CN114338414B

CN114338414B - Backbone network topology discovery method, device and control equipment

Info

Publication number: CN114338414B
Application number: CN202210114760.XA
Authority: CN
Inventors: 彭寒秋; 黄晓伟; 沈之光
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2022-01-30
Filing date: 2022-01-30
Publication date: 2024-01-16
Anticipated expiration: 2042-01-30
Also published as: CN114338414A

Abstract

The application provides a backbone network topology discovery method, a backbone network topology discovery device and control equipment, wherein the backbone network topology discovery method comprises the following steps: acquiring detection data between areas capable of reflecting the adjacent relation of network equipment on a backbone network, wherein the detection data at least comprises detection data between areas meeting preset conditions; and carrying out network topology discovery according to the detection data to acquire the network topology of the backbone network. By acquiring probe data representing the adjacency relationship of network equipment on the backbone network, the association relationship between partial routing addresses and physical links on the backbone network can be determined, and a network topology structure with the association relationship between the routing addresses and the physical links is constructed.

Description

Backbone network topology discovery method, device and control equipment

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a backbone network topology discovery method, apparatus, and control device.

Background

The trans-provincial data transmission of the cloud service provider is very dependent on the network and the private line of the operator, but the layout of the trans-provincial data transmission is generally not disclosed data, the backbone network of the operator in the whole country comprises thousands of transit nodes, and the combination and the dependency relationship of the nodes are complex.

The existing topology discovery method can only acquire the ip address of a router on one path, and cannot determine the association relation between the ip address of the router in the backbone network topology and key physical links such as a special cross-province line in the backbone network. Thus, when an application such as a failure is required according to the backbone network topology, it is difficult to perform accurate positioning.

Disclosure of Invention

The problem solved by the application is that the association relation between the ip address of the router and part of physical links cannot be established in the existing backbone network topology discovery method.

In order to solve the above problems, the present application first provides a backbone network topology discovery method, including:

acquiring detection data between areas capable of reflecting the adjacent relation of network equipment on a backbone network, wherein the detection data at least comprises detection data between areas meeting preset conditions;

and carrying out network topology discovery according to the detection data to acquire the network topology of the backbone network.

In an embodiment, the area meeting the preset condition is a trans-provincial area.

In one embodiment, the performing network topology discovery according to the probe data to obtain a network topology of the backbone network includes:

Determining country-stem information and country-stem entering information based on unidirectional detection data among each region;

and constructing the network topology of the backbone network according to the unidirectional detection data among the areas, the corresponding country-outgoing trunk information and country-incoming trunk information.

In one embodiment, the probe data includes routing address information and round trip delay for each hop in a plurality of routing links;

the determining the country stem information and the country stem information based on the unidirectional detection data between each area comprises the following steps:

splitting unidirectional detection data among each area based on hop counts, and determining a route address information set and round trip delay of each hop count;

and determining the hop count of the trunk, the route address data, the hop count of the trunk and the route address data according to the route address information set of each hop count and the round trip delay.

In one embodiment, after splitting the unidirectional probe data between each area based on the hop count and determining the routing address information set and the round trip delay of each hop count, the method further includes:

and performing smoothing processing based on the round trip delay of each hop count.

In one embodiment, the unidirectional detection data between the regions is detection data from a source region to a destination region;

After determining the national stem information and the national stem entering information based on the unidirectional detection data among each area, the method further comprises the following steps:

and correcting the country-out information and the country-in information among the areas based on the aggregation characteristics of the same source area and the same destination area.

In one embodiment, the correcting the country-to-country information and the country-to-country information between the areas based on the aggregation characteristics of the same source area and the same destination area includes:

correcting the country entering dry information among the areas corresponding to the source area based on the country entering dry information of the same source area;

and correcting the country stem information among the areas corresponding to the target area based on the country stem information of the same target area.

In one embodiment, the correcting the country entrance dry information between the areas corresponding to the source area based on the country entrance dry information of the same source area includes:

counting the national stem entering information of the same source area, and sorting according to the occurrence frequency of the hop count of the national stem entering;

determining a union of the sorted inbound trunk information based on a routing address information set of the inbound trunk information corresponding to each sort;

and correcting the country entering trunk information among the areas based on the union and the hop count of the prior ordering according to the hop count and the route address information set among the areas which are not first ordered.

In one embodiment, the constructing a network topology of the backbone network according to unidirectional probe data between areas and corresponding country-outgoing information and country-incoming information includes:

dividing a source regional provincial network, a destination regional provincial network and a national stem network according to the national stem information and the national stem information among the regions;

constructing a network topology of a backbone network according to the unidirectional detection data among the divided areas;

based on the route address characteristics of the physical links, the route address information of the two ends of the physical links and the route address information of the trunk exchange unit are determined according to the unidirectional detection data and the reverse detection data between the areas, and the network topology of the backbone network is corrected.

In one embodiment, the constructing a network topology of the backbone network according to the unidirectional probe data between the areas and the corresponding country-outgoing information and country-incoming information further includes:

determining a destination area passing through the same national stem exchange unit based on the national stem information of the same source area;

determining a source area passing through the same home trunk exchange unit based on the home trunk information of the same destination area;

And correcting the network topology of the backbone network.

In one embodiment, the acquiring probe data between areas on the backbone network includes:

sending a detection data acquisition request to part or all of detection nodes deployed in an area, and receiving the detection data returned by the detection nodes according to the detection data acquisition request; or,

and receiving detection data sent by part or all of the detection nodes deployed in the area at a preset time point.

In one embodiment, the probe data of the probe node sends a probe packet to some or all of the probe nodes deployed in other areas through the probe node, and receives data acquisition returned by a link transit route based on the probe packet.

In one embodiment, in the acquisition of the probe data of the probe node, the probe node transmits a probe packet to some or all of the probe nodes deployed in other areas based on at least one of the TCP protocol and the UDP protocol.

In one embodiment, the area is a city.

The present application next relates to a control device, comprising: a memory, a processor, and a communication component;

the memory is used for storing programs;

The communication component is used for acquiring detection data between areas capable of representing the adjacent relation of network equipment on the backbone network, and the detection data at least comprises detection data between areas meeting preset conditions;

