Link state: differenze tra le versioni

Versione delle 11:44, 10 set 2014

Versione attuale delle 12:21, 29 ago 2021

(11 versioni intermedie di 7 utenti non mostrate)

Riga 1:

{{F|telecomunicazioni|maggio 2012|Questa voce manca completamente di fonti}}

{{S|telematica}}

In [[informatica]] e [[telecomunicazioni]], un [[ProtocolliProtocollo di routingcomunicazione|protocollo di routing]] '''Linklink Statestate''' ([[instradamento|routing]] basato sullo stato del collegamento), è un tipo di [[protocollo di routing]] basato su un [[algoritmo]] in cui la [[topologia di rete|topologia]] dell'intera [[rete informatica|rete]] e tutti i ''costi'' dei collegamenti sono noti ai [[router]] di un certo [[Autonomoussistema Systemautonomo]].

== Descrizione ==

In un protocollo ''link state'' ogni [[nodo (reti)|nodo]] della rete acquisisce informazioni sullo stato dei collegamenti adiacenti ed inoltra queste informazioni a tutti gli altri nodi della rete tramite un [[Pacchettopacchetto Linklink Statestate]] trasmesso tramite un algoritmo di ''link state [[broadcast]] (flooding)''.

Quando un nodo riceve un ''Pacchetto Link State'' confronta il '''numero di sequenza''' del [[pacchetto (reti)|pacchetto]] con quello dell'ultimo pacchetto ricevuto da quel nodo:

Quando un nodo riceve un ''Pacchettopacchetto Linklink State''state confronta il '''numero di sequenza''' del [[pacchettoPacchetto (reti)|pacchetto]] con quello dell'ultimo pacchetto ricevuto da quel nodo:

*se il numero di sequenza indica che il pacchetto è più recente di quello memorizzato, il nuovo pacchetto viene memorizzato e inoltrato a tutti i nodi collegati, eccetto quello da cui è stato ricevuto;

*se il numero di sequenza è invariato il pacchetto viene scartato;

*se il numero di sequenza indica che il pacchetto ricevuto è meno recente di quello memorizzato, quest'ultimo viene trasmesso al nodo mittente.

Ogni nodo memorizza i pacchetti ricevuti e costruisce una mappa completa e aggiornata della rete: il ''Link State Database'', ottenendo così gli stessi risultati.

Ogni nodo esegue in maniera indipendente un algoritmo, generalmente una variante dell'[[Algoritmoalgoritmo di Dijkstra]], per determinare il '''[[cammino minimo''']] per raggiungere ogni nodo della rete ponendosi come radice dell'[[Albero (informatica)|albero]] dei cammini minimi.

Al termine della elaborazione per ogni nodo di destinazione abbiamo il suo predecessore lungo il cammino a costo minimo dal nodo radice.

Line 23 ⟶ 20:

=== Vantaggi e svantaggi ===

L'utilizzo di un algoritmoprotocollo dilink routing Link Statestate, presenta diversi vantaggi:

*può gestire reti composte da un gran numero di nodi;

*converge rapidamente al cammino minimo;

*difficilmente genera cammini ciclici;

*è facile da comprendere poiché ogni nodo ha la mappa della rete;.

Il principale svantaggio di un algoritmo Link State è la complessità di realizzazione, anche dovuta alla notevole capacità di memoria ed elaborazione richiesti dai router stessi; Digital ha impiegato cinque anni per una prima realizzazione efficiente di un protocollo link state.

*è facile da comprendere poiché ogni nodo ha la mappa della rete;

Il principale svantaggio di un algoritmo Link State è la complessità di realizzazione, anche dovuta alla notevole capacità di memoria ed elaborazione richiesti dai router stessi.

== Voci correlate ==

* [[IEEE 802.1aq]] - [[Shortest Path Bridging|Shortest Path Bridging]] (SPB)]]

* [[Router]]

* [[Distance vector]]

*[[Legup]]

{{Portale|Telematicatelematica}}

[[Categoria:Protocolli di routing]]