WO2022117092A1 - Time delay measurement method and apparatus based on srv6 sid - Google Patents

Abstract

Disclosed are a time delay measurement method and apparatus based on an SRv6 SID. The method comprises: an SRv6 head node adding an SRH extension header, so as to form an SRv6 message, wherein the SRH extension header comprises a plurality of segment list fields, and each segment list field comprises an SID field, an in-direction time stamp field and an out-direction time stamp field; the SRv6 head node, an SRv6 intermediate node and an SRv6 end node all editing a message receiving time and a message forwarding time into an in-direction time stamp field and an out-direction time stamp field in a corresponding segment list field; and the SRv6 end node popping up all segment list fields, encapsulating same, and then sending up same to an analysis server, so as to calculate a time delay. By means of the embodiments of the present invention, time delay measurement is realized by means of multiplexing segment list fields, and the length of an SRv6 message does not need to be changed, thereby reducing a message overhead, and the consumption of bandwidths along a path.

Description

A kind of delay measurement method and device based on SRv6 SID

The present invention claims the priority of the Chinese patent application with the application number of 202011410219.0 and the title of the invention "A method and device for measuring time delay based on SRv6 SID", which was submitted to the Chinese Patent Office on December 04, 2020, the entire contents of which are incorporated by reference. in the present invention.

technical field

The present invention relates to the field of network technologies, and in particular, to a method and device for measuring time delay based on SRv6 SID.

Background technique

SRv6 (Segment Routing IPv6, segment routing based on IPv6) is a network forwarding technology, which is an SR (Segment Routing, segment routing) solution based on IPv6 extensions. When a traditional SRv6 network forwards a packet, the SRv6 head node receives the packet and determines whether to perform SRv6 encapsulation. In the SRv6 packet shown in Figure 1, the SRv6 head node forwards the edited SRv6 packet from the corresponding next-hop outbound port to the SRv6 intermediate node, wherein the SRH extension header includes the Segment Left field (Segment Left) and Multiple segment list fields (Segment List), the segment list field occupies 128 bits, which is used to identify the SRv6 node information, that is, record the segment routing identifier (SID, Segment ID), according to the SRv6 recorded in the segment list field The node information can forward the message to the corresponding SRv6 node; the SRv6 node on the SRv6 forwarding path receives the SRv6 message and forwards the message according to the information in the segment list field in the SRv6 message. If the SRv6 node on the SRv6 forwarding path supports penultimate hop popping (PHP, Penultimate Hop Popping, penultimate hop popping), when the value of the segment remaining field is reduced to 1, the SRH extension header popping is performed. If the SRv6 node does not support the penultimate hop popup, the value of the segment remaining field is updated to zero, and the SRH extension header is not popped. The popup operation of the SRH extension header will be completed at the last hop of the SRv6 forwarding path.

The SRv6OAM (Operation Administration and Maintenance) scheme currently adopted for the delay measurement scheme of the SRv6 network is to continue to insert OAM data after the SRH extended header segment list field. The OAM data includes time extension information. The SRv6OAM solution needs to insert the delay information hop by hop, that is, insert the delay information after the segment list field. This delay test solution may easily lead to a larger length of SRv6 packets. The design is relatively complex, so that the chip cannot complete the wire-speed forwarding capability, and some manufacturers' software solutions make it impossible to measure the delay in real time.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to overcome the defects of the prior art, and to provide a delay measurement method and device that can measure the delay in real time without changing the length of the SRv6 message.

In order to achieve the above object, the embodiment of the present invention proposes the following technical solutions: a time delay measurement method based on SRv6SID (Segment Identity Document, segment routing identifier), the time delay measurement method includes:

The SRv6 head node receives the message and determines whether to encapsulate it, and adds an SRH extension header when encapsulation to form an SRv6 message. The SRH extension header includes a plurality of segment lists for identifying SRv6 node information and recording time information field, each segment list field includes a SID field used to identify SRv6 node information, an inbound timestamp field used to record the receiving time of the SRv6 node packet, and an outbound time used to record the SRv6 node packet forwarding time. stamp field;