the processor, coupled to the memory and the communication component, is configured to execute the program to:

In one embodiment, the processor is specifically configured to:

the processor is specifically configured to:

the processor is specifically further configured to:

In one embodiment, the processor is specifically configured to:

In one embodiment, the communication component is specifically configured to:

The present application again provides a backbone network topology discovery apparatus comprising:

the data acquisition module is used for acquiring detection data between areas capable of representing the adjacent relation of the network equipment on the backbone network, wherein the detection data at least comprises detection data between areas meeting preset conditions;

and the topology discovery module is used for carrying out network topology discovery according to the detection data so as to acquire the network topology of the backbone network.

The method and the device can determine the association relation between partial routing addresses and physical links on the backbone network by acquiring the detection data showing the adjacent relation of the network equipment on the backbone network, and construct the network topology structure with the association relation between the routing addresses and the physical links.

Drawings

FIG. 1 is a flow chart of a backbone network topology discovery method according to one embodiment of the present application;

fig. 2 is a flow chart of a backbone network topology discovery method according to yet another embodiment of the present application;

fig. 3 is a flow chart of a backbone network topology discovery method according to yet another embodiment of the present application;

fig. 4 is a flowchart of a backbone network topology discovery method according to yet another embodiment of the present application;

Fig. 5 is a flowchart of a backbone network topology discovery method according to yet another embodiment of the present application;

fig. 6 is a flowchart of a backbone network topology discovery method according to yet another embodiment of the application;

fig. 7 is a flowchart of a backbone network topology discovery method according to another embodiment of the application;

FIG. 8 is a schematic diagram of a backbone network topology network according to the present application;

FIG. 9 is a block diagram of a backbone network topology discovery apparatus according to one embodiment of the application;

fig. 10 is a block diagram of the control apparatus according to the embodiment of the present application.

Detailed Description

In order to make the above objects, features and advantages of the present application more comprehensible, embodiments accompanied with figures are described in detail below.

The existing topology discovery method can only acquire the ip address of a router on one path, and the topology discovery can determine each ip address of the router, but cannot determine the possible association relationship between the ip address of the router and a physical link. Thus, when an application such as a failure is required according to the network topology, accurate positioning cannot be performed due to lack of association with the physical link.

In view of the above problems, the present application provides a solution to determine, in combination with the adjacency relationship of the network device and the characteristics of the physical link, the association relationship between the ip address of the partial router and the physical link.

It should be noted that there are three kinds of existing domestic operator networks, and the backbone network topology discovery scheme in the present application is performed in a single operator network, and discovers the backbone network topology structure of the operator; if the backbone network topology of the other operator needs to be determined, this needs to be done within the other operator's network.

Again, the carrier network in the present application is not limited to the domestic carrier network, but may be a foreign carrier network, which is not limited in this regard. In addition, if the operator network is replaced by the global internet, a possible backbone network topology of the global internet may be finely tuned based on the present application, and the present application is only described by taking a domestic operator as an example, and the remaining extension is not limited herein.

For ease of understanding, the following terms that may be used are explained herein:

RTT, round trip delay, which is an important performance indicator in computer networks, represents the total delay experienced from the time when data is sent from the sender to the time when the sender receives an acknowledgement from the receiver (the receiver sends an acknowledgement immediately after receiving the data).

The number of route hops is that the data packet passes through one router, namely the number of the router which passes through is the number of hops. The total hop count of A to B is greater than or equal to the hop count of any transit route between A to AB.

The TCP/Transmission control protocol (Transmission Control Protocol) is a connection-oriented, reliable, byte stream based transport layer communication protocol.

UDP, user datagram protocol (User Datagram Protocol), provides a method for applications to send encapsulated IP packets without having to establish a connection.

ICMP Internet control message protocol (Internet Control Message Protocol). It is a sub-protocol of the TCP/IP protocol suite for passing control messages between IP hosts, routers. The control message refers to a message of the network itself such as a network is not connected, whether a host is reachable, whether a route is available, and the like.

The backbone network comprises a national backbone network layer and a provincial backbone network layer, wherein the provincial backbone network layer is applied to network connection between cities in a provincial, and the two provincial backbone networks are connected through the national backbone network; when a city in one province needs to communicate with a city in another province, the transmitted data is sent to a node of a corresponding backbone network layer through the intra-province backbone network, is transmitted to the node of the corresponding backbone network layer in another province through the node, and then is transmitted to the intra-province backbone network in another province and is transmitted to the corresponding city. The node transmitted to the corresponding trunk network layer in the province is called a trunk entering, and the node transmitted to the corresponding trunk network layer in the other province is transmitted to the backbone network in the province in the other province through the node of the trunk network layer in the other province, which is called a trunk exiting.

The backbone access node transmits data to another backbone access node through the backbone core node when transmitting the data; thus, the above-mentioned home trunk node, corresponds to a backbone access node or backbone core node in the home trunk network layer.

In addition, the province, the municipality and the autonomous region are all equivalent to the province in the specific backbone network, so that the province refers to the province, the municipality or the autonomous region without special description.

The embodiment of the application provides a backbone network topology discovery method, which can be executed by a backbone network topology discovery device, and the backbone network topology discovery device can be integrated in electronic equipment such as a computer, a server, a computer, a server cluster, a data center and the like. As shown in fig. 1, which is a flowchart of a backbone network topology discovery method according to one embodiment of the present application; the backbone network topology discovery method comprises the following steps:

s100, acquiring detection data between areas capable of reflecting the adjacent relation of network equipment on a backbone network, wherein the detection data at least comprises detection data between areas meeting preset conditions;

And S200, carrying out network topology discovery according to the detection data so as to acquire the network topology of the backbone network.

The division of the areas is based on the detection data, and the areas which can acquire the detection data are correctly divided areas; for example, by setting a probe device as a probe node to acquire probe data, one probe device may be divided into one area, or a plurality of probe devices may be divided into one area, but a place where no probe device is set may not be divided into one area. However, it should be noted that, because of the characteristics of the backbone network, it is managed by different provinces, and therefore, the division of the areas should not span the provinces, that is, one province may include a plurality of areas, but one area should not include two or more provinces or should not include probe devices deployed in two or more provinces.

