Mapping relationship updating method and apparatus

Patent metadata

Field	Value
Publication number	US-12395447-B2
Application number	US-202217749370-A
Country	US
Kind code	B2
Filing date	May 20, 2022
Priority date	Nov 21, 2019
Publication date	Aug 19, 2025
Grant date	Aug 19, 2025

Abstract

This application provides a mapping relationship updating method, applied to deterministic networking. The method includes: A first device sequentially obtains a first packet and a second packet that are sent by a second device; the first device determines a first time difference between a time at which the first packet is received and a time at which the second packet is received; and if the first device determines that the first time difference is not within a preset range, the first device updates a period-based mapping relationship.

First claim

What is claimed is:

1. A mapping relationship updating method, comprising:
sequentially obtaining, by a first device, a first packet and a second packet that are sent by a second device;
determining, by the first device, a first time difference between a time at which the first packet is received and a time at which the second packet is received; and
if the first device determines that the first time difference is not within a preset range, updating, by the first device, a period-based mapping relationship, wherein the period-based mapping relationship comprises a mapping relationship between a first period label and a sending period, the first period label is an identifier carried in a packet sent by the second device to the first device, and the sending period is a period for the first device to forward the packet corresponding to the first period label to a third device;
wherein the updating, by the first device, a period-based mapping relationship comprises:
obtaining, by the first device, a receiving time of a third packet, a preset processing duration, and a second period label carried in the third packet, wherein the second period label is used to indicate a period for the second device to send the third packet; and
updating, by the first device, the period-based mapping relationship based on the receiving time, the second period label, and the preset processing duration.

2. The method according to claim 1 , wherein the sequentially obtaining, by a first device, a first packet and a second packet that are sent by a second device comprises:
sequentially receiving, by the first device, at least two packets that are sent by the second device; and
determining, by the first device, the first packet and the second packet from the at least two packets, wherein the first packet and the second packet each comprise a preset identifier.

3. The method according to claim 2 , wherein the first packet comprises a first preset identifier, the second packet comprises a second preset identifier, a period for the second device to send the first packet is a first period, and a period for the second device to send the second packet is a second period; and
the first preset identifier is used to indicate that the first packet is the 1st packet sent by the second device in the first period, and the second preset identifier is used to indicate that the second packet is the 1st packet sent by the second device in the second period; or
the first preset identifier is used to indicate an offset between a time at which the second device sends the first packet and a start time of the first period, and the second preset identifier is used to indicate an offset between a time at which the second device sends the second packet and a start time of the second period.

4. The method according to claim 1 , wherein the third packet is the second packet, or the third packet is a packet that is sent by the second device and that is received by the first device after the first device determines that the first time difference is not within the preset range.

5. The method according to claim 1 , further comprising:
after the updating a period-based mapping relationship, receiving, by the first device, a fourth packet sent by the second device;
obtaining, by the first device, a third period label carried in the fourth packet; and
forwarding, by the first device, the fourth packet to the third device based on the third period label and an updated period-based mapping relationship.

6. The method according to claim 5 , wherein the forwarding, by the first device, the fourth packet to the third device based on the third period label and an updated period-based mapping relationship comprises:
determining, by the first device based on the third period label and the updated period-based mapping relationship, a forwarding period for forwarding the fourth packet to the third device;
replacing, by the first device, the third period label in the fourth packet with a fourth period label, wherein the forwarding period of the fourth packet corresponds to the fourth period label; and
sending, by the first device in the forwarding period of the fourth packet, the fourth packet carrying the fourth period label to the third device.

7. The method according to claim 6 , further comprising:
if the first device determines that a fifth packet occupies the forwarding period of the fourth packet, interrupting, by the first device, transmission of the fifth packet after data of the fifth packet that is transmitted in the forwarding period of the fourth packet exceeds a preset length.

8. The method according to claim 1 , further comprising:
after the updating a period-based mapping relationship, if the first device receives a sixth packet, determining, by the first device, a second time difference between a receiving time of the sixth packet and a receiving time of the second packet, wherein the sixth packet is sent by the second device in any period after the period for sending the second packet; and
determining, by the first device based on the second time difference, whether to update the period-based mapping relationship again.

9. A mapping relationship updating method, comprising:
inserting, by a second device, a first preset identifier into first data to obtain a first packet;
sending, by the second device, the first packet in a first period;
inserting, by the second device, a second preset identifier into second data to obtain a second packet; and
sending, by the second device, the second packet in a second period, so that a first device determines, based on the first packet and the second packet that are sequentially received, whether to update a period-based mapping relationship, wherein the period-based mapping relationship comprises a mapping relationship between a first period label and a forwarding period, the first period label is an identifier carried in a packet sent by the second device to the first device, and the forwarding period is a period for the first device to forward the packet corresponding to the first period label to a third device, wherein
the first preset identifier is used to indicate that the first packet is the 1st packet sent by the second device in the first period, and the second preset identifier is used to indicate that the second packet is the 1st packet sent by the second device in the second period; or
the first preset identifier is used to indicate an offset between a time at which the second device sends the first packet and a start time of the first period, and the second preset identifier is used to indicate an offset between a time at which the second device sends the second packet and a start time of the second period.

10. A network device, comprising:
a transceiver, configured to sequentially obtain a first packet and a second packet that are sent by a second device; and
a processor, configured to:
determine a first time difference between a time at which the first packet is received and a time at which the second packet is received; and
if the network device determines that the first time difference is not within a preset range, update a period-based mapping relationship, wherein the period-based mapping relationship comprises a mapping relationship between a first period label and a sending period, the first period label is an identifier carried in a packet sent by the second device to a first device, and the sending period is a period for the transceiver to forward the packet corresponding to the first period label to a third device, wherein the processor is configured to:
obtain a receiving time of a third packet, a preset processing duration, and a second period label carried in the third packet, w

Assignees

• Huawei Tech Co Ltd

Inventors

• Meng Rui
• Wang Chuang
• Yu Delei

Classifications

• H04L45/54

  Organization of routing tables · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L47/2483

  involving identification of individual flows · CPC title

• H04L45/74

  Address processing for routing · CPC title

• H04L47/283 Primary

  in response to processing delays, e.g. caused by jitter or round trip time [RTT] · CPC title