Compressed virtual routing and forwarding in a communications network

• US 20110110370A1
• Filed: 11/12/2009
• Published: 05/12/2011
• Est. Priority Date: 11/12/2009
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Grover, Hasmit, Bellagamba, Patrice, Moreno, Victor, Rao, Dhananjaya, Farinacci, Dino
• Granted Patent: US 8,488,491 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

In one embodiment, an apparatus includes a plurality of network site interfaces in communication with two or more networks, each of the networks associated with a different Virtual Routing and Forwarding (VRF) instance, and a processor configured for mapping the VRF instances to an Interior Gateway Protocol (IGP) adjacency and transmitting VRF information on the IGP adjacency along with a VRF identifier indicating the network associated with the VRF information. A method is also disclosed.

Claims

1. A method comprising:

receiving Virtual Routing and Forwarding (VRF) information at a network device, said VRF information associated with a network comprising a plurality of network sites and a VRF identifier;

processing said VRF information at the network device, wherein processing comprises mapping said VRF identifier to an Interior Gateway Protocol (IGP) adjacency; and

transmitting said VRF information with said VRF identifier on said IGP adjacency;

wherein multiple of said VRF identifiers associated with different networks are mapped to said IGP adjacency at the network device.

2. The method of claim 1 wherein the network device is an edge device and transmitting said VRF information comprises transmitting said VRF information over a core network.

3. The method of claim 1 further comprising receiving VRF information associated with a second VRF identifier and selecting a forwarding table to update based on said second VRF identifier.

4. The method of claim 1 wherein said IGP adjacency comprises a set of IGP adjacencies.

5. The method of claim 1 wherein receiving said VRF information comprises receiving said VRF information from a first of said network sites and transmitting said VRF information comprises transmitting said VRF information to a second of said network sites, said first and second network sites belonging to the same Virtual Private Network (VPN).

6. The method of claim 1 wherein transmitting said VRF information comprises transmitting an IGP packet comprising a route update for the network associated with said VRF identifier.

7. The method of claim 1 wherein processing said VRF information further comprises inserting said VRF identifier into a multi-topology extension field in an IGP packet.

8. The method of claim 1 wherein transmitting said VRF information comprises transmitting said VRF information over a single-hop multi-point overlay network.

9. The method of claim 8 wherein transmitting said VRF information further comprises transmitting said VRF information over a single logical interface between said overlay network and the network device.

10. An apparatus comprising:

a plurality of network site interfaces in communication with two or more networks, each of the networks associated with a different Virtual Routing and Forwarding (VRF) instance; and

a processor configured for mapping said VRF instances to an Interior Gateway Protocol (IGP) adjacency and transmitting VRF information on said IGP adjacency along with a VRF identifier indicating the network associated with said VRF information.

11. The apparatus of claim 10 further comprising an overlay interface for communication with a core network connected to one or more other network sites.

12. The apparatus of claim 10 further comprising two or more VRF tables corresponding to the two or more networks, and wherein the processor is configured for receiving VRF information associated with a second VRF identifier and selecting one of said VRF tables to update based on said second VRF identifier.

13. The apparatus of claim 10 wherein said IGP adjacency comprises a set of IGP adjacencies.

14. The apparatus of claim 10 wherein the processor is configured to insert said VRF information in an IGP packet comprising said VRF identifier.

15. The apparatus of claim 14 wherein said VRF identifier is inserted into a multi-topology extension field in said IGP packet.

16. An apparatus comprising:

means for processing Virtual Routing and Forwarding (VRF) information received at the apparatus, said VRF information associated with a network comprising a plurality of network sites and a VRF identifier, wherein means for processing comprises means for mapping said VRF identifier to an Interior Gateway Protocol (IGP) adjacency; and

means for transmitting said VRF information with said VRF identifier on said IGP adjacency;

wherein multiple of said VRF identifiers associated with different networks are mapped to said IGP adjacency at the network device.

17. The apparatus of claim 16 wherein means for processing further comprises means for inserting said VRF identifier into a multi-topology extension field in an IGP packet.

18. The apparatus of claim 16 wherein means for transmitting said VRF information comprises means for transmitting said VRF information over a single-hop multi-point overlay network.

19. The apparatus of claim 18 wherein means for transmitting said VRF information further comprises means for transmitting said VRF information over a single logical interface between said overlay network and the apparatus.

20. The apparatus of claim 16 further comprising means for selecting a forwarding table to update based on said VRF identifier in a packet comprising said VRF information.