The SRv6 head node, the SRv6 intermediate node, and the SRv6 end node all receive the SRv6 packet and edit the packet reception and forwarding time into the inbound timestamp field and the outbound timestamp field in the corresponding segment list field. The SRv6 end node Pop up and encapsulate all segment list fields and send them to the analysis server to calculate the delay.

Optionally, the SRv6 head node determines whether the packet is encapsulated by the following steps:

Obtain the destination MAC (Media Access Control, media access control layer) address and destination IP (Internet Protocol, Internet Protocol) address carried by the packet;

Determine whether the MAC address is the same as the local MAC address, look up the routing table according to the destination IP address, and determine whether the next hop is an SRv6 forwarding path. If both are satisfied, encapsulate the packet.

Optionally, the SRv6 intermediate node and the SRv6 termination point further perform the following steps before editing the time of receiving and forwarding the packet into the inbound timestamp field and the outbound timestamp field in the corresponding segment list field:

Search the local SID forwarding table according to the destination IPv6 (Internet Protocol Version 6, Internet Protocol Version 6) address in the SRv6 message, and copy the value of the SID field in the segment list field corresponding to the next SRv6 node to the in the destination IPv6 address.

Optionally, the segment list field has 128 bits, and the upper 64 bits are the bits used by the SID field, and the lower 64 bits are the bits used for the inbound direction timestamp and the outbound direction timestamp. bits, and both the inbound time stamp and the outbound time stamp have 32 bits.

Optionally, the SRv6 end node pops out all segment list fields, encapsulates the outer tunnel header, and sends it to the analysis server to calculate the delay.

The embodiment of the present invention also discloses an SRv6 SID-based delay measurement device, where the delay measurement device includes:

The encapsulation module is set to enable the SRv6 head node to receive the message and determine whether to encapsulate it, and to add an SRH extension header to form an SRv6 message when encapsulating, where the SRH extension header includes multiple pieces of information for identifying the SRv6 node and a segment list field for recording time information, each segment list field includes a SID field for identifying SRv6 node information, an inbound time stamp field for recording the message reception time of the SRv6 node, and a time stamp field for recording the SRv6 node Outbound timestamp field of packet forwarding time;

The delay measurement module is set so that the SRv6 head node, the SRv6 intermediate node, and the SRv6 end node all receive the SRv6 message and edit the message reception and forwarding time into the inbound timestamp field and the outbound timestamp field in the corresponding segment list field. In the direction timestamp field, the SRv6 end node pops up and encapsulates all the segment list fields and sends it to the analysis server to calculate the delay.

Optionally, the encapsulation module includes:

The information acquisition module is set to acquire the destination MAC address and destination IP address carried by the packet;

The judgment module is set to judge whether the MAC address is the same as the local MAC address, and searches the routing table according to the destination IP address and judges whether the next hop is an SRv6 forwarding path;

The editing module is configured to perform encapsulation processing on the packet when the judgment module judges that the MAC address is the same as the local MAC address and the next hop is the SRv6 forwarding path.

Optionally, the delay measurement module further enables the SRv6 intermediate node and the SRv6 termination point to search the local SID forwarding table according to the destination IPv6 address in the SRv6 message, and segment the corresponding segment of the next SRv6 node when found. The value of the SID field in the list field is copied to the destination IPv6 address.

Optionally, the segment list field has 128 bits, and the upper 64 bits are the bits used by the SID field, and the lower 64 bits are the bits used for the inbound direction timestamp and the outbound direction timestamp. bits, and both the inbound time stamp and the outbound time stamp have 32 bits.

Optionally, the delay measurement module enables the SRv6 terminal node to pop out all segment list fields, encapsulate the outer tunnel header, and then send it to the analysis server to calculate the delay.

The beneficial effects of the embodiments of the present invention are:

