CN104104602A

CN104104602A - Method and device for QoS information prediction

Info

Publication number: CN104104602A
Application number: CN201410384216.2A
Authority: CN
Inventors: 尹浩; 乔波
Original assignee: BEIJING RUIXUN CENTURY SCIENCE AND TECHNOLOGY Co Ltd
Current assignee: Hunan Network Technology Co., Ltd.
Priority date: 2014-08-06
Filing date: 2014-08-06
Publication date: 2014-10-15
Anticipated expiration: 2034-08-06
Also published as: CN104104602B

Abstract

An embodiment of the invention discloses a method and device for predicting QoS information of IP address paths. The method and device for predicting QoS information of IP address paths are used for predicting QoS information of the paths through a small amount of measuring nodes and reducing measuring cost. The method comprises the steps of determining a third node nearest to a first node in a backbone network and a fourth node nearest to a second node; obtaining a first IP address path from the first node to the third node, a second IP address path from the second node to the fourth node and a third IP address path from the third node to the fourth node; obtaining QoS information of the first IP address path and QoS information of the second IP address path through a QoS measuring tool; and calculating QoS information of an IP address path the first node to the second node. An embodiment of the invention further provides the device for predicting QoS information. The method and the device can reduce measuring cost.

Description

A kind of method of QoS information prediction and device

Technical field

The present invention relates to communication technical field, relate in particular to QoS information approach and the device in Dui Jian path, a kind of IP of prediction address.

Background technology

Along with the develop rapidly of the Internet and greatly enriching of Network, the Internet has become bearing multiple service, has served the public information transmission platform of catergories of user colony.But due to the agreement interconnecting between network (English: Internet Protocol, be called for short: IP) intrinsic Service Principle of " doing one's best " without connection performance and traditional IP, conventional internet cannot provide effective service quality guarantee to user, can not realize effective monitoring and the management of Internet resources.This situation has seriously hindered the Internet to depth future development.Nearly ten years, domestic and international experts and scholars are to IP service quality (English: Quality of Service, abbreviation: QoS) carried out insistent research.

IP QoS information refers to the service quality of IP, also refer to performance when IP traffic passes through network, its object provides quality of service guarantee end to end to user exactly. and it has a set of Measure Indexes, comprise service availability, postpone, variable delay, throughput and packet loss, the measurement of IP QoS information at present mainly adopts end-to-end measurement technology, adopt this technology to utilize signal processing technology and Mathematical Method, can infer network topology, unidirectional transmission time delay end to end, chain-circuit time delay, link bandwidth, " bottleneck " bandwidth and available bandwidth on path, even can also infer scheduling strategy and the buffer capacity of router in network, it can measure the overall performance index of network, do not need router to transform, do not need the open inside information of Virtual network operator (as network topology yet, equipment configuration, transmission capacity etc.).

Yet, measure and also have its limitation end to end, owing to measuring and need to install and measure software on a large amount of main frames end to end, need to dispose a large amount of measured node, just can reach the comprehensive measurement to internet ip QoS information, this makes to measure cost significantly increases.

Summary of the invention

The embodiment of the present invention provides the method for the QoS information in Dui Jian path, a kind of IP of prediction address, can reduce measured node, cost-saving.

The first aspect of inventive embodiments provides a kind of method of QoS information prediction, comprising:

When first node and Section Point are not in backbone network, determine in described backbone network three node nearest with first node and four node nearest with Section Point;

Obtain an IP address path of first node to the three nodes, and the 2nd IP address path of Section Point to the four nodes, and the 3rd IP address path of the 3rd node to the four nodes;

By QoS survey tool, obtain the QoS information of a described IP address path and the QoS information of described the 2nd IP address path;

The QoS information of each hop comprising in the network topology by backbone network, obtains the QoS information of described the 3rd IP address path;

By the QoS information of the QoS information of a described IP address path, the QoS information of described the 2nd IP address path and described the 3rd IP address path, calculate described first node to the QoS information of the IP address path of described Section Point.

In conjunction with the first aspect of the embodiment of the present invention, in the first implementation of embodiment of the present invention first aspect, described in obtain first node to the three nodes an IP address path comprise:

Pre-determine the 5th node and the 6th node;

Obtain the 5th node to the first test I P address path of described first node;

Obtain the 6th node to the second test I P address path of described the 3rd node;

Obtain the intersection point set in described the first test I P address path and described the second test I P address path;

Obtain the first intersection point nearest with described first node in described intersection point set;

Obtain described first node and arrive the IP address path of described the first intersection point and the IP address path that described the first intersection point arrives described the 3rd node, described first node is merged into a described IP address path to IP address path and described first intersection point of described the first intersection point to the IP address path of described the 3rd node.

In conjunction with the first implementation of the first aspect of the embodiment of the present invention, in the second implementation of embodiment of the present invention first aspect, described in obtain described the first path QoS information comprise:

Obtain the QoS information in described the first test I P address path and the QoS information that described the 5th node arrives the IP address path of described the first intersection point;

QoS information by described the first test I P address path and described the 5th node, to the QoS information of the IP address path of described the first intersection point, calculate described first node to the QoS information in the path, IP ground of described the first intersection point;

Obtain the QoS information in described the second test I P address path and the QoS information that described the 6th node arrives the IP address path of described the first intersection point;

QoS information by described the second test I P address path and described the 6th node, to the QoS information of the IP address path of described the first intersection point, calculate the IP address of described the first intersection point to the QoS information of the IP address path of described the 3rd node;

By described first node, arrive the IP ground QoS information in path of described the first intersection point and the QoS information that the IP address path of described the 3rd node is arrived in the IP address of described the first intersection point, calculate the QoS information of a described IP address path.

In conjunction with the first aspect of the embodiment of the present invention or the first implementation of first aspect, in the third implementation of inventive embodiments first aspect in, described in obtain Section Point to the four nodes the 2nd IP address path comprise:

Pre-determine the 7th node and the 8th node;

Obtain the 7th node to the 3rd test I P address path of described Section Point;

Obtain the 8th node to the 4th test I P address path of described the 4th node;

Obtain the intersection point set in described the 3rd test I P address path and described the 4th test I P address path;

Obtain the second intersection point nearest with described Section Point in described intersection point set;

Obtain described Section Point and arrive the IP address path of described the second intersection point and the IP address path that described the second intersection point arrives described the 4th node, described Section Point is merged into described the 2nd IP address path to IP address path and described second intersection point of described the second intersection point to the IP address path of described the 4th node.

In conjunction with the third implementation of the first aspect of the embodiment of the present invention, the embodiment of the present invention the 4th in implementation, described in obtain the second path QoS information comprise:

Obtain the QoS information in the QoS information in described the 3rd test I P address path and the path of the IP address that described the 7th node arrives described the second intersection point;

QoS information by described the 3rd test I P address path and described the 7th node, to the QoS information in the path of the IP address of described the second intersection point, calculate described Section Point to the QoS information of the IP address path of described the second intersection point;

Obtain the QoS information in described the 4th test I P address path and the QoS information that described the 8th node arrives the IP address path of described the second intersection point;

QoS information by described the 4th test I P address path and described the 8th node, to the QoS information of the IP address path of described the second intersection point, calculate described the second intersection point to the QoS information in path between the IP address of described the 4th node;

By described Section Point, to the QoS information of the IP address path of described the second intersection point and described the second intersection point, arrive the QoS information in path between the IP address of described the 4th node, calculate the QoS information of described the 2nd IP address path.

Embodiment of the present invention second aspect provides a kind of method of QoS information prediction, comprising:

When first node is not in backbone network, Section Point in described backbone network time, is determined the 3rd node nearest with described first node in described backbone network;

Obtain described first node and arrive an IP address path of described the 3rd node and the 2nd IP address path that the 3rd node arrives described Section Point;

By QoS survey tool, obtain the QoS information of a described IP address path;

The QoS information of the IP address path of each node comprising in the network topology by backbone network, obtains the QoS information of described the 2nd IP address path;

By the QoS information of a described IP address path and the QoS information of described the 2nd IP address path, calculate described first node to the QoS information of the IP address path of described Section Point.

In conjunction with the second aspect of the embodiment of the present invention, in the first implementation of embodiment of the present invention second aspect, described in obtain described first node and comprise to an IP address path of described the 3rd node:

Pre-determine the 4th node and the 5th node;

Obtain the 4th node to the first test I P address path of described first node;

Obtain the 5th node to the second test I P address path of described the 3rd node;

Obtain the intersection point set in the first test I P address path and described the second test I P address path;

In conjunction with the second aspect of the embodiment of the present invention, in the second implementation of the second aspect of the embodiment of the present invention, described in obtain described the first path QoS information comprise:

Obtain the QoS information in described the first test I P address path and the QoS information that described the 4th node arrives the IP address path of described the first intersection point;

