Load Balancing via Destination-Linked Masking in CLOS Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional load balancing methods in three-stage CLOS exchange networks fail to ensure balanced data stream distribution across links, leading to local congestion and bandwidth waste, as they do not distinguish between destination access apparatuses, resulting in inefficient data allocation and reduced exchange capability.
Innovation Solution
A load balancing method that queries a unicast forwarding table and a load balancing mask table for each cell sent, performing an AND operation to select the link with the smaller link number for data transmission, ensuring balanced allocation of data streams across accessible links by setting masks in the load balancing mask table to record selected and unselected links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If traditional load balancing method performs load balancing in all links without distinguishing data streams, then load distribution is simplified, but local congestion and bandwidth waste occur
Solution Approach 1:
The patent segments the load balancing process by distinguishing different data streams based on their destination access apparatus. Instead of treating all traffic uniformly, the system divides traffic into separate streams and applies load balancing independently to each stream, preventing congestion in specific paths while maintaining overall system productivity.
Solution Approach 2:
The patent implements local quality by applying different load balancing treatments to different data streams based on their destination. Each data stream receives customized routing decisions tailored to its specific destination access apparatus, optimizing bandwidth utilization for each stream while avoiding congestion in specific exchange apparatuses.
2Device complexity
If traditional load balancing method sends cells in polling way without destination distinction, then link utilization is simplified, but bandwidth waste increases
Solution Approach 1:
The patent segments bandwidth allocation by destination access apparatus, creating separate polling sequences for different destinations. This ensures that each data stream utilizes available bandwidth across multiple links rather than being confined to a single link, thereby reducing overall bandwidth waste while maintaining manageable complexity through systematic segmentation.
Solution Approach 2:
The patent changes the parameter of link selection by dynamically adjusting which links are used for each data stream based on destination and current load conditions. This parameter change enables the system to adaptively utilize available bandwidth across different links, reducing waste without significantly increasing management complexity.
3Ease of operation
If traditional load balancing method does not distinguish destination access apparatus, then routing is simplified, but data stream allocation becomes unbalanced
Solution Approach 1:
The patent segments the routing process by creating destination-specific routing tables and polling sequences. Each destination access apparatus has its own load balancing parameters and link selection criteria, ensuring balanced data stream allocation while maintaining simplified routing operations through structured segmentation.
Solution Approach 2:
The patent implements local quality by applying destination-specific load balancing policies. Each data stream receives appropriate routing treatment based on its destination access apparatus, achieving precise and balanced allocation without significantly complicating the overall routing operation through localized optimization.
Data Source
AI summary
Disclosed is a load balancing method, the method comprising: for an exchange device at every level, before transmitting each cell, querying a unicast forwarding table according to the ID number of a target access device so as to obtain all links accessing the target access device; and in the all links, polling the cell transmitted to the corresponding target access device. Also disclosed are a load balancing device and storage medium.