|
==Algoritmi per il Routing Dinamico (adattivi)==
===Routing Gerarchico===
*
In [[Internet]], visto il gran numero di reti interconnesse, dal punto di vista dell'instradamento è comodo intendere la rete come un insieme di [[sistema autonomo|sistemi autonomi]] (AS) ognuno dei quali si occupa di gestire autonomamente e uniformemente il routing interno alla propria interrete con un medesimo protocollo di routing e l'interconnessione solo con gli altri AS direttamente connessi.
I protocolli usati sono diversi a seconda che si tratti di router all'interno di uno stesso AS ([[Interior Gateway Protocol|IGP]]), ''Interior Gateway Protocol'', oppure di router che collegano tra loro più AS ([[Exterior Gateway Protocol|EGP]]), ''Exterior Gateway Protocol''.
Per quanto riguarda la prima categoria i protocolli possono essere suddivisi in due classi principali: [[Distance Vector]] e [[Link State]].
Quelli ''distance vector'' ricevono e mandano informazioni riguardo ai collegamenti solamente ai router adiacenti mentre i ''link state'' le mandano a tutti i router del proprio sistema autonomo.
===Protocolli interni al sistema autonomo (IGP)===
* Protocolli '''[[Distance Vector]]''' (o di Bellman-Ford)
**[[Routing Information Protocol|RIP]] Routing Information Protocol
**[[Interior Gateway Routing Protocol|IGRP]] Interior Gateway Routing Protocol
* Protocolli '''[[Link State]]'''
**[[IS-IS]] Intermediate System to Intermediate System
**[[Open Shortest Path First|OSPF]] Open Shortest Path First
* Protocolli [[ibridi]]
**[[Enhanced Interior Gateway Routing Protocol|EIGRP]] Enhanced Interior Gateway Routing Protocol
===Protocolli esterni al sistema autonomo (EGP)===
* [[Exterior Gateway Protocol|EGP]] Exterior Gateway Protocol, ''obsoleto''
* [[Border Gateway Protocol|BGP]] Border Gateway Protocol
==Voci correlate==
| 