Router Periodic Packet Management for Network Thrashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routers experience network thrashing and delays due to increased complexity and heavy network traffic, leading to incorrect interpretation of non-failure conditions as network failures, resulting in unnecessary route resolution and update messages.
Innovation Solution
A method and system that configure periodic packet processes with routing protocols to manage communications, including tracking time intervals and discarding or processing periodic packets based on equivalence, to prevent thrashing and optimize response times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If routers send periodic packets frequently to detect network failures quickly, then failure detection speed is improved, but network traffic load and computing resource consumption increase
Solution Approach 1:
The patent applies partial action by having routers send periodic packets only to specific neighboring routers rather than all routers, and by using different periodic intervals for different routes. This reduces the total number of periodic packets while maintaining adequate failure detection capability for critical routes.
2Measurement precision
If routers perform route resolution processes to maintain accurate routing information, then routing accuracy is improved, but computing resource consumption and response time increase
Solution Approach 1:
The patent implements preliminary action by pre-calculating alternative routes and maintaining backup routing information before failures occur. When a failure is detected, the router can immediately switch to pre-computed alternative routes without performing time-consuming route resolution, thus maintaining routing accuracy while reducing response time.
3Reliability
If routers respond to periodic packets quickly to avoid false failure detection, then network stability is improved, but computing resources are consumed during heavy traffic loads
Solution Approach 1:
The patent applies dynamics by making the periodic packet response time adaptive rather than fixed. During normal operation, routers respond quickly to maintain stability. During heavy traffic loads, the system dynamically extends the response time threshold, allowing routers to prioritize traffic handling while still detecting genuine failures, thus maintaining network stability without excessive resource consumption.
4Measurement precision
If routers send update messages to all neighboring routers when failures are detected, then network topology accuracy is improved, but network thrashing and delays increase
Solution Approach 1:
The patent implements local quality by having routers send update messages selectively to only those neighboring routers that are affected by the detected failure, rather than broadcasting to all neighbors. This is achieved by maintaining information about which neighbors use which routes, allowing targeted updates that maintain topology accuracy while minimizing unnecessary network traffic and preventing thrashing.
Data Source
AI summary
Techniques are described for managing periodic communications between devices. For example, a periodic packet process may receive configuration parameters from a routing protocol process. The periodic packet process may manage periodic communication sessions with neighboring devices in accordance with the configuration parameters from the routing protocol process. The periodic packet process may monitor for incoming periodic packets from a specified neighboring device in a specified periodic time interval. The periodic packet process may also send outbound periodic packets at a specified periodic time interval.