WO2023005927A1 - Srv6-based tunnel quality measurement method and related apparatus - Google Patents

Abstract

Disclosed in the embodiments of the present application are an SRv6-based tunnel quality measurement method and a related apparatus, which are used for measuring the SLA quality of a tunnel. In the present application, a first network device generates a first test packet, wherein the first test packet carries a first segment list path and a second segment list path, the first segment list path is used for representing a first tunnel, the second segment list path is used for representing a second tunnel, the first tunnel is a tunnel from the first network device to a second network device, and the second tunnel is a tunnel from the second network device to the first network device. Thus, after the first network device sends the first test packet, the first test packet is sent to the second network device according to the first segment list path, and is then returned to the first network device according to the second segment list path. Since the first network device monitors the first test packet after sending same, the first network device can measure the SLA quality of the first tunnel and the second tunnel upon reception of the first test packet.

Description

A SRv6-Based Tunnel Quality Detection Method and Related Devices

This application claims the priority of the Chinese patent application with the application number 202110864909.1 and the title of the invention "An SRv6-Based Tunnel Quality Inspection Method and Related Devices" submitted to the China Patent Office on July 29, 2021, the entire contents of which are incorporated by reference incorporated in this application.

technical field

The present application relates to the communication field, in particular to a tunnel quality detection method and a related device based on Internet Protocol Version 6 Segment Routing SRv6.

Background technique

SRv6 is a segment routing (segment routing, SR) technology based on Internet protocol version 6 (IPv6) technology. Specifically, by adding one or more IPv6-based segment lists ( segment list) to implement the routing of data packets. After the SRv6-based tunnel is created, the service-level agreement (service-level agreement, SLA) quality of the tunnel needs to be detected, but currently there is no effective means to detect the SLA quality of the tunnel.

Contents of the invention

Embodiments of the present application provide an SRv6-based tunnel quality detection method and a related device for detecting the SLA quality of a tunnel.

The first aspect of the present application provides an SRv6-based tunnel quality detection method. In this application, the first network device generates a first detection message, wherein the first detection message carries the first list path and the second The segment list path, the first segment list path is used to represent the first tunnel, the second segment list path is used to represent the second tunnel, the first tunnel is the tunnel from the first network device to the second network device, and the second tunnel is the tunnel from the A tunnel from the second network device to the first network device. Then, after the first network device sends the first detection packet, the first detection packet will be sent to the second network device according to the first list path, and then returned to the first network device according to the second list path. Since the first network device monitors the first detection packet after sending it, when the first network device receives the first detection packet, it can detect the SLA quality of the first tunnel and the second tunnel.

In some possible implementations, the SLA quality includes packet loss rate, delay and jitter.

In some possible implementation manners, the first network device may send multiple detection packets, these detection packets have the same quintuple (or the same quintuple and session identifier), and the first detection packet includes the multiple a detection message. After receiving the first detection packets, the first network device checks the number of the received first detection packets to determine the packet loss rate.

In some possible implementation manners, the first network device sends the first detection message through the tunnel interface of the first tunnel, and the first tunnel is a tunnel created according to the first segment list path, so as to ensure that the SLA quality of the first tunnel can be detected .

In some possible implementation manners, the first segment of the list path and the second segment of the list path share forward and reverse paths, so as to more accurately detect the SLA quality of the specified tunnel.

In some possible implementation manners, the first network device receives the first detection message, and the first network device determines the first detection message according to the receiving time point of receiving the first detection message and the sending time stamp of the first detection message. The two-way delay of the document can be used to calculate the delay in the SLA quality.

Exemplarily, the two-way delay of the first detection packet=the receiving time point of the first detection packet−the sending timestamp of the first detection packet. Jitter is delay jitter, which is used to characterize the variation of delay.

In some possible implementation manners, the first network device may determine the jitter of the first tunnel or the second tunnel according to the delay (or two-way delay).

In some possible implementations, the first network device receives the second detection message, and obtains the session identifier and the quintuple of the second detection message, if the session identifier and the quintuple of the second detection message are the same as the first detection message If the session identifier and the quintuple of the packets are the same, the first network device determines whether the second detection packet is the first detection packet, so as to determine whether the first detection packet is received.

When the quintuples of two detection messages are different but the session identifiers are the same, or the quintuples of two detection packets based on two-way active measurement protocol (TWAMP) are the same but the session identifiers are different At the same time, it is also regarded as belonging to two different TWAMP instances. Then, by setting the session identifier, let all TWAMP instances use the same source port number or the same destination port number, thereby saving the use of port numbers.

In some possible implementations, the first detection message is a TWAMP message and takes effect, TWAMP is configured and takes effect in the first network device, TWAMP is not configured or takes effect in the second network device, that is, one-armed TWAMP, and the first detection report In the header of the message, the first list path and the second list path are pushed successively, and the destination address of the first detection message is the local address of the first network device. Since TWAMP only needs to be configured on the first network device, There is no need to configure TWAMP on the second network device, the configuration is simpler, and the feasibility is improved.

In some possible implementation manners, the second-segment list path is compressed in a binding segment identifier (binding segment identifier, BSID), so that the forwarded first detection message is smaller and the bandwidth requirement is reduced.

In some possible implementation manners, the expansion manner of the BSID is an encapsulation (encaps) manner or an insertion (insert) manner, so that the second network device can acquire the information of the second segment list path in the BSID.

It should be noted that the way of encaps is to use the current first detection message as the payload, thereby encapsulating to obtain a new first detection message, and then in the new first detection message, push the first value in the BSID. Two-part list path.

It should be noted that the method of insert is to directly expand on the position of BSID on the basis of the current first detection message to obtain a new first detection message, and then in the new first detection message, the first The second-segment list path is inserted directly on the first-segment list path.

In some possible implementations, the first detection message is a TWAMP message, TWAMP is configured and effective in the first network device and the first network device, the first segment list path is pushed in the header of the first detection message, and The second list path is carried in the payload of the first detection message, then the second network device can obtain the information of the second list path from the load, and return the first detection message according to the second list path, thereby realizing Detect the SLA quality of the first tunnel and the second tunnel.

In a second aspect, the present application provides a network device, where the network device is specifically a first network device, and the first network device is configured to perform the method described in any possible implementation manner of the foregoing first aspect.

In a third aspect, the present application provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the computer-readable storage medium is run on a computer, the computer executes any possible implementation of the above-mentioned first aspect. method described in the method.

The fourth aspect of the present application provides a computer program product, the computer program product includes computer-executable instructions, and the computer-executable instructions are stored in a computer-readable storage medium; at least one processor of the device can read the computer-readable storage medium. The computer executes the instruction, and at least one processor executes the computer-executed instruction to make the device implement the method provided by the above first aspect or any possible implementation manner of the first aspect.

A fifth aspect of the present application provides a network device, where the network device may include at least one processor, a memory, and a communication interface. At least one processor is coupled with memory and a communication interface. The memory is used to store instructions, at least one processor is used to execute the instructions, and the communication interface is used to communicate with other network devices under the control of the at least one processor. When executed by at least one processor, the instruction causes at least one processor to execute the method in the first aspect or any possible implementation manner of the first aspect.

A sixth aspect of the present application provides a system-on-a-chip, where the system-on-a-chip includes a processor, configured to support a first network terminal to implement the functions involved in the first aspect or any possible implementation manner of the first aspect.

In a possible design, the chip system may further include a memory, and the memory is used to store necessary program instructions and data of the first network terminal. The system-on-a-chip may consist of chips, or may include chips and other discrete devices.

Wherein, the technical effects brought about by the second to sixth aspects or any one of the possible implementations may refer to the first aspect or the technical effects brought about by different possible implementations of the first aspect, which will not be repeated here.

Description of drawings

FIG. 1 is a schematic diagram of a system architecture involved in an embodiment of the present application;

Figure 2-1 This application proposes a tunnel quality detection method based on SRv6;

Figure 2-2 is a schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

Figure 2-3 is another schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

Figure 2-4 is another schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

Figure 2-5 is another schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

Figure 2-6 is another schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

Figure 2-7 is another schematic diagram of the forwarding process of the first detection message among ACC, MC1, P1 and PE3;

FIG. 3 is a schematic structural diagram of a network device provided in an embodiment of the present application;

FIG. 4 is a schematic structural diagram of a network device provided by an embodiment of the present application.

Detailed ways

Embodiments of the present application provide an SRv6-based tunnel quality detection method and a related device for detecting the SLA quality of a tunnel.

Embodiments of the present application are described below in conjunction with the accompanying drawings.

The terms "first", "second" and the like in the specification and claims of the present application and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It should be understood that the terms used in this way can be interchanged under appropriate circumstances, and this is merely a description of the manner in which objects with the same attribute are described in the embodiments of the present application. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, product, or apparatus comprising a series of elements is not necessarily limited to those elements, but may include elements not expressly included. Other elements listed explicitly or inherent to the process, method, product, or apparatus.

Please refer to FIG. 1 , which shows a schematic diagram of a system architecture involved in an embodiment of the present application. Referring to FIG. 1 , the system architecture includes a communication network 100, and at least two user equipments communicatively connected to the communication network 100. Among the at least two user equipments, any two user equipments can transmit service reports through the communication network 100. arts. Exemplarily, in this embodiment of the present application, the at least two user equipments include user equipments 200-500 (that is, user equipment 200, user equipment 300, user equipment 400, and user equipment 500), and the user equipment 200 communicates to the user through the communication network 100 The device 300 transmits service packets as an example for description, that is, the user equipment 200 is used as a sending device and the user equipment 300 is a receiving device as an example for description.

As shown in FIG. 1 , a communication network 100 includes a controller 101 and a plurality of network devices communicatively connected to the controller 101 , and the network devices are used to forward service packets under the control of the controller 101 . Moreover, according to the flow direction and transmission path of the service message, the multiple network devices may include an ingress device, an egress device, and at least one transit device between the ingress device and the egress device.

Exemplarily, in this embodiment of the present application, the multiple network devices include network devices 102-114 (that is, network device 102, network device 103, network device 104, network device 105, network device 106, network device 107, network device 108 , network equipment 109, network equipment 110, network equipment 111, network equipment 112, network equipment 113 and network equipment 114), user equipment 200 and user equipment 300 are communicatively connected with network equipment 102 in the communication network 100, user equipment 400 and The communication connection between the user equipment 500 and the network device 113 in the communication network 100 is described as an example. It is easy to understand that in the example where the user equipment 200 transmits service packets to the user equipment 300 through the communication network 100, the network device 102 may be an ingress device, the network device 113 may be an egress device, and the network devices 103-113 may be transit devices . Among them, network devices are also called network nodes, gateway devices, routing nodes or routing devices, etc., entrance devices are also called head nodes, exit devices are also called tail nodes, and transit devices are also called transit nodes or intermediate nodes.

Exemplarily, the network device 102 and the network device 114 may be customer edge routers (customer edge, CE), wherein the network device 102 is CE1, and the network device 114 is CE2. Exemplarily, the network device 103 can be an access router (access router, ACC); the network device 103 and the network device 104 can be an aggregation router (aggregation router, AGG), wherein, the network device 103 is AGG1, and the network device 104 is AGG2; network equipment 105 and network equipment 106 can be metro core routers (metro core router, MC), wherein, network equipment 105 is MC1, and network equipment 106 is MC2; Network equipment 107 and network equipment 108 can be operator edge Router (provider edge router, PE), wherein, network equipment 107 is PE1, and network equipment 108 is PE2; Network equipment 109 and network equipment 110 can be backbone router (provider router, P), wherein, network equipment 109 is P1, and the network device 110 is P2; the network device 111 and the network device 112 may be PEs, wherein the network device 111 is PE3, and the network device 112 is PE4.

Among them, the controller 101 is the brain of the future cloud network, integrating functions such as network management, service control, and network analysis, and is the core enabling system for realizing network resource pooling, network connection automation and self-optimization, and operation and maintenance automation. The controller 101 may be a functional module deployed in a server, or a server, or a server cluster composed of several servers, or a cloud computing service center, which is not limited in this embodiment of the present application. Wherein, a server, also called a server, is a device that provides computing services. Since the server needs to respond to service requests and process them to provide reliable services, generally speaking, the server should have the ability to undertake and guarantee services. The server needs to have strong processing capabilities, high stability, high reliability, and high security. performance, scalability, and manageability. In the embodiment of the present application, the server may be an x86 server, and an x86 server is also called a complex instruction set computer (CISC) architecture server, which is commonly referred to as a personal computer (personal computer, PC) server, which is Based on the PC architecture, use Intel (intel) or other processor chips compatible with the x86 instruction set and the server of the Windows operating system.

Wherein, each network device in the network devices 102-114 can be a switch or a router (router) and other devices used to forward service packets in a communication network, and the network devices 102-114 can be the same network device, for example, a network All of the devices 102-114 may be routers, or, the network devices 102-114 may be different network devices, for example, some of the network devices 102-114 are routers, and the other part is a switch. Among them, a router is a hardware device that connects two or more communication networks, and acts as a gateway between communication networks. The router can read the destination address in the business message and decide how to transmit the service message according to the destination address. Dedicated intelligent network equipment; routers can understand different protocols, such as the Ethernet protocol used by a local area network, the transmission control protocol/internet protocol (transmission control protocol/internet protocol, TCP/IP) protocol used by the Internet, etc., so that the router It can analyze the destination addresses of business messages from various types of networks, convert non-TCP/IP addresses into TCP/IP addresses, or vice versa; and then route each business message according to the optimal transmission path according to the selected routing algorithm Send to the destination address, so the router can connect the non-TCP/IP network to the Internet. It should be pointed out that in order to distinguish from the transmission path of service packets, the communication connection between the controller 101 and each network device is shown in the form of dotted double arrows in FIG. 1, and, in some scenarios, the implementation of this application The transmission path mentioned in the example may also be called a communication link, a communication path, a communication tunnel or a tunnel path, and the like.

Wherein, each of the user equipments 200-500 may be a communication device having a wireless communication function, for example, each of the user equipments 200-500 may be a desktop computer, an Internet of Things (Internet of Things, IoT) device etc., and the user equipments 200-500 may be the same communication equipments, for example, the user equipments 200-500 may all be desktop computers, or the user equipments 200-500 may be different communication equipments, for example, the user equipments 200-500 may be One part is a desktop computer and the other part is an IoT device.

It should be pointed out that the communication network 100 in the system architecture shown in FIG. 1 is only used as an example, and is not used to limit the technical solution of the embodiment of the present application. In the specific implementation process, the communication network may also include other devices, and can be based on Required to configure the number of network devices.

SRv6 is a segment routing (segment routing, SR) technology based on Internet protocol version 6 (IPv6) technology. Specifically, by adding one or more IPv6-based segment lists ( segment list) to implement the routing of data packets. Specifically, the routing mode of the SRv6-based data packet is described in detail in the following steps 201-208, and will not be repeated here.

Each network device in the communication network shown in FIG. 1 is configured with SRv6, and a tunnel can be created based on SRv6. For example, as shown in Figure 1, there can be multiple tunnels between ACC and PE3: ACC->AGG1->MC1->PE1->P1->PE3, ACC->AGG2->MC2->PE2->PE1- >P1->PE3. The above two tunnels can be active and standby for each other to achieve load sharing. After the tunnel is created, it is necessary to detect the service level agreement (service-level agreement, SLA) quality of the tunnel. It should be noted that the SLA quality may include packet loss rate, delay and jitter.

Currently, the detection methods for SLA quality include bidirectional forwarding detection (bidirectional forwarding detection, BFD), in-situ flow information telemetry (IFIT), and two-way active measurement protocol (TWAMP). wait. Among them, the current BFD can only detect the continuity of the tunnel, but cannot measure the SLA quality of the tunnel. The current IFIT and TWAMP can only detect the SLA quality based on the service, but cannot detect the SLA quality of the tunnel. For example, if a certain network device in the tunnel fails, if the current IFIT and TWAMP are used, the data packet will select another tunnel to send the data packet to the destination network device. To sum up, currently there is no corresponding technical solution for detecting the SLA quality of the tunnel.

For this reason, this application proposes an SRv6-based tunnel quality detection method.

In this embodiment of the present application, the first network device generates the first detection message, wherein the first detection message carries the first list path and the second list path, and the first list path is used to represent the first tunnel , the second segment list path is used to represent the second tunnel, the first tunnel is a tunnel from the first network device to the second network device, and the second tunnel is a tunnel from the second network device to the first network device. Then, after the first network device sends the first detection packet, the first detection packet will be sent to the second network device according to the first list path, and then returned to the first network device according to the second list path. Since the first network device monitors the first detection packet after sending it, when the first network device receives the first detection packet, it can detect the SLA quality of the first tunnel and the second tunnel.

In some feasible implementation manners, the first detection message may be a TWAMP-based detection message or an IFIT-based detection message, which is not limited here. In the embodiment of the present application, description is made by taking the first detection packet as a TWAMP-based detection packet as an example. Exemplarily, please refer to FIG. 2-1 , which is the specific implementation steps of an SRv6-based tunnel quality detection method proposed in this application. This method can be applied to the communication network 100 shown in FIG. 1 , and the communication network 100 The multiple network devices include a first network device and a second network device, and at least one transit device between the first network device and the second network device.

In the embodiment of the present application, the first network device and the second network device can be any two non-adjacent network devices in the communication network 100. In the following, ACC in FIG. 1 is used as the first network device, and PE3 is used as the second network device. Network equipment is taken as an example for description.

Referring to Figure 2-1, the method may include the following steps:

201. The first network device configures TWAMP.

In some possible implementation manners, TWAMP may be configured on both the first network device and the second network device, which is referred to as bilateral TWAMP hereinafter. In some possible implementations, it is also possible to configure TWAMP only for the first network device and take effect, without configuring TWAMP for the second network device, or to configure TWAMP for the second network device, but it does not take effect, hereinafter referred to as single-arm TWAMP. In some possible implementation manners, a TWAMP module (physical or virtual) is built in the first network device (or, the first network device and/or the second network device), and a TWAMP instance can be created through the TWAMP module.

202. The first network device generates a first detection packet.

In the embodiment of the present application, the first detection message includes a load (payload), a source address (source address, SA), a destination address (destination address, DA) and an SRv6-based segment routing header (segment routing header, SRH), Each will be described below.

1. Load.

In some possible implementations, if the first network device is configured and takes effect of TWAMP, but the second network device is not configured or does not take effect of TWAMP, the payload in the first detection message may not carry any valid information, and may also carry other necessary information. information, not limited here. For example, the information carried in the payload of the first detection packet is "00000000". In some possible implementation manners, if both the first network device and the second network device are configured with TWAMP and take effect, the payload of the first detection message may carry the information of the second list path.

Two, SA and DA.

When the first detection packet is generated, the SA and DA of the first detection packet are both set to the local address of the first network device. It should be noted that, in this embodiment of the application, the values of SA and DA are both IPv6 addresses. For example, if the local address of the first network device is 1::1, then both SA and DA can be set to 1::1, then before the stack segment list is pushed, the first detection message can be as shown in Table 1 below:

Table 1

DA=1::1
SA=1::1
load

It should be noted that 1::1 is the IPv6 address used by the first network device to advertise the route.

3. SRH based on SRv6.

It should be noted that the SRH based on SRv6 includes a segment left (segment left, SL) and multiple segment lists (segment lists), and the value of the segment list can be an IPv6 address of a network device or a link.

In the embodiment of the present application, in the scenario of the one-armed TWAMP, the segment list includes a first segment list path and a second segment list path. In the scenario of bilateral TWAMP, the segment list only includes the path in the first segment list, and the payload of the first detection message carries information about the path in the second segment list. The following describes the SRH in the scenarios of single-arm TWAMP and bilateral TWAMP respectively.

(1) The scene of one-arm TWAMP.

In the embodiment of the present application, in the scenario of one-armed TWAMP, multiple segment lists may include a first segment list path and a second segment list path, and the first segment list path is the path from the first network device to the second network device The path, the second segment list path is a path from the second network device to the first network device, wherein the first segment list path is used to represent the first tunnel, and the second segment list path is used to represent the second tunnel.

For example, as shown in Figure 1, the first list path is "MC1->P1->PE3" or "MC2->P1->PE3", and the first tunnel represented is "ACC->MC1->P1- >PE3" or "ACC->MC2->P1->PE3"; the second list path is "MC1->P1->ACC" or "MC2->P1->ACC", and the second tunnel represented is "PE3->P1->MC1->ACC" or "PE3->P1->MC2->ACC".

In some feasible implementation manners, the first segment of the list path and the second segment of the list path may share forward and reverse paths. For example, the first list path is "MC1->P1->PE3", the first tunnel represented is "ACC->MC1->P1->PE3", and the second list path is "MC1->P1 ->ACC", the second tunnel represented by "PE3->MC1->P1->ACC". Or, the first list path is "MC2->P1->PE3", the first tunnel represented is "ACC->MC2->P1->PE3", and the second list path is "MC2->P1 ->ACC", the second tunnel represented by "PE3->MC2->P1->ACC".

It should be noted that the first tunnel represented by the path in the first segment of the list and the second tunnel represented by the path in the second segment of the list may be created in advance. In some possible implementations, the first list path or the second list path can be a strict path, a loose path, or a mixed strict and loose path, which is not limited here. Forwarding between two adjacent network devices in the first segment list path or the second segment list path can be implemented through policies, or through best-effort (best effect, BE) forwarding, which is not limited here.

In this embodiment of the present application, when the first network device generates the first detection packet, it may successively push the first segment list path and the second segment list path in the header of the first detection packet. It should be noted that in the SRH of SRv6, the IPv6 address pushed first will be read first, and the IPv6 address pushed later will be read last. For example, in the first detection message shown in Table 1, the first list path and the second list path are successively pushed, and the first detection message may be as shown in Table 2 below:

Table 2

As shown in Table 2, the first segment list path includes multiple segment lists: MC1.END, P1.END, and PE3.END. The second list path includes multiple segment lists: PE3.END, P1.END, MC1.END, and 1::1. In addition, SL is used to indicate which segment list is currently pointed to.

Exemplarily, in the first detection message shown in Table 2, set SA=ACC::1, where ACC::1 represents the IPv6 address that needs to be filled in SA when encapsulating the first detection message based on SRv6 address. In some feasible implementations, ACC::1 can take the value 1::1.

Exemplarily, when SL=5, point to MC1.END; when SL=4, point to P1; when SL=3, point to PE3.END; when SL=2, point to P1.END; when SL=1, point to MC1. END; when SL=0, point to 1::1, which is the IPv6 address of the first network device (ACC). Among them, MC1.END pointed to by SL=5, P1.END pointed to by SL=4, and PE3.END pointed to by SL=3 form the first list path, PE3.END pointed to by SL=3, and P1 pointed to by SL=2 .END, PE3.END pointed to by SL=1, and 1::1 pointed to by SL=0 (that is, the IPv6 address of the ACC) form the second list path.

It should be noted that, as shown in Table 1, DA is set to 1::1. After pushing the first list path and the second list path successively, Table 2 is obtained, and DA is set to point to SL=5 The location of MC1.END, and the location pointed to by SL=0 is set to the original value of DA 1::1 as the final destination address. It should be noted that, during the forwarding process of the first detection message, the value of DA changes with the value of SL, that is, points to different segment lists, thereby guiding the forwarding of the first detection message.

It should be noted that ".END" represents a type of segment identifier (SID), and represents an IPv6 address of a network device. For example, MC1.END indicates the IPv6 address of MC1, and PE3.END indicates the IPv6 address of PE3. Among them, a segment list includes a SID.

In some possible implementations, the second segment list path is compressed onto a binding segment identifier (BSID). ".BSID" represents a type of segment identifier (SID), which represents a SID with specific information built in. In some possible implementation manners, the BSID may be an index, and the network device may query corresponding information according to the index (for example, the information of the BSID corresponding to the second segment list path). For example, the information corresponding to a BSID is published on the network by flooding in advance, then the network device can save the BSID information, and when receiving the BSID, it can be obtained from the stored information. In some possible implementation manners, when the network device receives the BSID, the network device may also query the network controller for information corresponding to the BSID, which is not limited here.

For example, in the first detection message shown in Table 2, the P1.END pointed to by SL=2 and the MC1.END pointed to by SL=1 in the second segment list are compressed in the BSID, and then the value of SL is updated Pointing to, the first detection message shown in Table 3 is obtained:

table 3

Then, when PE3 receives the first detection message, change SL=2 to SL=1, then point to PE3.BSID, obtain the values of P1.END and MC1.END by reading the value of PE3.BSID, and then It may be pushed into the first detection packet by way of encaps or insert, so as to indicate the return of the first detection packet. Specifically, the manner of encaps or insert, and the forwarding process of the first detection message will be described in detail in the following steps 205-207, and will not be repeated here.

In some possible implementation manners, any continuous IPv6 addresses of multiple network devices shown in Table 2 can be compressed into one BSID, which is not limited here. For example, in the first detection message shown in Table 2, PE3.END pointed to by SL=3, P1.END pointed to by SL=2, and MC1.END pointed to by SL=1 in the second segment list are compressed In the BSID, then update the pointing of the value of SL to obtain the first detection message shown in Table 4:

Table 4

Then, when P1 receives the first detection message and prepares to forward it, SL=2 is changed to SL=1, pointing to PE3.BSID, and PE3.END, P1.END and MC1 are obtained by reading PE3.BSID. The value of END, the expansion mode of PE3.BSID can be encaps or insert, which will be described in step 206 below.

For another example, in the first detection message shown in Table 2, the PE3.END pointed to by SL=3 and the P1.END pointed to by SL=2 in the second segment list are compressed in the BSID, and then the SL's Pointing to the value, the first detection message shown in Table 5 is obtained:

table 5

Then, when P1 receives the first detection message and prepares to forward it, the value of SL changes from 3 to 2, pointing to P1.BSID. By reading P1.BSID and expanding it by encaps or insert, PE3 is obtained. The values of END and P1.END are then pushed into the first detection message to indicate that the first detection message continues to be forwarded.

(2) Bilateral TWAMP scenario.

In the embodiment of the present application, for a bilateral TWAMP scenario, the SRH may include the first list path, and carry the information of the second list path through the payload. Exemplarily, when the first network device generates the first detection packet, it only needs to push the first segment of the list path in the first detection packet, and then carry the information of the second segment of the list path in the payload. Then, when the second network device receives the first detection message, it obtains the information of the second list path from the payload, then pushes the second list path into the first detection message, and forwards it to the first detection message. A detection message.

For example, the first network device sets the DA of the first detection message as the IPv6 address of the second network device, such as 1::2, then before pushing the stack segment list, the first detection message can be as shown in Table 6 below :

Table 6

DA=1::2
SA=1::1
load

Then, when the first network device generates the first detection message, it pushes the first list path in the header of the first detection message. For example, in the first detection message shown in Table 6, the first list path is pushed, and the first detection message can be as shown in Table 7 below:

Table 7

When the first detection message shown in Table 7, when SL=2, the IPv6 address pointed to is the IPv6 address of MC1; when SL=1, point to P1.END; when SL=0, point to 1::2 (that is, the IPv6 address of PE3). Wherein, MC1.END pointed to by SL=2, P1.END pointed to by SL=1, and PE3.END pointed to by SL=0 represent the first segment list path. In this embodiment of the present application, the second list path may be carried in the payload, including the IPv6 addresses of PE3, P1, and ACC.

It should be noted that, as shown in Table 6, DA is set to 1::2. After pushing the first segment of the list path, Table 7 is obtained, and DA is set to the position pointed to by SL=0, that is, MC1.END , and set the location pointed to by SL=0 to 1::2. When the second network device (PE3) generates the first detection message shown in Table 7, since the current SL=5, the DA is changed to the IPv6 address of MC1, represented by MC1.END.

In some possible implementations, any consecutive IPv6 addresses of multiple network devices as shown in Table 7 can be compressed into one BSID. I won't go into details.

Four and five-tuples.

In the embodiment of the present application, the first detection message may also carry a quintuple (source network protocol (internet protocol, IP) address, source port, destination IP address, destination port and transport layer protocol). In some feasible implementation manners, if the quintuples of the two detection packets are the same, they can be regarded as belonging to the same TWAMP instance.

Five, session identification (session id).

In some feasible implementations, the first detection message can also carry a session identifier (session id), then when the five-tuple and the session identifier of the two detection messages are the same, they can be regarded as belonging to the same TWAMP instance . Then, when the quintuples of two detection messages are different but the session IDs are the same, or when the quintuples of two TWAMP-based detection messages are the same but the session IDs are different, they are also regarded as belonging to two different sessions. TWAMP instance. Then, by setting the session identifier, let all TWAMP instances use the same source port number or the same destination port number, thereby saving the use of port numbers.

203. The first network device sends a first detection packet.

In some feasible implementation manners, the first detection packet may include multiple detection packets, and these detection packets have the same quintuple (or have the same quintuple and session identifier).

It should be noted that, when the first detection packet is sent, a sending timestamp may be added to the first detection packet. In some feasible implementation manners, the first network device may continuously send a plurality of detection packets in the first detection packet in a short period of time, for example, 10 within 1 second, or may send the detection packets in the first detection packet at regular intervals. Multiple detection packets, for example, one detection packet is sent every 0.1 seconds. It should be noted that the sending time stamp is used to calculate the delay. When the first network device receives the first detection message, the sending time point in the first detection message can be determined by receiving the first detection message. Timestamp, calculate the time delay of the first detection message.

