IP Library › Granted Patent US 11,108,623
Granted Patent B2
US 11,108,623 · App. 16/258,050 · Granted Aug 31, 2021

Rapid owner selection

Inventor: Christopher Murray (Boynton Beach, FL)
Assignee: Hewlett Packard Enterprise Development LP
H04L41/0668H04L12/4641H04L43/0811H04L49/70H04L2012/6437
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 11,108,623
App. No.
16/258,050
Granted
Aug 31, 2021
Kind
B2
Abstract

Systems and methods address automated ring owner selection for a ring topology network. A new ring owner may be selected based on failure of a current ring owner. The new ring owner may assume a ring ownership role by a) detecting a missing Ownership Select Message (OSM); b) detecting missing Continuity Check Protocol (CCP) messages; and c) determining that the current ring owner is an adjacent network module connected via an external link of a management network. A signal fail (SF) condition may also be present. Upon detection of adequate role changing conditions, a new ring owner may assume a ring ownership role, transmit an OSM and possibly select a new active uplink.

Claims (55)

1. A computer-implemented method for automatically determining a new ring owner based on failure of a current ring owner within a ring topology network, the method comprising:

receiving, by a processing unit, one or more Ownership Select Messages (QSMs) from a first node which comprises the current ring owner, wherein the one or more QSMs are transmitted by the first node to adjacent nodes of the first node, and wherein the ring topology network comprises a plurality of nodes;

detecting, by the processing unit, a first absence of an expected Ownership Select Message (OSM) from the first node which comprises the current ring owner;

receiving, by the processing unit, one or more Continuity Check Protocol (CCP) messages from the first node which comprises the current ring owner, wherein the one or more CCP messages are transmitted by the first node to the adjacent nodes of the first node;

detecting, by the processing unit, a second absence of at least one expected Continuity Check Protocol (CCP) message from the first node which comprises the current ring owner;

designating a first adjacent node of the first node as a proposed new ring owner, wherein the first adjacent node is connected to the first node via an external link of a management network associated with the ring topology network; and

initiating, by the processing unit, an assumption of a ring ownership role for the proposed new ring owner responsive to detecting the first absence and the second absence for an overlapping period of time.

2. The computer-implemented method of claim 1 , wherein:

detecting the first absence comprises determining that no OSM has been received for a first configurable amount of time.

3. The computer-implemented method of claim 1 , wherein:

detecting the second absence comprises determining that no CCP messages have been received for a second configurable amount of time.

4. The computer-implemented method of claim 1 , wherein:

detecting the first absence comprises determining that no OSM has been received for a first configurable amount of time; and

detecting the second absence comprises determining that no CCP message has been received for a second configurable amount of time.

5. The computer-implemented method of claim 4 , wherein the second configurable amount of time is less than the first configurable amount of time.

6. The computer-implemented method of claim 5 , wherein the first configurable amount of time is less than or equal to one second.

7. The computer-implemented method of claim 1 , wherein the OSM and the CCP messages are provided on a management VLAN of a scaleable compute resource, the management VLAN segregated from a customer data network supported by the scalable compute resource.

8. The computer-implemented method of claim 1 , wherein the OSM and the CCP messages are provided as heartbeat messages that are expected by both the sender and receiver to be sent and received periodically at pre-determined intervals of time.

9. The computer-implemented method of claim 1 , further comprising:

assuming, by the processing unit, the ring ownership role for the proposed new ring owner, in part, by:

transmitting an OSM message identifying the proposed new ring owner as having the ring ownership role.

10. The computer-implemented method of claim 1 , further comprising:

determining, by the processing unit, that the proposed new ring owner is in a signal fail (SF) condition prior to assuming the ring ownership role for the proposed new ring owner.

11. The computer-implemented method of claim 1 , further comprising:

determining, by the processing unit, whether an active uplink for the scaleable compute resource is designated as being provided by the current ring owner;

responsive to a determination that the active uplink is on the current ring owner, initiating a new uplink selection process; and

responsive to a determination that the active uplink is not on the current ring owner, maintaining the active uplink in place for the scaleable compute resource.

12. A non-transitory computer readable medium comprising computer executable instructions that, when executed by one or more processing units, cause the one or more processing units to:

detect a first absence of an expected Ownership Select Message (OSM) from a current ring owner;

detect a second absence of at least one expected Continuity Check Protocol (CCP) message from the current ring owner;

determine that the current ring owner is an adjacent network module of a proposed new ring owner connected to the proposed new ring owner via an external link of a management network; and

initiate an assumption of a ring ownership role for the proposed new ring owner responsive to detecting the first absence and the second absence for an overlapping period of time.

13. The non-transitory computer readable medium of claim 12 , further comprising computer executable instructions that, when executed by one or more processing units, cause the one or more processing units to:

determine that the proposed new ring owner is in a signal fail (SF) condition prior to assuming the ring ownership role for the proposed new ring owner.

14. The non-transitory computer readable medium of claim 12 , further comprising computer executable instructions that, when executed by one or more processing units, cause the one or more processing units to:

detect the first absence by determining that no OSM has been received for a first configurable amount of time; and

detect the second absence by determining that no CCP message has been received for a second configurable amount of time.

15. A network node in a ring network, the network node comprising:

a data storage to store information pertaining to a ring ownership role designation and an uplink assignment with respect to a plurality of nodes within the ring network;

a plurality of ports to send and receive messages in the ring network; and

a hardware controller, wherein the hardware controller is to:

detect a first absence of an expected Ownership Select Message (OSM) from a current ring owner;

detect a second absence of at least one expected Continuity Check Protocol (CCP) message from the current ring owner;

determine that the current ring owner is an adjacent network module of the network node that is connected to the network node via an external link of a management network; and

initiate an assumption of the ring ownership role for the network node responsive to detecting the first absence and the second absence for an overlapping period of time.

16. The network node of claim 15 , wherein the network node is disposed within a first frame of a scaleable compute resource.

17. The network node of claim 16 , wherein the external link of the management network comprises a link to an adjacent frame of the first frame with respect to a topology of the ring network.

18. The network node of claim 15 , wherein the hardware controller is further to:

determine that the network node is in a signal fail (SF) condition prior to initiating assumption of the ring ownership role.

19. The network node of claim 18 , wherein the hardware controller is further to:

transmit an OSM message identifying the network node as having the ring ownership role.

20. The network node of claim 19 , wherein the hardware controller is further to:

determine whether an active uplink for a scaleable compute resource is designated as being provided by the current ring owner;

responsive to a determination that the active uplink is on the current ring owner, initiate a new uplink selection process; and

responsive to a determination that the active uplink is not on the current ring owner, transmit a message with an indication to maintain the active uplink in place for the scaleable compute resource.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2019
From: MURRAY, CHRISTOPHER
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 048140/0404 →
Continuity (1)
Related Publication 20200244516A1 · Jul 30, 2020