IP Library Granted Patent US 8,665,709
Granted Patent B2
US 8,665,709 · App. 12/481,076 · Granted Mar 4, 2014

Use of 1:1 protection state machine for load sharing and alternative protection schemes

Inventor: Kenneth W. Young (Kanata, CA)
Assignee: Ciena Corporation
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,665,709
App. No.
12/481,076
Granted
Mar 4, 2014
Kind
B2
Abstract

A system is provided for sharing a protection path between at least two protection groups in a network. The system includes at least one working path associated with each of the protection groups, and at least one working maintenance entity group (“WMEG”) monitoring the status of each of the working paths. Each WMEG notifies the protection group associated with the monitored working path of changes in the status of the monitored working path. At least one protection entity group (“PMEG”) monitors the status of the protection path and notifies each of the protection groups of changes in the status of the protection path. Each of the protection groups is switchable to the protection path in response to the receipt of notifications from the WMEG of changes to a non-operational status for the respective working paths associated with each of the protection groups.

Claims (56)

1. A system for sharing a protection path between at least two protection groups of network paths in a network, said system comprising:

at least one working path associated with each of said protection groups,

M working maintenance entity groups (“WMEGs”) comprising a first plurality of endpoint systems, the first plurality of endpoint systems monitoring the status of each of said at least one working path, each WMEG, using at least the first plurality of end point systems, notifying the protection group associated with the working path monitored by the first plurality of endpoint systems of changes in the status of said working path monitored by the first plurality of endpoint systems,

N protection maintenance entity groups (“PMEGs”) comprising a second plurality of endpoint systems, the second plurality of endpoint systems monitoring the status of said protection path, each PMEG, using at least the second plurality of end point systems, notifying each of said at least two protection groups of changes in the status of said protection path, and each of said protection groups sharing said protection path and being switchable to said protection path in response to the receipt of a first notification from said WMEG of a change to a non-operational status for the respective working paths associated with said protection groups;

wherein M and N are integers equal to or greater than 2, wherein N is less than or equal to M, and wherein each of said at least one working path is in a same maintenance entity group comprising said WMEG such that a single 1:1 state machine is operated between said WMEG and said PMEG with load sharing between each of said at least one working path and said protection path, and

wherein each of said protection groups are automatically switchable to the respective working paths in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a WMEG of said M WMEGs, using at least the first plurality of end point systems, manages Operation Administration and Maintenance (“OAM”) packets from said working paths and conveys status information about said working paths to their associated protection groups using the OAM packets and wherein a PMEG of said N PMEGs, using at least the second plurality of end point systems, manages OAM packets from said protection path and conveys status information about said protection path to one or more protection groups using the OAM packets.

2. A method of sharing a protection path between at least two protection groups of network paths in a network, said method comprising

associating at least one working path with each of said protection groups,

monitoring the status of each of said at least one working path with a first plurality of endpoint systems in M working maintenance entity groups (“WMEGs”), each WMEG, using at least the first plurality of end point systems, notifying the protection group associated with the monitored working path of changes in the status of the monitored working path,

monitoring the status of said protection path with a second plurality of endpoint systems in N protection maintenance entity groups (“PMEGs”), each PMEG, using at least the second plurality of end point systems, notifying each of said at least two protection groups of changes in the status of said protection path, and

switching a selected one of said protection groups to said protection path in response to the receipt of a first notification from said WMEG of a change to a non-operational status for the working path associated with said selected protection group, wherein each of said protection groups share said protection path,

wherein M and N are integers equal to or greater than 2, wherein N is less than or equal to M, and wherein each of said at least one working path is in a same maintenance entity group comprising said WMEG such that a single 1:1 state machine is operated between said WMEG and said PMEG with load sharing between each of said at least one working path and said protection path, and

