Data Packet Sending Method, Network Device, Control Device, and Network System

A network device, wherein the network device is one of a plurality of intermediate network devices on a path, a data packet is used by a verification device to perform path verification after being transferred through the path, and wherein the network device comprises:

• a non-transitory memory storing instructions;
• and
• a processor coupled to the non-transitory memory and configured to execute the instructions to cause the computing network device to:
• receive a first data packet from a first device, wherein a first packet header of the first data packet comprises:
• a first sequence number marker sequence, wherein the first sequence number marker sequence comprises a plurality of sequence number markers arranged in order, wherein a first sequence number marker in the first sequence number marker sequence to a last sequence number marker in the first sequence number marker sequence respectively record whether a first sequence number to a last sequence number in an available sequence number sequence are marked, wherein a first plurality of sequence numbers in the available sequence number sequence is arranged in order, and wherein the first plurality of sequence numbers comprises a second plurality of sequence numbers of the intermediate network devices;
• a first position marker sequence, wherein the first position marker sequence comprises a plurality of position markers arranged in order, wherein a first position marker to a last position marker in the first position marker sequence respectively record whether a first sequence number to a last sequence number in a position sequence number sequence are marked, wherein the position sequence number sequence comprises the second plurality of sequence numbers and a second sequence number of a pseudo device, wherein the second plurality of sequence numbers is arranged in the position sequence number sequence in an order of the intermediate network devices on the path in a sending direction of the first data packet, and wherein the first position marker sequence records that the second sequence number is marked
• a first accumulated value;
• and
• a verification value, wherein the verification value enables a verification device to perform path verification;
• obtain a second data packet, wherein a second packet header of the second data packet comprises a second sequence number marker sequence;
• obtain each of a second position marker sequence, a second accumulated value, and the verification value;
• and send the second data packet to a second device.

A control device, wherein the control device is configured to communicate with a verification device through a path. and wherein the control device comprises:

• a non-transitory memory storing instructions;
• and
• a processor coupled to the non-transitory memory and configured to execute the instructions to cause the control device to:
• obtain a sequence number marker sequence, wherein the sequence number marker sequence comprises a plurality of sequence number markers arranged in order, wherein a first sequence number marker in the sequence number marker sequence to a last sequence number marker in the sequence number marker sequence respectively record whether a first sequence number in an available sequence number sequence to a last sequence number in the available sequence number sequence are marked, wherein a first plurality of sequence numbers in the available sequence number sequence is arranged in order, and wherein the first plurality of sequence numbers comprises a second plurality of sequence numbers of a plurality of intermediate network devices;
• and
• obtain a position marker sequence, wherein the position marker sequence comprises a plurality of position markers arranged in order, wherein a first position marker in the position marker sequence to a last position marker in the position marker sequence respectively record whether a first sequence number in a position sequence number sequence to a last sequence number in the position sequence number sequence are marked, wherein the position sequence number sequence comprises the second plurality of sequence numbers and a second sequence number of a pseudo device, wherein the second plurality of sequence numbers is arranged in the position sequence number sequence in an order of the intermediate network devices on the path in a direction from the control device to the verification device, and wherein the position marker sequence records that the second sequence number is marked;
• obtain an accumulated value of the second sequence number and a verification value based on the position sequence number sequence;
• and
• send a data packet to a network device, wherein the network device is a first intermediate network device of the intermediate network devices on the path in the direction from the control device to the verification device, wherein a packet header of the data packet comprises the sequence number marker sequence, the position marker sequence, the accumulated value of the second sequence number, and the verification value, and wherein the verification value enables the verification device to perform path verification.

A network system, comprising:

• a plurality of intermediate network devices comprising a first network device;
• a verification device coupled to the intermediate network devices;
• and
• a control device configured to:
• communicate with the verification device through a path;
• obtain a first sequence number marker sequence, wherein the first sequence number marker sequence comprises a plurality of sequence number markers arranged in order, wherein a first sequence number marker in the first sequence number marker sequence to a last sequence number marker in the first sequence number marker sequence respectively record whether a first sequence number in an available sequence number sequence to a last sequence number in the available sequence number sequence are marked, wherein a first plurality of sequence numbers in the available sequence number sequence is arranged in order, and wherein the first plurality of sequence numbers comprises a second plurality of sequence numbers of the intermediate network devices;
• obtain a first position marker sequence, wherein the first position marker sequence comprises a plurality of position markers arranged in order, wherein a first position marker in the first position marker sequence to a last position marker in the first position marker sequence respectively record whether a first sequence number in a position sequence number sequence to a last sequence number in the position sequence number sequence are marked, wherein the position sequence number sequence comprises the second plurality of sequence numbers and a second sequence number of a pseudo device, wherein the second plurality of sequence numbers is arranged in the position sequence number sequence in an order of the intermediate network devices on the path in a direction from the control device to the verification device, and wherein the first position marker sequence records that the second sequence number is marked;
• obtain a first accumulated value and a verification value based on the position sequence number sequence;
• and
• send a first data packet to the first network device, wherein the first network device is a first intermediate network device of the intermediate network devices in the direction from the control device to the verification device, wherein a packet header of the first data packet comprises the first sequence number marker sequence, the first position marker sequence, the first accumulated value, and the verification value,
• wherein each of the plurality of intermediate network devices is configured to:
• receive a second data packet from an upstream device that is a previous device of each of the intermediate network devices on the path in the direction from the control device to the verification device, wherein a packet header of the second data packet comprises:
• a second sequence number marker sequence, wherein the second sequence number marker sequence comprises a plurality of sequence number markers arranged in order, wherein a first sequence number marker in the second sequence number marker sequence to a last sequence number marker in the second sequence number marker sequence respectively records whether the first sequence number in the available sequence number sequence to the last sequence number in the available sequence number sequence are marked;
• a second position marker sequence, wherein the second position marker sequence comprises a plurality of position markers arranged in order, and wherein a first position marker to a last position marker in the second position marker sequence respectively record whether the first sequence number to the last sequence number in the position sequence number sequence are marked;
• a second accumulated value;
• and
• the verification value;
• obtain a third data packet, wherein a packet header of the third data packet comprises:
• a third sequence number marker sequence obtained by recording, in the second sequence number marker sequence, that a sequence number of each of the intermediate network devices is marked;
• a third position marker sequence obtained by recording, in the second position marker sequence, that the sequence number of each intermediate network device is marked;
• a third accumulated value, wherein the third accumulated value is based on the second sequence number marker sequence, the second position marker sequence, and the second accumulated value;
• and
• the verification value,;
• and
• send the third data packet to a downstream device, wherein the downstream device is an immediately adjacent device of each of the intermediate network devices on the path in the direction from the control device to the verification device, and
• wherein the verification device is configured to:
• receive a fourth data packet from a second network device, wherein the second network device is a last intermediate network device of the intermediate network devices on the path in the direction from the control device to the verification device, and wherein a packet header of the fourth data packet comprises a fourth accumulated value and the verification value;
• and
• perform path verification based on the fourth accumulated value and the verification value.