Leaf-Spine Reachability for Movable Destinations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The unrestricted northward flooding of reachability advertisement messages in leaf-spine switching architectures limits scalability and causes congestion when movable destinations, such as mobile virtualized agents, change locations rapidly, overwhelming the network with excessive advertisement messages and preventing timely updates to routing tables.
Innovation Solution
Limiting the flooding of advertisement messages to a subset of intermediate switching devices and tunneling data packets at the Top-of-Fabric layer, relying on existing routing information to minimize network-layer processing and maintain reachability for mobile destinations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If unrestricted northward flooding of reachability advertisement messages is used in leaf-spine switching architecture, then reachability information is propagated throughout the network, but network scalability is limited and congestion occurs when movable destinations move frequently
Solution Approach 1:
The patent segments the network into leaf switches and spine switches with distinct roles. Leaf switches perform unrestricted northward flooding to propagate reachability information, while spine switches perform limited southward flooding only to immediate children. This segmentation allows reliable reachability propagation at leaf level while preventing congestion from propagating throughout the entire network, thereby maintaining scalability.
Solution Approach 2:
The patent applies different flooding behaviors to different parts of the network based on local requirements. Leaf switches use unrestricted flooding to ensure comprehensive reachability information propagation, while spine switches use restricted flooding to minimize network-wide impact. This local differentiation resolves the contradiction between reliable information propagation and network scalability.
2Loss of information
If reachability advertisement messages are flooded throughout all switching devices, then updated routing information is propagated, but excessive advertisement messages cause network congestion and routing table updates cannot be performed timely
Solution Approach 1:
The patent segments the flooding process into two stages: leaf switches perform unrestricted northward flooding to propagate reachability information to spine switches, while spine switches perform limited southward flooding only to their immediate child nodes. This segmentation ensures routing information is updated efficiently without causing network-wide congestion, allowing timely routing table updates.
Solution Approach 2:
The patent introduces spine switches as intermediary devices that mediate between leaf switches and the rest of the network. Spine switches receive reachability information from leaf switches and selectively forward it only to necessary child nodes, acting as a buffer that prevents direct propagation of excessive advertisement messages throughout the entire network, thus maintaining timely routing updates.
3Reliability
If unrestricted northward flooding is used to update routes for movable destinations, then reachability is maintained, but unnecessary processing burdens are placed on switching devices
Solution Approach 1:
The patent segments the network into leaf and spine switches with differentiated processing responsibilities. Leaf switches perform unrestricted northward flooding to maintain reachability information for movable destinations, while spine switches perform limited southward flooding only to immediate children. This segmentation reduces unnecessary processing burdens on spine switches while maintaining reliable reachability.
Solution Approach 2:
The patent applies local quality by making leaf switches perform comprehensive flooding to maintain reachability, while spine switches perform restricted flooding based on local traffic requirements. This differentiation ensures that switching devices only process advertisement messages when necessary, reducing overall processing burden while maintaining destination reachability.
Data Source
AI summary
In one embodiment, a method comprises: determining, by a network switching device, whether the network switching device is configured as one of multiple leaf network switching devices, one of multiple Top-of-Fabric (ToF) switching devices, or one of multiple intermediate switching devices in a switched data network having a leaf-spine switching architecture; if configured as a leaf switching device, limiting flooding of an advertisement only to a subset of the intermediate switching devices in response to detecting a mobile destination is reachable; if configured as an intermediate switching device, flooding the advertisement, received from any one of the leaf network switching devices, to connected ToF switching devices without installing any routing information specified within the advertisement; if configured as a ToF switching device, installing from the flooded advertisement the routing information and tunneling a data packet, destined for the mobile destination, to the leaf switching device having transmitted the advertisement.