Data Packet Routing Hints for Heavy-Flow Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems struggle to efficiently identify and manage long continuous data flows (elephant flows or heavy flows) in data networks, leading to packet dropping due to congestion and inefficient resource utilization.
Innovation Solution
A computer-implemented method and system that uses a routing hint field in data packets to indicate their status, allowing network multiplexers to make informed routing and queueing decisions, distinguishing between normal, first-in, and last-in packets of heavy flows, and independent packets, thereby optimizing resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If hardware logic approach is used to identify heavy flows by counting packets, then heavy flow identification capability is improved, but device complexity and cost increase significantly
Solution Approach 1:
The patent introduces a routing hint field as an intermediary mechanism that carries flow status information (normal, first heavy, last heavy) without requiring complex hardware counting logic. This field acts as a mediator between the sender and network multiplexer, enabling heavy flow identification through simple field inspection rather than complex packet counting hardware.
Solution Approach 2:
The patent extracts the flow identification function from complex hardware logic and relocates it to a simple routing hint field in the packet header. By taking out the counting and identification logic from hardware and embedding only the result (flow status) in the routing hint field, the system achieves heavy flow identification with minimal hardware complexity.
2Ease of operation
If ECMP routing is used for heavy flows, then routing simplicity is maintained, but packet loss increases due to congestion on single paths
Solution Approach 1:
The patent makes routing dynamic by enabling network multiplexers to adapt their routing decisions based on the flow status indicated in the routing hint field. Instead of static ECMP routing, the system dynamically selects paths: normal packets use standard ECMP, while heavy flow packets can be routed through less congested paths or queued, improving reliability while maintaining operational simplicity.
Solution Approach 2:
The patent applies different routing qualities to different packet types within the same flow. By inspecting the routing hint field, the system applies specialized handling (different path selection, queuing priorities) only to heavy flow packets while leaving normal packets to use standard ECMP routing, thus improving reliability for critical packets without complicating overall routing operations.
3Productivity
If heavy flows are assigned to separate queues, then network resource utilization is improved, but device complexity increases
Solution Approach 1:
The patent performs preliminary classification of packets into flow categories (normal, first heavy, last heavy) using the routing hint field before packets enter the queuing system. This preliminary action enables network multiplexers to prepare appropriate queues in advance, assigning heavy flow packets to dedicated queues only when needed, thereby improving resource utilization without requiring complex continuous queue management.
Solution Approach 2:
The patent uses the routing hint field as a simplified copy of full flow state information. Instead of implementing complex queue management based on complete flow analysis, the system copies only the essential flow status (normal/heavy) into the routing hint field, enabling simple queue selection based on this copied information rather than complex real-time flow analysis.
4Measurement precision
If per-flow statistics are maintained in hardware, then heavy flow detection accuracy is improved, but cost and processing time increase
Solution Approach 1:
The patent performs flow detection and classification in advance at the sender before packet transmission. The sender monitors its own outbound flows, identifies heavy flows, and pre-loads the routing hint field with the appropriate status (first heavy, last heavy) before packets are sent. This preliminary action eliminates the need for real-time hardware statistics collection and analysis at network multiplexers, achieving accurate detection without time loss.
Solution Approach 2:
The routing hint field serves as an intermediary that carries pre-computed flow status information from the sender to the network multiplexer. Instead of requiring hardware statistics collection and processing at the multiplexer, the sender acts as an intermediary that performs the measurement and communication the result through the routing hint field, achieving accurate detection with minimal processing time at the network device.
Data Source
AI summary
A method for data transmission over a network and a related device are provided. The method includes generating, by a sending device a data packet for transmission, wherein a header of the data packet includes a routing hint field indicating a status of the data packet, and wherein the status is selected from a status list including a normal packet, a first packet in a heavy flow, wherein the heavy flow is a data flow having more than a predefined number of packets transmitted during a predefined period of time, and a last packet in the heavy flow. The method further includes transmitting, by the sending device, the data packet to a destination address over the network.