Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Stream scheduling method

A flow scheduling and flow information technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as low flow scheduling efficiency, achieve high scheduling efficiency, overcome long scheduling burst time, and improve jitter effects.

Active Publication Date: 2009-05-13
HUAWEI TECH CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The present invention provides a stream scheduling method to solve the problem of low stream scheduling efficiency in the prior art

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
  • Stream scheduling method
  • Stream scheduling method
  • Stream scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]The present invention sets a flow information storage table, and stores the relevant information of the scheduled flow into the flow information storage table. It includes the relatively static information of the flow: such as the CIR weight value and PIR weight of the flow and the logical port allocated to the flow; it also includes the dynamic information of the flow: such as whether the flow has data packets to send, the current status of the flow on the logical port, The CIR token value of the flow, the PIR token value of the flow, and the service queue pointer. The specific stored field contents are shown in Table 1 below:

[0045] Table I:

[0046] the business

pointer the business

pointer with bag

the sign C / P

the sign CIR order

card value PIR order

card value belongs to

port CIR

Weights PIR

Weights wxya pPre PKT_VLD C / P TC_CIR TC_PIR LPID W_CIR W_PIR

[0047] An embodiment of the prese...

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 method includes following steps: setting up assuring information rate (CIR) token barrel and peak information rate (PIR) token barrel for each flow; based on values of current CIR token and PIR token as well as whether there is data packet to be sent, the method adds flow to CIR ordered set, PIR ordered set, or inactive stream set in logic port belonged to; when initiating deployment for flows, the logic port dispatches flows in CIR ordered set and flows in PIR ordered set. The method raises efficiency for dispatching flows, and reduces wobble of operation.

Description

technical field [0001] The invention relates to flow control technology in IP and asynchronous transfer (Asynchronous Transfer Mode, ATM) network, especially relates to flow scheduling method. Background technique [0002] The dispatching technology mainly solves how to statistically multiplex multiple service flows with cells as units, making it a data multiplexing path. On the data multiplexing path, the cells belonging to each service flow can fairly obtain a certain degree of quality assurance, including jitter, delay, bandwidth and so on. [0003] The scheduling methods in the prior art can basically be divided into the following two types: [0004] 1. Queue scheduling based on outbound ports [0005] An outgoing port may correspond to several queues, and the number of queues is generally not very large (about 8). The scheduling strategy it adopts is: within a port, the first queue is the highest priority, and other queues are allocated bandwidth according to weight....

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L47/22
Inventor 徐兴利
Owner HUAWEI TECH CO LTD
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
Eureka Blog
Learn More
PatSnap group products