Negli ultimi anni si è assistito ad una crescita accelerata della dimensione delle tabelle di routing BGP. I fattori scatenanti, oltre alla naturale crescita di Internet, sono da ricercarsi nell'incredibile crescita di AS, che hanno comportato anche l'annuncio di prefissi IP più lunghi, e quindi indicativi di un numero ristretto di destinazioni. Inoltre, molti AS sono diventati multi-homed, ossia ottengono connettività da più AS provider, con conseguente crescita delle rotte, poiché ogni provider dichiarerà il suo modo di raggiungere quel particolare AS.

Proviamo ora ad esaminare il tipico ciclo di vita di un AS di nuova creazione. Inizialmente questo AS otterrà un numero “privato” di AS dal provider che gli fornisce connettività (che indicheremo come AS123). L'AS sarà quindi trasparente per il resto della rete, poiché AS123 dichiarerà le rotte come se fossero sue destinazioni interne.

Nello sviluppo successivo, si decide di fornire all'AS un numero di AS “pubblico” per prepararsi ad un futuro multi-homing. Supponiamo che ottenga così il numero AS4567. Per AS123 questo non comporta un problema eccessivo di configurazione, tuttavia tutti i router BGP vedono ingrandirsi con la presenza delle rotte per AS4567 le loro tabelle.

BGP è in grado di aggregare le rotte ricevute anche se perdendo alcune informazioni sull'ASPath. Si introduce così l'AS SET, che rappresenta un insieme di AS nel campo ASPath di BGP. Si perde informazione perché un AS SET conta come un singolo AS nella valutazione della lunghezza di un percorso.

Ad esempio, se AS4567 diventa multi-homed, poiché acquista l'accesso anche da AS789, se solo AS123 compie l'aggregazione, potrebbe verificarsi che nessun pacchetto adopera AS123 per raggiungere AS4567, poiché si preferisce seguire la rotta più specifica (che contiene più informazioni) per raggiungerlo, che è quella attraverso AS789.

Per questa motivazione solo il 7% degli AS opera l'aggregazione sulle proprie rotte, rendendo, di fatto, le tabelle di routing del 50% più grandi!

Le soluzioni che si studiano in questo caso sono di due tipi, una per il futuro, sul lungo periodo, e l'altra per risolvere il problema attualmente:

• Soluzione per il lungo periodo: Definire una architettura per il multi-homing in Ipv6;

• Soluzione immediata: Alcuni ISP possono filtrare le rotte con prefissi troppo lunghi. Sono due i metodi usati attualmente. Il primo è ignorare le rotte con prefissi più lunghi di p bit (solitamente fra 22 e 24 bit). Il secondo è ignorare le rotte che sono più lunghe delle regole di allocazione adottate dai registri Internet. Il problema di questo approccio è che alcune rotte non sono distribuite nell'Internet globale.