QoS information by described the first test path and described the 4th node, to the QoS information of the IP address path of described the first intersection point, calculate described first node to the QoS information of the IP address path of described the first intersection point;

Obtain the QoS information in described the second test I P address path and the QoS information that described the 3rd node arrives the IP address path of described the second intersection point;

QoS information by described the second test I P address path and described the 3rd node, to the QoS information of the IP address path of described the second intersection point, calculate described the second intersection point to the QoS information of the IP address path of described the 3rd node;

By described first node, to the QoS information of the IP address path of described the first intersection point and described the second intersection point, arrive the QoS information of the IP address path of described the 3rd node, calculate the QoS information of a described IP address path.

The embodiment of the present invention third aspect provides a kind of method of QoS information prediction, comprising:

When first node and Section Point are in backbone network, obtain in described backbone network and the IP address path of first node to Section Point;

The QoS information of each hop comprising in the network topology by backbone network, obtains the QoS information that arrives the IP address path of Section Point in described backbone network with first node.

The fourth aspect of the embodiment of the present invention, provides a kind of device of QoS information prediction, comprises

Determining unit, for when first node and Section Point be not during at backbone network, determines in described backbone network three node nearest with first node and four node nearest with Section Point;

The first acquiring unit, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit, for obtaining the 2nd IP address path of Section Point to the four nodes;

The 3rd acquiring unit, for obtaining the 3rd IP address path of the 3rd node to the four nodes;

The 4th acquiring unit, for obtaining the QoS information of a described IP address path by QoS survey tool;

The 5th acquiring unit, for obtaining the QoS information of described the 2nd IP address path by QoS survey tool;

The 6th acquiring unit, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information of described the 3rd IP address path;

Computing unit, for the QoS information of the QoS information by a described IP address path, described the 2nd IP address path and the QoS information of described the 3rd IP address path, calculates described first node to the QoS information of the IP address path of described Section Point.

In conjunction with the fourth aspect of the embodiment of the present invention, in the first implementation of a fourth aspect of the present invention,

Described the first acquiring unit comprises:

First pre-determines module, for pre-determining the 5th node and the 6th node;

The first acquisition module, for obtaining the 5th node to the first test I P address path of described first node;

The second acquisition module, for obtaining the 6th node to the second test I P address path of described the 3rd node;

The 3rd acquisition module, for obtaining the intersection point set in described the first test I P address path and described the second test I P address path;

The 4th acquisition module, for obtaining the first nearest intersection point of described intersection point set and described first node;

The 5th acquisition module, for obtaining described first node, arrive the IP address path of described the first intersection point and the IP address path that described the first intersection point arrives described the 3rd node, described first node is merged into a described IP address path to IP address path and described first intersection point of described the first intersection point to the IP address path of described the 3rd node.

In conjunction with the first implementation of the fourth aspect of the embodiment of the present invention, in the second implementation of fourth aspect present invention, described the 4th acquiring unit comprises:

The 6th acquisition module, for obtaining the QoS information in described the first test I P address path and the QoS information that described the 5th node arrives the IP address path of described the first intersection point;

The first computing module, the QoS information for the QoS information by described the first test I P address path and described the 5th node to the IP address path of described the first intersection point, calculates described first node to the QoS information in the path, IP ground of described the first intersection point;

The 7th acquisition module, for obtaining the QoS information in described the second test I P address path and the QoS information that described the 6th node arrives the IP address path of described the first intersection point;

The second computing module, QoS information for the QoS information by described the second test I P address path and described the 6th node to the IP address path of described the first intersection point, the QoS information of the IP address path of described the 3rd node is arrived in the IP address that calculates described the first intersection point;

The 3rd computing module, for the QoS information that arrives the IP address path of described the 3rd node to the IP ground QoS information in path and the IP address of described the first intersection point of described the first intersection point by described first node, calculates the QoS information of a described IP address path.

In conjunction with the fourth aspect of the embodiment of the present invention or the first implementation of fourth aspect, in the third implementation of a fourth aspect of the present invention, described second acquisition unit comprises:

Second pre-determines module, for pre-determining the 7th node and the 8th node;

The 8th acquisition module, for obtaining the 7th node to the 3rd test I P address path of described Section Point;

The 9th acquisition module, for obtaining the 8th node to the 4th test I P address path of described the 4th node;

The tenth acquisition module, for obtaining the intersection point set in described the 3rd test I P address path and described the 4th test I P address path;

The 11 acquisition module, for obtaining the second nearest intersection point of described intersection point set and described Section Point;

The 12 acquisition module, for obtaining described Section Point, arrive the IP address path of described the second intersection point and the IP address path that described the second intersection point arrives described the 4th node, described Section Point is merged into described the 2nd IP address path to IP address path and described second intersection point of described the second intersection point to the IP address path of described the 4th node.

In conjunction with the third implementation of the fourth aspect of the embodiment of the present invention, in the 4th kind of implementation of a fourth aspect of the present invention, described the 6th acquiring unit comprises:

The 13 acquisition module, for obtaining the QoS information in the QoS information in described the 3rd test I P address path and the path of the IP address that described the 7th node arrives described the second intersection point;

The 4th computing module, the QoS information for the QoS information by described the 3rd test I P address path and described the 7th node to the path of the IP address of described the second intersection point, calculates described Section Point to the QoS information of the IP address path of described the second intersection point;

The 14 acquisition module, for obtaining the QoS information in described the 4th test I P address path and the QoS information that described the 8th node arrives the IP address path of described the second intersection point;

The 5th computing module, the QoS information for the QoS information by described the 4th test I P address path and described the 8th node to the IP address path of described the second intersection point, calculates described the second intersection point to the QoS information in path between the IP address of described the 4th node;

The 6th computing module, for arrive the QoS information in path between the IP address of described the 4th node to the QoS information of the IP address path of described the second intersection point and described the second intersection point by described Section Point, calculates the QoS information of described the 2nd IP address path.

The 5th aspect of inventive embodiments provides a kind of device of QoS information prediction, comprising:

Determining unit, for when first node is not at backbone network, Section Point in described backbone network time, is determined the 3rd node nearest with described first node in described backbone network;

The first acquiring unit, for obtaining described first node to an IP address path of described the 3rd node;

Second acquisition unit, for obtaining described the 3rd node to the 2nd IP address path of described Section Point;

The 3rd acquiring unit, obtains the QoS information of a described IP address path by QoS survey tool;

The 4th acquiring unit, the QoS information of the IP address path of each node comprising for the network topology by backbone network, obtains the QoS information of described the 2nd IP address path;

Computing unit, for the QoS information of the QoS information by a described IP address path and described the 2nd IP address path, calculates described first node to the QoS information of the IP address path of described Section Point.

In conjunction with the 5th aspect of the embodiment of the present invention, in the first implementation of a fifth aspect of the present invention, described the first acquiring unit comprises:

First pre-determines module, for pre-determining the 4th node and the 5th node;

The first acquisition module, for obtaining the 4th node to the first test I P address path of described first node;

The second acquisition module, for obtaining the 5th node to the second test I P address path of described the 3rd node;

The 3rd acquisition module, for obtaining the intersection point set in the first test I P address path and described the second test I P address path;

The 5th acquisition module, for obtaining described first node, arrive the IP address path of described the first intersection point and the IP address path that described the first intersection point arrives described the 3rd node, described first node is merged into described the 4th IP address path to IP address path and described first intersection point of described the first intersection point to the IP address path of described the 3rd node.

In conjunction with the first implementation of the 5th aspect of the embodiment of the present invention, in the second implementation of a fifth aspect of the present invention, described the 3rd acquiring unit comprises:

The 6th acquisition module, for obtaining the QoS information in described the first test I P address path and the QoS information that described the 4th node arrives the IP address path of described the first intersection point;

The first computing module, the QoS information for the QoS information by described the first test path and described the 4th node to the IP address path of described the first intersection point, calculates described first node to the QoS information of the IP address path of described the first intersection point;

The 7th acquisition module, for obtaining the QoS information in described the second test I P address path and the QoS information that described the 3rd node arrives the IP address path of described the second intersection point;

The second computing module, for the QoS information by described the second test I P address path and described the 3rd node, to the QoS information of the IP address path of described the second intersection point, calculate the QoS information that described the second intersection point arrives the IP address path of described the 3rd node;

The 3rd computing module, for arrive the QoS information of the IP address path of described the 3rd node to the QoS information of the IP address path of described the first intersection point and described the second intersection point by described first node, calculates the QoS information in described the first path.

The embodiment of the present invention the 6th aspect provides a kind of device of QoS information prediction, comprising:

The first acquiring unit, for when first node and Section Point are during at backbone network, obtains in described backbone network and the IP address path of first node to Section Point;

Second acquisition unit, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information that arrives the IP address path of Section Point in described backbone network with first node.

As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages:

In the technical scheme that the embodiment of the present invention provides, choose in network first node and Section Point arbitrarily, when first node and Section Point are not in backbone network, obtain with first node nearest to second section, be arranged in the 3rd node and the 4th node of backbone network, IP address path between this first node and this Section Point is divided into IP address path in non-backbone and the IP address path in backbone network, IP address path in this non-backbone is the IP address path point of first node to the three nodes and the IP address path of Section Point to the four nodes, IP address path in backbone network is the IP address path of the 3rd node to the four nodes, the QoS information of the IP address path in non-backbone is that the mode of choosing measured node by QoS instrument is obtained, and the QoS information of the IP address path of backbone network is the QoS acquisition of information of the IP address path that comprises each in the network topology by this backbone network, thereby can obtain first node to the QOS information of Section Point IP address path by a small amount of measured node, can play cost-saving effect, when first node is in backbone network, Section Point is not in backbone network time, in backbone network, obtain three node the most nearest with first node, thereby first node is divided into the IP address path of Section Point to the three nodes in the IP address path of first node to the three nodes in non-backbone and backbone network to Section Point IP address path, the QoS acquisition of information of the IP address path comprising in can the network topology by backbone network due to the IP address path in backbone network, therefore can get by a small amount of measured node first node to the QoS information of the IP address path of Section Point, play cost-saving effect, when first node and Section Point are all in backbone network, the QoS acquisition of information directly comprising in the network topology by inquiry backbone network, thereby can realize by a small amount of measured node and get first node to the QoS information of the IP address path of Section Point, play cost-saving effect.

Accompanying drawing explanation

Fig. 1 is an embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 2 is another embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 3 is another embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 4 is an embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 5 is another embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 6 is an embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 7 is another embodiment schematic diagram of a kind of QoS information forecasting method in the embodiment of the present invention;

Fig. 8 is an embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention;

Fig. 9 is another embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention;

Figure 10 is another embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention;

Figure 11 is an embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention;

Figure 12 is another embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention;

Figure 13 is an embodiment schematic diagram of a kind of QoS information prediction device in the embodiment of the present invention.

Embodiment

The embodiment of the present invention provides the method for the QoS information in Dui Jian path, a kind of IP of prediction address, for reducing measured node, cost-saving.

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those skilled in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.

Refer to Fig. 1, in the embodiment of the present invention, an embodiment of the method for the QoS information in Dui Jian path, a kind of IP of prediction address comprises:

101,, when first node and Section Point are not in backbone network, determine in backbone network three node nearest with first node and four node nearest with Section Point;

Choose first node and Section Point in network, by this first node and Section Point respectively with backbone network in node compare, determine that this first node and Section Point are the node in non-backbone, and choose three node nearest with first node physical distance from backbone network, and four node nearest with Section Point physical distance simultaneously.

102, obtain an IP address path of first node to the three nodes, and the 2nd IP address path of Section Point to the four nodes, and the 3rd IP address path of the 3rd node to the four nodes;

In determining backbone network with nearest the 3rd node of first node and with the 4th nearest node of Section Point after, by IP address path survey tool, take this first node as measuring source point, the 3rd node is as measuring point of destination, measure an IP address path of this first node to the three nodes, then using Section Point as measuring source point, the 4th node is as measuring target point, by using IP address path survey tool, measure this Section Point to the 2nd IP address path of the 4th node, the IP address path comprising in network topology by backbone network is again searched the 3rd node to the 3rd IP address path of the 4th node.

103, by QoS survey tool, obtain the QoS information of an IP address path and the QoS information of the 2nd IP address path;

Obtaining an IP address path of first node to the three nodes, and after the 2nd IP address path of Section Point to the four nodes, on this first path and on this second path, choose a plurality of measured node, utilizing QOS survey tool to obtain the QoS information in an IP path and the QoS information in the second path.

The QoS information of each hop 104, comprising in the network topology by backbone network, obtains the QoS information of the 3rd IP address path;

After obtaining the 3rd IP address path of the 3rd node to the four nodes, the QoS information of the 3rd IP address path of QoS acquisition of information the 3rd node to the four nodes of the IP address path comprising in the network topology by backbone network.

105, by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculate first node to the QoS information of the IP address path of Section Point;

After obtaining the QoS information of the QoS information of an IP address path, the 2nd IP address path and the QoS information of the 3rd IP address path, the QoS information QoS information of the one IP address path, the 2nd IP address path and the 3rd IP address path is calculated, to obtain first node to the QoS information of the IP address path of Section Point.

In the embodiment of the present invention, when first node and Section Point are not in backbone network, by determining three node nearest with first node and four node nearest with Section Point, by the path between first node and Section Point be divided into first node to the three nodes an IP address path, the 3rd IP address path of the 2nd IP address path of Section Point to the four nodes and the 3rd node to the four nodes, by network tool, obtain the QoS information of an IP address path, the QoS information of the 2nd IP address path, and then the QoS information of the IP address path of each node comprising in the network topology by backbone network, inquire about the QoS information of the 3rd IP address path, finally by the QoS information of an IP address path, the QoS information of the 2nd IP address path QoS information and the 3rd IP address path is calculated, thereby get first node to the QOS information of the IP address path of Section Point, QoS information due to the Third Road footpath in this backbone network of QoS information inquiry that can utilize in the network topology of this backbone network, thereby obtain first node to the QOS information of Section Point IP address path by a small amount of measured node, can play cost-saving object.

In the above in embodiment, by IP address path prospecting tools, obtain first node to an IP address path of Section Point, in actual applications, can first by measurement, determine first intersection point nearest apart from first node, by IP path measurements instrument, obtain this first node to the IP address path of this first intersection point and the IP address path of these the first intersection point to the three nodes again, the IP address path of this first node to the path of the IP address to this first intersection point and this first intersection point to the 3rd node forms an IP address path, below a kind of in embodiment of the present invention method of QoS information prediction is described, refer to Fig. 2, in the embodiment of the present invention, another embodiment of a kind of method of QoS information prediction comprises:

201,, when first node and Section Point are not in backbone network, determine in backbone network three node nearest with first node and four node nearest with Section Point;

202, pre-determine the 5th node and the 6th node;

After definite first node and Section Point are the node in non-backbone, pre-determine the 5th node and the 6th node in network.

It should be noted that, in the present embodiment, the 5th node and the 6th node are the predetermined node being distributed in each city, nationwide in network, and the 5th node is a plurality of nodes, and the 6th node is a plurality of nodes.

203, obtain the 5th node to the first test I P address path of first node;

After choosing the 5th node, using first node as measuring source point, the 5th node is as object measurement point, the first test I P address path of using traceroute instrument to obtain this first node to the five nodes.

It should be noted that, in the present embodiment, use traceroute instrument to obtain first node to the five node the first test I P address paths, be understandable that, in actual applications, can also PING etc. other network tools obtain this first test I P address path, be not construed as limiting herein.

204, obtain the second test I P address path of the 6th node to the three nodes;

After choosing the 6th node, using the 6th node as measuring source point, the 3rd node is as object measurement point, the second test I P address path of using traceroute instrument to obtain the 6th node to the three nodes.

It should be noted that, in the present embodiment, the second test I P address path of using traceroute instrument to obtain the 6th node to the three nodes, be understandable that, in actual applications, can also PING etc. other network tools obtain this second test I P address path, be not construed as limiting herein.

205, obtain the intersection point set in the first test I P address path and the second test I P address path;

After obtaining the first test I P address path and the second test I P address path, search a plurality of intersection points in this first test I P address path and the second test I P address path, a plurality of intersection points form intersection point set jointly.

What need to say is, in the present embodiment, in the intersection point in the first test I P address path and the second test I P address path, do not comprise the node that the node that overlaps with first node and the 3rd node overlap, the mode of searching intersection point can realize by PING, in actual applications, a plurality of intersection points that can also search by other means this first test I P address path and the second test I P address path are not construed as limiting herein.

206, obtain the first intersection point nearest with first node in intersection point set;

After obtaining the intersection point set in the first test I P address path and the second test I P address path, the intersection point in intersection point set and first node are contrasted, determine first intersection point nearest with first node physical distance.

It should be noted that, in the present embodiment, can determine first intersection point nearest with first node physical distance by PING instrument, be understandable that, in actual applications, can also determine by other network tools, be not construed as limiting herein.

207, obtain first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, first node is the first path to the IP address path of the first intersection point and the IP address path sum of the first intersection point to the three nodes;

After obtaining the first intersection point, using first node as measuring source point, this first intersection point is as measuring point of destination, utilize traceroute instrument to measure first node to the IP address path of the first intersection point, and using the first intersection point as source point, the 3rd node is as measuring point of destination, utilize traceroute instrument to measure the IP address path of the first intersection point to the three nodes, first node is merged into an IP address path to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes.

It should be noted that, in the present embodiment, adopt traceroute instrument to measure first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, in actual applications, can also use other modes of PING instrument to obtain, be not construed as limiting herein.

208, obtain the QoS information in the first test I P address path and the 5th node to the QoS information of the IP address path of the first intersection point;

After obtaining the first test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the first intersection point by the QoS information in this first test I P address path and the 5th node.

It should be noted that, in an embodiment, adopt netxray instrument to obtain the QoS information of IP address path, in actual applications, can also adopt other modes such as ethereal instrument to obtain this QoS information, be not construed as limiting herein.

209, the QoS information by the first test I P address path and the 5th node, to the QoS information of the IP address path of the first intersection point, calculate first node to the QoS information in the path, IP ground of the first intersection point;

Obtaining the QoS information in the first test I P address path and the 5th node after the QoS information of the IP address path of the first intersection point, the QoS information in this first test I P address path is deducted to the 5th node to the QoS information of the IP address path of the first intersection point, to obtain first node to the QoS information in the path, IP ground of the first intersection point.

It should be noted that, in the present embodiment, by the QoS information in this first test I P address path is deducted to the 5th node to the QoS information of the IP address path of the first intersection point, obtain first node to the QoS information in the path, IP ground of the first intersection point, in actual applications, in conjunction with actual conditions the QoS information in this first test I P address path can also be added or divided by the 5th node the QoS information to the IP address path of the first intersection point, be not construed as limiting herein.

210, obtain the QoS information in the second test I P address path and the 6th node to the QoS information of the IP address path of the first intersection point;

After obtaining the second test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the first intersection point by the QoS information in this second test I P address path and the 6th node.

211, the QoS information by the second test I P address path and the 6th node be to the QoS information of the IP address path of the first intersection point, calculates the QoS information of IP address path of IP address to the three nodes of the first intersection point;

Obtaining the QoS information in the second test I P address path and the 6th node after the QoS information of the IP address path of the first intersection point, the QoS information in this second test I P address path is deducted to the 6th node to the QoS information of the IP address path of the first intersection point, to obtain the QoS information in the path, IP ground of the first intersection point to the three nodes.

It should be noted that, in the present embodiment, by the QoS information in this second test I P address path is deducted to the 6th node to the QoS information of the IP address path of the first intersection point, obtain the QoS information in the path, IP ground of the first intersection point to the three nodes, in actual applications, in conjunction with actual conditions the QoS information in this second test I P address path can also be added or divided by the 6th node the QoS information to the IP address path of the first intersection point, be not construed as limiting herein.

212, the QoS information to the IP ground QoS information in path of the first intersection point and the IP address path of IP address to the three nodes of the first intersection point by first node, calculates the QoS information in the first path;

Obtaining first node after the QoS information of the IP ground QoS information in path of the first intersection point and the IP address path of IP address to the three nodes of the first intersection point, this first node is added to the QoS information of IP address path of IP address to the three nodes of this first intersection point to the QoS information in the path, IP ground of the first intersection point, to obtain the QoS information in the first path.

213, by QoS survey tool, obtain the QoS information of the 2nd IP address path;

Adopt netxray instrument to obtain the QoS information of the 2nd IP address path.

Be understandable that, in actual applications, can also adopt other modes such as ethereal instrument to obtain the QoS information of the 2nd IP address path, be not construed as limiting herein.

The QoS information of each hop 214, comprising in the network topology by backbone network, obtains the QoS information of the 3rd IP address path;

When the measured node in utilizing backbone network is obtained the network topology of backbone network, and utilize measured node simultaneously, by netxray instrument, measure the QoS information of the IP address path of each node in this backbone network, and by the QoS information of each node in backbone network, therefore can be by the QoS information of the IP address path in requester network topology, to obtain the QoS information in Third Road footpath.

215, by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculate first node to the QoS information of the IP address path of Section Point;

After obtaining the QoS information of the QoS information of an IP address path, the 2nd IP address path and the QoS information of the 3rd IP address path, the QoS information of the QoS information of the QoS information of the one IP address path, the 2nd IP address path and the 3rd IP address path is added, to obtain first node to the QoS information of the IP address path of Section Point.

It should be noted that, in the present embodiment, by the QoS information of the QoS information of the QoS information of an IP address path, the 2nd IP address path and the 3rd IP address path is added, obtain first node to the QoS information of the IP address path of Section Point, in actual applications, in conjunction with actual conditions, the QoS information of the QoS information of the QoS information of the one IP address path, the 2nd IP address path and the 3rd IP address path can also be carried out to other and calculate, be not construed as limiting herein.

In the embodiment of the present invention, by measuring, determine first intersection point nearest apart from first node, by IP path measurements instrument, obtain this first node to the IP address path of this first intersection point and the IP address path of these the first intersection point to the three nodes again, the IP address path of this first node to the path of the IP address to this first intersection point and this first intersection point to the 3rd node forms an IP address path, can reflect more really an IP address path, recycling netxray instrument obtains the QoS information of an IP address path, thereby can be so that the QoS information of the IP address path getting be more accurate.

Above in embodiment, by measuring, determine first intersection point nearest apart from first node, by IP path measurements instrument, obtain this first node to the IP address path of this first intersection point and the IP address path of these the first intersection point to the three nodes again, the IP address path of this first node to the path of the IP address to this first intersection point and this first intersection point to the 3rd node forms an IP address path, in actual applications, an IP address path be divided into first node to the path to the IP address of this first intersection point and this first intersection point to the IP address road of the 3rd node after, can also determine second intersection point nearest apart from Section Point by measurement, by IP path measurements instrument, obtain this Section Point to the IP address path of this second intersection point and the IP address path of these the second intersection point to the four nodes again, the IP address path of this Section Point to the path of the IP address to this second intersection point and this second intersection point to the 4th node forms the 2nd IP address path, below the method for a kind of QoS information prediction in the embodiment of the present invention is specifically described, refer to Fig. 3, in the embodiment of the present invention, another embodiment of a kind of method of QoS information prediction comprises:

301,, when first node and Section Point are not in backbone network, determine in backbone network three node nearest with first node and four node nearest with Section Point;

Choose first node and Section Point in network, by this first node and Section Point respectively with backbone network in node compare, determine that this first node and Section Point are the node in non-backbone, and choose three node nearest with first node physical distance from backbone network, and four node nearest with the physical distance of Section Point simultaneously.

302, pre-determine the 5th node and the 6th node;

303, obtain the 5th node to the first test I P address path of first node;

304, obtain the second test I P address path of the 6th node to the three nodes;

305, obtain the intersection point set in the first test I P address path and the second test I P address path;

306, obtain the first intersection point nearest with first node in intersection point set;

307, obtain first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, first node is the first path to the IP address path of the first intersection point and the IP address path sum of the first intersection point to the three nodes;

308, obtain the QoS information in the first test I P address path and the 5th node to the QoS information of the IP address path of the first intersection point;

309, calculate first node to the QoS information in the path, IP ground of the first intersection point;

310, obtain the QoS information in the second test I P address path and the 6th node to the QoS information of the IP address path of the first intersection point;

311, calculate the QoS information of IP address path of IP address to the three nodes of the first intersection point;

Obtaining the QoS information in the second test I P address path and the 6th node after the QoS information of the IP address path of the first intersection point, the QoS information in this second test I P address path is deducted to the 6th node to the QoS information of the IP address path of the first intersection point, to obtain the first intersection point to the QoS information in the path, IP ground of first segment.

312, calculate the QoS information in the first path;

313, pre-determine the 7th node and the 8th node;

After definite first node and Section Point are the node in non-backbone, pre-determine the 7th node and the 8th node in network.

It should be noted that, in the present embodiment, the 7th node and the 8th node are the predetermined node being distributed in each city, nationwide in network, and the 7th node is a plurality of nodes, and the 8th node is a plurality of nodes.

314, obtain the 7th node to the 3rd test I P address path of Section Point;

After choosing the 7th node, using Section Point as measuring source point, the 7th node is as object measurement point, the 3rd test I P address path of using traceroute instrument to obtain this first node to the seven nodes.

It should be noted that, in the present embodiment, use traceroute instrument to obtain Section Point to the seven nodes the 3rd test I P address path, be understandable that, in actual applications, can also PING etc. other network tools obtain the 3rd test I P address path, be not construed as limiting herein.

315, obtain the 4th test I P address path of the 8th node to the four nodes;

After choosing the 8th node, using the 8th node as measuring source point, the 4th node is as object measurement point, the 4th test I P address path of using traceroute instrument to obtain the 8th node to the four nodes.

