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

Packet equity dispatching method and apparatus

A scheduling method and a fair technology, applied in the field of data communication, can solve problems such as large amount of calculation for time scale update, low efficiency of group scheduling, complex time scale processing, etc., and achieve simplified time scale update operation, reduced calculation amount, and easy hardware Effect

Inactive Publication Date: 2006-10-11
HUAWEI TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The purpose of the present invention is to solve the problems in the prior art that the time scale update calculation of the connection in the group fair scheduling process is relatively large, and the time scale processing is relatively complicated, resulting in low efficiency of group scheduling and inconvenient hardwareization

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
  • Packet equity dispatching method and apparatus
  • Packet equity dispatching method and apparatus
  • Packet equity dispatching method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0048] The present invention is applied to the nth level (n>1) of the group fair scheduler. The current scheduling regards the scheduling result of the previous level as a connection, and each connection only contains one cell, and the group fair scheduler maintains each The virtual end time stamp of the connection regards the theoretically infinitely long connection as a queue containing only one cell, which greatly simplifies the time stamp calculation and selection work during scheduling.

[0049] For the current schedule, the virtual end time stamp is updated only in the following two cases:

...

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 fair scheduling method for grouping comprises: the current scheduling receives output from last one to select the signal element of a connection with minimal virtual end timescale; when the last result as new signal, the current scheduling updates the virtual end timescale on connection with said signal element; then, canceling the update by current scheduling. This invention decreases calculation amount to simplify update operation.

Description

technical field [0001] The invention belongs to the field of data communication, in particular to a method for group fair scheduling in group network communication such as IP (Internet Protocol, network protocol), ATM (Asynchronous Time division multiplexing, asynchronous transfer mode), a group fair scheduler and data communication equipment. Background technique [0002] In order to provide QoS (Quality of Service, quality of service) guaranteed service in packet network, as IP, ATM, must adopt appropriate packet fair scheduler to carry out packet fair queuing scheduling in packet network equipment, such as ATM switch, IP router, with Ensure the QoS performance of the network. [0003] QoS service parameters include packet delay, delay jitter, loss rate and throughput rate, etc. Different services require different QoS parameters. The delay of packets in the network can be divided into fixed delay and queuing delay. The queuing delay is mainly to determine the service ord...

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