IP Library Granted Patent US 9,755,846
Granted Patent B2
US 9,755,846 · App. 14/730,050 · Granted Sep 5, 2017

Leader device selection in control clusters using shared VLAN

Inventors: Shaival J. Chokshi (Austin, TX); Xiaohan Qin (Austin, TX); Patrick T. Vo (Austin, TX)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L12/18H04L12/1886H04L12/4641H04L43/10H04L45/026H04L45/46
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 9,755,846
App. No.
14/730,050
Granted
Sep 5, 2017
Kind
B2
Abstract

A method for leader device selection in a control cluster using a shared virtual local area network (VLAN) is provided in the illustrative embodiments. A broadcast Hello packet is received from a sender virtual device over the VLAN at a first virtual device. When the first virtual device satisfies a partnership criterion specified in the Hello packet, a first ranking of the first virtual device is evaluated to be higher than a ranking of a sender virtual device. A first Live packet is unicast over the VLAN to the sender virtual device and a leadership role in the control cluster is taken by the first virtual device. The sender virtual device is caused to stop a broadcasting operation at the sender virtual device. A second Hello packet is broadcasted from the first virtual device over the VLAN.

Claims (24)

1. A method for leader device selection in a control cluster using a shared virtual local area network (VLAN), the method comprising:

receiving over the VLAN, at a first virtual device executing in a data processing system, a broadcast Hello packet;

evaluating, at the first virtual device, and responsive to the first virtual device satisfying a partnership criterion specified in the Hello packet, that a first ranking of the first virtual device is higher than a ranking of a sender virtual device, the sender virtual device broadcasting the Hello packet;

unicasting over the VLAN a first Live packet to the sender virtual device;

taking, by the first virtual device, a leadership role in the control cluster, the first virtual device and the sender virtual device being partners in the control cluster;

causing the sender virtual device to stop a broadcasting operation at the sender virtual device;

broadcasting, from the first virtual device, a second Hello packet over the VLAN; and

determining, at the first virtual device, whether a partner list associated with the first virtual device includes a threshold number of partner virtual devices, the partner list including the sender virtual device, wherein the broadcasting from the first virtual device is responsive to the partner list not including the threshold number of partner virtual devices.

2. The method of claim 1 , further comprising:

broadcasting, from the first virtual device, while the sender virtual device is enabled to broadcast the Hello packet, a third Hello packet over the VLAN.

3. The method of claim 1 , wherein the taking the leadership role comprises:

taking over, by the first virtual device and from the sender virtual device, the leadership role, wherein the sender virtual device is operating as a leader device in the control cluster prior to the taking over.

4. The method of claim 1 , further comprising:

receiving over the VLAN, at the first virtual device, a third Hello packet broadcast from a second virtual device;

evaluating, at the first virtual device, and responsive to the first virtual device satisfying a second partnership criterion specified in the third Hello packet, that a first ranking of the first virtual device is lower than a second ranking of the second virtual device;

unicasting over the VLAN a second Live packet to the second virtual device;

stopping a broadcast operation at the first virtual device; and

allowing the second virtual device to take the leadership role in the control cluster, the first virtual device and the second virtual device being partners in the control cluster.

5. The method of claim 1 , wherein the evaluating comprises:

selecting a first information associated with the first virtual device;

selecting a second information associated with the sender virtual device, wherein the second information is of a type of the first information; and

establishing a ranking of the first virtual device relative to the second virtual device by comparing the first information with the second information.

6. The method of claim 5 , wherein the first information comprises a Media Access Control (MAC) address associated with the first virtual device.

7. The method of claim 5 , wherein the first information comprises a priority associated with the first virtual device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2015
From: CHOKSHI, SHAIVAL J.; QIN, XIAOHAN; VO, PATRICK T.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 035780/0881 →
Continuity (2)
Continuation 14667907 · Mar 25, 2015
Related Publication 20160285733A1 · Sep 29, 2016