US 12,137,049 B1
Extending virtual routing and forwarding
Bijendra Singh, Cedar Park, TX (US); Thomas A. Volpe, Austin, TX (US); Kari Ann OBrien, Austin, TX (US); and Kiran Kalkunte Seshadri, Cedar Park, TX (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Apr. 6, 2020, as Appl. No. 16/841,368.
Application 16/841,368 is a division of application No. 15/077,694, filed on Mar. 22, 2016, granted, now 10,623,315.
Int. Cl. H04L 45/741 (2022.01); H04L 12/46 (2006.01); H04L 45/586 (2022.01); H04L 69/22 (2022.01)
CPC H04L 45/741 (2013.01) [H04L 12/4633 (2013.01); H04L 45/586 (2013.01); H04L 69/22 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A system comprising:
a first router operable to route packets for a first network and a second network, wherein the first router is configured with a first part of a Virtual Routing and Forwarding (VRF) domain, wherein the first router includes a memory for storing a first plurality of routing tables including a first routing table, wherein the first routing table is associated with the VRF domain, wherein the first routing table enables routing of packets within the VRF domain, and wherein the first part of the VRF domain does not include the second network; and
a second router operable to route packets for the second network and a third network, wherein the second router is configured with a second part of the VRF domain, wherein the second router includes a memory for storing a second plurality of routing tables including a second routing table, wherein the second routing table is associated with the VRF domain, wherein the second routing table enables routing of packets within the VRF domain, and wherein the second part of the VRF domain does not include the second network;
wherein the first router is operable to, upon receiving a packet including an Internet Protocol (IP) header from the first network:
determine, using a VRF identifier included in an options field or an extension header field of the IP header of the packet, that the packet is to be routed within the VRF domain;
select, using the VRF identifier, the first routing table;
determine, using the first routing table, that a destination for the packet is in the third network;
transmit, using information from the first routing table, the packet over the second network;
and wherein the second router is operable to, upon receiving the packet from the second network:
determine, based on the VRF identifier included in the IP header of the packet, that the packet is to be routed within the VRF domain;
select, using the VRF identifier, the second routing table;
determine, using the second routing table, a destination in the third network for the packet; and
transmit the packet over the third network.