Multi-Path Network Congestion Management via Encapsulation Layer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-path Ethernet networks face congestion issues due to saturated links and inefficient routing, leading to reduced bandwidth, increased latency, and decreased performance, especially in high-performance computing and data center applications, where existing congestion management techniques fail to prevent congestion effectively.
Innovation Solution
A method that introduces an Encapsulation Layer between the Physical Layer and the Data Link Layer, enabling the creation of Fabric Protocol Data Units (FPDUs) to actively monitor and manage congestion by re-routing traffic across the network, utilizing a three-step process of congestion detection, spare bandwidth identification, and adaptive traffic redirection, while maintaining packet ordering and utilizing reverse acknowledgments for control.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multi-path routing is used to increase network bandwidth, then network utilization improves, but packet ordering becomes difficult to maintain
Solution Approach 1:
The patent introduces an Encapsulation Layer as an intermediary between the Physical Layer and Data Link Layer. This layer creates Fabric Protocol Data Units (FPDUs) that wrap original data frames and include sequence numbers and path identification information. The intermediary layer maintains packet ordering by tracking which packets have been transmitted on which paths and ensuring they are reassembled in the correct sequence at the destination, even when taking different routing paths through the network fabric.
2Device complexity
If static routing is used to simplify network management, then device complexity is reduced, but network performance decreases under congestion
Solution Approach 1:
The patent implements dynamic routing capabilities within the Encapsulation Layer that allow the network to adapt to changing traffic conditions. The system monitors network congestion levels on different paths and dynamically selects optimal routes for each FPDU. When congestion is detected on a particular path, the encapsulation layer can redirect subsequent packets through alternative paths, maintaining high network performance without requiring complex manual configuration or management of routing tables.
3Reliability
If congestion management techniques are implemented to prevent network saturation, then network reliability improves, but device complexity increases
Solution Approach 1:
The patent implements a feedback mechanism where the Encapsulation Layer monitors network conditions and uses this information to make real-time routing decisions. The system tracks packet transmission status, detects congestion on network paths, and adjusts routing decisions accordingly. This feedback loop enables effective congestion management by redirecting traffic around congested areas, improving network reliability without requiring complex external congestion control protocols or additional hardware mechanisms.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The present invention relates to a method of managing congestion in a multi-path network, the network having a plurality of network elements arranged in a plurality of switch stages and a plurality of network links interconnecting the network elements, the method comprising the steps of detecting congestion on a network link, the congested network link interconnecting the output port of a first network element with a first input port of a second network element in a subsequent switch stage; identifying an uncongested network link connected to a second input port of said second network element; and directing future data packets on a route across the multi-path network which includes the identified uncongested network link. Also provided is a multi-path network and an Ethernet bridge or router incorporating such a multi-path network.