Methods and apparatus for Internet-scale routing using small-scale border routers

摘要

Methods and apparatus for Internet-scale routing using small-scale border routers and IP tunneling are described. Each border router is directly connected to a transit provider. Routing protocol peerings may be passed via the border routers through tunnels to a routing service; the routing service and the transit provider router(s) appear to be directly adjacent routing peers. The routing service receives routing data from the transit provider(s), maintains the routing data in a routing table, and processes the routing data in the routing table to select best paths. A mapping service may be informed, by the routing service, of a best exit point (or points) for each Internet prefix of each packet to be routed on the Internet. Outbound packets from devices on the network to the Internet, and inbound packets from the Internet to the network devices, may be encapsulated and passed through tunnels as directed by the mapping service.

主权项

1. A system, comprising:
one or more network border routers of a network connected to an external network; and one or more computing devices on the network, wherein at least one of the one or more computing devices is configured to implement a routing service for the network, wherein the at least one computing device implementing the routing service is configured to:
execute program instructions causing the at least one computing device implementing the routing service to establish a routing protocol session between the at least one computing device implementing the routing service and a border router of the external network, wherein the routing protocol session is established through one of the one or more network border routers,
wherein the one or more network border routers are connected to the border router of the external network such that the routing service appears to the border router of the external network to be a peer border router;execute program instructions causing the at least one computing device implementing the routing service to receive routing information from the border router of the external network via the routing protocol session, wherein the routing information comprises descriptions of routes available via the external network or one or more other external networks;execute program instructions causing the at least one computing device implementing the routing service to store the received routing information in a routing table, wherein the routing table is maintained by the routing service implemented on the at least one computing device and the entire routing table is not stored on the network border router through which the routing protocol session was established; andexecute program instructions causing the at least one computing device implementing the routing service to direct routing of outgoing packets originating from within the network to the external network via the one or more network border routers according to the routing information in the routing table maintained by the routing service.