WO2021196819A1 - 连接状态检测方法以及相关设备 - Google Patents

连接状态检测方法以及相关设备 Download PDF

Info

Publication number
WO2021196819A1
WO2021196819A1 PCT/CN2021/070591 CN2021070591W WO2021196819A1 WO 2021196819 A1 WO2021196819 A1 WO 2021196819A1 CN 2021070591 W CN2021070591 W CN 2021070591W WO 2021196819 A1 WO2021196819 A1 WO 2021196819A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
path
message
detection message
detection
Prior art date
Application number
PCT/CN2021/070591
Other languages
English (en)
French (fr)
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 华为技术有限公司
Priority to BR112022019481A priority Critical patent/BR112022019481A2/pt
Priority to EP21778979.1A priority patent/EP4113904A4/en
Priority to JP2022559992A priority patent/JP7483924B2/ja
Publication of WO2021196819A1 publication Critical patent/WO2021196819A1/zh
Priority to US17/955,905 priority patent/US20230027348A1/en

Links

Images

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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/26—Route discovery packet
    • 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/34—Source routing
    • 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/70—Routing based on monitoring results

Definitions

  • the embodiments of the present application relate to the Internet field, and in particular, to a connection state detection method and related equipment.
  • Segment routing tunnel is a new tunnel diversion technology developed on the basis of segment routing (SR) technology, which is different from the traditional implementation based on tunnel interface.
  • SR segment routing
  • a series of innovations based on SR Policy have greatly expanded the application scope of segment routing (SR-TE) of traffic engineering, simplified deployment, and optimized performance.
  • SR-TE based on SR Policy has been widely accepted by the industry, and has been widely used in the fifth Generation (5G) mobile communication technology and the Internet of Things.
  • 5G fifth Generation
  • path detection messages can be used to detect the connectivity of the SR paths between nodes. For example, use seamless bidirectional forward detection (SBFD) messages to detect whether the first node and the second node are connected. Connected state or disconnected state.
  • SBFD seamless bidirectional forward detection
  • the embodiment of the present application provides a connection state detection method and related equipment.
  • connection state detection method including:
  • the first node receives a path detection message from the second node.
  • the path detection message is used to detect the connectivity of the segment routing SR path between the second node and the first node.
  • a cross-domain scenario such as the second node
  • a connection is established through the first node and the third node. If the connectivity of the SR path between the second node and the third node needs to be detected, the first node is based on the connectivity of the SR path between the first node and the third node.
  • the path detection message responds.
  • the embodiment of the present application provides a method for detecting the connectivity of the SR path in a cross-domain scenario.
  • the second node can determine the connectivity of the SR path between the second node and the third node according to the response of the first node.
  • the target receiving end of the path detection message may be the third node, and the target receiving end of the path detection message may not be The third node, for example, the target receiving end point may be the first node.
  • the first node may determine the first node and the The SR path between the third nodes.
  • the embodiment of the present application provides a way for a first node to determine an SR path between the first node and the third node.
  • the first node when it is detected between the second node and the third node
  • the first node may respond to the path detection message based on the connectivity of the SR path between the first node and the third node.
  • the response When the SR between the first node and the third node is When the path is in a connected state, the response may be a response to the SR path between the first node and the third node being in the connected state, and is used to notify the second node of the SR path between the second node and the third node In a connected state; when the SR path between the first node and the third node is in a disconnected state, the response can be used as a response to the disconnected state of the SR path between the first node and the third node to notify the second node The SR path between the second node and the third node is in a disconnected state.
  • the first node may notify the second node of the second node and the third node in multiple ways
  • the SR path between the second node and the third node is in a disconnected state.
  • the first node informs the second node that the SR path between the second node and the third node is disconnected by not sending a response message to the path detection message to the second node.
  • the first node notifies the second node that the SR path between the second node and the third node is in a disconnected state by sending a response message to the path detection message to the second node.
  • the first node can notify the second node that the SR path between the second node and the third node is in a disconnected state in various ways, which improves the flexibility of the solution.
  • the path detection packet can be seamless two-way forwarding detection
  • the first node receives the path detection message based on the segmented routing traffic engineering SR TE strategy tunnel from the second node to the third node.
  • the specific manner for the first node to determine the connectivity between the first node and the third node includes: If one of the following conditions is met, the SR path between the first node and the third node is in a disconnected state, otherwise, the SR path between the first node and the third node is in a connected state: the first node is configured for the third node The BGP EPE label of the first node is in an invalid state; the first node detects that the bidirectional forward detection (BFD) session state is in the closed state (DOWN); the static BDF session state of the interface of the first node is in the closed state (DOWN); The state of the interface used to connect to the third node in a node is a closed state (DOWN).
  • BFD bidirectional forward detection
  • DOWN closed state
  • DOWN static BDF session state of the interface of the first node
  • the state of the interface used to connect to the third node in a node is a closed state (DOWN).
  • connection state detection method including:
  • the second node sends a path detection message to the first node.
  • the path detection message is used to detect the connectivity of the segment routing SR path between the second node and the first node.
  • a cross-domain scenario such as the second node A connection is established between the first node and the third node. If it is necessary to detect the connectivity of the SR path between the second node and the third node, the second node determines the second node and the The connectivity of the SR path between the third nodes.
  • the embodiment of the present application provides a method for detecting the connectivity of the SR path in a cross-domain scenario.
  • the second node can determine the connectivity of the SR path between the second node and the third node according to the response of the first node.
  • the target receiving end of the path detection message may be the third node, and the target receiving end of the path detection message may not be The third node, for example, the target receiving end point may be the first node.
  • the path detection message may be an SBFD message
  • the second node may be based on The segment routing traffic engineering SR TE strategy tunnel from the second node to the third node sends a path detection message to the first node.
  • the embodiment of the present application provides a specific path detection message and a channel through which the second node sends the path detection message to the first node.
  • the third aspect of the embodiments of the present application provides a detection device, which can be used as a first node to execute the above-mentioned method of the first aspect and the implementation manners of the first aspect.
  • the fourth aspect of the embodiments of the present application provides a detection device, which can be used as a second node to execute the above-mentioned method of the second aspect and the implementation manners of the second aspect.
  • the fifth aspect of the embodiments of the present application provides a detection device.
  • the detection device can be used as a first node and includes a processor, a memory, a bus, and an input/output device.
  • the processor executes the foregoing first aspect and the implementation manners of the first aspect. Methods.
  • the sixth aspect of the embodiments of the present application provides a detection device.
  • the detection device can be used as a second node and includes a processor, a memory, a bus, and an input/output device.
  • the processor executes the foregoing second aspect and the implementation manners of the second aspect. Methods.
  • a seventh aspect of the embodiments of the present application provides a computer storage medium that stores instructions in the computer storage medium.
  • the instructions When the instructions are executed on a computer, the computer executes the implementation manners of the first aspect or the second aspect described above.
  • the eighth aspect of the embodiments of the present application provides a computer program product.
  • the computer program product When the computer program product is executed on a computer, the computer executes the implementation manners of the first aspect or the second aspect described above.
  • Figure 1 is a schematic diagram of a network framework in an embodiment of this application.
  • Figure 2 is a schematic diagram of a segment identifier list in an embodiment of the application
  • FIG. 3 is a schematic flowchart of a connection state detection method in an embodiment of this application.
  • FIG. 4 is a schematic diagram of an SBFD message mechanism in an embodiment of this application.
  • FIG. 5 is a schematic diagram of another network framework in an embodiment of this application.
  • FIG. 6 is a schematic diagram of an SBFD message mechanism in an embodiment of this application.
  • Figures 7-10 are schematic diagrams of the structure of the detection device in an embodiment of the application.
  • the embodiment of the present application provides a connection state detection method.
  • the network structure framework of the embodiment of the present application includes:
  • Header 101 Endpoint 102, and Internet Service Provider (ISP) 103.
  • ISP Internet Service Provider
  • the transmitter device 101 and the ISP 103 are connected through the reflector device 102, and the transmitter device can determine the connectivity of the SR path between the transmitter device 101 and the ISP 103 through the SBFD packet.
  • the SR Policy is established between the transmitter device 101 and the reflector device 102.
  • the SR Policy is a new tunnel drainage technology developed on the basis of the SR technology.
  • the SR Policy path is represented as a segment list (Segment List) of a specified path, which is called a segment identity (SID) list (list).
  • SID segment identity
  • Each SID list indicates the path from the specified source point to the destination endpoint, that is, the end-to-end path, such as the path between the transmitter device 101 and the reflector device 102.
  • the SID list indicates that the devices in the network follow the specified path, but not others.
  • the shortest path calculated by the rule If the data packet is imported into the SR Policy, the SID list is added to the data packet by the head end (such as the transmitter device 101), and the rest of the network devices execute the instructions embedded in the SID list.
  • the SR Policy includes the following three parts: the head end (such as the transmitter device 101): the node generated by the SR Policy; Color: the extended community attribute carried by the SR Policy, and BGP routes carrying the same Color attribute can use the SR Policy; Tail end (such as reflector device 101): the destination address of the SR Policy.
  • an SR Policy system may include multiple candidate paths (Candidate Path).
  • the candidate path carries priority attributes (Preference) and SID.
  • the effective candidate path with the highest priority is used as the main path of the SR Policy system, and the effective path with the second highest priority is used as the hot backup path of the SR Policy system.
  • a candidate path can include multiple segment lists (Segment List), and each segment list can carry a weight (Weight) attribute.
  • Each segment list is an explicit label stack, and the segment list can instruct network devices to forward packets.
  • the SID can only be allocated in the autonomous system (AS) domain, and the path in the AS domain can be planned by rationally arranging the SID in the AS domain.
  • AS autonomous system
  • AS1 domain there are two AS domains (AS1 domain and AS2 domain).
  • AS1 domain there are two AS domains (AS1 domain and AS2 domain).
  • IGP for SR cannot realize cross-domain allocation of SIDs.
  • the border gateway protocol for segment routing for segment routing, BGP for SR is an extension of BGP for SR. It can allocate SID for BGP related information and report the information to control equipment, such as transmitting equipment. After that, SR-TE uses SID as the orchestration when routing paths. A link in the path to obtain an optimal path for cross-domain SR-TE.
  • the transmitting end device may be referred to as the second node
  • the reflecting end device may be referred to as the first node
  • the ISP may be referred to as the third node. If there are multiple ISPs, if there are n ISPs, n is greater than or equal to 2. A positive integer, the n ISPs are named the third node to the n+2th node in sequence.
  • the transmitter device in the embodiment shown in FIG. 3 may be the transmitter device 101 shown in FIG. 1
  • the reflector device may be the reflector device 102 shown in FIG. 1
  • the third node may
  • An embodiment of the connection state detection method in the embodiment of the present application includes steps 301 to 304, which are specifically as follows:
  • the transmitting end device sends a path detection message to the reflecting end device
  • the transmitting end device sends a path detection message for detecting the connectivity of the SR path between the transmitting end device and the reflecting end device to the reflecting end device.
  • the path detection message may be an SBFD message or a BFD message, etc.
  • the embodiment of the present application only uses an SBFD message as an example for description.
  • SBFD Control Packet SBFD Control Packet
  • the SBFD control packets are used to advertise SBFD descriptors. (Discriminator) and other information, the SBFD descriptor may include a local descriptor (my discriminator value, MD) value and a peer descriptor (your discriminator value, YD) value.
  • the initiator device actively sends an SBFD Echo message.
  • the SBFD Echo message is called an SBFD message.
  • the reflector device loops back this message according to its own situation, and the initiator device responds to the response message. The message determines the connection status of the link.
  • the initiator device is a detection device, and a detection message is configured, such as an SBFD message.
  • the reflector device receives the detection message from the initiator. Taking the detection message as an SBFD message as an example, the reflector device Check whether the SBFD descriptor in the packet matches the locally configured global SBFD descriptor, if it matches and meets the preset conditions (for example, the reflector device is working, and the SR path between the reflector device and the ISP is in a connected state ), the reflector device sends a response message to the initiator device.
  • the SBFD packet carries a border gateway protocol (border gateway protocol, BGP) export peer engineering (egress peer engineering, EPE) label
  • BGP border gateway protocol
  • EPE egress peer engineering
  • FIG. 4 does not show the execution order of each operation, and the execution order of each operation is determined by the internal logic between each operation.
  • the transmitter device configures the first path detection message and sends the first path detection message to the reflector device.
  • the reflector device determines the connection between the reflector device and the first ISP103 based on the path detection message identifier.
  • the connectivity of the SR path between the transmitter device and the second ISP104 is detected.
  • the transmitter device configures a second path detection message and sends the second path detection message to the reflector device.
  • the device determines the SR path between the reflector device and the second ISP 104 based on the identifier of the path detection packet.
  • the identifier of the path detection message can be the MD value or the ID in the message.
  • the local field is not limited here.
  • the reflector device determines the connectivity of the SR path between the reflector device and the ISP.
  • the reflector device determines the connectivity of the SR path between the reflector device and the ISP. If one of the following conditions is met, the SR path between the reflector device and the ISP is in a disconnected state, otherwise, the reflector The SR path between the device and the ISP is in a connected state.
  • the BGP EPE label configured by the reflector device for the ISP is invalid
  • the reflector device detects that the bidirectional forward detection (BFD) session status is closed (DOWN);
  • the state of the interface used to connect to the ISP in the reflector device is DOWN.
  • the reflector device determines that the SR path between the reflector device and the ISP is in a disconnected state.
  • the reflector device determines the connectivity of the SR path between the reflector device and the ISP, it may not communicate with the ISP.
  • the reflector device responds to the path detection message based on the connectivity of the SR path between the reflector device and the ISP;
  • the reflector device When the SR path between the reflector device and the ISP is in a connected state, the reflector device responds to the path detection message that the SR path between the reflector device and the ISP is in a connected state. This response is a connected response, and the connected response can indicate The SR path between the transmitter device and the ISP is in a connected state.
  • the reflector device When the SR path between the reflector device and the ISP is in a disconnected state, the reflector device responds to the path detection message that the SR path between the reflector device and the ISP is in a disconnected state. This response is a disconnected response.
  • the connectivity response may indicate that the SR path between the transmitter device and the ISP is in a disconnected state.
  • connected response and disconnected response are different response messages, or connected response is a specific response message, and disconnected response is not replying to the transmitting end device.
  • Text the specific format is not limited here.
  • the reflector device determines the SR path between the reflector device and the first ISP103 according to the identifier carried in the received first path detection message , Determine the connectivity of the SR path, and respond to the first path detection message according to the connectivity. Similarly, the reflector device determines the reflector device and the first path detection message according to the identifier carried in the received second path detection message. The SR path between the two ISPs 104 determines the connectivity of the SR path, and responds to the second path detection message according to the connectivity.
  • the identifier of the path detection message can be the MD value or the local field in the message.
  • the MD value and local field are described below:
  • the MD value (My Discriminator value) of the SBFD message is unique.
  • Every SBFD message must have a local unique MD value from the BFD authentication pool (Every SBFD Initiator MUST have a locally unique My Discriminator value allocated from the BFD Discriminator pool).
  • the transmitting end device can obtain the MD value for configuring the SBFD packet by checking the BFD Discriminator pool (BFD Discriminator Pool) or receive the MD value manually configured by the user.
  • the reflector device determines the SR path by identifying the MD value carried in the received SBFD packet. If the SBFD message is the first path detection message, at this time, the SR path between the transmitting end device and the ISP is determined according to the MD value carried by the SBFD message.
  • the transmitting end device can add local fields, such as label 5, to the message. After the reflector device recognizes the label, it determines the SR path based on the label. For example, the SBFD message is the first path detection message. At this time, the SR path between the transmitting end device and the ISP is determined according to the local field it carries.
  • the transmitter device determines the connectivity of the SR path.
  • the transmitter device determines the connectivity of the SR path between the transmitter device and the ISP based on the response of the reflector device to the path detection message.
  • the transmitting end device receives a connection response, it is determined that the SR path between the transmitting end device and the ISP is in a connected state; if the transmitting end device receives a disconnected response, it is determined that the SR path between the transmitting end device and the ISP is in a disconnected state.
  • the transmitter device can send multiple path detection messages for detecting the connectivity of a certain SR path.
  • the response of the text determines the connectivity of the SR path. For example, if the response received by the transmitting end device is a disconnected response, it is determined that the SR path is in a disconnected state.
  • FIG. 3 does not show the execution order of each operation, and the execution order of each operation is determined by the internal logic between each operation.
  • This embodiment provides a method for detecting the connectivity of the SR path in a cross-domain scenario.
  • the transmitter device can determine the connectivity of the SR path between the transmitter device and the ISP according to the response of the reflector device, such as when the reflector device When the SR path between the reflector and the ISP is in a connected state, the reflector device replies with a response message to the transmitting end device, and when the SR path between the reflector and ISP is disconnected, the reflector device does not reply to the transmitting end device.
  • the SR path between the transmitter device and the reflector device is in a connected state, and the SR path between the reflector device and the ISP is in a connected state, that is, if the transmitter device When the device receives a response message, the SR path between the transmitter device and the ISP is in a connected state.
  • the SR path between the transmitter device and the reflector device is disconnected State, or the SR path between the reflector device and the ISP is in a disconnected state, that is, if the transmitter device does not receive a response message, the SR path between the transmitter device and the ISP is in a disconnected state.
  • an embodiment of the reflector device in the embodiment of the present application includes:
  • the receiving unit 701 is configured to receive a path detection message.
  • the determining unit 702 is configured to determine the SR path between the reflector device and the ISP based on the identifier of the path detection message.
  • the response unit 703 is configured to respond to the path detection message based on the connectivity of the SR path between the reflector device and the ISP.
  • the reflector device shown in FIG. 7 may be the reflector device in other embodiments of the present application, and the multiple units in the reflector device shown in FIG. 7 can make it execute the reflector device in other embodiments of the present application. Action performed.
  • an embodiment of the transmitting end device in the embodiment of the present application includes:
  • the sending unit 801 is configured to send a path detection message to the reflector device.
  • the determining unit 802 is configured to determine the connectivity of the segment routing SR path between the transmitting end device and the ISP based on the response of the reflecting end device to the path detection message.
  • the device shown in FIG. 8 may be the transmitter device in other embodiments of the present application, and multiple units in the detection device shown in FIG. 8 can make it perform operations performed by the transmitter device in other embodiments of the present application .
  • an embodiment of the present application provides a detection device 900, which can be used as a reflector device.
  • the detection device 900 can include one or more processors 901 and a memory 905, and the memory 905 stores program codes. Further, data can also be stored in the memory 905.
  • the memory 905 may be a volatile memory, a non-volatile memory, or a persistent memory.
  • the program code stored in the memory 905 may include one or more modules, and each module may include a series of instruction operations on the detection device.
  • the processor 901 may be configured to communicate with the memory 905, and execute a series of instruction operations in the memory 905 on the detection device 900.
  • the detection device 900 may also include one or more power supplies 902, one or more wired or wireless network interfaces 903, one or more input and output interfaces 904, and/or one or more operating systems, such as Microsoft systems (Windows) , Android, Mac OS, Yonex (Unix), Linus (Linux).
  • Microsoft systems Windows
  • Android Samsung Galaxy Tab
  • Mac OS Samsung Galaxy Tab
  • Yonex Unix
  • Linus Linux
  • Linus Linux
  • the processor 901 can execute the operations performed by the reflector device in the embodiment shown in FIG. 3 or other embodiments in this application by executing the computer-executable instructions in the memory 905, and details are not described herein again.
  • the processor 901 may refer to one or more chips such as a central processing unit CPU, a network processor NPU, a special application integrated circuit ASIC, or a combination of multiple types of chips, as well as some other types of processors.
  • the memory 905 may refer to one or more random storage area RAM, readable memory ROM, or a combination of multiple different types of memories, as well as some other types of processors.
  • an embodiment of the present application provides a detection device 1000.
  • the detection device may be used as a transmitting end device.
  • the detection device 1000 may include one or more processors 1001 and a memory 1005.
  • the memory 1005 stores program codes. Further, the memory 1005 can also store data.
  • the memory 1005 may be a volatile memory, a non-volatile memory, or a persistent memory.
  • the program code stored in the memory 1005 may include one or more modules, and each module may include a series of instruction operations on the detection device.
  • the processor 1001 may be configured to communicate with the memory 1005, and execute a series of instruction operations in the memory 1005 on the detection device 1000.
  • the detection device 1000 may also include one or more power supplies 1002, one or more wired or wireless network interfaces 1003, one or more input and output interfaces 1004, and/or one or more operating systems, such as Microsoft systems (Windows) , Android, Mac OS, Yonex (Unix), Linus (Linux).
  • Microsoft systems Windows
  • Android Samsung Galaxy Tab
  • Mac OS Samsung Galaxy Tab
  • Yonex Unix
  • Linus Linus
  • the processor 1001 can execute the operations performed by the transmitter device in the embodiment shown in FIG. 3 or other embodiments in this application by executing the computer-executable instructions in the memory 1005, and the details will not be repeated here.
  • the processor 1001 may refer to one or more chips such as a central processing unit CPU, a network processor NPU, a special application integrated circuit ASIC, or a combination of multiple types of chips, as well as some other types of processors.
  • the memory 1005 may refer to one or more random storage areas RAM, readable memory ROM, or a combination of multiple different types of memories, as well as some other types of processors.
  • the present application provides a detection device, which can be used as a reflector device or a transmitter device.
  • the detection device is coupled with a memory, and is used to read and execute the instructions stored in the memory, so that the detection device realizes the aforementioned figure. 3. Steps of the method executed by the reflector device or the transmitter device in any of the embodiments.
  • the detection device is a chip or a system on a chip.
  • the present application provides a chip system that includes a processor, which is used to support the reflector device or the transmitter device to implement the functions involved in the above aspects, for example, send or process the data and/or data involved in the above methods. Or information.
  • the chip system further includes a memory, and the memory is used to store necessary program instructions and data.
  • the chip system can be composed of chips, and can also include chips and other discrete devices.
  • the chip system when the chip system is a chip in a reflector device or a transmitter device, the chip includes a processing unit and a communication unit.
  • the processing unit may be, for example, a processor, and the communication unit For example, it can be an input/output interface, a pin, or a circuit.
  • the processing unit can execute the computer execution instructions stored in the storage unit, so that the chip in the reflector device or the transmitter device, etc. executes the steps of the method executed by the reflector device or the transmitter device in any one of the embodiments in FIG. 3 .
  • the storage unit is a storage unit in the chip, such as a register, a cache, etc.
  • the storage unit may also be a storage unit located outside the chip in the UE or a base station, such as read-only Memory (read-only memory, ROM) or other types of static storage devices that can store static information and instructions, random access memory (RAM), etc.
  • read-only Memory read-only memory
  • RAM random access memory
  • the embodiment of the present application also provides a processor, which is configured to be coupled with a memory and used to execute the method and function related to the reflector device in any of the foregoing embodiments.
  • An embodiment of the present application also provides a processor, which is configured to be coupled with a memory and used to execute the method and function related to the transmitting end device in any one of the foregoing embodiments.
  • the embodiment of the present application also provides a computer-readable storage medium on which a computer program is stored.
  • the computer program is executed by a computer, the method flow related to the reflector device or the transmitter device in any of the foregoing method embodiments is implemented.
  • the computer may be the above-mentioned reflector device or transmitter device.
  • processors mentioned in the reflector device, transmitter device, chip system, etc. in the above embodiments of this application, or the processors provided in the above embodiments of this application may be a central processing unit (CPU). ), it can also be other general-purpose processors, digital signal processors (digital signal processors, DSP), application specific integrated circuits (ASICs), ready-made programmable gate arrays (field programmable gate arrays, FPGAs), or other Programming logic devices, discrete gates or transistor logic devices, discrete hardware components, etc.
  • the general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like.
  • the number of processors in the reflector device, transmitter device, chip system, etc. in the above embodiments of the present application can be one or more, and can be adjusted according to actual application scenarios. Exemplary description, not limitative.
  • the number of memories in the embodiment of the present application may be one or multiple, and may be adjusted according to actual application scenarios. This is only an exemplary description and is not limited.
  • the memory or readable storage medium mentioned in the reflector device, transmitter device, chip system, etc. in the above embodiments in the embodiments of the present application may be volatile memory or non-volatile memory. Or it may include both volatile and non-volatile memory.
  • the non-volatile memory can be read-only memory (ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), and electrically available Erase programmable read-only memory (electrically EPROM, EEPROM) or flash memory.
  • the volatile memory may be random access memory (RAM), which is used as an external cache.
  • RAM random access memory
  • static random access memory static random access memory
  • dynamic RAM dynamic RAM
  • DRAM dynamic random access memory
  • synchronous dynamic random access memory synchronous DRAM, SDRAM
  • double data rate synchronous dynamic random access memory double data rate SDRAM, DDR SDRAM
  • enhanced synchronous dynamic random access memory enhanced SDRAM, ESDRAM
  • synchronous connection dynamic random access memory serial DRAM, SLDRAM
  • direct rambus RAM direct rambus RAM, DR RAM
  • the reflector device or the transmitter device includes a processor (or processing unit) and a memory
  • the processor in this application may be integrated with the memory, or the processor and the memory may pass through an interface.
  • the connection can be adjusted according to actual application scenarios and is not limited.
  • the embodiment of the present application also provides a computer program or a computer program product including a computer program.
  • the computer program When the computer program is executed on a computer, the computer will enable the computer to implement the reflection terminal in any of the above-mentioned method embodiments.
  • the computer may be the above-mentioned reflector device or transmitter device.
  • the computer program product includes one or more computer instructions.
  • the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • the computer instructions may be transmitted from a website, computer, server, or data center. Transmission to another website, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.).
  • wired such as coaxial cable, optical fiber, digital subscriber line (DSL)
  • wireless such as infrared, wireless, microwave, etc.
  • the computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server or a data center integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).
  • the disclosed system, device, and method can be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another system, or some features can be ignored or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
  • the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
  • the technical solution of the present application essentially or the part that contributes to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to make a computer device (which may be a personal computer, a server, or other network devices, etc.) execute all or part of the steps of the methods described in the various embodiments in FIG. 2 to FIG. 9 of this application.
  • the storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code.
  • the words “if” or “if” as used herein can be interpreted as “when” or “when” or “in response to determination” or “in response to detection”.
  • the phrase “if determined” or “if detected (statement or event)” can be interpreted as “when determined” or “in response to determination” or “when detected (statement or event) )” or “in response to detection (statement or event)”.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

