Packet processing method and system, and device

• US 10,498,634 B2
• Filed: 03/17/2016
• Issued: 12/03/2019
• Est. Priority Date: 09/18/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Huang, Yong
• Primary Examiner(s): Qin, Zhiren
• Application Number:
  US15/073,130
• Publication Number:
  US 20160197822A1
• Time in Patent Office: 1,356 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop

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.

Claims

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.