Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Credit scheduling method and device and bypass device for solving linear speed of packet

A scheduling device and scheduling method technology, applied in the direction of digital transmission systems, electrical components, transmission systems, etc., can solve the problems of insufficient data packets to be sent, the export cannot reach the line speed, the small packet does not reach the line speed, etc., to save bandwidth. resources, reducing the number of idling, reasonable and efficient scheduling

Active Publication Date: 2011-06-22
HUAWEI TECH CO LTD
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, if the total scheduling capacity configured by the scheduler is equal to the line-speed processing capacity of the export, and there is no acceleration ratio, then the number of idle cycles will make the credits scheduled by the scheduler insufficient to send enough data packets, and the export cannot reach the line-speed , resulting in a waste of bandwidth; secondly, even if the scheduler has a certain speed-up ratio, if the queue is full of small packets (less than 128B), then the small packets will not be line-speed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Credit scheduling method and device and bypass device for solving linear speed of packet
  • Credit scheduling method and device and bypass device for solving linear speed of packet
  • Credit scheduling method and device and bypass device for solving linear speed of packet

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] The embodiment of the present invention provides a credit scheduling method, a scheduling device and a bypass device for solving the line speed of small packets. The embodiment of the present invention utilizes the bypass to bypass (bypass) this part of the remaining credits, and the queue manager (QM) can use this part of the remainin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a credit scheduling method and device and a bypass device for solving a linear speed of a packet. The method comprises the following steps of: receiving a queue number and a packet length value of a data packet entering a queue corresponding to the queue number; increasing the packet length value to a length value of the queen corresponding to the queue number to obtain an updated queue length value; judging whether the difference value between the updated queue length value of the queue and a current token credit of the queue is larger than zero, if so, applying scheduling, or non applying the scheduling; allocating the credit which does not exceed the updated queue length value to the queue when the scheduling is not applied; and removing the credit allocated to the queue already from the updated queue length value and the current credit. By virtue of the method, a situation of scheduler idling caused by allocating no necessary scheduling to the queue with a remaining credit by a scheduler is avoided, and linear speed is favorably reached at an outlet in a packet occasion. Moreover, bandwidth resources of the credit scheduler are saved, and more reasonable and efficient scheduling is realized.

Description

technical field [0001] The invention relates to a dispatching method of a service flow queue in a network, in particular to a credit dispatching method, a dispatching device and a bypass device for solving the line speed of small packets. Background technique [0002] Scheduling is the key technology to realize QoS (Quality of Service). The outbound port of a node in the network has the maximum processing capacity. When the inbound port flow of a node is greater than the outbound processing capacity, the node will be congested. Congestion The result is packet loss. In the network nodes that do not provide QoS guarantee, the FIFO (First In First Out) method is usually adopted to temporarily store data packets. Once the FIFO is full due to congestion, the new data packets entering the node will be discarded instead of It cares about what data packets are discarded, and adopts the drop tail mechanism (drop tail) to discard new incoming data packets. In order to provide differ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/56H04L12/861
Inventor 张遵福史洪波包雅林
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products