CN102158371A

CN102158371A - Link performance detection method and device based on BFD (Bidirectional Forwarding Detection)

Info

Publication number: CN102158371A
Application number: CN2011100905429A
Authority: CN
Inventors: 宋小恒
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2011-04-12
Filing date: 2011-04-12
Publication date: 2011-08-17

Abstract

The invention discloses a link performance detection method and device based on BFD (Bidirectional Forwarding Detection), which are applied to two devices for enabling BFD detection and building a BFD session. The method comprises the following steps that: first equipment counts the performance parameter of a detected link and sends a BFD message to second equipment of the BFD session, wherein the BFD message contains the performance parameter; the first equipment receives a BFD response message returned by the second equipment, wherein the BFD response message contains the performance parameter of the detected link counted by the second equipment; the first equipment determines the performance of the detected link according to the link performance parameter counted by the second equipment and the link performance parameter counted by the first equipment in the received BFD response message; and/or, the second equipment determines the performance of the detected link according to the link performance parameter counted by the first equipment and the link performance parameter counted by the second equipment in the BFD response message. By use of the invention, the problem that the link performance detection between two BFD route switching devices cannot be realized by using the current BFD technology can be solved.

Description

A kind of link performance detection method and device thereof based on BFD

Technical field

The present invention relates to communication technical field, relate in particular to a kind of link performance detection method and device thereof based on BFD.

Background technology

BFD (Bi-Directional Forwarding Detection, bidirectional transmission detecting protocol), through progressively developing, so it can detect the fault of each layer of network from basic transmission technology.In essence, BFD is a kind of independent HELLO agreement of high speed, be similar to the agreement of in Routing Protocol, using, as OSPF (Open Shortest Path First, or can set up the intermediate system to intermediate syst of getting in touch OSPF), with link, interface, tunnel, route or other forwarded parts.

BFD can set up peer-to-peer with adjacent system, and then, each system is with the speed monitoring the consulted BFD speed from other system.Monitoring speed can be set with the Millisecond increment.When peer system was not received the packet of predetermined amount, it inferred that the software or the hardware infrastructure of BFD protection break down, no matter infrastructure is the tunnel or the switched ethernet network of label switched path, other types.BFD is deployed on the control plane of router and other system.The detected network failure of BFD can be recovered or be recovered by control plane by Forwarding plane.

The main purpose of BFD be datum plane provide a kind of fast, do not rely on the link failure detection mechanism of upper-layer protocol.It can trigger the state transition of control plane, realize quick convergence, FRR (the Fast ReRoute of route, quick heavy-route) quick switching, simultaneously because it possesses tunnel or LSP (Label switched path, label switched path) path measuring ability also can be used for functional malfunction elimination.

By and Routing Protocol between interlock improved the convergence rate of Routing Protocol significantly, improved the renewal speed of route.In addition, heavy-route and BFD linkage technique are by calculating backup path in advance fast, find fast the primary path fault, and when the primary path fault, do not rely on the convergence of control plane and directly switch to backup path, shortened service outage duration at Forwarding plane.

Existing BFD technology only is used for link failure detection, the router terminal device that enables the BFD detection is judged the connectedness of link between the two-end-point by mutual transmission and reception detection messages, but can't support to detect for link delay between two router devices and link packet drop rate, in addition, also can't provide support for QoS (Quality of Service, service quality) controlled function such as bandwidth adjustment.

Summary of the invention

The invention provides a kind of link performance detection method and equipment thereof, in order to solve the problem that existing BFD technology can't provide two link performances between the BFD route exchange device to detect based on BFD.

Link performance detection method based on BFD provided by the invention has been applied to enable bidirectional transmission detecting protocol BFD detection and has set up first equipment and second equipment of BFD session, and this method comprises:

First equipment detects originating end equipment as BFD, and the performance parameter of adding up tested link, and second equipment transmission BFD message by tested chain road direction BFD session wherein carry the performance parameter of the tested link that first device statistics goes out;

First equipment receives the BFD response message that second equipment returns by tested link, wherein carries the performance parameter of this tested link of second device statistics;

First equipment is according to the link performance parameters of second device statistics that carries in the BFD response message that receives, and the link performance parameters of first device statistics, determines the performance of described tested link; Or/and second equipment is according to the link performance parameters of first device statistics that carries in the BFD message that receives, and the link performance parameters of second device statistics, determine the performance of described tested link.

In the said method, described performance parameter comprises transmitting-receiving message quantity statistics value;

First equipment currently sends to the statistical value of the message amount of second equipment by tested link with what this BFD consulted that sense cycle counts on, is carried on described BFD message and sends to second equipment;

The statistical value of the current message amount that receives from first equipment by tested link that second equipment consults that sense cycle counts on this BFD, and the statistical value of the message amount that sent of first equipment that gets access to from described BFD message, the response message that is carried on described BFD message returns to first equipment;

When first equipment is determined the performance of tested link, quantity statistics value according to the first transmission message of adding up that carries in the described BFD response message, and the quantity statistics value of the reception message of second device statistics, determine that this BFD consults the packet loss of the described tested link of sense cycle;

When second equipment is determined the performance of tested link, the statistical value of the current message amount that receives from first equipment by tested link of consulting that sense cycle counts at this BFD according to second equipment, and the quantity statistics value of the transmission message of first device statistics that carries in the described BFD message, determine that this BFD consults the packet loss of the described tested link of sense cycle.

In the said method, after the BFD response message that first equipment, second equipment that receives returns, also comprise:

First equipment sends the BFD message to second equipment, the statistical value of current message amount by tested link transmission that first equipment that wherein carries counts in this BFD consults sense cycle once more, and consult in sense cycle the quantity statistics value of the reception message that the quantity statistics value of the transmission message that first equipment last time counted on and second equipment last time counted on from this BFD that described BFD response message gets access to;

First equipment receives the BFD response message that second equipment returns, the statistical value of the current message amount that receives by tested link that second equipment that wherein carries counts in this BFD consults sense cycle once more, and this accessed BFD consults in sense cycle the BFD message that receives once more in this BFD consults sense cycle, and first equipment last time and the quantity statistics value of the reception message that last time counted on of the quantity statistics value of the transmission message that counts on once more, second equipment;

First equipment determines that the packet loss of tested link is specially: first equipment is after this BFD receives the BFD response message in the cycle once more, the quantity statistics value of its message that sends that counts on for twice according to first equipment that carries in the described BFD response message, and the quantity statistics value of second its received packet of counting on for twice of equipment, determine the packet loss of described tested link;

Second equipment determines that the packet loss of tested link is specially: second equipment is after this BFD receives the BFD message in the cycle once more, the statistical value of the current message amount that receives by tested link that in this BFD consults sense cycle, counts on once more according to second equipment, and this BFD that carries in the BFD message that receives once more consults in the sense cycle, first equipment last time and the quantity statistics value of the transmission message that counts on once more, the quantity statistics value of the reception message that second equipment last time counted on determines that this BFD consults the packet loss of the described tested link of sense cycle.

In the said method, when BFD consults sense cycle arrival next time, also comprise:

First equipment sends the BFD message to second equipment, the statistical value of the current message amount that sends by tested link that carries wherein that this BFD consults that first device statistics arrives in sense cycle, and last time BFD consulted the last time counts in the sense cycle first equipment message amount statistical value and the message amount statistical value of second equipment by tested link reception by tested link transmission;

First equipment receives the BFD response message that second equipment returns, the statistical value of the current message amount that receives by tested link that carries wherein that this BFD consults that second device statistics arrives in sense cycle, and this BFD that from the BFD message that receives, gets access to consult first device statistics in sense cycle to transmission the message amount statistical value, last time BFD consulted message amount statistical value and the message amount statistical value of second equipment by tested link reception by tested link transmission of the last first equipment that counts in the sense cycle;

First equipment determines that the performance of tested link is specially: consult the quantity statistics value of the message that first equipment sends in the sense cycle and the quantity statistics value of the message that second equipment receives according to the last time BFD that carries in the described BFD response message, and the quantity statistics value of the message that first equipment sends in this BFD negotiation sense cycle and the quantity statistics value of the message that second equipment receives, determine that this BFD consults the packet loss of the interior described tested link of sense cycle;

First equipment determines that the performance of tested link is specially: the statistical value of the current message amount that receives from first equipment by tested link of consulting that sense cycle counts at this BFD according to second equipment, and the last time BFD that carries in the described BFD message consults message amount statistical value that the last time counts in the sense cycle first equipment sends by tested link and second equipment message amount statistical value by tested link reception, determines the packet loss of the described tested link of this BFD negotiation sense cycle.

In the said method, also comprise: first equipment is defined as the packet loss of described tested link in described a plurality of BFD negotiation sense cycle time spans with the mean value that a plurality of BFD of described tested link consult the packet loss of sense cycle.

In the said method, described performance parameter comprises the timestamp of receiving and dispatching message;

First equipment sends to the timestamp of the BFD message of second equipment with current by tested link, is carried on described BFD message and sends to second equipment;

Second equipment will receive described BFD message timestamp, send the timestamp of BFD response message, and send the timestamp of BFD message from first equipment that described BFD message gets access to, be carried on the BFD response message and return to first equipment;

When first equipment is determined the performance of tested link, receive the timestamp of described BFD message and the timestamp that first equipment sends described BFD message according to second equipment that carries in the described BFD response message, determine of the one-way latency of first equipment to the tested link of second equipment; Perhaps

First equipment receives the timestamp of described BFD response message and the timestamp that second equipment sends described BFD response message according to first equipment that carries in the described BFD response message, determines the one-way latency of second equipment to the tested link of first equipment; Perhaps

First equipment receives the timestamp of described BFD response message and the timestamp that second equipment sends described BFD response message according to first equipment that carries in the described BFD response message, determines the one-way latency of the tested link of second to first equipment; Receive the timestamp of described BFD message and the timestamp that first equipment sends described BFD message according to second equipment that carries in the described BFD response message, determine of the one-way latency of first equipment to the tested link of second equipment; And according to second equipment to the one-way latency of the tested link of first equipment and first equipment to the one-way latency of the tested link of second equipment, determine the delay of described tested link;

When second equipment is determined the performance of tested link, send the timestamp of described BFD message and the timestamp that second equipment receives described BFD message according to first equipment that carries in the described BFD message, determine of the one-way latency of second equipment to the tested link of first equipment.

In the said method, also comprise: first equipment is defined as the link delay of described tested link in described a plurality of BFD negotiation sense cycle time spans with the mean value that a plurality of BFD of described tested link consult the link delay of sense cycle.

In the said method, carry described performance parameter by the Auth field of expansion BFD message; Same BFD consults BFD message and BFD response message in the sense cycle and has identical sequence of message number, and different B FD consults BFD message and BFD response message in the sense cycle and has different sequence of message number.

In the said method, also comprise:

First equipment is determined corresponding QoS grade or/and second equipment is determined after the performance of described tested link according to the performance of described tested link, according to the QoS grade of determining the message flow of described tested link is controlled; Perhaps

First equipment is determined corresponding QoS grade or/and second equipment is determined after the performance of described tested link according to the performance of described tested link, and described QoS class information is carried on BFD message second equipment that sends to carries out message flow control; Perhaps

First equipment or/and second equipment determine after the performance of described tested link, performance according to described tested link is determined corresponding QoS grade, according to the QoS grade of determining the message flow of described tested link is controlled, and described QoS class information is carried on BFD message second equipment that sends to carries out message flow control.

In the said method, carry described QoS class information by the Auth field of expansion BFD message.

Enabled the BFD detection on the network equipment provided by the invention, and set up the BFD session with opposite equip., this network equipment comprises:

Statistical module, be used to add up and opposite equip. between the performance parameter of tested link;

The BFD detection module, be used for detecting under the situation of originating end equipment as BFD at local terminal equipment, obtain the performance parameter of tested link in statistics after, the opposite equip. by tested chain road direction BFD session sends the BFD message, wherein carries the performance parameter of the tested link that the local terminal device statistics goes out; And, receive the BFD response message that described opposite equip. returns by tested link, wherein carry the performance parameter of this tested link of described opposite equip. statistics; Detect as BFD under the situation of Partner equipment at local terminal equipment, behind the BFD message that receives the opposite equip. transmission, return the BFD response message, wherein carry the performance parameter of this tested link of local terminal device statistics;

The link performance determination module, be used for detecting under the situation of originating end equipment as BFD at local terminal equipment, according to the link performance parameters of local terminal device statistics, and the link performance parameters of the opposite equip. that carries in the BFD response message that receives statistics, determine the performance of described tested link; Or/and, detect as BFD under the situation of Partner equipment at local terminal equipment, according to the link performance parameters of the opposite equip. statistics of carrying in the BFD message that receives, and the link performance parameters of local terminal device statistics, determine the performance of described tested link.

In the above-mentioned network equipment, described performance parameter comprises transmitting-receiving message quantity statistics value;

Described BFD detection module specifically is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, currently send to the statistical value of the message amount of opposite equip. with what this BFD consulted that sense cycle counts on, be carried on described BFD message by tested link; Detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives by tested link that this BFD is consulted that sense cycle counts on, and the statistical value of the message amount that opposite equip. sent that gets access to from described BFD message, be carried on the response message of described BFD message;

The link performance determination module specifically is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, according to the quantity statistics value of the transmission message of the local terminal equipment that carries in the described BFD response message and opposite equip. statistics, determine that this BFD consults the packet loss of the described tested link of sense cycle; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives from opposite equip. by tested link of consulting that sense cycle counts at this BFD according to local terminal equipment, and the quantity statistics value of the transmission message of the opposite equip. that carries in described BFD message statistics, determine that this BFD consults the packet loss of the described tested link of sense cycle.

In the above-mentioned network equipment, described BFD detection module also is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, after receiving the BFD response message that opposite equip. returns, send the BFD message to described opposite equip., wherein carry the current statistical value that sends to the message amount of described opposite equip. by tested link that local terminal equipment counts on once more in this BFD consults sense cycle, and consult in sense cycle the quantity statistics value of the quantity statistics value of the transmission message that local terminal equipment last time counted on and the reception message that opposite equip. last time counted on from this BFD that described BFD response message gets access to; Detect under the situation of Partner equipment as BFD at local terminal equipment, when in this BFD consults sense cycle, receiving the BFD message once more, the statistical value of the current message amount that receives by tested link that will in this BFD consults sense cycle, count on once more, and consult in sense cycle from this accessed BFD of the BFD message that receives once more, opposite equip. last time and the quantity statistics value of the reception message that last time counted on of the quantity statistics value of the transmission message that counts on once more, local terminal equipment is carried on the BFD response message;

Described link performance determination module specifically is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, after this BFD receives the BFD response message in the cycle once more, the quantity statistics value of its message that sends that counts on for twice according to the local terminal equipment that carries in the described BFD response message, and the quantity statistics value of its received packet of counting on for twice of opposite equip., determine the packet loss of described tested link; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, after this BFD receives the BFD message in the cycle once more, the statistical value of the current message amount that receives by tested link that in this BFD consults sense cycle, counts on once more according to local terminal equipment, and this BFD that carries in the BFD message that receives once more consults in the sense cycle, opposite equip. last time and the quantity statistics value of the transmission message that counts on once more, the quantity statistics value of the reception message that local terminal equipment last time counted on determines that this BFD consults the packet loss of the described tested link of sense cycle.

In the above-mentioned network equipment, when BFD consults sense cycle arrival next time:

Described BFD detection module also is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, send the BFD message to second equipment, the statistical value of the current message amount that sends by tested link of carrying wherein that this BFD of local terminal equipment consults to count in sense cycle, and last time BFD consulted the last time counts in the sense cycle local terminal equipment message amount statistical value and the message amount statistical value of opposite equip. by tested link reception by tested link transmission; Detect under the situation of Partner equipment as BFD at local terminal equipment, behind the BFD message that receives the opposite equip. transmission, return the BFD response message, wherein carry this BFD consult local terminal device statistics in sense cycle to the statistical value of the current message amount that receives by tested link, and this BFD that gets access to from the BFD message that receives consults the message amount statistical value of the transmission that opposite equip. counts in sense cycle, last time BFD consulted message amount statistical value that the last time counts in the sense cycle opposite equip. sends by tested link and the local terminal equipment message amount statistical value by tested link reception;

Described link performance determination module specifically is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, consult the quantity statistics value of the message that local terminal equipment sends in the sense cycle and the quantity statistics value of the message that opposite equip. receives according to the last time BFD that carries in the described BFD response message, and the quantity statistics value of the message that local terminal equipment sends in this BFD negotiation sense cycle and the quantity statistics value of the message that opposite equip. receives, determine that this BFD consults the packet loss of the interior described tested link of sense cycle; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives from opposite equip. by tested link of consulting that sense cycle counts at this BFD according to local terminal equipment, and the last time BFD that carries in the described BFD message consults message amount statistical value that the last time counts in the sense cycle opposite equip. sends by tested link and the local terminal equipment message amount statistical value by tested link reception, determines the packet loss of the described tested link of this BFD negotiation sense cycle.

In the above-mentioned network equipment, described link performance determination module also is used for, and the mean value with a plurality of BFD of described tested link consult the packet loss of sense cycle is defined as the packet loss of described tested link in described a plurality of BFD negotiation sense cycle time spans.

In the above-mentioned network equipment, described performance parameter comprises the timestamp of receiving and dispatching message;

Described BFD initiation module specifically is used for, and detects as BFD under the situation of originating end equipment at local terminal equipment, sends to the timestamp of the BFD message of described opposite equip. with current by tested link, is carried on described BFD message; Detect under the situation of Partner equipment as BFD at local terminal equipment, the timestamp of described BFD message, the timestamp of transmission BFD response message will be received, and the opposite equip. that gets access to from described BFD message sends the timestamp of BFD message, is carried on the BFD response message;

Described link performance determination module specifically is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, receive the timestamp of described BFD message and the timestamp that local terminal equipment sends described BFD message according to the opposite equip. that carries in the described BFD response message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip.; Perhaps, receive the timestamp of described BFD response message and the timestamp that opposite equip. sends described BFD response message, determine the one-way latency of opposite equip. to the tested link of local terminal equipment according to the local terminal equipment that carries in the described BFD response message; Perhaps, receive the timestamp of described BFD response message and the timestamp that opposite equip. sends described BFD response message according to the local terminal equipment that carries in the described BFD response message, determine the one-way latency of opposite equip. to the tested link of local terminal equipment, receive the timestamp of described BFD message and the timestamp that local terminal equipment sends described BFD message according to the opposite equip. that carries in the described BFD response message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip., and according to opposite equip. to the one-way latency of the tested link of local terminal equipment and local terminal equipment to the one-way latency of the tested link of opposite equip., determine the delay of described tested link; Or/and

Detect under the situation of Partner equipment as BFD at local terminal equipment, send the timestamp of described BFD message and the timestamp that local terminal equipment receives described BFD message according to the opposite equip. that carries in the described BFD message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip..

In the above-mentioned network equipment, described link performance determination module also is used for, the a plurality of BFD of described tested link are consulted the mean value of the link delay of sense cycle, be defined as described tested link and consult link delay in the sense cycle time spans at described a plurality of BFD.

In the above-mentioned network equipment, described BFD detection module specifically is used for, and carries described performance parameter by the Auth field of expansion BFD message; Wherein, same BFD consults BFD message and BFD response message in the sense cycle and has identical sequence of message number, and different B FD consults BFD message and BFD response message in the sense cycle and has different sequence of message number.

In the above-mentioned network equipment, also comprise: the service quality QoS control module is or/and the QoS announcement module;

Described QoS control module, be used for after described link performance determination module is determined the performance of described tested link, performance according to described tested link is determined corresponding QoS grade, the QoS grade of this tested link that receives according to the QoS grade of determining or from opposite equip. is controlled the message flow of described tested link;

Described QoS announcement module is used for after described link performance determination module is determined the performance of described tested link, determines corresponding QoS grade according to the performance of described tested link, and described QoS class information is carried on the BFD message sends to opposite equip..

In the above-mentioned network equipment, described QoS announcement module specifically is used for, and carries described QoS class information by the Auth field of expansion BFD message.

Useful technique effect of the present invention comprises:

By expansion BFD message, it can be carried be used to carry out the relevant performance parameter of link performance detection, thereby make the network equipment at BFD session two ends can be according to BFD message interaction process, obtain the link performance parameters of opposite equip. statistics, and the link performance parameters that oneself counts on further combined with local terminal equipment, determine the performance of respective link, expanded existing BFD protocol detection mechanism on the one hand, provide precondition for QoS control on the other hand based on link-quality.

Description of drawings

Fig. 1 detects and QoS control flow schematic diagram for the link performance based on BFD that the embodiment of the invention provides;

Fig. 2 is a BFD message format schematic diagram of the prior art;

The Auth field format schematic diagram that is used for the BFD message that link packet drop rate detects that Fig. 3 provides for the embodiment of the invention;

The link packet drop rate testing process schematic diagram that Fig. 4 provides for the embodiment of the invention;

The Auth field format schematic diagram that is used for the BFD message that link delay detects that Fig. 5 provides for the embodiment of the invention;

The link delay testing process schematic diagram that Fig. 6 provides for the embodiment of the invention;

The Auth field format schematic diagram of the BFD message that is used for QoS control that Fig. 7 provides for the embodiment of the invention;

Fig. 8 A and Fig. 8 B are respectively the structural representation of the network equipment that the embodiment of the invention provides.

Embodiment

At the problems referred to above that prior art exists, the embodiment of the invention realizes that the link performance between the BFD session terminal device detects, and further carries out QoS control according to the link performance testing result by expansion BFD protocol massages.

Below in conjunction with accompanying drawing the embodiment of the invention is described in detail.

Referring to Fig. 1, the link performance based on BFD that provides for the embodiment of the invention detects and QoS control flow schematic diagram.When the network equipment has enabled the BFD measuring ability, and set up after the BFD session, the link that the network equipment at BFD session two ends just can be by between the two, consulted the mutual BFD message of sense cycle with the BFD that consults with opposite equip..The embodiment of the invention makes it can carry the relevant parameter that is used for determining link performance by expansion BFD message, makes the equipment at BFD session two ends carry out the link performance detection according to the BFD message, and concrete, this flow process can comprise:

Step 101, BFD detects the opposite equip. transmission BFD message of originating end equipment by tested chain road direction BFD session, wherein carries the performance parameter that BFD detects this tested link of originating end device statistics;

Step 102, BFD detects originating end equipment and receives the BFD response message that this opposite equip. returns by tested link, wherein carries the performance parameter of this tested link of this opposite equip. statistics;

Step 103, BFD detects the link performance parameters of originating end equipment according to the opposite equip. statistics of carrying in the link performance parameters of oneself adding up and this BFD response message, determines the performance of this tested link; Or/and opposite equip. is according to the link performance parameters of the BFD detection originating end device statistics that carries in the BFD message that receives, and the link performance parameters of opposite equip. oneself statistics, determine the performance of this tested link.

Above-mentioned flow process does not have strict sequential requirement, as, opposite equip. just can carry out definite operation of link performance behind the BFD message that receives the transmission of BFD detection originating end equipment.

Under the situation that need carry out QoS control according to detected link performance, also can further may further comprise the steps 104 or/and step 105:

Step 104, BFD detects originating end equipment or/and opposite equip. is determined corresponding QoS grade according to the performance of tested link, carries out flow control according to the QoS grade of determining to sending message by this tested link.

Step 105, BFD detects originating end equipment or/and the performance of this tested link that opposite equip. is determined according to oneself is determined corresponding QoS grade, and this QoS class information is carried on the BFD message sends to this other side, so that to carrying out flow control to sending message according to this QoS class information by this tested link.

Link performance generally includes packet loss, link delay etc., is example with link packet drop rate and the link delay that detects between the BFD session terminal device below, and link performance testing process shown in Figure 1 and further QoS control flow are described in detail.

Packet loss detects main the realization loss of forwarded packets situation in detected tri-level logic path is carried out statistical analysis.The main thought that packet loss between the BFD session terminal device that the embodiment of the invention provides detects is: BFD session terminal device regularly sends the BFD message on logical links, by the corresponding packet counting of encapsulation in the BFD message, (enter the mouth at Ingress by BFD equipment, be BFD message response end or title Partner) and Egress (outlet, be BFD message originating end) squeeze into count value on the node, obtain count value at the Egress node according to the BFD message of receiving and carry out the packet loss statistics, statistical can comprise unidirectional packet loss statistical and average packet loss statistical, wherein:

The message amount that message amount that unidirectional packet loss statistical receives according to local terminal equipment and opposite equip. send is determined packet loss, can be expressed as:

Receive1?Packets-Send1?Packets；

The reception message amount that transmission message amount that average packet loss statistical counts on for twice according to local terminal equipment and opposite equip. count on for twice is determined packet loss, can be expressed as:

(Send2?Packets-Send1?Packets)-(Receive2?Packets-Receive1?Packets)

Wherein, Receive Packets is a BFD equipment at certain statistical value by the message amount that constantly receives, and Send Packets is that BFD equipment is at certain statistical value by the message amount that sends constantly.

BFD equipment obtains statistical value from the BFD message, require the corresponding logical links packet drop of statistics according to sliding window.Owing to do not have extra field to be used to carry the counting messages value in the current BFD message, therefore need on the basis of existing BFD message, expand.

The form of existing BFD message can wherein, when the set of A field, show that the BFD session need authenticate as shown in Figure 2, in such cases, need follow the Auth part in BFD head back.Field in the Auth part can comprise:

Auth Type: auth type, existing Auth Type has used 0-5, legitimacy authentication corresponding to the BFD message comprises Reserved, Simple Password, Keyed MD5, Meticulous Keyed MD5, Keyed SHA1, Meticulous Keyed SHA1;

Auth Len: message identifying length comprises the length of Auth Type and Auth Len field;

Authentication Data: verify data.

In order to realize BFD message packet loss statistics, the embodiment of the invention utilizes the Auth of BFD message partly to carry message amount statistical counting value.As shown in Figure 3, the content in the part of the Auth after the expansion can comprise:

Auth Type: auth type.New type QoS Statistics Type of embodiment of the invention expansion; Auth Type value can be made as 0x6 (only otherwise conflict get final product with existing value);

Auth Key ID: may be defined as 0x1, in order to the authentication of sign counting messages, that is, being used for sign is to carry out the packet loss statistics, or the link delay statistics, or the announcement of QoS grade; Concrete value can be: field value is that 0x1 is message packet loss statistics, and field value 0x2 is for postponing statistics, and field value 0x3 is QoS Level announcement.

Option: show that this message is to initiate statistics or reply statistics;

Sequence Number: sequence number;

Send/Receive Packets: the statistical counting value of transmitting-receiving message amount; Wherein, if adopt unidirectional packet loss statistical to carry out the packet loss statistics, then can only comprise Send1 Packets and Receive1 Packets field; If adopt average packet loss statistical to carry out the packet loss statistics, then need comprise Send1 Packets, Receive1 Packets, Send2 Packets, Receive2 Packets field;

Reserved: reserved field.

Based on the BFD message format of above expansion, the link packet drop rate statistics flow process that the embodiment of the invention provides can be as shown in Figure 4.Wherein, having enabled the BFD measuring ability on device A and the equipment B, is the end equipment at BFD session two ends, and device A sends the BFD message according to the speed of consulting to equipment B, and device A adopts average packet loss statistical to add up the packet loss of link between the two.This flow process can comprise:

Step 401, device A detects originating end equipment as BFD, and the equipment B transmission BFD message by tested chain road direction BFD session opposite end wherein carries the statistical value Send1_num of device A by the message amount that this tested link sent.

Concrete, when beginning to carry out counting messages, device A produces a Sequence Number, with the A field set in the BFD packet header, the message amount statistical counting value that current device A is sent to equipment B is filled out Send1_num and is charged in the Send1 Packets field of Auth field of back, BFD packet header, and Receive1 Packets, Send2 Packets and Receive2 Packets field are arranged to 0; The Option field is arranged to 0x1, shows the initiation counting messages; Auth Key id field is arranged to 0x1, expression packet loss statistics; Afterwards, send this BFD message to equipment B.

Step 402, equipment B is returned the BFD response message by this tested chain road direction device A, wherein carry the statistical value Receive1_num of equipment B, also carry the Send1_num that is obtained in the BFD message of slave unit A transmission by the received message amount of this tested link.

Concrete, equipment B receives the BFD message, reads the Auth field contents, obtains Option field value 0x1, shows that opposite end (device A) initiated counting messages, and local terminal (equipment B) need carry out the counting messages response.Concrete response process is: equipment B produces the BFD message with identical Sequence Number field value, the counting messages count value Receive1_num that slave unit A is received is filled in the Receive1 Packets field of BFD message of this generation, Send1 Packets field value Send1_num in the BFD message of device A transmission is filled among the Send1 Packets of this newly-generated BFD message, the Option field of this BFD message is arranged to 0x2, show the counting messages of local terminal (equipment B) response opposite end (device A), Auth Key id field is arranged to 0x1; Afterwards, equipment B sends this BFD message to device A.

Step 403, device A sends the BFD message by tested chain road direction equipment B, wherein carry the statistical value Send2_num of device A, also carry Send1_num and Receive1_num that BFD response message that slave unit B sends is obtained by the message amount that this tested link sent.

Concrete, after device A receives the BFD message, resolve each field contents of Auth, find that the Option field is 0x2, show it is the statistics response message of opposite end B equipment, device A generates new BFD message, and its current message amount statistical counting value Send2_num that sends to equipment B is filled in the Send2 Packets field of this newly-generated BFD message, Receive2 Packets field is arranged to 0, Send1 Packets field value Send1_num in the BFD response message that slave unit B is received is filled into the Send1 Packets field of this newly-generated BFD message, Receive1 Packets field value Receive1_num is filled into the Receive1 Packets field of this newly-generated BFD message, and the Option field is arranged to 0x1, Auth Key id field is arranged to 0x1, Sequence Number field value is identical with the Sequence Number field value of the message that slave unit B receives, and afterwards this newly-generated BFD message is sent to equipment B.

Step 404, equipment B is returned the BFD response message by this tested chain road direction device A, wherein carry the statistical value Receive2_num of equipment B, also carry Send1_num, the Send2_num and the Receive1_num that are obtained in the BFD message of slave unit A transmission by the received message amount of this tested link.

Concrete, after equipment B receives the BFD message, to resolve this BFD message and obtain the Option field, its value shows that for 0x1 opposite equip. A has initiated counting messages, local terminal need carry out the counting messages response.Concrete response process is: equipment B produces the BFD message with identical Sequence Number field value, the message amount statistical counting value Receive2_num that slave unit A is received is filled in the Receive2 Packets field of this newly-generated BFD message, Send1 Packets in the BFD message that slave unit A is received, Send2 Packets, Receive1 Packets field value correspondence is filled in the respective field in this newly-generated BFD message, the Option field is arranged to 0x2, Auth Key id field is arranged to 0x1, and sends this newly-generated BFD message to device A.

