Network International Outlet Interface Measurement Using 2-Tuple Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is no effective method in the public domain to measure the quantity of network international outlet interfaces of a designated area, lacking accuracy and appropriate identification methods for different types of interfaces.
Innovation Solution
A method involving the acquisition of routing interface paths and area location information of IP addresses, division into critical hop complete and missing paths, identification using 2-tuples, and counting of network international outlet interfaces, with different identification methods for different types of paths to enhance accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If routing interface paths are divided into critical hop complete paths and critical hop missing paths with different identification methods, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent segments routing interface paths into two distinct types: critical hop complete paths and critical hop missing paths. This segmentation allows for differentiated identification methods tailored to each path type, thereby improving measurement precision while managing complexity through structured classification
Solution Approach 2:
The patent applies different identification methods (2-tuple for complete paths, 3-tuple for missing paths) to different segments of the routing interface path data. This local quality approach ensures that each path type is measured with the most appropriate method, optimizing measurement accuracy without uniformly increasing complexity across all measurements
2Measurement precision
If 2-tuple and 3-tuple formats are used to identify different path types, then measurement precision is improved, but loss of information increases
Solution Approach 1:
The patent changes the parameters of the identification format dynamically based on path type: using 2-tuple (source AS, destination AS) for critical hop complete paths and 3-tuple (source AS, destination AS, missing hop AS) for critical hop missing paths. This parameter adaptation allows precise identification of each path type while capturing the minimum necessary information required for accurate measurement
3Measurement precision
If fine-grained division of routing interface paths is implemented, then measurement precision is improved, but difficulty of detecting and measuring increases
Solution Approach 1:
The patent performs preliminary classification of routing interface paths into complete and missing types before the actual measurement process. This preliminary action simplifies the subsequent measurement by pre-organizing data into categories that can be measured using standardized methods, thereby reducing the overall difficulty of detection and measurement
Data Source
AI summary
The present disclosure relates to the technical field of Internet, in particular to a method for measuring network international outlet interfaces of a designated area. The method includes the following steps: acquiring a designated collection of routing interface paths and area location information of IP addresses of routing interface nodes; dividing the collected routing interface paths into critical hop complete paths and critical hop missing paths; determining whether a routing interface path is a critical hop complete path; using a 2-tuple to identify network international outlet interfaces of the routing interface path; and counting the quantity of the network international outlet interfaces of the measured area.