Adaptive Routing Notification for Network Switch Bottleneck Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication network routing techniques fail to effectively adapt and reroute packets in response to compromised network links, leading to congestion and potential network bottlenecks, as they often require centralized management and extensive re-routing calculations.
Innovation Solution
The method involves generating an Adaptive Routing Notification (ARN) by a detecting switch, which is sent backwards along the route to preceding switches, requesting them to modify the route and avoid traversing the compromised switch, with rules based on network topology to ensure semi-local and distributed rerouting without central entity involvement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If centralized management and extensive re-routing calculations are used for adaptive routing, then routing decisions can be made, but network response time increases and scalability is reduced
Solution Approach 1:
The patent segments the centralized routing control into distributed components by enabling individual network switches to independently generate and process ARN packets. Each switch autonomously detects link compromises and initiates rerouting decisions locally, eliminating the need for centralized calculation while maintaining routing adaptability.
Solution Approach 2:
The patent implements a feedback mechanism where network switches monitor link status and generate ARN packets when compromises are detected. This feedback loop enables rapid local response to network conditions without waiting for centralized management, reducing response time while maintaining reliable adaptive routing.
2Reliability
If centralized management is used for adaptive routing, then routing decisions can be coordinated, but device complexity and computational requirements increase
Solution Approach 1:
The patent enables network switches to serve themselves by autonomously detecting link compromises, generating ARN packets, and making rerouting decisions without external intervention. This self-service capability reduces device complexity by eliminating the need for complex centralized management systems while maintaining reliable routing coordination through distributed consensus.
3Reliability
If extensive re-routing calculations are performed, then optimal paths can be found, but caching resources and computational overhead increase
Solution Approach 1:
The patent applies partial action by implementing selective rerouting only for packets affected by detected link compromises rather than performing extensive calculations for all possible paths. ARN packets trigger targeted rerouting decisions only where needed, reducing caching resource requirements while maintaining path optimization for affected traffic flows.
Data Source
AI summary
A method includes receiving in a network switch of a communication network communication traffic that originates from a source node and arrives over a route through the communication network traversing one or more preceding network switches, for forwarding to a destination node. In response to detecting in the network switch a compromised ability to forward the communication traffic to the destination node, a notification is sent to the preceding network switches. The notification is to be consumed by the preceding network switches and requests the preceding network switches to modify the route so as not to traverse the network switch.