CN103188153A

CN103188153A - Bidirectional forwarding detection (BFD) message sending method and equipment on broadcast network link

Info

Publication number: CN103188153A
Application number: CN2013101315235A
Authority: CN
Inventors: 徐伟
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Information Technologies Co Ltd
Priority date: 2013-04-15
Filing date: 2013-04-15
Publication date: 2013-07-03
Anticipated expiration: 2033-04-15
Also published as: CN103188153B

Abstract

The invention discloses a bidirectional forwarding detection (BFD) message sending method and equipment on a broadcast network link. The method comprises the following steps that: detection equipment maintains a BFD session group, wherein the BFD session group records a plurality of Internet protocol (IP) addresses on the broadcast network link; the detection equipment constructs a combined BFD message according to reachable IP addresses in the plurality of IP addresses; the detection equipment sends the combined BFD message; and if the detection equipment can receive the combined BFD message, states of the reachable IP addresses through which the combined BFD message pass are reachable; and if the detection equipment cannot receive the combined BFD message, the states of the reachable IP addresses through which the combined BFD message pass are non-reachable. According to the embodiments, the same BFD message can be sent to the plurality of IP addresses, so that the reachable states of the IP addresses can be detected; and therefore, the amount of sent and processed BFD messages can be reduced, and occupation of equipment system resources and network bandwidth resources is reduced.

Description

BFD file transmitting method and equipment on a kind of radio network link

Technical field

The present invention relates to communication technical field, relate in particular to BFD(Bidirectional Forwarding Detection on a kind of radio network link, two-way forwarding detects) file transmitting method and equipment.

Background technology

Since the continuous lifting of Ethernet speed with and good extensibility, make Ethernet in enterprise network, be extensive use of, and many network equipments can be joined in two layers of ether radio network by Ethernet switch, various three layers of Routing Protocol also all are supported in the broadcasting online operation; For this reason, specially at BGP(Border Gateway Protocol, Border Gateway Protocol) protocol development in the networking of planning neighbours address when all being in the same network segment, the neighbours that only need a network segment address of simple configuration namely can accept the function from neighbours' connection of all addresses in this network segment.

Because Ethernet based on the IP agreement, can't provide effective link failure detection, in order to accelerate the detection of three layers of link failure, can utilize BFD to check the accessibility of three layers of IP network.In the networking of above-mentioned radio network, can create the accessibility that the BFD session checks neighbours or next jumping by the interlock of configuration upper-layer protocol (as Routing Protocol) and BFD; Wherein, the detection that traditional B FD provides is a kind of detection of point-to-point, and a BFD session can only detect the pair of IP address, and requires terminal device all to send the BFD message among the traditional B FD, and the message traffic volume is bigger, and more serious to taking of system resource.

For this reason, the Echo(loopback has been proposed in the prior art) the BFD function of mode, this function only needs an equipment to support BFD, its principle is to support the equipment (as A equipment) of BFD function to send from the BFD of loopback message, this BFD message destination address is A equipment interface IP address, purpose MAC(Media Access Control, medium access control) address is opposite equip. (as B equipment) interface mac address, receive the BFD message of A equipment transmission when B equipment after, transmit according to route, the BFD message is sent back to A equipment, after A equipment receives the BFD message, determine that A equipment is normal with the network function that B equipment links to each other.

After the BFD function that realizes the Echo mode, only need create the BFD session at an equipment, requirement to peripheral equipment is lower, but on the radio network link, when having multiple devices, still need create a plurality of BFD sessions, and send many parts of BFD messages, thereby increase the weight of system burden and network transmission burden.

Summary of the invention

The embodiment of the invention provides BFD file transmitting method and equipment on a kind of radio network link, to reduce the quantity that the BFD message sends, mitigation system burden and network transmission burden.

In order to achieve the above object, the embodiment of the invention provides two-way forwarding detection BFD file transmitting method on a kind of radio network link, is applied to comprise that this method may further comprise the steps in the network of checkout equipment and a plurality of detected equipment:

Described checkout equipment is safeguarded BFD conversation group, records the corresponding IP of a plurality of detected equipment address of phase same network segment on the radio network link in the described BFD conversation group;

Described checkout equipment utilizes reached at the IP address architecture in described a plurality of IP address to merge the BFD message, the source IP address of described merging BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is that in described a plurality of IP address can reach the IP address, and target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence; In the source routing Optional Field of described merging BFD message, record other reached at IP address in described a plurality of IP address successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Described checkout equipment sends described merging BFD message, transmits described merging BFD message by each detected equipment that can reach IP address correspondence successively according to the source routing Optional Field of described merging BFD message;

If described checkout equipment can be received described merging BFD message, that then determines described merging BFD message process respectively can reach the state of IP address for reaching; If can not receive described merging BFD message, it is unreachable that each that then determine described merging BFD message process can reach the state that the IP address is arranged in the IP address.

Described checkout equipment is safeguarded the process of BFD conversation group, specifically comprises:

Described checkout equipment during for IP address creation BFD session, is judged the BFD conversation group that whether records described IP address correspondence on this checkout equipment at needs; If not, then create BFD conversation group, the described IP of record address in the new BFD conversation group of creating, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result; If, record described IP address in the BFD conversation group of described IP address correspondence then, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result.

Described checkout equipment utilizes reached at the IP address architecture in described a plurality of IP address to merge the BFD message, specifically comprises:

Described checkout equipment is after one of new record can reach the IP address in definite BFD conversation group, determine the current available segment number of reached at the IP address of described new record, and whether reached at the IP address of judging described new record is first reached at IP address of record in the current available segment number;

If first can reach the IP address, described checkout equipment utilizes reached at the IP address architecture BFD message of described new record, the purpose IP address of this BFD message is reached at the IP address of described new record, target MAC (Media Access Control) address is the MAC Address of reached at the IP address correspondence of described new record, and does not carry the source routing Optional Field in this BFD message;

