IP Library Granted Patent US 7,012,887
Granted Patent B2
US 7,012,887 · App. 09/851,555 · Granted Mar 14, 2006

Method for restoring diversely routed circuits

Assignee: Sycamore Networks, 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 7,012,887
App. No.
09/851,555
Granted
Mar 14, 2006
Kind
B2
Abstract

A method and apparatus for restoring a diversely routed circuit in a timely manner from an initial path failure includes the steps of receiving one or more triggers at one of a destination node and a source node of a first path. The trigger indicates a path failure. The method continues by switching from the first path to a functional second path. The trigger prompts, at least partially, the switching step, and restores the circuit to a functional mode.

Claims (53)

1. A method for restoring a diversely routed circuit in a mesh network, comprising the steps of:

initiating and sending one or more triggers in at least one of a first direction along said first path, a second direction along said first path, a first direction along said second path, and a second direction along said second path;

receiving one or more triggers at one of a destination node and a source node of a first path, said one or more triggers indicating a path failure;

determining whether a switch has occurred at one of said source and destination nodes, and calculating according to a predetermined algorithm whether to switch one of said source and destination nodes to a second path;

when said algorithm calculates that a switch is required and that said switch has not already occurred, switching from said first path to a functional second path, prompted at least partially by said one or more triggers, to restore said circuit; and

restoring said first path to a functional path.

2. The method according to claim 1 , further comprising the step of detecting a path failure condition in said first path, prior to said receiving step.

3. The method according to claim 2 , further comprising the step of initiating and sending one or more triggers in a first direction along said first path for signaling said path failure condition.

4. The method according to claim 1 , further comprising the step of initiating and sending one or more triggers in a first direction along said first path for signaling said path failure condition, said initiating and sending step occurring prior to said receiving step.

5. The method according to claim 4 , further comprising the step of initiating one or more triggers in a second direction along said first path, substantially contemporaneous with said one or more triggers sent in said first direction along said first path.

6. The method according to claim 5 , further comprising the step of receiving said one or more triggers in said second direction of said first path at the other of said destination node and said source node.

7. The method according to claim 1 , wherein said step of initializing and sending comprises the step of initiating and sending one or more LDP messages for signaling said path failure condition.

8. The method according to claim 1 , wherein said step of initializing and sending comprises the step of initiating and sending one or more path AIS messages for signaling said path failure condition.

9. The method according to claim 1 , wherein said step of initializing and sending comprises the step of initiating and sending one or more path Unequipped messages for signaling said path failure condition.

10. The method according to claim 1 , wherein said step of restoring comprises repairing said path failure of said first path.

11. The method according to claim 1 , wherein said step of restoring comprises calculating and implementing a new path between said source node and said destination node.

12. A method for restoring a diversely routed circuit in a mesh network, comprising the steps of:

initiating and sending one or more triggers in a first direction along said first path and a second direction along said first path;

receiving a path trigger at a destination node and a source node of a first path indicating a bi-directional failure in a diversely routed dual-cast circuit;

determining whether a switch has occurred at one of said source and destination nodes, and calculating according to a predetermined algorithm whether to switch one of said source and destination nodes to a second path;

when said algorithm calculates that a switch is required and that said switch has not already occurred, switching from said first path to a functional second path, prompted at least partially by said trigger, to restore said circuit; and

restoring said first path.

13. The method according to claim 12 , further comprising the step of detecting a path failure condition in said first path, prior to said receiving step.

14. The method according to claim 12 , wherein said step of restoring comprises repairing said bi-directional failure of said first path.

15. The method according to claim 12 , wherein said step of restoring comprises calculating and implementing a new path between said source node and said destination node.

16. A method for restoring a diversely routed circuit in a mesh network, comprising the steps of:

receiving a trigger at one of a destination node and a source node of a first path indicating a uni-directional failure in a diversely routed dual-cast circuit;

determining whether a switch has occurred at one of said source and destination nodes, and calculating according to a predetermined algorithm whether to switch one of said source and destination nodes to a second path;

when said algorithm calculates that a switch is required and that said switch has not already occurred, switching one of said destination node and said source node from said first path to a functional second path, prompted at least partially by said trigger, to restore said circuit; and

restoring said first path.

17. The method according to claim 16 , further comprising the step of detecting a path failure condition in said first path, prior to said receiving step.

18. The method according to claim 17 , further comprising the step of initiating and sending one or more triggers in a first direction along said first path for signaling said path failure condition, prior to said receiving step.

19. The method according to claim 16 , wherein said step of restoring comprises repairing said uni-directional failure of said first path.

20. The method according to claim 16 , wherein said step of restoring comprises calculating and implementing a new path between said source node and said destination node.

21. A method for restoring a diversely routed circuit in a mesh network, comprising the steps of:

receiving one or more triggers at a destination node and a source node of a first path indicating a bi-directional failure in a diversely routed uni-cast circuit;

determining whether a switch has occurred at one of said source and destination nodes, and calculating according to a predetermined algorithm whether to switch one of said source and destination nodes to a second path;

when said algorithm calculates that a switch is required and that said switch has not already occurred, switching from said first path to a functional second path, prompted at least partially by said one or more triggers, to restore said circuit; and

restoring said first path.

22. The method according to claim 21 , further comprising the step of detecting a path failure condition in said first path, prior to said receiving step.

23. The method according to claim 22 , further comprising the step of initiating and sending one or more triggers in a first direction and a second direction along said first path for signaling said path failure condition, prior to said receiving step.

24. The method according to claim 21 , wherein said step of restoring comprises repairing said bi-directional failure of said first path.

25. The method according to claim 21 , wherein said step of restoring comprises calculating and implementing a new path between said source node and said destination node.

26. A method for restoring a diversely routed circuit in a mesh network, comprising the steps of:

receiving one or more triggers at one of a destination node and a source node of a first path indicating a uni-directional failure in a diversely routed uni-cast circuit;

determining whether a switch has occurred at one of said source and destination nodes, and calculating according to a predetermined algorithm whether to switch one of said source and destination nodes to a second path;

when said algorithm calculates that a switch is required and that said switch has not already occurred, switching one of said destination node and said source node from said first path to a functional second path, prompted at least partially by said one or more trigger; and

restoring said first path.

27. The method according to claim 26 , further comprising the step of detecting a path failure condition in said first path, prior to said receiving step.

28. The method according to claim 27 , further comprising the step of initiating and sending one or more triggers in a first direction along said first path for signaling said path failure condition, prior to said receiving step.

29. The method according to claim 28 , further comprising the step of switching the other of said destination node and said source node from said first path to said functional second path to restore said circuit.

30. The method according to claim 28 , wherein said step of restoring comprises repairing said uni-directional failure of said first path.

31. The method according to claim 28 , wherein said step of restoring comprises calculating and implementing a new path between said source node and said destination node.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2014
From: DRAGON INTELLECTUAL PROPERTY, LLC
To: SYCAMORE IP HOLDINGS LLC
Reel/Frame 032337/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2014
From: SYCAMORE NETWORKS, INC.
To: DRAGON INTELLECTUAL PROPERTY, LLC
Reel/Frame 032319/0029 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2001
From: ZHU, JACK; BHARGAVA, ALOK KISHORE; BALOGH, RAY ALEXANDER
To: SYCAMORE NETWORKS, INC.
Reel/Frame 012039/0810 →
Continuity (1)
Related Publication 20020167895A1 · Nov 14, 2002