Multipath Load Sharing via Probe Packet Numbering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In data center networks, the evolution from 'north-south traffic' to 'east-west traffic' poses challenges in efficiently distributing data across multiple transmission paths, leading to bandwidth underutilization and data disorder issues, particularly in scenarios like wide area networks and metropolitan area networks.
Innovation Solution
A communication method that uses probe data packets to determine optimal transmission paths by assigning numbers to data packets, allowing for multipath packet-by-packet load sharing, and adjusting sending rates based on packet loss rates to ensure data arrives in sequence and fully utilize bandwidth resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If packet-by-packet load sharing is implemented across multiple transmission paths, then bandwidth utilization is improved, but data disorder occurs
Solution Approach 1:
The patent applies preliminary action by using probe data packets to pre-detect the status of multiple transmission paths before actual data transmission. The source node sends probe packets to gather path status information (such as bandwidth availability, congestion state), then uses this pre-collected information to make informed routing decisions for subsequent service data packets, assigning them to optimal paths while maintaining sequence order through number matching between probe and service packets
Solution Approach 2:
The patent introduces an intermediary mechanism through the use of probe data packets and number matching. The probe packets act as intermediaries to gather path status information, and the number field serves as an intermediary to link probe packets with their corresponding service data packets. This intermediary system enables the source node to make intelligent routing decisions that balance load across paths while preventing data disorder
2Productivity
If multiple transmission paths are used for data transmission, then load sharing is optimized, but data disorder issues arise
Solution Approach 1:
The source node performs preliminary detection of transmission path status using probe data packets before committing to routing decisions. By pre-gathering information about multiple paths and pre-assigning numbers to probe packets, the system can subsequently route service data packets through optimal paths while maintaining their original sequence, thus achieving both load sharing and sequence preservation
Solution Approach 2:
The patent implements feedback through the backhauling of probe data packets from destination to source node. The source node receives feedback about path status and uses this information to dynamically adjust routing decisions for service data packets. The feedback loop enables continuous optimization of load distribution while the number matching mechanism ensures that service packets follow the same paths as their corresponding probe packets, preventing disorder
Data Source
AI summary
In an embodiment, a source node assigns a first number to a probe data packet in a probe data flow in a sending sequence, where the first number is used to select a transmission path for the probe data packet. The source node sends the probe data packet in the probe data flow to a destination node at a first sending rate. Each time the source node receives a probe data packet backhauled by the destination node, the source node sends a service data packet in a service data flow, where the service data packet is assigned a second number corresponding to the probe data packet, and the second number is used to select a transmission path for the service data packet.