Can reach the IP address if not first, described checkout equipment utilizes reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, and the affiliated fragment number of reached at the IP address of record new record is current available segment number; In the source routing Optional Field of the merging BFD message of this structure, record the IP address that can reach IP address and this checkout equipment successively.

Described checkout equipment utilizes reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, specifically comprises:

Described checkout equipment judges that whether reached at the IP address of described new record is that second of record can reach the IP address in the current available segment number;

If second can reach the IP address, described checkout equipment utilizes first reached at IP address of record in the current available segment number and second can reach the IP address architecture to merge the BFD message, the purpose IP address of the merging BFD message of this structure can reach the IP address for first, target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for first, and merge in the source routing Optional Field of BFD message at this, record second IP address that can reach IP address and this checkout equipment successively;

Can reach the IP address if not second, the merging BFD message that described checkout equipment utilizes reached at the IP address of described new record and reached at the IP address in the current available segment number sends in the described BFD of the forward direction conversation group re-constructs merging BFD message, in the merging BFD message that this re-constructs, reached at the IP address of described new record is filled in the penult IP address of source routing Optional Field.

Described checkout equipment sends after the described merging BFD message, and described method also comprises:

When first reached at IP address of described checkout equipment record in utilizing current available segment number and second can reach the IP address architecture and merge the BFD message, if described checkout equipment can not be received the merging BFD message of this structure, the state that then upgrades reached at the IP address of described new record is unreachable; Perhaps,

Described checkout equipment re-constructs when merging the BFD message at reached at the IP address that utilizes described new record and the merging BFD message that sends when reached at the IP address in the current available segment in the described BFD of the forward direction conversation group number, if described checkout equipment can not be received the merging BFD message that this re-constructs, the state that then upgrades reached at the IP address of described new record is unreachable.

Described checkout equipment determines that each state that can reach the IP address of described merging BFD message process for reaching, also comprises afterwards:

The life span that described checkout equipment upgrades all reached at IP addresses of the affiliated fragment number correspondence of carrying in the merging BFD message of this structure is maximum.

Described checkout equipment determine described merging BFD message process each can to reach the state that the IP address is arranged in the IP address be unreachable, also comprise afterwards:

Described checkout equipment sends the BFD message separately to each reached at IP address of described merging BFD message process; If receive to reach the BFD message that returns the IP address, then described checkout equipment determines that this state that can reach the IP address is for reaching; If do not receive to reach the BFD message that returns the IP address, then described checkout equipment determines that this state that can reach the IP address is unreachable; Perhaps,

All reached at IP addresses that described checkout equipment will merge BFD message process are divided into two and can reach the IP group of addresses, and utilize each can reach reached at IP address in the IP group of addresses and construct respectively and merge the BFD message; Can reach in the merging BFD message of IP group of addresses correspondence at each, purpose IP address can reach the IP address for of can reach in the IP group of addresses, target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence, and in the source routing Optional Field that merges the BFD message, record can reach other reached at IP address in the IP group of addresses successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Described checkout equipment sends each can reach the corresponding merging of IP group of addresses BFD message, if can receive and can reach the corresponding merging of IP group of addresses BFD message, determines that then this state that can reach IP group of addresses Nei Gekeda IP address is for reaching; Can reach the corresponding merging of IP group of addresses BFD message if can not receive, determine that then this can reach the state that the IP address is arranged in the IP group of addresses is unreachable, continuation can reach this at all reached at IP addresses in the IP group of addresses and be divided into two and can reach the IP group of addresses, by that analogy, until determine inaccessible IP address, and the state that upgrades this IP address is unreachable.

Described checkout equipment safeguards that after the BFD conversation group, described method also comprises:

Described checkout equipment is deleted described BFD conversation group in the described BFD of deletion conversation group after the corresponding IP of last the detected equipment address.

The embodiment of the invention provides a kind of checkout equipment, is applied to comprise that described checkout equipment specifically comprises in the network of described checkout equipment and a plurality of detected equipment:

Maintenance module be used for to safeguard that two-way forwarding detects BFD conversation group, records the corresponding IP of a plurality of detected equipment address of phase same network segment on the radio network link in the described BFD conversation group;

Processing module, be used for utilizing reached at the IP address architecture of described a plurality of IP address to merge the BFD message, the source IP address of described merging BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is that in described a plurality of IP address can reach the IP address, and target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence; In the source routing Optional Field of described merging BFD message, record other reached at IP address in described a plurality of IP address successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Sending module is used for sending described merging BFD message, transmits described merging BFD message by each detected equipment that can reach IP address correspondence successively according to the source routing Optional Field of described merging BFD message;

Determination module is used in the time can receiving described mergings BFD message, and that determines described merging BFD message process respectively can reach the state of IP address for reaching; In the time can not receiving described merging BFD message, it is unreachable that each that determine described merging BFD message process can reach the state that the IP address is arranged in the IP address.

Described maintenance module, concrete being used for during for IP address creation BFD session, judged the BFD conversation group that whether records described IP address correspondence on this checkout equipment at needs; If not, then create BFD conversation group, the described IP of record address in the new BFD conversation group of creating, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result; If, record described IP address in the BFD conversation group of described IP address correspondence then, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result.

Described processing module, concrete being used for after one of definite BFD conversation group new record can reach the IP address, determine the current available segment number of reached at the IP address of described new record, and whether reached at the IP address of judging described new record is first reached at IP address of record in the current available segment number; If first can reach the IP address, utilize reached at the IP address architecture BFD message of described new record, the purpose IP address of this BFD message is reached at the IP address of described new record, target MAC (Media Access Control) address is the MAC Address of reached at the IP address correspondence of described new record, and does not carry the source routing Optional Field in this BFD message; Can reach the IP address if not first, utilize reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, and the affiliated fragment number of reached at the IP address of record new record is current available segment number; In the source routing Optional Field of the merging BFD message of this structure, record the IP address that can reach IP address and this checkout equipment successively.

