Packet forwarding method and apparatus

Patent metadata

Field	Value
Publication number	US-10298495-B2
Application number	US-201715639748-A
Country	US
Kind code	B2
Filing date	Jun 30, 2017
Priority date	Dec 30, 2014
Publication date	May 21, 2019
Grant date	May 21, 2019

Abstract

Embodiments of the present invention disclose a packet forwarding method and apparatus. The method includes: receiving, by a first scheduler, a target packet; sending the target packet to a destination physical egress port corresponding to the egress port information, and increasing, according to the queue identifier, a queue length of a virtual queue corresponding to the queue identifier by the packet length; sending update information to a second scheduler, where the update information includes that the queue length of the virtual queue is increased by the packet length; and decreasing the queue length of the virtual queue by the packet length according to a bandwidth scheduling result that is corresponding to the update information and sent by the second scheduler. In this way, even if back pressure appears in the destination physical egress port corresponding to the target packet, that the first scheduler sends the target packet is not affected.

First claim

What is claimed is:

1. A packet forwarding method, comprising:
receiving, by a first scheduler, a target packet, wherein the target packet comprises a packet length;
sending, by the first scheduler according to egress port information corresponding to the target packet, the target packet to a destination physical egress port corresponding to the egress port information;
increasing, by the first scheduler according to a queue identifier of a queue in which the target packet is located, a queue length of a virtual queue corresponding to the queue identifier by the packet length;
determining a total amount of needed bandwidth according to the queue length, wherein the total amount of needed bandwidth represents bandwidth required by the first scheduler to send a packet having the queue identifier;
sending, by the first scheduler, update information to a port controller after the first scheduler sends the target packet to the destination physical egress port corresponding to the egress port information, wherein the update information comprises that the queue length of the virtual queue is increased by the packet length; and
decreasing, by the first scheduler, the queue length of the virtual queue by the packet length according to the bandwidth scheduling result corresponding to the update information from the port controller.

2. The packet forwarding method of claim 1 , further comprising pre-establishing, by the port controller, an association relationship between the egress port information of the destination physical egress port and a timeslot, wherein the port controller is coupled to the destination physical egress port.

3. The packet forwarding method of claim 2 , further comprising:
obtaining, by the port controller, the target packet from the first scheduler;
determining, by the port controller according to the queue identifier and the packet length of the target packet, a destination timeslot for outputting the target packet; and
adding, by the port controller, the target packet to a packet queue corresponding to the destination timeslot.

4. The packet forwarding method of claim 3 , further comprising:
obtaining, by the port controller, bandwidth scheduled for the destination physical egress port according to the update information, wherein the bandwidth scheduled for the destination physical egress port is bandwidth scheduled by a logical port for the destination physical egress port according to the bandwidth scheduling result, and wherein the logical port corresponds to the destination physical egress port;
extracting, by the port controller in the destination timeslot, the target packet from the packet queue according to the association relationship and available bandwidth of the destination physical egress port; and
outputting, by the port controller, the target packet using the destination physical egress port corresponding to the destination timeslot.

5. The packet forwarding method of claim 1 , wherein before sending the target packet to the destination physical egress port corresponding to the egress port information, the packet forwarding method further comprises:
determining, by the first scheduler by a discard calculation, whether to discard the target packet; and
executing, by the first scheduler, sending the target packet to the destination physical egress port corresponding to the egress port information when a determining result is to skip discarding the target packet.

6. A first scheduler comprising:
a memory storing instructions; and
a processor coupled to the memory, wherein the instructions cause the processor to be configured to:
receive a target packet, wherein the target packet comprises a packet length;
send, according to egress port information corresponding to the target packet, the target packet to a destination physical egress port corresponding to the egress port information;
increase, according to a queue identifier of a queue in which the target packet is located, a queue length of a virtual queue corresponding to the queue identifier by the packet length;
determine a total amount of needed bandwidth according to the queue length, wherein the total amount of needed bandwidth represents a bandwidth required by the first scheduler to send a packet having the queue identifier;
send update information to a port controller after the target packet is sent to the destination physical egress port corresponding to the egress port information, wherein the update information comprises that the queue length of the virtual queue is increased by the packet length;
receive a bandwidth scheduling result from the port controller, wherein the bandwidth scheduling result is a bandwidth scheduling result generated by the port controller according to the update information; and
decrease the queue length of the virtual queue by the packet length according to a bandwidth scheduling result corresponding to the update information from the port controller.

7. The first scheduler of claim 6 , wherein the port controller is further configured to pre-establish an association relationship between the egress port information of the destination physical egress port and a timeslot.

8. The first scheduler of claim 7 , wherein the port controller is further configured to:
obtain the target packet from the first scheduler;
determine, according to the queue identifier and the packet length of the target packet, a destination timeslot for outputting the target packet; and
add the target packet to a packet queue corresponding to the destination timeslot.

9. The first scheduler of claim 8 , wherein the port controller is further configured to:
obtain bandwidth scheduled for the destination physical egress port according to the update information, wherein the bandwidth scheduled for the destination physical egress port is bandwidth scheduled by a logical port for the destination physical egress port according to the bandwidth scheduling result, and wherein the logical port corresponds to the destination physical egress port;
extract, in the destination timeslot, the target packet from the packet queue according to the association relationship and available bandwidth of the destination physical egress port; and
output the target packet using the destination physical egress port corresponding to the destination timeslot.

10. The first scheduler of claim 6 , wherein before sending the target packet to the destination physical egress port corresponding to the egress port information is triggered, the instructions further cause the processor to be configured to determine, by a discard calculation, whether to discard the target packet, and wherein sending the target packet to the destination physical egress port corresponding to the egress port information is triggered when a determining result is to skip discarding the target packet.

11. A computer program product comprising a non-transitory computer readable medium storing program code thereon for packet forwarding, the program code comprising instructions for executing a method that comprises:
receiving, by a first scheduler, a target packet, wherein the target packet comprises a packet length;
sending, by the first scheduler according to egress port information corresponding to the target packet, the target packet to a destination physical egress port corresponding to the egress port information;
increasing, by the first scheduler, according to a queue identifier of a queue in which the target packet is located, a queue length of a virtual queue corresponding to the queue identifier by the packet;
determining a total amount of needed bandwidth according to the queue length, wherein the total amount of needed bandwid

Assignees

• Huawei Tech Co Ltd

Inventors

• Tang Cheng

Classifications

• H04L49/3045

  Virtual queuing · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L47/522

  Dynamic queue service slot or variable bandwidth allocation · CPC title

• H04L47/62

  characterised by scheduling criteria · CPC title

• H04L49/508

  Head of Line Blocking Avoidance · CPC title