Routing Validation via Simulated Network Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing protocols in communication networks often mask the causes of performance degradation, making it difficult to identify intentional or unintentional changes and faults in routing table entries, which can lead to gradual network performance decline.
Innovation Solution
A simulator is used to build and compare routing tables in a modeled network to an actual network, identifying differences between ideal and actual routing tables to detect potential causes of network performance issues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional routing protocols are used to maintain network operation continuity, then network reliability is improved, but the ability to detect and identify routing faults deteriorates
Solution Approach 1:
The patent creates a simulated copy of the network topology and routing protocols to generate expected routing tables. This virtual replica allows comparison with actual routing tables to identify deviations caused by faults, while the real network continues operating without interruption. The simulation acts as a reference model that reveals routing anomalies without affecting production operations.
Solution Approach 2:
The patent introduces a monitoring system that acts as an intermediary between the network operations and the routing protocols. This system collects routing table data, compares it against simulated expected values, and identifies discrepancies. The intermediary layer enables fault detection without requiring changes to the core routing protocol operation or network traffic flow.
2Adaptability or versatility
If routing tables are dynamically updated to adapt to network changes, then network adaptability is improved, but the stability of routing table composition deteriorates
Solution Approach 1:
The patent performs preliminary simulation of network changes before they occur in the actual network. By pre-calculating expected routing table updates based on simulated topology changes, the system can compare actual updates against expected ones. This allows the system to verify that dynamic updates are correct and intentional, maintaining stability while preserving adaptability.
3Measurement precision
If network monitoring is enhanced to detect performance degradation, then measurement precision is improved, but device complexity increases
Solution Approach 1:
Instead of deploying complex monitoring infrastructure throughout the network, the patent creates a simplified virtual copy of the network topology and routing logic. This simulation model generates expected routing tables that can be compared with actual tables using straightforward difference detection algorithms. The approach achieves precise fault detection without requiring complex monitoring hardware or invasive network monitoring systems.
Data Source
AI summary
A simulator simulates routing system protocols to build routing tables corresponding to a modeled network, and a comparator compares the routing tables in the actual network to these simulator-created routing tables. Because the modeled system represents a fault-free version of the actual system, and assuming that the modeled routing system protocols are representative of the algorithms used in the actual routers, these simulator-produced routing tables can represent steady-state routing tables that should be present in the routers of the actual network at steady state. By querying each router in the actual network for its routing table and comparing each routing table to the corresponding simulator-produced routing table, any differences from the steady state can be identified.