Protocollo di routing
Un protocollo di routing (in italiano protocollo di instradamento), in telecomunicazioni e informatica, è un protocollo di rete relativo allo strato network che permette ai router di scambiarsi informazioni tra loro al fine di costruire delle tabelle di routing permettendo così il corretto instradamento dei pacchetti verso la giusta destinazione[1][2].
Il ricorso ai protocolli di routing per la costruzione automatica e dinamica delle tabelle di routing diventa necessario quando il numero di sottoreti interconnesse è elevato (come nel caso della rete Internet) in sostituzione alla consueta creazione statica da parte dell'amministratore di rete nelle reti locali[3].
Algoritmi per il Routing Statico (non adattivi)
modificaProtocolli di routing statico
Algoritmi per il Routing Dinamico (adattivi)
modificaRouting Gerarchico
modificaIn Internet, visto il gran numero di reti interconnesse, dal punto di vista dell'instradamento è comodo intendere la rete come un insieme di 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), oppure di router che collegano tra loro più AS (EGP), Exterior Gateway Protocol[4][5].
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[6].
Protocolli interni al sistema autonomo (IGP)
modifica- Protocolli distance vector (o di Bellman-Ford)
- Protocolli link state
- Protocolli ibridi
- EIGRP Enhanced Interior Gateway Routing Protocol
Protocolli esterni al sistema autonomo (EGP)
modificaNote
modifica- ^ F Ahmad, Machine-to-machine sensor data multiplexing using LTE-advanced relay node for logistics, in Dynamics in Logistics, 2016.
- ^ P Garnepudi, Proactive, reactive and hybrid multicast routing protocols for Wireless Mesh Networks, in IEEE International Conference on Computational Intelligence and Computing Research, 2013.
- ^ (EN) Lawrence Williams, Routing Protocols Types: Static, Dynamic, IP, CISCO, su guru99.com. URL consultato il 30 ottobre 2021.
- ^ Types of Routing Protocols (3.1.4) > Cisco Networking Academy's Introduction to Routing Dynamically | Cisco Press, su ciscopress.com. URL consultato il 30 ottobre 2021.
- ^ (EN) What is Exterior Gateway Protocol (EGP)? - Definition from WhatIs.com, su WhatIs.com. URL consultato il 30 ottobre 2021.
- ^ INTERNET PROTOCOL, RFC 791, J Postel, September 1981.
Voci correlate
modificaAltri progetti
modificaWikimedia Commons contiene immagini o altri file su protocollo di routing