A method of measuring a designated area network international egress interface

Abstract

The present application relates to the technical field of internet, disclose a kind of methods for measuring the international export interface of specified area network, comprising the following steps: the area positioning information of specified routing interface path set and routing interface node IP address, the two types of paths of the routing interface path collected are divided into key jump complete and missing, whether routing interface path is key jump complete path, using binary group to identify the international network export interface of routing interface path, the number of network international export interface of measurement area is counted.This application one aspect in the binary group format of the measurement method design, the binary 16-bit prefix of the IP address of the first component of the group is in dotted decimal form, the other aspect of the application, routing interface path is divided into fine granularity, different identification methods are used for different types of network international export interface, so as to improve the accuracy of measurement.

Description

Technical Field

[0001] This invention relates to the field of Internet technology, specifically to a method for measuring the international exit interface of a specified area network. Background Technology

[0002] The Internet is a global computer network composed of various independently operated and managed computer networks of different types and sizes, connecting different organizations in different countries through communication lines such as ordinary telephone lines, high-speed dedicated lines, and fiber optic cables. This has been the case since the launch of large-scale computer network projects.

[0003] Under the premise of complying with Internet protocols, there are two main forms of network interconnection between countries. One form is direct network connection, such as a direct submarine fiber optic cable connection between two countries; the other form is indirect connection through routing. In both forms, cross-regional data transmission is accomplished through the international network exit of a certain region to complete the flow of data from within the region to the outside region. Here, "region" refers to a country or region, identified by a country-level top-level domain (GLTL).

[0004] Currently, there is no effective method in publicly available information to measure the number of international network exit interfaces in a region. In order to facilitate researchers' in-depth understanding of the international network exit interface situation in a region, it is necessary to propose a measurement method that can obtain the number of international network exit interfaces in a region. Summary of the Invention

[0005] (a) Technical problems to be solved

[0006] To address the shortcomings of existing technologies, this invention provides a method for measuring the number of international network egress interfaces in a specified area. This method has advantages such as using different identification methods for different types of international network egress interfaces and having good accuracy in the measurement data, thereby solving the problem that there is currently no effective method in publicly available information to measure the number of international network egress interfaces in a region.

[0007] (II) Technical Solution

[0008] To achieve the goal of using different identification methods for different types of network international export interfaces and ensuring good accuracy of measurement data, this invention provides the following technical solution:

[0009] A method for measuring the international egress interface of a specified area network includes the following steps:

[0010] S1, the specified set of routing interface paths and the IP address location information of the routing interface nodes;

[0011] S2. Divide the collected routing interface paths into two categories: paths with complete critical hops and paths with missing critical hops.

[0012] S3. Is the routing interface path a complete path with the critical hop?

[0013] S4. Use tuples to identify the international network exit interface of the routing interface path;

[0014] S5. Number of international network exit interfaces in the statistical measurement area;

[0015] Preferably, in step S1, the location information is based on the existing set of routing interface paths between the measurement area and the outside of the measurement area and the regional location information of the IP addresses of the routing interface nodes in the path set.

[0016] Preferably, in step S2, a critical hop complete routing interface path refers to a routing interface path in which the previous hop routing interface node is located within the measurement area and the next hop routing interface node is located outside the measurement area, with no missing routing interface node hops between these two hops.

[0017] Preferably, in step S2, the critical hop missing routing interface path refers to starting from a certain hop routing interface node within the measurement area and then missing a portion of the routing interface nodes before jumping to a routing interface node located outside the measurement area.

[0018] Preferably, in step S4, when the routing interface path is a complete critical hop path, the network international exit interface of the path is identified using the tuple <dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface node outside the measurement area, and the area location information of the IP address of the first hop routing interface node outside the measurement area>.

[0019] Preferably, in step S4, when the routing interface path is not a complete critical hop path, the possible international network exit interface in the path is represented by the tuple <dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface node outside the measurement area, and the area location information of the IP address of the first hop routing interface node outside the measurement area>.

