CN106301991B - A kind of method of path detection, routing device and system - Google Patents

A kind of method of path detection, routing device and system Download PDF

Info

Publication number
CN106301991B
CN106301991B CN201510319676.1A CN201510319676A CN106301991B CN 106301991 B CN106301991 B CN 106301991B CN 201510319676 A CN201510319676 A CN 201510319676A CN 106301991 B CN106301991 B CN 106301991B
Authority
CN
China
Prior art keywords
routing device
path
source
detection
address
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
Application number
CN201510319676.1A
Other languages
Chinese (zh)
Other versions
CN106301991A (en
Inventor
赵达观
陈宏伦
刘凯
叶剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510319676.1A priority Critical patent/CN106301991B/en
Priority to PCT/CN2016/085295 priority patent/WO2016197950A1/en
Publication of CN106301991A publication Critical patent/CN106301991A/en
Application granted granted Critical
Publication of CN106301991B publication Critical patent/CN106301991B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of methods of path detection, source routing device applied to long term evolution LTE network, the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, the described method includes: obtaining configuration information, the configuration information includes detection mark, source address and destination address, the address for the source routing device that the source address is described L2 layers, the address for the purpose routing device that the destination address is described L3 layers, according to the source address and the destination address, determine the detection path of the purpose routing device from described L2 layers of the source routing device to described L3 layers, it is identified according to the detection and generates heartbeat message, the next-hop routing device of the source routing device sends the heartbeat message on the detection path.The method of path detection provided in an embodiment of the present invention can detect in LTE network failure of the L2 into L3 node in transmission path automatically.

Description

A kind of method of path detection, routing device and system
Technical field
The present invention relates to fields of communication technology, and in particular to a kind of method of path detection, routing device and system.
Background technique
With the fast development of mobile communication, 4G network large capacity, full IPization, the characteristics such as dynamic route are to long term evolution The reliability of (Long Term Evolution, LTE) business propose new Operations, Administration and Maintenance (operation, Administration and maintenance, OAM) demand.
LTE network includes Layer 2 virtual private network (L2, Layer 2virtual private network) and three layers of void Quasi- private network (L3, Layer 3virtual private network), L2 i.e. media access control (MAC, Media Access Control) layer network, L3 i.e. network protocol (Internet Protocol, IP) layer network.
In the prior art, the failure of L2 to L3 layers of transmission path can only copy special service message by manual type It is detected.
Summary of the invention
The embodiment of the present invention provides a kind of method of path detection, can detect in LTE network L2 in transmission path automatically Into the failure of L3 node.The embodiment of the invention also provides corresponding routing device and systems.
First aspect present invention provides a kind of method of path detection, and the method is applied to long term evolution LTE network Source routing device, the LTE network include Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, which comprises
The source routing device obtains configuration information, and the configuration information includes detecting mark, source address and destination address, The address for the source routing device that the source address is described L2 layers, the destination address are that L3 layers of purpose routing is set Standby address；
The source routing device determines that the source from described L2 layers routes according to the source address and the destination address Equipment is to the detection path of described L3 layers of the purpose routing device；
The source routing device is identified according to the detection generates heartbeat message, and the heartbeat message includes the detection mark Knowledge, the source address, the destination address and the mark for detecting path, the detection mark are used to indicate the heartbeat report Text is used for path detection, and the mark in the detection path is used to indicate described in the routing device hop-by-hop transmission on the detection path Heartbeat message, the source address and the destination address determine the backhaul road of the heartbeat message for the purpose routing device Diameter；
The source routing device is on the detection path described in the next-hop routing device transmission of the source routing device Heartbeat message.
With reference to first aspect, in the first possible implementation, the detection path includes service path and protection Path, and when the source routing device is the source routing device on the service path, the method also includes:
The source routing device obtains the status information of the Protection path, institute from the source routing device of the Protection path It states status information and is used to indicate the Protection path failure or normal；
The source routing device is in the service path failure, when the status information is indicating the Protection path just Often, then service switchover to the Protection path.
It with reference to first aspect, in the second possible implementation, further include Magic number and following in the heartbeat message Ring redundancy check code, the Magic number and the cyclic redundancy check code are made whether response institute for the purpose routing device State the verification of heartbeat message.
Second aspect of the present invention provides a kind of method of path detection, and the method is applied to long term evolution LTE network Purpose routing device, the LTE network include Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, which comprises
The purpose routing device receives the heartbeat message that the upper hop equipment in detection path is sent, the heartbeat message packet Detection mark, source address and destination address are included, the detection mark is used to indicate the heartbeat message and is used for path detection, described The address for the source routing device that source address is described L2 layers, the purpose routing device that the destination address is described L3 layers Address；
The purpose routing device determines the backhaul road of the heartbeat message according to the source address and the destination address Diameter；
The next-hop routing device of purpose routing device purpose routing device in the backhaul pathways is sent The heartbeat message.
It in the first possible implementation, in the heartbeat message further include Magic number and following in conjunction with second aspect Ring redundancy check code, the purpose routing device determine the heartbeat message according to the source address and the destination address Backhaul pathways, comprising:
The purpose routing device is verified according to the Magic number and the cyclic redundancy check code, obtains verification knot Fruit；
When check results instruction needs to respond the heartbeat message, the purpose routing device is according to the source Location and the destination address, determine the backhaul pathways of the heartbeat message.
In conjunction with second aspect or second aspect the first possible implementation, in the second possible implementation, The detection path includes service path and Protection path, the method also includes:
When the purpose routing device on the service path and the Protection path shares an internet protocol address When, the purpose routing device determines the backhaul pathways of the heartbeat message according to the source address and the destination address, packet It includes:
The purpose routing device according to source routing device mark and the purpose routing device mark, determine described in The backhaul pathways of heartbeat message.
Third aspect present invention provides a kind of routing device, and the routing device is applied to long term evolution LTE network, described LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, when the routing device is source routing device, institute Stating routing device includes:
Module is obtained, for obtaining configuration information, the configuration information includes detecting mark, source address and destination address, The address for the source routing device that the source address is described L2 layers, the destination address are that L3 layers of purpose routing is set Standby address；
Determining module, the source address and the destination address for being obtained according to the acquisition module, determines from institute L2 layers of the source routing device is stated to the detection path of described L3 layers of the purpose routing device；
Generation module, the detection mark for being obtained according to the acquisition module generate heartbeat message, the heartbeat Message includes the detection path of the detection mark, the source address, the destination address and determining module determination Mark, detection mark is used to indicate the heartbeat message for path detection, and the mark in the detection path is for referring to Show that the routing device hop-by-hop on the detection path transmits the heartbeat message, the source address and the destination address are used for institute State the backhaul pathways that purpose routing device determines the heartbeat message；
Sending module, the next-hop routing device for the source routing device on the detection path send the life The heartbeat message generated at module.
In conjunction with the third aspect, in the first possible implementation, the routing device further includes switching module,
The acquisition module is also used in the detection path include service path and Protection path, and works as the source road When by equipment being the source routing device on the service path, the protection road is obtained from the source routing device of the Protection path The status information of diameter, the status information are used to indicate the Protection path failure or normal；
The switching module is used in the service path failure, when the state letter that the acquisition module obtains Breath indicates that the Protection path is normal, then service switchover to the Protection path.
It in the second possible implementation, in the heartbeat message further include Magic number and following in conjunction with the third aspect Ring redundancy check code, the Magic number and the cyclic redundancy check code are made whether response institute for the purpose routing device State the verification of heartbeat message.
Fourth aspect present invention provides a kind of routing device, and the routing device is applied to long term evolution LTE network, described LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, and the routing device includes:
Receiving module, the heartbeat message that the upper hop equipment for receiving detection path is sent, the heartbeat message include Detection mark, source address and destination address, the detection mark are used to indicate the heartbeat message for path detection, the source The address for the source routing device that address is described L2 layers, the ground for the purpose routing device that the destination address is described L3 layers Location；
Determining module, described in determining according to the received source address of the receiving module and the destination address The backhaul pathways of heartbeat message；
Sending module, the purpose routing device is next in the backhaul pathways to determining module determination It jumps routing device and sends the heartbeat message.
In conjunction with fourth aspect, in the first possible implementation,
The determining module, specifically for when in the heartbeat message further including Magic number and cyclic redundancy check code, It is verified according to the Magic number and the cyclic redundancy check code, obtains check results, when the check results indicate to need When responding the heartbeat message, the purpose routing device determines the heart according to the source address and the destination address Jump the backhaul pathways of message.
In conjunction with fourth aspect or fourth aspect the first possible implementation, in the second possible implementation,
The determining module, specifically for being shared when the purpose routing device on the service path and the Protection path When one internet protocol address, according to source routing device mark and the purpose routing device mark, determine described in The backhaul pathways of heartbeat message.
Fifth aspect present invention provides a kind of long term evolution LTE path detection system, comprising: source routing device and purpose road By equipment；
The source routing device is the above-mentioned third aspect, any in the possible implementation of third aspect first or second kind The routing device；
The purpose routing device is above-mentioned fourth aspect, appoints in the possible implementation of fourth aspect first or second kind Routing device described in one.
The embodiment of the present invention provides a kind of method of path detection, applied to the source routing device of long term evolution LTE network, The LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, which comprises the source routing device Configuration information is obtained, the configuration information includes detection mark, source address and destination address, and the source address is described L2 layers The address of the source routing device, the address for the purpose routing device that the destination address is described L3 layers；The source routing is set It is standby according to the source address and the destination address, determine from described L2 layers of the source routing device to described in L3 layers described The detection path of purpose routing device；The source routing device identifies according to the detection and generates heartbeat message, the heartbeat report Text includes the mark of the detection mark, the source address, the destination address and the detection path, and the detection mark is used In indicating the heartbeat message for path detection, the mark in the detection path is used to indicate the routing on the detection path Equipment hop-by-hop transmits the heartbeat message, the source address and the destination address for described in purpose routing device determination The backhaul pathways of heartbeat message；Source routing device next-hop routing of the source routing device on the detection path is set Preparation send the heartbeat message.It can only be copied by manual type with the failure of L2 to L3 layers of transmission path in the prior art special Different service message carries out detection and compares, and the method for path detection provided in an embodiment of the present invention can detect LTE network automatically Failure of the L2 into L3 node in middle transmission path.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for For those skilled in the art, without creative efforts, it can also be obtained according to these attached drawings other attached Figure.
Fig. 1 is an embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 2 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 3 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 4 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 5 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 6 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 7 is another embodiment schematic diagram of the method for path detection in the embodiment of the present invention；
Fig. 8 is an embodiment schematic diagram of routing device in the embodiment of the present invention；
Fig. 9 is another embodiment schematic diagram of routing device in the embodiment of the present invention；
Figure 10 is another embodiment schematic diagram of routing device in the embodiment of the present invention；
Figure 11 is another embodiment schematic diagram of routing device in the embodiment of the present invention；
Figure 12 is another embodiment schematic diagram of routing device in the embodiment of the present invention；
Figure 13 is another embodiment schematic diagram of routing device in the embodiment of the present invention；
Figure 14 is an embodiment schematic diagram of path detection system in the embodiment of the present invention.
Specific embodiment
The embodiment of the present invention provides a kind of method of path detection, can detect in LTE network L2 in transmission path automatically Into the failure of L3 node.The embodiment of the invention also provides corresponding routing device and systems.It is described in detail separately below.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, those skilled in the art's every other implementation obtained without creative efforts Example, shall fall within the protection scope of the present invention.
The Chinese and English full name and English abbreviation of some specific terms that can use are described below in the embodiment of the present invention Corresponding relationship.
Refering to fig. 1, an embodiment of the method for path detection provided in an embodiment of the present invention includes:
Long term evolution (Long Term Evolution, LTE) network is in evolution base station eNB and gateway (Service Gateway, SGW) between can have multiple routing devices, the routing device in the embodiment of the present invention can be router, can also To be interchanger.
LTE network includes Layer 2 virtual private network (Layer 2 virtual private network, L2) and three layers of void Intend private network (Layer 3 virtual private network, L3), the LTE network in the embodiment of the present invention is understood that To be LTE service bearer network.L2 layer i.e. media access control (MAC, Media Access Control) layer, L3 layers It is exactly network protocol (Internet Protocol, IP) layer.As shown in Figure 1, A is a part of service path, B is protection road Turn in a part of diameter, A and B from the virtual flow-line that exports to of virtual leased line (Virtual Leased Line, VLL) module The entrance for sending out (Virtual Router forwarding, VRF) module is bridge contact of the L2 into L3, and VLL module belongs to L2 layers, VRF module belongs to L3 layers, and the VLL module in the VLL module in A and B passes through backup pseudowire (inter-chassis between frame Backup pseudo wire, ICB) it communicates, in Fig. 1, VLL (A) -> VRF (C), VLL (A) -> VRF (D) are service path, VLL (B) -> VRF (C), VLL (B) -> VRF (D) are Protection path, and certain service path and Protection path can also configure in turn, Such as: VLL (A) -> VRF (C), VLL (A) -> VRF (D) are Protection path, and VLL (B) -> VRF (C), VLL (B) -> VRF (D) are industry Business path.It certainly, can between VLL (A) -> VRF (C), VLL (A) -> VRF (D), VLL (B) -> VRF (C), VLL (B) -> VRF (D) It can also other routing devices.Wherein, VLL (A) indicates the VLL module in A, and VLL (B) indicates the VLL module in B, VRF (C) the VRF module in C is indicated, VRF (D) indicates the VRF module in D.
During the path detection of the embodiment of the present invention, VLL (A) or VLL (B) are equivalent to source routing device, VRF (C) module and VRF (D) module are equivalent to purpose routing device.What VLL (A) or VLL (B) received user or network matches confidence Breath, the configuration information include detection mark, source address and destination address, and the source that the source address is described L2 layers routes The address of equipment, the address for the purpose routing device that the destination address is described L3 layers, according to the source address and the mesh Address, determine the detection path of the purpose routing device from described L2 layers of the source routing device to described L3 layers； It is identified according to the detection and generates heartbeat message, the heartbeat message includes the detection mark, the source address, the purpose The mark of address and the detection path, the detection mark are used to indicate the heartbeat message for path detection, the inspection Survey the routing device hop-by-hop that the mark in path is used to indicate on the detection path and transmit the heartbeat message, the source address with The destination address determines the backhaul pathways of the heartbeat message for the purpose routing device；The institute on the detection path The next-hop routing device for stating source routing device sends the heartbeat message.
Such as: when configuration information include detection mark, the address of VLL (A), VRF (C) address when, then can determine inspection Path is surveyed from VLL (A) -> VRF (C), then can be identified according to detection and generate heartbeat message, the heartbeat report in the embodiment of the present invention Text is the ping message of extension, as shown in Fig. 2, the format differences of the format of heartbeat message and existing ping message are newly-increased BITMap [8] field, BITMap [8] field indicate payload code stream type, can carry detection mark in the field.It newly increases Magic number (magic word) and cyclic redundancy check code (Cyclic Redundancy Check, crc), the Magic number and The cyclic redundancy check code is made whether to respond the verification of the heartbeat message for the purpose routing device.Purpose routing Equipment then continues to identify the content in specified code stream backward after magic number and crc value all match, and specifies in code stream Content includes the backhaul pathways mark of heartbeat message, and purpose routing device can determine corresponding according to source address and destination address Backhaul pathways mark.ReplyType field is also increased in heartbeat message newly, ReplyType field is used for purpose routing device Add check results, check results may include default not verifying, verify no problem, verifying and changed packet, code stream and the feelings such as do not support Condition.
As shown in figure 3, Fig. 3 is the specific transmission channel of heartbeat message, the modules in transmission channel shown in Fig. 3, It can be in a routing device, be also possible in multiple routing devices, the configuration of user or network management configuration heartbeat message Indicate that the source routing device on service path or Protection path extends ping message payload when information, the purpose routing being sent to is set It is standby, the channel of heartbeat message underthrust is determined according to the IP address of the IP address of source routing device and purpose routing device, certainly The mark of the mark and purpose routing device that can be source routing device determines the channel of heartbeat message underthrust, that is, heartbeat report The specific path to be walked of text.Purpose routing device is marked according to source IP address, principal and subordinate's mark, the Tunnel in heartbeat message payload Know, directly insert from corresponding Tunnel after verification.Tunnel is the heartbeat message for including will undergo which mould in Fig. 3 The specific channel of block return source routing device.Such as: when the L2 on service path is on the node VLL (A) and Protection path of L3 L2 into the node VLL (B) of L3, the VE in each VLL (A) and VLL (B) respectively sends out two-way heartbeat to L3 core port IP.Specifically Implementation method it is as follows:
1, L2 is into L3 heartbeat detection: cover from the network node interface of L2 (Network to Network Interface, NNI) to the path of the L3 layer of backhaul, and the active-standby path for L2 into L3 node is covered.
2, user or the customized ping message format of network management: it can specify in C and D node toward A or B and return, payload is made by oneself Justice, it is also detectable to change packet function.
3, the L2 on service path is into L3 node, due to inter-network element aggregation of links (multi-chassis link Aggregation group, MC-LAG) corresponding virtual ethernet mouth (Virtual-Ethernet, VE) mouth is fixed as up, institute With the heartbeat message being inserted into from L2NNI, the corresponding VE of the routing device can be sent to and handled.L2 on Protection path is saved into L3 Point, access side pw fixation are bridged to L2ve or L3ve.
4, the L2 on service path and Protection path is into L3 node, that is, VLL (A) and VLL (B) in Fig. 1, all constructs Heartbeat is sent to core L3 node and is detected, it is ensured that covers all paths.For the VLL (B) on Protection path, according to mc- The bridge joint mode of lag selects at L2 user network side interface (User Networks interface, UNI) or at L2NNI Underthrust avoids the VLL (A) directly gone to by dni-pw on service path.
5, heartbeat message format select: borrow existing L2 virtual private net (Virtual Private Network, VPN) Ping function, source IP can be specified by user or network management, using the corresponding base station same network segment IP of the L2UNI, destination IP choosing The VPN Loopback IP for selecting core three-layer equipment, is configured to and IP core network same network segment.
As shown in figure 4, heartbeat one, Ping1:VLL (A) -> VRF (C):
Network element A covers L2NNI, MC-Lag, L2UNI, VE, frr main road by APS1.Backhaul C to A.
Work pw down, and the message of L2UNI insertion still can go to ve, goes to the L3VE of work network element and forwards.
Heartbeat two, Ping2:A- > D:
Packet is inserted from L2NNI, destination IP is established as the outgoing interface of D.From network element A underthrust, L2NNI is covered, MC-Lag, arrives D net First fib routing, APS2.Backhaul is directly routed back to slotting from protection, is directly sent to A network element by identification message.
Heartbeat three, Ping3:A- > dual homed IP (C, D):
Dual homed IP (C, D) refers to C and D IP having the same, and the work of L3 core node is identical double with relaying configuration one Return loopback IP.The heartbeat message issued from A network element walks the identical path with business.After C or D is received, according to ping message payload The Tunnel that source Switch Router (Label Switched Router, the LSR) mark of band and purpose LSR ID selection return.
As shown in figure 5, four: Ping3:B- > D of heartbeat:
1) packet is inserted from the L2NNI of VLL (B), purpose ip is appointed as the outgoing interface of D, and service path can cover L2 into the institute of L3 There is path.
B, which is inserted in the ping message payload come out, will take source LSR ID and place LSR ID, and D is according to the LSR in message payload ID finds corresponding Tunnel and insert.
Five: Ping3:B- > C of heartbeat:
The outgoing interface IP of specified C node, inserts packet from L2NNI.Cover L2NNI, MC-Lag, ve, L3 routing of B.It is saved in C Point, the backhaul of ping message response will see payload, specify to return toward the protection path APS and insert.
Heartbeat six, Ping3:B- > dual homed IP:
The work of L3 core node and relaying configuration one identical dual homed loopback IP.The ping issued from B network element is walked with industry It is engaged in identical path.After C or D is received, according to source Switch Router (the Label Switched of ping message payload band Router, LSR) identify the Tunnel returned with purpose LSR ID selection.
The method for the path detection that the above scene provides, the failure with L2 to L3 layers of transmission path in the prior art can only By manual type copy special service message carry out detection compare, the method for path detection provided in an embodiment of the present invention, Failure of the L2 into L3 node in any one transmission paths can be detected in LTE network automatically.
Refering to Fig. 6, an embodiment of the method for path detection provided in an embodiment of the present invention includes:
101, source routing device obtains configuration information, and the configuration information includes detecting mark, source address and destination address, The address for the source routing device that the source address is described L2 layers, the destination address are that L3 layers of purpose routing is set Standby address, the source routing device are the routing device of long term evolution LTE network, and the LTE network includes that two-layer virtual is special With net L2 and Layer3 Virtual Private Network L3.
102, the source routing device is determined according to the source address and the destination address from described L2 layers of the source Routing device is to the detection path of described L3 layers of the purpose routing device.
103, the source routing device identifies according to the detection and generates heartbeat message, and the heartbeat message includes the inspection Mark knowledge, the source address, the destination address and the mark for detecting path, the detection mark are used to indicate the heart It jumps message and is used for path detection, the mark in the detection path is used to indicate the routing device hop-by-hop transmission on the detection path The heartbeat message, the source address and the destination address determine returning for the heartbeat message for the purpose routing device Journey path.
104, source routing device next-hop routing device of the source routing device on the detection path is sent The heartbeat message.
The embodiment of the present invention provides a kind of method of path detection, applied to the source routing device of long term evolution LTE network, The LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, which comprises the source routing device Configuration information is obtained, the configuration information includes detection mark, source address and destination address, and the source address is described L2 layers The address of the source routing device, the address for the purpose routing device that the destination address is described L3 layers；The source routing is set It is standby according to the source address and the destination address, determine from described L2 layers of the source routing device to described in L3 layers described The detection path of purpose routing device；The source routing device identifies according to the detection and generates heartbeat message, the heartbeat report Text includes the mark of the detection mark, the source address, the destination address and the detection path, and the detection mark is used In indicating the heartbeat message for path detection, the mark in the detection path is used to indicate the routing on the detection path Equipment hop-by-hop transmits the heartbeat message, the source address and the destination address for described in purpose routing device determination The backhaul pathways of heartbeat message；Source routing device next-hop routing of the source routing device on the detection path is set Preparation send the heartbeat message.It can only be copied by manual type with the failure of L2 to L3 layers of transmission path in the prior art special Different service message carries out detection and compares, and the method for path detection provided in an embodiment of the present invention can detect LTE network automatically Failure of the L2 into L3 node in middle transmission path.
Optionally, on the basis of above-mentioned Fig. 6 corresponding embodiment, the method for path detection provided in an embodiment of the present invention First alternative embodiment in, the method can also include:
When the source routing device does not receive the heartbeat message that the purpose routing device returns in preset time, to Network Management Equipment report and alarm information.
In the embodiment of the present invention, after determining path failure, path can be made to obtain in time to Network Management Equipment report and alarm It timely safeguards, to avoid the occurrence of after path failure, also continues transmission services message, service message is caused to be lost.
Optionally, on the basis of the corresponding embodiment of above-mentioned Fig. 6 or first alternative embodiment, the embodiment of the present invention is mentioned In second alternative embodiment of the method for the path detection of confession, the detection path includes service path and Protection path, and When the source routing device is the source routing device on the service path, the method can also include:
The source routing device obtains the status information of the Protection path, institute from the source routing device of the Protection path It states status information and is used to indicate the Protection path failure or normal；
The source routing device is in the service path failure, when the status information is indicating the Protection path just Often, then service switchover to the Protection path.
In the embodiment of the present invention, Protection path also can be detected periodically, service path can be believed according to the state of Protection path The state for determining Protection path is ceased, to avoid in Protection path failure, also progress service switching leads to service after switching message It loses, but also wastes switchable resource.
Optionally, on the basis of the corresponding embodiment of above-mentioned Fig. 6 or first alternative embodiment, the embodiment of the present invention is mentioned It further include Magic number and cyclic redundancy school in the heartbeat message in the third alternative embodiment of the method for the path detection of confession Code, the Magic number and the cyclic redundancy check code is tested to be made whether to respond the heartbeat report for the purpose routing device The verification of text.
The method of path detection provided in an embodiment of the present invention can the description refering to fig. 1 to Fig. 5, part understood, This place, which is not done, excessively to be repeated.
Refering to Fig. 7, another embodiment of the method for path detection provided in an embodiment of the present invention includes:
201, purpose routing device receives the heartbeat message that the upper hop equipment in detection path is sent, the heartbeat message packet Detection mark, source address and destination address are included, the detection mark is used to indicate the heartbeat message and is used for path detection, described The address for the source routing device that source address is described L2 layers, the purpose routing device that the destination address is described L3 layers Address, wherein the purpose routing device is the routing device in LTE network, and the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3.
202, the purpose routing device determines returning for the heartbeat message according to the source address and the destination address Journey path.
203, the next-hop routing device of purpose routing device purpose routing device in the backhaul pathways Send the heartbeat message.
The method of path detection provided in an embodiment of the present invention, applied to the purpose routing device of long term evolution LTE network, The LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, which comprises the purpose routing is set The heartbeat message that the standby upper hop equipment for receiving detection path is sent, the heartbeat message include detection mark, source address and mesh Address, detection mark is used to indicate the heartbeat message for path detection, and the source address is described L2 layers of institute State the address of source routing device, the address for the purpose routing device that the destination address is described L3 layers；The purpose routing is set For according to the source address and the destination address, the backhaul pathways of the heartbeat message are determined；The purpose routing device to The next-hop routing device of the purpose routing device sends the heartbeat message in the backhaul pathways.With L2 in the prior art Failure to L3 layers of transmission paths can only be copied special service message by manual type and carry out detection and compares, and the present invention is real The method for applying the path detection of example offer can detect in LTE network in any one transmission paths L2 into L3 node automatically Failure.
Optionally, on the basis of above-mentioned Fig. 7 corresponding embodiment, the method for path detection provided in an embodiment of the present invention First alternative embodiment in, further include Magic number and cyclic redundancy check code in the heartbeat message, the purpose routing Equipment determines the backhaul pathways of the heartbeat message, may include: according to the source address and the destination address
The purpose routing device is verified according to the Magic number and the cyclic redundancy check code, obtains verification knot Fruit；
When check results instruction needs to respond the heartbeat message, the purpose routing device is according to the source Location and the destination address, determine the backhaul pathways of the heartbeat message.
Optionally, on the basis of the corresponding embodiment of above-mentioned Fig. 7 or first alternative embodiment, the embodiment of the present invention is mentioned In second alternative embodiment of the method for the path detection of confession, the detection path includes service path and Protection path, institute The method of stating can also include:
When the purpose routing device on the service path and the Protection path shares an internet protocol address When, the purpose routing device determines the backhaul pathways of the heartbeat message according to the source address and the destination address, packet It includes:
The purpose routing device according to source routing device mark and the purpose routing device mark, determine described in The backhaul pathways of heartbeat message.
The method of path detection provided in an embodiment of the present invention can the description refering to fig. 1 to Fig. 5, part understood, This place, which is not done, excessively to be repeated.
Refering to Fig. 8, an embodiment of routing device 30 provided in an embodiment of the present invention includes: that the routing device 30 is applied In long term evolution LTE network, the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, when the road By equipment 30 be source routing device when, the routing device 30 includes:
Module 301 is obtained, for obtaining configuration information, the configuration information includes detection mark, source address and destination Location, the address for the source routing device that the source address is described L2 layers, the destination address are the purpose road of the L3 floor By the address of equipment；
Determining module 302, the source address and the destination address for being obtained according to the acquisition module 301, really The detection path of the fixed purpose routing device from described L2 layers of the source routing device to described L3 layers；
Generation module 303, the detection mark for being obtained according to the acquisition module 301 generate heartbeat message, institute Stating heartbeat message includes the described of the detection mark, the source address, the destination address and the determination of the determining module 302 The mark in path is detected, the detection mark is used to indicate the heartbeat message for path detection, the mark in the detection path Know the routing device hop-by-hop being used to indicate on the detection path and transmits the heartbeat message, the source address and the destination Location determines the backhaul pathways of the heartbeat message for the purpose routing device；
Sending module 304, the next-hop routing device for the source routing device on the detection path send institute State the heartbeat message of the generation of generation module 303.
Routing device provided in an embodiment of the present invention, is applied to long term evolution LTE network, and the LTE network includes two layers Virtual Private Network L2 and Layer3 Virtual Private Network L3, when the routing device 30 is source routing device, the routing device 30 It include: to obtain module 301 to obtain configuration information, the configuration information includes detection mark, source address and destination address, the source The address for the source routing device that address is described L2 layers, the ground for the purpose routing device that the destination address is described L3 layers Location；The source address and the destination address of the determining module 302 according to acquisition module 301 acquisition, determine from the L2 The source routing device of layer is to the detection path of described L3 layers of the purpose routing device；Generation module 303 is according to described It obtains the detection mark that module 302 obtains and generates heartbeat message, the heartbeat message includes the detection mark, the source The mark in the detection path that address, the destination address and the determining module determine, the detection mark are used to indicate The heartbeat message be used for path detection, it is described detection path mark be used to indicate it is described detect path on routing device by The defeated heartbeat message of jump set, the source address and the destination address determine the heartbeat report for the purpose routing device The backhaul pathways of text；The next-hop routing device of the source routing device on the detection path of sending module 304 sends institute State the heartbeat message of the generation of generation module 303.It can only pass through with the failure of L2 to L3 layers of transmission path in the prior art Manual type copy special service message carry out detection compare, routing device provided in an embodiment of the present invention can be examined automatically Failure of the L2 into L3 node in transmission path in survey LTE network.
Optionally, on the basis of above-mentioned Fig. 8 corresponding embodiment, the of routing device 30 provided in an embodiment of the present invention In one alternative embodiment,
The sending module 304 is also used to not receive the heartbeat that the purpose routing device returns in preset time When message, to Network Management Equipment report and alarm information.
Optionally, on the basis of the corresponding embodiment of above-mentioned Fig. 8 or first alternative embodiment, refering to Fig. 9, the present invention In first alternative embodiment of the routing device 30 that embodiment provides, the routing device 30 further includes switching module 305,
The acquisition module 301 is also used in the detection path include service path and Protection path, and works as the source When routing device is the source routing device on the service path, the protection is obtained from the source routing device of the Protection path The status information in path, the status information are used to indicate the Protection path failure or normal；
The switching module 305, described in being obtained when the acquisition module 301 in the service path failure Status information indicates that the Protection path is normal, then service switchover to the Protection path.
Routing device provided in an embodiment of the present invention can the description refering to fig. 1 to the part Fig. 6 understood that this place is not done Excessively repeat.
Refering to fig. 10, another embodiment of routing device 40 provided in an embodiment of the present invention includes: the routing device 40 Applied to long term evolution LTE network, the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, described Routing device 40 includes:
Receiving module 401, the heartbeat message that the upper hop equipment for receiving detection path is sent, the heartbeat message packet Detection mark, source address and destination address are included, the detection mark is used to indicate the heartbeat message and is used for path detection, described The address for the source routing device that source address is described L2 layers, the purpose routing device that the destination address is described L3 layers Address；
Determining module 402 is used for according to the received source address of the receiving module 401 and the destination address, really The backhaul pathways of the fixed heartbeat message；
Sending module 403, for the purpose routing device in the determining backhaul pathways of the determining module 402 Next-hop routing device send the heartbeat message.
Routing device provided in an embodiment of the present invention, is applied to long term evolution LTE network, and the LTE network includes two layers Virtual Private Network L2 and Layer3 Virtual Private Network L3, the routing device 40 include: that receiving module 401 receives the upper of detection path One jumps the heartbeat message that equipment is sent, and the heartbeat message includes detection mark, source address and destination address, the detection mark The heartbeat message is used to indicate for path detection, the address for the source routing device that the source address is described L2 layers, The address for the purpose routing device that the destination address is described L3 layers；Determining module 402 is received according to the receiving module 401 The source address and the destination address, determine the backhaul pathways of the heartbeat message；Sending module 403 is to the determining mould The next-hop routing device of the purpose routing device sends the heartbeat message in the backhaul pathways that block 402 determines.With The failure of L2 to L3 layers of transmission path can only be copied special service message by manual type and be detected in the prior art It compares, routing device provided in an embodiment of the present invention, L2 can be detected in LTE network in transmission path automatically into the soft of L3 node Hardware fault.
Optionally, on the basis of above-mentioned Figure 10 corresponding embodiment, routing device 40 provided in an embodiment of the present invention In first alternative embodiment,
The determining module 402, specifically for further including Magic number and cyclic redundancy check code in the heartbeat message When, it is verified according to the Magic number and the cyclic redundancy check code, obtains check results, when the check results indicate When needing to respond the heartbeat message, the purpose routing device according to the source address and the destination address, determine described in The backhaul pathways of heartbeat message.
Optionally, on the basis of the corresponding embodiment of above-mentioned Figure 10 or first alternative embodiment, the embodiment of the present invention In second alternative embodiment of the routing device 40 of offer,
The determining module 402, specifically for when the purpose routing device on the service path and the Protection path When sharing an internet protocol address, according to the mark of source routing device and the mark of the purpose routing device, determine The backhaul pathways of the heartbeat message.
Routing device provided in an embodiment of the present invention can the description refering to fig. 1 to the part Fig. 5, Fig. 7 understood, this place It does not do and excessively repeats.
In multiple embodiments of routing device, it should be appreciated that in an implementation mode, receiving module, transmission Module can be by input/output I/O equipment (such as network interface card) Lai Shixian, and determining module, switching module, generation module can be by Processor executes program in memory or instruction (in other words, couples come what is realized by processor and with the processor Memory in special instruction cooperate to realize)；Under another implementation, receiving module, sending module can be with It is by input/output I/O equipment (such as network interface card) Lai Shixian, determining module, switching module, generation module can also pass through respectively Proprietary circuit realizes that specific implementation is referring to the prior art, which is not described herein again；Under another implementation, receive Module, sending module can be by input/output I/O equipment (such as network interface card) Lai Shixian, determining module, switching module, generation Module can also have by field programmable gate array (FPGA, Field-Programmable Gate Array) Lai Shixian Body implementation is referring to the prior art, and which is not described herein again, and the present invention includes but is not limited to aforementioned implementation, it should be understood that It is, as long as the scheme that thought according to the invention is realized, both falls within the range that the embodiment of the present invention is protected.
A kind of hardware configuration of routing device is present embodiments provided, a kind of shown in Figure 11, hardware of routing device Structure may include:
Transceiving device, software components and hardware device three parts；
Transceiving device is the hardware circuit for completing pack receiving and transmitting；
Hardware device can also claim " hardware processing module " or simpler, can be also simply referred to as " hardware ", hardware device master It to include certain to realize based on FPGA, ASIC etc special hardware circuit (can also cooperate other support devices, such as memory) The hardware circuit of specific function, processing speed is often many fastly compared to general processor, but function one is customized, is just difficult Change, therefore, implements and not flexible, commonly used to handle the function of some fixations.It should be noted that hardware device exists It also may include MCU (microprocessor, such as single-chip microcontroller) or CPU processor in practical application, but the master of these processors Wanting function is not to complete the processing of big data, and be mainly used for carrying out some controls, under this application scenarios, by these devices The system of part collocation is hardware device.
Software components (or also simple " software ") mainly include that general processor (such as CPU) and some are matched Device (such as memory, hard disk store equipment), can allow processor to have corresponding processing function by programming, with software come It, can speed be slow compared to for hardware device according to business demand flexible configuration, but often when realization.After software has been handled, The data handled can be sent by hardware device by transceiving device, one and transceiving device phase can also be passed through Interface even sends the data handled to transceiving device.
In the present embodiment, transceiving device is used to carry out sending and receiving for heartbeat message in above-described embodiment, software components Or hardware device is for obtaining configuration information, determining from described L2 layers of the source routing device to described L3 layers of the purpose The detection path of routing device generates heartbeat message etc..
The other function of hardware device and software components has been discussed in detail in the aforementioned embodiment, and which is not described herein again.
Receiving module, sending module can be by input/output I/O equipment (such as network interface card) Lai real with reference to the accompanying drawing Existing, routing device can be and can execute program in memory or instruction by processor and do in detail come the technical solution realized Introduction:
Figure 12 is the structural schematic diagram of routing device 50 provided in an embodiment of the present invention.Routing device 50 is applied to drill for a long time Into LTE network, the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, when the routing device is When the routing device of source, the routing device 50 includes processor 510, memory 550 and input/output I/O equipment 530, storage Device 550 may include read-only memory and random access memory, and provide operational order and data to processor 510.Storage The a part of of device 550 can also include nonvolatile RAM (NVRAM).
In some embodiments, memory 550 stores following element, executable modules or data structures, or Their subset of person or their superset:
In embodiments of the present invention, by calling the operational order of the storage of memory 550, (operational order is storable in behaviour Make in system),
Configuration information is obtained, the configuration information includes that detection mark, source address and destination address, the source address are institute State the address of L2 layers of the source routing device, the address for the purpose routing device that the destination address is described L3 layers；
According to the source address and the destination address, determine from described L2 layers of the source routing device to L3 layers described The purpose routing device detection path；
According to the detection identify generate heartbeat message, the heartbeat message include the detection mark, the source address, The mark of the destination address and the detection path, the detection mark are used to indicate the heartbeat message and examine for path It surveys, the routing device hop-by-hop that the mark in the detection path is used to indicate on the detection path transmits the heartbeat message, institute State the backhaul pathways that source address and the destination address determine the heartbeat message for the purpose routing device；
By I/O equipment 530 to described in the next-hop routing device transmission for detecting the source routing device on path Heartbeat message.
As it can be seen that the failure with L2 to L3 layers of transmission path in the prior art can only copy special industry by manual type Business message carries out detection and compares, and routing device provided in an embodiment of the present invention can detect automatically in LTE network in transmission path Hardware and software failure of the L2 into L3 node.
Processor 510 controls the operation of routing device 50, and processor 510 can also be known as CPU (Central Processing Unit, central processing unit).Memory 550 may include read-only memory and random access memory, and Instruction and data is provided to processor 510.The a part of of memory 550 can also include nonvolatile RAM (NVRAM).The various components of routing device 50 are coupled by bus system 520 in specific application, wherein total linear system System 520 can also include power bus, control bus and status signal bus in addition etc. in addition to including data/address bus.But in order to For the sake of clear explanation, various buses are all designated as bus system 520 in figure.
The method that the embodiments of the present invention disclose can be applied in processor 510, or be realized by processor 510. Processor 510 may be a kind of IC chip, the processing capacity with signal.During realization, the above method it is each Step can be completed by the integrated logic circuit of the hardware in processor 510 or the instruction of software form.Above-mentioned processing Device 510 can be general processor, digital signal processor (DSP), specific integrated circuit (ASIC), ready-made programmable gate array (FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components.May be implemented or Person executes disclosed each method, step and the logic diagram in the embodiment of the present invention.General processor can be microprocessor or Person's processor is also possible to any conventional processor etc..The step of method in conjunction with disclosed in the embodiment of the present invention, can be straight Connect and be presented as that hardware decoding processor executes completion, or in decoding processor hardware and software module combination executed At.Software module can be located at random access memory, and flash memory, read-only memory, programmable read only memory or electrically-erasable can In the storage medium of this fields such as programmable memory, register maturation.The storage medium is located at memory 550, and processor 510 is read Information in access to memory 550, in conjunction with the step of its hardware completion above method.
Optionally, I/O equipment 530 is also used to not receive the heartbeat that the purpose routing device returns in preset time When message, to Network Management Equipment report and alarm information.
Optionally, I/O equipment 530 is also used to obtain the shape of the Protection path from the source routing device of the Protection path State information, the status information are used to indicate the Protection path failure or normal；
Processor 510 is used in the service path failure, when the status information indicates that the Protection path is normal, Then service switchover is to the Protection path.
Optionally, further include Magic number and cyclic redundancy check code in the heartbeat message, the Magic number and described follow Ring redundancy check code is made whether to respond the verification of the heartbeat message for the purpose routing device.
The corresponding embodiment of Figure 12 and other alternative embodiments can-Fig. 5 refering to fig. 1, Fig. 6, Fig. 8-Fig. 9 routing device Partial description is understood that this place, which is not done, excessively to be repeated.
Figure 13 is the structural schematic diagram of routing device 60 provided in an embodiment of the present invention.The routing device 60 is applied to length Phase evolution LTE network, the LTE network include Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3, the routing device 60 include processor 610, memory 650 and input/output I/O equipment 630, memory 650 may include read-only memory and Random access memory, and operational order and data are provided to processor 610.The a part of of memory 650 can also include non- Volatile random access memory (NVRAM).
In some embodiments, memory 650 stores following element, executable modules or data structures, or Their subset of person or their superset:
In embodiments of the present invention, by calling the operational order of the storage of memory 650, (operational order is storable in behaviour Make in system),
The heartbeat message sent by the upper hop equipment that I/O equipment 630 receives detection path, the heartbeat message include Detection mark, source address and destination address, the detection mark are used to indicate the heartbeat message for path detection, the source The address for the source routing device that address is described L2 layers, the ground for the purpose routing device that the destination address is described L3 layers Location；
According to the source address and the destination address, the backhaul pathways of the heartbeat message are determined；
Institute is sent by the next-hop routing device of the purpose routing device in the backhaul pathways of I/O equipment 630 State heartbeat message.
As it can be seen that the failure with L2 to L3 layers of transmission path in the prior art can only copy special industry by manual type Business message carries out detection and compares, and routing device provided in an embodiment of the present invention can detect automatically in LTE network in transmission path Failure of the L2 into L3 node.
Processor 610 controls the operation of routing device 60, and processor 610 can also be known as CPU (Central Processing Unit, central processing unit).Memory 650 may include read-only memory and random access memory, and Instruction and data is provided to processor 610.The a part of of memory 650 can also include nonvolatile RAM (NVRAM).The various components of routing device 60 are coupled by bus system 620 in specific application, wherein total linear system System 620 can also include power bus, control bus and status signal bus in addition etc. in addition to including data/address bus.But in order to For the sake of clear explanation, various buses are all designated as bus system 620 in figure.
The method that the embodiments of the present invention disclose can be applied in processor 610, or be realized by processor 610. Processor 610 may be a kind of IC chip, the processing capacity with signal.During realization, the above method it is each Step can be completed by the integrated logic circuit of the hardware in processor 610 or the instruction of software form.Above-mentioned processing Device 610 can be general processor, digital signal processor (DSP), specific integrated circuit (ASIC), ready-made programmable gate array (FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components.May be implemented or Person executes disclosed each method, step and the logic diagram in the embodiment of the present invention.General processor can be microprocessor or Person's processor is also possible to any conventional processor etc..The step of method in conjunction with disclosed in the embodiment of the present invention, can be straight Connect and be presented as that hardware decoding processor executes completion, or in decoding processor hardware and software module combination executed At.Software module can be located at random access memory, and flash memory, read-only memory, programmable read only memory or electrically-erasable can In the storage medium of this fields such as programmable memory, register maturation.The storage medium is located at memory 650, and processor 610 is read Information in access to memory 650, in conjunction with the step of its hardware completion above method.
Optionally, processor 610 is also used to when in the heartbeat message further including Magic number and cyclic redundancy check code, It is verified according to the Magic number and the cyclic redundancy check code, obtains check results, when the check results indicate to need When responding the heartbeat message, the purpose routing device determines the heart according to the source address and the destination address Jump the backhaul pathways of message.
Optionally, processor 610 is also used to: when the purpose routing device on the service path and the Protection path is total When with an internet protocol address, according to the mark of source routing device and the mark of the purpose routing device, institute is determined State the backhaul pathways of heartbeat message.
Routing device provided in an embodiment of the present invention can the description refering to fig. 1 to the part Fig. 5, Fig. 7 understood, this place It does not do and excessively repeats.
Refering to fig. 14, long term evolution LTE path detection system provided in an embodiment of the present invention, comprising: source routing device 30 With purpose routing device 40, source routing device 30 and purpose routing device 40 are set applied to the source routing of long term evolution LTE network Standby, the LTE network includes Layer 2 virtual private network L2 and Layer3 Virtual Private Network L3；
The source routing device 30 is used for:
Configuration information is obtained, the configuration information includes that detection mark, source address and destination address, the source address are institute State the address of L2 layers of the source routing device, the address for the purpose routing device that the destination address is described L3 layers；
According to the source address and the destination address, determine from described L2 layers of the source routing device to L3 layers described The purpose routing device detection path；
According to the detection identify generate heartbeat message, the heartbeat message include the detection mark, the source address, The mark of the destination address and the detection path, the detection mark are used to indicate the heartbeat message and examine for path It surveys, the routing device hop-by-hop that the mark in the detection path is used to indicate on the detection path transmits the heartbeat message, institute State the backhaul pathways that source address and the destination address determine the heartbeat message for the purpose routing device；
The next-hop routing device of the source routing device sends the heartbeat message on the detection path；
The purpose routing device 40 is used for:
The heartbeat message that the upper hop equipment in detection path is sent is received, the heartbeat message includes detection mark, source Location and destination address, the detection mark are used to indicate the heartbeat message for path detection, and the source address is the L2 The address of the source routing device of layer, the address for the purpose routing device that the destination address is described L3 layers；
According to the source address and the destination address, the backhaul pathways of the heartbeat message are determined；
The next-hop routing device of the purpose routing device sends the heartbeat message in the backhaul pathways.
As it can be seen that the failure with L2 to L3 layers of transmission path in the prior art can only copy special industry by manual type Business message carries out detection and compares, and routing device provided in an embodiment of the present invention can detect automatically in LTE network in transmission path Hardware and software failure of the L2 into L3 node.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of above-described embodiment is can It is completed with instructing relevant hardware by program, which can be stored in a computer readable storage medium, storage Medium may include: ROM, RAM, disk or CD etc..
Method, routing device and the system for being provided for the embodiments of the invention path detection above have carried out detailed Jie It continues, used herein a specific example illustrates the principle and implementation of the invention, and the explanation of above embodiments is only It is to be used to help understand method and its core concept of the invention；At the same time, for those skilled in the art, according to this hair Bright thought, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification should not manage Solution is limitation of the present invention.

Claims (13)

1. a kind of method of path detection, which is characterized in that the source routing that the method is applied to long term evolution LTE network is set Standby, the LTE network includes Layer 2 virtual private network L2VPN and Layer3 Virtual Private Network L3VPN, which comprises
The source routing device obtains configuration information, and the configuration information includes detecting mark, source address and destination address, described Source address is the MAC address of the source routing device, and the destination address is the network of purpose routing device Protocol IP address, the source routing device belong to the L2VPN, and the purpose routing device belongs to the L3VPN；
The source routing device is determined according to the source address and the destination address from the source routing device to the purpose The detection path of routing device；
The source routing device is identified according to the detection generates heartbeat message, the heartbeat message include the detection identify, The mark of the source address, the destination address and the detection path, the detection mark are used to indicate the heartbeat message For path detection, the routing device hop-by-hop that the mark in the detection path is used to indicate on the detection path transmits the heart Jump the backhaul road that message, the source address and the destination address determine the heartbeat message for the purpose routing device Diameter；
Source routing device next-hop routing device of the source routing device on the detection path sends the heartbeat Message.
2. the method according to claim 1, wherein the detection path includes service path and Protection path, And when the source routing device is the source routing device on the service path, the method also includes:
The source routing device obtains the status information of the Protection path, the shape from the source routing device of the Protection path State information is used to indicate the Protection path failure or normal；
The source routing device is in the service path failure, when the status information indicates that the Protection path is normal, then Service switchover is to the Protection path.
3. the method according to claim 1, wherein further including Magic number and cyclic redundancy in the heartbeat message Check code, the Magic number and the cyclic redundancy check code are made whether to respond the heartbeat for the purpose routing device The verification of message.
4. a kind of method of path detection, which is characterized in that the purpose routing that the method is applied to long term evolution LTE network is set Standby, the LTE network includes Layer 2 virtual private network L2VPN and Layer3 Virtual Private Network L3VPN, which comprises
The purpose routing device receives the heartbeat message that the upper hop equipment in detection path is sent, and the heartbeat message includes inspection Mark knows, source address and destination address, and the detection mark is used to indicate the heartbeat message and is used for path detection, the source Location is the MAC address of source routing device, and the destination address is the network protocol of the purpose routing device IP address, the source routing device belong to the L2VPN, and the purpose routing device belongs to the L3VPN；
The purpose routing device determines the backhaul pathways of the heartbeat message according to the source address and the destination address；
Described in the next-hop routing device of purpose routing device purpose routing device in the backhaul pathways is sent Heartbeat message.
5. according to the method described in claim 4, it is characterized in that, further including Magic number and cyclic redundancy in the heartbeat message Check code, the purpose routing device determine the backhaul road of the heartbeat message according to the source address and the destination address Diameter, comprising:
The purpose routing device is verified according to the Magic number and the cyclic redundancy check code, obtains check results；
When check results instruction needs to respond the heartbeat message, the purpose routing device according to the source address and The destination address determines the backhaul pathways of the heartbeat message.
6. method according to claim 4 or 5, which is characterized in that the detection path includes service path and protection road Diameter, the method also includes:
When the purpose routing device on the service path and the Protection path shares an internet protocol address, institute Purpose routing device is stated according to the source address and the destination address, determines the backhaul pathways of the heartbeat message, comprising:
The purpose routing device determines the heartbeat according to the mark of source routing device and the mark of the purpose routing device The backhaul pathways of message.
7. a kind of routing device, which is characterized in that the routing device is applied to long term evolution LTE network, the LTE network packet Layer 2 virtual private network L2VPN and Layer3 Virtual Private Network L3VPN are included, it is described when the routing device is source routing device Routing device includes:
Module is obtained, for obtaining configuration information, the configuration information includes detecting mark, source address and destination address, described Source address is the MAC address of the source routing device, and the destination address is the network of purpose routing device Protocol IP address, the source routing device belong to the L2VPN, and the purpose routing device belongs to the L3VPN；
Determining module, the source address and the destination address for being obtained according to the acquisition module, determines from the source Routing device is to the detection path of the purpose routing device；
Generation module, the detection mark for being obtained according to the acquisition module generate heartbeat message, the heartbeat message Mark including the detection path that the detection mark, the source address, the destination address and the determining module determine Know, the detection mark is used to indicate the heartbeat message for path detection, and the mark in the detection path is used to indicate institute It states the routing device hop-by-hop on detection path and transmits the heartbeat message, the source address and the destination address are used for the mesh Routing device determine the backhaul pathways of the heartbeat message；
Sending module, the next-hop routing device for the source routing device on the detection path send the generation mould The heartbeat message that block generates.
8. routing device according to claim 7, which is characterized in that the routing device further includes switching module,
The acquisition module is also used in the detection path include service path and Protection path, and routing is set when the source When for being the source routing device on the service path, the Protection path is obtained from the source routing device of the Protection path Status information, the status information are used to indicate the Protection path failure or normal；
The switching module is used in the service path failure, when the status information that the acquisition module obtains refers to Show that the Protection path is normal, then service switchover to the Protection path.
9. routing device according to claim 7, which is characterized in that further include Magic number and circulation in the heartbeat message Redundancy check code, the Magic number and the cyclic redundancy check code are made whether described in response for the purpose routing device The verification of heartbeat message.
10. a kind of routing device, which is characterized in that the routing device is applied to long term evolution LTE network, the LTE network Including Layer 2 virtual private network L2VPN and Layer3 Virtual Private Network L3VPN, the routing device includes:
Receiving module, the heartbeat message that the upper hop equipment for receiving detection path is sent, the heartbeat message includes detection Mark, source address and destination address, the detection mark are used to indicate the heartbeat message for path detection, the source address For the MAC address of source routing device, the destination address is the network protocol IP address of purpose routing device, The source routing device belongs to the L2VPN, and the purpose routing device belongs to the L3VPN；
Determining module, for determining the heartbeat according to the received source address of the receiving module and the destination address The backhaul pathways of message；
Sending module, the next-hop road for the purpose routing device in the determining backhaul pathways of the determining module The heartbeat message is sent by equipment.
11. routing device according to claim 10, which is characterized in that
The determining module, specifically for when in the heartbeat message further including Magic number and cyclic redundancy check code, according to The Magic number and the cyclic redundancy check code are verified, and check results are obtained, when check results instruction needs to ring When answering the heartbeat message, the purpose routing device determines the heartbeat report according to the source address and the destination address The backhaul pathways of text.
12. routing device described in 0 or 11 according to claim 1, which is characterized in that
The determining module, specifically for sharing an internet protocol when the purpose routing device on service path and Protection path When discussing IP address, according to the mark of source routing device and the mark of the purpose routing device, returning for the heartbeat message is determined Journey path.
13. a kind of long term evolution LTE path detection system characterized by comprising source routing device and purpose routing device；
The source routing device is any routing device of the claims 7-9；
The purpose routing device is any routing device of the claims 10-12.
CN201510319676.1A 2015-06-11 2015-06-11 A kind of method of path detection, routing device and system Active CN106301991B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510319676.1A CN106301991B (en) 2015-06-11 2015-06-11 A kind of method of path detection, routing device and system
PCT/CN2016/085295 WO2016197950A1 (en) 2015-06-11 2016-06-08 Route detection method, router device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510319676.1A CN106301991B (en) 2015-06-11 2015-06-11 A kind of method of path detection, routing device and system

Publications (2)

Publication Number Publication Date
CN106301991A CN106301991A (en) 2017-01-04
CN106301991B true CN106301991B (en) 2019-10-18

Family

ID=57504607

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510319676.1A Active CN106301991B (en) 2015-06-11 2015-06-11 A kind of method of path detection, routing device and system

Country Status (2)

Country Link
CN (1) CN106301991B (en)
WO (1) WO2016197950A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547383B (en) * 2017-07-26 2020-04-03 新华三技术有限公司 Path detection method and device
CN116208525A (en) * 2018-06-06 2023-06-02 华为技术有限公司 Method, equipment and system for detecting data message
CN112468353B (en) * 2019-09-09 2023-11-21 华为数字技术（苏州）有限公司 Network reachability detection method and device
CN111083665B (en) * 2019-12-05 2023-09-19 上海旗旌科技有限公司 Method and equipment for double-master control interactive communication
CN114465935B (en) * 2022-01-11 2024-05-14 深圳绿米联创科技有限公司 Method for generating network topological graph for network system and related equipment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945050A (en) * 2010-09-25 2011-01-12 中国科学院计算技术研究所 Dynamic fault tolerance method and system based on fat tree structure

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7813263B2 (en) * 2004-06-30 2010-10-12 Conexant Systems, Inc. Method and apparatus providing rapid end-to-end failover in a packet switched communications network
DE102005017021A1 (en) * 2005-04-13 2006-10-19 Siemens Ag Method and device for communication between network node elements
CN102891798B (en) * 2012-09-28 2016-06-22 华为技术有限公司 heartbeat message transmission method and device
CN102984011B (en) * 2012-12-04 2015-05-13 杭州华三通信技术有限公司 Link failure positioning method and equipment
CN103874105B (en) * 2012-12-10 2017-09-08 中国移动通信集团公司 A kind of route tracing method, system and a kind of gateway device
CN104702431B (en) * 2013-12-10 2018-10-26 中国移动通信集团内蒙古有限公司 A kind of method and device of Virtual Private Network double break protection
CN104702478B (en) * 2013-12-10 2019-06-11 中兴通讯股份有限公司 Virtual flow-line forwarding instance processing method and processing device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945050A (en) * 2010-09-25 2011-01-12 中国科学院计算技术研究所 Dynamic fault tolerance method and system based on fat tree structure

Also Published As

Publication number Publication date
WO2016197950A1 (en) 2016-12-15
CN106301991A (en) 2017-01-04

Similar Documents

Publication Publication Date Title
CN101523354B (en) Protecting multi-segment pseudowires
CN106301991B (en) A kind of method of path detection, routing device and system
US7599303B2 (en) System and methods for sending trace messages
CN105245452B (en) Multi-protocol label switching traffic engineering tunnel establishing method and equipment
CN107819677A (en) A kind of message forwarding method and device
CN100574234C (en) Be used for the system and method that network path detects
CN105379197B (en) It establishes the method in tunnel, distribute method, equipment and the network system of label
US8160055B1 (en) System and methods for identifying network path performance
CN109873760A (en) Handle the method and apparatus of routing and the method and apparatus of data transmission
EP2364539B1 (en) A system and method of implementing lightweight not-via ip fast reroutes in a telecommunications network
CN113794637B (en) SID list processing method and device
US20120300774A1 (en) Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas
US20170353388A1 (en) Pseudowire protection using a standby pseudowire
CN105765926A (en) Configurable service proxy mapping
CN109039919B (en) Forwarding path determining method, device, system, computer equipment and storage medium
US8948049B2 (en) Method and systems for determining path of a virtual connection through a network
WO2020186803A1 (en) Fault protection method, node, and storage medium
CN109788018B (en) Cross-domain service intercommunication method, network equipment and storage medium
CN102132524A (en) Methods for establishing a traffic connection and an associated monitoring connection
CN102065020B (en) Method and device for transmitting L2VPN service by using tunnel group in MPLS network
CN104219073B (en) Message forwarding method and device in SPBM network
CN104022954B (en) Message forwarding method and device
CN111885630B (en) Data transmission method and communication device
CN107995008B (en) Service alarm processing method, device and system
Aggarwal OAM mechanisms in MPLS layer 2 transport networks

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