It should be noted that, in the present embodiment, the 4th test I P address path of using traceroute instrument to obtain the 8th node to the four nodes, be understandable that, in actual applications, can also PING etc. other network tools obtain the 4th test I P address path, be not construed as limiting herein.

316, obtain the intersection point set in the 3rd test I P address path and the 4th test I P address path;

After obtaining the 3rd test I P address path and the 4th test I P address path, search a plurality of intersection points in the 3rd test I P address path and the 4th test I P address path, a plurality of intersection points form intersection point set jointly.

What need to say is, in the present embodiment, in the intersection point in the 3rd test I P address path and the 4th test I P address path, do not comprise the node that the node that overlaps with Section Point and the 4th node overlap, the mode of searching intersection point can realize by PING, in actual applications, a plurality of intersection points that can also search by other means the 3rd test I P address path and the 4th test I P address path are not construed as limiting herein.

317, obtain the second intersection point nearest with Section Point in intersection point set;

After obtaining the intersection point set in the 3rd test I P address path and the 4th test I P address path, the intersection point in intersection point set and Section Point are contrasted, determine second intersection point nearest with Section Point physical distance.

It should be noted that, in the present embodiment, can determine second intersection point nearest with Section Point physical distance by PING instrument, be understandable that, in actual applications, can also determine by other network tools, be not construed as limiting herein.

318, obtain Section Point to the IP address path of the second intersection point and the IP address path of the second intersection point to the four nodes, Section Point is merged into the 2nd IP address path to the IP address path of the second intersection point and the IP address path of the second intersection point to the four nodes;

After obtaining the second intersection point, using Section Point as measuring source point, this second intersection point is as measuring point of destination, utilize traceroute instrument to measure Section Point to the IP address path of the second intersection point, and using the second intersection point as source point, the 4th node is as measuring point of destination, utilize traceroute instrument to measure the IP address path of the second intersection point to the four nodes, the IP address path of the IP address path of Section Point to the four intersection points and the second intersection point to the four nodes is merged into an IP address path.

It should be noted that, in the present embodiment, adopt traceroute instrument to measure Section Point to the IP address path of the second intersection point and the IP address path of the second intersection point to the four nodes, in actual applications, can also use other modes of PING instrument to obtain, be not construed as limiting herein.

319, obtain the QoS information in the 3rd test I P address path and the 7th node to the QoS information in the path of the IP address of the second intersection point;

After obtaining the 3rd test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the second intersection point by the QoS information in the 3rd test I P address path and the 7th node.

320, calculate Section Point to the QoS information of the IP address path of the second intersection point;

Obtaining the QoS information in the 3rd test I P address path and the 7th node after the QoS information of the IP address path of the second intersection point, the QoS information in the 3rd test I P address path is deducted to the 7th node to the QoS information of the IP address path of the second intersection point, to obtain Section Point to the QoS information in the path, IP ground of the second intersection point.

It should be noted that, in the present embodiment, by the QoS information in the 3rd test I P address path is deducted to the 7th node to the QoS information of the IP address path of the second intersection point, obtain Section Point to the QoS information in the path, IP ground of the second intersection point, in actual applications, in conjunction with actual conditions the QoS information in the 3rd test I P address path can also be added or divided by the 7th node the QoS information to the IP address path of the second intersection point, be not construed as limiting herein.

321, obtain the QoS information in the 4th test I P address path and the 8th node to the QoS information of the IP address path of the second intersection point;

After obtaining the 4th test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the second intersection point by the QoS information in the 4th test I P address path and the 8th node.

322, calculate the QoS information in path between the IP address of the second intersection point to the four nodes;

Obtaining the QoS information in the 4th test I P address path and the 8th node after the QoS information of the IP address path of the second intersection point, the QoS information in the 4th test I P address path is deducted to the 8th node to the QoS information of the IP address path of the second intersection point, to obtain the second intersection point to the QoS information in the path, IP ground of Section Point.

It should be noted that, in the present embodiment, by the QoS information in the 4th test I P address path is deducted to the 8th node to the QoS information of the IP address path of the second intersection point, obtain the QoS information in the path, IP ground of the second intersection point to the eight nodes, in actual applications, in conjunction with actual conditions the QoS information in the 4th test I P address path can also be added or divided by the 8th node the QoS information to the IP address path of the second intersection point, be not construed as limiting herein.

323, calculate the QoS information of the 2nd IP address path;

After obtaining the QoS information in Section Point path between the QoS information of the IP address path of the second intersection point and the IP address of the second intersection point to the four nodes, this Section Point is added to the QoS information of IP address path of IP address to the four nodes of this second intersection point to the QoS information in the path, IP ground of the second intersection point, to obtain the QoS information in the second path.

324, obtain the QoS information of the 3rd IP address path;

325, by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculate first node to the QoS information of the IP address path of Section Point;

In the embodiment of the present invention, an IP address path be divided into first node to the path to the IP address of this first intersection point and this first intersection point to the IP address road of the 3rd node after, can also determine second intersection point nearest apart from Section Point by measurement, by IP path measurements instrument, obtain this Section Point to the IP address path of this second intersection point and the IP address path of these the second intersection point to the four nodes again, the IP address path of this Section Point to the path of the IP address to this second intersection point and this second intersection point to the 4th node forms the 2nd IP address path, can reflect more really an IP address path and the 2nd IP address path, recycling netxray instrument obtains the QoS information of an IP address path and the QoS information of the 2nd IP address path, thereby make to get the QoS information of an IP address path and the QoS information of the 2nd IP address path is more accurate.

Above in embodiment, so that first node and Section Point are not in backbone network, method to QoS information prediction specifically describes, below with first node or not in backbone network, first node is described in backbone network, refer to Fig. 4, in the embodiment of the present invention, a kind of method of QoS information prediction embodiment comprises:

401,, when first node is not in backbone network, Section Point in backbone network time, is determined the 3rd node nearest with first node in backbone network;

Choose first node and Section Point in network, by this first node and Section Point respectively with backbone network in node compare, determine the node in this first node non-backbone, Section Point is the node in backbone network, and from backbone network, chooses three node nearest with first node physical distance simultaneously.

402, obtain an IP address path of first node to the three nodes and the 3rd node to the 2nd IP address path of Section Point;

In determining backbone network with the 3rd nearest node of first node after, by IP address path survey tool, take this first node as measuring source point, the 3rd node is as measuring point of destination, measure an IP address path of this first node to the three nodes, then the IP address path comprising in the network topology by backbone network is searched the 3rd node to the 2nd IP address path of this Section Point.

403, by QoS survey tool, obtain the QoS information of an IP address path;

After obtaining an IP address path of first node to the three nodes, on this first path, choose a plurality of measured node, utilizing QOS survey tool to obtain the QoS information in an IP path.

The QoS information of the IP address path of each node 404, comprising in the network topology by backbone network, obtains the QoS information of the 2nd IP address path;

Obtaining the 3rd node after the 2nd IP address path of Section Point, QoS acquisition of information the 3rd node of the IP address path comprising in the network topology by backbone network is to the QoS information of the 2nd IP address path of Section Point.

405, by the QoS information of an IP address path and the QoS information of the 2nd IP address path, calculate first node to the QoS information of the IP address path of Section Point;

After obtaining the QoS information of an IP address path and the QoS information of the 2nd IP address path, the QoS information of the QoS information of the one IP address path and the 2nd IP address path is calculated, to obtain first node to the QoS information of the IP address path of Section Point.

In the embodiment of the present invention, when first node is not in backbone network, Section Point is in backbone network time, by determining three joint nearest with first node, by the path between first node and Section Point be divided into first node to the three nodes an IP address path and the 3rd node to the 2nd IP address path of Section Point, by network tool, obtain the QoS information of an IP address path, and then the QoS information of the IP address path of each node comprising in the network topology by backbone network, inquire about the QoS information of the 2nd IP address path, finally the QoS information of an IP address path and the 2nd IP address path QoS information are calculated, thereby get first node to the QOS information of the IP address path of Section Point, QoS information due to the second path in this backbone network of QoS information inquiry that can utilize in the network topology of this backbone network, thereby can reduce, obtain first node to the required measured node of QOS information of Section Point IP address path, can play cost-saving object.

In the above in embodiment, by IP address path prospecting tools, obtain first node to an IP address path of Section Point, in actual applications, can first by measurement, determine first intersection point nearest apart from first node, by IP path measurements instrument, obtain this first node to the IP address path of this first intersection point and the IP address path of these the first intersection point to the three nodes again, the IP address path of this first node to the path of the IP address to this first intersection point and this first intersection point to the 3rd node forms an IP address path, below a kind of in embodiment of the present invention method of QoS information prediction is described, refer to Fig. 5, in the embodiment of the present invention, another embodiment of a kind of method of QoS information prediction comprises:

501,, when first node is not in backbone network, Section Point in backbone network time, is determined the 3rd node nearest with first node in backbone network;

502, pre-determine the 4th node and the 5th node;

When definite first node is the node in non-backbone, Section Point is after the node in backbone network, pre-determines the 4th node and the 5th node in network.

It should be noted that, in the present embodiment, the 4th node and the 5th node are the predetermined node being distributed in each city, nationwide in network, and the 4th node is a plurality of nodes, and the 5th node is a plurality of nodes.

503, obtain the 4th node to the first test I P address path of first node;

After choosing the 4th node, using first node as measuring source point, the 4th node is as object measurement point, the first test I P address path of using traceroute instrument to obtain this first node to the four nodes.

It should be noted that, in the present embodiment, use traceroute instrument to obtain first node to the four node the first test I P address paths, be understandable that, in actual applications, can also PING etc. other network tools obtain this first test I P address path, be not construed as limiting herein.

504, obtain the second test I P address path of the 5th node to the three nodes;

After choosing the 5th node, using the 5th node as measuring source point, the 3rd node is as object measurement point, the second test I P address path of using traceroute instrument to obtain the 5th node to the three nodes.

It should be noted that, in the present embodiment, the second test I P address path of using traceroute instrument to obtain the 5th node to the three nodes, be understandable that, in actual applications, can also PING etc. other network tools obtain this second test I P address path, be not construed as limiting herein.

505, obtain the intersection point set in the first test I P address path and the second test I P address path;

506, obtain the first intersection point nearest with first node in intersection point set;

507, obtain first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, first node is merged into an IP address path to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes;

508, obtain the QoS information in the first test I P address path and the 4th node to the QoS information of the IP address path of the first intersection point;

After obtaining the first test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the first intersection point by the QoS information in this first test I P address path and the 4th node.

509, the QoS information by the first test I P address path and the 4th node, to the QoS information of the IP address path of the first intersection point, calculate first node to the QoS information in the path, IP ground of the first intersection point;

Obtaining the QoS information in the first test I P address path and the 5th node after the QoS information of the IP address path of the first intersection point, the QoS information in this first test I P address path is deducted to the 4th node to the QoS information of the IP address path of the first intersection point, to obtain first node to the QoS information in the path, IP ground of the first intersection point.

It should be noted that, in the present embodiment, by the QoS information in this first test I P address path is deducted to the 4th node to the QoS information of the IP address path of the first intersection point, obtain first node to the QoS information in the path, IP ground of the first intersection point, in actual applications, in conjunction with actual conditions the QoS information in this first test I P address path can also be added or divided by the 4th node the QoS information to the IP address path of the first intersection point, be not construed as limiting herein.

510, obtain the QoS information in the second test I P address path and the 5th node to the QoS information of the IP address path of the first intersection point;

After obtaining the second test I P address path, adopt netxray instrument to obtain the QoS information to the IP address path of the first intersection point by the QoS information in this second test I P address path and the 5th node.

511, the QoS information by the second test I P address path and the 5th node be to the QoS information of the IP address path of the first intersection point, calculates the QoS information of IP address path of IP address to the three nodes of the first intersection point;

Obtaining the QoS information in the second test I P address path and the 5th node after the QoS information of the IP address path of the first intersection point, the QoS information in this second test I P address path is deducted to the 5th node to the QoS information of the IP address path of the first intersection point, to obtain the QoS information of IP address path of IP address to the three nodes of the first intersection point.

It should be noted that, in the present embodiment, by the QoS information in this second test I P address path is deducted to the 5th node to the QoS information of the IP address path of the first intersection point, obtain the QoS information in the path, IP ground of the first intersection point to the three nodes, in actual applications, in conjunction with actual conditions the QoS information in this second test I P address path can also be added or divided by the 5th node the QoS information to the IP address path of the first intersection point, be not construed as limiting herein.

512, the QoS information to the IP ground QoS information in path of the first intersection point and the IP address path of IP address to the three nodes of the first intersection point by first node, calculates the QoS information in the first path;

The QoS information of each hop 513, comprising in the network topology by backbone network, obtains the QoS information of the 2nd IP address path;

When the measured node in utilizing backbone network is obtained the network topology of backbone network, and utilize measured node simultaneously, by netxray instrument, measure the QoS information of the IP address path of each node in this backbone network, and by the QoS information of each node in backbone network, therefore can be by the QoS information of the IP address path in requester network topology, to obtain the QoS information in the second path.

514, by the QoS information of an IP address path and the QoS information of the 2nd IP address path, calculate first node to the QoS information of the IP address path of Section Point;

After obtaining the QoS information of an IP address path and the QoS information of the 2nd IP address path, the QoS information of the QoS information of the one IP address path and the 2nd IP address path is added, to obtain first node to the QoS information of the IP address path of Section Point.

It should be noted that, in the present embodiment, by the QoS information of the QoS information of an IP address path and the 2nd IP address path is added, obtain first node to the QoS information of the IP address path of Section Point, in actual applications, in conjunction with actual conditions, the QoS information of the QoS information of the one IP address path and the 2nd IP address path can also be carried out to other calculating and obtain first node to the QoS information of the IP address path of Section Point, be not construed as limiting herein.

Above in embodiment, with first node or not in backbone network, first node is described a kind of method of QoS information prediction in backbone network, below with first node and Section Point in backbone network, a kind of method to QoS information prediction is described, refer to Fig. 6, in the embodiment of the present invention, a kind of method of QoS information prediction embodiment comprises:

601,, when first node and Section Point are in backbone network, obtain in backbone network and the IP address path of first node to Section Point;

Choose first node and Section Point in network, by this first node and Section Point respectively with backbone network in node compare, determine that this first node is the node in backbone network, Section Point is the node in backbone network.

The QoS information of each hop 602, comprising in the network topology by backbone network, obtains the QoS information that arrives the IP address path of Section Point in backbone network with first node;

Arrive the IP address path of Section Point with first node in obtaining backbone network after, the QoS information of each hop comprising in the network topology by backbone network, obtains the QoS information that arrives the IP address path of Section Point in backbone network with first node.

For ease of understanding, below in conjunction with concrete application scenarios, the method for a kind of QoS information prediction of describing in above-described embodiment is described in detail, refer to another embodiment of the method for a kind of QoS information prediction in Fig. 7 embodiment of the present invention, concrete:

701, choose node A and the Node B in non-backbone;

Choose node A and Node B in non-backbone.

It should be noted that, node A and Node B selected in the present embodiment are the node in non-backbone, in actual applications, the node of usining whether at backbone network as differentiation, the situation of node in network can have three kinds, be respectively: node A and Node B not in backbone network, have in node A and Node B one not in backbone network, node A and Node B all, in backbone network, be understandable that node A and Node B can be any one in above three kinds of situations, are not construed as limiting herein.

702, node A is divided into key route segment and non-key route segment to the IP address path of Node B;

The path that node in backbone network forms is key route segment, and the path that node in non-backbone forms is non-key route segment, and node A is divided into key route segment and non-key route segment to the IP address path of Node B.

703, determine node C that backbone network middle distance node A is nearest and the node D nearest apart from Node B;

By the network topology of backbone network, can inquire about the node set that is arranged in backbone network, utilize PING instrument nearest node of selected distance node A from the node set of this backbone network, being positioned at the nearest node of backbone network middle distance node A is node C, utilize equally PING instrument nearest node of selected distance Node B from the node set of this backbone network, being positioned at the nearest node of backbone network middle distance Node B is node D.

704, determine the IP address path of node A to the IP address path of node C and Node B to node D;

Choose the path that wherein comprises the node nearest apart from node A, in order to determine that node A is to many nearest nodes of IP address path middle distance node A of node C, first choose arbitrary node V1, node V2, node V3, node V4, by Traceroute instrument, obtain respectively node V1 to the IP address path of node A again, node V2 is to the path of node C, node V3 is to the path of node A, node V4 is to the path of node C, then obtain the intersection point O1 of node V1 to the IP address path of node A and node V2 to the path of node C, the intersection point O2 of node V3 to the path of node A and node V4 to the road of node C, relatively intersection point O1 is to the distance of node A and the distance of intersection point O2 and node A, choose the wherein nearest intersection point O1 of distance A, determine that the IP address path to the IP address path of intersection point O1 and intersection point O1 to node C forms node A by node A to the IP address path of node C, adopt same procedure, determine that the IP address path to the IP address path of intersection point O3 and intersection point O3 to node D forms Node B by Node B to the IP address path of node D.

705, determine that node C is to the IP address path of node D;

Because node C and node D are the node in backbone network, the IP address path of network topology search that can be by backbone network to node C to node D.

706, obtain the QoS information of node A to the QoS information of the IP address path of node C and Node B to the IP address path of node D;

