Short for exterior gateway protocol, a generic term for a routing protocol that is used to exchange routing information between two hosts in a network of autonomous systems. An EGP is typically used between hosts on the Internet to share routing table information.