320 results about "Bidirectional Forwarding Detection" patented technology

A system and method for bidirectional forwarding detection (BFD) rate-limiting and automatic BFD session activation includes tracking a total bidirectional forwarding detection (BFD) packet rate for a line card (LC) of the node, and rejecting operations associated with creation of a new BFD session that would cause the total BFD packet rate to exceed a predetermined maximum rate. The new BFD session is stored in a state on the node and the operations of the new BFD session are automatically retried at a time when doing so would not exceed the predetermined maximum rate. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

A technique efficiently and dynamically maintains bidirectional forwarding detection (BFD) on a bundle of links in a computer network. According to the novel technique, one or more “standby” BFD sessions may be established on one or more corresponding line cards (LCs), the LCs having one or more links of the bundle (bundle links). Once established, one of the standby BFD sessions may be selected as an “active” BFD session based on activity of one of the bundle links of the corresponding LC. Also, BFD messages may be transmitted from one of the bundle links of the active BFD session, e.g., the link receiving BFD messages. In response to inactivity of the transmitting link (e.g., failure, removal, etc.), the active BFD session may switch to another available active bundle link, and if no other active bundle links are available to the active BFD session, one of the standby BFD sessions is selected as the new active BFD session. In the event no other standby BFD sessions exist, the link bundle is determined to have failed.

A technique enables bidirectional forwarding detection (BFD) between first and second edge devices in a computer network, wherein the second edge device is not configured for BFD. According to the novel technique, a BFD Echo session is established from the first edge device to the first edge device via the second edge device, i.e., along a monitored path (e.g., a single link). Also, an external border gateway protocol (eBGP) session is established between the first and second edge devices over an alternate path (e.g., an eBGP multi-hop session). The first edge device determines that the monitored path is down upon not receiving a returned BFD Echo message from the second edge device. In response, the first edge device notifies the second edge device that the monitored path is down through the eBGP session over the alternate path. Notably, upon notifying the second edge device that the monitored path is down, the first edge device breaks the eBGP session, and upon receiving the notification, the second edge device also breaks the eBGP session.

Some embodiments provide a method for detecting a failure of a layer 2 (L2) bump-in-the-wire service at a device. In some embodiments, the device sends heartbeat signals to a second device connected to L2 service nodes in order to detect failure of the L2 service (e.g., a failure of all the service nodes). In some embodiments, the heartbeat signals are unidirectional heartbeat signals (e.g., a unidirectional bidirectional-forwarding-detection (BFD) session) sent from each device to the other. The heartbeat signals, in some embodiments, use a broadcast MAC address in order to reach the current active L2 service node in the case of a failover (i.e., an active service node failing and a standby service node becoming the new active service node). The unidirectional heartbeat signals are also used, in some embodiments, to decrease the time between a failover and data messages being forwarded to the new active service node.

A technique distinguishes between link and node failure using bidirectional forwarding detection (BFD) in a computer network. According to the novel technique, a BFD session is established over a first link between a monitoring node and a first interface of a monitored node. In addition, one or more novel unidirectional BFD (uBFD) sessions from one or more corresponding other interfaces of the monitored node to the monitoring node (e.g., as configured by the monitored node to detect its failure), the one or more uBFD sessions traversing links other than the first link (e.g., “not-via” the monitored node) are established, the one or more uBFD sessions traversing links other than the first link (e.g., “not-via” the monitored node). For instance, the one or more uBFD sessions correspond to one or more line cards of the monitored node. In response to detecting a lack of connectivity resulting from, e.g., failure of the BFD session, the monitoring node determines that the first link has failed if at least one uBFD session is operational. Moreover, in response to detecting failure of the BFD session and all of the one or more uBFD sessions, the monitoring node determines that the monitored node has failed.

The embodiment of the invention discloses a method for monitoring link packet loss and a bidirectional forwarding detector. The method comprises the following steps: when the bidirectional forwardingdetection (BFD) session state is UP, counting the number of the actually received BFD messages which are sent periodically in a detection period; calculating the link packet loss ratio in the detection period according to the counted number of the BFD messages; and if the link packet loss ratio in the detection period is larger than a configured alarm threshold, reporting a link packet loss faultalarm so as to detect link packet loss faults so that an upper-layer application terminates links with bad quality in time and then the link communication quality can be improved.

A method for failure detection on a bidirectional forwarding link mainly includes: sending, by one side of a BFD session, a BFD packet to the opposite side of the BFD session, and detecting a BFD packet sent by the opposite side, and starting, by the local side of the BFD session, BFD session detection when receiving a first BFD packet sent from the opposite side. By the method of the invention, it can be avoided that a router misinforms that failure occurs on a BFD session link due to difference of delays needed to deliver a BFD session parameter from a negotiation module of the router to a detection module.

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

The present invention discloses a method and device to measure service quality parameters and a method and device to judge service quality. This method includes receiving BFD (bidirectional forwarding detection) packet and recording receiving time. The BFD packet carries sending sequence number and sending time; the sending sequence number and sending time are obtained from the BFD packet; service quality parameters are obtained based on the receiving time, sending sequence number and sending time. The embodiment of the present invention may save cost, raise efficiency and further locate degradation.

The embodiment of the invention discloses a method and a router for realizing fast reroute. The method of the invention example comprises that: the main network IP router and the spare virtual private network VPN router is down sent into the route forwarding table of network provider boundary routing equipment PE; the local PE and CE adopt bidirectional forwarding detection to check the link failure; when the link failure is detected, the flow are all switched to the spare VPN router to be forwarded. By adopting the method of the embodiment of the invention, the local PE-CE link failure can be rapidly detected and the main network IP router and the spare virtual private network VPN router can be down sent to the route forwarding table of network provider boundary routing equipment PE. The rapid detection of failure in the local PE-CE link is helpful to realize rapid convergence of VPN business and satisfies the real-time business requirement of the users.

The invention provides a link detection method, a link detection device and a link detection system, relates to the field of IP network communication and solves the problem of inaccurate detection of a link communication state between nodes. The method comprises the following steps: if a link path changes, updating link path information; and transmitting and receiving a bidirectional forwarding detection message according to the updated link path information. The technical scheme provided by the invention is suitable to be used in a bidirectional forwarding protocol network.

A method and apparatus for processing link down events associated with links between adjacent nodes is described. A node receives link down events associated with a link fault protocol for a link between the node and a neighboring node. In response to receiving the link down event, the node removes a data structure associated with the neighboring node from a forwarding table associated with a routing protocol running on the node. The node reserves the data structure for speedy adjacency recovery. In addition, the node places the neighboring node in the initialize state of the routing protocol.

The invention discloses a dual-homing protection switching method. The method comprises the following steps that: when the state of bidirectional forwarding detection BFD of a pseudowire PW is DOWN, operator border equipment PE disables the Ethernet OAM function of a port connected with client border equipment CE; and CE which opens a trunking MC-LAG function of cross-equipment or other modules with a master-slave link switching function switches service flow to backup links of the MC-LAG or other modules with the master-slave link switching function. The invention also provides a corresponding device and a system. Ethernet OAM state association between the CE and the PE by tracking the PW BFD state on the PE; and association with the MC-LAG or other modules with the master-slave link switching function on the CE can achieve linkage of the PE side and the CE side. Therefore, the influence of network failure on service is reduced, the probability of service unavailability is reduced, and the reliability of the service is improved.

The invention provides a method for building bidirectional forwarding detection. The method comprises the following steps: receiving a label switched path LSP Ping message which contains a unique identifier of LSP in a network and a BFD Discriminator; searching for an LSP local identifier according to the unique identifier in the network; binding the BFD session with the LSP local identifier; sending a BFD negotiation message; and building BFD detection for LSP. In the embodiment of the invention, the source terminal in the LSP Ping message contains the unique identifier in the network, and the termination terminal binds the BFD session with the LSP local identifier so as to trigger LSP protection switching quickly when a fault occurring to the LSP is detected, realize quick business convergence and meet the real-time business requirement of a user.

The present invention discloses a system for implementing bidirectional testing which includes terminal equipment which includes Central Processing Unit (CPU) and hardware processor and opposite terminal equipment; CPU is used for establishing and dismissing bidirectional forwarding detecting (BFD) conversational chain circuit between the terminal equipment and the opposite terminal equipment, and negotiating the BFD conversational parameter; the hardware processor starts BFD conversation between the terminal equipment and the opposite terminal equipment, and transmits BFD packet to the opposite terminal equipment, or receives BFD packet from the opposite terminal equipment after the triggering packet transmitted by CPU is received. The present invention also discloses a bidirectional testing method. The testing means BFD is realized by using the system and method of the present invention, at the same time CPU load is reduced greatly.

The embodiment of the invention provides a multiprotocol label switching traffic engineering tunnel building method and device. The tunnel building method comprises the following steps: a first router device receives identifiers of an MPLS (multi-protocol label switching) TE (traffic engineering) tunnel from the first VPN (virtual private network) embodiment to the second VPN embodiment, sent by the first router device; and according to the identifiers, a second router device obtains the path information of the MPLS TE tunnel from the first VPN embodiment to the second VPN embodiment, and an MPLS TE tunnel from the section VPN embodiment to the first VPN embodiment is established on the basis of the obtained path information, so that the forward and backward bidirectional tunnels share the same path completely or partially, and thus the problems caused by no path sharing in BFD (bidirectional forwarding detection) are solved.

One embodiment of the present invention provides a switch which comprises one or more ports adapted to receive packets. The switch is a member of a network of interconnected switches, and also comprises a path monitoring apparatus adapted to: in response to a control packet associated with a session within a predetermined time interval, set a receive indicator for the switch to an active state; and in response to absence of the control packet associated with the session within the predetermined time interval, set the receive indicator for the switch to an inactive state. The path monitoring apparatus is also adapted to set a path state associated with the session based on the receive indicators for the switch and other member switches. The switch also comprises a broadcast apparatus adapted to broadcast at least the receive indicator for the switch to the other member switches.

The invention relates to the filed of network communications, in particular to method and device for measuring network performance parameters. The method comprises the steps of: receiving an extensible Bidirectional Forwarding Detection (BFD) message which includes a packet-loss monitoring type length value TLV and / or a time delay monitoring TLV, and calculating the network performance parametersaccording to the received packet-loss monitoring TLV and / or the time delay monitoring TLV in the extensible BFD message. The device comprises an extensible BFD message sending module, an extensible BFD message receiving module and a network performance parameter calculating module. The technical scheme provided in the embodiment of the invention can calculate various network performance parameters, solve the problem of network performance monitoring in the prior technical scheme and monitor the network performance.

The invention provides a method for transmitting reverse bidirectional forwarding detection (BFD) messages, a method for notifying a forward BFD message path and a device for notifying the forward BFD message path. The method for transmitting the reverse BFD messages comprises the steps that in the process of establishing a BFD conversation with a source end, a sink end receives a BFD trigger message carrying forward path information, which is transmitted by the source end; the forward path information refers to information of an ordered path formed by addresses representing nodes for forwarding the forward BFD messages according to a forwarding sequence; and after establishing the BFD conversation with the source end, the sink end transmits the reverse BFD messages to the source end through a path opposite to the forward path represented by the forward path information. By adopting the method for transmitting the reverse BFD messages, the method for notifying the forward BFD message path and the device for notifying the forward BFD message path, the phenomenon of interruption of service, which is caused when the forward path from the source end to the sink end do not go wrong but the path adopted for transmitting the reverse BFD messages go wrong, is avoided.

The invention discloses a method, a device and network equipment for realizing bidirectional forwarding detection. The method comprises the steps of: dividing a plurality of sessions to be subjected to bidirectional forwarding detection into session groups with a set number, and polling each session sub-group according to a set polling period; specific to each session in the currently polled session sub-group, performing the following steps of: sending a keep-alive message to opposite-end equipment of each session and judging whether the keep-alive message sent by the opposite-end equipment is received or not in a set detection period; if the judgment is negative, determining that the corresponding session is in connectivity fault; or else, determining that the corresponding session is free of connectivity fault. According to the method disclosed by the invention, all the sessions do not need to be polled at the same time, so that the occupancy amount of a CPU (Central Processing Unit) is reduced and the system forwarding performance is increased.

The invention relates to a real-time service recovering device and method in network communication technical field. Based on BFD (bidirectional forward detection) technique, it provides a VRRP (Virtual Router Redundancy Protocol) fast converging method, detecting master router failure by BFD to compose VRRP message and transmitting the VRRP message to VRRP module, and implementing fast switching master and backup routers. And it implements combination of BFD and VRRP, detects failure by BFD, able to implement fast switching backup router into master router, and overcoming the defect of long converging time of the current VRRP.

The invention provides a method and a device for triggering the switching of main and standby interface boards, including that: a bidirectional forwarding detection (BFD)conversation is established between a 3G device and an IP carrier network; when the main interface board detects the occurrence of fault, switching of the main and the standby interface boards is carried out, and the original standby interface board is switched to a new main interface board. With the method, the time of switching the single boards can be greatly reduced; the fault detection time of the whole network can be unified, and the network convergence time is consistent; a user can combine the function with the bidirectional forwarding detection of multi next hop based on static routing and can realize double-back-up effect when gaining an access to the carrier network.

The invention discloses a method and a device for realizing bidirectional forwarding detection (BFD). The method comprises the following steps that: a first device receives a parameter negotiation P message transmitted by a second device; the first device replies a parameter negotiation confirmation F message and starts timing at the same time; and if a BFD message transmitted by the second device is not received within a preset time, the first device starts link detection and transmits the BFD message to the second device. The method and the device enhance the link state detection accuracy of BFD and can well meet the requirement of a network on high reliability.

The embodiment of the invention provides a method for establishing bidirectional forwarding detection (BFD) for bidirectional LSP. The bidirectional LSP is positioned between a source equipment and a sink equipment and composed of a first LSP and a second LSP. The method includes that receive the LSP Ping message transmitted by the source equipment and carrying an operation mark and the only mark of the first LSP in the network; search the direction mark transmitted by a second LSP according to the only mark of the first LSP in the network, create BFD dialogue based on the direction mark transmitted by the second LSP and establish the BFD for the bidirectional LSP.

A system and method for bidirectional forwarding detection (BFD) rate-limiting and automatic BFD session activation includes tracking a total bidirectional forwarding detection (BFD) packet rate for a line card (LC) of the node, and rejecting operations associated with creation of a new BFD session that would cause the total BFD packet rate to exceed a predetermined maximum rate. The new BFD session is stored in a state on the node and the operations of the new BFD session are automatically retried at a time when doing so would not exceed the predetermined maximum rate. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

In one embodiment, a method generally includes establishing a routing protocol peer relationship and a Bidirectional Forwarding Detection (BFD) session with a neighbor node, receiving a DOWN BFD event signal from the neighbor node, and maintaining a routing protocol adjacency down state following successful exchange of routing protocol packets with the neighbor node. An apparatus for maintaining protocol adjacency state with a forwarding failure is also disclosed.

A system and method for detecting a communication status includes generating, at an originating virtual tunnel end point (VTEP), a virtual extensible local area network (VXLAN) data packet in accordance with VXLAN protocols. A bidirectional forwarding detection (BFD) data packet is encapsulated in the VXLAN data packet to provide a VXLAN BFD data packet. The VXLAN BFD data packet is transmitted to a terminating VTEP to establish a BFD session over a VXLAN tunnel. A communication status of the VXLAN tunnel is determined for the BFD session based on a reply BFD data packet received from the terminating VTEP in accordance with a receiving time interval.

A technique enables bidirectional forwarding detection (BFD) between first and second edge devices in a computer network, wherein the second edge device is not configured for BFD. According to the novel technique, a BFD Echo session is established from the first edge device to the first edge device via the second edge device, i.e., along a monitored path (e.g., a single link). Also, an external border gateway protocol (eBGP) session is established between the first and second edge devices over an alternate path (e.g., an eBGP multi-hop session). The first edge device determines that the monitored path is down upon not receiving a returned BFD Echo message from the second edge device. In response, the first edge device notifies the second edge device that the monitored path is down through the eBGP session over the alternate path. Notably, upon notifying the second edge device that the monitored path is down, the first edge device breaks the eBGP session, and upon receiving the notification, the second edge device also breaks the eBGP session.