Abstract: Embodiments of this application disclose a method and an apparatus for queue scheduling, to reduce a network latency in a packet transmission process. The method includes: A first device obtains a first packet balance when scheduling a first queue, where the first packet balance indicates a volume of packets that can be dequeued from the first queue; and the first device schedules a second queue based on the first packet balance.

Abstract: A method and an apparatus for implementing round robin scheduling are provided. The method includes: acquiring, from a queue, original location information of elements in the queue; performing location mapping processing on the original location information of the elements in the queue based on a set algorithm to obtain mapped location information of the elements in the queue, where the set algorithm or parameters used by the set algorithm change according to a set rule during each time of round robin scheduling; and starting from an element corresponding to a set initial location, performing round robin scheduling according to mapped queue sequences corresponding to the mapped location information of the elements. The method and the apparatus for implementing round robin scheduling can reduce the cost of storage devices and can ensure a balance in scheduling of elements in a service queue.

Abstract: The embodiments of the present invention disclose a token bucket-based traffic limiting method, including: when a packet is received, triggering a filling operation of filling each token bucket in a token bucket set under a scheduling node corresponding to the packet, where the token bucket set includes at least two token buckets; determining the number of tokens filled in each token bucket in the token bucket set according to a moment when the packet is received and a timestamp shared by the token bucket set; and if the number of tokens in a token bucket corresponding to the packet exceeds a length of the packet, allowing the packet to pass through the scheduling node and removing the number of tokens, corresponding to the length of the packet, from the token bucket corresponding to the packet.

Abstract: A method and an apparatus for implementing round robin scheduling are provided. The method includes: acquiring, from a queue, original location information of elements in the queue; performing location mapping processing on the original location information of the elements in the queue based on a set algorithm to obtain mapped location information of the elements in the queue, where the set algorithm or parameters used by the set algorithm change according to a set rule during each time of round robin scheduling; and starting from an element corresponding to a set initial location, performing round robin scheduling according to mapped queue sequences corresponding to the mapped location information of the elements. The method and the apparatus for implementing round robin scheduling can reduce the cost of storage devices and can ensure a balance in scheduling of elements in a service queue.

Abstract: The embodiments of the present invention disclose a token bucket-based traffic limiting method, including: when a packet is received, triggering a filling operation of filling each token bucket in a token bucket set under a scheduling node corresponding to the packet, where the token bucket set includes at least two token buckets; determining the number of tokens filled in each token bucket in the token bucket set according to a moment when the packet is received and a timestamp shared by the token bucket set; and if the number of tokens in a token bucket corresponding to the packet exceeds a length of the packet, allowing the packet to pass through the scheduling node and removing the number of tokens, corresponding to the length of the packet, from the token bucket corresponding to the packet.