IP Library Granted Patent US 8,488,491
Granted Patent B2
US 8,488,491 · App. 12/590,656 · Granted Jul 16, 2013

Compressed virtual routing and forwarding in a communications network

Inventors: Victor Moreno (Carlsbad, CA); Dino Farinacci (San Jose, CA); Patrice Bellagamba (Saint-Raphael, FR); Hasmit Grover (Fremont, CA); Dhananjaya Rao (Milpitas, CA)
Assignee: Cisco Technology, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,488,491
App. No.
12/590,656
Granted
Jul 16, 2013
Kind
B2
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 (28)

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 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:

a processor 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 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 VRF identifiers associated with different networks are mapped to said IGP adjacency at the network device.

17. The apparatus of claim 16 wherein the processor is further configured for inserting said VRF identifier into a multi-topology extension field in an IGP packet.

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

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

20. The apparatus of claim 16 wherein the processor is further operable to select a forwarding table to update based on said VRF identifier in a packet comprising said VRF information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2009
From: MORENO, VICTOR; FARINACCI, DINO; BELLAGAMBA, PATRICE; GROVER, HASMIT; RAO, DHANANJAYA
To: CISCO TECHNOLOGY, INC.
Reel/Frame 023555/0122 →
Continuity (1)
Related Publication 20110110370A1 · May 12, 2011