A dos routers que intercambian información de ruteo se les llama vecinos exteriores, si pertenecen a dos sistemas autónomos diferentes, y vecinos interiores si pertenecen al mismo sistema autónomo. El protocolo que emplea vecinos exteriores para difundir la información de accesibilidad a otros sistemas autónomos se le conoce como Protocolo de pasarela Exterior (EGP). Un protocolo de rutado exterior está diseñado para el uso entre dos redes bajo el control de dos organizaciones diferentes.