Search

EP-4645809-B1 - PACKET FORWARDING METHOD, APPARATUS, NETWORK DEVICE AND STORAGE MEDIUM

EP4645809B1EP 4645809 B1EP4645809 B1EP 4645809B1EP-4645809-B1

Inventors

  • QIU, YUANXIANG

Dates

Publication Date
20260513
Application Date
20240314

Claims (15)

  1. A packet forwarding method applied to a first node, comprising: acquiring a first packet, wherein the first packet comprises a first IPv6 option header, and the first IPv6 option header comprises a first bandwidth which is a minimum value among minimum available bandwidths of nodes in an SRv6 forwarding path, and the nodes in the SRv6 forwarding path comprise the first node and all previous-hop nodes of the first node; sending the first packet on the SRv6 forwarding path, so that a tail node reports a minimum value among minimum available bandwidths of all nodes in the SRv6 forwarding path.
  2. The method according to claim 1, wherein when the first node is a source node, acquiring the first packet comprises: receiving a second packet; acquiring a first bandwidth, wherein the first bandwidth is a minimum available bandwidth of an outgoing interface of the first node; carrying the first bandwidth into the first IPv6 option header, and encapsulating the first IPv6 option header in an outer layer of the second packet to obtain the first packet.
  3. The method according to claim 1, wherein when the first node is an intermediate node, acquiring the first packet comprises: receiving a third packet, wherein the third packet comprises a second IPv6 option header, and the second IPv6 option header comprises a second bandwidth which is a minimum value among minimum available bandwidths of all previous-hop nodes of the first node; if the second bandwidth is less than or equal to a minimum available bandwidth of the first node, maintaining the second bandwidth to obtain the first packet; if the second bandwidth is greater than the minimum available bandwidth of the first node, updating the second bandwidth to the minimum available bandwidth of the first node to obtain the first packet.
  4. The method according to claim 3, wherein, the first IPv6 option header is a Hop-by-Hop Options header, the intermediate node is an endpoint node or a transit node, and all the previous-hop nodes comprise endpoint nodes and/or transit nodes; or, the first IPv6 option header is a Destination Options header, the intermediate node is an endpoint node, and all the previous-hop nodes are endpoint nodes.
  5. The method according to any one of claims 1 to 4, wherein the first IPv6 option header comprises an Option Type field, an option data length field and a minimum available bandwidth field, and the minimum available bandwidth field is used to carry the first bandwidth.
  6. The method according to claim 2, wherein the second packet is a data packet or an active performance measurement packet.
  7. A packet forwarding method applied to a second node, comprising: receiving a first packet, sent by a first node, wherein the first packet comprises a first IPv6 option header, and the first IPv6 option header comprises a first bandwidth which is a minimum value among minimum available bandwidths of all previous-hop nodes of the second node, and all the previous-hop nodes are located in a SRv6 forwarding path; reporting a third bandwidth, wherein the third bandwidth is a minimum bandwidth among the first bandwidth and a second bandwidth, and the second bandwidth is a minimum available bandwidth of the second node, wherein the second node is a tail node.
  8. The method according to claim 7, wherein a data packet is encapsulated in an inner layer of the first packet; reporting the third bandwidth comprises: if the third bandwidth is a firstly selected minimum value among minimum available bandwidths of all nodes in the SRv6 forwarding path, or the third bandwidth is different from a previously selected minimum value among the minimum available bandwidths of all nodes in the SRv6 forwarding path, reporting the third bandwidth to a controller; or, if the third bandwidth is a firstly selected minimum value among minimum available bandwidths of all nodes in the SRv6 forwarding path, or the third bandwidth is different from a previously selected minimum value among minimum available bandwidths of all nodes in the SRv6 forwarding path, sending an IP packet comprising the third bandwidth to a source node.
  9. The method according to claim 7, wherein an active performance measurement packet is encapsulated in an inner layer of the first packet; reporting the third bandwidth comprises: sending a response packet for the active performance measurement packet to a source node, wherein the response packet comprises a TLV structure which is used to carry the third bandwidth.
  10. The method according to claim 9, wherein the active performance measurement packet is a STAMP packet, and the TLV structure comprises STAMP TLV Flags, a Type field, a Length field and a minimum available bandwidth field, wherein the minimum available bandwidth field is used to carry the third bandwidth, and the STAMP TLV Flags comprise a U flag with a value of 1.
  11. The method according to any one of claims 7-10, wherein, the first IPv6 option header is a Hop-by-Hop Options header, and all the previous-hop nodes comprise endpoint nodes and/or transit nodes; or, the first IPv6 option header is a Destination Options header, and all the previous-hop nodes are endpoint nodes, wherein the first IPv6 option header comprises an Option Type field, an option data length field and a minimum available bandwidth field, and the minimum available bandwidth field is used to carry the first bandwidth.
  12. A network device which is applied to a first node, the network device comprising: a processor; a transceiver; a machine-readable storage medium having stored therein machine-executable instructions that can be executed by the processor, wherein the machine-executable instructions cause the processor to: carry out the method of any one of claims 1 to 6.
  13. A network device which is applied to a second node, the network device comprising: a processor; a transceiver; a machine-readable storage medium having stored therein machine-executable instructions that can be executed by the processor, wherein the machine-executable instructions cause the processor to: carry out the method of any one of claims 7 to 11.
  14. A machine-readable storage medium having stored therein machine-executable instructions which, when called and executed by a processor, cause the processor to carry out the method of any one of claims 1 to 11.
  15. A computer program product, which causes a processor to carry out the method of any one of claims 1 to 11.

Description

Technical field The present disclosure relates to the technical field of communication, in particular to packet forwarding methods applied to first and second devices, first and second devices, a computer-readable storage medium and a computer program product. Background Internet Protocol Version 6 Segment Routing Traffic Engineering Policy (SRv6 TE Policy) is a new tunnel drainage technology developed on the basis of Internet Protocol Version 6 Segment Routing (SRV6) technology. With this tunnel drainage technology, a service packet can be directed to an appropriate SRv6 TE Policy, and then be forwarded by using a forwarding path in the SRv6 TE Policy. In order to enhance the reliability of forwarding paths, a controller will deploy multiple candidate paths on a source node at the same time, and when all the primary candidate paths with high preference are unavailable, switching to the standby candidate paths with low preference can be performed. LIU CHINA MOBILE C LIN NEW H3C TECHNOLOGIES S PENG HUAWEI TECHNOLOGIES G MISHRA VERIZON INC Y QIU NEW H3C TECHNOLOGIES Y: "Flexible Candidate Path Selection of SR Policy" discusses a flexible candidate path selection of SR policies. CN 112468403A (HUAWEI TECH CO LTD) 9 March 2021 (2021-03-09) relates to obtaining target bandwidth of a path between first and second nodes., wherein the target bandwidth is not greater than the minimum available bandwidth of each hop link on the path. Summary In view of this, the present disclosure provides packet forwarding methods applied to first and second devices, first and second devices, a computer-readable storage medium and a computer program product in order to obtain the minimum available bandwidths of nodes on a forwarding path in time. The specific technical solutions are as follows. In a first aspect, an example of the present disclosure provides a packet forwarding method applied to a first node, including: acquiring a first packet, wherein the first packet includes a first IPv6 option header, and the first IPv6 option header includes a first bandwidth which is a minimum value among minimum available bandwidths of nodes in an SRv6 forwarding path, and the nodes in the SRv6 forwarding path include the first node and all previous-hop nodes of the first node;sending the first packet on the SRv6 forwarding path, so that a tail node reports a minimum value among minimum available bandwidths of all nodes in the SRv6 forwarding path. In a possible implementation, when the first node is a source node, acquiring the first packet includes: receiving a second packet;acquiring a first bandwidth, wherein the first bandwidth is a minimum available bandwidth of an outgoing interface of the first node;carrying the first bandwidth into the first IPv6 option header, and encapsulating the first IPv6 option header in an outer layer of the second packet to obtain the first packet. In a possible implementation, when the first node is an intermediate node, acquiring the first packet includes: receiving a third packet, wherein the third packet includes a second IPv6 option header, and the second IPv6 option header includes a second bandwidth which is a minimum value among minimum available bandwidths of all previous-hop nodes of the first node;if the second bandwidth is less than or equal to a minimum available bandwidth of the first node, maintaining the second bandwidth to obtain the first packet;if the second bandwidth is greater than the minimum available bandwidth of the first node, updating the second bandwidth to the minimum available bandwidth of the first node to obtain the first packet. In a possible implementation, the first IPv6 option header is a Hop-by-Hop Options header, the intermediate node is an endpoint node or a transit node, and all the previous-hop nodes include endpoint nodes and/or transit nodes; or, the first IPv6 option header is a Destination Options header, the intermediate node is an endpoint node, and all the previous-hop nodes are endpoint nodes. In a possible implementation, the first IPv6 option header includes an Option Type field, an option data length field and a minimum available bandwidth field, and the minimum available bandwidth field is used to carry the first bandwidth. In a possible implementation, the second packet is a data packet or an active performance measurement packet. In the second aspect, an example of the present disclosure provides a packet forwarding method applied to a second node, including: receiving a first packet, wherein the first packet includes a first IPv6 option header, and the first IPv6 option header includes a first bandwidth which is a minimum value among minimum available bandwidths of all previous-hop nodes of the second node, and all the previous-hop nodes are located in a SRv6 forwarding path;reporting a third bandwidth, wherein the third bandwidth is a minimum bandwidth among the first bandwidth and a second bandwidth, and the second bandwidth is a minimum available ban