[0020] Preferably, if the IP address of the first hop routing node outside the measurement area in the routing interface path where the critical hop is missing is managed by the operating agency within the entire measurement area, then the international network exit interface of the routing interface path is identified, and the operation in step S5 is continued.

[0021] Preferably, if the IP address of the first hop routing node outside the measurement area in the routing interface path where the critical hop is missing is not managed by the operating agency within the entire measurement area, then the international network exit interface of the routing interface path is ignored, and the operation in step S5 is performed.

[0022] Preferably, in step S5, the binary records identified from the aforementioned set of routing interface paths are collected, and these binary records are deduplicated, because identical binary records indicate that multiple routing interface paths pass through the same network international exit interface. Then, the number of different binary records is counted to obtain the number of network international exit interfaces in the measurement area.

[0023] (III) Beneficial Effects

[0024] Compared with existing technologies, the method for measuring the international export interface of a network provided by this invention has the following advantages:

[0025] 1. On the one hand, in the binary format designed by this measurement method, the first component of the tuple is the dotted decimal form of the binary 16-bit prefix of the IP address of the critical hop routing interface node, which helps to reduce the impact of international network line bundling on the measurement results. On the other hand, this invention performs fine-grained division of routing interface paths and uses different identification methods for different types of international network exit interfaces, thereby improving the accuracy of the measurement.

[0026] 2. Clearly reflects the network direct connection status between the measurement area and other areas: Each international network exit interface identified by this invention contains information about other areas that are directly connected to the measurement area via the network. Attached Figure Description

[0027] Figure 1 This is a schematic diagram illustrating the classification of routing interface paths in an embodiment of the present invention;

[0028] Figure 2 This is a schematic diagram of a complete partial routing interface path for a key hop in an embodiment of the present invention;

[0029] Figure 3 This is a schematic diagram of the missing routing interface paths in an embodiment of the present invention;

[0030] Figure 4 This is a schematic diagram of the network international exit interface for identifying and representing the routing interface path in an embodiment of the present invention;

[0031] Figure 5 This is a schematic diagram of the overall process of the method in an embodiment of the present invention;

[0032] Figure 6 This is a schematic diagram of the network international exit interface according to an embodiment of the present invention. Detailed Implementation

[0033] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0034] Example 1:

[0035] See appendix Figure 1-6 The method for measuring the international exit interface of a specified area network provided in this embodiment of the invention includes the following steps:

[0036] S1, the specified set of routing interface paths and the area location information of the IP addresses of the routing interface nodes;

[0037] S2. Divide the collected routing interface paths into two categories: paths with complete critical hops and paths with missing critical hops.

[0038] S3. Is the routing interface path a complete path with the critical hop?

[0039] S4. For a complete path where the routing interface path is a critical hop, record the network international exit interface of the path using a tuple <the dotted decimal form of the binary 16-bit prefix of the last hop routing interface node IP address within the measurement area, and the area location information of the first hop routing interface node IP address outside the measurement area>.

[0040] S5, Statistical key hop complete routing interface path network international exit interface;

[0041] In step S1, the existing set of routing interface paths between the measurement area and outside the measurement area and the regional location information of the IP addresses of the routing interface nodes in the path set are used.

[0042] In step S2, a critical hop complete routing interface path refers to a routing interface path in which the previous hop routing interface node is located within the measurement area and the next hop routing interface node is located outside the measurement area, with no missing routing interface node hops between these two hop routing interface nodes. A critical hop missing routing interface path refers to a routing interface path that starts from a certain hop routing interface node within the measurement area and then jumps to a routing interface node located outside the measurement area.

[0043] In step S5, the binary records identified from the above set of routing interface paths are collected, and these binary records are deduplicated, because identical binary records indicate that multiple routing interface paths pass through the same network international exit interface. Then, the number of different binary records is counted to obtain the number of network international exit interfaces for the complete routing interface path of the key hop.

[0044] (1) Use the specified tuple format to represent the network international exit interfaces included in the routing interface path. The first component of the tuple is in dotted decimal form of the binary 16-bit prefix of the key hop routing interface node's IP address, and the second component of the tuple uses the area location information of the first hop routing interface node's IP address outside the measurement area, as shown in the appendix. Figure 4 As shown, each tuple record represents a network international exit interface. The selection of the routing interface node in the first component of the tuple will differ depending on whether the key hop is complete or missing.

[0045] (2) For a complete routing interface path with a critical hop, we use the tuple <the dotted decimal form of the binary 16-bit prefix of the last hop routing interface node IP address in the measurement area, and the area location information of the first hop routing interface node IP address outside the measurement area> to represent the international network exit interface in the routing interface path. For example, if a routing interface path includes two adjacent routing interface nodes: the IP address of the first routing interface node is 202.97.93.x, which is located in a certain country; and the IP address of the second routing interface node is 183.91.56.x, which is located in a certain city in a certain country, then we can use the tuple <202.97, a certain city in a certain country> to record the international network exit interface of the routing interface path.

[0046] Example 2:

[0047] A method for measuring the international egress interface of a specified area network includes the following steps:

[0048] S1, the specified set of routing interface paths and the area location information of the IP addresses of the routing interface nodes;

[0049] S2. Divide the collected routing interface paths into two categories: paths with complete critical hops and paths with missing critical hops.

[0050] S3. Is the routing interface path a complete path with the critical hop?

[0051] S4. For paths where the critical hop is missing, the possible international network exit interface in the path is represented by the tuple <dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface node outside the measurement area, and the area location information of the IP address of the first hop routing interface node outside the measurement area>.

[0052] S5. Statistical analysis of network international exit interfaces for routing paths with missing critical hops;

[0053] In step S1, the location information is determined based on the existing set of routing interface paths between the measurement area and the outside of the measurement area and the IP address of the routing interface node in the set of paths.

[0054] In step S2, a complete critical hop routing interface path refers to a routing interface path in which the previous hop routing interface node is located within the measurement area and the next hop routing interface node is located outside the measurement area, with no missing routing interface node hops between these two hop routing interface nodes. A critical hop missing routing interface path refers to a routing interface path that starts from a certain hop routing interface node within the measurement area but is missing a portion of the routing interface node hops, and then jumps to a routing interface node located outside the measurement area.

[0055] In step S4, if the IP address of the first hop routing node outside the measurement area in the routing interface path with missing key hop is managed by the operating organization within the entire measurement area, then the international network exit interface of the routing interface path is identified, and the operation in step S5 continues. If the IP address of the first hop routing node outside the measurement area in the routing interface path with missing key hop is not managed by the operating organization within the entire measurement area, then the international network exit interface of the routing interface path is ignored, and the operation in step S5 continues.

[0056] In step S5, the binary tuple records identified from the above set of routing interface paths are collected, and these binary tuple records are deduplicated, because identical binary tuple records indicate that multiple routing interface paths pass through the same network international exit interface. Then, the number of different binary tuple records is counted to obtain the number of network international exit interfaces for routing interface paths with missing key hops.

[0057] (1) A specific binary tuple format is used to represent the international network exit interfaces included in the routing interface path. The first component of the tuple is in dotted decimal form of the 16-bit binary prefix of the key hop routing interface node's IP address, and the second component uses the area location information of the first hop routing interface node's IP address outside the measurement area, as shown in the appendix. Figure 4 As shown, each tuple record represents a network international exit interface. The selection of the routing interface node in the first component of the tuple will differ depending on whether the key hop is complete or missing.

