The protocol used by a gateway in one autonomous system to advertise the Internet addresses of networks in that autonomous system to a gateway in another autonomous system. Every autonomous system must use EGP to advertise network reachability to the core gateway system.