Packet processing method and system, and device

Patent metadata

Field	Value
Publication number	US-10498634-B2
Application number	US-201615073130-A
Country	US
Kind code	B2
Filing date	Mar 17, 2016
Priority date	Sep 18, 2013
Publication date	Dec 3, 2019
Grant date	Dec 3, 2019

Abstract

A status value used to identify a topology status of service nodes at a specified time is preconfigured for a packet in a packet flow, so that when a service node in a next hop is selected for the packet, selection is performed not based on a topology status of current actual service nodes in the next hop, but based on the topology status, which is identified by the status value, of the service nodes at the specified time. As long as status values carried in packets in a same packet flow are the same, even if a topology status of service nodes changes, a same service node can still be selected for the packets in the same packet flow, thereby avoiding a problem of diversion of the packets in the same packet flow.

First claim

What is claimed is:

1. A packet processing method, comprising:
receiving, by a device, a packet carrying topology status information, wherein the topology status information indicates a plurality of service nodes being candidate next hops of the device, and wherein the packet is associated with a service;
determining, by the device, a target next hop for the packet, based on the topology status information carried in the received packet, from the plurality of candidate next hops indicated by the topology status information; and
sending, by the device, the packet to the target next hop.

2. The method of claim 1 , wherein the target next hop is determined based on a load balance policy associated with the service.

3. The method of claim 1 , wherein the topology status information includes a number of the plurality of service nodes being candidate next hops of the device.

4. The method of claim 1 , wherein the topology status information is a number of the plurality of service nodes being candidate next hops of the device.

5. The method of claim 1 , wherein determining, by the device, the target next hop for the packet, based on the topology status information carried in the received packet, from the plurality of candidate next hops comprises:
performing a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device; and
selecting the target next hop for the packet based on a result of the modulo operation.

6. The method of claim 1 , wherein the determining, by the device, the target next hop for the packet, based on the topology status information carried in the received packet, from the plurality of candidate next hops comprises:
performing a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device to;
determining a plurality of operation values respectively for the plurality of service nodes being candidate next hops of the device; and
selecting the target next hop for the packet based on the plurality of operation values and a result of the modulo operation.

7. A device, comprising:
a memory, configured to store computer-readable instructions; and
a processor, configured to execute the instructions to:
receive a packet carrying topology status information, wherein the topology status information indicates a plurality of service nodes being candidate next hops of the device, and wherein the packet is associated with a service;
determine a target next hop for the packet, based on the topology status information carried in the received packet, from the plurality of candidate next hops indicated by the topology status information; and
send the packet to the target next hop.

8. The device of claim 7 , wherein the processor is configured to:
determine the target next hop based on a load balance policy associated with the service.

9. The device of claim 7 , wherein the topology status information includes a number of the plurality of service nodes being candidate next hops of the device.

10. The device of claim 7 , wherein the topology status information is a number of the plurality of service nodes being candidate next hops of the device.

11. The device of claim 7 , wherein the processor is configured to:
perform a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device; and
select the target next hop for the packet based on a result of the modulo operation.

12. The device of claim 7 , wherein the processor is configured to:
perform a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device to;
determine a plurality of operation values respectively for the plurality of service nodes being candidate next hops of the device; and
select the target next hop for the packet based on the plurality of operation values and a result of the modulo operation.

13. A non-transitory computer-readable medium storing instructions causing, when executed by a processor, a device comprising the processor to:
receive a packet carrying topology status information, wherein the topology status information indicates a plurality of service nodes being candidate next hops of the device, and wherein the packet is associated with a service;
determine a target next hop for the packet, based on the topology status information carried in the received packet, from the plurality of candidate next hops indicated by the topology status information; and
send the packet to the target next hop.

14. The non-transitory computer-readable medium of claim 13 , wherein the target next hop is determined based on a load balance policy associated with the service.

15. The non-transitory computer-readable medium of claim 13 , wherein the topology status information includes a number of the plurality of service nodes being candidate next hops of the device.

16. The non-transitory computer-readable medium of claim 13 , wherein the topology status information is a number of the plurality of service nodes being candidate next hops of the device.

17. The non-transitory computer-readable medium of claim 13 , wherein the instructions cause, when executed by the processor, the device comprising the processor to:
perform a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device; and
select the target next hop for the packet based on a result of the modulo operation.

18. The non-transitory computer-readable medium of claim 13 , wherein the instructions cause, when executed by the processor, the device comprising the processor to:
perform a modulo operation on a predetermined value and a number of the plurality of service nodes being candidate next hops of the device to;
determine a plurality of operation values respectively for the plurality of service nodes being candidate next hops of the device; and
select the target next hop for the packet based on the plurality of operation values and a result of the modulo operation.

Assignees

• Huawei Tech Co Ltd

Inventors

• Huang Yong

Classifications

• H04L12/6418 Primary

  Hybrid transport · CPC title

• H04L47/17

  Interaction among intermediate nodes, e.g. hop by hop · CPC title

• H04L45/28 Primary

  using route fault recovery · CPC title

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title