[0058] (2) For routing interface paths with missing critical hops, the possible international network exit interface in the path is represented by the tuple <the dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface outside the measurement area, and the area location information of the IP address of the first hop routing interface outside the measurement area>. Then, the WHOIS information is used to determine whether the IP address of the first hop routing interface node outside the measurement area in the routing interface path with missing critical hops is managed by an operator within the measurement area. If the IP address of the routing interface node is managed by an operator within the measurement area, the tuple is recorded as an international network exit interface. If the IP address of the routing interface node is not managed by an operator within the entire measurement area, it indicates that the routing interface path is severely missing, and the international network exit interface of the routing interface path cannot be identified. Therefore, the international network exit interface of the routing interface path is ignored. For example, a routing interface path may include the following: the IP address of the preceding routing interface node is 202.97.57.x, located in a city in a certain country; the IP address of the following routing interface node is 202.97.61.x, located in Singapore. There is a missing routing interface node between these two routing nodes, and the 202.97.61.x address is managed by a telecommunications company in a certain country. Therefore, <202.97, Singapore> can be used to represent the international exit interface of the network in this routing interface path.

[0059] First, in the binary format designed for this measurement method, the first component of the tuple is the dotted decimal form of the 16-bit binary prefix of the critical hop routing interface node's IP address, which helps reduce the impact of international network line bundling on the measurement results. Second, this invention performs fine-grained segmentation of routing interface paths and uses different identification methods for different types of international network egress interfaces, thereby improving measurement accuracy. Finally, each international network egress interface identified by this invention contains information about other areas directly connected to the measurement area.

[0060] On the one hand, in the binary format of the measurement method, the first component of the tuple is the dotted decimal form of the binary 16-bit prefix of the IP address of the critical hop routing interface node. On the other hand, the invention performs fine-grained division of the routing interface path and uses different identification methods for different types of network international exit interfaces, thereby improving the accuracy of the measurement.

[0061] Although embodiments of the invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the appended claims and their equivalents.

Claims

1. A method for measuring the international exit interface of a specified area network, characterized in that, Includes the following steps: S1, the specified set of routing interface paths and the area location information of the IP addresses of the routing interface nodes; S2. Divide the collected routing interface paths into two categories: paths with complete critical hops and paths with missing critical hops. S3. Is the routing interface path a complete path with the critical hop? S4. Use tuples to identify the international network exit interface of the routing interface path; S5. Number of international network exit interfaces in the statistical measurement area; In step S4, when the routing interface path is a complete critical hop path, the network international exit interface of the path is identified using the tuple <dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface node outside the measurement area, and the area location information of the IP address of the first hop routing interface node outside the measurement area>. In step S4, when the routing interface path is a path with a missing critical hop, the possible international network exit interface of the path is represented by the tuple <dotted decimal form of the binary 16-bit prefix of the IP address of the first hop routing interface node outside the measurement area, and the area location information of the IP address of the first hop routing interface node outside the measurement area>. If the IP address of the first hop routing node outside the measurement area in the missing critical hop routing interface path is managed by the operating agency within the entire measurement area, then identify the international network exit interface of the routing interface path, and then continue with the operation in step S5. If the IP address of the first-hop routing node outside the measurement area in the missing critical hop routing interface path is not managed by the operating agency within the entire measurement area, then ignore the international network exit interface of that routing interface path and proceed with the operation in step S5.

2. The method for measuring the international exit interface of a designated area network according to claim 1, characterized in that, In step S1, the existing set of routing interface paths between the measurement area and the outside of the measurement area and the regional location information of the IP addresses of the routing interface nodes in the path set are used.

3. The method for measuring the international exit interface of a designated area network according to claim 1, characterized in that, In step S2, a critical hop complete routing interface path means that the previous hop routing interface node is located within the measurement area and the next hop routing interface node is located outside the measurement area, and there are no missing routing interface node hops between these two hop routing interface nodes.

4. The method for measuring the international exit interface of a designated area network according to claim 1, characterized in that, In step S2, the critical hop missing routing interface path refers to a path that starts from a certain hop routing interface node within the measurement area but has some missing routing interface node hops, and then jumps to a routing interface node located outside the measurement area.

5. The method for measuring the international exit interface of a designated area network according to claim 1, characterized in that, In step S5, the binary records identified from the above-mentioned set of routing interface paths are collected, and these binary records are deduplicated, because the same binary record indicates that multiple routing interface paths pass through the same network international exit interface. Then, the number of different binary records is counted to obtain the number of network international exit interfaces in the measurement area.

Images