{"id":928,"date":"2021-08-03T11:21:16","date_gmt":"2021-08-03T09:21:16","guid":{"rendered":"https:\/\/il-mio-ip.it\/?page_id=928"},"modified":"2021-08-03T22:26:47","modified_gmt":"2021-08-03T20:26:47","slug":"algoritmi-e-protocolli-di-routing-su-internet","status":"publish","type":"page","link":"https:\/\/il-mio-ip.it\/?page_id=928","title":{"rendered":"Algoritmi e Protocolli di Routing su Internet"},"content":{"rendered":"\n
<\/span>
\n

Algoritmi e Protocolli di Routing su Internet<\/h1>\n<\/div><\/div>\n\n\n\n
<\/div>\n\n\n\n

Algoritmi e Protocolli di Routing su Internet<\/strong><\/strong><\/strong><\/span><\/h2>\n\n\n\n

Esistono protocolli di routing per gli IGP e per gli EGP, quindi per gestire il routing all\u2019interno e all\u2019esterno dell\u2019AS.<\/p>\n\n\n\n

Interior Gateway Protocol<\/strong>: il suo obiettivo \u00e8 distribuire informazioni sulla topologia della rete e quindi scegliere i percorsi migliori per l\u2019inoltro dei pacchetti sulla base di tali informazioni topologiche.<\/p>\n\n\n\n

I protocolli pi\u00f9 usati per il routing IGP sono i seguenti:<\/p>\n\n\n\n

RIP – Routing Information Protocol (algoritmo Distance Vector)<\/strong><\/p>\n\n\n\n

Questo algoritmo utilizza il numero di hop come metrica di routing adottando un limite massimo di hop dalla sorgente alla destinazione, allo scopo di evitare i loop, imponendo 15 come numero massimo. Questo numero limita in ogni caso il diametro massimo della rete, dal momento che in una rete con RIP un pacchetto potr\u00e0 attraversare al massimo 15 router.<\/p>\n\n\n\n

RIP utilizza l\u2019algoritmo di Distance Vector con le tecniche di Split Horizon e Poison Reverse per evitare di dare informazioni potenzialmente errate, incrementare la stabilit\u00e0 ed evitare il problema dei loop e del count-to-infinity. RIP utilizza la porta 520 UDP, lavorando quindi a livello Transport.<\/p>\n\n\n\n

Nella maggior parte degli scenari attuali, RIP non \u00e8 la prima scelta in quanto convergenza e scalabilit\u00e0 non sono delle migliori rispetto ad altri algoritmi di routing. Resta tuttavia usato su reti di piccole dimensioni per la sua facilit\u00e0 di implementazione.<\/p>\n\n\n\n

Split Horizon<\/strong><\/p>\n\n\n\n

Un router, quando inoltra la propria tabella di routing ad un altro router vicini, omette di specificare i percorsi che ha appreso dal vicino al quale sta trasmettendo la propria tabella.<\/p>\n\n\n\n

Poison Reverse: in questa modalit\u00e0 un router invier\u00e0 al proprio vicino anche le informazioni che ha appreso da lui, ma con una metrica infinita, ovvero comunicando a quel router che per lui la destinazione \u00e8 sempre raggiungibile.<\/p>\n\n\n\n

Hop indica il salto, ovvero il numero di consegne dirette da effettuare, ovvero il numero di link che vengono attraversati per raggiungere la destinazione. Nel RIP il numero massimo di hop varia da 1 a 15. Un valore di hop = 16 viene considerato come distanza infinita, ovvero come rotta inaccessibile.<\/p>\n\n\n\n

IGRP\/E-IGRP – Interior Gateway Routing Protocol \/ Enhanced Interior Gateway Protocol<\/strong><\/p>\n\n\n\n

\u00c8 un protocollo proprietario della Cisco System nato per superare alcuni limiti del RIP, e per qualche tempo ha costituito la sua unica alternativa. Anch\u2019esso si basa sull\u2019algoritmo Distance Vector, con tutti i limiti che ne conseguono, ma introduce alcuni aspetti che lo rendono pi\u00f9 efficiente del RIP. In particolare, introduce:<\/p>\n\n\n\n