Protocolli di ricerca percorso

Vi sono svariati protocolli di questo tipo, che operano a livelli di complessita' rete crescenti.

Si possono suddividere in classi secondo criteri diversi. Un primo criterio e':

• Protocolli locali o limitati - RIP, OSPF
• Protocolli a scopo globale - GGP, EGP, BGP

I protocolli locali acquisiscono una conoscenza della rete a livello vicino o entro un cosiddetto Sistema Autonomo. Per convenienza amministrativa l'intera Internet e' suddivisa in molti Sistemi Autonomi, ciascuno dei quali con una sua indipendenza amministrativa.

I protocolli globali scambiano informazioni di raggiungibilita' tra Sistemi Autonomi.

Una seconda classificazione e' architettonica. Vi sono allora due classi di protocolli:

• protocolli Vector Distance, come RIP, che mantengono una informazione locale di raggiungibilita' di router vicini - la conoscenza della struttura di rete e' distribuita tra tutti i router. Le tabelle di routing sono relativamente semplici, ma se la configurazione di rete cambia velocemente, puo' verificarsi che le tabelle di routing di router diversi si aggiornino in tempi diversi, e creino temporaneamente dei loop.
• protocolli Link State, come OSPF, che mantengono localmente una mappa di rete dell'intero sistema autonomo - la conoscenza e' replicata su ogni router, le decisioni di smistamento sono ottimali e i loop di difficile occorrenza, ma la complicatezza di gestione puo' essere notevole.

I protocolli Vector Distance sono i piu' diffusi, e tra essi RIP per il routing interno ai sistemi autonomi e BGP per il routing tra sistemi autonomi.

E' da notare che questi protocolli risiedono tipicamente non su computer intelligenti (con sistema operativo proprio), ma su macchine dedicate al routing e a nient'altro, prodotte commercialmente da ditte specializzate, come ad esempio la Cisco o la Bay Networks.