IP Library Granted Patent US 7,852,754
Granted Patent B2
US 7,852,754 · App. 11/413,135 · Granted Dec 14, 2010

Method and apparatus for managing faults in a ring network

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 7,852,754
App. No.
11/413,135
Granted
Dec 14, 2010
Kind
B2
Abstract

A method of managing faults in a ring network may include configuring a ring network to be in a “horseshoe” topology by disabling a communications link from distributing media between a selected pair of adjacent nodes while allowing other communications or non-related media to continue to be distributed via the adjacent nodes. In the event of a failure, the disabled communications path may be re-enabled, and first or second backup communications paths may be employed, where the first backup communications path may use primary connections between adjacent nodes used for primary communications paths normally used to carry the media, and the second backup communications paths may use secondary connections between non-adjacent nodes. The disabled communications path may be dynamically moved in a logical or physical manner in an event of a communications link or node failure to maintain a “horseshoe” topology in the ring network.

Claims (38)

1. A method of managing faults in a ring network, comprising:

disabling distribution of media via a first communications link between a selected pair of adjacent nodes among multiple nodes coupled by communications links to form a ring network;

disabling distribution of media via a second communications link between a pair of adjacent ingress nodes among the multiple nodes, each of the adjacent ingress nodes being configured to receive the media via communications links external from the ring network;

configuring (i) primary communications paths to traverse the communications links other than the first and second communications links and (ii) primary connections to distribute the media to each of the nodes on the primary communications paths, including the selected pair of adjacent nodes;

configuring first backup communications paths that use the primary connections between adjacent nodes, other than between the selected pair of adjacent nodes and between the pair of adjacent ingress nodes; and

configuring second backup communications paths and secondary connections between non-adjacent nodes.

2. The method according to claim 1 wherein disabling distribution of the media via the first communications link between the selected pair of adjacent nodes is dynamic and includes enabling distribution of the media via the first communications link between the selected pair of adjacent nodes in an event a failure occurs on a different communications link.

3. The method according to claim 1 further comprising:

monitoring the ring network for failures; and

activating the first or second backup communications paths and respective connections in an event of detecting a failure.

4. The method according to claim 3 wherein activating the first or second backup communications paths in an event of detecting a failure includes:

activating a corresponding first backup communications path in an event of a communications link failure on the ring network; and

activating a corresponding second backup communications path in an event of a node failure on the ring network.

5. The method according to claim 1 wherein configuring the second backup communications paths and secondary connections includes selecting the non-adjacent nodes from at least one of the following: every second node, every third node, and so forth on the ring network.

6. The method according to claim 1 wherein the primary connections and secondary connections are Virtual Private LAN Service (VPLS) connections.

7. The method according to claim 1 wherein the communications paths are Label Switched Paths (LSPs).

8. The method according to claim 1 wherein the first or second backup communications paths span the ring, including between the selected pair of adjacent nodes.

9. The method according to claim 1 further comprising creating a hierarchy of the second backup communications paths and secondary connections and advancing through the hierarchy based on failures and numbers of failures in the ring network.

10. The method according to claim 9 further including backing-up through the hierarchy as the failures are repaired.

11. The method according to claim 1 wherein the ingress nodes are configured to receive the media from a head-end node via the communications links external from the ring network.

12. A network comprising:

multiple nodes interconnected by communications links to form a ring network;

a selected pair of adjacent nodes disabled from distributing media via a first communications link spanning between the selected pair of adjacent nodes;

a pair of adjacent ingress nodes disabled from distributing media via a second communications link spanning between the ingress nodes, each of the ingress nodes being configured to receive the media via communications links external from the ring network;

primary communications paths traversing the communications paths other than the first and second communications links and primary connections configured to distribute the media to each of the nodes on the communications paths, including to the selected pair of adjacent nodes;

first backup communications paths that use the primary connections between adjacent nodes other than between the selected pair of adjacent nodes and between the pair of adjacent ingress nodes; and

second backup communications paths and secondary connections configured between non-adjacent nodes.

13. The network according to claim 12 wherein the selected pair of adjacent nodes is selected in a dynamic manner and wherein, in an event a failure occurs on a communications link other than between the selected pair of adjacent nodes, a communications link between the pair of adjacent nodes on each side of the failed communications link is selected to be disabled.

14. The network according to claim 12 further including:

at least one monitoring unit that monitors the ring network for failures; and

an activation unit that activates the first or second backup communications paths and respective connections in an event of detecting a failure in the ring network.

15. The network according to claim 14 wherein the activation unit activates a corresponding first backup communications path in an event of a communications link failure and a second backup communications path in an event of a node failure.

16. The network according to claim 12 wherein the second backup communications paths and secondary connections are configured between non-adjacent nodes selected from at least one of the following: every second node, every third node, and so forth on the ring network.

17. The network according to claim 12 wherein the primary connections and secondary connections are Virtual Private Local Area Network (LAN) Service (VPLS) connections.

18. The network according to claim 12 wherein the communications paths are Label Switched Paths (LSPs).

19. The network according to claim 12 wherein the first or second backup communications paths span the ring, including between the selected pair of adjacent nodes.

20. The network according to claim 12 further comprising a table storing a hierarchy of the second backup communications paths and secondary connections used to advance through the hierarchy based on failures and numbers of failures in the ring network.

21. The network according to claim 20 wherein the table is used to back-up through the hierarchy as the failures are repaired.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 10/075,623 PREVIOUSLY RECORDED AT REEL: 034484 FRAME: 0740. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FOR SECURITY --- PATENTS. Recorded Jun 14, 2017
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 042980/0834 →
ASSIGNMENT FOR SECURITY - - PATENTS Recorded Nov 26, 2014
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 034484/0740 →
SECURITY AGREEMENT Recorded Dec 6, 2013
From: TELLABS OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 031768/0155 →
MERGER Recorded Mar 12, 2012
From: TELLABS SAN JOSE, INC.
To: TELLABS OPERATIONS, INC.
Reel/Frame 027844/0508 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2006
From: KHANNA, SANJAY; MEDIKONDA, RAVI; DILLON, GRANVILLE D.
To: TELLABS SAN JOSE, INC.
Reel/Frame 018125/0874 →