wherein each of said protection groups are automatically switchable to the respective working paths in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a WMEG of said M WMEGs, using at least the first plurality of end point systems, manages Operation Administration and Maintenance (“OAM”) packets from said working paths and conveys status information about said working paths to their associated protection groups using the OAM packets and wherein a PMEG of said N PMEGs, using at least the second plurality of end point systems, manages OAM packets from said protection path and conveys status information about said protection path to one or more protection groups using the OAM packets.

3. A system for sharing a protection path between at least two protection groups of network paths in a network, said system comprising

a protection path associated with each of said protection groups,

N protection maintenance entity groups (“PMEGs”) comprising a first plurality of endpoint systems, the first plurality of endpoint systems monitoring the status of said protection paths and notifying each of said at least two protection groups of changes in the status of the protection paths monitored by the first plurality of endpoint systems,

a plurality of working paths associated with said protection groups,

M working maintenance entity groups (“WMEGs”) comprising a second plurality of endpoint systems, the second plurality of endpoint systems monitoring the status of each of said working paths, each WMEG, using at least the second plurality of end point systems, notifying the protection group associated with the working path monitored by the second plurality of endpoint systems of changes in the status of the working path monitored by the second plurality of endpoint systems, and

each of said protection groups sharing said protection path and being switchable to said protection path in response to the receipt of a first notification from said WMEG of a change to a non-operational status for the respective working paths associated with said protection groups,

wherein M and N are integers equal to or greater than 2, wherein N is less than or equal to M, and wherein said monitored protection path is in a maintenance entity group comprising said PMEG such that a single 1:1 state machine is operated between said WMEG and said PMEG with load sharing between each of said protection groups and said protection path, and

wherein each of said protection groups are automatically switchable to the respective working paths in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a WMEG of said M WMEGs, using at least the second plurality of end point systems, manages Operation Administration and Maintenance (“OAM”) packets from said working paths and conveys status information about said working paths to their associated protection groups using the OAM packets and wherein a PMEG of said N PMEGs, using at least the first plurality of end point systems, manages OAM packets from said protection path and conveys status information about said protection path to one or more protection groups using the OAM packets.

4. A method of sharing a protection path between at least two protection groups of network paths in a network, said method comprising

associating a protection path with each of said protection groups, monitoring the status of said protection path with a first plurality of endpoint systems in N protection maintenance entity groups (“PMEGs”) and notifying, using at least the first plurality of end point systems, each of said at least two protection groups of changes in the status of the monitored protection path,

associating working paths with said protection groups, monitoring the status of each of said working paths with a second plurality of endpoint systems in M working maintenance entity groups (“WMEGs”) and notifying, using at least the second plurality of end point systems, the protection group associated with the monitored working path of changes in the status of the monitored working path, and

switching a selected one of said protection groups to said protection path in response to the receipt of a notification from said WMEG of a change to a non-operational status for the respective working paths associated with said selected protection group, wherein each of said protection groups share said protection path,

wherein M and N are integers equal to or greater than 2, wherein N is less than or equal to M, and wherein said monitored protection path is in a maintenance entity group comprising said PMEG such that a single 1:1 state machine is operated between said WMEG and said PMEG with load sharing between each of said protection groups and said protection path, and

wherein each of said protection groups are automatically switchable to the respective working paths in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a WMEG of said M WMEGs, using at least the second plurality of end point systems, manages Operation Administration and Maintenance (“OAM”) packets from said working paths and conveys status information about said working paths to their associated protection groups using the OAM packets and wherein a PMEG of said N PMEGs, using at least the first plurality of end point systems, manages OAM packets from said protection path and conveys status information about said protection path to one or more protection groups using the OAM packets.

5. A system for sharing at least two protection paths between at least two protection groups in a network, said system comprising

working paths associated with said protection groups,

M working maintenance entity groups (“WMEGs”) comprising a first plurality of endpoint systems, the first plurality of endpoint systems monitoring the status of each of said working paths, each WMEG, using at least the first plurality of end point systems, providing the status of the working path monitored by the first plurality of endpoint systems to the associated protection group,

