Edge Device Forwarding Analysis for Network Reachability Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of network forwarding in large-scale networks makes it difficult to quickly and efficiently verify reachability, which is crucial for ensuring network reliability and security.
Innovation Solution
A method and apparatus for verifying reachability by focusing on edge devices, using forwarding information to determine if packets can be forwarded between edge devices, thereby reducing calculation and verification costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional reachability verification methods are used in large-scale networks, then verification completeness can be maintained, but verification time and computational complexity increase significantly
Solution Approach 1:
The patent segments the network verification problem by focusing only on edge devices rather than all network devices. The control device determines reachability by checking forwarding information specifically at edge devices, dividing the complex network into manageable segments (edge devices vs. internal devices) and verifying only the critical boundary points, thus reducing verification time while maintaining reliability.
Solution Approach 2:
The patent extracts and focuses on the essential elements for reachability verification - specifically the forwarding information at edge devices. By taking out only the critical components (edge device forwarding tables and routing information) from the complete network configuration, the verification process achieves completeness for reachability determination while significantly reducing computational complexity and time requirements.
2Measurement precision
If comprehensive forwarding information verification is performed across all network devices, then verification accuracy is maintained, but calculation amount and verification costs increase
Solution Approach 1:
The patent applies local quality by concentrating verification resources on edge devices where reachability determination is most critical. Instead of uniformly verifying all network devices, the control device focuses its verification efforts on the boundary elements (edge devices) that directly impact reachability accuracy, thereby maintaining verification precision while reducing overall computational complexity.
Solution Approach 2:
The patent performs partial verification by checking only the necessary forwarding information at edge devices rather than conducting exhaustive verification across the entire network. This partial action approach verifies sufficient information to determine reachability accurately without the excessive calculation burden of complete network-wide verification, achieving the right balance between accuracy and complexity.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
This application discloses a reachability verification method and apparatus. A specific process performed by a control device includes: receiving forwarding information of a plurality of network devices in a network, where the plurality of network devices in the network include a first edge device and a second edge device; determining, based on the forwarding information of the second edge device, information about a first network address that is reachable to the second edge device and that is outside the network; and estimating, based on the first network address information and the forwarding information of the plurality of network devices, whether one or more packets whose destination addresses are covered by the first network address information and that enter the network through the first edge device can be forwarded to the second edge device through the network. In this way, automatic verification is performed between edge devices, to reduce a calculation amount and a verification amount of the reachability verification and quickly and effectively verify reachability of the network, thereby improving efficiency of reachability verification of the network, reducing verification costs, and improving network security and reliability.