A difference weight queue scheduling apparatus and scheduling method for network processor

A network processor and scheduling device technology, applied in the field of data communication, can solve problems such as difficult implementation and high complexity of scheduling methods

Active Publication Date: 2007-05-30
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the disadvantages of high work complexity and difficult implementation of the existing scheduling

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
  • A difference weight queue scheduling apparatus and scheduling method for network processor
  • A difference weight queue scheduling apparatus and scheduling method for network processor
  • A difference weight queue scheduling apparatus and scheduling method for network processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0065] Before describing the difference weight queuing scheduling method of the present invention in detail, the main calculation parameters used in the method will be described first.

[0066] r: the total transmission speed of the system;

[0067] r i : The transmission speed assigned to flow queue i, ∑r i =r(i=0, 1, 2...n-1, n is the number of flow queues, the same below);

[0068] L i k : The length of the first frame of flow queue i when scheduling the kth time;

[0069] the s k : The kth scheduling, the number of the scheduled flow queue;

[0070] P i : The proportion of the total transmission bandwidth of flow queue i, P i = r i r ;

[0071] D. i k : During the kth scheduling, the flow queue i expe...

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

This invention discloses one difference right re-arrange line method based on network processor, which comprises the following steps: according to each line head frame length, each transmission wide band and last time transfer result computing wait transfer each priority; according to priority selecting subject from lines; sending dispatch result and deleting it from send frame and then repeating above operations. This invention also discloses one transfer device, which comprises priority buffer register, line send control device, priority compute device and line selection arbitrary device.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a balance weight queuing scheduling device and scheduling method for network processors. Background technique [0002] The rapid growth of network bandwidth and network service demand requires network core equipment to provide higher transmission bandwidth and deeper packet processing capabilities. Due to its high-speed processing performance and high flexibility, the network processor is replacing the traditional GPP (general-purpose processor), ASIC (application-specific integrated circuit) and FPGA (field-programmable array) and other implementation methods, becoming the next-generation network equipment. core. This requires the network processor to provide better service control functions, especially in order to meet the growing requirements of differentiated services, the scheduling method used must have better performance. On the other hand, due to the hardware...

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/56H04L47/6275
Inventor 宫曙光李华伟李晓维
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap