Router Virtual Interface Link State Hit Suppression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routers experience high network bandwidth consumption and throughput reduction due to frequent recalculations of route information caused by repeated link changes, leading to unstable network operations.
Innovation Solution
The introduction of virtual interfaces that manage link states as 'up', 'down', and 'hit' based on predetermined time thresholds, suppressing notifications of link state changes during 'hit' states to reduce route information updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If route information is frequently updated to reflect link changes, then network topology adaptability is improved, but router processing load increases and throughput decreases
Solution Approach 1:
The system performs preliminary assessment of link state changes by comparing incoming link state information with previously stored information before triggering route recalculation. This preliminary check prevents unnecessary route updates when link states have not actually changed, thereby reducing router processing load while maintaining network adaptability.
Solution Approach 2:
Instead of performing complete route recalculation for every link state change, the system performs partial route updates only for affected routes. This selective approach reduces the processing burden on routers while still maintaining accurate routing information for changed links.
2Measurement precision
If route information is updated for every link state change, then routing accuracy is improved, but network bandwidth is consumed by frequent update notifications
Solution Approach 1:
The system performs preliminary comparison of link state information before triggering route updates. By checking whether the link state has actually changed from previously stored information, the system avoids generating unnecessary route update notifications, thereby reducing network bandwidth consumption while maintaining routing accuracy for actual changes.
Solution Approach 2:
The system converts potentially harmful frequent update notifications into beneficial targeted updates by filtering out redundant information. Link state changes that do not affect routing are identified and suppressed, transforming the problem of frequent notifications into an opportunity for optimized, necessary-only updates.
3Speed
If link state changes are immediately notified to all routers, then network convergence speed is improved, but network stability deteriorates due to repeated updates from hit states
Solution Approach 1:
The system performs preliminary verification of link state changes by comparing current state with previously stored state before notifying other routers. This preliminary check filters out transient changes from hit states, allowing rapid notification of genuine topology changes while preventing network instability caused by repeated notifications of transient states.
Solution Approach 2:
The system introduces an intermediary comparison mechanism between link state monitoring and route update notification. This intermediary layer acts as a filter that distinguishes between genuine topology changes requiring notification and transient hit states that should be suppressed, thereby maintaining both convergence speed and network stability.
Data Source
AI summary
A router (1) introduces virtual interfaces (3-1-3-n) between network interfaces (2-1-2-n) and a routing processing unit (4). The virtual interfaces (3-1-3-n) function to conceal a state such as a hit of the network interfaces (2-1-2-n) from the routing processing unit (4). One virtual interface is provided for each of the network interfaces (2-1-2-n). In the virtual interfaces (3-1-3-n), an up state, a down state, and a hit state are prepared as the states which the link takes. In the case of the hit state, the virtual interfaces (3-1-3-n) do not notify the routing processing unit (4) of a change in link state.