Due to node A, to the IP address path of node C, by node A, the IP address path to the IP address path of intersection point O1 and intersection point O1 to node C forms, first by adopting netxray instrument to obtain the QoS information of node V1 to the QoS information of node A and node V1 to intersection point O1, V1 is being deducted to node V1 to the QoS information of intersection point O1 to the QoS information of node A, thereby obtain node A to the QoS information of the IP address path of intersection point O1, the same netxray instrument that adopts obtains the QoS information of node V2 to the QoS information of the IP address path of node C and node V2 to the IP address path of intersection point O1, node V2 is deducted to node V2 to the QoS information of the IP address path of intersection point O1 to the QoS information of the IP address path of node C, to obtain intersection point O1 to the QoS information of the IP address path of node C, finally node A is added to intersection point O1 is to the QoS information of the IP address path of node C to the QoS information of the IP address path of intersection point O1, to obtain node A to the QoS information of the IP address path of node C, adopt and use the same method, can get Node B to the QoS information of the IP address path of node D.

The QoS information of the IP address path of each node 707, comprising in the network topology by backbone network, obtains node C to the QoS information of the IP address path of node D;

Utilization is deployed in the measured node in national a plurality of cities, by Traceroute instrument, measure the IP address path between each node in backbone network, and utilize Network Topology Discovery Algorithm to obtain the network topology of backbone network, when in the backbone network measuring in utilization, IP address path carries out discovering network topology, adopt netxray instrument to measure the QoS information of the IP address path of this backbone network, and will be to the continuous measurement of QoS information with real-time update, therefore when obtaining the network topology of backbone network, in the network topology of backbone network, include backbone network in the IP address path of each node, and the QoS information of the IP address path of each node in this backbone network is also through being acquired, thereby without increasing specially measured node in order to measure the QoS information of the IP address in backbone network, because node C and node D are the node in backbone network, by the IP address path information of each node in requester network topology, can obtain node C to the IP address path of node D, according to node C, to the IP address path of node D, can inquire the QoS information of this IP address path again.

708, obtain node A to the QoS information of the IP address path of Node B;

QoS information by the node A getting to the QoS information of the IP address path of node C, Node B to the IP address path of node D and node C are added to the QoS information of the IP address path of node D, to obtain node A to the QoS information of the IP address path of Node B.

Above in several embodiment, method to a kind of QoS information prediction in embodiments of the invention is described, below the device of a kind of QoS information prediction in the embodiment of the present invention is described, refer to Fig. 8, a kind of device of QoS information prediction embodiment in the embodiment of the present invention, comprising:

Determining unit 801, for when first node and Section Point be not during at backbone network, determines in backbone network three node nearest with first node and four node nearest with Section Point;

The first acquiring unit 802, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit 803, for obtaining the 2nd IP address path of Section Point to the four nodes;

The 3rd acquiring unit 804, for obtaining the 3rd IP address path of the 3rd node to the four nodes;

The 4th acquiring unit 805, for obtaining the QoS information of an IP address path by QoS survey tool;

The 5th acquiring unit 806, for obtaining the QoS information of the 2nd IP address path by QoS survey tool;

The 6th acquiring unit 807, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information of the 3rd IP address path;

Computing unit 808, for by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculates first node to the QoS information of the IP address path of Section Point.

The device of a kind of QoS information prediction in the present embodiment, when first node and Section Point are not in backbone network, determining unit 801 is determined in backbone network three node nearest with first node and four node nearest with Section Point, the first acquiring unit 802 and second acquisition unit 803 obtain respectively an IP address path of first node to the three nodes, and the 2nd IP address path of Section Point to the four nodes, and the 3rd IP address path of the 3rd node to the four nodes, the 4th acquiring unit 805 and the 5th acquiring unit 806 obtain respectively the QoS information of an IP address path and the QoS information in the second path, the 6th acquiring unit 807 can utilize the QoS information of QoS acquisition of information the 3rd IP address path of the IP address path comprising in the network topology of backbone network, without the extra measured node that increases, the QoS information of the 3rd IP address path is measured, then by computing unit 805, according to the QoS information of an IP address path, the QoS information of the QoS information of the 2nd IP address path and the 3rd IP address path, calculate first node to the QoS information of the IP address path of Section Point, thereby can reduce measured node and realize first node to the QoS information prediction of the IP address path of Section Point, to play cost-saving object.

The first acquiring unit in actual applications may further include first and chooses module, the first acquisition module, the second acquisition module, the 3rd acquisition module, the 4th acquisition module, the 5th acquisition module, second acquisition unit can further comprise the 6th acquisition module, the first computing module, the 7th acquisition module, the second computing module, the 3rd computing module, refer to Fig. 9, another embodiment of a kind of device of QoS information prediction in the embodiment of the present invention, comprising:

Determining unit 901, for when first node and Section Point be not during at backbone network, determines in backbone network three node nearest with first node and four node nearest with Section Point;

The first acquiring unit 902, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit 903, for obtaining the 2nd IP address path of Section Point to the four nodes;

The 3rd acquiring unit 904, for obtaining the 3rd IP address path of the 3rd node to the four nodes;

The 4th acquiring unit 905, for obtaining the QoS information of an IP address path by QoS survey tool;

The 5th acquiring unit 906, for obtaining the QoS information of the 2nd IP address path by QoS survey tool;

The 6th acquiring unit 907, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information of the 3rd IP address path;

Computing unit 908, for by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculates first node to the QoS information of the IP address path of Section Point.

The first acquiring unit 902 in the present embodiment comprises:

First pre-determines module 9021, for pre-determining the 5th node and the 6th node;

The first acquisition module 9022, for obtaining the 5th node to the first test I P address path of first node;

The second acquisition module 9023, for obtaining the second test I P address path of the 6th node to the three nodes;

The 3rd acquisition module 9024, for obtaining the intersection point set in the first test I P address path and the second test I P address path;

The 4th acquisition module 9025, for obtaining the first nearest intersection point of intersection point set and first node;

The 5th acquisition module 9026, for obtaining first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, first node is merged into an IP address path to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes.

In the present embodiment, the 4th acquiring unit 905 comprises:

The 6th acquisition module 9051, for obtaining the QoS information in the first test I P address path and the 5th node to the QoS information of the IP address path of the first intersection point;

The first computing module 9052, to the QoS information of the IP address path of the first intersection point, calculates first node to the QoS information in the path, IP ground of the first intersection point for the QoS information by the first test I P address path and the 5th node;

The 7th acquisition module 9053, for obtaining the QoS information in the second test I P address path and the 6th node to the QoS information of the IP address path of the first intersection point;

The second computing module 9054, the QoS information for the QoS information by the second test I P address path and the 6th node to the IP address path of the first intersection point, calculates the QoS information of IP address path of IP address to the three nodes of the first intersection point;

The 3rd computing module 9055, for the QoS information to the IP ground QoS information in path of the first intersection point and the IP address path of IP address to the three nodes of the first intersection point by first node, calculates the QoS information of an IP address path.

Second acquisition unit in actual applications may further include second and chooses module, the 8th acquisition module, the 9th acquisition module, the tenth acquisition module, the 11 acquisition module, the 12 acquisition module, second acquisition unit can further comprise the 13 acquisition module, the 4th computing module, the 14 acquisition module, the 5th computing module, the 6th computing module, refer to Figure 10, another embodiment of a kind of device of QoS information prediction in the embodiment of the present invention, comprising:

Determining unit 1001, for when first node and Section Point be not during at backbone network, determines in backbone network three node nearest with first node and four node nearest with Section Point;

The first acquiring unit 1002, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit 1003, for obtaining the 2nd IP address path of Section Point to the four nodes;

The 3rd acquiring unit 1004, for obtaining the 3rd IP address path of the 3rd node to the four nodes;

The 4th acquiring unit 1005, for obtaining the QoS information of an IP address path by QoS survey tool;

The 5th acquiring unit 1006, for obtaining the QoS information of the 2nd IP address path by QoS survey tool;

The 6th acquiring unit 1007, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information of the 3rd IP address path;

Computing unit 1008, for by the QoS information of the QoS information of an IP address path, the QoS information of the 2nd IP address path and the 3rd IP address path, calculates first node to the QoS information of the IP address path of Section Point.

In the present embodiment, second acquisition unit 1003 comprises:

Second pre-determines module 10031, for pre-determining the 7th node and the 8th node;

The 8th acquisition module 10032, for obtaining the 7th node to the 3rd test I P address path of Section Point;

The 9th acquisition module 10033, for obtaining the 4th test I P address path of the 8th node to the four nodes;

The tenth acquisition module 10034, for obtaining the intersection point set in the 3rd test I P address path and the 4th test I P address path;

The 11 acquisition module 10035, for obtaining the second nearest intersection point of intersection point set and Section Point;