Whether described processing module, reached at the IP address that is further used for judging described new record are that second of record can reach the IP address in the current available segment number; If second can reach the IP address, utilize first reached at IP address of record in the current available segment number and second can reach the IP address architecture and merge the BFD message, the purpose IP address of the merging BFD message of this structure can reach the IP address for first, target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for first, and merge in the source routing Optional Field of BFD message at this, record second IP address that can reach IP address and this checkout equipment successively; Can reach the IP address if not second, utilize reached at the IP address of described new record and reached at the IP address in the current available segment number sends in the described BFD of the forward direction conversation group merging BFD message re-constructs merging BFD message, in the merging BFD message that this re-constructs, reached at the IP address of described new record is filled in the penult IP address of source routing Optional Field.

Described determination module, when also being used for first reached at IP address of record in utilizing current available segment number and second and can reaching the IP address architecture and merge the BFD message, if can not receive the merging BFD message of this structure, the state that then upgrades reached at the IP address of described new record is unreachable; Perhaps,

Re-construct when merging the BFD message at reached at the IP address that utilizes described new record and the merging BFD message that sends when reached at the IP address in the current available segment in the described BFD of the forward direction conversation group number, if can not receive the merging BFD message that this re-constructs, the state that then upgrades reached at the IP address of described new record is unreachable.

Described determination module, concrete being used for when receiving the merging BFD message of this structure, the life span of upgrading all reached at IP addresses of the affiliated fragment number correspondence of carrying in the merging BFD message of this structure is maximum.

Described processing module, when the state that also is used for can reaching the IP address and have the IP address in each that determine described merging BFD message process is unreachable, all reached at IP addresses that merge BFD message process are divided into two can reach the IP group of addresses, reached at the IP address that utilizes each can reach in the IP group of addresses is constructed merging BFD message respectively; Can reach in the merging BFD message of IP group of addresses correspondence at each, purpose IP address can reach the IP address for of can reach in the IP group of addresses, target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence, in the source routing Optional Field that merges the BFD message, record can reach other reached at IP address in the IP group of addresses successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Described sending module when the state that also is used for can reaching the IP address and have the IP address in each that determine described merging BFD message process is unreachable, sends the BFD message separately to each reached at IP address of described merging BFD message process; Perhaps, send each and can reach the corresponding merging of IP group of addresses BFD message;

Described determination module also is used for determining that this state that can reach the IP address is for reaching can reach the BFD message that returns the IP address time receiving; Determine that this state that can reach the IP address is unreachable can reach the BFD message that returns the IP address time not receiving; Perhaps, determine that this state that can reach IP group of addresses Nei Gekeda IP address is for reaching can reach the corresponding merging of IP group of addresses BFD message the time can receiving; Can not receive to reach the corresponding merging of IP group of addresses BFD message the time, determine that this can reach the state that the IP address is arranged in the IP group of addresses is unreachable, continuing that by described processing module this can be reached all reached at IP addresses in the IP group of addresses is divided into two and can reaches the IP group of addresses, by that analogy, until determine inaccessible IP address, and the state that upgrades this IP address is unreachable.

Described processing module also is used for after the corresponding IP of described BFD last the detected equipment of conversation group of deletion address, deletes described BFD conversation group.

Compared with prior art, the embodiment of the invention has the following advantages at least: in the embodiment of the invention, the corresponding IP of a plurality of detected equipment address at phase same network segment on the radio network link, can be by safeguarding the mode of BFD conversation group, for this a plurality of IP address sends same merging BFD message, to detect the reachable state of IP address, thereby can significantly reduce the quantity of transmission and treatments B FD message, and reduce the taking of apparatus system resource and network bandwidth resources, mitigation system burden and network transmission are born.

Description of drawings

Fig. 1 is the application scenarios schematic diagram of the radio network network of embodiment of the invention proposition;

Fig. 2 is the structural representation of the BFD conversation group of embodiment of the invention proposition;

Fig. 3 merges BFD file transmitting method flow chart on the radio network link that proposes of the embodiment of the invention;

Fig. 4 is the form schematic diagram of the merging BFD message of embodiment of the invention proposition;

Fig. 5 is the structural representation of a kind of checkout equipment of providing of the embodiment of the invention.

Embodiment

At problems of the prior art, the embodiment of the invention provides BFD file transmitting method on a kind of radio network link, is used for realizing at the radio network link transmission of BFD message; Wherein, this method is applied to comprise in the radio network network of checkout equipment and a plurality of detected equipment, be the application scenarios schematic diagram of the embodiment of the invention with radio network network shown in Figure 1, can be that device A is checkout equipment, equipment B, equipment C and equipment D are detected equipment, or equipment B is checkout equipment, device A, equipment C and equipment D are detected equipment, or equipment C is checkout equipment, device A, equipment B and equipment D are detected equipment, or equipment D is checkout equipment, and device A, equipment B and equipment C are detected equipment.

Application scenarios for the embodiment of the invention is suitable for is applied on the radio network link, and can directly communicates between all devices on the radio network link (device A, equipment B, equipment C and equipment D), does not need the forwarding through miscellaneous equipment; In addition, the neighbours that the BFD session is based on upper-layer protocol (as Routing Protocol) create, if BFD session DOWN then can notify the upper-layer protocol neighbours of breaking, and can delete the BFD session; In addition, the BFD session is the BFD session of Echo mode.

In the embodiment of the invention, safeguard BFD conversation group on the checkout equipment, record the corresponding IP of a plurality of detected equipment address of phase same network segment on the radio network link in this BFD conversation group, the BFD session that is about to a plurality of IP address of same directly connecting broadcasting network chain Lu Shangxiang same network segment is divided into a BFD conversation group, this BFD conversation group has a BFD conversation group sign, as shown in Figure 2, is the structural representation of BFD conversation group, in this BFD conversation group, can comprise following content:

The ID of BFD conversation group: i.e. the sign of BFD conversation group, the ID of this BFD conversation group can be as LD(Local Discr in merging the BFD message, local sign) information carries, with the convenient inspection that passback is merged the BFD message; Outgoing interface information: the interface that links to each other with the radio network link of detected equipment on the checkout equipment; Source IP address: on the checkout equipment and the IP address of the radio network link connected interface of detected equipment; Current available segment number: it is defaulted as 1, and after the IP address of a segmentation was filled up, this numerical value added 1.

Whether the IP address can reach, and the reachable state that is used for expression IP address is unreachable under the initial situation for reaching or unreachable; The IP address time-to-live for representing whether detected IP address can be retained in BFD conversation group, is the maximum keep alive time of configuration under the default situations, the time interval of checkout equipment transmission merging BFD message is 1/5th maximum keep alive time; The notification protocol number of times is defaulted as 0, and expression did not notify the detected IP address of agreement unreachable, otherwise expression notified the detected IP address of agreement unreachable; Under fragment number, be used for the segmentation of detected IP address is used, affiliated fragment number can be as RD(Remote Discr, distal marker in merging the BFD message) information carries, with the convenient inspection that passback is merged the BFD message; Wherein, when corresponding IP address is defaulted as 0 when being unreachable, expression checks separately this IP address, when the IP address for can reach the time, then fill in corresponding fragment number, identify this IP address and other which address and check that in same merging BFD message the IP number of addresses that belongs in the same segmentation is limited, after reaching the upper limit, after adding 1, the fragment number of follow-up newly-increased IP address rewrites.

Based on above-mentioned BFD conversation group, as shown in Figure 3, this method may further comprise the steps:

Step 301, checkout equipment are safeguarded BFD conversation group, record the corresponding IP of a plurality of detected equipment address of phase same network segment on the radio network link in this BFD conversation group.

In the embodiment of the invention, checkout equipment safeguards that the process of BFD conversation group specifically comprises: checkout equipment during for IP address creation BFD session, is judged the BFD conversation group that whether records this IP address correspondence on this checkout equipment at needs; If not, then create BFD conversation group, this IP address of record in the new BFD conversation group of creating, and detect the reachable state of IP address, based on testing result record IP address for reaching or unreachable; If, record IP address in the BFD conversation group of this IP address correspondence then, and detect the reachable state of IP address, based on testing result record IP address for reaching or unreachable.

Concrete, checkout equipment is at needs during for IP address creation BFD session, need to judge the BFD conversation group that whether records this IP address correspondence on this checkout equipment, namely whether be positioned on this place, IP address radio network link the identical network segment other IP address creation BFD conversation group.

If no, checkout equipment is created new BFD conversation group, this IP address of record in the new BFD conversation group of creating, and each field is filled in according to default value in this BFD conversation group; Checkout equipment (is that the checkout equipment structure is from the BFD of loopback message according to existing procedure structure BFD message afterwards, the destination address of this BFD message is the interface IP address of checkout equipment, and target MAC (Media Access Control) address is the interface mac address of opposite equip. (being above-mentioned IP address corresponding device)) and periodically send; If checkout equipment receives the BFD message (be the time-to-live timer does not have overtime) of detected equipment passback in the time-to-live of IP address, determine that then the reachable state of IP address is for reaching, this IP address mark in the BFD conversation group is upgraded the time-to-live of this IP address for reaching; If checkout equipment does not receive the BFD message (being the time-to-live timer expiry) of detected equipment passback in the time-to-live of IP address, the reachable state of then determining the IP address is unreachable, be unreachable with this IP address mark in the BFD conversation group, this IP address of notice upper-layer protocol is unreachable, and deletes the list item of this IP address correspondence.

If have, checkout equipment is recorded to this IP address in the corresponding BFD conversation group, and each field is filled in according to default value; The checkout equipment BFD message of constructing this IP address correspondence according to existing procedure (is that checkout equipment structure is from the BFD of loopback message afterwards, the destination address of this BFD message is the interface IP address of checkout equipment, and target MAC (Media Access Control) address is the interface mac address of opposite equip. (being above-mentioned IP address corresponding device)) and periodically send; If checkout equipment receives the BFD message (be the time-to-live timer does not have overtime) of detected equipment passback in the time-to-live of IP address, determine that then the reachable state of IP address is for reaching, this IP address mark in the BFD conversation group is upgraded the time-to-live of this IP address for reaching; If checkout equipment does not receive the BFD message (being the time-to-live timer expiry) of detected equipment passback in the time-to-live of IP address, the reachable state of then determining the IP address is unreachable, be unreachable with this IP address mark in the BFD conversation group, this IP address of notice upper-layer protocol is unreachable, and deletes the list item of this IP address correspondence.

Step 302, checkout equipment utilizes reached at the IP address architecture in a plurality of IP address to merge the BFD message, this source IP address that merges the BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is that in a plurality of IP address can reach the IP address, and target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence; In the source routing Optional Field that merges the BFD message, record other reached at IP address in a plurality of IP address successively, and last IP address of recording in the source routing Optional Field is the IP address (being the source IP address that records in the BFD conversation group) of this checkout equipment.

In the embodiment of the invention, when having a plurality of IP of reaching address in the BFD conversation group, checkout equipment does not need each reached at the IP address in the BFD conversation group is sent the BFD message, but a plurality of IP addresses that reach are sent a merging BFD message, the source IP address of this merging BFD message is the IP address (being the source IP address that records in the BFD conversation group) of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is first reached at IP address in the BFD conversation group, and target MAC (Media Access Control) address is the MAC Address of the corresponding detected equipment in first reached at IP address in the BFD conversation group.

In addition, checkout equipment need can reach all the other the IP address and join in order in the source routing Optional Field that merges the BFD message, and last IP address of recording in this source routing Optional Field is the IP address (being the source IP address that records in the BFD conversation group) of this checkout equipment, and concrete merging BFD message format can be as shown in Figure 4.

In the embodiment of the invention, checkout equipment utilizes reached at the IP address architecture in a plurality of IP address to merge the process of BFD message, specifically can comprise:

Checkout equipment is after one of new record can reach the IP address in definite BFD conversation group, determine this new record reached at IP address current available segment number (for convenience of description, follow-up number is 1 to be that example describes with current available segment), and whether reached at the IP address of judging this new record is first reached at IP address of record in the current available segment number 1.

If first can reach the IP address, this moment, checkout equipment did not need to carry out the merging of BFD message, directly utilize reached at the IP address architecture BFD message of new record, the purpose IP address of this BFD message is reached at the IP address of this new record, target MAC (Media Access Control) address is the MAC Address of reached at the IP address correspondence of this new record, and does not carry the source routing Optional Field in this BFD message.

Can reach the IP address if not first, this moment, checkout equipment need carry out the merging of BFD message, directly utilize reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, and the affiliated fragment number of reached at the IP address of record new record is current available segment number; Wherein, in the source routing Optional Field of the merging BFD message of this structure, record the IP address that can reach IP address and this checkout equipment successively.

Further, checkout equipment utilizes reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, specifically comprises:

Checkout equipment judges that whether reached at the IP address of this new record is that second of record can reach the IP address (if second can reach the IP address, then the BFD message of reached at the IP address transmission in current available segment in the forward direction BFD conversation group number 1 does not carry the source routing Optional Field in the current available segment number 1; Otherwise the BFD message that reached at the IP address in the BFD conversation group in the current available segment number 1 sends wherein carries the source routing Optional Field for merging the BFD message).

If second can reach the IP address, this moment, checkout equipment utilized first reached at IP address of record in the current available segment number 1 and second can reach the IP address architecture to merge the BFD message, this source IP address that merges the BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is that first can reach the IP address in the BFD conversation group, and target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for first; And merge in the source routing Optional Field of BFD message at this, record second IP address (being last IP address of recording in the source routing Optional Field) that can reach IP address (being reached at the IP address of new record) and this checkout equipment successively.

Can reach the IP address if not second, the merging BFD message that checkout equipment utilizes reached at the IP address of new record and reached at the IP address in the current available segment number 1 sends in the forward direction BFD conversation group re-constructs merging BFD message, and in the merging BFD message that this re-constructs, reached at the IP address of this new record is filled in the penult IP address of source routing Optional Field; Concrete, the merging BFD message of supposing reached at the IP address transmission in the forward direction BFD conversation group current available segment number 1 is BFD message 1, checkout equipment need extend this as reached at the IP address of new record the penult IP address of the source routing Optional Field of BFD message 1, with the merging BFD message that obtains re-constructing.

In the embodiment of the invention, first reached at IP address of checkout equipment record in utilizing current available segment number 1 and second can reach the IP address architecture and merge the BFD message, perhaps, the merging BFD message that utilizes reached at the IP address of new record and send when reached at the IP address in the current available segment in the forward direction BFD conversation group number 1 re-constructs when merging the BFD message, and the affiliated fragment number that checkout equipment also needs to record reached at the IP address of this new record is current available segment number 1.

For example, when utilizing first can reach IP address and second and can reach the IP address architecture and merge the BFD message, record second affiliated fragment number that can reach the IP address is 1, and the affiliated fragment number of carrying in the merging BFD message of constructing is that 1(carries as RD information); Further, checkout equipment needs also to judge whether the source routing Optional Field of the merging BFD message of reached at the IP address transmission in forward direction BFD conversation group fills up, if then current available segment number being updated to fragment number 1, to add 1(be fragment number 2); If not, then continue keeping current available segment number is fragment number 1.

When utilizing first can reach IP address, second and can reach IP address and the 3rd and can reach the IP address architecture and merge the BFD message, if current available segment number is fragment number 1, then recording the 3rd the affiliated fragment number that can reach the IP address is 1, add the 3rd and can reach the penult IP address that the IP address is merging BFD message source route Optional Field, and the affiliated fragment number of carrying in the merging BFD message of structure is 1; Further, checkout equipment needs also to judge whether the source routing Optional Field of the merging BFD message of reached at the IP address transmission in forward direction BFD conversation group fills up, if then current available segment number being updated to fragment number 1, to add 1(be fragment number 2); If not, then continue keeping current available segment number is fragment number 1.

Step 303, checkout equipment send and merge the BFD message, transmit merging BFD message by each detected equipment that can reach IP address correspondence successively according to the source routing Optional Field that merges the BFD message.

In the embodiment of the invention, this source IP address that merges the BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, and purpose IP address is first reached at IP address in the BFD conversation group, and target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for this first; In the source routing Optional Field that merges the BFD message, will record second successively and can reach IP address, the 3rd and can reach IP address, by that analogy, and last IP address is the IP address of this checkout equipment.

Based on this, checkout equipment sends merging BFD message can reach the detected equipment (as RT1) of IP address correspondence to first, this RT1 is after receiving this merging BFD message, source IP address is revised as the IP address of this RT1, source MAC is revised as the MAC Address of this RT1, first IP address of recording in the source routing Optional Field (be in the BFD conversation group second can reach the IP address) is revised as in purpose IP address, target MAC (Media Access Control) address is revised as the MAC Address of first IP address correspondence that records in the source routing Optional Field; In addition, RT1 also needs to delete first IP address of recording in the source routing Optional Field that merges the BFD message, and the IP address (being that first can reach the IP address) of adding RT1 in the route record option of the IP head that merges the BFD message; Based on this route record option, checkout equipment can be known the IP address of this merging BFD message process.