一种连接状态检测方法，用于检测节点间的分段路由SR路径的连通性，第一节点接收路径检测报文后，基于第一节点和第三节点之间的SR路径的连通性对该路径检测报文进行响应，该路径检测报文用于指示检测节点间的分段路由SR路径的连通性。

Description

连接状态检测方法以及相关设备
本申请要求于2020年03月31日提交中国国家知识产权局、申请号为202010246493.2、发明名称为“连接状态检测方法以及相关设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请实施例涉及互联网领域，尤其涉及一种连接状态检测方法以及相关设备。
背景技术
分段路由隧道(segment routing，SR Policy)是基于分段路由(segment routing，SR)技术基础上发展的一种新的隧道引流技术，不同于传统的基于隧道接口的实现方式。基于SR Policy之上的一系列创新，极大地拓展了流量工程的分段路由(segment routing traffic engineering，SR-TE)的适用范围、简化了部署、优化了性能。基于SR Policy的SR-TE已得到业界的广泛接受，在第五代移动通信技术(fifth Generation，5G)以及物联网等领域中得到广泛的应用。
基于SR Policy网络中，可以使用路径检测报文检测节点间的SR路径的连通性，如使用无缝双向转发检测(seamless bidirectional forward detection，SBFD)报文，检测第一节点和第二节点间处于连通状态或非连通状态。
发明内容
本申请实施例提供了一种连接状态检测方法以及相关设备。
本申请实施例第一方面提供了一种连接状态检测方法，包括：
第一节点从第二节点接收路径检测报文，该路径检测报文用于检测第二节点和第一节点间的分段路由SR路径的连通性，当涉及跨域场景时，如第二节点通过第一节点和第三节点建立连接，若需检测第二节点和第三节点之间SR路径的连通性，第一节点基于第一节点和第三节点之间的SR路径的连通性，对该路径检测报文进行响应。
本申请实施例提供了一种在跨域场景下检测SR路径的连通性的方法，第二节点可以根据第一节点的响应确定第二节点和第三节点之间SR路径的连通性。
基于本申请实施例第一方面，本申请实施例第一方面的第一种实施方式中，路径检测报文的目标接收终点可以为第三节点，路径检测报文的目标接收终点也可以不为第三节点，如目标接收终点可以为第一节点。
基于本申请实施例第一方面或第一方面的第一种实施方式，本申请实施例第一方面的第二种实施方式中，第一节点可以根据路径检测报文的标识确定第一节点和所述第三节点之间的SR路径。
本申请实施例提供了一种第一节点确定第一节点和所述第三节点间SR路径的方式。
基于本申请实施例第一方面至第一方面的第二种实施方式中任一实施方式，本申请实施例第一方面的第二种实施方式中，当检测第二节点和第三节点之间SR路径的连通性时， 第一节点可以基于第一节点和第三节点之间的SR路径的连通性，对路径检测报文进行响应，当第一节点和所述第三节点之间的SR路径处于连通状态时，该响应可以是作为对第一节点和所述第三节点之间的SR路径处于连通状态的响应，用于通知第二节点该第二节点和第三节点间的SR路径处于连通状态；当第一节点和第三节点之间的SR路径处于非连通状态时，该响应可以作为对第一节点和第三节点之间的SR路径处于非连通状态的响应，通知第二节点该第二节点和第三节点间的SR路径处于非连通状态。
基于本申请实施例第一方面的第三种实施方式，本申请实施例第一方面的第四种实施方式中，第一节点可以通过多种方式通知第二节点该第二节点和第三节点间的SR路径处于非连通状态，如第一节点通过不向第二节点发送针对路径检测报文的响应报文的方式通知第二节点该第二节点和第三节点间的SR路径处于非连通状态，或者，第一节点通过向第二节点发送针对所述路径检测报文的响应报文的方式通知第二节点该第二节点和第三节点间的SR路径处于非连通状态。
本申请实施例中，第一节点可以通过多种方式通知第二节点该第二节点和第三节点间的SR路径处于非连通状态，提高了方案的灵活性。
基于本申请实施例第一方面至第一方面的第四种实施方式中任一实施方式，本申请实施例第一方面的第五种实施方式中，路径检测报文可以为无缝双向转发检测(seamless bidirectional forward detection，SBFD)报文，第一节点基于由第二节点到第三节点的分段路由流量工程SR TE策略隧道接收上述路径检测报文。
基于本申请实施例第一方面的第五种实施方式，本申请实施例第一方面的第六种实施方式中，第一节点确定第一节点和第三节点间的连通性的具体方式包括若满足下述条件之一，则第一节点和第三节点间的SR路径处于非连通状态，反之，则第一节点和第三节点间的SR路径处于连通状态：第一节点为第三节点配置的BGP EPE标签为无效状态；第一节点检测到双向转发检测(bidirectional forward detection，BFD)会话状态为关闭状态(DOWN)；第一节点的接口的静态BDF会话状态为关闭状态(DOWN)；第一节点中用于和所述第三节点连接的接口的状态为关闭状态(DOWN)。
本申请实施例第二方面提供了一种连接状态检测方法，包括：
第二节点向第一节点发送路径检测报文，该路径检测报文用于检测第二节点和第一节点间的分段路由SR路径的连通性，当涉及跨域场景时，如第二节点通过第一节点和第三节点建立连接，若需检测第二节点和第三节点之间SR路径的连通性，第二节点根据第一节点针对上述路径检测报文的响应，确定第二节点和第三节点间的SR路径的连通性。
本申请实施例提供了一种在跨域场景下检测SR路径的连通性的方法，第二节点可以根据第一节点的响应确定第二节点和第三节点之间SR路径的连通性。
基于本申请实施例第二方面，本申请实施例第二方面的第一种实施方式中，路径检测报文的目标接收终点可以为第三节点，路径检测报文的目标接收终点也可以不为第三节点，如目标接收终点可以为第一节点。
基于本申请实施例第一方面或第一方面的第一种实施方式，本申请实施例第一方面的第二种实施方式中，上述路径检测报文为可以SBFD报文，第二节点可以基于由第二节点到第三节点的分段路由流量工程SR TE策略隧道向第一节点发送路径检测报文。
本申请实施例提供了一种具体的路径检测报文以及第二节点向第一节点发送路径检测报文的通道。
本申请实施例第三方面提供了一种检测装置，该检测装置可以作为第一节点执行上述第一方面的及第一方面各实施方式的方法。
本申请实施例第四方面提供了一种检测装置，该检测装置可以作为第二节点执行上述第二方面的及第二方面各实施方式的方法。
本申请实施例第五方面提供了一种检测装置，该检测装置可以作为第一节点，包括处理器、存储器、总线和输入输出设备，处理器执行上述第一方面的及第一方面各实施方式的方法。
本申请实施例第六方面提供了一种检测装置，该检测装置可以作为第二节点，包括处理器、存储器、总线和输入输出设备，处理器执行上述第二方面的及第二方面各实施方式的方法。
本申请实施例第七方面提供了一种计算机存储介质，该计算机存储介质中存储有指令，该指令在计算机上执行时，使得计算机执行如上述第一方面或第二方面的各实施方式。
本申请实施例第八方面提供了一种计算机程序产品，该计算机程序产品在计算机上执行时，使得该计算机执行如上述第一方面或第二方面的各实施方式。
附图说明
图1为本申请实施例中一个网络框架示意图；
图2为本申请实施例中一个段标识列表示意图；
图3为本申请实施例中连接状态检测方法一个流程示意图；
图4为本申请实施例中一个SBFD报文机制示意图；
图5为本申请实施例中另一个网络框架示意图；
图6为本申请实施例中一个SBFD报文机制示意图；
图7-图10为本申请实施例中检测装置的结构示意图。
具体实施方式
本申请实施例提供了一种连接状态检测方法。
参阅图1，本申请实施例网络结构框架包括：
发射端设备(Header)101，反射端设备(Endpoint)102，网络服务提供设备(internet service provider，ISP)103。
发射端设备101和ISP103通过反射端设备102相连，发射端设备可以通过SBFD报文确定发射端设备101和ISP103间的SR路径的连通性。
发射端设备101和反射端设备102间建立SR Policy，SR Policy是在SR技术基础上发展的一种新的隧道引流技术。SR Policy路径表示为指定路径的段列表(Segment List)，称为段标识(segment identity，SID)列表(list)。每个SID列表指示从指定源起点到目的端点的路径，即端到端的路径，如发射端设备101到反射端设备102间的路径，SID列表指示网络中的设备遵循指定的路径，而不是其他规则计算的最短路径。如果数据包被 导入SR Policy中，SID列表由头端(如发射端设备101)添加到数据包上，网络的其余设备执行SID列表中嵌入的指令。
SR Policy包括以下三个部分：头端(如发射端设备101)：SR Policy生成的节点；颜色(Color)：SR Policy携带的扩展团体属性，携带相同Color属性的BGP路由可以使用该SR Policy；尾端(如反射端设备101)：SR Policy的目的地址。
结合图1所示网络结构框架，下面对本申请实施例中SR Policy模型进行描述，参阅图2，一个SR Policy系统可以包含多条候选路径(Candidate Path)。候选路径携带优先级属性(Preference)和SID。优先级最高的有效候选路径做为SR Policy系统的主路径，优先级次高的有效路径做为SR Policy系统的热备份路径。一条候选路径可以包含多个段列表(Segment List)，各段列表可以携带权重(Weight)属性。每个段列表都是一个显式标签栈，段列表可以指示网络设备转发报文。
关于内部网管协议的断路由(interior gateway protocol for SR，IGP for SR)只能在自治系统(autonomous system，AS)域内分配SID，通过对AS域内SID的合理编排，规划出AS域内的路径。对于大规模网络，通常需要跨越多个AS，如图1中包括两个AS域(AS1域和AS2域)，IGP for SR不能实现跨域分配SID，关于段路由的边界网关协议(border gateway protocol for segment routing，BGP for SR)是BGP针对SR的扩展，能够针对BGP相关信息分配SID，并将该信息上报给控制设备，如发射设备等，之后SR-TE在编排路径时，使用SID作为编排路径中的一环，从而得到跨域SR-TE的优路径。
本申请实施例中可以将发射端设备称为第二节点，反射端设备称为第一节点，ISP称为第三节点，若有多个ISP，如有n个ISP，n为大于等于2的正整数，则将n个ISP依次命名为第三节点至第n+2节点。
结合图1的网络框架图，图3所示实施例中的发射端设备可以为图1所示的发射端设备101，反射端设备可以为图1所示的反射端设备102，第三节点可以为图1所示的ISP103，请参阅图3，本申请实施例中连接状态检测方法一个实施例包括步骤301至304，具体如下：
301、发射端设备向反射端设备发送路径检测报文；
发射端设备向反射端设备发送用于检测发射端设备和反射端设备间的SR路径的连通性的路径检测报文。
该路径检测报文可以为SBFD报文或BFD报文等，本申请实施例仅以SBFD报文为例进行说明。
参阅图4，下面进行SBFD报文机制的介绍：在链路检测之前，发起端设备和反射端设备通过互相发送SBFD控制报文(SBFD Control Packet)，该SBFD控制报文用于通告SBFD描述符(Discriminator)等信息，SBFD描述符可以包括本端描述符(my discriminator value，MD)值和对端描述符(your discriminator value，YD)值。链路检测时，发起端设备主动发送SBFD Echo报文，本申请实施例中将SBFD Echo报文称为SBFD报文，反射端设备根据其自身情况环回此报文，发起端设备根据响应报文确定链路的连接状态，发起端设备为检测设备，配置检测报文，如SBFD报文，反射端设备接收到发起端的检测报文，以检测报文为SBFD报文为例，反射端设备检查报文中SBFD描述符是否与本地配置的全局SBFD描述符匹配，如果匹配，且满足预设的条件(如反射端设备处于工作状态，且反射端设备和ISP 间的SR路径的处于连通状态)，反射端设备向发起端设备发送响应报文。
若该SBFD报文中携带有边界网关协议(border gateway protocol，BGP)出口对等工程(egress peer engineering，EPE)标签，反射端设备识别出该BGP EPE标签后，不执行步骤202至203，因此，发射端设备置该SBFD报文时，不为该SBFD报文配置BGP EPE标签。
需要注意的是，图4并未示出各个操作之间的执行顺序，各个操作的执行顺序由各个操作之间的内在逻辑决定。
参阅图5，本申请实施例中，可以有多个ISP，本实施例仅以两个ISP(第一ISP103和第二ISP104)为例进行描述，为检测发射端设备和第一ISP103间的SR路径的连通性，发射端设备配置第一路径检测报文，并向反射端设备发送该第一路径检测报文，反射端设备基于路径检测报文的标识确定反射端设备和第一ISP103之间的SR路径，同理，检测发射端设备和第二ISP104间的SR路径的连通性，发射端设备配置第二路径检测报文，并向反射端设备发送该第二路径检测报文，反射端设备基于路径检测报文的标识确定反射端设备和第二ISP104之间的SR路径。
可以理解的是第一路径检测报文和第二路径检测报文均属于路径检测报文，当路径检测报文是SBFD报文时，路径检测报文的标识可以为MD值或报文中的本地(local)字段，具体此处不做限定。
302、反射端设备确定反射端设备和ISP之间的SR路径的连通性；
反射端设备确定反射端设备和ISP间的SR路径的连通性的方式有很多，若满足下述条件之一，则反射端设备和该ISP间的SR路径处于非连通状态，反之，则反射端设备和该ISP间的SR路径处于连通状态。
A.反射端设备为ISP配置的BGP EPE标签为无效状态；
B.反射端设备检测到双向转发检测(bidirectional forward detection，BFD)会话状态为关闭状态(DOWN)；
C.反射端设备的接口的静态BDF会话状态为关闭状态(DOWN)；
D.反射端设备中用于和ISP连接的接口的状态为关闭状态(DOWN)。
可以理解的是上述条件仅为部分例子，具体的确定方式不做限定，若满足上述任一种状态，反射端设备确定反射端设备和ISP间的SR路径处于非连通状态。反射端设备在确定反射端设备和ISP之间的SR路径的连通时，可以不与ISP进行通信。
303、反射端设备基于反射端设备和ISP之间的SR路径的连通性，对路径检测报文进行响应；
当反射端设备和ISP之间的SR路径处于连通状态，反射端设备对路径检测报文进行反射端设备和ISP之间的SR路径处于连通状态的响应，该响应为连通响应，连通响应可以表示发射端设备和ISP间的SR路径处于连通状态。
当反射端设备和ISP之间的SR路径处于非连通状态，反射端设备对路径检测报文进行反射端设备和ISP之间的SR路径处于非连通状态的响应，该响应为非连通响应，非连通响应可以表示发射端设备和ISP间的SR路径处于非连通状态。
连通响应和非连通响应的具体形式有多种，如连通响应和非连通响应为不同的响应报 文，或连通响应为特定的响应报文，而非连通响应为不向发射端设备回复响应报文，具体形式此处不做限定。
若有多个ISP设备(如图5所示第一ISP103和第二ISP104)，反射端设备根据接收到的第一路径检测报文携带的标识，确定反射端设备和第一ISP103间的SR路径，判断该SR路径的连通性，并根据该连通性进行第一路径检测报文的响应，同理，反射端设备根据接收到的第二路径检测报文携带的标识，确定反射端设备和第二ISP104间的SR路径，判断该SR路径的连通性，并根据该连通性进行第二路径检测报文的响应。
路径检测报文是SBFD报文时，路径检测报文的标识可以为MD值或报文中的本地(local)字段，下面分别对MD值和本地字段进行描述：
SBFD报文的MD值(My Discriminator value)有唯一性，参阅图6，在RFC7880中描述：每一条SBFD报文必须有来自于BFD鉴别池的本地唯一MD值(Every SBFD Initiator MUST have a locally unique My Discriminator value allocated from the BFD Discriminator pool)。发射端设备可以通过查看BFD鉴别池(BFD Discriminator pool)为配置SBFD报文获取MD值或者接收用户手动配置的MD值，反射端设备通过识别收到的SBFD报文携带的MD值确定SR路径，如该SBFD报文为第一路径检测报文，此时根据其携带的MD值，确定发射端设备和ISP间的SR路径。
发射端设备在配置SBFD报文时，可以为该报文增加本地字段，例如标签5，反射端设备识别出该标签后，根据该标签确定SR路径，如该SBFD报文为第一路径检测报文，此时根据其携带的本地字段，确定发射端设备和ISP间的SR路径。
304、发射端设备确定SR路径的连通性。
发射端设备基于反射端设备针对路径检测报文的响应，确定发射端设备和ISP间的SR路径的连通性。
若发射端设备接收到连通响应，则确定发射端设备和ISP间的SR路径处于连通状态；若发射端设备接收到非连通响应，则确定发射端设备和ISP间的SR路径处于非连通状态。
在实际应用中，为了减少报文丢失等因素造成的误判，发射端设备可以发送多条用于检测某SR路径的连通性的路径检测报文，发射端设备根据接收到的对于路径检测报文的响应确定该SR路径的连通性，如，若发射端设备收到的响应均为非连通响应，确定该SR路径处于非连通状态。
需要注意的是，图3并未示出各个操作之间的执行顺序，各个操作的执行顺序由各个操作之间的内在逻辑决定。
本实施例提供了一种在跨域场景下检测SR路径的连通性的方法，发射端设备可以根据反射端设备的响应确定发射端设备和ISP之间SR路径的连通性，如当反射端设备和ISP间的SR路径处于连通状态时，反射端设备向发射端设备回复响应报文，且当反射端设备和ISP间的SR路径处于非连通状态时，反射端设备不向发射端设备回复响应报文，此时，当发射端设备收到响应报文，则发射端设备和反射端设备间的SR路径处于连通状态，且反射端设备和ISP间的SR路径处于连通状态，即若发射端设备收到响应报文则发射端设备和ISP间的SR路径处于连通状态，当发射端设备未收到反射端设备的响应报文，则发射端设备和反射端设备间的SR路径处于非连通状态，或反射端设备和ISP间的SR路径处于非连 通状态，即发射端设备未收到响应报文则发射端设备和ISP间的SR路径处于非连通状态。
上面对本申请实施例中的连接状态检测方法进行了描述，下面对本申请实施例中的装置进行描述，请参阅图7，本申请实施例中反射端设备一个实施例包括：
接收单元701，用于接收路径检测报文。
确定单元702，用于基于路径检测报文的标识确定反射端设备和ISP之间的SR路径。
响应单元703，用于基于反射端设备和ISP之间的SR路径的连通性，对路径检测报文进行响应。
图7所示的反射端设备可以是本申请其他实施例中的反射端设备，图7所示的反射端设备中的多个单元可以使其执行本申请中其他实施例中的反射端设备所执行的操作。
参阅图8，本申请实施例中发射端设备一个实施例包括：
发送单元801，用于向反射端设备发送路径检测报文。
确定单元802，用于基于反射端设备针对路径检测报文的响应，确定发射端设备和ISP间的分段路由SR路径的连通性。
图8所示的设备可以是本申请其他实施例中的发射端设备，图8所示的检测设备中的多个单元可以使其执行本申请中其他实施例中的发射端设备所执行的操作。
请参阅图9，本申请实施例提供了一种检测设备900，该检测设备可以作为反射端设备，检测设备900可以包括一个或一个以上处理器901和存储器905，该存储器905中存储有程序代码，进一步地，存储器905中还可以存储数据。
其中，存储器905可以是易失性存储器或非易失性存储器或持久存储器。存储在存储器905的程序代码可以包括一个或一个以上模块，每个模块可以包括对检测设备中的一系列指令操作。更进一步地，处理器901可以设置为与存储器905通信，在检测设备900上执行存储器905中的一系列指令操作。
检测设备900还可以包括一个或一个以上电源902，一个或一个以上有线或无线网络接口903，一个或一个以上输入输出接口904，和/或，一个或一个以上操作系统，例如微软系统(Windows)，安卓系统(Android)，苹果操作系统(Mac OS)，尤尼克斯(Unix)，里那克斯(Linux)中任一个。
该处理器901通过执行存储器905中的计算机可执行指令，可以执行前述图3所示实施例或者本申请中其他实施例中的反射端设备所执行的操作，具体此处不再赘述。
处理器901可以指一个或多个中央处理器CPU、网络处理器NPU、特殊应用集成电路ASIC等芯片，或者是多种类型芯片的结合，以及一些其他类型的处理器。存储器905可以指一个或多个随机存储区RAM、可读存储器ROM或者多种不同类型的存储器的结合，以及一些其他类型的处理器。
请参阅图10，本申请实施例提供了一种检测设备1000，该检测设备可以作为发射端设备，检测设备1000可以包括一个或一个以上处理器1001和存储器1005，该存储器1005中存储有程序代码，进一步地，存储器1005中还可以存储数据。
其中，存储器1005可以是易失性存储器或非易失性存储器或持久存储器。存储在存储器1005的程序代码可以包括一个或一个以上模块，每个模块可以包括对检测设备中的一系列指令操作。更进一步地，处理器1001可以设置为与存储器1005通信，在检测设备1000 上执行存储器1005中的一系列指令操作。
检测设备1000还可以包括一个或一个以上电源1002，一个或一个以上有线或无线网络接口1003，一个或一个以上输入输出接口1004，和/或，一个或一个以上操作系统，例如微软系统(Windows)，安卓系统(Android)，苹果操作系统(Mac OS)，尤尼克斯(Unix)，里那克斯(Linux)中任一个。
该处理器1001通过执行存储器1005中的计算机可执行指令，可以执行前述图3所示实施例或本申请中其他实施例中的发射端设备所执行的操作，具体此处不再赘述。
处理器1001可以指一个或多个中央处理器CPU、网络处理器NPU、特殊应用集成电路ASIC等芯片，或者是多种类型芯片的结合，以及一些其他类型的处理器。存储器1005可以指一个或多个随机存储区RAM、可读存储器ROM或者多种不同类型的存储器的结合，以及一些其他类型的处理器。
本申请提供了一种检测设备，该检测设备可以作为反射端设备或发射端设备，检测设备与存储器耦合，用于读取并执行所述存储器中存储的指令，使得所述检测设备实现前述图3中任一实施方式中由反射端设备或发射端设备执行的方法的步骤。在一种可能的设计中，该检测设备为芯片或片上系统。
本申请提供了一种芯片系统，该芯片系统包括处理器，用于支持反射端设备或发射端设备实现上述方面中所涉及的功能，例如，例如发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。
在另一种可能的设计中，当该芯片系统为反射端设备或发射端设备等内的芯片时，芯片包括：处理单元和通信单元，所述处理单元例如可以是处理器，所述通信单元例如可以是输入/输出接口、管脚或电路等。该处理单元可执行存储单元存储的计算机执行指令，以使该反射端设备或发射端设备等内的芯片执行上述图3中任一项实施例中反射端设备或发射端设备执行的方法的步骤。可选地，所述存储单元为所述芯片内的存储单元，如寄存器、缓存等，所述存储单元还可以是所述UE或基站等内的位于所述芯片外部的存储单元，如只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)等。
本申请实施例还提供了一种处理器，用于与存储器耦合，用于执行上述各实施例中任一实施例中涉及反射端设备的方法和功能。
本申请实施例还提供了一种处理器，用于与存储器耦合，用于执行上述各实施例中任一实施例中涉及发射端设备的方法和功能。
本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机执行时实现上述任一方法实施例中与反射端设备或发射端设备相关的方法流程。对应的，该计算机可以为上述反射端设备或发射端设备。
应理解，本申请以上实施例中的反射端设备、发射端设备、芯片系统等中提及的处理器，或者本申请上述实施例提供的处理器，可以是中央处理单元(central processing unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列 (field programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
还应理解，本申请中以上实施例中的反射端设备、发射端设备、芯片系统等中的处理器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定。本申请实施例中的存储器的数量可以是一个，也可以是多个，可以根据实际应用场景调整，此处仅仅是示例性说明，并不作限定。
还应理解，本申请实施例中以上实施例中的反射端设备、发射端设备、芯片系统等中提及的存储器或可读存储介质等，可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM，DR RAM)。
还需要说明的是，当反射端设备或发射端设备包括处理器(或处理单元)与存储器时，本申请中的处理器可以是与存储器集成在一起的，也可以是处理器与存储器通过接口连接，可以根据实际应用场景调整，并不作限定。
本申请实施例还提供了一种计算机程序或包括计算机程序的一种计算机程序产品，该计算机程序在某一计算机上执行时，将会使所述计算机实现上述任一方法实施例中与反射端设备或发射端设备的方法流程。对应的，该计算机可以为上述的反射端设备或发射端设备。
在上述图3中各个实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者其他网络设备等)执行本申请图2至图9中各个实施例所述方法的全部或部分步骤。而该存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换，这仅仅是描述本申请的实施例中对相同属性的对象在描述时所采用的区分方式。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。
本申请各实施例中提供的消息/帧/信息、模块或单元等的名称仅为示例，可以使用其他名称，只要消息/帧/信息、模块或单元等的作用相同即可。
在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本申请实施例中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，在本申请的描述中，除非另有说明，“/”表示前后关联的对象是一种“或”的关系，例如，A/B可以表示A或B；本申请中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况，其中A，B可以是单数或者复数。
取决于语境，如在此所使用的词语“如果”或“若”可以被解释成为“在……时”或 “当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (22)

  1. 一种连接状态检测方法，其特征在于，包括：
    第一节点接收路径检测报文，所述路径检测报文用于检测第二节点和所述第一节点间的分段路由SR路径的连通性；
    第一节点基于所述第一节点和所述第三节点之间的SR路径的连通性，对所述路径检测报文进行响应。
  2. 根据权利要求1所述的方法，其特征在于，所述路径检测报文的目标接收终点为所述第一节点，或者，所述路径检测报文的目标接收终点不为所述第三节点。
  3. 根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
    所述第一节点基于所述路径检测报文的标识确定所述第一节点和所述第三节点之间的SR路径。
  4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述第一节点基于所述第一节点和所述第三节点之间的SR路径的连通性，对所述路径检测报文进行响应包括：
    作为对所述第一节点和所述第三节点之间的SR路径处于连通状态的响应，通知所述第二节点所述第二节点和第三节点间的SR路径处于连通状态；
    作为对所述第一节点和所述第三节点之间的SR路径处于非连通状态的响应，通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态。
  5. 根据权利要求4所述的方法，其特征在于，所述方法还包括：
    所述第一节点通过不向所述第二节点发送针对所述路径检测报文的响应报文的方式通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态；
    或者，
    所述第一节点通过向所述第二节点发送针对所述路径检测报文的响应报文的方式通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态。
  6. 根据权利要求1至5中任一项所述的方法，其特征在于，所述路径检测报文为无缝双向转发检测SBFD报文，所述第一节点基于由所述第二节点到所述第三节点的分段路由流量工程SR TE策略隧道接收所述路径检测报文。
  7. 一种连接状态检测方法，其特征在于，包括：
    第二节点向第一节点发送路径检测报文，所述路径检测报文用于检测第一节点和第二节点间的分段路由SR路径的连通性；
    所述第二节点基于所述第一节点针对所述路径检测报文的响应，确定所述第二节点和第三节点间的分段路由SR路径的连通性。
  8. 根据权利要求7所述的方法，其特征在于，所述路径检测报文的目标接收终点为所述第一节点，或者，所述路径检测报文的目标接收终点不为所述第三节点。
  9. 根据权利要求7或8所述的方法，其特征在于，所述路径检测报文为无缝双向转发检测SBFD报文，所述第二节点向第一节点发送路径检测报文包括：所述第二节点基于由所述第二节点到所述第三节点的分段路由流量工程SR TE策略隧道向第一节点发送路径检测报文。
  10. 一种检测装置，其特征在于，所述检测装置作为第一节点，所述第一节点包括：
    接收单元，用于接收路径检测报文，所述路径检测报文用于检测第二节点和所述第一节点间的分段路由SR路径的连通性；
    响应单元，用于基于所述第一节点和所述第三节点之间的SR路径的连通性，对所述路径检测报文进行响应。
  11. 根据权利要求10所述的检测装置，其特征在于，所述路径检测报文的目标接收终点为所述第一节点，或者，所述路径检测报文的目标接收终点不为所述第三节点。
  12. 根据权利要求10或11所述的检测装置，其特征在于，所述检测装置还包括：
    确定单元，用于基于所述路径检测报文的标识确定所述第一节点和所述第三节点之间的SR路径。
  13. 根据权利要求10至12中任一项所述的检测装置，其特征在于，所述响应单元具体用于：
    作为对所述第一节点和所述第三节点之间的SR路径处于连通状态的响应，通知所述第二节点所述第二节点和第三节点间的SR路径处于连通状态；
    作为对所述第一节点和所述第三节点之间的SR路径处于非连通状态的响应，通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态。
  14. 根据权利要求13所述的检测装置，其特征在于，所述响应单元具体用于：
    通过不向所述第二节点发送针对所述路径检测报文的响应报文的方式通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态；
    或者，
    通过向所述第二节点发送针对所述路径检测报文的响应报文的方式通知所述第二节点所述第二节点和第三节点间的SR路径处于非连通状态。
  15. 根据权利要求10至14中任一项所述的检测装置，其特征在于，所述路径检测报文为无缝双向转发检测SBFD报文，所述接收单元具体用于，基于由所述第二节点到所述第三节点的分段路由流量工程SR TE策略隧道接收所述路径检测报文。
  16. 一种检测装置，其特征在于，所述检测装置作为第二节点，所述第二节点包括：
    发送单元，用于向第一节点发送路径检测报文，所述路径检测报文用于检测第一节点和第二节点间的分段路由SR路径的连通性；
    确定单元，用于基于所述第一节点针对所述路径检测报文的响应，确定所述第二节点和第三节点间的分段路由SR路径的连通性。
  17. 根据权利要求16所述的检测装置，其特征在于，所述路径检测报文的目标接收终点为所述第一节点，或者，所述路径检测报文的目标接收终点不为所述第三节点。
  18. 根据权利要求16或17所述的检测装置，其特征在于，所述路径检测报文为无缝双向转发检测SBFD报文，所述发送单元具体用于，基于由所述第二节点到所述第三节点的分段路由流量工程SR TE策略隧道向第一节点发送路径检测报文。
  19. 一种检测装置，其特征在于，所述检测装置作为第一节点，所述第一节点包括：
    处理器、存储器、总线、输入输出设备；
    所述处理器与所述存储器、输入输出设备相连；
    所述总线分别连接所述处理器、存储器以及输入输出设备相连；
    所述处理器执行如权利要求1至6中任一项所述的方法。
  20. 一种检测装置，其特征在于，所述检测装置作为第二节点，所述第二节点包括：
    处理器、存储器、总线、输入输出设备；
    所述处理器与所述存储器、输入输出设备相连；
    所述总线分别连接所述处理器、存储器以及输入输出设备相连；
    所述处理器执行如权利要求7至9中任一项所述的方法。
  21. 一种计算机存储介质，其特征在于，所述计算机存储介质中存储有指令，所述指令在计算机上执行时，使得所述计算机执行如权利要求1至9中任一项所述的方法。
  22. 一种计算机程序产品，其特征在于，所述计算机程序产品在计算机上执行时，使得所述计算机执行如权利要求1至9中任一项所述的方法。
PCT/CN2021/070591 2020-03-31 2021-01-07 连接状态检测方法以及相关设备 WO2021196819A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
BR112022019481A BR112022019481A2 (pt) 2020-03-31 2021-01-07 Método de detecção de estado de conexão e dispositivo relacionado
EP21778979.1A EP4113904A4 (en) 2020-03-31 2021-01-07 LINK STATUS DETECTION METHOD AND RELATED DEVICE
JP2022559992A JP7483924B2 (ja) 2020-03-31 2021-01-07 接続ステータス検出方法、関連デバイス、コンピュータ記憶媒体、およびコンピュータプログラム
US17/955,905 US20230027348A1 (en) 2020-03-31 2022-09-29 Connection status detection method and related device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010246493.2A CN113472601B (zh) 2020-03-31 2020-03-31 连接状态检测方法以及相关设备
CN202010246493.2 2020-03-31

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/955,905 Continuation US20230027348A1 (en) 2020-03-31 2022-09-29 Connection status detection method and related device

Publications (1)

Publication Number Publication Date
WO2021196819A1 true WO2021196819A1 (zh) 2021-10-07

Family

ID=77865646

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/070591 WO2021196819A1 (zh) 2020-03-31 2021-01-07 连接状态检测方法以及相关设备

Country Status (6)

Country Link
US (1) US20230027348A1 (zh)
EP (1) EP4113904A4 (zh)
JP (1) JP7483924B2 (zh)
CN (1) CN113472601B (zh)
BR (1) BR112022019481A2 (zh)
WO (1) WO2021196819A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115134269A (zh) * 2022-06-28 2022-09-30 北京邮电大学 多智能体系统连通性的检测方法和装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023197644A1 (zh) * 2022-04-15 2023-10-19 华为技术有限公司 跨分段网络的故障检测方法、通信系统及相关装置
CN117479197A (zh) * 2022-07-29 2024-01-30 中兴通讯股份有限公司 在bier网络中实现bfd检测的方法、装置及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105337785A (zh) * 2014-07-18 2016-02-17 华为技术有限公司 一种路径连通性检测方法及装置
US20160261474A1 (en) * 2015-03-02 2016-09-08 Cisco Technology, Inc. Monitoring through s-bfd (seamless bidirectional forwarding detection)
US10447571B2 (en) * 2018-01-12 2019-10-15 Cisco Technology, Inc. Dataplane-based seamless bidirectional forwarding detection monitoring for network entities
CN110417651A (zh) * 2018-04-28 2019-11-05 华为技术有限公司 一种隧道建立方法、装置及系统
CN110798403A (zh) * 2018-08-01 2020-02-14 华为技术有限公司 通信方法、通信设备和通信系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2466797A1 (en) 2010-12-17 2012-06-20 Telefonaktiebolaget L M Ericsson AB (Publ) Interworking for OAM information exchange
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US20200076724A1 (en) 2018-08-31 2020-03-05 Cisco Technology, Inc. Path management for segment routing based mobile user-plane using seamless bfd
CN110855531B (zh) * 2019-12-02 2021-09-14 锐捷网络股份有限公司 一种转发路径检测方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105337785A (zh) * 2014-07-18 2016-02-17 华为技术有限公司 一种路径连通性检测方法及装置
US20160261474A1 (en) * 2015-03-02 2016-09-08 Cisco Technology, Inc. Monitoring through s-bfd (seamless bidirectional forwarding detection)
US10447571B2 (en) * 2018-01-12 2019-10-15 Cisco Technology, Inc. Dataplane-based seamless bidirectional forwarding detection monitoring for network entities
CN110417651A (zh) * 2018-04-28 2019-11-05 华为技术有限公司 一种隧道建立方法、装置及系统
CN110798403A (zh) * 2018-08-01 2020-02-14 华为技术有限公司 通信方法、通信设备和通信系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4113904A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115134269A (zh) * 2022-06-28 2022-09-30 北京邮电大学 多智能体系统连通性的检测方法和装置
CN115134269B (zh) * 2022-06-28 2023-08-25 北京邮电大学 多智能体系统连通性的检测方法和装置