For example, on the premise that detection data (where detection equipment is deployed) can be acquired, a building in a sea area of beijing city may be divided into one area, a part of the city other than zheng in henna may be divided into one area, and a complanate area of baoding city in henna and a county of gaoyang may be divided into one area.

The routing addresses at the two ends of the physical link have special characteristics, for example, the last phase difference of the IP address is 1, so that the sequential routing addresses from the A area to the B area and the sequential routing addresses from the B area to the A area are obtained, the routing addresses at the two ends of at least one physical link can be determined according to the characteristics, and the possible association relation between the IP address of the router and the physical link is established.

Therefore, by acquiring the probe data representing the adjacent relation of the network equipment on the backbone network, the association relation between partial routing addresses and the physical links on the backbone network can be determined, and the network topology structure with the association relation between the routing addresses and the physical links is constructed.

It should be noted that, the backbone network topology in the operator network is similar to the backbone network assumed in the present application, but may still have some differences, such as that in the actual topology, adjacent a-provinces and B-provinces are divided into the same intra-provincial backbone network, and in this case, the probe data of the a-provincial and B-provincial cannot be regarded as the probe data between the inter-provincial regions. The embodiment of the present application provides another backbone network topology discovery method, which is similar to the foregoing backbone network topology discovery method, and is different in that in this embodiment, a specific description is given of an acquisition manner of probe data.

The step 100 of obtaining probe data between areas on the backbone network includes:

Because the detection nodes are deployed in the area, the acquired detection data can be stored in the detection nodes in advance and sent to the statistical equipment when needed; the detection node may be any device provided within the network of the corresponding area, such as a computer, a server of a cloud computing, etc. In the application, the probe node has an ip address and can send a probe packet, and the rest functions are not limited.

If necessary, to the statistics device, in one embodiment, a transmission time point may be preset, at which each probe node transmits probe data to the statistics device in a unified manner. In another embodiment, the statistical device sends data acquisition requests to each probe node when needed, and the probe nodes send probe data after receiving the data acquisition requests. In yet another embodiment, similar to the previous embodiment, the difference is that the statistical device determines which areas of probe data are needed when probe data are needed, and then sends a data acquisition request to a part of the probe nodes needed in all the probe nodes.

In one embodiment, the probe data of the probe node sends a probe packet to some or all of the probe nodes deployed in other areas through the probe node, and receives data acquisition returned by a link transit route based on the probe packet. In another embodiment, the probe data of the probe node is obtained by sending a probe packet set to some or all of the probe nodes deployed in other areas by the probe node and receiving a return packet returned by a link transit route based on the probe packet.

For example, one probe node of zone a establishes a communication link to one probe node of zone B, the communication link comprising sequentially arranged transit routes from zone a to zone B; and the detection node in the area A sends detection packets, and the detection packets are transmitted to the corresponding detection node in the area B through the transit routes which are sequentially arranged. And the transit route returns route address data to the detection node in the area A after the path of the detection packet, and the detection node calculates the round trip delay (rtt) corresponding to the route address data according to the received route address data, the received time and the time of sending out the detection packet.

For example, one probe node of zone a establishes a communication link to one probe node of zone B, the communication link comprising sequentially arranged transit routes from zone a to zone B; the detection nodes in the area A send detection packets to the sequentially arranged transit routes and also send detection packets to the corresponding detection nodes in the area B, the transit routes and the detection nodes in the area B return a return packet after receiving the detection packets, and the detection nodes in the area A calculate the corresponding round trip delay according to the information in the return packet and the return time of the return packet.

Because the number of routing nodes specifically included in the backbone network is extremely large, topology discovery of the backbone network requires that the routing nodes in the backbone network be covered as much as possible in the probe data, that is, that the probe nodes should be connected by as many routing nodes as possible in the backbone network when establishing a link connection therebetween.

For the ICMP protocol, the links between probing nodes based on the ICMP protocol are relatively fixed, and the routing nodes through which each probe passes are also relatively fixed, resulting in very small coverage. In this case, to achieve a large coverage, a very large number of probe nodes need to be provided in each area, which is too costly.

For the TCP protocol and the UDP protocol, ports are provided for the communication, and under the condition of determining the ports, the links of the quality inspection of the probing nodes based on the TCP protocol or the UDP protocol are relatively fixed, but after the ports are changed, the links of the quality inspection of the probing nodes based on the TCP protocol or the UDP protocol are changed. Therefore, when the port is changed during each detection, the passing routing node is not fixed, and the large-scale coverage can be completed through multiple detection.

In the acquisition of the probe data of the probe node, in one implementation, the probe is performed based on the TCP protocol and/or the UDP protocol, and a port of the probe node that transmits the probe packet is randomly selected during each probe. In another embodiment, probing is based on the TCP protocol and any network layer or transport layer protocol other than the UDP protocol. In another embodiment, probing is based on the UDP protocol and any network layer or transport layer protocol other than the TCP protocol.

On one hand, the maximum route coverage is obtained through the characteristics of high randomness and wide coverage of the TCP protocol/UDP protocol, and on the other hand, the data fluctuation caused by the TCP protocol/UDP protocol is reduced and the judgment accuracy is improved through the combination judgment of the characteristics of high stability of any network layer or transmission layer protocol and the TCP protocol/UDP protocol content.

In one embodiment, in the acquisition of the probe data of the probe node, any network layer or transport layer protocol is ICMP protocol or DCCP protocol.

In one embodiment, the detection nodes mutually detect, and according to symmetrical detection data obtained by mutual detection, the association relationship between the possible physical links and the routing address information can be determined.

In one embodiment, the probing node performs parallel probing based on a transmission protocol, and multiple transmission protocols simultaneously transmit probing packets. In another embodiment, the plurality of transport protocols sequentially transmit probe packets. The total detection time of one detection node to other detection nodes is shortened through parallel detection.

In one embodiment, when the detection node detects, low-frequency detection can be performed, detection data are accumulated gradually, and detection data in a certain time range are sent when needed.

For example, the detecting node detects the rest detecting nodes once every 30 minutes, and randomly selects a source port during detection; the method comprises the steps that a plurality of transit routes pass through in the middle of one-time detection, each transit route returns a return packet, and the return packet contains route address information; the destination probe node also returns a routing address message and packet loss message.

In one embodiment, at least two detection nodes are arranged in each area, and low-frequency uninterrupted detection is performed on the detection nodes in the other areas.

The embodiment of the present application provides another backbone network topology discovery method, similar to the foregoing backbone network topology discovery method, except that, as shown in fig. 2, the step S200 of performing network topology discovery according to the probe data to obtain a network topology of the backbone network includes:

s210, determining country stem information and country stem entering information based on unidirectional detection data among each area;

s230, constructing the network topology of the backbone network according to the unidirectional detection data among the areas, the corresponding country-outgoing information and country-incoming information.

Unidirectional detection data among the areas are all detection data from all detection nodes of the first area to all detection nodes of the second area; according to the unidirectional detection data between the areas, the country-out information and the country-in information from the first area to the second area can be determined.

In this embodiment, if the unidirectional probe data between the regions is inter-provincial region probe data, the country-to-country-dry information and the country-to-country-dry information from the first region to the second region may be determined, and if the unidirectional probe data between the regions is non-inter-provincial region probe data, the country-to-country-dry information and the country-to-country-dry information from the first region to the second region are null values.

The unidirectional detection data between the two areas have common characteristics, the detection data are summarized based on unidirectional detection between the two areas, and the national stem information and the national stem entering information can be determined according to the common characteristics.

For example, the a region includes the probe nodes A1, A2, and the B region includes the probe nodes B1, B2; the detection data of A1 to B1 are unidirectional detection data, and for convenience of recording, are recorded as A1B1 detection data; similarly, B1A1 probe data is reverse probe data of A1B1 probe data; the unidirectional probe data between the areas a and B, which is referred to herein as AB city probe data, is obtained by summing up A1B1 probe data, A1B2 probe data, A2B1 probe data, and A2B2 probe data.

In one embodiment, the probe data includes routing address information and round trip delay for each hop in a plurality of routing links; as shown in fig. 3, the step S210 of determining the outgoing country stem information and the incoming country stem information based on the unidirectional probe data between each area includes:

s211, splitting unidirectional detection data among each area based on hop counts, and determining a route address information set and round trip delay of each hop count;

s213, determining the hop count of the trunk, the route address data, the hop count of the trunk and the route address data according to the route address information set of each hop count and the round trip delay.

Unidirectional detection data among each area comprises a plurality of routing links, and each routing link comprises routing address information and round trip delay of each hop of route; the method comprises the steps of splitting based on the hop count, obtaining the route address information of all ith hops and the corresponding round trip delay, counting the route address information of each hop and the corresponding round trip delay, obtaining all the route address information of the hop count, taking the route address information as a route address information set, and determining the round trip delay of the hop count according to the round trip delay corresponding to the route address information.

The set of routing address information and round trip delay for each hop count are determined, in one embodiment, specifically: extracting a route address information set with a certain hop number and the round trip delay corresponding to each route address information, merging the same route address information, determining all round trip delays corresponding to the route address information, and taking the median of all round trip delays as the round trip delay corresponding to the route address information; and taking the occurrence frequency of each address information in the routing address information set as a weight basis, and obtaining the round trip delay of the hop number through weighted average of the round trip delay.

The set of routing address information and round trip delay for each hop are determined, in another embodiment, specifically: extracting a set of route address information of a certain hop count and the round trip delay corresponding to each route address information, firstly screening the effective round trip delay, and then determining the round trip delay of the hop count according to the previous implementation mode through the screened round trip delay and the corresponding route address information.

In the above embodiment, after determining all round trip delays corresponding to the routing address information, the round trip delay corresponding to the routing address information may be determined according to the median of all round trip delays, or may be determined according to the average, variance, quantile, etc. of all round trip delays, or may be determined comprehensively according to the characteristics of adding the average, variance, quantile, etc. of round trip delays on the basis of the median of round trip delays; in the specific implementation process, the implementation effect of the median is best.

When the detection node detects, it sends detection packet to the route address of each hop on the link, if the return packet of the route address is received and the round-trip delay is within a certain range of the round-trip delay of the end of the link, it can be considered that the round-trip delay is effective, based on which all round-trip delays can be screened to screen out effective round-trip delay. If the probe node does not receive the return packet of the routing address, the corresponding round trip delay may be set to a null value or set to an extremely high default value.

According to the route address information set and round trip delay of each hop count, determining the hop count of the coming trunk, the route address data and the hop count of the coming trunk, and the route address data, in one implementation mode, the determining mode of the route address information set and round trip delay of each hop count unidirectional among each area is as follows: and calculating the difference value (the difference value is an absolute value) between the round trip delay and the round trip delay of the next hop from the second hop, if the difference value is greater than 1/p of the round trip delay of the last hop, the hop count is the dry hop count of the country, otherwise, the next hop is judged.

Similarly, the number of hops from the trunk, the number of hops from the route address data and the trunk, and the route address data are determined according to the set of route address information and the round trip delay of each hop, and in one embodiment, the determination manner of the number of hops from the trunk and the route address data is as follows: the difference value (absolute value) between the round trip delay of each hop (except the last hop) and the round trip delay of the last hop is taken as the characteristic value of each hop, then the difference value (absolute value) between the characteristic value of the calculator and the characteristic value of the last hop is calculated from the last hop, if the difference value is larger than 1/q of the round trip delay of the last hop, the hop number is the dry hop number of the country, otherwise, the last hop is judged.

