Reititystiedon vaihto
AS:n sisäiset reitittimet huolehtivat AS:n yhtenäisyydestä vaihtamalla reititystietoa sisäisellä reititysprotokollalla (Interior Gateway Protocol, IGP) kuten RIP, OSPF tai IGRP
Eri AS:t voivat käyttää eri IGP:tä ja eri metriikkaa
Sisäiset reitittimet saavat tietoa ulkoisten verkkojen saavutettavuudesta ulkoisilta reitittimiltä
EGP:n tehtävä on vaihtaa tätä saavutettavuustietoa eri AS:ille kuuluvien ulkoisten reitittimien kesken
Saavutettavuustieto voidaan esittää joukkona verkko-numeroita, joihin on yhteys
Esim. kuvassa 15.4 reitittimet R1 ja R2 kertovat toisilleen, mitä verkkoja niiden kautta voi saavuttaa; kun R1 on oppinut AS2:n verkkonumerot, se voi levittää nämä omaan AS1:een käyttäen sisäistä IGP:tä