Power sharing with stackable switches
View Patent ↗A technique includes selecting a first device from a plurality of interconnected devices to form a root of a power tree connecting the interconnected devices and allocating power among neighbors of the interconnected devices in a direction along the tree away from the root. The technique includes determining whether at least one of the interconnected devices needs power after the allocation of power among the neighbors and selectively further allocating power among the neighbors in a direction along the tree toward the root based on the determination.
1. A method comprising:
selecting a first device from a plurality of interconnected devices to form a root of a power tree connecting the interconnected devices;
allocating power among neighbors of the interconnected devices for power to be provided in a direction along the tree away from the root;
determining whether at least one of the interconnected devices needs more power allocation after the allocation of power among the neighbors; and
selectively further allocating power among the neighbors for power to be provided in a direction along the tree toward the root, based on the determination.
2. The method of claim 1 , wherein
after the allocation of power among the neighbors for power to be provided in the direction along the tree away from the root, at least one of the interconnected devices has an insufficient power allocation and at least one of the interconnected devices has an excess power allocation, and
the act of selectively further allocating power comprises granting power from said at least one of the interconnected devices having the excess power allocation to said at least one of the interconnected devices having the insufficient power allocation.
3. The method of claim 1 , further comprising:
selectively allocating power among non-neighbors of the interconnected devices based on a determination of whether at least one of the interconnected devices needs more power allocation after the further allocation of power.
4. The method of claim 3 , wherein the act of selectively allocating power among the non-neighbors comprises:
allocating power volunteered by at least one of the interconnected devices that has an excess power allocation after the further allocation of power.
5. The method of claim 4 , further comprising:
communicating a volunteer message from each device of said at least one of the interconnected devices that has the excess power allocation after the further allocation of power;
selecting one of the interconnected devices that communicate the volunteer messages; and
communicating an accept message to the selected interconnected device.
6. The method of claim 5 , further comprising:
for at least one of the interconnected devices that has the excess power allocation after the further allocation of power, modifying a field in the accept message to reflect a power volunteered by the interconnected device.
7. The method of claim 1 , wherein the selecting comprises selecting a network switch from a plurality of interconnected network switches.
8. The method of claim 1 , further comprising arranging the interconnected switches in a stack.
9. The method of claim 1 , further comprising using a spanning tree protocol to form the power tree.