For example, the round trip delay per hop count of the area AB is 1, 2, 2.5, 4, 5, 7, 8, 9 in turn; the method for determining the hop count of the trunk is that, from the second hop, the difference value of the round trip delay of the 2 nd hop and the round trip delay of the next hop is calculated to be 0.5, and the difference value is judged to be not more than 1/p of the round trip delay of the last hop, namely 9/p; and continuing to judge the 3 rd jump, wherein the difference value 1.5 between the 3 rd jump and the round trip time of the next jump is larger than 9/p, and the third jump is one jump of the entering country trunk. The method for determining the hop count of the coming trunk comprises the steps of firstly calculating the difference value between the round trip delay of each hop count and the round trip delay of the last hop count, and taking the difference value as the characteristic value of each hop count, wherein the characteristic value of each hop count of the calculated area AB is 8, 7, 6.5, 5, 4, 2, 1 and 0 in sequence; then, starting from the last hop, calculating the difference value of the characteristic values of the last hop and the last hop to be 1, and judging that the difference value is not more than 1/q of the round trip delay of the last hop, namely 9/q; and continuously judging the 3 rd hop of the reciprocal, wherein the difference value between the 3 rd hop of the reciprocal and the characteristic value of the last hop is 2, and judging that the characteristic value is larger than 9/q, and the 3 rd hop of the reciprocal is one hop of the coming country.

It should be emphasized that the above examples are merely illustrative examples, and the round trip delay of each hop count of the area AB in the real examples is not obtained by comprehensive processing according to a plurality of actual data, but is not original data (the detected original data is unstable, and the relatively stable round trip delay is required to be obtained by comprehensive processing); the specific possible values of the dry national entering and dry national exiting are 1, 1.5, 2, 6, 6.5 and 7 because of the large change of the dry national entering and the dry national exiting;

In one embodiment, the threshold parameter p and the threshold parameter q are determined by a heuristic search algorithm to be fixed values; in another embodiment, the threshold parameter p and the threshold parameter q are determined according to statistics of the historical data, such as standard deviation, quantiles, etc., and after the historical data is updated, the threshold parameter p and the threshold parameter q determined by the statistics are updated. In another embodiment, the values of the threshold parameter p and the threshold parameter q corresponding to different regions are different.

In one embodiment, the step S211, after splitting the unidirectional probe data between each area based on the hop count and determining the routing address information set and the round trip delay of each hop count, further includes:

s212, performing smoothing processing based on the round trip delay of each hop count.

Smoothing is performed based on round trip delay per hop count, and in one embodiment, specifically: and smoothing the round trip delay of each hop count through a preset algorithm, and setting the round trip delay which is judged to be invalid as a null value. In another embodiment, the round trip delay per hop is smoothed based on a moving average. In another embodiment, the round trip delay per hop is smoothed by means of a filter.

Smoothing is performed based on round trip delay per hop count, and in another embodiment, the round trip delay per hop count is specifically: sequentially starting from the 2 nd hop, judging that the effective data of the i hop has small duty ratio and the effective data of the i-1 th hop has large duty ratio, and judging that the round trip delay of the i hop is invalid if the round trip delay of the i-1 th hop is higher than a certain threshold value x; and the effective data of the ith hop is small in duty ratio, the effective data of the (i+1) th hop is large in duty ratio, the delay of the (i+1) th hop is lower than a certain threshold y than the delay of the ith hop, and the round trip delay of the ith hop is judged to be invalid. The size of the effective data duty ratio can be judged through a preset threshold value.

In one embodiment, the threshold value x and the threshold value y are determined by a heuristic search algorithm to be fixed values; in another embodiment, the threshold x and the threshold y are determined according to statistics of the historical data, such as standard deviation, quantiles, etc., and after the historical data is updated, the threshold x and the threshold y determined by the statistics are updated. In another embodiment, the values of the threshold value x and the threshold value y corresponding to different regions are different.

For each hop, the effective data duty cycle of the round trip delay should be kept in a proper range, and if the effective data duty cycle of the round trip delay of adjacent hops is quite different, one of the effective data duty cycle may be invalid data; in addition, as the number of hops increases, the round trip delay should also increase, and if the round trip delay decreases significantly, one of them may be invalid data.

The effective data duty ratio of the round trip delay and the difference value of the adjacent round trip delay are synthesized, and the validity of the round trip delay can be accurately judged.

For example, the effective data of the 3 rd hop round trip delay is less than 20%, and the effective data of the 2 nd hop round trip delay is more than 80%; or the effective data duty ratio of the 3 rd round trip delay is more than 55% different from the effective data duty ratio of the 2 nd round trip delay, and the effective data duty ratio of the round trip delay is considered to be abnormal; if the round trip delay of the 2 nd hop is higher than the round trip delay of the 3 rd hop by a preset threshold value x, the round trip delay is considered to be abnormal in the aspect of sequential increase of the round trip delay; and if the two aspects are abnormal, determining that the round trip delay of the 3 rd hop is invalid.

The embodiment of the present application provides another backbone network topology discovery method, which is similar to the foregoing backbone network topology discovery method, and is different in that, as shown in fig. 4, unidirectional probe data between the regions is probe data from a source region to a destination region;

the step S210, after determining the country stem information and the country stem information based on the unidirectional probe data between each area, further includes:

s220, correcting the country-out information and the country-in information among the areas based on the aggregation characteristics of the same source area and the same destination area.

The same source region detects a plurality of destination regions, or a plurality of source regions detect the same destination region, and the routing address information can be characterized by divergence or convergence. For homologous region detection, a group of regions enter the country on the route with the same hop number as the positive number; for the same destination detection, a group of regions will go out of the country in a route with the same hop count by the reciprocal, which is an aggregate characteristic of the same source region and the same destination region.

In one embodiment, as shown in fig. 5, S220, for correcting the outgoing and incoming trunk information between areas based on the aggregation characteristics of the same source area and the same destination area, includes:

s221, correcting the country entering dry information among the areas corresponding to the source area based on the country entering dry information of the same source area;

s222, based on the country-to-country information of the same destination area, correcting the country-to-country information between areas corresponding to the destination area.

As shown in fig. 6, S221, for correcting the country entrance dry information between the areas corresponding to the source area based on the country entrance dry information of the same source area, includes:

s2211, counting the national stem entering information of the same source area, and sorting according to the occurrence frequency of the hop count of the national stem entering;

S2212, determining a union of the sorted national stem information based on the routing address information set of the national stem information corresponding to each sort;

s2213, correcting the national stem information between the areas based on the union and the hop count of the prior ordering according to the hop count and the route address information set between the areas which are not first ordered.

