Problemi di: Routing gerarchico Scala (impossibile memorizzare tutte le destinazioni) Autonomia amministrativa Definizione di regioni o sistemi autonomi (AS) all interno delle quali i router eseguono lo stesso algoritmo di routing (intra-sistema autonomo) Router gateway: router per l instradamento tra diversi AS. Utilizzano algoritmo di routing intersistema autonomo (e intra) Policy: Perchè diversi routing Intra- e Inter-AS? Difficoltà nell impostare metriche omogenee su tutta la rete Necessità di convogliare il traffico su percorsi non ottimi per seguire altri requisiti (politici, economici) Intra-AS: singolo amministratore, attua una singola policy performance Inter-AS: controllo su instradamento del proprio traffico, e su chi instrada attraverso la propria rete policy può prevalere sulle performance 1
Interconnessione di sistemi autonomi Intra-AS Routing algorithm Forwarding table Inter-AS Routing algorithm La tabella di inoltro è configurata dagli algoritmi di routing intra- e inter-as intra-as definisce regole per destinazioni interne inter-as e intra-as definiscono regole per destinazioni esterne Routing inter-as Un router in riceve un datagramma destinato all esterno di A quale router gateway va inoltrato il pacchetto? deve: 1. Imparare le destinazioni raggiungibili tramite e 2. Propagare questa informazione a tutti i router in 2
Routing Protocolli intra-sistema autonomo (protocolli per gateway interni o Interior Gateway Protocol IGP): RIP e OSPF Protocollo inter-sistema autonomo (protocolli per gateway esterni o Exterior Gateway Protocol EGP): BGP4 Routing Intra-AS Interior Gateway Protocols (IGP) Protocolli più comuni: RIP: Routing Information Protocol OSPF: Open Shortest Path First IGRP: Interior Gateway Routing Protocol (proprietario Cisco) 3
Open Shortest Path First (OSPF) Open: specifiche pubbliche. Diventato standard nel 1990 Protocollo di stato del link: flooding delle informazioni e algoritmo Dijkstra per il calcolo del percorso di costo minimo Il router invia in broadcast a tutti i router del AS informazioni sullo stato del link quando questo cambia, o periodicamente anche se non cambia Questi annunci sono contenuti in messaggi OSPF, trasportati direttamente in IP Routing inter-as Border Gateway Protocol (BGP4) Protocollo inter-dominio de facto BGP consente agli AS di: Ottenere dagli AS vicini informazioni sulla raggiungibilità delle sottoreti (ebgp) Propagare questa informazione ai router interni all AS (ibgp) Determinare ii cammini buoni in base a informazioni su raggiungibilità e a policy Consente ad una sottorete di far conoscere la propria esistenza 4
Connessioni ebgp, ibgp AS 2 AS 1 ebgp connectivity ibgp connectivity AS 3 I router gateway eseguono protocolli ebgp e ibgp BGP concetti base Sessioni BGP: coppie di router (BGP peers) scambiano messaggi BGP tramite connessioni TCP, pubblicizzando cammini verso sottoreti destinazioni (protocollo path vector ) Quando il router gateway di annuncia al router gateway di il percorso,, garantisce di poter inoltrare datagrammi verso AS 1 AS 3 AS 2 BGP advertisement:, 5
Attributi del percorso e cammini BGP Un router annuncia una rotta = prefisso di rete + attributi Attributi importanti: AS-PATH: lista di AS attraverso cui è passata la notifica del prefisso. Usato per evitare loop e per scelta tra cammini multipli NET-HOP: interfaccia del router gateway sul cammino verso la destinazione annunciata. Quando un gateway riceve un annuncio, utilizza import policy per accettare o rifiutare e per eventualmente propagare l annuncio ad altri AS BGP annuncio di percorso,,, Il router di riceve l annuncio di rotta, (via ebgp) da In base alla politica di, accetta la rotta, e la propaga (via ibgp) a tutti i router in In basa alla politica di, annuncia (via ebgp) la rotta,, al router in 6
BGP annuncio di percorso,, I router gateway potrebbero avere più percorsi possibili verso la stessa destinazione: impara il percorso,, da impara il percorso, da, In base alla politica, sceglie,, e annuncia il percorso ai router in tramite ibgp BGP, OSPF tabelle di inoltro 1 2 2 dest interface 1 1,,, physical link,, imparano la destinazione via ibgp da : il cammino verso passa da : OSPF intra-domain routing: per arrivare a, inoltro su interfaccia locale 1 7
BGP, OSPF tabelle di inoltro 1 2 dest interface 2,, imparano la destinazione via ibgp da : il cammino verso passa da : OSPF intra-domain routing: per arrivare a, inoltro su interfaccia locale 1 : OSPF intra-domain routing: per arrivare a, inoltro su interfaccia locale 2 8