Afterwards, RT1 sends and merges the BFD message to second the detected equipment (as RT2) that can reach IP address correspondence, and the processing of this RT2 is identical with the processing of RT1, and the like; After merging BFD message arrives last detected equipment (as RTN) that can reach IP address correspondence, RTN is revised as source IP address the IP address of this RTN, source MAC is revised as the MAC Address of this RTN, last IP address (being the IP address of checkout equipment) of recording in the source routing Optional Field is revised as in purpose IP address, and target MAC (Media Access Control) address is revised as the MAC Address (being the MAC Address of checkout equipment) of last IP address correspondence; In addition, RTN also needs to delete last IP address of recording in the source routing Optional Field that merges the BFD message, and the IP address (being that last can reach the IP address) of in the route record option of the IP head that merges the BFD message, adding RTN, and amended merging BFD message sent to checkout equipment.

In the embodiment of the invention, in order to guarantee to merge the influence that is not subjected to other data message when the BFD message is transmitted, the DSCP(Differentiated Services Code Point that merges the BFD message can also be set, differentiated services code points) field is limit priority; In addition, above-mentioned merging BFD message is still based on UDP(User Datagram Protocol, User Datagram Protocol), and the content that merges in the BFD message does not need to change, but in order when transmission merges the BFD message, to distinguish, can use the UDP destination slogan 3785 corresponding merging BFD of transmission BFD conversation group messages (namely adopting the embodiment of the invention that the merging BFD message of technical scheme transmission is provided).

Step 304 merges the BFD message if checkout equipment can be received, each that then can determine to merge BFD message process can reach the state of IP address for reaching; If can not receive to merge the BFD message, it is unreachable that each that then can determine to merge BFD message process can reach the state that the IP address is arranged in the IP address.

In the embodiment of the invention, checkout equipment at first utilizes the BFD conversation group of the LD information inquiry correspondence in this merging BFD message when receiving merging BFD message; Checkout equipment can merge reached at the IP address that the affiliated fragment number of carrying in the BFD message is known merging BFD message process by inquiry afterwards, and the life span of all reached at IP addresses of the affiliated fragment number correspondence of carrying in the renewal merging BFD message is maximum.Perhaps, checkout equipment can be known reached at the IP address that merges BFD message process by the route record option that inquiry merges in the BFD message, and the life span of reached at the IP address of renewal merging BFD message process is maximum.

In the embodiment of the invention, checkout equipment is when utilizing first can reach IP address and second and can reach the IP address architecture and merge the BFD message as previously mentioned, send the merging BFD message of this structure, and periodically send only at second BFD message (namely having the BFD message that mode is constructed now) that can reach the IP address.If receiving at second, checkout equipment can reach the BFD message of IP address and the merging BFD message of above-mentioned structure in the time-to-live, then stop to send the BFD message that can reach the IP address at second, and in subsequent process, periodically send the merging BFD message of this structure.If receiving at second, checkout equipment can not reach the BFD message of IP address and the merging BFD message of above-mentioned structure in the time-to-live, illustrate that then current network breaks down, it is unreachable needing the state of reached at the IP address (namely second can reach the IP address) of renewal new record, and needs to delete reached at the IP address of this new record in subsequent process.If checkout equipment is received the BFD message that can reach the IP address at second in the time-to-live, but do not receive the merging BFD message of above-mentioned structure, then have between the IP address of two detected equipment can't intercommunication in explanation, it is unreachable needing the state of reached at the IP address (namely second can reach the IP address) of renewal new record, and needs to delete reached at the IP address of this new record in subsequent process; In the case, also can withdraw from the technical scheme that the embodiment of the invention provides, only periodically send the BFD message at each IP address.

In the embodiment of the invention, checkout equipment is in reached at the IP address that utilizes new record as previously mentioned with when the merging BFD message of the transmission of reached at the IP address in the forward direction BFD conversation group re-constructs merging BFD message, send the merging BFD message that this re-constructs, and only periodically send BFD message at reached at the IP address of new record (i.e. existing mode construct BFD message).If checkout equipment is received in the time-to-live at the BFD message of reached at the IP address of new record and the above-mentioned merging BFD message that re-constructs, then stop to send the BFD message at reached at the IP address of new record, and in subsequent process, periodically send the merging BFD message that re-constructs.If checkout equipment is not received in the time-to-live at the BFD message of reached at the IP address of new record and the above-mentioned merging BFD message that re-constructs, illustrate that then current network breaks down, it is unreachable needing the state of reached at the IP address of renewal new record, and needs to delete reached at the IP address of this new record in subsequent process.If checkout equipment is received the BFD message of reached at the IP address of new record in the time-to-live, but do not receive the above-mentioned merging BFD message that re-constructs, then have between the IP address of two detected equipment can't intercommunication in explanation, it is unreachable needing the state of reached at the IP address of renewal new record, and needs to delete reached at the IP address of this new record in subsequent process; In the case, can also withdraw from the technical scheme that the embodiment of the invention provides, only periodically send the BFD message at each IP address.

In the embodiment of the invention, checkout equipment merges the BFD messages at 2 not to be received in the transmission cycle when merging the BFD message, illustrate this mergings BFD message process respectively can to reach the state that the IP address is arranged in the IP address be unreachable (namely having at least a detected equipment to break down); Checkout equipment each that determine to merge BFD message process can reach the state that the IP address is arranged in the IP address be unreachable after, support aiding CPU (Central Processing Unit for checkout equipment, central processing unit) gives out a contract for a project and the performance condition with higher, each reached at IP address that checkout equipment is combined BFD message process sends BFD message (being existing BFD Echo message) separately, with the out of order detected equipment of fast detecting; If receive to reach the BFD message that returns the IP address, then checkout equipment determines that this state that can reach the IP address is for reaching; If do not receive to reach the BFD message that returns the IP address, then checkout equipment determines that this state that can reach the IP address is unreachable.

Do not support the situation that aiding CPU is given out a contract for a project for checkout equipment, all reached at IP addresses that merge BFD message process can be divided into two and can reach the IP group of addresses that reached at the IP address that utilizes each can reach in the IP group of addresses is constructed merging BFD message respectively; Can reach in the merging BFD message of IP group of addresses correspondence at each, purpose IP address can reach the IP address for of can reach in the IP group of addresses, target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for this, and in the source routing Optional Field that merges the BFD message, record can reach other reached at IP address in the IP group of addresses successively, and last IP address of recording in the source routing Optional Field is the IP address of this checkout equipment; Afterwards, checkout equipment sends each can reach the corresponding merging of IP group of addresses BFD message, if can receive and can reach the corresponding merging of IP group of addresses BFD message, determines that then this state that can reach IP group of addresses Nei Gekeda IP address is for reaching; Can reach the corresponding merging of IP group of addresses BFD message if can not receive, determine that then this can reach the state that the IP address is arranged in the IP group of addresses is unreachable, and continue that this can be reached all reached at IP addresses in the IP group of addresses and be divided into two and can reach the IP group of addresses, by that analogy, until determine inaccessible IP address, and the state that upgrades this IP address is unreachable.

In the embodiment of the invention, when certain detected equipment fault causes merging the BFD message and can't return to checkout equipment, this checkout equipment can be investigated according to two distributions, all reached at IP addresses that merge BFD message process are divided into two can reach the IP group of addresses, and reached at the IP address that utilizes each can reach in the IP group of addresses is constructed merging BFD message respectively, can receive reached at the IP group of addresses that merges the BFD message to get rid of, and proceed two divisional processing to receiving reached at the IP group of addresses that merges the BFD message, thereby find out the detected equipment of fault fast, upgrade BFD conversation group, in the merging BFD of follow-up transmission message, inaccessible IP address is deleted from the source routing Optional Field, make merging BFD message can normally turn back to checkout equipment.

Concrete, checkout equipment need be divided into two with all reached at IP addresses that merge BFD message process can reach the IP group of addresses, and utilize each can reach reached at IP address in the IP group of addresses and construct respectively and merge the BFD message, and send each and can reach the corresponding merging of IP group of addresses BFD message; Can receive in the transmission cycle and can reach corresponding mergings of IP group of addresses BFD message that then definite this state that can reach IP group of addresses Nei Gekeda IP address is for reaching if merge the BFD message at 1/2; If merging the BFD message at 1/2 does not receive in the transmission cycle and can reach the corresponding merging of IP group of addresses BFD message, determine that then this can reach the state that the IP address is arranged in the IP group of addresses is unreachable, continuation can reach this at all reached at IP addresses in the IP group of addresses and be divided into two and can reach the IP group of addresses, and reached at the IP address that utilizes each can reach in the IP group of addresses is constructed merging BFD message respectively, and send each and can reach the corresponding merging of IP group of addresses BFD message, by that analogy.

In above-mentioned processing procedure, checkout equipment also needs to upgrade the affiliated fragment number that can reach each the IP address in the IP group of addresses can reach entrained affiliated fragment number in the merging BFD message of IP group of addresses correspondence for this, affiliated fragment number processing mode when concrete affiliated fragment number processing mode merges the BFD message with above-mentioned structure is identical, does not repeat them here.

In above-mentioned processing procedure, all do not receive corresponding merging BFD message if can reach the IP group of addresses at two that divide for the first time, and can reach the IP group of addresses at four that divide for the second time and all not receive corresponding merging BFD message, illustrate in the network there be much the detected equipment of fault this moment, at this moment no longer carrying out segmentation sends, checkout equipment need send respectively at the IP address of each detected equipment and merge the BFD message, with the final state of determining each IP address for reaching or unreachable; IP address to reachable state merges the merging of BFD message, sends a new merging BFD message; The merging BFD message of clean culture is continued to send in the IP address of inaccessible state, until the time-to-live is overtime or receive till the merging BFD message that returns.

In the embodiment of the invention, checkout equipment is after safeguarding BFD conversation group, and checkout equipment after the corresponding IP of last the detected equipment address, needs deletion BFD conversation group in deletion BFD conversation group.

Based on the inventive concept same with said method, a kind of checkout equipment also is provided in the embodiment of the invention, be applied to comprise that in the network of described checkout equipment and a plurality of detected equipment, as shown in Figure 5, described checkout equipment specifically comprises:

Maintenance module 11 be used for to safeguard that two-way forwarding detects BFD conversation group, records the corresponding IP of a plurality of detected equipment address of phase same network segment on the radio network link in the described BFD conversation group;

Processing module 12, be used for utilizing reached at the IP address architecture of described a plurality of IP address to merge the BFD message, the source IP address of described merging BFD message is the IP address of this checkout equipment, source MAC is the MAC Address of this checkout equipment, purpose IP address is that in described a plurality of IP address can reach the IP address, and target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence; In the source routing Optional Field of described merging BFD message, record other reached at IP address in described a plurality of IP address successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Sending module 13 is used for sending described merging BFD message, transmits described merging BFD message by each detected equipment that can reach IP address correspondence successively according to the source routing Optional Field of described merging BFD message;

Determination module 14 is used in the time can receiving described mergings BFD message, and that determines described merging BFD message process respectively can reach the state of IP address for reaching; In the time can not receiving described merging BFD message, it is unreachable that each that determine described merging BFD message process can reach the state that the IP address is arranged in the IP address.

Described maintenance module 11, concrete being used for during for IP address creation BFD session, judged the BFD conversation group that whether records described IP address correspondence on this checkout equipment at needs; If not, then create BFD conversation group, the described IP of record address in the new BFD conversation group of creating, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result; If, record described IP address in the BFD conversation group of described IP address correspondence then, and detect the reachable state of described IP address, and record described IP address for reaching or unreachable based on testing result.