The country entrance information between the areas is modified based on the union and hop count of the previous ranks, and in one embodiment, the method specifically comprises: extracting a first ordered union and hop count, judging whether the first ordered union belongs to a routing address information set of the same hop count among the areas, and if so, modifying the national stem entering information among the areas into the first ordered hop count; if not, extracting a second ordered union and hop count, judging whether the second ordered union belongs to the routing address information set of the same hop count among the areas, and if so, modifying the country entering information among the areas into the second ordered hop count; if the data do not belong to the data, continuing to extract and judge; if the online sorting and extraction are finished, judging that the results do not belong, maintaining the original national trunk hop count, and not modifying.

For example, in the inter-area entering trunk information, the number of hops of the entering trunk of the area AB, AC, AD, AE, AF, AG, AH, AI, AJ, AK, AL, AM is 5, 6, 5, 7, 4, 7, 6, 5, 6, and 555566677744 (the frequency of occurrence of the number of hops 6 and the frequency of occurrence of the number of hops 7 are the same, and can be randomly ordered, and the number of hops 6 is the front row at this time), and the corresponding inter-area is AB, AD, AK, AL; AC. AJ, AM; AE. AH, AI; AF. AG. Determining a first ordered union, namely a union of 5 th hop routing address information sets of AB, AD, AK, AL, according to the routing address information sets of the country entrance trunk information corresponding to the first 5555 of the frequency ordering; similarly, the union of the route address information sets of the 6 th hop of AC, AJ, AM, the union of the third 777, and the union of the route address information sets of the 7 th hop of AE, AH, AI are determined to be ordered (the last ordered union may not be calculated). Then, correcting the national stem information of the combination of the areas except the first ordering, taking AM as an example, wherein the hop count of the first ordering is 5, firstly determining a 5 th hop route address information set of the AM, judging whether the information belongs to a union of the first ordering, and if the information belongs to the union, correcting the national stem information of the AM into the 5 th hop; if the information does not belong to the union of the second sequencing, checking the second sequencing, wherein the hop count is 6, firstly determining a routing address information set of the 6 th hop of the AM, judging whether the information belongs to the union of the second sequencing, and if the information belongs to the union, correcting the national stem information of the AM into the 6 th hop; if the information does not belong to the country, the information still maintains the country entering dry information as the 7 th hop, and no correction is performed.

Similarly, the outgoing trunk information between the areas corresponding to the same destination area may be corrected based on the outgoing trunk information of the destination area.

The embodiment of the present application provides another backbone network topology discovery method, similar to the foregoing backbone network topology discovery method, which is different in that, as shown in fig. 7, the step S230 of constructing a network topology of the backbone network according to unidirectional probe data between areas and corresponding country-out trunk information and country-in trunk information includes:

s231, dividing a source regional provincial network, a destination regional provincial network and a national stem network according to the national stem information and the national stem information among the regions;

s232, constructing a network topology of a backbone network according to the unidirectional detection data among the divided areas;

s233, based on the route address characteristics of the physical links, route address information of both ends of the physical links and route address information of the trunk switch unit are determined according to the unidirectional probe data and the reverse probe data between the areas, and the network topology of the backbone network is corrected.

The unidirectional detection data among the areas are divided into a source area provincial network, a destination area provincial network and a national stem network, and in one implementation mode, the unidirectional detection data among the areas are specifically: finding out the trunk number of the entering country and the trunk number of the exiting country in the link route data of the detected data, wherein the route data before the trunk number of the entering country is an intra-provincial backbone network where a source area is located in the link route data; after the number of the trunk hops is entered, the route data before the number of the trunk hops is exited is the network data of the trunk; the route data after the number of trunk hops is the intra-provincial backbone network where the destination area is; based on the classification, the network topology of the backbone network is constructed by taking the route address information in the probe data as nodes and the adjacent relation in the link route as the adjacent relation between the nodes.

The routing address characteristics of a physical link are that the ip address of the route at both ends of a physical link (cable) differs by 1 from the last digit only.

Based on the routing address characteristics of the physical links, determining the routing address information of both ends of the physical links and the routing address information of the trunk switch unit according to the unidirectional detection data and the reverse detection data among the areas, wherein in one implementation mode, the method specifically comprises the following steps: if the last digit of two routing addresses between the areas differs by 1, and one of the two routing addresses belongs to unidirectional detection data and the other one belongs to reverse detection data, the two routing addresses can be determined to be two ends of one physical link; the national trunk route address information of the unidirectional detection data and the national trunk route address information of the reverse detection data between the two areas can be determined to belong to the same group of switches; similarly, the home trunk routing address information of the unidirectional probe data between the two areas and the home trunk routing address information of the reverse probe data, such as the home trunk routing address information, can also be determined to belong to the same group of switches.

For example, as shown in fig. 8, the square box in the figure represents two trunk switches, the dots represent IP addresses (routing address information), and the two IP addresses on the left side of the left square box are the trunk IP addresses of the areas a to B; the two IP addresses on the left side of the right square frame are the out-of-country trunk IP addresses from the area A to the area B; two IP addresses on the right side of the right square frame are the home trunk IP addresses from the area B to the area A; the two IP addresses on the right side of the left square frame are the home trunk IP addresses from the area B to the area A; and the outgoing trunk IP addresses of the area a to the area B (two IP addresses on the left side of the right square box) and the outgoing trunk IP addresses of the area B to the area a (two IP addresses on the right side of the left square box) are connected by one physical link (optical cable), respectively, so that the last digits of the corresponding IP addresses differ by 1.

On the contrary, under the condition of determining the unidirectional and reverse outgoing and incoming trunk IP addresses between the area A and the area B, the corresponding trunk exchange unit can be determined, but whether the corresponding trunk exchange unit is a single trunk exchange or not cannot be determined; after determining the IP address of the trunk switch group, the connection relationship of the IP address through the physical link (optical cable) may be determined (if a direct connection relationship exists).

