The Border Gateway Protocol (BGP) advertises and maintains a large number of routes between autonomous systems (ASs).