The embodiment of the present invention reuses the segment list field on the basis of not affecting packet forwarding, that is, while retaining the SID field identifying the address information of the SRv6 node in the segment list field, an entry for recording time is also configured. Direction time stamp and outgoing direction time stamp can realize delay measurement without changing the length of SRv6 packets, which reduces the packet overhead and the consumption of bandwidth along the path. Delay-measured SRv6 packets become simpler, wire-speed processing can be completed through chip hardware, and the forwarding delay of each SRv6 node is measured in real time.

Description of drawings

Fig. 1 is the schematic diagram of SRv6 message format in the prior art;

2 is a schematic flowchart of a method according to an embodiment of the present invention;

3 is a schematic diagram of an SRv6 packet format according to an embodiment of the present invention;

4 is a schematic flowchart of an SRv6 node processing an SRv6 packet according to an embodiment of the present invention;

FIG. 5 is a schematic block diagram of an apparatus structure according to an embodiment of the present invention.

Detailed ways

The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention.

An SRv6 SID-based delay measurement method and device disclosed in the embodiments of the present invention realize delay measurement by multiplexing a segment list field (Segment List), without changing the length of an SRv6 message, reducing message overhead and Consumption of bandwidth along the route.

As shown in FIG. 2 and FIG. 4 , a method for measuring time delay based on SRv6 SID disclosed in an embodiment of the present invention includes the following steps:

S100, the SRv6 head node receives the message and determines whether to encapsulate it or not, and adds an SRH extension header when encapsulating to form an SRv6 message. The SRH extension header includes a plurality of components for identifying SRv6 node information and recording time information. A segment list field, each segment list field includes a SID field for identifying SRv6 node information, an inbound timestamp field for recording the receiving time of the SRv6 node message, and an outbound time stamp for recording the forwarding time of the SRv6 node message. direction timestamp field;

For example, an SRv6 network includes an SRv6 head node, an SRv6 end node, and at least one SRv6 middle node connected between the SRv6 head node and the SRv6 end node. After receiving the IPv6 packet, the SRv6 head node judges whether it needs to be encapsulated according to some characteristic information carried in the packet, that is, adding an SRH extension header to the IPv6 packet to form an SRv6 packet, and The formed SRv6 packet is forwarded from the corresponding egress port to the next SRv6 node. During implementation, the SRv6 head node judges whether the destination MAC address is the same as the local MAC address according to the destination MAC address carried in the packet, and performs routing table lookup at the same time. It is judged whether the route search is successful to determine whether the next hop is an SRv6 forwarding path. If both are satisfied, the IPv6 packet is encapsulated, and the SRH extension header is added to the IPv6 to form an SRv6 packet.

FIG. 3 shows a format of an SRv6 packet that can be used to measure delay information in an embodiment of the present invention. The SRv6 packet includes an IPv6 header and an SRH extension header, wherein the SRH extension header includes a segment remaining field (Segment Left ) and a plurality of segment list fields (Segment List), wherein the segment remaining field is used to identify the number of intermediate nodes that still need to be accessed to reach the destination node; the segment list field includes the SID (Segment ID, segment identification) field, Inbound timestamp field and outbound timestamp field, the SID field is used to identify SRv6 node information, that is, to record segment routing identifier (SID, Segment ID) information, in the process of packet forwarding, according to the SRv6 recorded in the SID field The node information forwards the packet to the corresponding SRv6 node, and the value of the SID field exists in the form of an IPv6 address; the inbound timestamp is used to record the time when the SRv6 node receives the packet, and the outbound timestamp is used to record the SRv6 node forwarding. time of the message. The number of segment list fields corresponds to the number of nodes in the SRv6 network. For example, if the number of nodes in the SRv6 network is 3, which are recorded as the SRv6 first node, SRv6 intermediate node, and SRv6 end node, the SRH extension header needs to be set to 3 There are three segment list fields, and the three SID fields in the three segment list fields respectively identify the address information of the SRv6 head node, the SRv6 intermediate node, and the SRv6 end node.