In some feasible implementation manners, after the first tunnel is created, the tunnel identifier can be obtained, and the first network device can allocate a tunnel interface for the first tunnel. Corresponding the tunnel identifier with the tunnel interface, in order to ensure that the data packet is sent through the first tunnel, the first network device sends the first detection packet through the tunnel interface of the first tunnel.

204. The first network device monitors the first detection packet.

In the embodiment of the present application, after the first network device sends the first detection message, it can monitor the first detection message. In some possible implementation manners, two detection packets belonging to the same TWAMP instance are regarded as the same detection packets. For example, if the quintuples of the two detection packets are the same, they are regarded as belonging to the same TWAMP instance, that is, they are regarded as the same detection packets. Or, if the quintuples and session identifiers of the two detection packets are the same, they are considered to belong to the same TWAMP instance, that is, they are regarded as the same detection packets.

For example, when the first network device receives the second detection message, if the DA of the second detection message is the local address of the first network device, further obtain the quintuple of the second detection message, and The group query calculation is published to determine whether the second detection packet is a TWAMP packet. If there is a hit in the calculation table, it is determined that the second detection packet is a TWAMP packet. Next, the first network device obtains the session identifier of the second detection message, and then queries the corresponding session table of the TWAMP according to the session identifier. If a specific TWAMP instance is hit, and the first detection packet belongs to the TWAMP instance, then it is determined that the second detection packet is regarded as the first detection packet.

205. The second network device receives the first detection packet.

For example, as shown in FIG. 2-2, it is a schematic diagram of the forwarding process of the first detection message between the first network device (ACC), MC1, P1 and the second network device (PE3). When the first network device is ready to send the first detection message as shown in Table 2, according to the segment list and SL=5 in the SRH, it points to MC1.END, and then DA is set to "DA=MC1.END", that is MC1 is the next destination network device. According to FIG. 1 , there may be two paths from the first network device (ACC) to MC1, one is ACC->AGG1->MC1, and the other is ACC->AGG2->MC2->MC1. By means of a preset policy or BE, the first network device (ACC) may select one of the paths, for example, ACC->AGG1->MC1 is selected.

When MC1 receives the first detection message, set SL=4 to point to P1.END, then set DA to "DA=P1.END", that is, P1 is the next destination network device. Then, MC1 forwards the first detection message to P1. According to Figure 1, it can be seen that there are two paths from MC1 to P1, one is MC1->PE1->P1, and the other is MC1->MC2->PE2->PE1->P1. MC1 can choose one of the paths through a preset strategy or BE, for example, MC1->PE1->P1 is selected.

When P1 receives the first detection message, set SL=3, point to PE3.END, then set DA to "DA=PE3.END", that is, PE3 is the next destination network device. Then, P1 forwards the first detection packet to PE3. It can be known from FIG. 1 that PE3 is a network device adjacent to P1, and P1 directly forwards the first detection message to PE3 through a corresponding interface. In some possible implementation manners, if the link between PE3 and P1 fails, PE3 may also forward the first detection packet to P1 through the standby link.

Through the foregoing forwarding process, the second network device (PE3) receives the first detection message. It should be noted that if the SLA quality of the tunnel is poor, packet loss may occur in each step of the above process. If packet loss occurs, the first detection packet cannot be sent to the second network device (PE3). In some possible implementation manners, since the first detection packet is a UDP packet, if packet loss occurs, retransmission will not be performed.

Similarly, the forwarding process of the first detection message in Table 3 is shown in Figure 2-3, which is similar to the above forwarding process and will not be repeated here. The forwarding process of the first detection message in Table 4 or 5 is similar to the forwarding process of the first detection message in Table 2 or Table 3, and will not be repeated here. Wherein, for the processing method of the BSID in the first detection message with the BSID shown in Table 4 or 5, please refer to the following step 206, which will not be repeated here.

206. The second network device forwards the first detection packet according to the second list path.

In this embodiment of the present application, after receiving the first detection packet, the second network device forwards the first detection packet according to the second list path. The method for forwarding the first detection packet by the second network device in the scenarios of the one-armed TWAMP and the bilateral TWAMP is described respectively below.

(1) The scene of one-arm TWAMP.

For example, as shown in FIG. 2-4, it is a schematic diagram of the forwarding process of the first detection message between the second network device (PE3), P1, MC1 and the first network device (ACC).

If the first detection message is as shown in Table 2, after the second network equipment (PE3) receives the first detection message, make SL=2, then point to P1.END, then DA is set to "DA=P1. END", that is, P1 is the next destination network device. Then, the second network device (PE3) forwards the first detection packet to P1. It can be seen from FIG. 1 that P1 is a network device adjacent to PE3, and PE3 directly forwards the first detection message to P1 through a corresponding interface. In some possible implementation manners, if the link between P1 and PE3 fails, P1 may also forward the first detection packet to PE3 through the backup link.

When P1 receives the first detection message, set SL=1, point to MC1.END, then set DA to "DA=MC1.END", that is, MC1 is the next destination network device. Then, P1 forwards the first detection message to MC1. According to Figure 1, it can be known that there are two paths from P1 to MC1, one is P1->PE1->MC1, and the other is P1->PE1->PE2->MC2->MC1. Through the preset strategy or BE, P1 can choose one of the paths, for example, P1->PE1->MC1 is selected.

After MC1 receives the first detection message, make SL=0, then point to 1::1, then DA is set to " DA=1::1 ", promptly IPv6 address is the network equipment of 1::1 (namely ACC, the first network device) is the next destination network device. Then, MC1 forwards the first detection packet to the first network device (ACC). It can be seen from Figure 1 that there are two paths from MC1 to ACC, one is MC1->AGG1->ACC, and the other is MC1->MC2->AGG2->AGG1->ACC. MC1 can choose one of the paths through a preset policy or BE, for example, MC1->AGG1->ACC.

Through the foregoing forwarding process, the first network device (ACC) receives the first detection message. It should be noted that if the SLA quality of the tunnel is poor, packet loss may occur in each step of the above process. If packet loss occurs, the first detection packet cannot be sent to the first network device (ACC).

Similarly, for the first detection message in Table 7, its forwarding process is similar to the above forwarding process, and will not be repeated here.

For another example, if the first detection message is as shown in Table 3, then when the second network device (PE3) receives the first detection message, make SL=1, then point to PE3.BSID, then the second network device (PE3) (PE3) Obtain the segment list path indicated in PE3.BSID. In the example shown in Table 3, PE3.BSID indicates the second list path, then the second network device (PE3) can expand PE3.BSID to obtain the information of the second list path. In some possible implementation manners, the second network device (PE3) may be expanded by means of encapsulation (encaps) or insertion (insert). The following describes the encaps method or insert method respectively.

(1) The way of encaps.

It should be noted that the way of encaps is to use the current first detection message as the payload, thereby encapsulating to obtain a new first detection message, and then in the new first detection message, push the first value in the BSID. Two-part list path. Exemplarily, as shown in FIG. 2-5 , it is a schematic diagram of the forwarding process of the first detection message between the second network device (PE3), P1, MC1 and the first network device (ACC).

For the first detection message shown in Table 3, let SL=0, that is, point to 1::1, then set DA to "DA=1::1", that is, the network whose IPv6 address is 1::1 The equipment (i.e. ACC, the first network equipment) is the next destination network equipment, and obtains the first detection message as shown in Table 8:

Table 8

Then expand the BSID by means of encaps to obtain the first detection message shown in Table 9:

Table 9

Wherein, the load in the first detection message as shown in Table 9 is the first detection message as shown in Table 8, then the first detection message as shown in Table 10 is obtained:

Table 10

Then, as shown in Table 9 (or Table 10), since SL=2, it points to P1.END, and DA is set to "DA=P1.END", that is, P1 is the next destination network device. Then, the second network device (PE3) forwards the first detection packet to P1. It can be seen from FIG. 1 that P1 is a network device adjacent to PE3, and PE3 directly forwards the first detection message to P1 through a corresponding interface. In some possible implementation manners, if the link between PE3 and P1 fails, PE3 may also forward the first detection packet to P1 through the standby link.

When P1 receives the first detection message, set SL=1, point to MC1.END, then set DA to "DA=MC1.END", that is, MC1 is the next destination network device. Then, P1 forwards the first detection message to MC1. According to Figure 1, it can be known that there are two paths from P1 to MC1, one is P1->PE1->MC1, and the other is P1->PE1->PE2->MC2->MC1. Through the preset strategy or BE, P1 can choose one of the paths, for example, P1->PE1->MC1 is selected.

After MC1 receives the first detection message, make SL=0, then point to 1::1, then DA is set to " DA=1::1 ", promptly IPv6 address is the network equipment of 1::1 (namely ACC, the first network device) is the next destination network device. Then, MC1 forwards the first detection packet to the first network device (ACC). It can be seen from Figure 1 that there are two paths from MC1 to ACC, one is MC1->AGG1->ACC, and the other is MC1->MC2->AGG2->AGG1->ACC. MC1 can choose one of the paths through a preset policy or BE, for example, MC1->AGG1->ACC.

It should be noted that when MC1 sends the first detection message to the first network device (ACC), MC1 executes the ultimate segment pop of the SRH (USP) at the last hop, and obtains the information shown in Table 11. The first detection message:

Table 11

If MC1.END is the penultimate segment pop (PSP) mode, then MC1 strips the SRH of the first detection message to obtain the first detection message as shown in Table 12:

Table 12

In Fig. 2-5, MC1.END is used as the PSP mode as an example, that is, MC1 forwards the first detection message shown in Table 12 to the first network device (ACC). When MC1 sends the first detection message to the first network device (ACC), if MC1.END is no PSP mode, then MC1 does not need to strip the SRH of the first detection message, that is, it is forwarded to the first network device (ACC) ), that is, the first detection message shown in Table 11.

Through the foregoing forwarding process, the first network device (ACC) receives the first detection message. It should be noted that if the SLA quality of the tunnel is poor, packet loss may occur in each step of the above process. If packet loss occurs, the first detection packet cannot be sent to the first network device (ACC). Similarly, the forwarding process of the first detection message in Table 4 and Table 5 is similar to the above forwarding process, and will not be repeated here.

(2) The way of insert.

It should be noted that the method of insert is to directly expand on the position of BSID on the basis of the current first detection message to obtain a new first detection message, and then in the new first detection message, the first The second-segment list path is inserted directly on the first-segment list path.

Exemplarily, as shown in FIG. 2-6, it is a schematic diagram of the forwarding process of the first detection message between the second network device (PE3), P1, MC1 and the first network device (ACC). For the first detection message as shown in Table 3, the BSID is expanded by means of encaps to obtain the first detection message as shown in Table 13:

Table 13

Among them, set SA as the local address of the second network device, that is, PE3.END, push MC1.END and ACC.END onto 1::1 successively, and modify the direction of SL (as shown in Table 14), Let SL=2 (that is, point to the SID on 1::1), set DA as the segment list pointed to by SL=2, that is, P1.END, that is, P1 is the next destination network device. Then, the second network device (PE3) forwards the first detection packet to P1. It can be seen from FIG. 1 that P1 is a network device adjacent to PE3, and PE3 directly forwards the first detection message to P1 through a corresponding interface. In some possible implementation manners, if the link between PE3 and P1 fails, PE3 may also forward the first detection packet to P1 through the standby link.

When P1 receives the first detection message, set SL=1, point to MC1.END, then set DA to "DA=MC1.END", that is, MC1 is the next destination network device. Then, P1 forwards the first detection message to MC1. According to Figure 1, it can be known that there are two paths from P1 to MC1, one is P1->PE1->MC1, and the other is P1->PE1->PE2->MC2->MC1. Through the preset strategy or BE, P1 can choose one of the paths, for example, P1->PE1->MC1 is selected.

After MC1 receives the first detection message, make SL=0, then point to 1::1, then DA is set to " DA=1::1 ", promptly IPv6 address is the network equipment of 1::1 (namely ACC, the first network device) is the next destination network device. Then, MC1 forwards the first detection packet to the first network device (ACC). It can be seen from Figure 1 that there are two paths from MC1 to ACC, one is MC1->AGG1->ACC, and the other is MC1->MC2->AGG2->AGG1->ACC. MC1 can choose one of the paths through a preset policy or BE, for example, MC1->AGG1->ACC.

When MC1 sends the first detection message to the first network device (ACC), MC1 executes the USP to obtain the first detection message shown in Table 14:

Table 14

If MC1.END is in PSP mode, then MC1 strips the SRH of the first detection message to obtain the first detection message shown in Table 12, and then forwards it to the first network device (ACC). When MC1 sent the first detection message to the first network equipment (ACC), if MC1.END was the reciprocal no PSP pattern, then MC1 did not need to strip the SRH of the first detection message, that is, forwarded to the first network equipment ( ACC), that is, the first detection message shown in Table 15:

Table 15

Through the foregoing forwarding process, the first network device (ACC) receives the first detection message. It should be noted that if the SLA quality of the tunnel is poor, packet loss may occur in each step of the above process. If packet loss occurs, the first detection packet cannot be sent to the first network device (ACC).

In some possible implementation manners, the encaps manner or the insert manner is used, and the second network device (PE3) can decide by itself. In some possible implementation manners, the method of using encaps or insert may also be determined in the first detection message. In some possible implementations, the way to use encaps or the way to insert can also be determined by the controller. For example, the second network device (PE3) inquires the controller to determine the way to use encaps or the way to insert . It is not limited here.

(2) Bilateral TWAMP scenario.

For example, as shown in FIG. 2-7, it is a schematic diagram of the forwarding process of the first detection message between the second network device (PE3), P1, MC1 and the first network device (ACC). If the first detection message is as shown in Table 7, then when the second network device (PE3) receives the first detection message, it obtains the information of the second list path from the load of the first detection message: "P1 ->MC1->ACC", and then the second network device can generate the first detection message as shown in Table 16:

Table 16

Wherein, SL=2, that is, set "DA=P1.END", that is, P1 is the next destination network device. Then, the second network device (PE3) forwards the first detection packet to P1, P1 forwards the first detection packet to MC1 according to the SRH, and MC1 forwards the first detection packet to the ACC according to the SRH. The specific process of forwarding the first detection message among the second network device (PE3), P1, MC1 and ACC is similar to the foregoing content, and will not be repeated here. Wherein, any segment in the second list path can be compressed into the BSID, and then for any network device that receives the first detection message, if the value of SL points to the BSID, the BSID is expanded, and the expanded path information is used to The first detection packet is forwarded. The specific way of expanding the BSID (the way of encaps or the way of insert) and the corresponding forwarding method are similar to the foregoing content, and will not be repeated here.

207. The first network device receives the first detection packet.