Step 405, device A is calculated the packet loss that this BFD consults the tested link of sense cycle according to Send1_num, the Send2_num, Receive1_num and the Receive2_num that carry in the BFD response message that receives.

Concrete, after device A receives the BFD message, resolve the Auth field, obtain Sequence Number, read the Option field, this field is 0x2, shows it is the statistics response message of opposite equip. B.Device A reads Send1 Packets, Receive1 Packets, Send2 Packets and Receive2 Packets field value, by relatively (Send2_num-Send1_num) and (Receive1_num-Receive2_num) interior packet loss of unit of account time period.

If need carry out the counting messages of next stage, then can further carry out following steps:

Step 406, consult sense cycle at next BFD, device A sends the BFD message by the equipment B of tested chain road direction BFD session opposite end, wherein carry device A and consult sense cycle at this BFD, by the statistical value Send3_num of the message amount that this tested link sent, and a last BFD consults the last Send2_num and the Receive2_num that counts in the sense cycle.

Concrete, device A produces a BFD message, its Sequence Number field value is different from the Sequence Number field value (as previous Sequence Number being added) of mutual BFD message of previous stage, shows the beginning counting messages in next stage.Device A is filled into the current message amount statistical counting value Send3_num that sends to equipment B in the Send2 Packets field, Send2 Packets in the BFD message in the counting messages stage that previous Sequence Number is identified, Receive2 Packets field value is filled in the respective field in this newly-generated BFD message and (is about to Send2 Packets field value and is filled up to Send1 Packets field, Receive2 Packets field value is filled up to Receive1 Packets field), Receive2 Packets field is arranged to 0, the Option field is arranged to 0x1, show the initiation counting messages, Auth Key id field is arranged to 0x1; Afterwards, send this BFD message to equipment B.

Step 407, equipment B is returned the BFD response message by this tested chain road direction device A, wherein carry the statistical value Receive3_num of equipment B, also carry Send3_num, the Send2_num and the Receive2_num that are obtained in the BFD message of slave unit A transmission by the received message amount of this tested link.

Concrete, after equipment B receives the BFD message, to resolve this BFD message and obtain the Option field, its value shows that for 0x1 opposite equip. A has initiated counting messages, local terminal need carry out the counting messages response.Concrete response process is: equipment B produces the BFD message with identical Sequence Number field value, the message amount statistical counting value Receive3_num that slave unit A is received is filled in the Receive2 Packets field of this newly-generated BFD message, Send1 Packets in the BFD message that slave unit A is received, Send2 Packets, Receive1 Packets field value correspondence is filled in the respective field in this newly-generated BFD message, the Option field is arranged to 0x2, Auth Key id field is arranged to 0x1, and sends this newly-generated BFD message to device A.

Step 408, device A is calculated the packet loss that this BFD consults the tested link of sense cycle according to Send2_num, the Send3_num, Receive2_num and the Receive3_num that carry in the BFD response message that receives.

Concrete, after device A receives the BFD message, resolve the Auth field, obtain Sequence Number, read the Option field, this field is 0x2, shows it is the statistics response message of opposite equip. B.Device A reads Send1 Packets, Receive1 Packets, Send2 Packets and Receive2 Packets field value, by relatively (Send3_num-Send2_num) and (Receive3_num-Receive2_num) interior packet loss of unit of account time period.

When adopting unidirectional packet loss statistical to carry out the link packet drop rate detection, similar with above-mentioned flow process, just initiate counting messages in device A, after equipment B responds, device A just can obtain the statistical value of Send1 Packets and Receive1 Packets according to a BFD message interaction process, thereby by comparing the packet loss in the Receive1 Packets-Send1 Packets unit of account time period.

Further, in the step 404 of above-mentioned flow process, equipment B obtains Send1 Packets, Send2 Packets, Receive1 Packets field value from the BFD message that receives, and after counting Receive2 Packets field value according to the situation that oneself receives message, can also calculate the packet loss of this tested link in the equipment B side according to these field values, so that carry out the foundation of QoS control as equipment B.In like manner, when adopting unidirectional packet loss statistical, equipment B slave unit A receives the BFD message, get access to the Send1 Packets field value that wherein carries, and after counting Receive1 Packets field value according to the situation that oneself receives message, can also calculate the packet loss of this tested link in the equipment B side according to these field values, so that carry out the foundation of QoS control as equipment B.

It is example that above flow process is only initiated counting messages with device A, the flow process of the link packet drop rate between the terminal device that detects the BFD session has been described, in like manner, when initiating counting messages by equipment B, link packet drop rate testing process and above-mentioned flow process between itself and the device A are similar, do not repeat them here.

In order to get rid of random disturbances in the data link, can add up the link packet drop rate that a plurality of BFD consult sense cycle and obtain average packet loss ratio, judge link loss situation between this section in the period time span of a plurality of BFD negotiation sense cycle (promptly should) BFD terminal device according to this average packet loss ratio.By that analogy, by said method, can realize that two-way packet loss detects in the terminal device of BFD session.

By above flow process as can be seen, by expansion BFD message, make it can carry the statistical value of transmitting-receiving message amount, thereby make the network equipment at BFD session two ends can be according to BFD message interaction process, the statistical value of the message amount that the acquisition opposite equip. receives, and the statistical value of the message amount of the transmission that oneself counts on further combined with local terminal equipment, determine the packet loss of respective link.

Link delay detects main the realization detected tri-level logic forward-path time-delay situation is carried out statistical analysis.The main thought that link delay between the BFD session terminal device that the embodiment of the invention provides detects is: regularly send the BFD message and go into detected tri-level logic path, by in the BFD message, encapsulating timestamp, the needs of on Ingress and Egress node, squeezing into timestamp and detecting by BFD equipment according to single-ended or both-end, at Ingress or Egress according to timestamp calculated flow rate time delay.Wherein, link delay detects and is divided into single path detection and dual path detection:

The single path detection mode sends the timestamp of BFD message according to local terminal equipment and timestamp that opposite equip. receives this BFD message is determined chain-circuit time delay, can be expressed as:

Timer2-Timer1

The dual path detection mode sends the timestamp of BFD message and the timestamp that opposite equip. receives this BFD message according to local terminal equipment, and opposite equip. returns the timestamp of BFD response message and the timestamp that local terminal equipment receives this BFD response message, determine chain-circuit time delay, can be expressed as:

(Timer4-Timer3)-(Timer2-Timer1)

In the embodiment of the invention, after link delay detected beginning, BFD equipment was consulted sense cycle according to BFD and is sent the BFD message, and timestamp is encapsulated in the BFD message.Simultaneously the BFD message of receiving is discerned and sent, according to timestamp, calculate the time delay of current link, and can further print and be shown to the user by respective frequencies by sliding window by upper layer application.

The BFD message uses the Auth field to carry parameter correlation time that is used to carry out the link delay detection.Fig. 5 shows the Auth field format after a kind of expansion, wherein, (this field value is 0x2 during the statistics link delay for Auth Type, Auth Len, Auth Key ID, other describe identical with the front), the implication of Reserved, Option, Sequence Number field is identical with respective field implication in the aforementioned expansion Auth field, do not repeat them here.Timer1, Timer2, Timer3 and Timer4 field are respectively applied for carries temporal information, wherein, detects if adopt the single path detection mode to carry out link delay, then can only comprise Timer1 and Timer2 field; Detect if adopt the dual path detection mode to carry out link delay, then need comprise Timer1, Timer2, Timer3 and Timer4 field.

Based on the BFD message format of above expansion, the link delay testing process that the embodiment of the invention provides can be as shown in Figure 6.Wherein, having enabled the BFD measuring ability on device A and the equipment B, is the end equipment at BFD session two ends, and device A sends the BFD message according to the speed of consulting to equipment B, and device A employing dual path detection mode is carried out the link delay detection to link between the two.This flow process can comprise:

Step 601, device A detects originating end equipment as BFD, and the equipment B transmission BFD message by tested chain road direction BFD session opposite end wherein carries the timestamp that device A sends this BFD message.

Concrete, when carrying out message delay statistics, originating end equipment (being device A in this flow process) by the BFD monitoring sends a BFD message, Sequence Number field value is set in this BFD message, this Sequence Number field value has identified the one-period that postpones statistics, and fills the time point of giving out a contract for a project of this equipment in the Timer1 of this BFD message field; Afterwards, this BFD message is sent to and equipment B between link on.

Step 602, equipment B is returned the BFD response message by this tested chain road direction device A, wherein carries equipment B and receives the timestamp of this BFD message and the timestamp that equipment B sends this BFD response message.

Concrete, the BFD message is through propagating on the link between the BFD equipment, equipment B receives this message when arriving equipment B, and the time point that will receive this BFD message is filled in the Timer2 field of this BFD message, and can further this BFD message up sending be handled to CPU and (as above give the processing of BFD protocol module, protocol module carries out operations such as packet parsing, message accounting), finishing dealing with sends to device A, and fills transmitting time when sending in the Timer3 field of BFD message.

Step 603, the timestamp that timestamp that carries in the device A basis BFD response message that receives and equipment receive this BFD response message calculates the link delay packet loss that this BFD consults the tested link of sense cycle.

Concrete, propagate on the link of BFD message between two ends are provided with, finally arrive device A.The time that will receive device A at this moment this message be filled in the Timer4 field of BFD message and on deliver to CPU and calculate the link time-delay.Because this moment is the equal assignment of each Timer field in a Sequence sequence, show that a sense cycle is full, device A calculating BFD message is in the time of delay of a sense cycle: (Timer4-Timer1)-(Timer3-Timer2), can think the time-delay of device A and equipment B respective link this time of delay.

Under the situation of the clock strict synchronism between device A and the equipment B, also can directly calculate the delay that slave unit A arrives the single BFD message between the equipment B, calculate the delay that equipment B arrives the single BFD message between the device A according to Timer4-Timer3 according to Timer2-Timer1.

In order to get rid of random disturbances in the data link, can add up the delay that a plurality of BFD consult sense cycle and obtain average delay time, according to the link delay of judging average delay time between this section in the period time span of a plurality of BFD negotiation sense cycle (promptly should) BFD terminal device.

In above-mentioned flow process or under the situation of employing single path detection mode, equipment B can be behind the BFD message that receives the device A transmission, from the BFD message that receives, obtain the Timer1 field value, and according to the time that receives this BFD message, calculate the link delay of this tested link in the equipment B side, so that carry out the foundation of QoS control as equipment B.

It is example that above flow process is only initiated counting messages with device A, the flow process of the link delay between the terminal device that detects the BFD session has been described, in like manner, when initiating counting messages by equipment B, link delay testing process and above-mentioned flow process between itself and the device A are similar, do not repeat them here.By that analogy, by said method, can realize that two-way link delay detects in the terminal device of BFD session.

By above flow process as can be seen, by expansion BFD message, make it can carry the timestamp of transmitting-receiving message, thereby make the network equipment at BFD session two ends can be according to BFD message interaction process, obtain the timestamp of opposite equip. transmitting-receiving message, and, determine the delay of respective link further combined with the timestamp of local terminal equipment oneself transmitting-receiving message.

Link packet drop rate between the above-mentioned BFD session of the embodiment of the invention terminal device detects and the link delay detection scheme, can be applied to the link of various ways is detected, such as the physical link that directly links to each other, virtual circuit, IP tunnel, traffic engineering tunnel, MPLS LSP (wherein, MPLS is the english abbreviation of Multi-Protocol Label Switching, Chinese is for multiprotocol label switching), and the MPLS LSP of the routing channel of multi-hop, multi-hop.

When the link between the BFD terminal device is link such as non-traffic engineering tunnel, also need to carry out QoS control end to end sometimes.QoS be between the user of mutual communication between network and the user and on the network about the agreement of message transmission with the matter of sharing, be a kind of security mechanism of network, with solving problems such as network delay and obstruction.For example, QoS control can comprise that transmission delay allows time, the minimum transfer picture distortion factor and lip synchronization etc.Route exchange device is supported the QoS technology usually.

Excessive and cause equipment B that local congestion takes place and can't handle the time, common way is the flow that the static configuration qos policy arrives equipment B in order to restriction on device A such as the flow that sends to equipment B when device A.The flow of the way of this static configuration QoS limiting device A arrival always equipment B, as long as user configured qos policy does not change, the device A flow restriction that arrives equipment B just can not be adjusted dynamically so, even equipment B does not have can not decontrol the flow restriction that comes from device A under the situation of other any equipment outside the receiving equipment A yet.

For addressing the above problem, in the embodiment of the invention, aforesaid packet loss of link detects or/and after the link delay detection having enabled, the packet loss of link of can periodically carrying out BFD equipment detects or/and link delay detects, and according to the quality of logical links between the testing result affirmation equipment, and according to the link-quality flow restriction between the adjustment equipment in real time.

Such as confirming the QoS grade by the packet loss statistics.Concrete, can set in advance QoS grade measurement period, this Cycle Length can be one or several BFD negotiation sense cycle (consulting sense cycle as BFD is 30ms, and QoS grade measurement period is 300ms); In QoS grade measurement period, statistics is normal message that receives and the message that abandons in each minimum time of reception section (being that BFD consults sense cycle), and provides the link-quality grade according to statistics, and this link-quality grade can be represented the QoS grade.The link-quality grade can be pre-configured by the user, as packet loss more than 90%, 80%～90%, interval such as 70%～80%...10%～20%, each interval correspondence is opened a link-quality grade.

Also can confirm the QoS grade by the link delay statistics.Concrete, can set in advance QoS grade measurement period, this Cycle Length can be one or several BFD negotiation sense cycle; In QoS grade measurement period, add up the average delay time in each minimum time of reception section (being that BFD consults sense cycle), divide the link-quality grade according to the size of time of delay, concrete link-quality need depend on the physical link attribute between the BFD equipment, and this link-quality grade can be represented the QoS grade.

Certainly, also can add up definite QoS grade that combine by packet loss statistics and link delay.Concrete, can determine the link-quality grade according to link packet drop rate and link delay, and can further adjust both weights as required.

Preferably, in order to reduce the frequency of QoS control operation,, in the embodiment of the invention, can consult the detected link packet drop rate of sense cycle or/and link delay is determined link QoS grade according to a plurality of BFD so that reduce overhead and improve the stability of a system.

Under the situation of the two-way detection that has enabled BFD, BFD terminal device (as above-mentioned device A or/and equipment B) can oneself be determined the link-quality (being the QoS grade) of logical links as required, and adjusts the data traffic that enters logical links in real time according to current link quality.The link-quality grade that BFD equipment (device A is or/and equipment B) also can be determined oneself is announced to opposite equip. by the BFD message, and opposite equip. can be adjusted the data traffic that enters logical links according to this link-quality grade.

Concrete, with flow process shown in Figure 4 is example, calculate the packet loss of tested link when device A after, can determine link corresponding QoS grade according to the packet loss of one or more BFD negotiation sense cycle, and adjust the current flow that sends message by this link according to this QoS grade.Also can oneself calculate in equipment B under the situation of packet loss of tested link, equipment B can be determined link corresponding QoS grade according to the packet loss of one or more BFD negotiation sense cycle, and adjusts the current flow that sends message by this link according to this QoS grade.Do not carry out in equipment B under the situation of detection of tested link packet drop rate, the QoS grade of the tested link that device A can be determined it is carried on the BFD message and sends to equipment B, so that equipment B can be adjusted the current flow that sends message by this link according to this QoS grade.