When adding time, the SRv6 head node edits the received packet time recorded by the chip's inbound pipeline into the inbound timestamp in its corresponding segment list field, and edits the forwarded packet time recorded by the chip's outbound pipeline to the outbound time stamp. In the outbound direction timestamp in the corresponding segment list field in the direction timestamp field.

In this embodiment, the segment list field occupies a total of 128 bits, of which the upper 64 bits are used as the bits used in the SID field, and the lower 64 bits are used as the inbound time stamp and the outbound time stamp. Bits, inbound time stamp and outbound time stamp all occupy 32 bits.

S200, the node in the SRv6 receives the SRv6 message, searches the local SID forwarding table according to the destination IPv6 address in the SRv6 message, and copies the value of the SID field in the segment list field corresponding to the next SRv6 node to the destination IPv6 when it is found In the address, the time of receiving and forwarding the packet is edited into the inbound timestamp field and the outbound timestamp field in the segment list field corresponding to the node in the SRv6.

For example, the node in SRv6 parses the SRv6 message after receiving it, and obtains IPv6 header information (including but not limited to the destination IPv6 address) and the segment remaining field and segment list field information in the SRH extension header, and further Find the local SID forwarding entry according to the destination IPv6 address carried in the SRv6 packet. If it is found, it is further judged whether the value of the segment remaining field is greater than 1, and if so, the value of the segment remaining field is decremented by one, and at the same time, the value of the SID field in the segment list field corresponding to the next SRv6 node is decremented, That is, the destination IPv6 address of the next SRv6 node is copied to the outer destination IPv6 address, and the received packet time recorded by the chip's inbound pipeline is edited into the inbound timestamp field, and the forwarding packet recorded by the chip's outbound pipeline is edited. The message time is edited into the outbound timestamp field, while the source IPv6 address in the SRv6 message remains unchanged. If it is not found in the local SID forwarding entry, it is only necessary to perform routing and forwarding according to the outer destination IPv6 address.

S300, the SRv6 terminal node receives the SRv6 message, searches the local SID forwarding table according to the destination IPv6 address in the SRv6 message, and copies the value of the SID field in the segment list field corresponding to the next SRv6 node to the destination IPv6 address, and add the time of receiving and forwarding the packet to the inbound timestamp field and the outbound timestamp field in the segment list field corresponding to the SRv6 terminal node, and further pops up and encapsulates all segment list fields. It is then sent to the analysis server to calculate the delay.

For example, the SRv6 terminal node parses the SRv6 message after receiving it, obtains IPv6 header information (including but not limited to the destination IPv6 address) and the segment remaining field and segment list field information in the SRH extension header, and further Find the local SID entry according to the destination IPv6 address carried in the SRv6 packet. If found, the value of the segment remaining field is further decremented by one, and at the same time, the value of the SID field in the segment list field corresponding to the next SRv6 node, that is, the destination IPv6 address of the next SRv6 node is copied to the outer layer In the destination IPv6 address, the received packet time recorded by the chip's inbound pipeline is edited into the inbound timestamp field, and the forwarded packet time recorded by the chip's outbound pipeline is edited into the outbound timestamp field. The source IPv6 address remains unchanged. If it is not found, it is only necessary to perform routing and forwarding according to the outer destination IPv6 address.

Since the value of the remaining fields of the segment is reduced by one and becomes zero, a pop operation is performed, that is, the SRH extension header is popped, and the packet becomes an ordinary IPv6 packet, and the ordinary IPv6 packet follows the ordinary IPv6 forwarding. For the pop-up SRH extension header, encapsulate the outer tunnel header and forward it to the analysis server to calculate the delay, thereby obtaining the forwarding delay of each node.

