Optical Circuit Switch Link Redistribution for Scalable Network Expansion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
When new computing devices are added to a network, existing links between devices may be disconnected to accommodate the new additions, leading to data loss due to the time gap between cutting old links and adding new links.
Innovation Solution
A computing system determines which links to disconnect between old super blocks and old spine blocks via Optical Circuit Switches (OCSs) to make way for new super blocks and spine blocks, using a maximum flow minimum cut algorithm to minimize the number of links to be reconfigured, and swaps links between switches to avoid exceeding link capacities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If old links are disconnected to accommodate new super blocks and spine blocks, then network scalability is improved, but data loss occurs during the transition period
Solution Approach 1:
The patent applies preliminary action by establishing new links between old super blocks and new spine blocks (or new super blocks and old spine blocks) before disconnecting the old links. This ensures that data routing paths are already in place before the old connections are severed, preventing data loss during the transition. The system performs the link establishment operation in advance, so when the old links are disconnected, traffic can immediately flow through the newly established paths without interruption.
2Loss of time
If multiple links are disconnected at once to add new blocks, then network reconfiguration is faster, but throughput loss increases
Solution Approach 1:
The patent applies segmentation by dividing the link disconnection process into individual switch-level operations. Instead of disconnecting all required links simultaneously across the network, the system disconnects links one switch at a time, allowing data traffic to be gradually redistributed through alternative paths. This segmented approach reduces the duration of throughput loss by maintaining partial connectivity throughout the reconfiguration process, rather than creating a complete network disruption.
3Adaptability or versatility
If links are redistributed across switches to accommodate new blocks, then network flexibility is improved, but the complexity of link management increases
Solution Approach 1:
The patent applies self-service by implementing automated algorithms that perform the complex task of determining which links to disconnect and how to redistribute them across switches. The system automatically calculates the optimal link reconfiguration plan, considering constraints such as maximum links per switch and data flow requirements, and executes the reconfiguration without manual intervention. This automation handles the complexity of link management internally, allowing the network to achieve high flexibility while the management overhead is handled by the self-service algorithm rather than requiring complex manual coordination.
Data Source
AI summary
A non-transitory computer-readable storage medium may include instructions stored thereon that. When executed by at least one processor, the instructions may be configured to cause a computing system to at least determine which links connecting old super blocks to old spine blocks via a plurality of Optical Circuit Switches (OCSs) in a network to disconnect to accommodate at least one new super block and at least one new spine block being added to a switching network, the determining including determining a maximum of m links per OCS to disconnect, connect the old super blocks to the at least one new spine block via the OCSs associated with the links to be disconnected, and connect the at least one new super block to the old spine blocks via the OCSs associated with the links to be disconnected.