With flow process shown in Figure 5 is example, calculate the link delay of tested link when device A after, can determine link corresponding QoS grade according to the packet loss of one or more BFD negotiation sense cycle, and adjust the current flow that sends message by this link according to this QoS grade.The QoS grade of the tested link that device A can also be determined it is carried on the BFD message and sends to equipment B, so that equipment B can be adjusted the current flow that sends message by this link according to this QoS grade.

In the embodiment of the invention, use the BFD message announcement link-quality of expansion.Fig. 7 shows a kind of BFD message that is used to announce link-quality, wherein, Auth Type, Auth Len, (this field can be set to 0x3 to Auth Key ID, be used to represent QoS Level announcement), (this field can be set to 0x1 for Reserved, Option, expression initiation QoS Level announcement), the implication of Sequence Number field is identical with the aforementioned respective field implication of expanding in the Auth field, do not repeat them here, QoS Level field is used to carry the link quality parameter value, as the QoS grade.

By above flow process as can be seen, above-mentioned link performance based on BFD detects to carrying out dynamic QoS control assurance is provided, further, by expansion BFD message, make it can carry the QoS grade that local terminal equipment quantizes according to detected link performance and send to opposite equip., thereby make opposite equip. carry out dynamic QoS control according to this QoS grade.

In sum, the embodiment of the invention has been expanded BFD link detecting function, is detected to be extended to by single connectivity of link to integrate the protocol detection that link delay, link packet drop rate and QoS announce.Expanded the utilization scene of BFD in IP network, be particularly useful for supporting that the link-quality between IP tunnel, the direct connected link detects.The embodiment of the invention has also been expanded the mode of only the BFD protocol massages being added up and being detected in the existing realization, and all data traffics between the BFD terminal device are added up and detected, and has improved the reliability and the accuracy of link detecting greatly.

Based on identical technical conceive, the embodiment of the invention also provides a kind of network equipment.Enabled the BFD detection on this network equipment, and set up the BFD session with opposite equip..

Shown in Fig. 8 A or Fig. 8 B, this network equipment can comprise:

Statistical module 801, be used to add up and opposite equip. between the performance parameter of tested link;

BFD detection module 802, be used for detecting under the situation of originating end equipment as BFD at local terminal equipment, obtain the performance parameter of tested link in statistics after, the opposite equip. by tested chain road direction BFD session sends the BFD message, wherein carries the performance parameter of the tested link that the local terminal device statistics goes out; And, receive the BFD response message that described opposite equip. returns by tested link, wherein carry the performance parameter of this tested link of opposite equip. statistics; Detect as BFD under the situation of Partner equipment at local terminal equipment, behind the BFD message that receives the opposite equip. transmission, return the BFD response message, wherein carry the performance parameter of this tested link of local terminal device statistics;

Link performance determination module 803, be used for detecting under the situation of originating end equipment as BFD at local terminal equipment, according to the link performance parameters of local terminal device statistics, and the link performance parameters of the opposite equip. that carries in the BFD response message that receives statistics, determine the performance of described tested link; Or/and, detect as BFD under the situation of Partner equipment at local terminal equipment, according to the link performance parameters of the opposite equip. statistics of carrying in the BFD message that receives, and the link performance parameters of local terminal device statistics, determine the performance of described tested link.

Described performance parameter can be a transmitting-receiving message quantity statistics value; Accordingly, BFD detection module 802 specifically is used for:

Detect as BFD under the situation of originating end equipment at local terminal equipment, currently send to the statistical value of the message amount of opposite equip., be carried on described BFD message by tested link with what this BFD consulted that sense cycle counts on;

Detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives by tested link that this BFD is consulted that sense cycle counts on, and the statistical value of the message amount that opposite equip. sent that gets access to from described BFD message, be carried on the response message of described BFD message;

Link performance determination module 803 specifically is used for:

Detect as BFD under the situation of originating end equipment at local terminal equipment,, determine that this BFD consults the packet loss of the described tested link of sense cycle according to the quantity statistics value of the transmission message of local terminal equipment that carries in the described BFD response message and opposite equip. statistics; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives from opposite equip. by tested link of consulting that sense cycle counts at this BFD according to local terminal equipment, and the quantity statistics value of the transmission message of the opposite equip. that carries in described BFD message statistics, determine that this BFD consults the packet loss of the described tested link of sense cycle.

In the above-mentioned network equipment, BFD detection module 802 also is used for:

Detect under the situation of originating end equipment as BFD at local terminal equipment, after receiving the BFD response message that opposite equip. returns, send the BFD message to described opposite equip., wherein carry the current statistical value that sends to the message amount of described opposite equip. by tested link that local terminal equipment counts on once more in this BFD consults sense cycle, and consult in sense cycle the quantity statistics value of the quantity statistics value of the transmission message that local terminal equipment last time counted on and the reception message that opposite equip. last time counted on from this BFD that described BFD response message gets access to;

Detect under the situation of Partner equipment as BFD at local terminal equipment, when in this BFD consults sense cycle, receiving the BFD message once more, the statistical value of the current message amount that receives by tested link that will in this BFD consults sense cycle, count on once more, and consult in sense cycle from this accessed BFD of the BFD message that receives once more, opposite equip. last time and the quantity statistics value of the reception message that last time counted on of the quantity statistics value of the transmission message that counts on once more, local terminal equipment is carried on the BFD response message;

Link performance determination module 803 specifically is used for: detect under the situation of originating end equipment as BFD at local terminal equipment, after this BFD receives the BFD response message in the cycle once more, the quantity statistics value of its message that sends that counts on for twice according to the local terminal equipment that carries in the described BFD response message, and the quantity statistics value of its received packet of counting on for twice of opposite equip., determine the packet loss of described tested link; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, after this BFD receives the BFD message in the cycle once more, the statistical value of the current message amount that receives by tested link that in this BFD consults sense cycle, counts on once more according to local terminal equipment, and this BFD that carries in the BFD message that receives once more consults in the sense cycle, opposite equip. last time and the quantity statistics value of the transmission message that counts on once more, the quantity statistics value of the reception message that local terminal equipment last time counted on determines that this BFD consults the packet loss of the described tested link of sense cycle.

When BFD consults sense cycle arrival next time:

BFD detection module 802 also is used for: detect under the situation of originating end equipment as BFD at local terminal equipment, send the BFD message to second equipment, the statistical value of the current message amount that sends by tested link of carrying wherein that this BFD of local terminal equipment consults to count in sense cycle, and last time BFD consulted the last time counts in the sense cycle local terminal equipment message amount statistical value and the message amount statistical value of opposite equip. by tested link reception by tested link transmission;

Detect under the situation of Partner equipment as BFD at local terminal equipment, behind the BFD message that receives the opposite equip. transmission, return the BFD response message, wherein carry this BFD consult local terminal device statistics in sense cycle to the statistical value of the current message amount that receives by tested link, and this BFD that gets access to from the BFD message that receives consults the message amount statistical value of the transmission that opposite equip. counts in sense cycle, last time BFD consulted message amount statistical value that the last time counts in the sense cycle opposite equip. sends by tested link and the local terminal equipment message amount statistical value by tested link reception;

Link performance determination module 803 specifically is used for: detect under the situation of originating end equipment as BFD at local terminal equipment, consult the quantity statistics value of the message that local terminal equipment sends in the sense cycle and the quantity statistics value of the message that opposite equip. receives according to the last time BFD that carries in the described BFD response message, and the quantity statistics value of the message that local terminal equipment sends in this BFD negotiation sense cycle and the quantity statistics value of the message that opposite equip. receives, determine that this BFD consults the packet loss of the interior described tested link of sense cycle; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, the statistical value of the current message amount that receives from opposite equip. by tested link of consulting that sense cycle counts at this BFD according to local terminal equipment, and the last time BFD that carries in the described BFD message consults message amount statistical value that the last time counts in the sense cycle opposite equip. sends by tested link and the local terminal equipment message amount statistical value by tested link reception, determines the packet loss of the described tested link of this BFD negotiation sense cycle.

In the above-mentioned network equipment, link performance determination module 803 also can be used for: the mean value with a plurality of BFD of described tested link consult the packet loss of sense cycle is defined as the packet loss of described tested link in described a plurality of BFD negotiation sense cycle time spans.

Described performance parameter can be the timestamp of transmitting-receiving message; Accordingly, BFD initiation module 802 specifically is used for:

Detect as BFD under the situation of originating end equipment at local terminal equipment, send to the timestamp of the BFD message of described opposite equip. by tested link, be carried on described BFD message current;

Detect under the situation of Partner equipment as BFD at local terminal equipment, the timestamp of described BFD message, the timestamp of transmission BFD response message will be received, and the opposite equip. that gets access to from described BFD message sends the timestamp of BFD message, is carried on the BFD response message;

Link performance determination module 803 specifically is used for: detect under the situation of originating end equipment as BFD at local terminal equipment, receive the timestamp of described BFD message and the timestamp that local terminal equipment sends described BFD message according to the opposite equip. that carries in the described BFD response message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip.; Perhaps, receive the timestamp of described BFD response message and the timestamp that opposite equip. sends described BFD response message, determine the one-way latency of opposite equip. to the tested link of local terminal equipment according to the local terminal equipment that carries in the described BFD response message; Perhaps, receive the timestamp of described BFD response message and the timestamp that opposite equip. sends described BFD response message according to the local terminal equipment that carries in the described BFD response message, determine the one-way latency of opposite equip. to the tested link of local terminal equipment, receive the timestamp of described BFD message and the timestamp that local terminal equipment sends described BFD message according to the opposite equip. that carries in the described BFD response message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip., and according to opposite equip. to the one-way latency of the tested link of local terminal equipment and local terminal equipment to the one-way latency of the tested link of opposite equip., determine the delay of described tested link; Or/and, detect under the situation of Partner equipment as BFD at local terminal equipment, send the timestamp of described BFD message and the timestamp that local terminal equipment receives described BFD message according to the opposite equip. that carries in the described BFD message, determine of the one-way latency of local terminal equipment to the tested link of opposite equip..

In the above-mentioned network equipment, link performance determination module 803 also can be used for: the mean value with a plurality of BFD of described tested link consult the link delay of sense cycle is defined as the link delay of described tested link in described a plurality of BFD negotiation sense cycle time spans.

In the above-mentioned network equipment, BFD detection module 802 can carry described performance parameter by the Auth field of expansion BFD message; Wherein, same BFD consults BFD message and BFD response message in the sense cycle and has identical sequence of message number, and different B FD consults BFD message and BFD response message in the sense cycle and has different sequence of message number.

Shown in Fig. 8 A or Fig. 8 B, the above-mentioned network equipment also can comprise: QoS control module 804 is or/and QoS announcement module 805 (only showing the situation that comprises QoS control module 804 or QoS announcement module 805 among the figure), wherein:

QoS control module 804, be used for after link performance determination module 803 is determined the performance of described tested link, performance according to described tested link is determined corresponding QoS grade, the QoS grade of this tested link that receives according to the QoS grade of determining or from opposite equip. is controlled the message flow of described tested link;

QoS announcement module 805 is used for after link performance determination module 803 is determined the performance of described tested link, determines corresponding QoS grade according to the performance of described tested link, and described QoS class information is carried on the BFD message sends to opposite equip..

In the above-mentioned network equipment, QoS announcement module 805 can be carried described QoS class information by the Auth field of expansion BFD message.

Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a station terminal equipment (can be mobile phone, personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.

The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be looked protection scope of the present invention.

Claims

1. the link performance detection method based on BFD has been applied to enable bidirectional transmission detecting protocol BFD detection and has set up first equipment and second equipment of BFD session, it is characterized in that, comprising:

2. the method for claim 1 is characterized in that, described performance parameter comprises transmitting-receiving message quantity statistics value;

3. method as claimed in claim 2 is characterized in that, after the BFD response message that first equipment, second equipment that receives returns, also comprises:

4. method as claimed in claim 3 is characterized in that, when BFD consults sense cycle arrival next time, also comprises:

5. as the described method of one of claim 2-4, it is characterized in that, also comprise:

First equipment is defined as the packet loss of described tested link in described a plurality of BFD negotiation sense cycle time spans with the mean value that a plurality of BFD of described tested link consult the packet loss of sense cycle.

6. the method for claim 1 is characterized in that, described performance parameter comprises the timestamp of receiving and dispatching message;

7. method as claimed in claim 6 is characterized in that, also comprises:

First equipment is defined as the link delay of described tested link in described a plurality of BFD negotiation sense cycle time spans with the mean value that a plurality of BFD of described tested link consult the link delay of sense cycle.

8. the method for claim 1 is characterized in that, carries described performance parameter by the Auth field of expansion BFD message;

Same BFD consults BFD message and BFD response message in the sense cycle and has identical sequence of message number, and different B FD consults BFD message and BFD response message in the sense cycle and has different sequence of message number.

9. as the described method of one of claim 1-4,6-8, it is characterized in that, also comprise:

10. method as claimed in claim 9 is characterized in that, carries described QoS class information by the Auth field of expansion BFD message.

11. a network equipment has enabled the BFD detection on the described network equipment, and has set up the BFD session with opposite equip., it is characterized in that, comprising:

12. the network equipment as claimed in claim 11 is characterized in that, described performance parameter comprises transmitting-receiving message quantity statistics value;

13. the network equipment as claimed in claim 12 is characterized in that,

Described BFD detection module also is used for, detect under the situation of originating end equipment as BFD at local terminal equipment, after receiving the BFD response message that opposite equip. returns, send the BFD message to described opposite equip., wherein carry the current statistical value that sends to the message amount of described opposite equip. by tested link that local terminal equipment counts on once more in this BFD consults sense cycle, and consult in sense cycle the quantity statistics value of the quantity statistics value of the transmission message that local terminal equipment last time counted on and the reception message that opposite equip. last time counted on from this BFD that described BFD response message gets access to; Detect under the situation of Partner equipment as BFD at local terminal equipment, when in this BFD consults sense cycle, receiving the BFD message once more, the statistical value of the current message amount that receives by tested link that will in this BFD consults sense cycle, count on once more, and consult in sense cycle from this accessed BFD of the BFD message that receives once more, opposite equip. last time and the quantity statistics value of the reception message that last time counted on of the quantity statistics value of the transmission message that counts on once more, local terminal equipment is carried on the BFD response message;

14. the network equipment as claimed in claim 13 is characterized in that, when BFD consults sense cycle arrival next time:

15. as the described network equipment of one of claim 12-14, it is characterized in that, described link performance determination module also is used for, the a plurality of BFD of described tested link are consulted the mean value of the packet loss of sense cycle, be defined as described tested link and consult packet loss in the sense cycle time spans at described a plurality of BFD.

16. the network equipment as claimed in claim 12 is characterized in that, described performance parameter comprises the timestamp of receiving and dispatching message;

17. the network equipment as claimed in claim 16, it is characterized in that, described link performance determination module also is used for, the a plurality of BFD of described tested link are consulted the mean value of the link delay of sense cycle, be defined as described tested link and consult link delay in the sense cycle time spans at described a plurality of BFD.

18. the network equipment as claimed in claim 11 is characterized in that, described BFD detection module specifically is used for, and carries described performance parameter by the Auth field of expansion BFD message; Wherein, same BFD consults BFD message and BFD response message in the sense cycle and has identical sequence of message number, and different B FD consults BFD message and BFD response message in the sense cycle and has different sequence of message number.

19. as the described network equipment of one of claim 11-14,16-18, it is characterized in that, also comprise: the service quality QoS control module is or/and the QoS announcement module;

20. the network equipment as claimed in claim 19 is characterized in that, described QoS announcement module specifically is used for, and carries described QoS class information by the Auth field of expansion BFD message.