IP Library Granted Patent US 8,199,636
Granted Patent B1
US 8,199,636 · App. 10/674,220 · Granted Jun 12, 2012

Bridged network system with traffic resiliency upon link failure

Assignee: Alcatel Lucent
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,199,636
App. No.
10/674,220
Granted
Jun 12, 2012
Kind
B1
Abstract

A bridged network system ( 10, 10 ′) is described comprising a plurality of nodes (N 1 -N 7 ). Each node in the plurality of nodes is coupled to communicate with at least one other node in the plurality of nodes. The plurality of nodes comprise a bridge network between external nodes located externally from the plurality of nodes. Each node of the plurality of nodes is operable to perform the steps of receiving a packet ( 20, 20 ′), wherein the packet comprises a route indicator field, and responsive to the packet being received prior to a time of failure along a communication link between two of the plurality of nodes, transmitting the packet along a first route in the system to another node in the plurality of nodes. Conversely, each node of the plurality of nodes is also operable to perform the step of, responsive to the packet being received after a time of failure along a communication link between two of the plurality of nodes and in response to the route indicator field, transmitting the packet along a second route in the system to another node in the plurality of nodes, wherein the second route differs from the first route and is identified prior to the time of failure.

Claims (47)

1. A bridged network system, comprising:

a plurality of nodes;

wherein each node in the plurality of nodes is coupled to communicate with at least one other node in the plurality of nodes;

wherein the plurality of nodes comprise a bridge network between external nodes located externally from the plurality of nodes; and

wherein each node of the plurality of nodes is operable to perform the steps of:

receiving a packet, wherein the packet comprises a route indicator field further comprising one or two bits that indicates a route;

responsive to the packet being received prior to a time of failure along a communication link between two of the plurality of nodes, transmitting the packet along a first route in the system to another node in the plurality of nodes; and

responsive to the packet being received after a time of failure along a communication link between two of the plurality of nodes and in response to a change of state of the one or two bits in the route indicator field to indicate an alternate route should be used as a result of a link failure, accessing an internal bypass table to retrieve a second route and transmitting the packet along the second route in the system to another node in the plurality of nodes, wherein the second route differs from the first route and is stored prior to the time of failure and wherein the change of state of the one or two bits is performed by one of the nodes that is responsible for detecting the link failure and for receiving and transmitting the packet.

2. The bridged network system of claim 1 wherein the packet comprises a first packet and wherein each of the plurality of nodes is further operable to perform the steps of:

determining a third route in the system after the time of failure;

receiving a second packet after the first packet; and

transmitting the second packet along the third route to another node in the plurality of nodes.

3. The bridged network system of claim 2 , and further comprising after the step of receiving the second packet and prior to the step of transmitting the second packet, a step of changing a state of the route indicator field to cause transmission to the third route.

4. The bridged network system of claim 3 wherein the step of transmitting the packet along a first route comprises:

identifying a transmit port in the node that corresponds to a destination address in the packet, wherein the destination address corresponds to a node external from the plurality of nodes; and

transmitting the packet via the transmit port to the first route.

5. The bridged network system of claim 4 wherein the step of transmitting the packet along a third route comprises:

identifying a transmit port in the node that corresponds to a destination address in the packet, wherein the destination address corresponds to a node external from the plurality of nodes; and

transmitting the packet via the transmit port to the third route.

6. The bridged network system of claim 2 wherein the receiving step comprises a node, adjacent to a failure in the first route, receiving the second packet.

7. The bridged network system of claim 2 , and further comprising after the step of receiving the second packet and prior to the step of transmitting the second packet, a step of setting a value of a route indicator field in the second packet to cause transmission to either the first or second route.

8. The bridged network system of claim 1 wherein the step of transmitting the packet along a second route comprises:

identifying a transmit port in the node that corresponds to a receipt port in the node; and

transmitting the packet via the transmit port to the second route wherein the packet is a data packet.

9. The bridged network system of claim 8 wherein the transmitting step is not responsive to a destination address within the packet.

10. The bridged network system of claim 1 wherein multiple ones of the plurality of nodes are operable to receive and transmit the packet along the second route until the packet reaches an egress node in the plurality of nodes.

11. The bridged network system of claim 10 wherein the transmission by each node in the multiples ones of the plurality of nodes:

identifying a transmit port in the node that corresponds to a receipt port in the node; and

transmitting the packet via the transmit port to the second route.

12. The bridged network system of claim 1 :

wherein a first node in the plurality of nodes that receives a packet from a first external node of the external nodes located externally from the plurality of nodes comprises an ingress node;

wherein a second node in the plurality of nodes that is coupled to communicate the packet to a second external node of the external nodes located externally from the plurality of nodes comprises an egress node; and

further comprising a step of, responsive to a node in the plurality of nodes receiving a packet as an ingress node, insetting an address of the ingress node and the egress node into the packet.

13. The bridged network system of claim 12 :

wherein the step of transmitting the packet along either the first route or the second route comprises:

identifying a transmit port in the node that corresponds to the address of the egress node in the packet; and

transmitting the packet via the transmit port to either the first or second route.

14. The bridged network system of claim 13 wherein the step of transmitting the packet along either the first route or the second route is further responsive to the route indicator field in the packet to cause transmission to either the first route or the second route, respectively.

15. The bridged network system of claim 14 wherein the packet further comprises a field for indicating allowability of an ingress node or a node adjacent a failure to change a state in the route indicator field.

16. The bridged network system of claim 12 wherein the first route and the second route are routes in a plurality of different routes, wherein each route in the plurality of different routes is identified prior to the time of failure.

17. The bridged network system of claim 16 wherein each route in the plurality of different routes is identified by a corresponding and different value in the route indicator field.

18. The bridged network system of claim 16 wherein the packet further comprises a VLAN identifier field operable to identify each different route in the plurality of routes so as to facilitate a broadcast message to all nodes on an identified route.

19. The bridged network system of claim 18 wherein the VLAN identifier field facilitates registration of selected different routes in the plurality of routes.

20. The bridged network system of claim 16 wherein the packet comprises a first packet and wherein each node of the plurality of nodes is further operable to perform the steps of:

determining a third route in the system after the time of failure;

receiving a second packet after the first packet; and

transmitting the second packet along the third route to another node in the plurality of nodes.

Assignments (6)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 045085/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
CHANGE OF NAME Recorded Aug 31, 2011
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 026837/0576 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2003
From: ROUYER, JESSY; CHIRUVOLU, GIRISH; TANCEVSKI, LJUBISA
To: ALCATEL
Reel/Frame 014568/0824 →
Continuity (1)
Provisional Application 60419756 · Oct 18, 2002