For example, if in the one-armed TWAMP scenario, the first network device generates and sends the first detection message shown in Table 2 in step 202, when the first network device receives the first detection message, SL= 0, pointing to 1::1, that is, setting DA to obtain the first detection message as shown in Table 17 below:

Table 17

Since SL=0, the first network device performs the last segment to perform outer layer IPv6 decapsulation (ultimate segment decapsulation, USD), that is, removes the SRH in the first detection message, and obtains as shown in Table 18:

Table 18

DA=1::1
SA=ACC::1
load

As another example, if in the scenario of bilateral TWAMP, the first network device generates and sends the first detection message shown in Table 7 in step 202, when the first network device receives the first detection message, SL= 0, pointing to 1::1, that is, setting DA to obtain the first detection message as shown in Table 19 below:

Table 19

Since SL=0, the first network device performs the last segment to perform outer layer IPv6 decapsulation (ultimate segment decapsulation, USD), that is, removes the SRH in the first detection message, and obtains as shown in Table 20:

Table 20

DA=1::1
SA=PE3::1
load

Then, the first network device obtains the quintuple (or quintuple and session identifier) in the received detection message, and determines that the first detection message is received according to the quintuple (or quintuple and session identifier) .

It should be noted that, for the first detection message sent by the first network device as shown in Table 3, Table 4 or Table 5, when the first network device receives the first detection message, its processing method is similar to the foregoing , which will not be described here.

208. The first network device detects the SLA quality of the first tunnel and the second tunnel.

In this embodiment of the application, the SLA quality includes packet loss rate, delay and jitter. Each will be described below.

1. Packet loss rate.

In some possible implementation manners, the first network device may send multiple detection packets, these detection packets have the same quintuple (or the same quintuple and session identifier), and the first detection packet includes the multiple a detection message. After receiving the first detection packets, the first network device checks the number of the received first detection packets to determine the packet loss rate. For example, the first network device sends 100 first detection packets, and if 99 first detection packets are received, it is determined that the packet loss rate is 1%. In some possible implementation manners, the first network device may send multiple first detection packets multiple times, and then calculate the packet loss rate each time, and then take an average value to obtain a relatively accurate packet loss rate.

2. Time delay.

For example, the first network device determines the two-way delay of the first detection packet according to the receiving time point of receiving the first detection packet and the sending timestamp of the first detection packet. Exemplarily, the Two-way delay = receiving time point of the first detection message - sending time stamp of the first detection message.

3. Jitter.

It should be noted that the jitter is the delay jitter, which is used to characterize the variation of the delay. In some possible implementation manners, the first network device may determine the jitter of the first tunnel or the second tunnel according to the delay (or two-way delay).

It should be noted that for the foregoing method embodiments, for the sake of simple description, they are expressed as a series of action combinations, but those skilled in the art should know that the present application is not limited by the described action sequence. Depending on the application, certain steps may be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification belong to preferred embodiments, and the actions and modules involved are not necessarily required by this application.

In order to facilitate better implementation of the above solutions in the embodiments of the present application, related devices for implementing the above solutions are also provided below.

Referring to FIG. 3 , a network device 300 provided by an embodiment of the present application is used as a first network device and may include: a transceiver module 301 and a processing module 302 . in,

The processing module 302 is configured to generate a first detection message, the first detection message carries a first list path and a second list path, the first list path is used to represent the first tunnel, and the second list path is used for To characterize the second tunnel, the first tunnel is a tunnel from the first network device to the second network device, and the second tunnel is a tunnel from the second network device to the first network device. A transceiver module 301, configured to send a first detection message. The transceiver module 301 is also configured to monitor the first detection message.

In some possible implementation manners, the transceiver module 301 is specifically configured to: send the first detection packet through the tunnel interface of the first tunnel, where the first tunnel is a tunnel created according to the first segment list path.

In some possible implementation manners, the first segment of the list path and the second segment of the list path share forward and reverse paths.

In some possible implementation manners, the transceiver module 301 is further configured to receive the first detection message. The processing module 302 is further configured to determine the two-way delay of the first detection message according to the receiving time point of receiving the first detection message and the sending timestamp of the first detection message.

In some possible implementation manners, the transceiver module 301 is further configured to receive the second detection message. The processing module 302 is further configured to acquire the session identifier and the quintuple of the second detection message. The processing module 302 is further configured to determine that the second detection packet is the first detection packet if the session identifier and quintuple of the second detection packet are the same as the session identifier and quintuple of the first detection packet.

In some possible implementation manners, the first detection message is a TWAMP message and takes effect, TWAMP is configured and takes effect in the first network device, and TWAMP is not configured or takes effect in the second network device. The first detection message carries the first list path and the second list path, specifically including: the first list path and the second list path are successively pushed in the header of the first detection message, and the first detection message The destination address of the file is the local address of the first network device.

In some possible implementation manners, the first detection packet is a TWAMP packet, and TWAMP is configured and takes effect on the first network device and the first network device. Carrying the first segment of the list path and the second segment of the list path in the first detection message includes: pushing the first segment of the list path in the header of the first detection message, and carrying the second segment in the payload of the first detection message list path.

It should be noted that the information interaction and execution process between the modules/units of the above-mentioned device are based on the same concept as the method embodiment of the present application, and the technical effect it brings is the same as that of the method embodiment of the present application. The specific content can be Refer to the descriptions in the foregoing method embodiments of the present application, and details are not repeated here.

The embodiment of the present application also provides a computer storage medium, wherein the computer storage medium stores a program, and the program executes some or all of the steps described in the above method embodiments.

Next, another network device 400 provided by the embodiment of the present application is introduced, which is used as the first network device. Please refer to FIG. 4, the network device 400 includes:

A receiver 401 , a transmitter 402 , a processor 403 and a memory 404 (the number of processors 403 in the network device 400 may be one or more, one processor is taken as an example in FIG. 4 ). In some embodiments of the present application, the receiver 401 , the transmitter 402 , the processor 403 and the memory 404 may be connected through a bus or in other ways, wherein connection through a bus is taken as an example in FIG. 4 .

The memory 404 may include read-only memory and random-access memory, and provides instructions and data to the processor 403 . A part of the memory 404 may also include a non-volatile random access memory (non-volatile random access memory, NVRAM). The memory 404 stores operating systems and operating instructions, executable modules or data structures, or their subsets, or their extended sets, wherein the operating instructions may include various operating instructions for implementing various operations. The operating system may include various system programs for implementing various basic services and processing hardware-based tasks.

The processor 403 controls the operation of the network device 400, and the processor 403 may also be called a central processing unit (central processing unit, CPU). In a specific application, various components of the network device 400 are coupled together through a bus system, where the bus system may include a power bus, a control bus, and a status signal bus in addition to a data bus. However, for the sake of clarity, the various buses are referred to as bus systems in the figures.

The methods disclosed in the foregoing embodiments of the present application may be applied to the processor 403 or implemented by the processor 403 . The processor 403 may be an integrated circuit chip and has a signal processing capability. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the processor 403 or an instruction in the form of software. The above-mentioned processor 403 may be a general-purpose processor, a digital signal processor (digital signal processing, DSP), an application specific integrated circuit (application specific integrated circuit, ASIC), a field-programmable gate array (field-programmable gate array, FPGA) or Other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. Various methods, steps, and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register. The storage medium is located in the memory 404, and the processor 403 reads the information in the memory 404, and completes the steps of the above method in combination with its hardware.

The receiver 401 can be used to receive input digital or character information, and generate signal input related to network equipment settings and function control. The transmitter 402 can include a display device such as a display screen. The transmitter 402 can be used to output digital data through an external interface. or character information.

In the embodiment of the present application, the processor 403 is configured to execute the SRv6-based tunnel quality detection method executed by the foregoing network device 400 .

In another possible design, when the network device is a chip, it includes: a processing unit and a communication unit, the processing unit may be, for example, a processor, and the communication unit may be, for example, an input/output interface, a pin or a circuit wait. The processing unit may execute the computer-executed instructions stored in the storage unit, so that the chip in the terminal executes the method for sending wireless report information according to any one of the above-mentioned first aspects. Optionally, the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit may also be a storage unit in the terminal located outside the chip, such as a read-only memory (read -only memory, ROM) or other types of static storage devices that can store static information and instructions, random access memory (random access memory, RAM), etc.

Wherein, the processor mentioned above can be a general-purpose central processing unit, microprocessor, ASIC, or one or more integrated circuits for controlling the program execution of the above method.

In addition, it should be noted that the device embodiments described above are only illustrative, and the units described as separate components may or may not be physically separated, and the components shown as units may or may not be A physical unit can be located in one place, or it can be distributed to multiple network units. Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. In addition, in the drawings of the device embodiments provided in the present application, the connection relationship between the modules indicates that they have communication connections, which can be specifically implemented as one or more communication buses or signal lines.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present application can be implemented by means of software plus necessary general-purpose hardware, and of course it can also be realized by special hardware including application-specific integrated circuits, dedicated CPUs, dedicated memories, Special components, etc. to achieve. In general, all functions completed by computer programs can be easily realized by corresponding hardware, and the specific hardware structure used to realize the same function can also be varied, such as analog circuits, digital circuits or special-purpose circuit etc. However, for this application, software program implementation is a better implementation mode in most cases. Based on this understanding, the essence of the technical solution of this application or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product is stored in a readable storage medium, such as a floppy disk of a computer , U disk, mobile hard disk, ROM, RAM, magnetic disk or optical disk, etc., including several instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute the method described in each embodiment of the present application .

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product.

The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server, or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (eg, 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 available medium may be a magnetic medium (such as a floppy disk, a hard disk, or a magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk (Solid State Disk, SSD)), etc.

Claims (20)

1. A tunnel quality detection method based on Internet Protocol version 6 segment routing SRv6, characterized in that it comprises:

   The first network device generates a first detection message, the first detection message carries a first list path and a second list path, the first list path is used to represent the first tunnel, and the second The segment list path is used to represent a second tunnel, the first tunnel is a tunnel from the first network device to the second network device, and the second tunnel is a tunnel from the second network device to the first network device tunnel;

   The first network device sends the first detection message;

   The first network device monitors the first detection packet.
2. The method according to claim 1, wherein the sending of the first detection message by the first network device comprises:

   The first network device sends the first detection packet through a tunnel interface of a first tunnel, where the first tunnel is a tunnel created according to the first segment list path.
3. The method according to claim 1 or 2, characterized in that, the first list path and the second list path share forward and reverse directions.
4. The method according to any one of claims 1-3, wherein after the first network device monitors the first detection message, further comprising:

   The first network device receives the first detection message;

   The first network device determines the two-way delay of the first detection packet according to the receiving time point of receiving the first detection packet and the sending timestamp of the first detection packet.
5. The method according to claim 4, wherein the first network device receiving the first detection message comprises:

   The first network device receives a second detection packet;

   The first network device obtains the session identifier and the quintuple of the second detection message;

   If the session identifier and quintuple of the second detection packet are the same as the session identifier and quintuple of the first detection packet, then the first network device determines that the second detection packet is the Describe the first detection packet.
6. The method according to any one of claims 1-5, wherein the first detection message is a two-way active measurement protocol TWAMP message and takes effect, TWAMP is configured and takes effect in the first network device, and the The second network device is not configured or TWAMP is not effective;

   The first detection message carries the first segment list path and the second segment list path, specifically including:

   The header of the first detection message successively pushes the first list path and the second list path, and the destination address of the first detection message is the local machine of the first network device address.
7. The method according to any one of claims 1-6, wherein the second segment list path is compressed in a binding segment identifier BSID.
8. The method according to claim 7, characterized in that, the expansion of the BSID is encaps or insert.
9. The method according to any one of claims 1-5, wherein the first detection message is a TWAMP message, and TWAMP is configured and effective in the first network device and the first network device;

   Carrying the first segment list path and the second segment list path in the first detection message includes:

   Pushing the first list path in the header of the first detection message, and carrying the second list path in the payload of the first detection message.
10. A network device, characterized in that it is used as a first network device, comprising:

    A processing module, configured to generate a first detection message, where the first detection message carries a first list path and a second list path, the first list path is used to represent the first tunnel, and the first list path The two-segment list path is used to represent a second tunnel, the first tunnel is a tunnel from the first network device to the second network device, and the second tunnel is a tunnel from the second network device to the first Tunnels for network devices;

    A transceiver module, configured to send the first detection message;

    The transceiver module is further configured to monitor the first detection message.
11. The network device according to claim 10, wherein the transceiver module is specifically used for:

    Sending the first detection packet through a tunnel interface of a first tunnel, where the first tunnel is a tunnel created according to the first segment list path.
12. The network device according to claim 10 or 11, wherein the path in the first segment list and the path in the second segment list share forward and reverse paths.
13. The network device according to any one of claims 10-12, characterized in that,

    The transceiver module is further configured to receive the first detection message;

    The processing module is further configured to determine the two-way delay of the first detection message according to the receiving time point of receiving the first detection message and the sending timestamp of the first detection message.
14. The network device according to claim 13, characterized in that,

    The transceiver module is also used to receive a second detection message;

    The processing module is further configured to obtain the session identifier and the quintuple of the second detection message;

    The processing module is further configured to determine that the second detection message has the same session identifier and quintuple as the session identifier and quintuple of the first detection message. is the first detection packet.
15. The network device according to any one of claims 10-14, wherein the first detection message is a TWAMP message and takes effect, TWAMP is configured and takes effect in the first network device, and the second network The device is not configured or TWAMP is not in effect;

    The first detection message carries the first segment list path and the second segment list path, specifically including:

    The header of the first detection message successively pushes the first list path and the second list path, and the destination address of the first detection message is the local machine of the first network device address.
16. The network device according to any one of claims 10-14, wherein the first detection message is a TWAMP message, and TWAMP is configured and effective in the first network device and the first network device;

    Carrying the first segment list path and the second segment list path in the first detection message includes:

    Pushing the first list path in the header of the first detection message, and carrying the second list path in the payload of the first detection message.
17. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a program, and the program causes a computer device to execute the method according to any one of claims 1-9.
18. A computer program product, characterized in that the computer program product includes computer-executable instructions stored in a computer-readable storage medium; at least one processor of the device reads from the computer-readable storage medium Taking the computer-executable instructions, execution of the computer-executable instructions by the at least one processor causes the device to perform the method according to any one of claims 1-9.
19. A network device, characterized in that the network device includes at least one processor, a memory, and a communication interface;

    the at least one processor is coupled to the memory and the communication interface;

    The memory is used to store instructions, the processor is used to execute the instructions, and the communication interface is used to communicate with other network devices under the control of the at least one processor;

    The instructions, when executed by the at least one processor, cause the at least one processor to perform the method according to any one of claims 1-9.
20. A chip system, characterized in that, the chip system includes a processor and a memory, the memory and the processor are interconnected by a line, instructions are stored in the memory, and the processor is used to execute claims 1- 9 methods.

Images