IP Library Granted Patent US 8,170,026
Granted Patent B2
US 8,170,026 · App. 12/368,003 · Granted May 1, 2012

Method and apparatus for virtual circuit routes

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,170,026
App. No.
12/368,003
Granted
May 1, 2012
Kind
B2
Abstract

A method and apparatus for virtual circuit routes is described. A method in a network element comprises associating a virtual circuit to a layer 3 next hop, the virtual circuit being associated with a layer 2 protocol specific logical circuit, receiving a packet on the logical circuit, processing the packet with configuration information indicated by the virtual circuit, and forwarding the packet to the layer 3 next hop associated with the virtual circuit without processing the packet's layer 3 header.

Claims (43)

1. A network element comprising:

a control card having a virtual circuit data structure and a next hop data structure, wherein the virtual circuit data structure includes a virtual circuit element that represents a layer 2 virtual circuit and indicates a layer 2 protocol specific logical circuit associated with the layer 2 virtual circuit and the virtual circuit element references a first next hop element of the next hop data structure, wherein the first next hop element indicates a layer 3 next hop, and wherein the control card is configured to distribute the virtual circuit element and the first next hop element to a line card that is coupled with the control card; and

the line card having a forwarding information base (FIB) and a virtual circuit table, wherein the line card is configured to create in the virtual circuit table a virtual circuit table element based on the distributed virtual circuit element, wherein the line card is configured to create in the FIB a second next hop element based on the first next hop element indicates the layer 3 next hop, and wherein the virtual circuit table element references the layer 3 next hop in the second next hop element that is associated with a represented layer 2 virtual circuit indicated by the virtual circuit table element.

2. The network element of claim 1 , wherein the virtual circuit element and the virtual circuit table element also reference a logical circuit ID and a virtual circuit ID.

3. The network element of claim 1 , wherein a packet is forwarded to a set of one or more alternate layer 3 next hops if the layer 3 next hop is unavailable.

4. The network element of claim 1 , wherein the virtual circuit element includes a delete timer and a free timer.

5. The network element of claim 4 , wherein the delete timer operates to delete the virtual circuit element if a configuration command is not received before a time limit within the delete timer expires.

6. The network element of claim 4 , wherein the free timer operates to delete the virtual circuit element if a delete command is received and a time limit within the free timer expires.

7. A network comprising:

a first network element for transmitting a packet, wherein the packet includes a layer 2 header and a layer 3 header;

a second network element for,

associating a layer 2 virtual circuit to a layer 3 next hop,

receiving the packet,

processing the layer 2 header,

determining a layer 2 protocol specific logical circuit from the layer 2 header, wherein the layer 2 virtual circuit is associated with the layer 2 protocol specific logical circuit, selecting the layer 2 virtual circuit that is associated with the layer 2 protocol specific logical circuit from a virtual circuit table, and without processing the layer 3 header:

determining the layer 3 next hop that is associated with the layer 2 virtual circuit in the virtual circuit table, and forwarding the packet to the layer 3 next hop indicated by the layer 2 virtual circuit without processing the layer 3 header; and a third network element for receiving the packet from the second network element.

8. The network element of claim 7 , wherein the virtual circuit table includes a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field.

9. The network element of claim 7 , wherein the layer 2 virtual circuit also indicates a set of one or more alternate layer 3 next hops if the layer 3 next hop is unavailable.

10. The network element of claim 7 , wherein the layer 2 virtual circuit also includes a delete timer and a free timer.

11. The network element of claim 10 , wherein the delete timer operates to delete the layer 2 virtual circuit if a configuration command is not received before a time limit within the delete timer expires.

12. The network element of claim 10 , wherein the free timer operates to delete the layer 2 virtual circuit if a delete command is received and a time limit within the free timer expires.

13. A set of one or more non-transitory tangible machine-readable medium that provides instructions, which when executed by a set of one or more processors, cause said set of processors to perform operations comprising:

associating a virtual circuit to a layer 3 next hop, the virtual circuit being associated with a layer 2 protocol specific logical circuit;

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

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

without processing the layer 3 header:

determining the layer 3 next hop that is associated with the virtual circuit in a virtual circuit table, and

forwarding the packet to the layer 3 next hop.

14. The non-transitory tangible machine-readable medium of claim 13 , wherein said associating includes defining the virtual circuit within a VC (virtual circuit) table having a logical circuit ID field, a virtual circuit ID field, and a next hop pointer field.

15. The non-transitory tangible machine-readable medium of claim 14 , further comprising 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.

16. The non-transitory tangible machine-readable medium of claim 13 , 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.

17. The non-transitory tangible machine-readable medium of claim 13 , further comprising operating a delete timer and a free timer for the virtual circuit.

18. The non-transitory tangible machine-readable medium of claim 17 , 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.

19. The non-transitory tangible machine-readable medium of claim 17 , 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.

20. A network element, comprising:

a line card configured to store a virtual circuit element that indicates a layer 2 virtual circuit that references a layer 3 next hop, wherein the line card is further configured to:

receive a packet on a layer 2 protocol specific logical circuit that is associated with the layer 2 virtual circuit, wherein the packet includes a layer 2 header and a layer 3 header, and

without processing the layer 3 header of the packet:

determine the layer 3 next hop that is associated with the layer 2 virtual circuit, and

forward the packet to the layer 3 next hop.

21. The network element of claim 20 , wherein the line card is further configured to store layer 3 routes that each represents a layer 3 address and a corresponding layer 3 next hop, and wherein each line card is further configured to,

responsive to receipt of a packet on a layer 2 protocol specific logical circuit that is associated with a layer 2 virtual circuit that does not reference a layer 3 next hop, determine a layer 3 next hop for that packet through an examination of that packet's layer 3 header and forward that packet toward its determined layer 3 next hop.

22. The network element of claim 20 , wherein the virtual circuit element and its referenced layer 3 next hop are tied to one of a tunnel and a virtual private network (VPN).

Assignments (5)
SECURITY AGREEMENT Recorded Apr 24, 2025
From: NOVACLOUD LICENSING LLC
To: NCLD1 LLC
Reel/Frame 071033/0001 →
SECURITY AGREEMENT Recorded Apr 18, 2025
From: NOVACLOUD LICENSING LLC
To: NCLD1 LLC
Reel/Frame 070888/0066 →
SECURITY INTEREST Recorded Feb 13, 2025
From: NOVACLOUD LICENSING LLC
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 070226/0533 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2024
From: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
To: NOVACLOUD LICENSING LLC
Reel/Frame 068522/0499 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2010
From: REDBACK NETWORKS INC.
To: ERICSSON AB
Reel/Frame 024002/0363 →