Exterior Gateway Protocols • mezi autonomními systém musí probíhat výměna informací – o dostupnosti, existenci, "navazování vzájemných vztahů",  …) • k tomu jsou zapotřebí vhodné protokoly • dříve se používal protokol EGP (Exterior Gateway Protocol) – byl šit na míru “centralizovanému Internetu”, s jediným páteřním autonomním systémem – nepřipouštěl nic jiného než stromovitou strukturu – nedokázal využít více alternativních “páteřních AS” • dnes je "Exterior Gateway Protocols" generické označení pro všechny protokoly, které zajišťují komunikaci mezi AS • dnes se používá modernější protokol BGP (Border Gateway Protocol) – napravuje nedostatky EGP – připouští obecné propojení autonomních systémů • ne pouze "do stromu" – umožňuje stanovit různá kritéria při volbě mezi alternativními směry • správce AS může stanovit priority, například v závislosti na rychlosti, kapacitě linek, spolehlivosti atd. – podporuje CIDR – dnes verze BGP-4