Cutting and adding links within a switch
AssigneeGoogle Inc.
InventorAbdul Kabbani
Life of this patent
Estimating the term…
Abstract
A non-transitory computer-readable storage medium may include instructions stored thereon that, when executed by at least one processor, are configured to cause a computing system to at least cut a surplus link at a first switch between an old super block and an old spine block, add a first new link between the old super block and a new spine block, add a second new link between the old spine block and a new super block, continue to cut surplus links and add new links until determining that adding a new link at the first switch would result in an excess of links, and swap a link from the first switch with a link from a second switch.
Claims20
A non-transitory computer-readable storage medium comprising instructions stored thereon that, when executed by at least one processor, are configured to cause a computing system to at least:
- cut, at a first switch, a surplus link between an old super block and an old spine block, the old super block being one of a plurality of old super blocks and the old spine block being one of a plurality of old spine blocks;
- add, at the first switch, a first new link between the old super block and a new spine block;
- add, at the first switch, a second new link between the old spine block and a new super block;
- continue to cut surplus links and add new links at the first switch until determining that adding a new link at the first switch would result in an excess of links at either the new super block or the new spine block;
- and
- in addition to cutting the surplus link and adding the first and second new links, swap a link from the first switch with a link from a second switch based on the determining that adding the new link at the first switch would result in the excess of links at either the new super block or the new spine block.
A non-transitory computer-readable storage medium comprising instructions stored thereon that, when executed by at least one processor, are configured to cause a computing system to at least:
- determine that a first old link between a first old super block and a first old spine block should be moved from a first switch to a second switch to add a first new link on the second switch between the first old super block and a new spine block and a second new link on the second switch between a new super block and the first old spine block;
- move the first old link between the first old super block and the first old spine block from the first switch to the second switch;
- and
- in addition to moving the first old link:
- add, on the second switch, the first new link between the first old super block and the new spine block;
- and
- add, on the second switch, the second new link between the new super block and the first old spine block.
A non-transitory computer-readable storage medium comprising instructions stored thereon for swapping links between a first switch and a second switch to facilitate adding links to the second switch that cannot be added to the first switch, the instructions being configured to, when executed by at least one processor, cause a computing system to at least:
- swap a first link between a first super block and a first spine block from the first switch to the second switch;
- swap a second link between the first super block and a second spine block from the second switch to the first switch;
- swap a third link between a second super block and the second spine block from the first switch to the second switch;
- and
- swap a fourth link between the second super block and the first spine block from the second switch to the first switch.
Dependencies are inferred from the claim text.