Method and apparatus for providing fair traffic scheduling among

Details Method and apparatus for providing fair traffic scheduling among Method and apparatus for providing fair traffic scheduling among

1997-02-18

2000-07-04

Patel, Ajit

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

H04J 116, H04J 314

Patent

active

060848553

ABSTRACT:
A method and apparatus is disclosed for providing fair traffic scheduling of L2 connections based on the number of IP flows and a priority coefficient for flow groups in the L2 connection. IP flows are scheduled according to a priority coefficient. The system identifies a number of IP flows for a plurality of connections, assigns a priority coefficient for each of the IP flows and schedules the IP flows according to the priority coefficient. The assignment of a priority coefficient results in a probability P.sub.i that a data unit belonging to a flow carried over connection A.sub.i will be selected for forwarding as defined by .sigma..sub.i *x.sub.i /.SIGMA.(x.sub.1 . . . x.sub.n), i={1,2, . . . n}, where x.sub.i is the number of flows carried over connection A.sub.i, .sigma..sub.i is the priority and n is the number of connections. The relationship between the number of flows x.sub.i and the priority .sigma..sub.i is defined by .SIGMA..sub.(e=1-n) (.sigma..sub.i *x.sub.i)/.SIGMA..sub.(i=1-n) x.sub.i =1.

REFERENCES:
patent: 5278830 (1994-01-01), Kudo
patent: 5499238 (1996-03-01), Shon
patent: 5717858 (1998-02-01), Shtayer et al.
patent: 5828653 (1998-10-01), Goss
patent: 5872771 (1999-02-01), Park et al.
P. Newman et al., "Flow Labelled IP: A Connectionlness Approach to ATM", Proc. IEEE Infocom, Mar. 1996, Ch. 5-6, pp. 1255-1260.

Affiliated with

Also associated with

Rating

Method and apparatus for providing fair traffic scheduling among does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for providing fair traffic scheduling among, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing fair traffic scheduling among will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1492767