As shown in FIG. 5 , an embodiment of the present invention further discloses an SRv6 SID-based delay measurement device, including an encapsulation module and a delay measurement module, wherein the encapsulation module is configured to enable the SRv6 head node to receive packets And determine whether to add encapsulation, and add an SRH extension header to form an SRv6 message when encapsulating, and the SRH extension header includes a plurality of segment list fields for identifying SRv6 node information and recording time information, and each segment is used. The list field includes the SID field used to identify the SRv6 node information, the inbound time stamp field used to record the message reception time of the SRv6 node, and the outbound time stamp field used to record the message forwarding time of the SRv6 node; delay measurement The module is set to make the SRv6 head node, the SRv6 intermediate node and the SRv6 end node all receive the SRv6 message and edit the message reception and forwarding time into the inbound timestamp field and the outbound timestamp in the corresponding segment list field In the field, the SRv6 end node pops up and encapsulates all the segment list fields and sends it to the analysis server to calculate the delay.

During implementation, after receiving the IPv6 packet, the SRv6 head node judges whether it needs to be encapsulated by the encapsulation module, that is, adding an SRH extension header to the IPv6 packet to form an SRv6 packet. The encapsulation module determines whether it needs to be encapsulated according to some characteristic information carried by the message, which includes an information acquisition module, a judgment module and an editing module, wherein the information acquisition module acquires the destination MAC address and destination IP carried by the message. address, the judging module further judges whether the destination MAC address is the same as the local MAC address according to the destination MAC address carried in the message, and performs routing table lookup at the same time and judges whether the route lookup is hit, so as to determine whether the next hop is an SRv6 forwarding path. When all of the above are satisfied, the editing module encapsulates the IPv6 packet, and adds the SRH extension header to the IPv6 to form an SRv6 packet. The SRv6 node further adds the packet reception and forwarding time through the delay measurement module. When adding the time, the SRv6 head node edits the received packet time recorded by the chip's inbound pipeline to the inbound timestamp in its corresponding segment list field. , edit the forwarding packet time recorded by the chip's outbound pipeline into the outbound timestamp in the outbound timestamp field in the corresponding segment list field.

Optionally, the SRv6 intermediate node and the SRv6 termination point process the SRv6 packet through the delay measurement module to measure the delay, wherein the processing process of the SRv6 intermediate node on the SRv6 packet is described in the above, and is not one by one here. Repeat. In the process of processing the SRv6 packet, the SRv6 terminal node also uses the delay measurement module to pop up the SRH extension header and send it to the analysis server to calculate the delay. Since the value of the remaining fields of the segment is reduced by one and becomes zero, a pop operation is performed, that is, the SRH extension header is popped, and the packet becomes an ordinary IPv6 packet, and the ordinary IPv6 packet follows the ordinary IPv6 forwarding. For the pop-up SRH extension header, encapsulate the outer tunnel header and forward it to the analysis server to calculate the delay, thereby obtaining the forwarding delay of each node.

The embodiment of the present invention reuses the segment list field on the basis of not affecting packet forwarding, that is, while retaining the SID field identifying the address information of the SRv6 node in the segment list field, an entry for recording time is also configured. Direction time stamp and outgoing direction time stamp can realize delay measurement without changing the length of SRv6 packets, which reduces the packet overhead and the consumption of bandwidth along the path. Delay-measured SRv6 packets become simpler, wire-speed processing can be completed through chip hardware, and the forwarding delay of each SRv6 node is measured in real time.

The technical content and technical features of the embodiments of the present invention have been disclosed as above. However, those skilled in the art may still make various replacements and modifications without departing from the spirit of the embodiments of the present invention based on the teachings and disclosures of the embodiments of the present invention. The protection scope of the invention should not be limited to the contents disclosed in the embodiments, but should include various substitutions and modifications that do not deviate from the embodiments of the present invention, and should be covered by the claims of this patent application.

Claims (10)

A time delay measurement method based on SRv6 SID, the time delay measurement method comprises: The SRv6 head node receives the message and determines whether to encapsulate it, and adds an SRH extension header when encapsulation to form an SRv6 message. The SRH extension header includes a plurality of segment lists for identifying SRv6 node information and recording time information field, each segment list field includes a SID field used to identify SRv6 node information, an inbound timestamp field used to record the receiving time of the SRv6 node packet, and an outbound time used to record the SRv6 node packet forwarding time. stamp field; The SRv6 head node, the SRv6 intermediate node, and the SRv6 end node all receive the SRv6 packet and edit the packet reception and forwarding time into the inbound timestamp field and the outbound timestamp field in the corresponding segment list field. The SRv6 end node Pop up and encapsulate all segment list fields and send them to the analysis server to calculate the delay. The delay measurement method according to claim 1, wherein the SRv6 head node determines whether the packet is encapsulated by the following steps: Obtain the destination MAC address and destination IP address carried by the packet; Determine whether the MAC address is the same as the local MAC address, look up the routing table according to the destination IP address, and determine whether the next hop is an SRv6 forwarding path. If both are satisfied, encapsulate the packet. The delay measurement method according to claim 1, wherein the SRv6 intermediate node and the SRv6 termination point edit the time of receiving and forwarding the packet into the inbound direction timestamp field and the outbound direction in the corresponding segment list field The following steps were also performed before in the timestamp field: Search the local SID forwarding table according to the destination IPv6 address in the SRv6 message, and copy the value of the SID field in the segment list field corresponding to the next SRv6 node to the destination IPv6 address when it is found. The delay measurement method according to claim 1, wherein the segment list field has 128 bits, and the upper 64 bits are the bits used in the SID field, and the lower 64 bits are the inbound time. The bits used for the stamp and the outgoing time stamp, and both the incoming time stamp and the outgoing time stamp have 32 bits. The delay measurement method according to claim 1, wherein the SRv6 terminal node pops out all segment list fields, encapsulates the outer tunnel header, and sends it to the analysis server to calculate the delay. A time delay measurement device based on SRv6 SID, the time delay measurement device comprises: The encapsulation module is set to enable the SRv6 head node to receive the message and determine whether to encapsulate it, and to add an SRH extension header to form an SRv6 message when encapsulating, where the SRH extension header includes multiple pieces of information for identifying the SRv6 node and a segment list field for recording time information, each segment list field includes a SID field for identifying SRv6 node information, an inbound time stamp field for recording the message reception time of the SRv6 node, and a time stamp field for recording the SRv6 node Outbound timestamp field of packet forwarding time; The delay measurement module is set so that the SRv6 head node, the SRv6 intermediate node, and the SRv6 end node all receive the SRv6 message and edit the message reception and forwarding time into the inbound timestamp field and the outbound timestamp field in the corresponding segment list field. In the direction timestamp field, the SRv6 end node pops up and encapsulates all the segment list fields and sends it to the analysis server to calculate the delay. The time delay measurement device according to claim 6, wherein the encapsulation module comprises: The information acquisition module is set to acquire the destination MAC address and destination IP address carried by the packet; The judgment module is set to judge whether the MAC address is the same as the local MAC address, and searches the routing table according to the destination IP address and judges whether the next hop is an SRv6 forwarding path; The editing module is configured to perform encapsulation processing on the packet when the judgment module judges that the MAC address is the same as the local MAC address and the next hop is the SRv6 forwarding path. The delay measurement device according to claim 6, wherein the delay measurement module further enables the SRv6 intermediate node and the SRv6 termination point to search for a local SID forwarding table according to the destination IPv6 address in the SRv6 packet, and when the search is found Copy the value of the SID field in the segment list field corresponding to the next SRv6 node to the destination IPv6 address. The delay measurement device according to claim 6, wherein the segment list field has 128 bits, and the upper 64 bits are the bits used in the SID field, and the lower 64 bits are the inbound time. The bits used for the stamp and the outgoing time stamp, and both the incoming time stamp and the outgoing time stamp have 32 bits. The delay measurement device according to claim 6, wherein the delay measurement module enables the SRv6 terminal node to pop out all segment list fields, encapsulate the outer tunnel header, and then send it to the analysis server to calculate the delay.

Images