Granted Patent B1

US 7,489,681 · App. 10/461,854 · Granted Feb 10, 2009

Abstract

Claims (60)

1. A method in a network element comprising:

associating a virtual circuit to a layer 3 next hop, the virtual circuit being associated with a layer 2 protocol specific logical circuit, wherein said associating includes defining the virtual circuit within a VC table, the virtual circuit having a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field;

receiving a packet on the logical circuit;

processing the packet with configuration information indicated by the virtual circuit;

forwarding the packet to the layer 3 next hop associated with the virtual circuit without processing the packet's layer 3 header of the packet; and

processing a second packet according to the second packet's layer 3 header if a second virtual circuit is not defined within the VC table that associates a second layer 2 protocol specific logical circuit with the second packet and a second layer 3 next hop, wherein the processing includes the following:

selecting a prefix in a forwarding information base (FIB) that corresponds to the destination of the second packet,

selecting the second layer 3 next hop by the selected prefix, and

forwarding the second packet according to the selected second layer 3 next hop.

2. The method of claim 1 , wherein the forwarding includes forwarding the packet to a set of one or more alternate layer 3 next hops if the layer 3 next hop is unavailable.

3. The method of claim 1 , further comprising operating a delete timer and a free timer for the virtual circuit.

4. The method of claim 3 , wherein said operating includes operating the delete timer to delete the virtual circuit if a configuration command is not received before a time limit within the delete timer expires.

5. The method of claim 3 , wherein said operating includes operating the free timer to delete the virtual circuit if a delete command is received and a time limit within the free timer expires.

6. A method in a network element comprising:

associating a layer 2 protocol specific logical circuit with a virtual circuit data structure, the virtual circuit data structure defined in a routing information base and indicating packet processing information and having an identifier field and a next hop reference field, the next hop reference field referencing a next hop data structure defined in the routing information base;

referencing from the next hop reference field of the virtual circuit data structure a the next hop data structure that indicates a layer 3 next hop;

receiving a first packet on the layer 2 protocol specific logical circuit;

processing the first packet with packet processing information indicated by the virtual circuit data structure;

forwarding the first packet to the layer 3 next hop referenced without processing the first packet's layer 3 header of the first packet;

receiving a second packet on the layer 2 protocol specific logical circuit; and

processing the second packet according to a layer 3 header within the second packet if the virtual circuit data structure does not indicate packet processing information for a second layer 2 protocol specific logical circuit associated with the second packet.

7. The method of claim 6 , wherein the virtual circuit data structure also includes a logical circuit ID field.

8. The method of claim 6 , further comprising:

forwarding the packet to a set of one or more alternate next hops if the layer 3 next hop associated with the layer 2 protocol specific logical circuit is unavailable.

9. The method of claim 6 , wherein the virtual circuit data structure includes a delete timer field and a free timer field.

10. The method of claim 6 , further comprising: deleting the association if a configuration command is not received before a time limit within the delete timer expires.

11. The method of claim 9 , further comprising deleting the association if a delete command is received and a time limit within the free timer expires.

12. A method in a network element comprising:

receiving a packet on a layer 2 protocol specific logical circuit, the packet including a layer 2 header and a layer 3 header;

examining the packet's layer 2 header to ascertain an identification of the layer 2 protocol specific logical circuit;

determining an identification of a layer 2 virtual circuit based on the identification of the layer 2 protocol specific logical circuit;

selecting an entry in a virtual circuit table in a forwarding information base that corresponds to the identification of the layer 2 virtual circuit;

determining whether the entry selected references a layer 3 next hop;

if it is determined that the entry selected references the layer 3 next hop then forwarding the packet to the layer 3 next hop without processing the packet's layer 3 header; and

if it is determined that the entry selected does not reference the layer 3 next hop then processing the packet's layer 3 header to determine the packet's destination and select a prefix in the forwarding information base that corresponds to the packet's destination and select a next hop referenced by the prefix and forward the packet to the next hop.

13. The method of claim 12 , wherein the layer 2 virtual circuit is associated with the next hop data structure and the layer 2 protocol specific logical circuit through a VC table having a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field.

14. The method of claim 13 , wherein an entry within the VC table includes a delete timer and a free timer.

15. The method of claim 14 , further comprising operating the delete timer to delete the entry if a configuration command is not received before a time limit within the delete timer expires.

16. The method of claim 14 , further comprising operating the free timer to delete the entry if a delete command is received and a time limit within the free timer expires.

17. The method of claim 12 , wherein said forwarding includes forwarding the packet to a set of one or more alternate layer 3 next hops if the layer 3 next hop is unavailable.

18. The method of claim 12 , further comprising processing a second packet, received on a second layer 2 protocol specific logical circuit, according to the second packet's layer 3 header of the second packet if a second layer 2 virtual circuit is not associated with the second layer 2 protocol specific logical circuit.

19. A network element comprising:

a control card including a first physical machine readable medium to cause the control card to manage a routing information base and to create and to maintain virtual circuit routes in the routing information base, wherein the virtual circuit routes indicate a layer virtual circuit and a layer 3 next hop, and wherein managing the routing information base includes distributing the virtual circuit routes to a data plane; and

the data plane including a line card coupled with the control card, the line card including a second physical machine readable medium to, receive the virtual circuit routes and update a virtual circuit table according to the virtual circuit routes, cause the line card to process a packet's layer 2 protocol header, determine the virtual circuit associated based on the layer 2 protocol header, and select the layer 3 next hop for the packet based on the virtual circuit, wherein the layer 2 protocol header indicates a layer 2 protocol specific logical circuit;

wherein the second physical machine readable medium also to cause the line card to process a second packet's layer 3 protocol header, and to select a second layer 3 next hop based on the second packet's layer 3 protocol header if the virtual circuit routes do not indicate a second layer 2 protocol specific logical circuit determined from the second packet's layer 3 protocol header.

20. The network element of claim 19 , wherein the virtual circuit routes are stored within a VC table having a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field.

21. The network element of claim 20 , wherein an entry within the VC table includes a delete timer and a free timer.

22. The network element of claim 21 , wherein the delete timer operates to delete an entry if a configuration command is not received before a time limit within the delete timer expires.

23. The network element of claim 21 , wherein the free timer operates to delete an entry if a delete command is received and a time limit within the free timer expires.

24. The network element of claim 19 , wherein the line card selects a set of one or more alternate layer 3 next hops if the layer 3 next hop is unavailable.

25. A method of forming a virtual circuit, comprising:

configuring a network element to associate a first logical circuit to a next hop, wherein said configuring includes storing the association of the first logical circuit and the next hop within a VC table having a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field;

receiving a first packet on the first logical circuit;

forwarding the first packet to the next hop if the next hop is available without examining layer 3 header information within the first packet, based on the association of the first logical circuit and the next hop;

receiving a second packet on a second logical circuit; and

processing the second packet according to layer 3 header information within the second packet if the network element is not configured for the second logical circuit associated with the second packet.

26. The method of claim 25 , wherein the association of the first logical circuit and the next hop made within the VC table includes a delete timer and a free timer.

27. The method of claim 26 , further comprising operating the delete timer to delete the association of the first logical circuit and the next hop if a configuration command is not received before a time limit within the delete timer expires.

28. The method of claim 26 , further comprising operating the free timer to delete the association of the first logical circuit and the next hop if a delete command is received and a time limit within the free timer expires.

29. The method of claim 25 , wherein further comprising forwarding the first packet to a set of one or more alternate next hops if the next hop is unavailable.

Assignments (8)