algoritmi di routing dinamico - prepararsi per il compito di pacchetti di inoltro . Essi compilano una tabella di possibili percorsi verso una destinazione e ordinarli in base alla distanza , la direzione, il numero di link nel percorso e la velocità di ogni singola linea . Con queste informazioni memorizzate , il router è pronto per un pacchetto in arrivo . Ha già il percorso migliore preparato e inoltra il pacchetto di dati sul router adiacente che è il primo hop nel percorso. Non passa su istruzioni sul percorso che ha deciso era il migliore, che passa proprio sul pacchetto di dati con l' indirizzo della sua destinazione . Il prossimo router poi prende una decisione, sulla base di una propria base di conoscenza , dove meglio per inviare quel pacchetto successivo.
Link State Routing
L'esempio più chiaro di instradamento adattivo rientra nella categoria di routing link- State . Algoritmi di routing Link- State priorità percorsi possibili per una destinazione , tenendo conto delle prestazioni di ogni link su una comunicazione precedente . Se un link non funziona, i router che immettono nella strada che fanno un atto del fallimento e abbassarlo in loro tabelle di classifica .
Percorso di propagazione
Un nuovo router segnala la sua presenza ai suoi immediati vicini , i router a cui è collegato con un cavo , ma non comunica ulteriormente. I router vicini rispondono inviando copie dei loro tabelle di routing , e il nuovo router poi compila la propria tabella di routing da loro. Tutti i router inviano periodicamente le loro tabelle di routing per i loro vicini , che adeguano le loro tabelle di routing con le informazioni aggiornate ed a loro volta trasmettono le loro tabelle aggiornate per i loro vicini . Con questo metodo , i router di tutto il mondo scoprono a vicenda . Tuttavia, queste informazioni possono diventare rapidamente obsolete , un link può fallire su un percorso prima di un pacchetto ha raggiunto la sua destinazione finale . Questo è il motivo per cui i router non scrivono il percorso completo per ogni pacchetto .
Esempi
L'Open Shortest Path First ( OSPF ) protocollo e il Sistema Intermedio a Intermedio System ( IS-IS ) protocollo sono i due protocolli link-state più popolari per le reti cablate . Le reti wireless rappresentano un problema per il routing, tuttavia quasi tutti i protocolli di routing per reti wireless sono adattativi . Dove sono controllati indipendentemente singoli nodi di una rete , non si sa quando un punto di un itinerario sarà spostato , o spento . Per questa ragione rete wireless deve registrare più percorsi a una destinazione . Un nodo della rete ha bisogno di passare rapidamente la sua classifica di routing quando un nodo hop successivo favorita improvvisamente scompare .
networking © www.354353.com