Naapurin hankkiminen
Ennen kuin kaksi reititintä vaihtaa reititystietoa, niiden pitää yhteisellä sopimuksella tulla naapureiksi (EGP-mielessä)
Tämä merkitsee sitä, että viereiset AS:t suostuvat välittämään toistensa liikennettä
Tämä taas edellyttää jonkinlaista muodollista sopimusta organisaatioiden (esim. kaksi yritystä tai yritys ja ISP) välillä
Perinteisesti reitittimille on kerrottu "potentiaaliset naapurit"
Naapurin hankkiminen tapahtuu kaksisuuntaisella kättelyllä: "neighbor aquisition request" - "neighbor aquisition reply"
Ellei vastausta saada lähetetään uudestaan (n. 30 s. kuluttua)
Potentiaalinen naapuri voi myös kieltäytyä naapuruudesta vastaamalla "refusal" -sanomalla
Reititin voi (esim. ennen sulkeutumistaan) irtisanoa naapuruuden lähettämällä "neighbor cease" -sanoman