CN104639433B - A kind of multi-hop detection implementation method based on Echo messages - Google Patents
A kind of multi-hop detection implementation method based on Echo messages Download PDFInfo
- Publication number
- CN104639433B CN104639433B CN201510005766.3A CN201510005766A CN104639433B CN 104639433 B CN104639433 B CN 104639433B CN 201510005766 A CN201510005766 A CN 201510005766A CN 104639433 B CN104639433 B CN 104639433B
- Authority
- CN
- China
- Prior art keywords
- echo messages
- router
- hop
- bfd
- local router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of multi-hop based on Echo messages detects implementation method, is related to BFD agreement multi-hop detection fields, configures and route between two routers reachable, local router creates Echo messages and is simultaneously sent to purpose router, and the encapsulation format of Echo messages is：Purpose Mac+ source Mac+0800+IP layer payloads+UDP layer payload+BFD payloads, the destination IP that IP layers of payload include are purpose router interface IP, and source IP is local router interface IP；After purpose router receives Echo messages, the destination IP in IP layers of payload is become into local router interface IP, source IP becomes as purpose router interface IP, forms reply message and issues local router；After local router receives reply message, it is detected according to BFD agreements regulation.The present invention realizes multi-hop detection by Echo messages, avoids purpose equipment from creating and replies and safeguard its state machine, simplifies detection process.
Description
Technical field
The present invention relates to BFD agreement multi-hop detection fields, and in particular to a kind of multi-hop detection realization based on Echo messages
Method.
Background technology
BFD (Bidirectional Forwarding Detection, two-way converting detection) can detect as early as possible with
Communication failure between neighbouring device, so as to take timely measure, it is desirable that the network equipment can quickly detect failure and will
Flow switches to backup link to accelerate network convergence rate, to ensure that business continues, reduces equipment fault or link
Influence of the failure to business, the availability for improving network, BFD have been widely used for communication equipment.
The working method of BFD sessions is divided into two kinds：
Control message mode：Both link ends session monitors link state by controlling message interaction.
Echo message modes：Link one end is forwarded back to by the other end come realization is to link by sending Echo messages
Bidirectional test.
BFD test modes are divided into two kinds：
Single-hop detects：The detection of BFD single-hops refers to carrying out IP connectivity detection to two direct-connected systems, mentioned here " single
Jump " is a jump of IP.
Multi-hop detects：BFD can detect the free routing between two systems, these paths may span across many jumps, also may be used
It can overlap in certain parts.
The single-hop form and multi-hop form of control message defined in communication protocol at present, UDP (User Datagram
Protocol, User Datagram Protocol) port numbers are respectively 3784 and 4784；The single-hop form of Echo messages is defined simultaneously,
Its UDP port number is 3785.Therefore, for the free routing between two systems in network, if BFD technologies is wanted to be detected,
Since Echo messages do not have multi-hop form, the multi-hop inspection of BFD control messages is needed to realize, then detected path is needed to be held
The path starting point and purpose equipment of load support transmitting-receiving BFD messages simultaneously, create BFD sessions and safeguard its state machine, detection process
It is comparatively laborious.
Invention content
In view of the deficiencies in the prior art, the multi-hop inspection based on Echo messages that the purpose of the present invention is to provide a kind of
Implementation method is surveyed, multi-hop detection is realized by Echo messages, avoids purpose equipment from creating and replies and safeguard its state machine, simplify inspection
Survey process.
To achieve the above objectives, the technical solution adopted by the present invention is that：A kind of multi-hop detection realization based on Echo messages
Method configures reachable by routing configuration multi-hop between local router and purpose router, local router establishment Echo reports
Text is simultaneously sent to purpose router, and the encapsulation format of Echo messages is：Purpose Mac+ source Mac+0800+IP layer payloads+UDP layer is net
Lotus+BFD payloads, 0800 is ethernet ip Protocol Type value, and UDP layer payload includes destination slogan, destination slogan 4785,
The destination IP that IP layers of payload include is purpose router interface IP, and source IP is local router interface IP；Purpose router is received
To after Echo messages, the destination IP in IP layers of payload is become into local router interface IP, source IP becomes as purpose router interface
IP forms reply message and issues local router；After local router receives reply message, examined according to BFD agreements regulation
It surveys.
Based on the above technical solution, between BFD payloads include minimum transmission frequency field and it is expected that minimum receives
It is the parameter for control detection setting, and be 0 value every field.
Based on the above technical solution, the local router and purpose router are belonging respectively to two systems, and
Therebetween reachable by routing configuration multi-hop.
Based on the above technical solution, after purpose router receives Echo messages, termination message forwarding identifies UDP
After the destination slogan 4785 of layer payload, Echo messages are decapsulated, and it is constant to remain potted format, to encapsulated content into
Row changes.
Based on the above technical solution, local router receives reply message after, the Echo messages that locally create
Multi-hop session status becomes UP from down, and into detecting state, the variation of detecting state provides to carry out according to BFD agreements.
The beneficial effects of the present invention are：It E-Packets since Echo messages carry out three layers, Echo messages is carried out
Extension makes it support multi-hop detection, makes the detection range of Echo messages between direct-connected system extends to two systems, Neng Goujian
The path of survey is expanded to IP multi-hops from the jumps of IP mono-, and compared with controlling message multi-hop, same section of multihop routing is detected, it is only necessary to
Initial plant creates session and safeguards that session status machine, purpose equipment only do message forward process, simplifies detection process, effectively carries
The high utilization rate of purpose equipment BFD sessions.
Description of the drawings
Fig. 1 is that the present invention is based on the multi-hops of Echo messages to detect implementation method schematic diagram；
Fig. 2 is the encapsulation format schematic diagram of Echo messages of the present invention；
Fig. 3 is the encapsulation format schematic diagram of IP layers of payload；
Fig. 4 is the encapsulation format schematic diagram of UDP layer payload；
Fig. 5 is the encapsulation format schematic diagram of BFD payloads.
Specific implementation mode
Invention is further described in detail with reference to the accompanying drawings and embodiments.
The present invention is based on the multi-hops of Echo messages to detect implementation method, is as follows：
S1. as shown in Figure 1, two routers of configuration, are divided into local router and purpose router, local router and mesh
Router be belonging respectively to two systems, and local router interface IP (IP1) and purpose router interface IP (IP2) the two
Between it is reachable by routing configuration multi-hop, can use the Routing Protocols such as static routing or ospf, i.e., the ping IP2 on router A,
Can ping it is logical；The ping IP1 on router B, can ping it is logical.
S2. the Echo message multi-hops of local router configuration BFD, and create Echo message multi-hop sessions.Echo messages are more
The destination IP for jumping session is IP2, source IP IP1.Local router matches routing forwarding message by intermediate equipment, and Echo is reported
Text is sent to purpose router.As shown in Fig. 2, Echo messages encapsulation format is according to BFD protocol definitions：Purpose Mac (DMac)+
+ 0800+IP layers of payloads of source Mac (SMac) (IP PDU)+UDP layer payload (UDP PDU)+BFD payloads (BFD PDU).Wherein,
0800 is ethernet ip Protocol Type value, and IP PDU, UDP PDU, BFD PDU are respectively as shown in Fig. 3, Fig. 4, Fig. 5, in IP PDU
Including destination IP (Destination ip) be IP2, source IP (Source ip) be IP1；UDP PDU include destination interface
Number (Destination port) is 4785；BFD PDU include minimum transmission frequency field (Desired Min TX
Interval it) and it is expected Required Min Rx Interval field (Required Min RX Interval), is set for control detection
Fixed parameter, it is meaningless for Echo messages, 0 value is filled out, Echo expects Required Min Rx Interval (Required Min
Echo RX Interval) it is packet check frequency.
S3. after the router of mesh receives Echo messages, since the IP PDU destination IPs for including are IP2, termination message turns
Hair, identification UDP PDU include that after destination slogan is 4785, content change is packaged to Echo messages.Specifically, encapsulation
Format is constant, and destination IP becomes the IP1 of the Echo messages in IP PDU, and source IP becomes the IP2 of the Echo messages, is formed and replys report
Literary (Echo Reply) matches routing forwarding to local router by intermediate equipment.
S4. after local router receives the reply message, the Echo message multi-hop session status locallyd create is by down
Become UP, into detecting state, is detected according to BFD agreements regulation.
The present invention define UDP PDU include destination slogan be 4785, for multi-hop Echo messages identify application type,
Echo messages are encapsulated as local router interface IP (IP1) and purpose router interface IP (IP2), and intermediate equipment is walked three layers and turned
Hair, Echo messages reach purpose router after on give, purpose router identify port numbers be 4785 after, handled and returned,
So that Echo messages is supported multi-hop inspection, Echo packet check ranges can be expanded.
The present invention is not limited to the above-described embodiments, for those skilled in the art, is not departing from
Under the premise of the principle of the invention, several improvements and modifications can also be made, these improvements and modifications are also considered as the protection of the present invention
Within the scope of.The content not being described in detail in this specification belongs to the prior art well known to professional and technical personnel in the field.
Claims (5)
1. a kind of multi-hop based on Echo messages detects implementation method, which is characterized in that configuration local router and purpose routing
Reachable by routing configuration multi-hop between device, local router creates Echo messages and is sent to purpose router, Echo messages
Encapsulation format be：Purpose Mac+ source Mac+0800+IP layer payloads+UDP layer payload+BFD payloads, 0800 is ethernet ip agreement
Types value, UDP layer payload include destination slogan, destination slogan 4785, for the purpose of the destination IP that IP layers of payload include
Router interface IP, source IP are local router interface IP；After purpose router receives Echo messages, by the mesh in IP layers of payload
IP become local router interface IP, source IP becomes as purpose router interface IP, forms reply message and issues local router；
After local router receives reply message, it is detected according to BFD agreements regulation.
2. the multi-hop based on Echo messages detects implementation method as described in claim 1, it is characterised in that：BFD payloads include
Minimum transmission frequency field and desired Required Min Rx Interval field are the parameters for control detection setting, and are 0 value.
3. the multi-hop based on Echo messages detects implementation method as described in claim 1, it is characterised in that：The local router
Two systems are belonging respectively to purpose router, and reachable by routing configuration multi-hop therebetween.
4. the multi-hop based on Echo messages detects implementation method as described in claim 1, it is characterised in that：Purpose router receives
After Echo messages, termination message forwards, and after the destination slogan 4785 for identifying UDP layer payload, is decapsulated to Echo messages,
And it is constant to remain potted format, is changed to encapsulated content.
5. the multi-hop based on Echo messages detects implementation method as described in claim 1, it is characterised in that：Local router receives
To after replying message, the Echo message multi-hop session status locallyd create becomes UP from down, into detecting state, detecting state
Variation according to BFD agreements provide carry out.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510005766.3A CN104639433B (en) | 2015-01-07 | 2015-01-07 | A kind of multi-hop detection implementation method based on Echo messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510005766.3A CN104639433B (en) | 2015-01-07 | 2015-01-07 | A kind of multi-hop detection implementation method based on Echo messages |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104639433A CN104639433A (en) | 2015-05-20 |
| CN104639433B true CN104639433B (en) | 2018-09-18 |
Family
ID=53217769
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510005766.3A Active CN104639433B (en) | 2015-01-07 | 2015-01-07 | A kind of multi-hop detection implementation method based on Echo messages |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104639433B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789310B (en) * | 2016-12-30 | 2019-11-12 | 杭州迪普科技股份有限公司 | A kind of fault detection method and device based on BFD |
| CN107659448A (en) * | 2017-09-27 | 2018-02-02 | 新华三技术有限公司 | A kind of multi-hop detection method and device based on echo messages |
| CN108156076B (en) * | 2017-12-18 | 2021-03-02 | 北京特立信电子技术股份有限公司 | BFD message structure based on MPLS-TP linear protection, detection method and device |
| CN108768796B (en) * | 2018-08-28 | 2020-08-14 | 新华三技术有限公司合肥分公司 | Link fault detection method and device |
| CN112291148B (en) * | 2020-10-23 | 2022-03-29 | 新华三信息安全技术有限公司 | Method for detecting BFD forwarding path quality through BFD ping |
| CN113872833B (en) * | 2021-09-30 | 2023-11-07 | 新华三信息安全技术有限公司 | Method, system and equipment for detecting path accessibility |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459547A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Label forwarding path failure detection method and system |
| CN102088417A (en) * | 2011-03-18 | 2011-06-08 | 华为技术有限公司 | Method and apparatus for achieving IP (Internet Protocol) message loopback |
| CN102255804A (en) * | 2011-07-06 | 2011-11-23 | 北京星网锐捷网络技术有限公司 | Message processing method, device and network equipment |
| CN102769552A (en) * | 2012-07-31 | 2012-11-07 | 杭州华三通信技术有限公司 | Method and apparatus for transmitting BFD (bidirectional forwarding detection) message during LSP (label switched path) detection by BFD |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101599948B (en) * | 2008-06-06 | 2013-04-24 | 华为技术有限公司 | Method, device and system for sounding echo |
| KR101591102B1 (en) * | 2010-01-07 | 2016-02-02 | 삼성전자주식회사 | Method for router of virtual router redundancy protocol and communication system therefor |
-
2015
- 2015-01-07 CN CN201510005766.3A patent/CN104639433B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459547A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Label forwarding path failure detection method and system |
| CN102088417A (en) * | 2011-03-18 | 2011-06-08 | 华为技术有限公司 | Method and apparatus for achieving IP (Internet Protocol) message loopback |
| CN102255804A (en) * | 2011-07-06 | 2011-11-23 | 北京星网锐捷网络技术有限公司 | Message processing method, device and network equipment |
| CN102769552A (en) * | 2012-07-31 | 2012-11-07 | 杭州华三通信技术有限公司 | Method and apparatus for transmitting BFD (bidirectional forwarding detection) message during LSP (label switched path) detection by BFD |
Non-Patent Citations (2)
| Title |
|---|
| 《Bidirectional Forwarding Detection (BFD for IPv4 and IPv6 (Single Hop))》;IETF;《RFC5881》;20100630;全文 * |
| 《Bidirectional Forwarding Detection (BFD) for Multihop Paths》;IETF;《RFC5883》;20100630;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104639433A (en) | 2015-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104639433B (en) | A kind of multi-hop detection implementation method based on Echo messages | |
| CN105577413B (en) | Operations, Administration and Maintenance OAM message processing method and processing device | |
| CN103858391B (en) | Make MPLS paths loopback for connectionless MPLS network in forwarding plane | |
| US9001669B2 (en) | Remote stitched directed acyclic graphs | |
| CN103746881B (en) | Neighbor state detection method and device in EVI networks | |
| Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
| US8774010B2 (en) | System and method for providing proactive fault monitoring in a network environment | |
| Abujoda et al. | Software-defined wireless mesh networks for internet access sharing | |
| CN105357046A (en) | Network information detection method for software defined networking (SDN) | |
| Fiţigău et al. | Network performance evaluation for RIP, OSPF and EIGRP routing protocols | |
| US11621905B2 (en) | Traceroute method to identify devices in tunneled segment of routing path | |
| CN110324165A (en) | The management method of the network equipment, apparatus and system | |
| WO2011144495A1 (en) | Methods and apparatus for use in an openflow network | |
| KR20140146143A (en) | Automatic mep provisioning in a link state controlled ethernet network | |
| CN101247270A (en) | System and method for implementing bidirectional forwarding detection | |
| CN101132320A (en) | Method for detecting interface trouble and network node equipment | |
| EP3189638A1 (en) | Explicit control of aggregation links via is-is | |
| CN108156584A (en) | The communication means and system of a kind of bluetooth equipment and its mesh networks | |
| CN104270309A (en) | Method for achieving multi-hop BFD under IP RAN equipment | |
| CN105432039B (en) | A kind of network detection method, network and redirection node | |
| CN103152205B (en) | Based on OAM processing method and the device of stream index | |
| CN108809962A (en) | A kind of relay system of compatible LoRaWAN agreements | |
| US20120176914A1 (en) | Querying health of full-meshed forwarding planes | |
| WO2013066410A3 (en) | Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks | |
| CN104429022A (en) | Connectivity fault management in communication network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |