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)

[modifica | modifica wikitesto]

Protocolli di routing statico

Algoritmi per il Routing Dinamico (adattivi)

[modifica | modifica wikitesto]

Routing Gerarchico

[modifica | modifica wikitesto]

In 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 | modifica wikitesto]

Protocolli distance vector (o di Bellman-Ford)
- RIP Routing Information Protocol
- IGRP Interior Gateway Routing Protocol
Protocolli link state
- IS-IS Intermediate System to Intermediate System
- OSPF Open Shortest Path First
Protocolli ibridi
- EIGRP Enhanced Interior Gateway Routing Protocol

Protocolli esterni al sistema autonomo (EGP)

[modifica | modifica wikitesto]

EGP Exterior Gateway Protocol, obsoleto
BGP Border Gateway Protocol

Note

[modifica | modifica wikitesto]

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