Packet forwarding path determining method, device, and system

Patent metadata

Field	Value
Publication number	US-11522786-B2
Application number	US-202016931369-A
Country	US
Kind code	B2
Filing date	Jul 16, 2020
Priority date	Sep 11, 2018
Publication date	Dec 6, 2022
Grant date	Dec 6, 2022

Abstract

Various embodiments provide an example method in which a first measurement packet can be generated. The first measurement packet includes link resource indication information, and the link resource indication information in the first measurement packet is configured to indicate each node on a forwarding path of the first measurement packet to perform local link resource measurement. In those embodiment, the first measurement packet can be sent to a next device on the forwarding path, where the first measurement packet includes local link resource information measured by the first device. Still in those embodiments, until the first measurement packet is forwarded to a third device by each node on the forwarding path of the first measurement packet, the third device receives the first measurement packets sent on different forwarding paths, and determines a path meeting the link resource indication information.

First claim

What is claimed is:

1. A packet forwarding path determining method, wherein the method comprises:
generating, by a first device, a first measurement packet based on a received data packet, the first measurement packet including link resource indication information, wherein the received data packet includes a source address of a source device from which the received data packet was received and a target address, wherein the link resource indication information is configured to indicate each node on a forwarding path of the first measurement packet to perform local link resource measurement, and wherein the link resource indication information specifies at least one requirement that must be met by a link for sending the received data packet; and
sending, by the first device, the first measurement packet to a target device having the target address.

2. The method according to claim 1 , wherein the first measurement packet further includes link resource information of the first device.

3. The method according to claim 1 , wherein the link resource indication information includes at least one of the following information: delay information, bandwidth information, packet loss rate information, or jitter information.

4. A packet forwarding path determining method, wherein the method comprises:
receiving, by a second device, a first measurement packet that is based on a received data packet, the first measurement packet including link resource indication information, wherein the first measurement packet includes a source address of a source device from which the received data packet was received and a target address, wherein the link resource indication information is configured to indicate the second device to perform local link resource measurement and wherein the link resource indication information specifies at least one requirement that must be met by a link for sending the received data packet;
measuring, by the second device, local link resource information according to the link resource indication information; and
sending, by the second device, the first measurement packet including the local link resource information measured by the second device to a target device having the target address.

5. The method according to claim 4 , wherein the link resource indication information includes at least one of the following information: delay information, bandwidth information, packet loss rate information, or jitter information.

6. A packet forwarding path determining method, wherein the method comprises:
receiving, by a third device, a first measurement packet that is based on a received data packet, the first measurement packet including link resource indication information and local link resource information measured by each node on a forwarding path of the first measurement packet, wherein the first measurement packet includes a source address of a source device from which the received data packet was received and a target address, wherein the link resource indication information is configured to indicate the third device to perform local link resource measurement and wherein the link resource indication information specifies at least one requirement that must be met by a link for sending the received data packet;
determining, by the third device, a packet forwarding path according to the link resource indication information, and the local link resource information measured by each node on the forwarding path of the first measurement packet; and
sending, by the third device, information about the path to a target device having the target address.

7. The method according to claim 6 , wherein the link resource indication information includes at least one of the following information: delay information, bandwidth information, packet loss rate information, or jitter information.

8. The method according to claim 6 , wherein sending, by the third device, the information about the path comprises:
sending, by the third device, the information about the path through a control channel or a data channel.

Assignees

• Huawei Tech Co Ltd

Inventors

• Mao Haiyan
• Liu Bing
• Jiang Sheng

Classifications

• H04L45/74

  Address processing for routing · CPC title

• H04L45/24

  Multipath · CPC title

• H04L45/124

  using a combination of metrics · CPC title

• H04L43/087

  Jitter · CPC title

• H04L43/08 Primary

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title