Described processing module 12, concrete being used for after one of definite BFD conversation group new record can reach the IP address, determine the current available segment number of reached at the IP address of described new record, and whether reached at the IP address of judging described new record is first reached at IP address of record in the current available segment number; If first can reach the IP address, utilize reached at the IP address architecture BFD message of described new record, the purpose IP address of this BFD message is reached at the IP address of described new record, target MAC (Media Access Control) address is the MAC Address of reached at the IP address correspondence of described new record, and does not carry the source routing Optional Field in this BFD message; Can reach the IP address if not first, utilize reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, and the affiliated fragment number of reached at the IP address of record new record is current available segment number; In the source routing Optional Field of the merging BFD message of this structure, record the IP address that can reach IP address and this checkout equipment successively.

Whether described processing module 12, reached at the IP address that is further used for judging described new record are that second of record can reach the IP address in the current available segment number; If second can reach the IP address, utilize first reached at IP address of record in the current available segment number and second can reach the IP address architecture and merge the BFD message, the purpose IP address of the merging BFD message of this structure can reach the IP address for first, target MAC (Media Access Control) address can reach the MAC Address of IP address correspondence for first, and merge in the source routing Optional Field of BFD message at this, record second IP address that can reach IP address and this checkout equipment successively; Can reach the IP address if not second, utilize reached at the IP address of described new record and reached at the IP address in the current available segment number sends in the described BFD of the forward direction conversation group merging BFD message re-constructs merging BFD message, in the merging BFD message that this re-constructs, reached at the IP address of described new record is filled in the penult IP address of source routing Optional Field.

Described determination module 14, when also being used for first reached at IP address of record in utilizing current available segment number and second and can reaching the IP address architecture and merge the BFD message, if can not receive the merging BFD message of this structure, the state that then upgrades reached at the IP address of described new record is unreachable; Perhaps,

Described determination module 14, concrete being used for when receiving the merging BFD message of this structure, the life span of upgrading all reached at IP addresses of the affiliated fragment number correspondence of carrying in the merging BFD message of this structure is maximum.

Described processing module 12, when the state that also is used for can reaching the IP address and have the IP address in each that determine described merging BFD message process is unreachable, all reached at IP addresses that merge BFD message process are divided into two can reach the IP group of addresses, reached at the IP address that utilizes each can reach in the IP group of addresses is constructed merging BFD message respectively; Can reach in the merging BFD message of IP group of addresses correspondence at each, purpose IP address can reach the IP address for of can reach in the IP group of addresses, target MAC (Media Access Control) address is this MAC Address that can reach IP address correspondence, in the source routing Optional Field that merges the BFD message, record can reach other reached at IP address in the IP group of addresses successively, and last IP address of recording in the described source routing Optional Field is the IP address of this checkout equipment;

Described sending module 13 when the state that also is used for can reaching the IP address and have the IP address in each that determine described merging BFD message process is unreachable, sends the BFD message separately to each reached at IP address of described merging BFD message process; Perhaps, send each and can reach the corresponding merging of IP group of addresses BFD message;

Described determination module 14 also is used for determining that this state that can reach the IP address is for reaching can reach the BFD message that returns the IP address time receiving; Determine that this state that can reach the IP address is unreachable can reach the BFD message that returns the IP address time not receiving; Perhaps, determine that this state that can reach IP group of addresses Nei Gekeda IP address is for reaching can reach the corresponding merging of IP group of addresses BFD message the time can receiving; Can not receive to reach the corresponding merging of IP group of addresses BFD message the time, determine that this can reach the state that the IP address is arranged in the IP group of addresses is unreachable, continuing that by described processing module this can be reached all reached at IP addresses in the IP group of addresses is divided into two and can reaches the IP group of addresses, by that analogy, until determine inaccessible IP address, and the state that upgrades this IP address is unreachable.

Described processing module 12 also is used for after the corresponding IP of described BFD last the detected equipment of conversation group of deletion address, deletes described BFD conversation group.

Wherein, each module of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.

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 computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.

It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.

It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.

The invention described above embodiment sequence number does not represent the quality of embodiment just to description.

More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.

Claims

1. two-way forwarding detects the BFD file transmitting method on the radio network link, is applied to comprise in the network of checkout equipment and a plurality of detected equipment that it is characterized in that, this method may further comprise the steps:

2. the method for claim 1 is characterized in that, described checkout equipment is safeguarded the process of BFD conversation group, specifically comprises:

3. method as claimed in claim 1 or 2 is characterized in that, described checkout equipment utilizes reached at the IP address architecture in described a plurality of IP address to merge the BFD message, specifically comprises:

4. method as claimed in claim 3 is characterized in that, described checkout equipment utilizes reached at the IP address of having recorded in the current available segment number and reached at the IP address architecture of described new record to merge the BFD message, specifically comprises:

5. method as claimed in claim 4 is characterized in that, described checkout equipment sends after the described merging BFD message, and described method also comprises:

6. method as claimed in claim 4 is characterized in that, described checkout equipment determines that each state that can reach the IP address of described merging BFD message process for reaching, also comprises afterwards:

7. the method for claim 1 is characterized in that, described checkout equipment determine described merging BFD message process each can to reach the state that the IP address is arranged in the IP address be unreachable, also comprise afterwards:

8. the method for claim 1 is characterized in that, described checkout equipment safeguards that after the BFD conversation group, described method also comprises:

9. a checkout equipment is applied to comprise in the network of described checkout equipment and a plurality of detected equipment, and it is characterized in that, described checkout equipment specifically comprises:

10. equipment as claimed in claim 9 is characterized in that,

11. as claim 9 or 10 described equipment, it is characterized in that,

12. equipment as claimed in claim 11 is characterized in that,

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

14. equipment as claimed in claim 12 is characterized in that,

15. equipment as claimed in claim 9 is characterized in that,

16. equipment as claimed in claim 9 is characterized in that,