WO2021169276A1 - Procédé et appareil de détection de liaison, dispositif informatique et support de stockage - Google Patents

Procédé et appareil de détection de liaison, dispositif informatique et support de stockage Download PDF

Info

Publication number
WO2021169276A1
WO2021169276A1 PCT/CN2020/118064 CN2020118064W WO2021169276A1 WO 2021169276 A1 WO2021169276 A1 WO 2021169276A1 CN 2020118064 W CN2020118064 W CN 2020118064W WO 2021169276 A1 WO2021169276 A1 WO 2021169276A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual
state information
forwarding instance
forwarding
link state
Prior art date
Application number
PCT/CN2020/118064
Other languages
English (en)
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 WO2021169276A1 publication Critical patent/WO2021169276A1/fr

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/0823—Errors, e.g. transmission errors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • 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/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • 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/50—Testing arrangements
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers

Definitions

  • This application relates to the field of computer technology, and in particular to a link detection method, device, computer equipment, and storage medium.
  • VRF Virtual Routing Forwarding
  • Both parties of the BFD session periodically send BFD control packets to each other on the link, and also periodically check the BFD control sent by the other party on the link.
  • the message is used for fault detection based on whether the control message from the other party is received under certain conditions.
  • the same physical network interface can support up to 4096 VLANs (Virtual Local Area Network, virtual local area network) sub-interface, so 4096 VRF instances can be established.
  • a BFD session is opened to confirm the connectivity to the next hop.
  • each BFD session Assuming that the detection time of each BFD session is configured as 100 milliseconds, one data packet will be sent and received every 100 milliseconds. For 4096 BFD sessions, 40960 BFD data packets need to be sent and received per second. The inventor realized that if the detection time is configured to be shorter, more data packets need to be sent and received per second. This adds excessive overhead to the CPU (Central Processing Unit), memory, and network of a network device with limited resources.
  • CPU Central Processing Unit
  • the embodiments of the present application provide a link detection method, device, computer equipment, and storage medium to solve the occupation of network equipment resources and network transmission resources due to link failure detection in a link communication network, which leads to network equipment performance and network performance.
  • the problem of degraded transmission performance is a problem of degraded transmission performance.
  • a link detection method includes:
  • K virtual local area network sub-interfaces of a specific physical network interface From the K virtual local area network sub-interfaces of a specific physical network interface, select M virtual local area network sub-interfaces according to a preset selection method, and establish detection in the virtual routing and forwarding instances of the selected M virtual local area network sub-interfaces Protocol session, the virtual routing and forwarding instance that has established the detection protocol session is used as a detection virtual routing and forwarding instance, and the virtual routing and forwarding instances of the KM sub-interfaces of the virtual local area network that are not selected are used as subscription virtual routing and forwarding Examples, where K and M are both positive integers, and M ⁇ K;
  • a link detection device includes:
  • the instance object selection module is used to select M virtual local area network sub-interfaces from the K virtual local area network sub-interfaces of a specific physical network interface according to a preset selection method, and select M virtual local area network sub-interfaces in the selected M virtual local area network sub-interfaces.
  • a detection protocol session is established in a virtual routing and forwarding instance, the virtual routing and forwarding instance that has established the detection protocol session is used as a detection virtual routing and forwarding instance, and the virtual routes of the KM sub-interfaces of the virtual local area network that have not been selected
  • the forwarding instance is used as a subscription virtual routing forwarding instance, where K and M are both positive integers, and M ⁇ K;
  • An information acquisition module configured to acquire link state information detected by the virtual routing and forwarding detection instance
  • the information processing module is configured to forward the link state information to the subscribed virtual route forwarding instance, and instruct the subscribed virtual route forwarding instance to perform route change processing according to the link state information.
  • a computer device includes a memory, a processor, and computer-readable instructions that are stored in the memory and can run on the processor, wherein the processor implements the following steps when the processor executes the computer-readable instructions:
  • K virtual local area network sub-interfaces of a specific physical network interface From the K virtual local area network sub-interfaces of a specific physical network interface, select M virtual local area network sub-interfaces according to a preset selection method, and establish detection in the virtual routing and forwarding instances of the selected M virtual local area network sub-interfaces Protocol session, the virtual routing and forwarding instance that has established the detection protocol session is used as a detection virtual routing and forwarding instance, and the virtual routing and forwarding instances of the KM sub-interfaces of the virtual local area network that are not selected are used as subscription virtual routing and forwarding Examples, where K and M are both positive integers, and M ⁇ K;
  • One or more readable storage media storing computer readable instructions.
  • the computer readable storage medium stores computer readable instructions.
  • the computer readable instructions execute the following steps:
  • K virtual local area network sub-interfaces of a specific physical network interface From the K virtual local area network sub-interfaces of a specific physical network interface, select M virtual local area network sub-interfaces according to a preset selection method, and establish detection in the virtual routing and forwarding instances of the selected M virtual local area network sub-interfaces Protocol session, the virtual routing and forwarding instance that has established the detection protocol session is used as a detection virtual routing and forwarding instance, and the virtual routing and forwarding instances of the KM sub-interfaces of the virtual local area network that are not selected are used as subscription virtual routing and forwarding Examples, where K and M are both positive integers, and M ⁇ K;
  • the specific virtual local area network sub-interface is selected in a preset manner from the virtual local area network sub-interface of the specific physical network interface as the detection virtual route forwarding instance, and the detection The detection protocol session is established in the virtual routing and forwarding instance to detect the link state information, and the unselected virtual local area network sub-interface is used as the subscribed virtual routing and forwarding instance, and the link state information is obtained by subscribing.
  • Detecting protocol sessions to detect link state information can further reduce the occupation of network equipment's CPU and memory and other equipment resources, as well as reduce the occupation of network transmission resources, improve the forwarding and response capabilities of network equipment, and thus improve network equipment Performance and network transmission performance.
  • FIG. 1 is a flowchart of a link detection method in an embodiment of the present application
  • step S2 is a flowchart of step S2 in the link detection method in an embodiment of the present application
  • FIG. 3 is a flowchart of step S5 in the link detection method in an embodiment of the present application.
  • Figure 4 is a schematic diagram of a link detection device in an embodiment of the present application.
  • Fig. 5 is a schematic diagram of a computer device in an embodiment of the present application.
  • the link detection method provided in this application can be applied to network equipment, where the network equipment can specifically be various computers, hubs, switches, bridges, routers, gateways, network interface cards, wireless access points, printers, and modems. , And portable wearable devices, etc.
  • the network device selects the detection virtual routing and forwarding instance and subscribing to the virtual routing and forwarding instance according to a preset method, obtains the link state information detected by the detection virtual routing and forwarding instance, and instructs the subscribed virtual routing and forwarding instance to make routing changes based on the link state information deal with.
  • a link detection method is provided.
  • the method is applied to a network device as an example for description, which specifically includes steps S1 to S3, which are described in detail as follows:
  • S1 From the K virtual local area network sub-interfaces of a specific physical network interface, select M virtual local area network sub-interfaces according to a preset selection method, and establish a detection protocol session in the virtual routing and forwarding instance of the selected M virtual local area network sub-interfaces,
  • the virtual routing and forwarding instance that has established the detection protocol session is used as the detection virtual routing and forwarding instance
  • the virtual routing and forwarding instances of the unselected KM virtual local area network sub-interfaces are used as the subscription virtual routing and forwarding instances, where K and M are both positive integers , M ⁇ K.
  • one physical network interface of a network device can support a maximum of 4096 virtual local area network sub-interfaces, so a maximum of 4096 virtual routing and forwarding instances can be established.
  • a virtual routing and forwarding instance is a VRF instance, which is specifically a virtual router in a virtual local area network sub-interface.
  • the virtual router includes: an independent routing table, an independent address space, a collection of network interfaces belonging to the virtual router, and a group The routing protocol used only for this virtual router.
  • the network devices communicate with each other by accessing the routing table stored in the address space of the virtual routing and forwarding instance through the routing protocol of the virtual routing and forwarding instance.
  • the preset selection method may be a random selection method.
  • the detection protocol session is a BFD session, which is a communication session established by the link detection protocol in the process of detecting link state information.
  • the link detection protocol for establishing a detection protocol session is specifically a two-way forwarding detection protocol, that is, the BFD protocol, which can establish contact with links, interfaces, tunnels, routes, or other network forwarding components.
  • Intermediate system protocol The two-way forwarding detection protocol can establish a peer relationship with neighboring systems. Each system monitors the two-way forwarding detection protocol rate from other systems at a negotiated rate, and the monitoring rate can be set in millisecond increments.
  • the peer-to-peer system does not receive a preset number of data packets, it infers that the software or hardware infrastructure protected by the two-way forwarding detection protocol is faulty, regardless of whether the infrastructure is a label switching path, other types of tunnels, or a switched Ethernet network.
  • the two-way forwarding detection protocol is deployed on the control plane of routers and other systems. The network failure detected by the two-way forwarding detection protocol can be recovered by the forwarding plane or the control plane.
  • the network device uses the virtual routing and forwarding protocol that has established a two-way forwarding detection protocol session as the detection virtual routing and forwarding instance, and the virtual routing and forwarding instances of the KM virtual local area network sub-interfaces that are not selected are used as the subscription virtual routing and forwarding instances, thereby There is no need to establish a two-way forwarding detection protocol session on each virtual routing and forwarding instance to detect link state information. It is only necessary to detect the link status by detecting the virtual routing and forwarding instance, and subscribe to the virtual routing and forwarding instance through subscription. Obtain link status information to reduce the occupation of network equipment's CPU and memory and other equipment resources, as well as reduce the occupation of network transmission resources, thereby improving the forwarding and responsiveness of network equipment, and improving network equipment performance and network transmission performance.
  • the link state is detected by detecting the two-way forwarding detection protocol session established in the virtual routing and forwarding instance, and the link state information is obtained through the gateway address of the target link in the two-way forwarding detection protocol session.
  • the main working process of the two-way forwarding detection protocol to establish a two-way forwarding detection protocol session is as follows:
  • the two-way forwarding detection protocol uses the two-way forwarding detection protocol to first establish a two-way forwarding detection protocol session on a link between two endpoints, relying on the upper layer protocol to establish, for example, when a neighbor with open shortest path first is established, the neighbor information will be notified to the two-way forwarding detection protocol.
  • the two-way forwarding detection protocol establishes a two-way forwarding detection protocol session neighbor based on this information. If there are multiple links between the two endpoints, a two-way forwarding detection protocol session can be established for each link.
  • the open shortest path is preferred as an internal gateway protocol, which is used to make routing decisions in a single autonomous system. It is an implementation of the link state routing protocol and belongs to the interior gateway protocol.
  • the two-way forwarding detection protocol session performs two-way forwarding detection protocol session detection between two network nodes that establish the session. If a link failure is found, the two-way forwarding detection protocol session neighbor is removed, and the upper layer protocol is notified immediately, and the upper layer protocol will immediately switch accordingly.
  • Active mode Before establishing a two-way forwarding detection protocol session, regardless of whether it receives a two-way forwarding detection protocol control message from the target link gateway address end, it will actively send a two-way forwarding detection protocol control message to the target link gateway address end.
  • Passive mode The two-way detection protocol control message will not be actively sent before the dialogue is established, until the two-way forwarding detection protocol control message sent from the target link gateway address is received.
  • At least one of the communicating parties must be running in active mode to successfully establish a session.
  • the two-way forwarding detection protocol has two operating modes after the session is established: asynchronous mode and query mode.
  • both link network nodes will periodically send two-way forwarding detection protocol control messages. If they do not receive the two-way forwarding detection protocol control message from the target link gateway address within the detection time, it will be considered corresponding The link network node fails.
  • Query mode Assume that each system has an independent method to confirm that it is connected to other systems. In this way, as long as a two-way forwarding detection protocol session is established, the system stops sending two-way forwarding detection protocol control messages, unless a certain system needs to explicitly verify connectivity. If you want to explicitly verify the connectivity, the system sends a short series of two-way forwarding detection protocol control packets. If the return message is not received within the detection time, the session status is declared as Down; if the target link gateway address end is received In response to the message, the protocol remained silent again. Among them, the session state Down is the message state during the two-way forwarding detection protocol session, and the two-way forwarding detection protocol session message state includes: 0—AdminDown; 1—Down; 2—Init; 3—Up.
  • the two-way forwarding detection protocol session There is also an echo function in the two-way forwarding detection protocol session. After the echo function is activated, one end of the session periodically sends two-way detection protocol echo messages, and the target link gateway address does not process the echo messages, but only this The message is forwarded and then sent back to the sender. The sender detects the session state according to whether it can receive the two-way detection protocol message.
  • the two-way forwarding detection protocol echo message is only used to detect the link status information of the directly connected network segment, and the two-way forwarding detection protocol control message can also detect the link status information of the non-directly connected network segment.
  • the obtained link state information may be a link failure or an unblocked link.
  • the two-way forwarding detection protocol used in this embodiment provides a universal and standardized media-independent and protocol-independent protocol, which can detect link failures on any type of two-way forwarding path between network devices, which can be Different upper-layer application services provide consistent fast fault detection time, microsecond link detection accuracy, reduce application interruption time, and improve network reliability.
  • the virtual routing and forwarding instance that is not selected as the subscribing virtual routing and forwarding instance performs processing according to the link state information detected by the virtual routing and forwarding instance. Routing change processing.
  • the subscription mechanism is that when an event occurs, the party that detects or generates the event acts as the active party to notify the subscriber as the passive party through the notification function.
  • the notification function is a notification linked list in which one party is the notifier and the other party is the receiver.
  • the linked list can be a function linked list.
  • the subscribed virtual route forwarding instance performs different route change processing according to different link state information.
  • the link state information may include: link failure and link unblocking. When the link state information indicates that the link is down, route convergence is performed; when the link state information indicates that the link is unblocked, the route is restored.
  • the link state information there are two ways to forward the link state information to the subscribed virtual route forwarding instance: one is to directly obtain the link state information through the subscription mechanism; the other is, By storing the detected link state information in a preset database, the link state information is obtained from the preset database. When one method fails, the other method can be used as a backup method.
  • the two methods can exist simultaneously in the process of link detection in the active and standby mode, which can improve the efficiency of link state information forwarding and improve the network equipment. Forwarding ability and response ability, thereby improving network equipment performance and network transmission performance.
  • the network device first divides the virtual routing and forwarding instances in the virtual local area network sub-interfaces into detection virtual routing and forwarding instances and subscribing to virtual routing and forwarding instances in a preset manner, and establishes a two-way forwarding detection protocol in the virtual routing and forwarding detection instances. Session, and instruct the subscribed virtual route forwarding instance to perform route change processing according to the obtained link state information.
  • the virtual routing and forwarding instances in the virtual local area network sub-interfaces are divided into detection virtual routing and forwarding instances and subscribing to virtual routing and forwarding instances in a preset manner.
  • step S2 obtaining the link state information detected by the detection virtual routing and forwarding instance specifically includes steps S21 to S22, which are described in detail as follows:
  • the detection message sent by the two-way forwarding detection protocol session is a user datagram protocol message, which provides a method for sending encapsulated IP datagrams without establishing a connection.
  • Two types of messages are defined: control messages And echo messages.
  • Control messages Sessions at both ends of the link monitor the link status through control messages interactively.
  • Echo message One end of the link sends echo messages back by the other end to realize bidirectional monitoring of the link.
  • the two-way forwarding detection protocol session establishment process is a three-way handshake process. After this process, the sessions at both ends become Up. During this process, the corresponding parameters are negotiated. The subsequent state changes are carried out based on the defect detection results. , And deal with it accordingly.
  • Init Indicates that it is communicating with the peer system
  • AdminDown Indicates that the session is forcibly changed to the Down state, which will make the peer enter and remain in the Down state.
  • the end of the establishment of the bidirectional forwarding detection protocol session is A
  • the end of the target link gateway address is B.
  • a and B start the two-way forwarding detection protocol, the initial state of each is Down, and the carrying state of the two-way forwarding detection protocol session message is Down.
  • End B receives the two-way forwarding detection protocol session message with the status of Down, the local state switches to Init, and sends the two-way forwarding detection protocol session message carrying the state as Init.
  • A-side two-way forwarding detection protocol session state change process is the same as above.
  • End B receives a two-way forwarding detection protocol session message with a status of Init, and the local status switches to Up.
  • a and B will start a timeout timer after the change from Down state to Init state occurs.
  • the function of this timer is to prevent the local state from being blocked in the Init state. If the state is not received within the specified time, the state is Init. Or if the Up bidirectional forwarding detection protocol session message, the state automatically switches back to Down.
  • the local status Up indicates that the session is established successfully.
  • step 2 end A does not receive a control message with a session status of Down sent by end B within a specified time, end A considers that end B is faulty.
  • the two-way forwarding detection protocol actively sends a control message to the target link gateway address end, and the target link gateway address sends a corresponding response message, then the link state information is a link failure; if the target link If the gateway address does not send a corresponding response message, the link status information is that the link is unblocked.
  • the gateway address end periodically sends a two-way forwarding detection protocol control message. If the two-way forwarding detection protocol response message from the target link gateway address end is not received within the detection time, it is considered that the corresponding target link gateway address end has a link Road failure. Otherwise, the link is considered unobstructed.
  • the detection protocol control message is sent to the target link gateway address through the detection virtual route forwarding instance, and the link state information is determined by the response message of the target link gateway address to the detection protocol control message.
  • Link failure or unblocked link can detect link state information more accurately and stably, improve the responsiveness of network equipment, and thereby improve the performance of network equipment.
  • step S3 forwarding the link state information to the subscribed virtual route forwarding instance specifically includes step S31, which is described in detail as follows:
  • S31 Instruct the subscribed virtual route forwarding instance to use link state information as a parameter of the preset callback function, and instruct the subscribed virtual route forwarding instance to execute a preset callback function to obtain link state information, where the preset callback function is to detect the virtual The callback function of the subscription virtual routing and forwarding instance registered in the notification list of the routing and forwarding instance.
  • the link state information is forwarded to the subscription virtual routing forwarding instance through the subscription mechanism, where the subscription mechanism is implemented in a notification linked list mode with one party as the notifier and one party as the receiver.
  • the notification linked list is a function linked list.
  • the main elements of the notification list include:
  • Recipient A party interested in a certain event. Defines that when an event occurs, the corresponding processing function is executed, that is, the callback function. But it needs to be registered in the notification list in advance.
  • Notifier The notifier of the event. When an event is detected, or an event is generated by itself, all parties interested in the event are notified of the occurrence of the event.
  • the notifier defines a notification chain, which stores the callback function of each recipient to the event. The notification process is to traverse each item in the notification chain, and then call the callback function of the corresponding event.
  • the main process of the operation of the notification list includes:
  • the notifier defines the notification linked list.
  • the recipient registers the callback function in the notification list.
  • the notifier sends a notification and executes the callback function of all elements in the notification linked list.
  • the detection virtual routing and forwarding instance detects link state information
  • a callback function is triggered, instructing the subscribed virtual routing and forwarding instance to use the detected link state information as a parameter of the callback function, and the subscribing virtual routing and forwarding instance will be the link state
  • the information is substituted into the callback function to run, and the link status information is obtained.
  • the subscribed virtual route forwarding instance is pre-registered in the notification linked list, and when the link state information is detected, the subscribed virtual route forwarding instance that subscribes to the link failure information can be quickly and accurately found in the notification linked list, and There is no need to search in every virtual routing and forwarding instance, thereby reducing the occupation of network transmission resources.
  • step S4 the link state information is forwarded to the subscribed virtual route forwarding instance, which specifically further includes step S41, which is described in detail as follows:
  • S41 Store the link state information in the preset database, and instruct the subscription virtual routing and forwarding instance to obtain the link state information from the preset database.
  • the preset database is a designated database in the memory of the network device, and is used to store the link state information detected by the two-way forwarding detection protocol session.
  • the subscribed virtual route forwarding instance Instructs the subscribed virtual routing and forwarding instance to obtain the detected link state information from the specified database.
  • the subscribed virtual route forwarding instance that has obtained the link state information will learn that the physical network interface where the subscribed virtual route forwarding instance is located is faulty, and then clear the local route related to the physical network interface.
  • the manner of acquiring the detected link state information from the designated database does not affect the acquisition of the link state information through the subscription mechanism.
  • the link state information there are two ways to forward the link state information to the subscribed virtual route forwarding instance: one is to directly obtain the link state information through the subscription mechanism; the other is to pass the detected link
  • the status information is stored in a preset database, and the link status information is obtained from the preset database.
  • the other method can be used as a backup method.
  • This method of forwarding link state information using active and standby coexistence can improve the ability of network equipment to detect link state information and improve the forwarding of network equipment Ability and responsiveness to improve network equipment performance and network transmission performance.
  • step S5 instructing the subscribed virtual route forwarding instance to perform route change processing according to link state information, specifically including steps S51 to S52, which are described in detail as follows:
  • routing convergence refers to the process that after the topology of the network changes, the routing table is re-established, sent and then learned until it is stable, and all related routers in the network are notified of the change, that is, the process of recalculation caused by changes in the network topology Route and discover the behavior of alternative routes.
  • route restoration refers to the process of re-stabilizing the routing table after route convergence, and notifying all relevant routers in the network to restore the normal network.
  • the subscribed virtual route forwarding instance performs different route change processing according to different link state information: when the link fails, the route is converged; the link is unblocked and the route is restored.
  • the way to obtain link state information and solve link problems by subscribing to the virtual routing and forwarding instance which is a subscription mechanism, can further reduce the occupation of device resources such as CPU and memory of network devices, and reduce the cost of network transmission resources. Occupy, improve the forwarding ability and responsiveness of network equipment.
  • step S6 after the virtual routing and forwarding instances of the KM virtual local area network sub-interfaces that are not selected are used as subscription virtual routing and forwarding instances, the link status detected by the virtual routing and forwarding instance is acquired.
  • the link detection method specifically includes step S61, which is described in detail as follows:
  • M when M is 1, only one virtual routing and forwarding instance is selected from the virtual local area network sub-interfaces in the physical network interface as a detection virtual routing and forwarding instance, and the remaining unselected virtual routing and forwarding instances are subscribed as a subscribed virtual routing and forwarding instance for link detection;
  • M is greater than 1
  • select M virtual routing and forwarding instances from the virtual local area network sub-interfaces in the physical network interface as detection virtual routing and forwarding instances, and the remaining unselected virtual routing and forwarding instances are used as subscription virtual routing and forwarding instances and divided into M subscription packets.
  • the subscribed virtual route forwarding instance when the number of physical network interfaces to be detected is large, the subscribed virtual route forwarding instance can be subscribed in a manner of subscribing to grouping, and multiple detection virtual route forwarding instances corresponding to the subscribed grouping can be used to perform link detection.
  • this method can also further reduce the occupation of device resources such as CPU and memory of network equipment, as well as reduce the occupation of network transmission resources, and improve the forwarding and response capabilities of network equipment, thereby Improve network equipment performance and network transmission performance.
  • a link detection device is provided, and the link detection device corresponds to the link detection method in the above-mentioned embodiment in a one-to-one correspondence.
  • the link detection device includes: an instance object selection module 10, an information acquisition module 20, and an information processing module 30.
  • the detailed description of each functional module is as follows:
  • the instance object selection module 10 is used to select M virtual local area network sub-interfaces from the K virtual local area network sub-interfaces of a specific physical network interface according to a preset selection method, and forward them in the virtual routing of the selected M virtual local area network sub-interfaces
  • the detection protocol session is established in the instance, the virtual routing and forwarding instance that has established the detection protocol session is used as the detection virtual routing and forwarding instance, and the virtual routing and forwarding instances of the KM virtual local area network sub-interfaces that are not selected are used as the subscription virtual routing and forwarding instances, where, K and M are both positive integers, M ⁇ K;
  • the information acquisition module 20 is configured to acquire link state information detected by the detection virtual routing and forwarding instance
  • the information processing module 30 is configured to forward the link state information to the subscribed virtual route forwarding instance, and instruct the subscribed virtual route forwarding instance to perform route change processing according to the link state information.
  • the information acquisition module 20 includes:
  • the message detection submodule 21 is used to instruct the detection virtual route forwarding instance to send a detection protocol control message to the target link gateway address, and receive a response message of the target link gateway address;
  • the information confirmation sub-module 22 is used to determine the link state information according to the response message of the target link gateway address to the detection protocol control message.
  • the information processing module 30 includes:
  • the notification linked list sub-module 31 is used to instruct the subscribed virtual route forwarding instance to use link state information as a parameter of the preset callback function, and instruct the subscribed virtual route forwarding instance to execute the preset callback function to obtain link state information, where the preset
  • the callback function is a callback function for subscribing to the virtual routing and forwarding instance registered in the notification linked list of the detection virtual routing and forwarding instance in advance.
  • the information processing module 30 also includes:
  • the database sub-module 32 is used to store the link state information in the preset database, and instruct the subscription virtual route forwarding instance to obtain the link state information from the preset database.
  • the information processing module 30 also includes:
  • the route convergence sub-module 33 is configured to, if the link state information is a link failure, instruct to subscribe to the virtual route forwarding instance to perform route convergence;
  • the route restoration sub-module 34 is configured to, if the link state information is that the link is unblocked, instruct to subscribe to the virtual route forwarding instance to perform route restoration.
  • the link detection device further includes:
  • the subscription grouping module 41 is used to divide the subscription virtual route forwarding instance into M subscription groups when M is greater than 1, and set the correspondence between each subscription group and each detection virtual route forwarding instance, so that each subscription
  • the subscribed virtual routing and forwarding instance in the packet is used to receive the link state information detected by a detecting virtual routing and forwarding instance.
  • Each module in the above-mentioned link detection device can be implemented in whole or in part by software, hardware, and a combination thereof.
  • the above-mentioned modules may be embedded in the form of hardware or independent of the processor in the computer equipment, or may be stored in the memory of the computer equipment in the form of software, so that the processor can call and execute the operations corresponding to the above-mentioned modules.
  • a computer device is provided.
  • the computer device may be a network device, and its internal structure diagram may be as shown in FIG. 5.
  • the computer equipment includes a processor, a memory, a network interface, and a database connected through a system bus.
  • the processor of the computer device is used to provide calculation and control capabilities.
  • the memory of the computer device includes a non-volatile storage medium and an internal memory.
  • the non-volatile storage medium stores an operating system, computer readable instructions, and a database.
  • the internal memory provides an environment for the operation of the operating system and computer-readable instructions in the non-volatile storage medium.
  • the network interface of the computer device is used to communicate with an external terminal through a network connection.
  • the computer-readable instructions are executed by the processor to realize a link detection method.
  • one or more readable storage media storing computer readable instructions are provided.
  • the computer readable storage medium stores computer readable instructions, and the computer readable instructions are executed by one or more processors. When executed, the one or more processors are caused to execute the computer-readable instructions to implement the steps of the link detection method in the foregoing embodiment, for example, steps S1 to S3 shown in FIG. 1.
  • the processor implements the functions of the modules/units of the link detection apparatus in the foregoing embodiment when executing computer-readable instructions, for example, the functions of the modules 10 to 30 shown in FIG. 4. To avoid repetition, I won’t repeat them here.
  • the readable storage medium in this embodiment includes a non-volatile readable storage medium and a volatile readable storage medium.
  • a computer-readable storage medium is provided, and computer-readable instructions are stored thereon.
  • the computer-readable instructions implement the link detection method in the above method embodiments when executed by a processor, or the computer may When the read instruction is executed by the processor, the function of each module/unit in the link detection device in the foregoing device embodiment is realized. To avoid repetition, I won’t repeat them here.
  • Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory may include random access memory (RAM) or external cache memory.
  • RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

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

La présente demande se rapporte au domaine technique des ordinateurs. Sont divulgués un procédé et un appareil de détection de liaison, un dispositif informatique et un support de stockage. Le procédé comprend : la sélection de M sous-interfaces de réseau local virtuel parmi K sous-interfaces de réseau local virtuel d'une interface de réseau physique spécifique selon une approche de sélection prédéfinie, l'établissement d'une session de protocole de détection dans une instance de transfert de routage virtuel des M sous-interfaces de réseau local virtuel sélectionnées, l'utilisation d'une instance de transfert de routage virtuel dans laquelle la session de protocole de détection est établie en tant qu'instance de transfert de routage virtuel de détection, et l'utilisation d'une instance de transfert de routage virtuel des (K-M) sous-interfaces de réseau local virtuel non sélectionnées en tant qu'instance de transfert de routage virtuel d'abonnement ; l'obtention d'informations d'état de liaison détectées par l'instance de transfert de routage virtuel de détection ; et l'instruction à l'instance de transfert de routage virtuel d'abonnement d'effectuer un traitement de changement de routage en fonction des informations d'état de liaison. La solution technique de la présente demande peut réduire l'occupation de ressources de dispositif d'un dispositif de réseau tel qu'une unité centrale et une mémoire, ce qui permet d'améliorer les performances du dispositif de réseau et les performances de transmission de réseau.
PCT/CN2020/118064 2020-02-27 2020-09-27 Procédé et appareil de détection de liaison, dispositif informatique et support de stockage WO2021169276A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010122314.4 2020-02-27
CN202010122314.4A CN111447101B (zh) 2020-02-27 2020-02-27 链路检测方法、装置、计算机设备及存储介质

Publications (1)

Publication Number Publication Date
WO2021169276A1 true WO2021169276A1 (fr) 2021-09-02

Family

ID=71653917

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/118064 WO2021169276A1 (fr) 2020-02-27 2020-09-27 Procédé et appareil de détection de liaison, dispositif informatique et support de stockage

Country Status (2)

Country Link
CN (1) CN111447101B (fr)
WO (1) WO2021169276A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114024898A (zh) * 2021-11-09 2022-02-08 湖北天融信网络安全技术有限公司 报文传输方法、装置、设备及存储介质
CN114585039A (zh) * 2022-02-24 2022-06-03 中国人民解放军国防科技大学 一种故障状态下的万兆网络数据传输链路切换方法和装置
CN115766407A (zh) * 2022-09-27 2023-03-07 新华三技术有限公司 一种bfd会话维护系统、方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111447101B (zh) * 2020-02-27 2023-05-02 平安科技（深圳）有限公司 链路检测方法、装置、计算机设备及存储介质
CN111984376B (zh) * 2020-09-23 2023-06-27 杭州迪普科技股份有限公司 协议处理方法、装置、设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101395853A (zh) * 2006-03-02 2009-03-25 思科技术公司 有效地动态维护一束链路上的双向转发检测的技术
CN101895437A (zh) * 2010-06-23 2010-11-24 迈普通信技术股份有限公司 一种分布式双向转发检测的方法及设备
CN104702478A (zh) * 2013-12-10 2015-06-10 中兴通讯股份有限公司 虚拟路由转发实例处理方法及装置
WO2017171743A1 (fr) * 2016-03-30 2017-10-05 Ale Usa Inc. Nœud de réseau périphérique et procédé de configuration d'un service dans celui-ci
CN111447101A (zh) * 2020-02-27 2020-07-24 平安科技（深圳）有限公司 链路检测方法、装置、计算机设备及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753464A (zh) * 2010-01-22 2010-06-23 中兴通讯股份有限公司 路由收敛方法、运营商边缘设备及虚拟专用网系统
CN104468385B (zh) * 2013-09-12 2018-03-20 新华三技术有限公司 一种转发表项处理方法和装置
US10237176B2 (en) * 2016-06-30 2019-03-19 Juniper Networks, Inc. Auto discovery and auto scaling of services in software-defined network environment
CN109462534B (zh) * 2017-09-06 2021-04-16 中国银联股份有限公司 区域互联控制器、区域互联控制方法以及计算机存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101395853A (zh) * 2006-03-02 2009-03-25 思科技术公司 有效地动态维护一束链路上的双向转发检测的技术
CN101895437A (zh) * 2010-06-23 2010-11-24 迈普通信技术股份有限公司 一种分布式双向转发检测的方法及设备
CN104702478A (zh) * 2013-12-10 2015-06-10 中兴通讯股份有限公司 虚拟路由转发实例处理方法及装置
WO2017171743A1 (fr) * 2016-03-30 2017-10-05 Ale Usa Inc. Nœud de réseau périphérique et procédé de configuration d'un service dans celui-ci
CN111447101A (zh) * 2020-02-27 2020-07-24 平安科技（深圳）有限公司 链路检测方法、装置、计算机设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ALA, ABDELALI ET AL.: "Fast Convergence Mechanisms and Features Deployment Within Operator Backbone Infrastructures", 2009 MEDITERRANNEAN MICROWAVE SYMPOSIUM (MMS), 8 February 2010 (2010-02-08) *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114024898A (zh) * 2021-11-09 2022-02-08 湖北天融信网络安全技术有限公司 报文传输方法、装置、设备及存储介质
CN114024898B (zh) * 2021-11-09 2023-06-30 湖北天融信网络安全技术有限公司 报文传输方法、装置、设备及存储介质
CN114585039A (zh) * 2022-02-24 2022-06-03 中国人民解放军国防科技大学 一种故障状态下的万兆网络数据传输链路切换方法和装置
CN114585039B (zh) * 2022-02-24 2022-11-22 中国人民解放军国防科技大学 一种故障状态下的万兆网络数据传输链路切换方法和装置
CN115766407A (zh) * 2022-09-27 2023-03-07 新华三技术有限公司 一种bfd会话维护系统、方法及装置

Also Published As

Publication number Publication date
CN111447101B (zh) 2023-05-02
CN111447101A (zh) 2020-07-24

Similar Documents

Publication Publication Date Title
WO2021169276A1 (fr) Procédé et appareil de détection de liaison, dispositif informatique et support de stockage
CN110166356B (zh) 发送报文的方法和网络设备
Lin et al. Fast failover and switchover for link failures and congestion in software defined networks
JP5913635B2 (ja) 冗長ネットワーク接続
US9344325B2 (en) System, method and apparatus providing MVPN fast failover
JP6165850B2 (ja) ダウンストリーム通知パケットを用いたプロトコル独立マルチキャスト（ｐｉｍ）高速再ルーティング方法論の強化
US20200267069A1 (en) Link switching method, link switching device, network communication system, and computer-readable storage medium
US8325629B2 (en) System and method for assuring the operation of network devices in bridged networks
US9059902B2 (en) Procedures, apparatuses, systems, and computer-readable media for operating primary and backup network elements
JP2006229967A (ja) 高速マルチキャスト・パス切り替え
KR102050910B1 (ko) 연결 실패 시에 홈 네트워크에 대한 재라우팅을 인에이블시키는 방법 및 시스템
JP2015521449A (ja) アップストリームアクティベーションパケットを用いたｐｉｍ高速再ルーティングへの強化
JP2009524332A (ja) リング・ネットワークのｖｐｌｓ障害保護
JP2015521448A (ja) 階層的で冗長なマルチキャストルーティングにおける障害カバレッジの増加
EP2209267A1 (fr) Système et procédé pour acheminer le trafic de données
WO2012171378A1 (fr) Procédé et routeur pour prévenir une interruption de flux provoquée par basculement de vpls vers l3
CN113141268A (zh) 实现手工聚合的链路聚合组冗余备份的方法及装置
Vestin et al. Resilient software defined networking for industrial control networks
US20220294728A1 (en) Packet Transmission Path Switching Method, Device, and System
US8218433B2 (en) Monitoring connectivity in ring networks
EP2523401B1 (fr) Réseaux virtuels dans un réseau physique
WO2011011934A1 (fr) Procede et appareil de protection de segmentation de tunnel ethernet
WO2015135280A1 (fr) Procédé, système et routeur d'accès pour réaliser une numérotation intelligente à la demande
WO2022222884A1 (fr) Procédé, appareil et système de détection de défaillance pour trajet de transmission
CN114363342A (zh) 故障收敛方法及其相关装置和负载均衡集群

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: 20922286

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: 20922286

Country of ref document: EP

Kind code of ref document: A1