Link state: differenze tra le versioni

Versione delle 15:47, 19 feb 2007

Versione attuale delle 12:21, 29 ago 2021

(28 versioni intermedie di 23 utenti non mostrate)

Riga 1:

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

{{S|informatica}}

{{S|telematica}}

Un [[Protocolli di routing|protocollo di routing]] '''Link State''' (routing basato sullo stato del colegamento), è un tipo di algoritmo in cui la topologia dell'intera rete e tutti i costi dei collegamenti sono noti.

In [[informatica]] e [[telecomunicazioni]], un [[Protocollo di comunicazione|protocollo]] '''link state''' ([[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 [[sistema autonomo]].

== 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 con quello dell'ultimo pacchetto ricevuto da quel nodo:

Quando un nodo riceve un Pacchettopacchetto Linklink Statestate confronta il '''numero di sequenza''' del [[Pacchetto (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.

Ogni nodo esegue in maniera indipendente un algoritmo, generalmente una variante dell' [[Algoritmo 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.

È possibile costruire la [[tabella di routing]] di un nodo memorizzando per ciascuna destinazione il nodo successivo sul cammino a costo minimo.

== Vantaggi e svantaggi ==

L'utilizzo di un algoritmo di routing Link State presenta diversi vantaggi:

=== 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.

== Voci correlate ==

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

* [[Router]]

* [[Distance vector]]

*[[Legup]]

{{Portale|telematica}}

[[Categoria:Reti telematiche]]

[[Categoria:Protocolli di routing]]

[[Categoria:RetiAlgoritmi telematichedi rete]]

[[en:Link-state_routing_protocol]]