Autonomous system (AS)! Zona della rete! Omogenea! Indipendente dal punto di vista amministrativo 09CDUdc Reti di Calcolatori Routing Interdominio! Livello gerarchico superiore di routing Tipico esempio di AS: la rete di un service provider e suoi clienti Autonomous system Exterior gateway Border gateway Boudary router AS 6 AS 4 AS 5 Ragioni tecniche: Scalabilità! Impossibile gestire informazioni dettagliate su tutta " Enorme quantità di memoria " Enorme potenza di calcolo Ragioni tecniche: Scalabilità! Dettagli di un AS non annunciati all esterno " Aggregazione al confine Ragioni amministrative! Le scelte di routing tra AS non sono necessariamente basate sul percorso più breve " Rispecchiano accordi tra i gestori degli AS 1
Ragioni amministrative! Ogni AS può realizzare il routing interno in modo indipendente " Protocolli di routing (IGP - interior gateway protocol) diversi L unico punto di accordo deve essere il protocollo utilizzato nei punti di collegamento (EGP - exterior gateway protocol) OSPF IGRP Exterior gateway Border gateway Boudary rotuer Informazioni trasportate da EGP! Informazioni riassuntive sull interno dell AS di appartenenza del border router! Informazioni su altri AS apprese da altri border router Interdomain routing Motivazioni di carattere economico, organizzativo e gestionale! Il traffico interno usa qualsiasi cammino " Il migliore Interdomain routing Politiche di routing Motivazioni di carattere economico, organizzativo e gestionale! Il traffico di attraversamento no " Per esempio, non deve danneggiare il traffico interno! Definiscono i criteri per la scelta dei percorsi! Riflettono motivazioni di carattere economico, organizzativo e gestionale " Accordi tra i gestori degli AS 2
Routing statico Configurazione manuale dei router Niente traffico di controllo Politiche molto complesse Non si adatta a cambiamenti $ topologici $ È facile introdurre inconsistenze Routing dinamico: a che scopo?! Far conoscere all esterno come raggiungere (route) le destinazioni (LIS) interne ad un AS! Apprendere in che modo raggiungere (route) le destinazioni esterne ad un AS (il resto di ) Routing dinamico: implicazioni! È possibile che si ricevano route verso tutte le reti di " 50.000-200.000 route " Memoria " Processore! Se si ridistribuiscono le route all interno dell AS si possono sovraccaricare i router interni! Più ingressi/uscite da AS " Verso un solo AS " probabilmente no! Più ingressi/uscite da AS " Verso un solo AS " probabilmente no " Verso più AS " si 3
Protocolli per interdomain routing (EGP)! Requisiti diversi da quelli per routing interno! Protocolli differenti " Trasporto di informazioni differenti " Diversi criteri di scelta dei percorsi " Meno evoluti Exterior Gateway Protocol (EGP)! RFC 827! Primo vero protocollo per interdomain routing! Reachability only " Solo topologie lineari AS 5 Border Gateway Protocol () InterDomain Routing Protocol (IDRP)! Attualmente alla versione 4 " RFC 1771 (1995)! Largamente utilizzato " Quasi 100% del routing dinamico! Evoluzione di per reti OSI! Migliorie rispetto a InterDomain Routing Protocol (IDRP)! Modificato per fuzionare con indirizzi sia OSI sia IP " Multiprotocol routing! Poco usato " Anche con IPv6 (per ora) di : gli Tier 2 Tier 1 Tier 1 Tier 2 Tier 2 Tier 2 Tier 2 Tier 1 Tier 2 4
di : gli Tier 2 Tier 1 Tier 1 Tier 2 Tier 2 Tier 2 Tier 2 Tier 1 Tier 2 di : gli Tier 2 Tier 1 Tier 1 Tier 2 Tier 2 Tier 2 Tier 2 Tier 1 Tier 2 di : gli Tier 2 Tier 1 Tier 1 Tier 2 Tier 2 Tier 2 Tier 2 Tier 1 Tier 2 di : gli Tier 2 Tier 1 Tier 1 Tier 2 Tier 2 Tier 2 Tier 2 Tier 1 Tier 2 Neutral Access Point (NAP) exchange Point (IXP)! Una LAN cui sono connessi router appartenenti ad AS () differenti! Coppie di router scambiano informazioni tramite un EGP " Generalmente 5