Sartomiki.net

Generalità
Il routing interdominio ha come scopo quello di connettere in modo corretto ISP diversi. Gli ISP della rete internet sono detti "Autonomous System" (AS).
Siccome il traffico per raggiungere altre reti deve passare attraverso altre reti, di proprietà altrui, si crea un problema di costi. Infatti traffico che non è di competenza della rete, potrebbe diminuire le prestazioni della rete stessa. Il routing interdominio cerca di limitare selettivamente la propagazione di alcuni pacchetti attraverso alcune reti.
In questo modo si evita che alcune informazioni importanti possano essere intercettate, o che alcuni pacchetti siano più costosi di altri.
L'AS è un'entità amministrata di Internet e rappresenta quindi una porzione della rete che è sotto il controllo amministrativo di qualcuno.
Ogni AS deve avere alcuni requisiti per poter essere considerato tale:
-banda consistente.
-router di una certa capacità.
-deve essere collegato direttamente ad altri due AS.
Per collegare due AS esistono due tipi di contratto possibili:
-peering, per il quale il collegamento è considerato tra AS di pari livello.
-transito, per il quale un passaggio del traffico è a pagamento.
Normalmente questi due tipi di accordo (è preferito il primo) avvengono tra ISP appartenenti ad uno stesso paese. Nel caso invece di international ISP (cioè ISP che collegano tra loro grosse regioni), il contratto è di tipo transito.
Per avere una mappa più chiara degli ISP si è definita una gerarchia tra ISP, basata sull'importanza di ciascun ISP. Il rango di un ISP si definisce come Tier e prevede che i Tier di pari livello utilizzino contratti peering, mentre contratti con ISP a livello maggiore siano di tipo transito.
Un problema consistente per gli ISP è determinato quindi dal traffico verso l'esterno, e questo aumenta in modo evidente nel caso di programmi p2p. E' per questo che alcuni ISP (ad esempio Tele2) mettono dei delimitatori di banda, oppure altri mettono dei veri e propri filtri, al fine di scoraggiare i clienti ad utilizzare queste tecnologie.
Per evitare problemi in caso di guasti normalmente gli AS vengono collegati tra di loro con un numero di router di frontiera elevato (Peer exterior). Nel caso di Peer interior, la risposta al guasto è quella di trovare una strada alternativa, mediante l'utilizzo di altri AS.

Mascheramento del routing
Questo procedimento serve a non utilizzare particolari collegamenti, in modo da arrivare a destinazione a costo zero. Per ottenere questo risultato, nei pacchetti di routing, vengono tralasciati i collegamenti di transito e vengono mantenuti solo i collegamenti di peering.
Per evitare che alcuni router con più alto Tier mandino a Tier a pagamento i pacchetti mandati da qualcuno che non vuole pagare di più, esistono dei procedimenti specifici di packet filtering, per segnalare la situazione e eliminare determinate route.

IGP ed EGP
IGP(Internal Gateway Protocol) sono i protocolli di routing all'interno di una rete (ad esempio RIP, OSPF, IGRP, ...).
I protocolli EGP, invece, sono usati per lo scambio di informazioni tra AS diversi. Tali protocolli danno la possibilità di configurare la policy, in modo da poter scambiare informazioni anche tra router remoti (per ottenere questo risultato è necessario che vengano trasmesse tutte le informazioni conosciute su come sono fatte la reti dei due AS).
Grazie a questo tipo di protocollo è possibile collegare 40-50 client ad uno stesso provider. Infatti non è necessario collegare ogni client direttamente con i router del provider, ma è possibile condividere la linea con altri client di altri provider. Sarà quindi necessario uno switch di livello 2 che smisti i pacchetti ai vari provider. In questo modo i provider hanno una serie di router collegati in cascata, che fisicamente si trovano nello stesso luogo, diminuendo i costi di manutenzione. Oggetti così organizzati vengono chiamati Internet Exchange (IX) o Neutral Access Point.

Border Gateway Protocol (BGP)
BGP nasce per automatizzare il routing inter-dominio, in quanto il numero delle backbone è salito in modo vertiginoso negli ultimi anni e non è più possibile gestirle in modo statico. La versione attualmente utilizzata è la quarta (BGP4).
Il costo è determinato dal numero di AS attraversati (hop count del RIP), anche se è possibile selezionare percorsi a costo maggiore attraverso il Path perpending.
BGP non prevede label discovery e utilizza sessioni TCP, in quanto questo protocollo garantisce lo scambio affidabile delle informazioni. Il problema di usare TCP è il rallentamento che i suoi pacchetti subiscono in caso di rete congestionata.
I pacchetti di routing BGP (path vector) sono simili ai pacchetti di distance vector, in quanto contengono un elenco delle destinazioni possibili e dei AS attraversati (identificati da un numero a 32b). Siccome è presente l'elenco degli AS è impossibile che nella rete si formino loop infiniti. L'arrivo dei path vector non è segnalato tramite ACK e il loro invio avviene solo quando si modifica la topologia. Rispetto a RIP esiste anche un pacchetto aggiuntivo, detto KeepAlive, che serve per capire se su una route è presente un router attivo.
Anche se sul backbone la maggior parte delle reti è /32, il BGP tende ad aggregare indirizzi contigui.
Il problema principale di BGP è rappresentato dalla gestione delle route sovrapposte.
Per propagare le informazioni il BGP utilizza un codice accostato ad un attributo.
BGP è utilizzato anche all'interno degli AS, in quanto è comodo per gestire un numero cospicuo di router. Questo protocollo è molto usato in reti VPN o per il trasporto di password attraverso i router.
Ogni router BGP ha al suo interno una base dati (ADj-RIBs-In), modificabile in modo da gestire path personalizzati.