Adaptive Routing Notifications for Network Congestion Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network systems face challenges in managing congestion and optimizing data routing, leading to inefficiencies and potential remote congestion due to a lack of adaptive routing mechanisms.
Innovation Solution
Implementing adaptive routing notification (ARN) packets to manage network congestion by generating and sending positive or negative notifications based on congestion thresholds, allowing switches to adjust bandwidth and reroute data dynamically.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If switches forward packets based on static routing tables, then routing is simple and deterministic, but congestion cannot be avoided and network efficiency deteriorates
Solution Approach 1:
The patent implements feedback by having destination switches generate ARN packets that notify source switches of congestion status. When a destination switch detects congestion (queue occupancy exceeds threshold), it sends negative ARN packets to source switches, which then adjust their routing decisions. This feedback loop enables dynamic adaptation to network conditions without requiring complex end-to-end routing protocols.
Solution Approach 2:
The patent applies preliminary action by proactively sending ARN packets before severe congestion occurs. Destination switches monitor queue occupancy and send notification packets when thresholds are approached, allowing source switches to preemptively adjust traffic flow and avoid bottlenecks before they significantly impact network performance.
2Productivity
If switches monitor and respond to remote congestion, then congestion is reduced and traffic distribution is optimized, but the switching system becomes more complex
Solution Approach 1:
The ARN packet serves as an intermediary mechanism between source and destination switches. Instead of requiring direct complex interaction or full mesh routing protocols, the standardized ARN packet mediates congestion information exchange, enabling coordinated congestion management through a simple, uniform communication protocol that both switch types can implement.
Solution Approach 2:
The patent changes the operational parameters of switches by introducing dynamic routing adjustments based on ARN packet reception. Source switches modify their forwarding behavior by changing destination entries in their routing tables when they receive negative ARN packets, transforming from static to adaptive routing without fundamental architectural changes to the switching fabric.
3Productivity
If ARN packets are sent frequently to maintain optimal routing, then traffic distribution is optimized, but network overhead increases
Solution Approach 1:
The patent implements periodic action through threshold-based ARN packet generation. Destination switches monitor queue occupancy continuously but only generate ARN packets when congestion thresholds are crossed, rather than sending notifications at fixed intervals or continuously. This event-driven approach optimizes routing information delivery while minimizing unnecessary packet overhead during normal operating conditions.
Data Source
AI summary
Systems, devices, and methods are provided. In one example, a system is described that includes circuits to receive a packet associated with a destination from a source, determine a congestion associated with the destination, determine the congestion associated with the destination is outside a range, based on determining the congestion associated with the destination is outside the range, generate a notification packet, and send the notification packet to the source.