N protection maintenance entity groups (“PMEGs”) comprising a second plurality of endpoint systems, the second plurality of endpoint systems monitoring the status of each of said protection paths, said PMEG, using at least the second plurality of end point systems, providing the status of the protection path monitored by the second plurality of endpoint systems to each of said protection groups, and

each protection group maintaining a list of operational protection paths and switching to one of said protection paths in said list in response to the receipt of a notification from said WMEG of a change to a non-operational status for the respective working paths associated with said protection groups,

wherein M and N are integers equal to or greater than 2, wherein N is less than equal to M, and wherein each of said working paths is in a same maintenance entity group comprising said WMEG such that a single 1:1 state machine is operated between said WMEG and said PMEG with load sharing between each of said working paths and each of said protection paths, and

wherein each of said protection groups are automatically switchable to the respective working paths in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a WMEG of said M WMEGs, using at least the first plurality of end point systems, manages Operation Administration and Maintenance (“OAM”) packets from said working paths and conveys status information about said working paths to their associated protection groups using the OAM packets and wherein a PMEG of said N PMEGs, using at least the second plurality of end point systems, manages OAM packets from said protection paths and conveys status information about said protection paths to one or more protection groups using the OAM packets.

6. The system of claim 5 in which said list of operational protection paths is prioritized.

7. The system of claim 5 in which said protection path to which a protection group is switched is randomly selected from said list of operational protection paths.

8. A system for load sharing working paths between first and second protection groups in a network, said system comprising

a first working path associated with said first protection group, a second working path associated with said second protection group, and M maintenance entity groups;

a first maintenance entity group comprising first plurality of endpoint systems, the first plurality of endpoint systems monitoring the status of said first working path and notifying said first and second protection groups of changes in the status of said first working path,

a second maintenance entity group comprising a second plurality of endpoint systems, the second plurality of endpoint systems monitoring the status of said second working path and notifying said first and second protection groups of changes in the status of said second working path,

said first protection group being switchable to said second working path upon receipt of a non-operational status notification from said first maintenance entity group,

said second protection group being switchable to said first working path upon receipt of an non-operational status notification from said second maintenance entity group, and

wherein M is an integer equal to or greater than 2 and a single 1:1 state machine operated between said first maintenance entity group and said second maintenance entity group with load sharing between said first and second protection groups and said first working path and said second working path, and

wherein each of said protection groups are automatically switchable to the respective first or second working path in response to the receipt of a second notification from said WMEG of change to an operational status for the respective working paths associated with said protection groups;

wherein said system includes a scheduling algorithm that prioritizes data traffic from one of the said protection groups in order to cause the prioritized data traffic to access bandwidth with preference over the rest of the data traffic; and

wherein a maintenance entity group of said M maintenance entity groups that manages, using at least the first plurality of end point systems, Operation Administration and Maintenance (“OAM”) packets from the first and second working paths conveys status information about said first and second working paths to its associated protection groups using the OAM packets.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Nov 20, 2023
From: BANK OF AMERICA, N.A.
To: CIENA CORPORATION
Reel/Frame 065630/0232 →
PATENT SECURITY AGREEMENT Recorded Nov 8, 2019
From: CIENA CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 050969/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 30, 2019
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: CIENA CORPORATION
Reel/Frame 050938/0389 →
PATENT SECURITY AGREEMENT Recorded Jul 16, 2014
From: CIENA CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 033347/0260 →
SECURITY INTEREST Recorded Jul 15, 2014
From: CIENA CORPORATION
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 033329/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2010
From: GRIDPOINT SYSTEMS INC.
To: CIENA CORPORATION
Reel/Frame 023733/0442 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2009
From: YOUNG, KENNETH W.
To: GRIDPOINT SYSTEMS INC.
Reel/Frame 022800/0257 →
Continuity (1)
Related Publication 20100309778A1 · Dec 9, 2010