In one embodiment, the step S230 is configured to construct a network topology of the backbone network according to the unidirectional probe data between the areas and the corresponding outgoing trunk information and incoming trunk information, and specifically further includes: determining a destination area passing through the same national stem exchange unit based on the national stem information of the same source area; determining a source area passing through the same home trunk exchange unit based on the home trunk information of the same destination area; and correcting the network topology of the backbone network.

For the country entering information based on the same source area, a destination area through the same country entering trunk exchange unit is determined, and the following is exemplified: the sets of the inbound trunk IP addresses of the areas AB, AC and AD of the same source area are { a, b, c }, { d, e and f }, wherein the sets of the inbound trunk IP addresses of the area AB and the area AC are the same, and the area AB and the area AC are communicated through the same inbound trunk exchange unit. Similarly, a source zone via the same outbound trunk switch group is determined based on outbound trunk information for the same destination zone.

The number of the existing incoming trunk IP addresses and outgoing trunk IP addresses between two areas is kept within 10, and the number of the IP addresses is generally finished by setting a switch or a group of switches. It should be noted that, because the current use situation of the trunk switch, the same source area and the different destination areas have only two comparison results which are completely the same and completely different, and the situation of partial same does not exist, so the situation of using the same trunk switch (group) can be directly confirmed.

And marking or replacing the confirmed service condition of the trunk exchange unit in the network topology of the backbone network so as to finish correction.

According to the backbone network topology discovery method, parallel and low-frequency detection is carried out by using detection nodes of all areas based on multiple protocols such as UDP and TCP, and routing nodes passing between the two areas can be comprehensively covered with low cost through a randomized source port.

The backbone network topology discovery method can determine the route address information set of each jump path between two areas, the geographic position of the route address (divided into specific intra-provincial backbone networks or national backbone networks) and the association relation of the route address on a physical link according to the round trip time delay and the route address without any priori knowledge provided by a network constructor.

When the method is particularly used, the constructed backbone network topology structure of three operators achieves 95% accuracy through the backbone network topology discovery method. And the construction of the backbone network topology from the probe data to the latest version can be completed within one minute.

In one implementation mode, the backbone network topology discovery method determines the hop count, the route address set and the round trip time delay of detection data among the areas, and can simultaneously determine the hop count, the route address set and the round trip time delay of a plurality of areas in a parallel mode, thereby greatly reducing the calculation time.

In another embodiment, when the backbone network topology discovery method corrects the country-to-country information and the country-to-country information among the areas based on the aggregation characteristics of the same source area and the same destination area, the country-to-country information and the country-to-country information of a plurality of same source areas and/or the same destination area can be corrected simultaneously in a parallel manner, so that the correction time is greatly reduced.

In another embodiment, the area is a city.

Therefore, on one hand, the detection equipment is arranged in the unit of a city, then a plurality of (such as 3-5) detection equipment can meet basic detection requirements, and a great number of detection equipment can be saved relative to the division mode of a smaller area.

In another embodiment, when constructing the network topology of the backbone network, the backbone network topology discovery method can also filter unidirectional detection data between every two of a plurality of areas and corresponding country-out trunk information and country-in trunk information and determine the routing address information of both ends of a physical link and the routing address information of a country trunk exchange group in a multitasking parallel mode so as to greatly reduce the construction time of the network topology of the backbone network.

The embodiment of the application provides a backbone network topology discovery device, which is used for executing the backbone network topology discovery method described in the content of the application, and the backbone network topology discovery device is described in detail below.

As shown in fig. 9, the backbone network topology discovery apparatus includes:

a data acquisition module 101, configured to acquire probe data between areas capable of representing an adjacency relationship of network devices on a backbone network, where the probe data at least includes probe data between areas that satisfy a preset condition;

the topology discovery module 102 is configured to perform network topology discovery according to the probe data, so as to obtain a network topology of the backbone network.

The regions meeting the preset conditions are inter-provincial regions.

The area is a city.

The topology discovery module 102 includes:

a country stem information determining unit for determining country stem information and country stem entering information based on unidirectional probe data between each area;

the network topology construction unit is used for constructing the network topology of the backbone network according to the unidirectional detection data among the areas, the corresponding country-outgoing trunk information and country-incoming trunk information.

The country dry information determining unit includes:

the hop count splitting subunit is used for splitting unidirectional detection data among each area based on hop counts and determining a route address information set and round trip delay of each hop count;

and the hop count determination subunit is used for determining the hop count of the trunk, the route address data, the hop count of the trunk and the route address data according to the route address information set of each hop count and the round trip delay.

After performing the operation of the hop count splitting subunit, the trunk information determining unit further includes:

and a smoothing processing subunit for performing smoothing processing based on the round trip delay per hop count.

After performing the operation of the national stem information determination unit, the topology discovery module 102 further includes:

and a country stem correction unit for correcting country stem information and country stem information between the regions based on the aggregation characteristics of the same source region and the same destination region.

The dry state correction unit includes:

a country entrance correction subunit, configured to correct country entrance information between regions corresponding to the source region based on country entrance information of the same source region;

and a departure stem correction subunit configured to correct, based on the departure stem information of the same destination area, the departure stem information between areas corresponding to the destination area.

The national stem correction subunit is specifically configured to: counting the national stem entering information of the same source area, and sorting according to the occurrence frequency of the hop count of the national stem entering; determining a union of the sorted inbound trunk information based on a routing address information set of the inbound trunk information corresponding to each sort; and correcting the country entering trunk information among the areas based on the union and the hop count of the prior ordering according to the hop count and the route address information set among the areas which are not first ordered.

The network topology construction unit includes:

the network dividing sub-unit is used for dividing a source regional provincial network, a destination regional provincial network and a national stem network according to the country stem information and the country stem information among the regions;

the topology construction subunit is used for constructing the network topology of the backbone network according to the unidirectional detection data among the divided areas;

The topology correction subunit is used for determining the routing address information of the two ends of the physical link and the routing address information of the trunk exchange unit according to the unidirectional detection data and the reverse detection data between the areas based on the routing address characteristics of the physical link, and correcting the network topology of the backbone network.

The network topology construction unit further includes:

a national stem determination subunit configured to determine a destination area via the same national stem exchange unit based on national stem information of the same source area;

a outgoing trunk determination subunit configured to determine a source area via the same outgoing trunk exchange group based on outgoing trunk information of the same destination area;

