Adaptive Congestion Notification Routing Without Switch Location Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network systems face challenges in efficiently managing and mitigating congestion through adaptive routing, as current methods for propagating congestion notifications are not scalable and require knowing the exact location of the switch responsible for resolving congestion, leading to inefficiencies and potential exacerbation of network congestion.
Innovation Solution
A method for generating and propagating congestion notifications that does not require knowing the exact location of the switch responsible for resolving congestion, using a mechanism where switches generate and re-route traffic based on received notifications, and continue sending notifications until congestion is resolved, employing adaptive routing to avoid congested paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If congestion notifications are propagated using existing methods, then congestion can be notified to source nodes, but the system requires knowing the exact location of the switch responsible for resolving congestion, which reduces scalability and increases system complexity
Solution Approach 1:
The patent extracts the congestion notification function from the requirement to know exact switch locations. By using adaptive routing notifications that are propagated through the network without requiring destination knowledge, the system separates congestion detection from location tracking, eliminating the need for complex switch location management while maintaining reliable notification delivery
Solution Approach 2:
The congestion notification mechanism is designed to be universal across the network without requiring specific knowledge of which switch will resolve the congestion. Any switch receiving the notification can process it and propagate it further, making the system scalable and eliminating the need for specialized location-tracking infrastructure
2Reliability
If congestion notifications are sent to source nodes through multiple switches, then the source node can be notified of congestion, but the notification process may exacerbate network congestion and is not scalable
Solution Approach 1:
The patent applies partial action by having switches propagate congestion notifications selectively rather than flooding the entire network. Each switch processes the notification and forwards it only where necessary, using adaptive routing to avoid congested paths. This partial propagation approach ensures reliable delivery while minimizing the additional traffic load on the network
Solution Approach 2:
The system uses feedback mechanisms where switches monitor network conditions and adjust notification propagation accordingly. When congestion is detected, notifications are propagated adaptively, and when congestion is resolved, the propagation stops, preventing unnecessary traffic and allowing the system to self-regulate network load
3Reliability
If switches propagate congestion notifications until congestion is resolved, then reliable notification delivery is achieved, but the time required for notification propagation increases
Solution Approach 1:
The patent implements preliminary action by having switches pre-process congestion notifications and maintain updated routing information in advance. When a congestion notification is received, the switch can immediately propagate it using pre-computed adaptive routing paths, eliminating the need for real-time path calculation and reducing propagation time while ensuring reliable delivery
Data Source
AI summary
Systems, devices, and methods are provided. In one example, a method is described that includes a first device receiving a congestion notification from a second device, wherein the congestion notification is addressed to a source node, and wherein the first device is between the second device and the source node. The method also includes processing the congestion notification and re-routing network traffic based on the congestion notification. The method further includes in response to the first device entering a congested state within a predetermined amount of time after receiving the congestion notification, generating and transferring a second congestion notification to a third device, wherein the second congestion notification is addressed to the source node, and wherein the device switch is between the first device and the source node.