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 network, comprising:
one or more server devices configured to implement a routing service, wherein the routing service is an authoritative router for routing packets on the network; one or more endpoint devices; and one or more network devices configured to implement one or more network border routers, wherein each of the one or more network border routers is connected to a border router of at least one of one or more transit provider networks, wherein a transit provider network provides connectivity among networks on an Internet, and wherein at least one of the one or more network border routers is connected to a given one of the one or more transit provider networks; wherein the network is configured to establish at least one separate routing protocol session between each of the one or more transit provider networks and the routing service on the one or more server devices via the one or more network border routers; and wherein the routing service is configured to:
receive routing information from each of the one or more transit provider networks via the at least one separate routing protocol session between the transit provider network and the routing service; andstore the received routing information as an Internet routing table on the one or more server devices; anddirect routing of outgoing packets from the endpoint devices onto the Internet via the one or more network border routers according to the routing information in the Internet routing table stored on the one or more server devices.