The 12 acquisition module 10036, for obtaining Section Point to the IP address path of the second intersection point and the IP address path of the second intersection point to the four nodes, Section Point is merged into the 2nd IP address path to the IP address path of the second intersection point and the IP address path of the second intersection point to the four nodes.

In the present embodiment, the 5th acquiring unit 1005 comprises:

The 13 acquisition module 10051, for obtaining the QoS information in the 3rd test I P address path and the 7th node to the QoS information in the path of the IP address of the second intersection point;

The 4th computing module 10052, to the QoS information in the path of the IP address of the second intersection point, calculates Section Point to the QoS information of the IP address path of the second intersection point for the QoS information by the 3rd test I P address path and the 7th node;

The 14 acquisition module 10053, for obtaining the QoS information in the 4th test I P address path and the 8th node to the QoS information of the IP address path of the second intersection point;

The 5th computing module 10054, the QoS information for the QoS information by the 4th test I P address path and the 8th node to the IP address path of the second intersection point, calculates the QoS information in path between the IP address of the second intersection point to the four nodes;

The 6th computing module 10055, for the QoS information to path between the QoS information of the IP address path of the second intersection point and the IP address of the second intersection point to the four nodes by Section Point, calculates the QoS information of the 2nd IP address path.

Above in embodiment, so that first node and Section Point are not in backbone network, device to a kind of QoS information prediction is described, below with first node not in backbone network, first node, in backbone network, is described a kind of device of QoS information prediction, refers to Figure 11, a kind of device of QoS information prediction embodiment in the embodiment of the present invention, comprising:

Determining unit 1101, for when first node is not at backbone network, Section Point in backbone network time, is determined the 3rd node nearest with first node in backbone network;

The first acquiring unit 1102, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit 1103, for obtaining the 3rd node to the 2nd IP address path of Section Point;

The 3rd acquiring unit 1104, obtains the QoS information of an IP address path by QoS survey tool;

The 4th acquiring unit 1105, the QoS information of the IP address path of each node comprising for the network topology by backbone network, obtains the QoS information of the 2nd IP address path;

Computing unit 1106, for by the QoS information of an IP address path and the QoS information of the 2nd IP address path, calculates first node to the QoS information of the IP address path of Section Point.

The first acquiring unit in actual applications may further include first and chooses module, the first acquisition module, the second acquisition module, the 3rd acquisition module, the 4th acquisition module, the 5th acquisition module, second acquisition unit can further comprise the 6th acquisition module, the first computing module, the 7th acquisition module, the second computing module, the 3rd computing module, refer to Figure 12, another embodiment of a kind of device of QoS information prediction in the embodiment of the present invention, comprising:

Determining unit 1201, for when first node is not at backbone network, Section Point in backbone network time, is determined the 3rd node nearest with first node in backbone network;

The first acquiring unit 1202, for obtaining an IP address path of first node to the three nodes;

Second acquisition unit 1203, for obtaining the 3rd node to the 2nd IP address path of Section Point;

The 3rd acquiring unit 1204, obtains the QoS information of an IP address path by QoS survey tool;

The 4th acquiring unit 1205, the QoS information of the IP address path of each node comprising for the network topology by backbone network, obtains the QoS information of the 2nd IP address path;

Computing unit 1206, for by the QoS information of an IP address path and the QoS information of the 2nd IP address path, calculates first node to the QoS information of the IP address path of Section Point.

In the present embodiment, the first acquiring unit 1202 comprises:

First pre-determines module 12021, for pre-determining the 4th node and the 5th node;

The first acquisition module 12022, for obtaining the 4th node to the first test I P address path of first node;

The second acquisition module 12023, for obtaining the second test I P address path of the 5th node to the three nodes;

The 3rd acquisition module 12024, for obtaining the intersection point set in the first test I P address path and the second test I P address path;

The 4th acquisition module 12025, for obtaining the first nearest intersection point of intersection point set and first node;

The 5th acquisition module 12026, for obtaining first node to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes, first node is merged into the 4th IP address path to the IP address path of the first intersection point and the IP address path of the first intersection point to the three nodes.

In the present embodiment, the 3rd acquiring unit 1204 comprises:

The 6th acquisition module 12041, for obtaining the QoS information in the first test I P address path and the 4th node to the QoS information of the IP address path of the first intersection point;

The first computing module 12042, to the QoS information of the IP address path of the first intersection point, calculates first node to the QoS information of the IP address path of the first intersection point for the QoS information by the first test path and the 4th node;

The 7th acquisition module 12043, for obtaining the QoS information in the second test I P address path and the 3rd node to the QoS information of the IP address path of the second intersection point;

The second computing module 12044, the QoS information for the QoS information by the second test I P address path and the 3rd node to the IP address path of the second intersection point, calculates the QoS information of the IP address path of the second intersection point to the three nodes;

The 3rd computing module 12045, for the QoS information to the QoS information of the IP address path of the first intersection point and the IP address path of the second intersection point to the three nodes by first node, calculates the QoS information of an IP address path.

Above in embodiment, to first node not in backbone network, Section Point is in backbone network time, a kind of device of QoS information prediction is described, the device of a kind of QoS information prediction when first node and Section Point are in backbone network is described below, refer to Figure 13, a kind of device of QoS information prediction embodiment in the embodiment of the present invention, comprising:

The first acquiring unit 1301, for when first node and Section Point are during at backbone network, obtains in backbone network and the IP address path of first node to Section Point;

Second acquisition unit 1302, the QoS information of each hop comprising for the network topology by backbone network, obtains the QoS information that arrives the IP address path of Section Point in backbone network with first node.

Those skilled in the art can be well understood to, for convenience and simplicity of description, the system of foregoing description, the specific works process of device and unit, can, with reference to the corresponding process in preceding method embodiment, not repeat them here.

In the several embodiment that provide in the application, should be understood that, disclosed system, apparatus and method, can realize by another way.For example, device embodiment described above is only schematic, for example, the division of unit, be only that a kind of logic function is divided, during actual realization, can have other dividing mode, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.

Unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of unit wherein to realize the object of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can be also that the independent physics of unit exists, and also can be integrated in a unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, and also can adopt the form of SFU software functional unit to realize.

If the form of SFU software functional unit of usining this integrated unit realizes and during as production marketing independently or use, can be stored in a computer read/write memory medium.Understanding based on such, the all or part of of the part that technical scheme of the present invention contributes to prior art in essence in other words or this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, or the network equipment etc.) carry out all or part of step of each embodiment the method for the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (ROM, Read-Only Memory), the various media that can be program code stored such as random access memory (RAM, Random Access Memory), magnetic disc or CD.

More than be somebody's turn to do, above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims

1. a method for QoS information prediction, is characterized in that, comprising:

2. method according to claim 1, is characterized in that, described in obtain first node to the three nodes an IP address path comprise:

Pre-determine the 5th node and the 6th node;

Obtain the 5th node to the first test I P address path of described first node;

3. method according to claim 2, is characterized in that, described in obtain described the first path QoS information comprise:

4. method according to claim 1 and 2, is characterized in that, described in obtain Section Point to the four nodes the 2nd IP address path comprise:

Pre-determine the 7th node and the 8th node;

Obtain the 8th node to the 4th test I P address path of described the 4th node;

5. method according to claim 4, is characterized in that, described in obtain the second path QoS information comprise:

6. a method for QoS information prediction, is characterized in that, comprising:

By QoS survey tool, obtain the QoS information of a described IP address path;

7. method according to claim 6, is characterized in that, described in obtain described first node and comprise to an IP address path of described the 3rd node:

Pre-determine the 4th node and the 5th node;

Obtain the 4th node to the first test I P address path of described first node;

8. method according to claim 6, is characterized in that, described in obtain described the first path QoS information comprise:

9. a method for QoS information prediction, is characterized in that, comprising:

10. a device for QoS information prediction, is characterized in that, comprising:

11. devices according to claim 10, is characterized in that, described the first acquiring unit comprises:

First pre-determines module, for pre-determining the 5th node and the 6th node;

12. devices according to claim 11, is characterized in that, described the 4th acquiring unit comprises:

13. according to the device described in claim 10 or 11, it is characterized in that, described second acquisition unit comprises:

14. devices according to claim 13, is characterized in that, described the 6th acquiring unit comprises:

The device of 15. 1 kinds of QoS information predictions, is characterized in that, comprising:

16. devices according to claim 15, is characterized in that, described the first acquiring unit comprises:

First pre-determines module, for pre-determining the 4th node and the 5th node;

17. devices according to claim 16, is characterized in that, described the 3rd acquiring unit comprises:

The 3rd computing module, for arrive the QoS information of the IP address path of described the 3rd node to the QoS information of the IP address path of described the first intersection point and described the second intersection point by described first node, calculates the QoS information of a described IP address path.

The device of 18. 1 kinds of QoS information predictions, is characterized in that, comprising: