WO2012068996A1 - Method and device for detecting link state - Google Patents

Method and device for detecting link state Download PDF

Info

Publication number
WO2012068996A1
WO2012068996A1 PCT/CN2011/082759 CN2011082759W WO2012068996A1 WO 2012068996 A1 WO2012068996 A1 WO 2012068996A1 CN 2011082759 W CN2011082759 W CN 2011082759W WO 2012068996 A1 WO2012068996 A1 WO 2012068996A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
packet
link
terminal
information
Prior art date
Application number
PCT/CN2011/082759
Other languages
French (fr)
Chinese (zh)
Inventor
朱佩蘅
陈晓萍
陈潇
王士鹏
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012068996A1 publication Critical patent/WO2012068996A1/en

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
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Definitions

  • the present invention relates to the field of mobile communications technologies, and in particular, to a link state detection method and apparatus.
  • BACKGROUND OF THE INVENTION In a wireless communication system, the reliability of a transmission link is important, which is related to the quality of the entire wireless network.
  • BTS Base Transceiver Station
  • BSC Base Station Controller
  • the wireless network reduces the reliability of the transmission link.
  • IP Internet Protocol
  • the common methods for maintaining a complex IP network to make it work stably and reliably are as follows:
  • the present invention provides a link state detection method and apparatus to at least solve the problem of degradation of network transmission quality caused by failure to detect link disconnection in time in the related art.
  • a link state detection method including: acquiring network topology information of a network where a terminal is located, where the network topology information includes: a network node in the network and a path corresponding to the network node; Topology information generates packet routing information; BFD generated by the terminal (Bidirectional Forwarding detection (bidirectional forwarding detection) The detection packet is transmitted between the network nodes according to the packet routing information. The status of the link in the network is detected according to the transmission status of the BFD detection packet.
  • the link state detection method further includes: if detecting that one or more links in the network are faulty, sending the packet sent in the network The transmission is performed according to network topology information other than one or more links that have failed.
  • the step of transmitting a packet sent in the network according to network topology information other than one or more links that have failed includes: routing the information from the network other than one or more links that have failed. In the topology information, the path is selected to transmit the packets sent in the network.
  • the link state detection method further includes: after a predetermined time, the packet sent in the network stops according to the following.
  • the message routing information is transmitted, and the transmission path is selected through a dynamic routing protocol.
  • the step of transmitting the BFD detection packet generated by the terminal according to the packet routing information between the network nodes includes: setting the link covered by the BFD packet according to the network complexity and the load of the terminal; The link is transmitted.
  • the packet routing information includes strict source routing IP options.
  • the step of detecting the link state in the network according to the transmission condition of the BFD detection packet includes: if the terminal does not receive the response message after retransmitting the predetermined number of BFD detection messages, determining the chain of the message routing information indication The road has failed.
  • the step of generating message routing information according to the network topology information includes: generating message routing information according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes.
  • a link state detecting apparatus including: an acquiring unit, configured to acquire network topology information of a network where the terminal is located, where the network topology information includes: a network node and a network node in the network Corresponding path; generating unit, configured to generate packet routing information according to network topology information; and transmitting unit configured to transmit BFD detection packets generated by the terminal according to packet routing information between network nodes; The unit is configured to detect the link status in the network according to the transmission condition of the BFD detection packet.
  • the detecting device further includes: a switching unit configured to: according to detecting a failure of one or more links in the network, the packets sent in the network according to a network topology other than one or more links that are faulty Information is transmitted.
  • the switching unit includes: a switching module configured to select, by using the routing information of the packet, a path to select a path from the network topology information other than the faulty one or more links to transmit the packet sent in the network.
  • the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time, resulting in a transmission link.
  • FIG. 1 is a preferred flowchart of a link state detecting method according to an embodiment of the present invention
  • FIG. 2 is another preferred flowchart of a link state detecting method according to an embodiment of the present invention
  • FIG. 4 is a schematic diagram of a link state detecting apparatus according to an embodiment of the present invention.
  • FIG. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.
  • the communication may be implemented by a wireless connection or a wired connection or a combination of both, which is not limited by the present invention.
  • Embodiment 1 FIG.
  • FIG. 1 is a flowchart of a link state detection method according to an embodiment of the present invention, which includes the following steps: S102: Obtain network topology information of a network where a terminal is located, where network topology information includes: a path corresponding to the network node and the network node; S104. Generate packet routing information according to network topology information.
  • the BFD detection packet generated by the terminal is transmitted between the network nodes according to the packet routing information.
  • the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time. After the transmission link is disconnected, the message transmission on the link will be suspended for a long time, which affects the quality of the entire wireless network, thereby shortening the time required for link state detection.
  • the link state detection method further includes: if detecting that one or more links in the network are faulty, sending the network The message is transmitted according to network topology information other than one or more links that have failed.
  • a link abnormality that is, one or more links fail, and there is a backup link other than one or more links that have failed
  • the link is temporarily Forcibly switching, transmitting packets sent in the network according to network topology information other than one or more links that have failed, that is, by changing the path of transmission, the transmission quality is effectively guaranteed.
  • the step of transmitting the packet sent in the network according to the network topology information other than the faulty one or more links comprises: routing the information from the one or more links that are faulty In the external network topology information, the path is selected to transmit the packets sent in the network.
  • the packet routing information is used to select the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network.
  • the message is transmitted by selecting the shortest path, reducing transmission and detection time.
  • the link state detection method further includes: after the predetermined time, the report sent in the network The text stops transmitting according to the message routing information, and the transmission path is selected through the dynamic routing protocol.
  • the transmission path is selected by a dynamic routing protocol, which effectively ensures transmission quality.
  • the step of transmitting the bidirectional forwarding detection BFD detection packet generated by the terminal according to the packet routing information between the network nodes includes: setting a link covered by the BFD packet according to the network complexity and the load condition of the terminal; BFD detection packets are transmitted on the covered link.
  • the terminal can monitor the operational status of the required network nodes and their corresponding links.
  • the message routing information includes strict source station routing IP options.
  • the strict source station routing IP option specifies that the sending message is switched to the available link, so that when the used transmission link is disconnected, the message transmission is not interrupted, thereby increasing the wireless communication system transmission network.
  • the effect of reliability Preferably, the step of detecting a link state in the network according to the transmission condition of the BFD detection packet includes: if the terminal does not receive the response message after retransmitting the BFD detection packet for a predetermined number of times, determining the packet routing information The indicated link has failed. In the preferred embodiment, the link state can be effectively and timely determined by this mechanism.
  • the step of generating message routing information according to the network topology information comprises: generating message routing information according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes.
  • the terminal can monitor the operational status of the required network nodes and their corresponding links.
  • the path corresponding to the network node described in the present invention refers to a link in the network.
  • the terminal sends a BFD detection packet to each network intermediate node according to the network topology acquired by the dynamic routing protocol, and specifies that the BFD detection packet is transmitted along the link to the network node through the strict source station routing IP option, according to the network.
  • the strict source station routing IP option specifies that the sent packet is forcibly switched to the available link.
  • Embodiment 3 The terminal uses a dynamic routing protocol to detect the topology of the network, and uses BFD and strict source route routing IP options to detect and switch network links.
  • the interval for sending BPDUs to check the link status is 10 milliseconds.
  • the interval of the Hello packets that are detected by the OSPF (Open Shortest Path First) is used to detect the interval of the Hello packets. It can be seen that BFD can detect link anomalies more quickly.
  • FIG. 2 is another flowchart of a method for fast link detection and handover based on BFD and dynamic routing according to an embodiment of the present invention, including the following steps:
  • the OSPF module of the terminal obtains the network topology in the domain where the terminal is located according to the OSPF protocol.
  • the topology information is saved according to the path of the network node and the connection from the terminal to each network node.
  • the terminal 1 leads to the path a of the router A, and leads to the router.
  • B has a path b, c, d;
  • the strict source routing IP option of the BFD detection packet is specified.
  • the strict source route IP option of the BFD detection packet of the terminal 1 along the path a to the router A is the interface address A.1 of the router A; the BFD detection report of the terminal 1 along the path b to the router B
  • the strict source route IP options of the text are the addresses A. l, B.1; the strict source route IP options of the BFD detection packets of the terminal 1 along the path c to the router B are the addresses A. l, C. l B.4;
  • the strict source station routing IP options of the BFD detection packet of the terminal 1 along the path d to the router B are the addresses A. l, D. l, B. 2;
  • a link is broken on the path currently being used.
  • the network cable between the router and the D is disconnected on the path d in Figure 3.
  • the BFD module on the terminal will detect the broken link first because the detection time is short, and the OSPF module
  • the information has not been updated yet, and the route switching is implemented by specifying the strict source route IP option for sending the message, so that the sent message will be sent according to the shortest path in the new network topology after the broken link is not included, for example
  • the packet will be sent from the terminal 1 to the terminal 2 through the recalculated path b, and the strict source route of the packet is sent.
  • the first two terms of the IP option will be A.
  • step S212 waiting for a long time, the time is determined by the network environment, configured by the user, determining that the entire network has synchronized the broken link information in step S210, sending the message to stop routing through the strict source station routing IP option, and dynamically selecting the path through OSPF ;
  • FIG. 4 is a schematic structural diagram of a link state detecting apparatus according to an embodiment of the present invention, which includes: an obtaining unit 402, configured to acquire network topology information of a network where a terminal is located, where the network topology information includes: a network node and a network node corresponding to the network; the generating unit 404, in communication with the obtaining unit 402, configured to generate message routing information according to the network topology information; the transmitting unit 406, in communication with the generating unit 404, configured to generate the terminal
  • the bidirectional forwarding detection BFD detection packet is transmitted between the network nodes according to the packet routing information.
  • the detecting unit 408 is configured to communicate with the transmission unit 406, and is configured to detect the link state in the network according to the transmission condition of the BFD detection packet.
  • the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time. After the transmission link is disconnected, the message transmission on the link will be suspended for a long time, which affects the quality of the entire wireless network, thereby shortening the time required for link state detection.
  • the link state detecting apparatus further includes: a switching unit configured to: according to detecting that one or more links in the network are faulty, the packets sent in the network are in accordance with one or more chains that are faulty.
  • the network topology information outside the road is transmitted.
  • the link is temporarily Forcibly switching, transmitting packets sent in the network according to network topology information other than one or more links that have failed, that is, by changing the path of transmission, the transmission quality is effectively guaranteed.
  • the switching unit comprises: a switching module, configured to select, by using the routing information, the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network.
  • the switching module selects the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network by using the packet routing information.
  • the message is transmitted by selecting the shortest path, reducing transmission and detection time.
  • the transmission unit 406 stops the transmission of the information according to the packet routing information after a predetermined time.
  • the message is sent in, and the transmission path is selected through a dynamic routing protocol.
  • the transmission path is selected by a dynamic routing protocol, which effectively ensures transmission quality.
  • the transmitting unit 406 the step of transmitting the bidirectional forwarding detection BFD detection packet generated by the terminal according to the packet routing information between the network nodes, includes: setting the BFD packet coverage according to the network complexity and the load condition of the terminal. Link; BFD detection packets are transmitted on the covered link.
  • the terminal can monitor the operational status of the required network nodes and their corresponding links.
  • the message routing information includes strict source station routing IP options.
  • the strict source station routing IP option specifies that the sending message is switched to the available link, so that when the used transmission link is disconnected, the message transmission is not interrupted, thereby increasing the wireless communication system transmission network.
  • the detecting unit 408 detects the link state in the network according to the transmission condition of the BFD detection packet, and includes: if the terminal does not receive the response message after retransmitting the BFD detection packet for a predetermined number of times, determining that the report is reported The link indicated by the routing information is faulty.
  • the link state can be effectively and timely determined by this mechanism.
  • the generating unit 404 generates message routing information according to the network topology information, including: generating a message route according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes. information.
  • the terminal can monitor the operational status of the required network nodes and their corresponding links. From the above description, it can be seen that the present invention achieves the following technical effects: It can quickly detect the link status of all nodes in the network, and quickly switch to other normal links when the network link in use is disconnected. Increase the reliability of the transmission network of the wireless communication system.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

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 present invention provides a method and a device for detecting a link state, wherein the method comprises acquiring network topology information about the network where the terminal is located, wherein the network topology information comprises: network nodes in the network and paths corresponding to the network nodes; generating message routing information according to the network topology information; transmitting among the network nodes the BFD detection message generated by the terminal according to the message routing information; and detecting the link state in the network according to the transmission condition of the BFD detection message. The present invention solves the problem in related technologies that network transmission quality drops when the disconnection of a link is not detected promptly, thereby shortening the time needed for detecting the link state and increasing the reliability of a transmission network of a wireless communication system.

Description

链路状态检测方法和装置 技术领域 本专利涉及移动通信技术领域， 尤其涉及一种链路状态检测方法和装置。 背景技术 在无线通信***中， 传输链路的可靠性十分重要， 关系到整个无线网络的质量。 当无线通信***中重要节点所接入的 BTS (Base Transceiver Station, 基站收发信机） 与 BSC (Base Station Controller, 基站控制器）之间的传输链路长时间断开时， 将会危 及大面积的无线网络， 降低传输链路的可靠性。 目前， IP (Internet Protocol, 网际协议） 网络是一种经常使用的传输网络， 维护 复杂 IP网络使其稳定可靠工作的常用方法如下：  The present invention relates to the field of mobile communications technologies, and in particular, to a link state detection method and apparatus. BACKGROUND OF THE INVENTION In a wireless communication system, the reliability of a transmission link is important, which is related to the quality of the entire wireless network. When the transmission link between the BTS (Base Transceiver Station) and the BSC (Base Station Controller) connected to the important nodes in the wireless communication system is disconnected for a long time, it will endanger a large area. The wireless network reduces the reliability of the transmission link. At present, the IP (Internet Protocol) network is a frequently used transmission network. The common methods for maintaining a complex IP network to make it work stably and reliably are as follows:
1、使用动态路由，通过各种动态路由协议检测到网络上链路的状态变化并自动更 新路由， 但通常动态路由协议检测到某条链路断开所需的时间较长， 而在整个网络中 同步这个信息所需的时间更长， 且网络越复杂， 包含的路由设备越多， 检测时间就越 长， 这样的时间开销是无线通信***无法承受的； 2、 中心路由或交换设备的热备份， 但这种方法只在关键网络节点生效， 普通网络 节点通常还是依靠动态路由协议检测其状态， 因此检测某条链路断开所需时间较长的 问题依然存在。 由于相关技术中链路检测所需时间及其检测结果在网络中同步所需的时间较长， 导致传输链路断开后在该链路上的报文传输将会在较长时间内处于中止状态， 影响整 个无线网络的质量， 针对这一问题， 目前尚未提出有效的解决方案。 发明内容 本发明提供了一种链路状态检测方法和装置， 以便至少解决相关技术中由于未能 及时检测出链路断开而导致的网络传输质量下降的问题。 根据本发明的一个方面， 提供了一种链路状态检测方法， 其包括： 获取终端所在 网络的网络拓扑信息， 其中， 网络拓扑信息包括： 网络中的网络节点和网络节点对应 的路径； 按照网络拓扑信息生成报文路由信息； 将终端生成的 BFD (Bidirectional Forwarding Detection, 双向转发检测） 检测报文按照报文路由信息在各个网络节点之 间进行传输； 根据 BFD检测报文的传输情况来检测网络中的链路状态。 根据 BFD检测报文的传输情况来检测网络中的链路状态之后，上述链路状态检测 方法还包括： 若检测出网络中的一个或多个链路出现故障， 则将网络中发送的报文按 照除出现故障的一个或多个链路之外的网络拓扑信息进行传输。 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑信息进行 传输的步骤包括： 通过报文路由信息从除出现故障的一个或多个链路之外的网络拓扑 信息中选择路径进行网络中发送的报文的传输。 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑信息进行 传输之后， 上述链路状态检测方法还包括： 在预定时间之后， 网络中发送的报文停止 按照报文路由信息进行传输， 而通过动态路由协议选择传输路径。 将终端生成的 BFD 检测报文按照报文路由信息在各个网络节点之间进行传输的 步骤包括： 根据网络复杂度和终端的负荷情况来设置 BFD报文覆盖的链路； BFD检 测报文在覆盖的链路上进行传输。 报文路由信息包括严格源站路由 IP选项。 根据 BFD检测报文的传输情况来检测网络中的链路状态的步骤包括：若终端在重 传了预定次数的 BFD检测报文之后未收到响应消息，则判断出报文路由信息指示的链 路出现故障。 按照网络拓扑信息生成报文路由信息的步骤包括： 根据终端所需监测的网络中的 一个或多个网络节点以及与一个或多个网络节点对应的路径来生成报文路由信息。 根据本发明的另一方面， 提供了一种链路状态检测装置， 其包括： 获取单元， 设 置为获取终端所在网络的网络拓扑信息， 其中， 网络拓扑信息包括： 网络中的网络节 点和网络节点对应的路径； 生成单元， 设置为按照网络拓扑信息生成报文路由信息； 传输单元，设置为将终端生成的双向转发检测 BFD检测报文按照报文路由信息在各个 网络节点之间进行传输； 检测单元， 设置为根据 BFD检测报文的传输情况来检测网络 中的链路状态。 上述检测装置还包括： 切换单元， 设置为在检测出网络中的一个或多个链路出现 故障时， 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑信息 进行传输。 切换单元包括： 切换模块， 设置为通过报文路由信息从除出现故障的一个或多个 链路之外的网络拓扑信息中选择路径进行网络中发送的报文的传输。 通过本发明， 采用 BFD (Bidirectional Forwarding Detection, 双向转发检测）检测 报文进行链路检测， 解决了链路检测所需时间及其检测结果在网络中同步所需的时间 较长， 导致传输链路断开后在该链路上的报文传输将会在较长时间内处于中止状态， 影响整个无线网络的质量的问题， 进而缩短了链路状态检测所需的时间。 此外， 通过 严格源站路由 IP选项指定发送报文切换到可用链路上， 使得当所用传输链路断开时， 报文传输不会中断， 进而增加无线通信***传输网络的可靠性的效果。 附图说明 此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部分， 本发 明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的不当限定。 在附图 中： 图 1是根据本发明实施例的链路状态检测方法的一种优选流程图； 图 2是根据本发明实施例的链路状态检测方法的另一种优选流程图； 图 3是根据本发明实施例基于 BFD与动态路由的链路与网络节点的示意图； 图 4是根据本发明实施例的链路状态检测装置的一种优选的结构图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是， 在不冲突的 情况下， 本申请中的实施例及实施例中的特征可以相互组合。 在以下各个实施例中， 通信可以由无线连接或有线连接或其两者的组合来实现， 本发明 对此不做限定。 实施例 1 图 1是根据本发明实施例的链路状态检测方法的一种优选流程图， 其包括如下步 骤： S102, 获取终端所在网络的网络拓扑信息， 其中， 网络拓扑信息包括： 网络中的 网络节点和网络节点对应的路径； S104， 按照网络拓扑信息生成报文路由信息； 1. Using dynamic routing, detecting the state change of the link on the network through various dynamic routing protocols and automatically updating the route, but usually the dynamic routing protocol detects that a link is disconnected for a long time, but in the entire network. It takes longer to synchronize this information, and the more complex the network, the more routing devices are included, the longer the detection time is. This time overhead is unaffordable for wireless communication systems; 2. The heat of the central routing or switching equipment Backup, but this method only works on critical network nodes. Normal network nodes usually rely on dynamic routing protocols to detect their status. Therefore, the problem of detecting a link to disconnect for a long time still exists. Since the time required for link detection in the related art and the time required for the detection result to be synchronized in the network are long, the message transmission on the link will be suspended for a long time after the transmission link is disconnected. The status, affecting the quality of the entire wireless network, has not yet proposed an effective solution to this problem. SUMMARY OF THE INVENTION The present invention provides a link state detection method and apparatus to at least solve the problem of degradation of network transmission quality caused by failure to detect link disconnection in time in the related art. According to an aspect of the present invention, a link state detection method is provided, including: acquiring network topology information of a network where a terminal is located, where the network topology information includes: a network node in the network and a path corresponding to the network node; Topology information generates packet routing information; BFD generated by the terminal (Bidirectional Forwarding detection (bidirectional forwarding detection) The detection packet is transmitted between the network nodes according to the packet routing information. The status of the link in the network is detected according to the transmission status of the BFD detection packet. After detecting the link state in the network according to the BFD detection packet transmission status, the link state detection method further includes: if detecting that one or more links in the network are faulty, sending the packet sent in the network The transmission is performed according to network topology information other than one or more links that have failed. The step of transmitting a packet sent in the network according to network topology information other than one or more links that have failed includes: routing the information from the network other than one or more links that have failed. In the topology information, the path is selected to transmit the packets sent in the network. After the packet sent by the network is transmitted according to network topology information other than the faulty one or more links, the link state detection method further includes: after a predetermined time, the packet sent in the network stops according to the following. The message routing information is transmitted, and the transmission path is selected through a dynamic routing protocol. The step of transmitting the BFD detection packet generated by the terminal according to the packet routing information between the network nodes includes: setting the link covered by the BFD packet according to the network complexity and the load of the terminal; The link is transmitted. The packet routing information includes strict source routing IP options. The step of detecting the link state in the network according to the transmission condition of the BFD detection packet includes: if the terminal does not receive the response message after retransmitting the predetermined number of BFD detection messages, determining the chain of the message routing information indication The road has failed. The step of generating message routing information according to the network topology information includes: generating message routing information according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes. According to another aspect of the present invention, a link state detecting apparatus is provided, including: an acquiring unit, configured to acquire network topology information of a network where the terminal is located, where the network topology information includes: a network node and a network node in the network Corresponding path; generating unit, configured to generate packet routing information according to network topology information; and transmitting unit configured to transmit BFD detection packets generated by the terminal according to packet routing information between network nodes; The unit is configured to detect the link status in the network according to the transmission condition of the BFD detection packet. The detecting device further includes: a switching unit configured to: according to detecting a failure of one or more links in the network, the packets sent in the network according to a network topology other than one or more links that are faulty Information is transmitted. The switching unit includes: a switching module configured to select, by using the routing information of the packet, a path to select a path from the network topology information other than the faulty one or more links to transmit the packet sent in the network. According to the present invention, the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time, resulting in a transmission link. After the disconnection, the message transmission on the link will be suspended for a long time, which affects the quality of the entire wireless network, thereby shortening the time required for link state detection. In addition, the strict source station routing IP option specifies that the sending message is switched to the available link, so that when the used transmission link is disconnected, the message transmission is not interrupted, thereby increasing the reliability of the transmission network of the wireless communication system. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, In the drawings: FIG. 1 is a preferred flowchart of a link state detecting method according to an embodiment of the present invention; FIG. 2 is another preferred flowchart of a link state detecting method according to an embodiment of the present invention; FIG. 4 is a schematic diagram of a link state detecting apparatus according to an embodiment of the present invention. FIG. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. In the following embodiments, the communication may be implemented by a wireless connection or a wired connection or a combination of both, which is not limited by the present invention. Embodiment 1 FIG. 1 is a flowchart of a link state detection method according to an embodiment of the present invention, which includes the following steps: S102: Obtain network topology information of a network where a terminal is located, where network topology information includes: a path corresponding to the network node and the network node; S104. Generate packet routing information according to network topology information.
S106,将终端生成的 BFD检测报文按照报文路由信息在各个网络节点之间进行传 输； S106. The BFD detection packet generated by the terminal is transmitted between the network nodes according to the packet routing information.
S108, 根据 BFD检测报文的传输情况来检测网络中的链路状态。 在本优选的实施例中， 采用 BFD (Bidirectional Forwarding Detection, 双向转发检 测） 检测报文进行链路检测， 解决了链路检测所需时间及其检测结果在网络中同步所 需的时间较长， 导致传输链路断开后在该链路上的报文传输将会在较长时间内处于中 止状态， 影响整个无线网络的质量的问题， 进而达到了缩短了链路状态检测所需的时 间。 优选的， 根据 BFD检测报文的传输情况来检测网络中的链路状态之后， 上述链路 状态检测方法还包括： 若检测出网络中的一个或多个链路出现故障， 则将网络中发送 的报文按照除出现故障的一个或多个链路之外的网络拓扑信息进行传输。 在本优选的 实施例中， 当检测到链路异常即一个或多个链路出现故障， 并有除出现故障的一个或 多个链路之外的备份链路时， 则对链路进行临时的强制切换， 将网络中发送的报文按 照除出现故障的一个或多个链路之外的网络拓扑信息进行传输， 即通过改变传输的路 径， 有效地保证了传输质量。 优选的， 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑 信息进行传输的步骤包括： 通过报文路由信息从除出现故障的一个或多个链路之外的 网络拓扑信息中选择路径进行网络中发送的报文的传输。 优选的， 通过报文路由信息 从除出现故障的一个或多个链路之外的网络拓扑信息中选择最短的路径进行网络中发 送的报文的传输。 在本优选的实施例中， 通过选择最短的路径来发送报文， 缩短了传 输和检测时间。 优选的， 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑 信息进行传输之后， 上述链路状态检测方法还包括： 在预定时间之后， 网络中发送的 报文停止按照报文路由信息进行传输， 而通过动态路由协议选择传输路径。 在本优选 的实施例中， 通过动态路由协议选择传输路径， 有效地保证了传输质量。 优选的，将终端生成的双向转发检测 BFD检测报文按照报文路由信息在各个网络 节点之间进行传输的步骤包括：根据网络复杂度和终端的负荷情况来设置 BFD报文覆 盖的链路； BFD检测报文在覆盖的链路上进行传输。 在本优选的实施例中， 终端可以 监控所需要的网络节点及其对应的链路的工作状态。 优选的， 报文路由信息包括严格源站路由 IP选项。 在本优选的实施例中， 通过严 格源站路由 IP选项指定发送报文切换到可用链路上， 使得当所用传输链路断开时， 报 文传输不会中断， 进而增加无线通信***传输网络的可靠性的效果。 优选的， 根据 BFD检测报文的传输情况来检测网络中的链路状态的步骤包括： 若 终端在重传了预定次数的 BFD检测报文之后未收到响应消息，则判断出报文路由信息 指示的链路出现故障。 在本优选的实施例中， 通过这种机制， 可以有效及时地判断出 链路状态。 优选的， 按照网络拓扑信息生成报文路由信息的步骤包括： 根据终端所需监测的 网络中的一个或多个网络节点以及与一个或多个网络节点对应的路径来生成报文路由 信息。 在本优选的实施例中， 终端可以监控所需要的网络节点及其对应的链路的工作 状态。 优选的， 本发明所描述的网络节点对应的路径指的是网络中的链路。 实施例 2 根据本发明实施例， 提供如下方法完成快速检测与切换的方法， 包括如下步骤： 1 ) 终端通过动态路由协议检测网络拓扑结构； S108. Detect the link status in the network according to the transmission condition of the BFD detection packet. In the preferred embodiment, the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time. After the transmission link is disconnected, the message transmission on the link will be suspended for a long time, which affects the quality of the entire wireless network, thereby shortening the time required for link state detection. Preferably, after detecting the link state in the network according to the transmission condition of the BFD detection packet, the link state detection method further includes: if detecting that one or more links in the network are faulty, sending the network The message is transmitted according to network topology information other than one or more links that have failed. In the preferred embodiment, when a link abnormality is detected, that is, one or more links fail, and there is a backup link other than one or more links that have failed, the link is temporarily Forcibly switching, transmitting packets sent in the network according to network topology information other than one or more links that have failed, that is, by changing the path of transmission, the transmission quality is effectively guaranteed. Preferably, the step of transmitting the packet sent in the network according to the network topology information other than the faulty one or more links comprises: routing the information from the one or more links that are faulty In the external network topology information, the path is selected to transmit the packets sent in the network. Preferably, the packet routing information is used to select the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network. In the preferred embodiment, the message is transmitted by selecting the shortest path, reducing transmission and detection time. Preferably, after the packet sent in the network is transmitted according to network topology information other than the faulty one or more links, the link state detection method further includes: after the predetermined time, the report sent in the network The text stops transmitting according to the message routing information, and the transmission path is selected through the dynamic routing protocol. In the preferred embodiment, the transmission path is selected by a dynamic routing protocol, which effectively ensures transmission quality. Preferably, the step of transmitting the bidirectional forwarding detection BFD detection packet generated by the terminal according to the packet routing information between the network nodes includes: setting a link covered by the BFD packet according to the network complexity and the load condition of the terminal; BFD detection packets are transmitted on the covered link. In the preferred embodiment, the terminal can monitor the operational status of the required network nodes and their corresponding links. Preferably, the message routing information includes strict source station routing IP options. In the preferred embodiment, the strict source station routing IP option specifies that the sending message is switched to the available link, so that when the used transmission link is disconnected, the message transmission is not interrupted, thereby increasing the wireless communication system transmission network. The effect of reliability. Preferably, the step of detecting a link state in the network according to the transmission condition of the BFD detection packet includes: if the terminal does not receive the response message after retransmitting the BFD detection packet for a predetermined number of times, determining the packet routing information The indicated link has failed. In the preferred embodiment, the link state can be effectively and timely determined by this mechanism. Preferably, the step of generating message routing information according to the network topology information comprises: generating message routing information according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes. In the preferred embodiment, the terminal can monitor the operational status of the required network nodes and their corresponding links. Preferably, the path corresponding to the network node described in the present invention refers to a link in the network. Embodiment 2 According to an embodiment of the present invention, a method for performing fast detection and handover is provided, including the following steps: 1) A terminal detects a network topology by using a dynamic routing protocol;
2) 终端根据动态路由协议获取的网络拓扑， 发送 BFD检测报文到每个网络中间 节点， 并通过严格源站路由 IP选项指定 BFD检测报文沿通向网络节点的链路进行传 输， 根据网络复杂度和终端负荷等情况设置 BFD检测报文覆盖的链路条数； 2) The terminal sends a BFD detection packet to each network intermediate node according to the network topology acquired by the dynamic routing protocol, and specifies that the BFD detection packet is transmitted along the link to the network node through the strict source station routing IP option, according to the network. Set the number of links covered by BFD packets in the case of complexity and terminal load.
3 ) 当终端的 BFD发现动态路由协议使用的当前路径断开， 而该断链还没有被终 端的动态路由协议发现，通过严格源站路由 IP选项指定发送报文强制切换到可用的链 路上； 3) When the BFD of the terminal finds that the current path used by the dynamic routing protocol is disconnected, and the broken link has not been discovered by the dynamic routing protocol of the terminal, the strict source station routing IP option specifies that the sent packet is forcibly switched to the available link. ;
4)等待足够长的时间以确保整网都以同步了步骤 3 ) 的断链信息， 停止通过严格 源站路由 IP选项指定发送报文的路由， 按动态路由协议确认的链路进行传输。 实施例 3 终端利用动态路由协议检测网络的拓扑结构， 并且利用 BFD和严格源站路由 IP 选项进行网络链路的检测和切换。 其中， BFD检测链路状态的报文发送间隔在 10毫秒级， 而常用的 OSPF (Open Shortest Path First, 开放式最短路径优先） 动态路由协议检测邻居是否存在的 Hello包 的间隔为秒级， 通过比较可以看出， BFD可以更快的检测到链路异常。 为了使本发明的目的、 技术方案和优点更加清楚， 下面以图 2所示意的动态路由 协议使用 OSPF的网络为例， 对本发明的具体实施方法作进一步阐述。 图 2是根据本发明实施例基于 BFD与动态路由的链路快速检测与切换的方法的另 一种流程图， 包括如下步骤： 4) Wait for a long enough time to ensure that the entire network synchronizes the broken link information of step 3), stops the route that sends the message through the strict source station route IP option, and transmits according to the link confirmed by the dynamic routing protocol. Embodiment 3 The terminal uses a dynamic routing protocol to detect the topology of the network, and uses BFD and strict source route routing IP options to detect and switch network links. The interval for sending BPDUs to check the link status is 10 milliseconds. The interval of the Hello packets that are detected by the OSPF (Open Shortest Path First) is used to detect the interval of the Hello packets. It can be seen that BFD can detect link anomalies more quickly. In order to make the objects, technical solutions and advantages of the present invention more clear, the specific implementation method of the present invention will be further described below by taking the OSPF network as an example of the dynamic routing protocol illustrated in FIG. 2 is another flowchart of a method for fast link detection and handover based on BFD and dynamic routing according to an embodiment of the present invention, including the following steps:
S202, 终端的 OSPF模块按照 OSPF协议获取本终端所在域内的网络拓扑； S202. The OSPF module of the terminal obtains the network topology in the domain where the terminal is located according to the OSPF protocol.
S204, 将拓扑信息按照网络节点与从本终端到每个网络接点的路径进行保存， 参 考图 3的网络结构为例一共有 6个路由器， 其中终端 1通往路由器 A的路径 a， 通往 路由器 B的有路径 b,c,d; S204, the topology information is saved according to the path of the network node and the connection from the terminal to each network node. Referring to the network structure of FIG. 3, there are a total of six routers, wherein the terminal 1 leads to the path a of the router A, and leads to the router. B has a path b, c, d;
S206, 为通往每个节点的每条路径创建一个 BFD会话， 保证 BFD模块可以检测 到所有的节点和链路； S206, creating a BFD session for each path to each node, ensuring that the BFD module can detect all nodes and links;
S208, 在每个 BFD会话上发送 BFD检测报文， 发送间隔和检测倍数由***所需 要的精度决定， 按 S204中保存的链路信息， 指定 BFD检测报文的严格源站路由 IP选 项。 以图 3为例， 终端 1沿路径 a通往路由器 A的 BFD检测报文的严格源站路由 IP 选项为路由器 A的接口地址 A.1 ;终端 1沿路径 b通往路由器 B的 BFD检测报文的严 格源站路由 IP选项依次为地址 A. l、 B.1 ; 终端 1沿路径 c通往路由器 B的 BFD检测 报文的严格源站路由 IP选项依次为地址 A. l、 C. l、 B.4; 终端 1沿路径 d通往路由器 B的 BFD检测报文的严格源站路由 IP选项依次为地址 A. l、 D. l、 B.2; S208: Sending a BFD detection packet in each BFD session. The sending interval and the detection multiple are determined by the precision required by the system. According to the link information saved in S204, the strict source routing IP option of the BFD detection packet is specified. Taking Figure 3 as an example, the strict source route IP option of the BFD detection packet of the terminal 1 along the path a to the router A is the interface address A.1 of the router A; the BFD detection report of the terminal 1 along the path b to the router B The strict source route IP options of the text are the addresses A. l, B.1; the strict source route IP options of the BFD detection packets of the terminal 1 along the path c to the router B are the addresses A. l, C. l B.4; The strict source station routing IP options of the BFD detection packet of the terminal 1 along the path d to the router B are the addresses A. l, D. l, B. 2;
S210, 当前正在使用的路径上发生断链， 例如图 3中路径 d上路由器 、 D之间 的网线断开， 终端上的 BFD模块由于检测时间短将会最先检测到断链， 而 OSPF模块 还未更新到该信息， 通过指定发送报文的严格源站路由 IP选项实现路由切换， 使发送 的报文将按不包括此断链链路后新的网络拓扑中的最短路径进行发送， 例如， 当图 3 中正在使用的路径 d上处于路由器 A、 D之间的网线断开时， 报文将通过重新计算出 的路径 b从终端 1发送到终端 2，发送报文的严格源站路由 IP选项的前两项将为 A. l、 B.1 ; S212, 等待足够长时间， 该时间由网络环境决定， 由用户配置， 确定整个网络已 经同步步骤 S210中的断链信息， 发送报文停止通过严格源站路由 IP选项指定路由， 通过 OSPF动态选择路径； S210, a link is broken on the path currently being used. For example, the network cable between the router and the D is disconnected on the path d in Figure 3. The BFD module on the terminal will detect the broken link first because the detection time is short, and the OSPF module The information has not been updated yet, and the route switching is implemented by specifying the strict source route IP option for sending the message, so that the sent message will be sent according to the shortest path in the new network topology after the broken link is not included, for example When the network cable between the routers A and D on the path d being used in FIG. 3 is disconnected, the packet will be sent from the terminal 1 to the terminal 2 through the recalculated path b, and the strict source route of the packet is sent. The first two terms of the IP option will be A. l, B.1; S212, waiting for a long time, the time is determined by the network environment, configured by the user, determining that the entire network has synchronized the broken link information in step S210, sending the message to stop routing through the strict source station routing IP option, and dynamically selecting the path through OSPF ;
S214, 按照新的网络拓扑结构更新 BFD会话， 跳转到 S208。 实施例 4 图 4是根据本发明实施例的链路状态检测装置的一种优选的结构图， 其包括： 获 取单元 402， 设置为获取终端所在网络的网络拓扑信息， 其中， 网络拓扑信息包括： 网络中的网络节点和网络节点对应的路径； 生成单元 404， 与获取单元 402通信， 设 置为按照网络拓扑信息生成报文路由信息； 传输单元 406， 与生成单元 404通信， 设 置为将终端生成的双向转发检测 BFD 检测报文按照报文路由信息在各个网络节点之 间进行传输； 检测单元 408， 与传输单元 406通信， 设置为根据 BFD检测报文的传输 情况来检测网络中的链路状态。 在本优选的实施例中， 采用 BFD (Bidirectional Forwarding Detection, 双向转发检 测） 检测报文进行链路检测， 解决了链路检测所需时间及其检测结果在网络中同步所 需的时间较长， 导致传输链路断开后在该链路上的报文传输将会在较长时间内处于中 止状态， 影响整个无线网络的质量的问题， 进而达到了缩短了链路状态检测所需的时 间。 优选的， 上述链路状态检测装置还包括： 切换单元， 设置为在检测出网络中的一 个或多个链路出现故障时， 将网络中发送的报文按照除出现故障的一个或多个链路之 外的网络拓扑信息进行传输。 在本优选的实施例中， 当检测到链路异常即一个或多个 链路出现故障， 并有除出现故障的一个或多个链路之外的备份链路时， 则对链路进行 临时的强制切换， 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络 拓扑信息进行传输， 即通过改变传输的路径， 有效地保证了传输质量。 优选的， 切换单元包括： 切换模块， 设置为通过报文路由信息从除出现故障的一 个或多个链路之外的网络拓扑信息中选择最短的路径进行网络中发送的报文的传输。 优选的， 切换模块通过报文路由信息从除出现故障的一个或多个链路之外的网络拓扑 信息中选择最短的路径进行网络中发送的报文的传输。 在本优选的实施例中， 通过选 择最短的路径来发送报文， 缩短了传输和检测时间。 优选的， 将网络中发送的报文按照除出现故障的一个或多个链路之外的网络拓扑 信息进行传输之后， 传输单元 406经过预定时间之后停止按照报文路由信息传输网络 中发送的报文， 而通过动态路由协议选择传输路径。 在本优选的实施例中， 通过动态 路由协议选择传输路径， 有效地保证了传输质量。 优选的，传输单元 406将终端生成的双向转发检测 BFD检测报文按照报文路由信 息在各个网络节点之间进行传输的步骤包括： 根据网络复杂度和终端的负荷情况来设 置 BFD报文覆盖的链路； BFD检测报文在覆盖的链路上进行传输。 在本优选的实施 例中， 终端可以监控所需要的网络节点及其对应的链路的工作状态。 优选的， 报文路由信息包括严格源站路由 IP选项。 在本优选的实施例中， 通过严 格源站路由 IP选项指定发送报文切换到可用链路上， 使得当所用传输链路断开时， 报 文传输不会中断， 进而增加无线通信***传输网络的可靠性的效果。 优选的，检测单元 408根据 BFD检测报文的传输情况来检测网络中的链路状态的 步骤包括： 若终端在重传了预定次数的 BFD检测报文之后未收到响应消息， 则判断出 报文路由信息指示的链路出现故障。 在本优选的实施例中， 通过这种机制， 可以有效 及时地判断出链路状态。 优选的， 生成单元 404按照网络拓扑信息生成报文路由信息的步骤包括： 根据终 端所需监测的网络中的一个或多个网络节点以及与一个或多个网络节点对应的路径来 生成报文路由信息。 在本优选的实施例中， 终端可以监控所需要的网络节点及其对应 的链路的工作状态。 从以上的描述中， 可以看出， 本发明实现了如下技术效果： 能够快速检测网络中所有节点的链路状态， 并且当处于使用中的网络链路断开后 快速切换到其他正常链路上， 增加无线通信***传输网络的可靠性。 显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可以用通用 的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布在多个计算装置所 组成的网络上， 可选地， 它们可以用计算装置可执行的程序代码来实现， 从而， 可以 将它们存储在存储装置中由计算装置来执行， 并且在某些情况下， 可以以不同于此处 的顺序执行所示出或描述的步骤， 或者将它们分别制作成各个集成电路模块， 或者将 它们中的多个模块或步骤制作成单个集成电路模块来实现。 这样， 本发明不限制于任 何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领域的技 术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内， 所作的 任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。 S214. Update the BFD session according to the new network topology, and jump to S208. Embodiment 4 FIG. 4 is a schematic structural diagram of a link state detecting apparatus according to an embodiment of the present invention, which includes: an obtaining unit 402, configured to acquire network topology information of a network where a terminal is located, where the network topology information includes: a network node and a network node corresponding to the network; the generating unit 404, in communication with the obtaining unit 402, configured to generate message routing information according to the network topology information; the transmitting unit 406, in communication with the generating unit 404, configured to generate the terminal The bidirectional forwarding detection BFD detection packet is transmitted between the network nodes according to the packet routing information. The detecting unit 408 is configured to communicate with the transmission unit 406, and is configured to detect the link state in the network according to the transmission condition of the BFD detection packet. In the preferred embodiment, the BFD (Bidirectional Forwarding Detection) detection packet is used for link detection, which solves the problem that the time required for link detection and the detection result are synchronized in the network for a long time. After the transmission link is disconnected, the message transmission on the link will be suspended for a long time, which affects the quality of the entire wireless network, thereby shortening the time required for link state detection. Preferably, the link state detecting apparatus further includes: a switching unit configured to: according to detecting that one or more links in the network are faulty, the packets sent in the network are in accordance with one or more chains that are faulty. The network topology information outside the road is transmitted. In the preferred embodiment, when a link abnormality is detected, that is, one or more links fail, and there is a backup link other than one or more links that have failed, the link is temporarily Forcibly switching, transmitting packets sent in the network according to network topology information other than one or more links that have failed, that is, by changing the path of transmission, the transmission quality is effectively guaranteed. Preferably, the switching unit comprises: a switching module, configured to select, by using the routing information, the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network. Preferably, the switching module selects the shortest path from the network topology information except one or more links that have failed to perform the transmission of the packet sent in the network by using the packet routing information. In the preferred embodiment, the message is transmitted by selecting the shortest path, reducing transmission and detection time. Preferably, after transmitting the packet sent in the network according to the network topology information except one or more links that are faulty, the transmission unit 406 stops the transmission of the information according to the packet routing information after a predetermined time. The message is sent in, and the transmission path is selected through a dynamic routing protocol. In the preferred embodiment, the transmission path is selected by a dynamic routing protocol, which effectively ensures transmission quality. Preferably, the transmitting unit 406, the step of transmitting the bidirectional forwarding detection BFD detection packet generated by the terminal according to the packet routing information between the network nodes, includes: setting the BFD packet coverage according to the network complexity and the load condition of the terminal. Link; BFD detection packets are transmitted on the covered link. In the preferred embodiment, the terminal can monitor the operational status of the required network nodes and their corresponding links. Preferably, the message routing information includes strict source station routing IP options. In the preferred embodiment, the strict source station routing IP option specifies that the sending message is switched to the available link, so that when the used transmission link is disconnected, the message transmission is not interrupted, thereby increasing the wireless communication system transmission network. The effect of reliability. Preferably, the detecting unit 408 detects the link state in the network according to the transmission condition of the BFD detection packet, and includes: if the terminal does not receive the response message after retransmitting the BFD detection packet for a predetermined number of times, determining that the report is reported The link indicated by the routing information is faulty. In the preferred embodiment, the link state can be effectively and timely determined by this mechanism. Preferably, the generating unit 404 generates message routing information according to the network topology information, including: generating a message route according to one or more network nodes in the network that the terminal needs to monitor and a path corresponding to one or more network nodes. information. In the preferred embodiment, the terminal can monitor the operational status of the required network nodes and their corresponding links. From the above description, it can be seen that the present invention achieves the following technical effects: It can quickly detect the link status of all nodes in the network, and quickly switch to other normal links when the network link in use is disconnected. Increase the reliability of the transmission network of the wireless communication system. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

权 利 要 求 书 一种链路状态检测方法， 包括： Claims A link state detection method, including:
获取终端所在网络的网络拓扑信息， 其中， 所述网络拓扑信息包括： 所述 网络中的网络节点和所述网络节点对应的路径； 按照所述网络拓扑信息生成报文路由信息；  Obtaining network topology information of the network where the terminal is located, where the network topology information includes: a network node in the network and a path corresponding to the network node; generating packet routing information according to the network topology information;
将所述终端生成的双向转发检测 BFD 检测报文按照所述报文路由信息在 各个所述网络节点之间进行传输；  Transmitting, by the terminal, the bidirectional forwarding detection BFD detection packet between the network nodes according to the packet routing information;
根据所述 BFD检测报文的传输情况来检测所述网络中的链路状态。 根据权利要求 1所述的方法，其中，根据所述 BFD检测报文的传输情况来检测 所述网络中的链路状态之后， 还包括：  The link status in the network is detected according to the transmission condition of the BFD detection packet. The method according to claim 1, wherein after detecting the link status in the network according to the transmission condition of the BFD detection message, the method further includes:
若检测出所述网络中的一个或多个链路出现故障， 则将所述网络中发送的 报文按照除所述出现故障的一个或多个链路之外的网络拓扑信息进行传输。 根据权利要求 2所述的方法， 其中， 将所述网络中发送的报文按照除所述出现 故障的一个或多个链路之外的网络拓扑信息进行传输的步骤包括：  If it is detected that one or more links in the network are faulty, the packets sent in the network are transmitted according to network topology information other than the faulty one or more links. The method according to claim 2, wherein the step of transmitting the packet sent in the network according to network topology information other than the one or more links that are faulty comprises:
通过所述报文路由信息从除所述出现故障的一个或多个链路之外的所述网 络拓扑信息中选择路径进行所述网络中发送的报文的传输。 根据权利要求 2所述的方法， 其中， 将所述网络中发送的报文按照除所述出现 故障的一个或多个链路之外的网络拓扑信息进行传输之后， 还包括：  And transmitting, by using the message routing information, a path from the network topology information other than the faulty one or more links to transmit a message sent in the network. The method according to claim 2, wherein after the packet sent in the network is transmitted according to network topology information other than the one or more links that are faulty, the method further includes:
在预定时间之后， 所述网络中发送的报文停止按照所述报文路由信息进行 传输， 而通过动态路由协议选择传输路径。 根据权利要求 1所述的方法，其中，将所述终端生成的双向转发检测 BFD检测 报文按照所述报文路由信息在各个所述网络节点之间进行传输的步骤包括： 根据网络复杂度和所述终端的负荷情况来设置所述 BFD报文覆盖的链路； 所述 BFD检测报文在所述覆盖的链路上进行传输。 根据权利要求 1至 5中任一项所述的方法， 其中， 所述报文路由信息包括严格 源站路由 IP选项。 After the predetermined time, the packet sent in the network stops transmitting according to the packet routing information, and the transmission path is selected through a dynamic routing protocol. The method according to claim 1, wherein the step of transmitting the bidirectional forwarding detection BFD detection packet generated by the terminal between the network nodes according to the packet routing information comprises: according to network complexity and The load of the terminal is used to set the link covered by the BFD packet; the BFD detection packet is transmitted on the covered link. The method according to any one of claims 1 to 5, wherein the message routing information comprises a strict source station routing IP option.
7. 根据权利要求 1至 5中任一项所述的方法，其中，根据所述 BFD检测报文的传 输情况来检测所述网络中的链路状态的步骤包括： The method according to any one of claims 1 to 5, wherein the step of detecting a link state in the network according to the transmission condition of the BFD detection message comprises:
若所述终端在重传了预定次数的所述 BFD检测报文之后未收到响应消息， 则判断出所述报文路由信息指示的链路出现故障。  If the terminal does not receive the response message after retransmitting the BFD detection packet for a predetermined number of times, it is determined that the link indicated by the packet routing information is faulty.
8. 根据权利要求 1至 5中任一项所述的方法， 其中， 所述按照所述网络拓扑信息 生成报文路由信息的步骤包括： The method according to any one of claims 1 to 5, wherein the step of generating message routing information according to the network topology information comprises:
根据所述终端所需监测的所述网络中的一个或多个所述网络节点以及与所 述一个或多个所述网络节点对应的路径来生成所述报文路由信息。  The message routing information is generated according to one or more of the network nodes in the network that the terminal needs to monitor and a path corresponding to the one or more of the network nodes.
9. 一种链路状态检测装置， 包括： 9. A link state detecting device, comprising:
获取单元， 设置为获取终端所在网络的网络拓扑信息， 其中， 所述网络拓 扑信息包括： 所述网络中的网络节点和所述网络节点对应的路径；  An acquiring unit, configured to obtain network topology information of a network where the terminal is located, where the network topology information includes: a network node in the network and a path corresponding to the network node;
生成单元， 设置为按照所述网络拓扑信息生成报文路由信息； 传输单元，设置为将所述终端生成的双向转发检测 BFD检测报文按照所述 报文路由信息在各个所述网络节点之间进行传输；  a generating unit, configured to generate packet routing information according to the network topology information, where the transmitting unit is configured to: configure, by the terminal, a bidirectional forwarding detection BFD detection packet according to the packet routing information between each of the network nodes Carry out transmission;
检测单元，设置为根据所述 BFD检测报文的传输情况来检测所述网络中的 链路状态。  The detecting unit is configured to detect a link state in the network according to the transmission condition of the BFD detection packet.
10. 根据权利要求 9所述的装置， 其中， 还包括： 10. The device according to claim 9, further comprising:
切换单元， 设置为在检测出所述网络中的一个或多个链路出现故障时， 将 所述网络中发送的报文按照除所述出现故障的一个或多个链路之外的网络拓扑 信息进行传输。  a switching unit, configured to: in response to detecting a failure of one or more links in the network, to forward a packet sent in the network according to a network topology other than the one or more links that are faulty Information is transmitted.
11. 根据权利要求 10所述的装置， 其中， 所述切换单元包括： The device according to claim 10, wherein the switching unit comprises:
切换模块， 设置为通过所述报文路由信息从所述除所述出现故障的一个或 多个链路之外的网络拓扑信息中选择路径进行所述网络中发送的报文的传输。  And a switching module, configured to perform, by using the message routing information, a path selected from the network topology information except the faulty one or more links to perform transmission of the packet sent in the network.
PCT/CN2011/082759 2010-11-24 2011-11-23 Method and device for detecting link state WO2012068996A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010559220.XA CN102480753B (en) 2010-11-24 2010-11-24 Link state detection method and device
CN201010559220.X 2010-11-24

Publications (1)

Publication Number Publication Date
WO2012068996A1 true WO2012068996A1 (en) 2012-05-31

Family

ID=46093197

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/082759 WO2012068996A1 (en) 2010-11-24 2011-11-23 Method and device for detecting link state

Country Status (2)

Country Link
CN (1) CN102480753B (en)
WO (1) WO2012068996A1 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014060034A1 (en) * 2012-10-17 2014-04-24 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for determining connection information of a link
EP2813035A4 (en) * 2012-06-27 2016-01-13 Google Inc Deterministic network failure detection
CN113012412A (en) * 2021-03-03 2021-06-22 福建碧霞环保科技有限公司 Intelligent data acquisition method and system based on dynamic acquisition statistical analysis of instrument and video data
CN113133045A (en) * 2021-04-16 2021-07-16 易斌 Reliability prediction method for wireless networking link of lamp controller
CN113938416A (en) * 2021-10-26 2022-01-14 新华三信息安全技术有限公司 Path selection method and device
CN115150251A (en) * 2022-05-27 2022-10-04 中国南方电网有限责任公司 Fault diagnosis method, system and management platform for power private network dispatching communication link
CN116248545A (en) * 2022-12-28 2023-06-09 中国电信股份有限公司 Fault analysis method and device for network transmission link
CN117395747A (en) * 2023-12-13 2024-01-12 思翼科技（深圳）有限公司 Unmanned aerial vehicle remote control networking method and system

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739540B (en) * 2012-06-29 2015-05-06 华为技术有限公司 Method and system of access of branch to headquarters, and branch equipment
CN103259687B (en) * 2013-06-04 2017-03-22 沈阳空管技术开发有限公司 Air traffic control data access platform in civil aviation
TWI566544B (en) 2015-05-14 2017-01-11 鴻海精密工業股份有限公司 Network detection method and controller using the method
CN105743711B (en) * 2016-04-13 2019-10-18 华为技术有限公司 A kind of fault detection method of network path, device and the network equipment
CN108809679B (en) * 2017-05-03 2021-11-05 腾讯科技（深圳）有限公司 Control method and device for network node and monitoring equipment
CN108631857A (en) * 2018-03-29 2018-10-09 西安空间无线电技术研究所 A kind of control method for automatically switching and system of communication satellite coverage backup ring
CN108809759A (en) * 2018-05-29 2018-11-13 新华三技术有限公司 Detect the method, apparatus and router of link state
CN112468353B (en) * 2019-09-09 2023-11-21 华为数字技术（苏州）有限公司 Network reachability detection method and device
CN112637054B (en) * 2019-10-08 2022-12-13 ***通信集团浙江有限公司 Networking optimization method and device for IP bearing network, computing equipment and storage medium
CN112422428B (en) * 2020-11-09 2022-05-17 迈普通信技术股份有限公司 Link state acquisition method and device, electronic equipment and readable storage medium
CN112910742A (en) * 2021-03-15 2021-06-04 杭州迪普科技股份有限公司 Link state detection method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1901468A (en) * 2006-07-19 2007-01-24 华为技术有限公司 Method and network for detecting specific route fault under internet protocol multiple jump condition
CN101039313A (en) * 2006-03-17 2007-09-19 广东省电信有限公司研究院 Implementing method for network entity to separately independent control protocol heart-beat
CN101651578A (en) * 2009-09-08 2010-02-17 杭州华三通信技术有限公司 Bidirectional forwarding detection method by cross-domain forwarding and PE devices
CN101800676A (en) * 2010-02-20 2010-08-11 中兴通讯股份有限公司 Link detection method, device and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039313A (en) * 2006-03-17 2007-09-19 广东省电信有限公司研究院 Implementing method for network entity to separately independent control protocol heart-beat
CN1901468A (en) * 2006-07-19 2007-01-24 华为技术有限公司 Method and network for detecting specific route fault under internet protocol multiple jump condition
CN101651578A (en) * 2009-09-08 2010-02-17 杭州华三通信技术有限公司 Bidirectional forwarding detection method by cross-domain forwarding and PE devices
CN101800676A (en) * 2010-02-20 2010-08-11 中兴通讯股份有限公司 Link detection method, device and system

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2813035A4 (en) * 2012-06-27 2016-01-13 Google Inc Deterministic network failure detection
WO2014060034A1 (en) * 2012-10-17 2014-04-24 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for determining connection information of a link
CN113012412B (en) * 2021-03-03 2022-10-18 福建鸿鹄环境发展有限公司 Intelligent data acquisition method and system based on dynamic acquisition statistical analysis of instrument and video data
CN113012412A (en) * 2021-03-03 2021-06-22 福建碧霞环保科技有限公司 Intelligent data acquisition method and system based on dynamic acquisition statistical analysis of instrument and video data
CN113133045A (en) * 2021-04-16 2021-07-16 易斌 Reliability prediction method for wireless networking link of lamp controller
CN113133045B (en) * 2021-04-16 2024-05-14 成都易明半导体有限公司 Reliability prediction method for wireless networking link of lamp controller
CN113938416A (en) * 2021-10-26 2022-01-14 新华三信息安全技术有限公司 Path selection method and device
CN115150251A (en) * 2022-05-27 2022-10-04 中国南方电网有限责任公司 Fault diagnosis method, system and management platform for power private network dispatching communication link
CN115150251B (en) * 2022-05-27 2023-11-03 中国南方电网有限责任公司 Fault diagnosis method, system and management platform for dispatching communication link of power private network
CN116248545A (en) * 2022-12-28 2023-06-09 中国电信股份有限公司 Fault analysis method and device for network transmission link
CN116248545B (en) * 2022-12-28 2024-05-14 中国电信股份有限公司 Fault analysis method and device for network transmission link
CN117395747A (en) * 2023-12-13 2024-01-12 思翼科技（深圳）有限公司 Unmanned aerial vehicle remote control networking method and system
CN117395747B (en) * 2023-12-13 2024-03-15 思翼科技（深圳）有限公司 Unmanned aerial vehicle remote control networking method and system

Also Published As

Publication number Publication date
CN102480753B (en) 2016-03-30
CN102480753A (en) 2012-05-30

Similar Documents

Publication Publication Date Title
WO2012068996A1 (en) Method and device for detecting link state
Sharma et al. OpenFlow: Meeting carrier-grade recovery requirements
US8570857B2 (en) Resilient IP ring protocol and architecture
JP5876493B2 (en) Fast flooding-based fast convergence to recover from network failures
JP5484590B2 (en) Method, device and system for processing service traffic based on pseudowire
US8509059B2 (en) Method for operating a virtual router redundancy protocol router and communication system therefor
US7660236B2 (en) System and method of multi-nodal APS control protocol signaling
WO2011100882A1 (en) Link detecting method, apparatus and system
CA2311197A1 (en) Enhanced dual counter rotating ring network control system
WO2018113294A1 (en) Method, device and system for forwarding packet
CN108737142B (en) Method for adjusting node detection parameters, node and mesh network
US10992539B2 (en) Methods and systems for neighbor-acknowledged graceful insertion/removal protocol
WO2014146541A1 (en) Cdn and network convergence system, scheduling module selection method and computer storage medium
US8467286B2 (en) Load balancing and fault protection in aggregation networks
JP5618946B2 (en) Communication apparatus and communication system
US8929200B2 (en) Communication device, communication system, and communication method
WO2021109997A1 (en) Anti-fiber breakage method and device for segment routing tunnel, ingress node and storage medium
EP2523401B1 (en) Virtual networks within a physical network
JP5558436B2 (en) Network system and network failure avoidance method
EP2573977A1 (en) Subnet protection method and device for transport multi-protocol label switching (tmpls) network
WO2021098806A1 (en) Message transmission path switching method, device and system
CN112073270B (en) Link fault detection method and device
JP2007312091A (en) Routing apparatus and method for restoring fault
JP3570506B2 (en) Network server and control method thereof
WO2011050665A1 (en) Method and device for implementing fast rerouting of ports

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11843644

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11843644

Country of ref document: EP

Kind code of ref document: A1