Also Published As

Publication number Publication date
JP2023520223A (ja) 2023-05-16
JP7483924B2 (ja) 2024-05-15
EP4113904A4 (en) 2023-08-02
EP4113904A1 (en) 2023-01-04
CN113472601B (zh) 2023-03-28
BR112022019481A2 (pt) 2022-11-16
CN113472601A (zh) 2021-10-01
US20230027348A1 (en) 2023-01-26

Similar Documents

Publication Publication Date Title
WO2021196819A1 (zh) 连接状态检测方法以及相关设备
WO2018166233A1 (zh) 一种处理路由的方法、设备及系统
JP5299508B2 (ja) ノード装置および通信方法
WO2018120798A1 (zh) Vxlan报文处理方法、设备及系统
JP7053901B2 (ja) ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム
WO2021098271A1 (zh) 下发oam配置信息的方法及控制节点
WO2021088433A1 (zh) 一种报文的处理方法，装置和系统
US20200076724A1 (en) Path management for segment routing based mobile user-plane using seamless bfd
WO2022083563A1 (zh) 链路检测方法、链路检测装置、终端设备和存储介质
EP3813306A9 (en) Message processing method and communications system
WO2021139304A1 (zh) 一种多云互联的方法及设备
CN102325079B (zh) 报文传输方法和出口路由器
WO2018107974A1 (zh) 一种路由回切方法、控制器及系统
CN111740908B (zh) 通信方法及相关设备
WO2019179161A1 (zh) 一种数据流量处理方法、设备及系统
CN109218182B (zh) 一种路由信息的同步方法及装置
WO2020029928A1 (zh) Bgp会话建立、发送接口地址和别名的方法及网络设备
WO2023093513A1 (zh) 路径感知方法、装置及系统
CN105591932A (zh) 邻居的识别方法及装置
WO2018112835A1 (zh) 选择网关的方法、设备和系统
WO2021135472A1 (zh) 一种路由信息的处理方法及装置
WO2022161061A1 (zh) 一种故障检测方法、网络设备及系统
CN102624746A (zh) 检测隧道两端gre头配置的方法、源端、目的端和系统
WO2023030202A1 (zh) 路径故障检测方法、装置、系统、网络设备及存储介质
WO2021077972A1 (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: 21778979

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022559992

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112022019481

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 2021778979

Country of ref document: EP

Effective date: 20220927

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 112022019481

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20220927