I protocolli EGP hanno il compito di gestire i pacchetti nell'attraversamento di AS differenti. Lo scopo in questo caso è differente rispetto ai protocolli IGP. Gli AS sono infatti considerati delle black-box e il calcolo del percorso migliore non necessariamente significa il percorso più breve, anzi, molto spesso il significato di percorso migliore in questo caso è percorso più economico.

Le compagnie che gestiscono gli AS di transito offrono il servizio di connettività previo pagamento, dunque, uno degli scopi di un protocollo di EGP è anche permettere la definizione di policy da parte degli AS. Un protocollo EGP calcola dunque il miglior percorso per un pacchetto tenendo conto delle policy amministrative di ciascun AS, ignorando il trattamento del pacchetto internamente all'AS stesso.

Il protocollo EGP utilizzato in Internet è il Border Gateway Protocol (BGP). Quello che BGP sostanzialmente fa è annunciare delle rotte (route), in altre parole, ciascun AS tramite BGP comunica agli altri AS quali destinazioni sono raggiungibili attraverso esso, allo stesso tempo l'AS riceve le destinazioni raggiungibili attraverso gli altri AS ad esso connessi.

Gli AS sono connessi fra loro in due modi (Figure 12), o attraverso un link diretto, o attraverso un punto pubblico di interconnessione, solitamente realizzato con uno switch in tecnologia almeno Gigabit Ethernet.

Come detto, BGP deve garantire anche dei vincoli amministrativi, che sanciscono il rapporto fra due AS, in particolare sono due le policy principalmente adottate:

• Customer-provider: un AS provider fornisce previo pagamento il passaggio attraverso di se dei pacchetti provenienti da un AS customer.

• Shared-cost: due AS si accordano per scambiare pacchetti fra loro usando un link diretto o un punto di interconnessione.

Le relazioni che legano un AS con gli AS a lui vicini condizionano chiaramente la scelta dei percorsi dichiarati raggiungibili. Ad esempio, facendo riferimento alla Figure 13, AS1 dichiarerà raggiungibile attraverso se tutte le destinazioni in AS1, AS2, AS3 e lo stesso farà AS2. Viceversa, AS3 dichiarerà ad AS1 e ad AS2 soltanto le destinazioni interne ad AS3 stesso, poiché paga i suoi collegamenti, e non vuole di certo essere adoperato come transito del traffico fra AS1 e AS2.

Allo stesso modo, è chiaro che se una destinazione è raggiungibile da due link diversi, uno a pagamento e l'altro no, un AS potrebbe preferire selezionare in via prioritaria il link non a pagamento.

Tutte queste considerazioni vanno a formare le policy di routing dell'AS. Perché queste policy vengano specificate, si adoperano due insiemi di filtri per i router BGP:

• Import filter: specifica quali route possono essere accettate dal router fra tutte le route ricevute dagli altri router BGP ad esso collegati, suoi pari (anche detti semplicemente peer);

• Export filter: specifica quali route possono essere dichiarate ad un determinato peer.

Per definire i filtri si può adoperare il linguaggio Routing Policy Specification Language (RPSL)[RFC2622].

I filtri per gli AS4 e AS7 dell'esempio riportato in Figure 14 potrebbero essere così impostati:

• AS4 import:

  • Import: from AS3 accept AS3

  • Import: from AS7 accept AS7

  • Import: from AS1 accept ANY

  • Import: from AS2 accept ANY

• AS4 export:

  • Export: to AS3 announce AS4 AS7

  • Export: to AS7 announce ANY

  • Export: to AS1 announce AS4 AS7

  • Export: to AS2 announce AS4 AS7

• AS7 import:

  • Import: from AS4 accept ANY

• AS7 export:

  • Export: to AS4 announce AS7