a network modifying subunit for modifying a network topology of the backbone network.

The data acquisition module 101 is specifically configured to: sending a detection data acquisition request to part or all of detection nodes deployed in an area, and receiving the detection data returned by the detection nodes according to the detection data acquisition request; or receiving the detection data sent by part or all of the detection nodes deployed in the area at a preset time point.

In the operation execution process of the data acquisition module 101, the detection data of the detection node sends a detection packet to some or all detection nodes deployed in other areas through the detection node, and receives data acquisition returned based on the link transit route of the detection packet.

In the operation execution process of the data acquisition module 101, in the acquisition process of the probe data of the probe node, the probe node sends a probe packet to some or all of the probe nodes deployed in other areas based on at least one protocol of the TCP protocol and the UDP protocol.

The backbone network topology discovery device provided by the above embodiment of the present application and the backbone network topology discovery method provided by the embodiment of the present application have the same beneficial effects as the method adopted, operated or implemented by the application program stored therein, because of the same inventive concept.

The internal functions and structures of the network topology discovery apparatus are described above, and as shown in fig. 10, in practice, the network topology discovery apparatus may be implemented as a control device, including: a communication component 305, a memory 301, and a processor 303.

The memory 301 may be configured to store a program.

In addition, the memory 301 may also be configured to store other various data to support operations on the control device. Examples of such data include instructions for any application or method operating on the control device, contact data, phonebook data, messages, pictures, video, and the like.

The memory 301 may be implemented by any type or combination of volatile or nonvolatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disk.

The communication component 305 is configured to facilitate communication between the control device and other devices in a wired or wireless manner. The control device may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In one exemplary embodiment, the communication component 305 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, the communication component 305 further includes a Near Field Communication (NFC) module to facilitate short range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.

Specifically, the communication component 305 is configured to obtain probe data between areas on the backbone network, where the probe data can represent an adjacency relationship between network devices, where the probe data at least includes probe data between areas that satisfy a preset condition.

A processor 303 coupled to the memory 301 and the communication component 305 for executing programs in the memory 301 for:

In one embodiment, the processor 303 is specifically configured to:

In one embodiment, the probe data includes routing address information and round trip delay for each hop in a plurality of routing links; based on this, the processor 303 is specifically configured to:

In one embodiment, the unidirectional detection data between the regions is detection data from a source region to a destination region; based on this, the processor is specifically further configured to:

In one embodiment, the processor is specifically configured to:

In one embodiment, the communication component is specifically configured to:

In one embodiment, the area is a city.

In this application, only some components are schematically shown in fig. 10, which does not mean that the server device only includes the components shown in fig. 10.

The control device provided in this embodiment, which is the same as the backbone network topology discovery method provided in this embodiment of the present application, has the same advantages as the method adopted, operated or implemented by the application program stored therein.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of computer-readable media.

Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.

Claims

1. A backbone network topology discovery method, comprising:

acquiring detection data between inter-provincial areas capable of reflecting the adjacent relation of network equipment on a backbone network through detection nodes between the inter-provincial areas, wherein the detection data comprises a plurality of routing links between the detection nodes of two areas, routing address information of each hop in each routing link and round trip delay;

And carrying out network topology discovery according to the detection data to acquire the network topology of the backbone network, wherein the network topology of the backbone network comprises routing address information of two ends of a physical link and routing address information of a backbone switch unit.

2. The method of claim 1, wherein said performing network topology discovery based on said probe data to obtain a network topology of said backbone network comprises:

3. The method of claim 2, wherein determining the outgoing and incoming trunk information based on unidirectional probe data between each of the regions comprises:

4. The method of claim 3, wherein the splitting the unidirectional probe data between each area based on the hop count, and after determining the set of routing address information and the round trip delay for each hop count, further comprises:

5. The method according to claim 2, wherein the unidirectional probe data between the regions is probe data from a source region to a destination region;

6. The method of claim 5, wherein the correcting the out-of-country and in-country dry information between regions based on the aggregate characteristics of the same source region and the same destination region comprises:

7. The method of claim 6, wherein the correcting the country entrance dry information between the areas corresponding to the source area based on the country entrance dry information of the same source area comprises:

8. The method according to claim 2, wherein the constructing the network topology of the backbone network according to the unidirectional probe data between the areas and the corresponding outgoing trunk information and incoming trunk information comprises:

9. The method according to claim 8, wherein the constructing the network topology of the backbone network according to the unidirectional probe data between the areas and the corresponding outgoing trunk information and incoming trunk information further comprises:

and correcting the network topology of the backbone network.

10. The method according to any of claims 1-4, wherein the acquiring inter-area probe data on the backbone network comprises:

11. The method according to claim 10, wherein the probe data of the probe node is obtained by sending probe packets to some or all of the probe nodes disposed in other areas by the probe node and receiving data returned based on the link transit route of the probe packets.

12. The method according to claim 11, wherein in the acquisition of the probe data of the probe node, the probe node transmits probe packets to some or all of the probe nodes deployed in other areas based on at least one of a TCP protocol and a UDP protocol.

13. The method of any one of claims 1-4, wherein the area is a city.

14. A control apparatus, characterized by comprising: a memory, a processor, and a communication component;

the memory is used for storing programs;

the communication component is used for acquiring detection data between the inter-provincial areas, which can embody the adjacent relation of network equipment, on the backbone network through the detection nodes between the inter-provincial areas, wherein the detection data comprises a plurality of routing links between the two area detection nodes, routing address information of each hop in each routing link and round trip delay;

15. A backbone network topology discovery apparatus, comprising:

the data acquisition module is used for acquiring detection data between the inter-provincial areas, which can embody the adjacent relation of the network equipment, on the backbone network through the detection nodes between the inter-provincial areas, wherein the detection data comprises a plurality of routing links between the two area detection nodes, routing address information of each hop in each routing link and round trip delay;

the topology discovery module is used for carrying out network topology discovery according to the detection data so as to acquire the network topology of the backbone network, wherein the network topology of the backbone network comprises routing address information of two ends of a physical link and routing address information of a backbone switch unit.