Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-11-22
2005-11-22
Duong, Frank (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S230000, C370S412000
Reexamination Certificate
active
06967921
ABSTRACT:
The present invention provides a method, computer-readable medium and device for dynamically managing allocation of bandwidth in a packet network using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ). The method includes the steps of maintaining a minimized reserved portion of bandwidth to minimize delay jitter and maximizing a shared portion of bandwidth to maximize overall bandwidth utilization. Allocation of bandwidth may be based on a sharing tree hierarchical scheme that provides for temporary borrowing of bandwidth by real-time applications from bandwidth of non-real-time applications and blocks borrowing of bandwidth by non-real-time applications from bandwidth of real-time applications. DSS typically provides for using measurable parameters, such as queue length and number of borrowing attempts per a predetermined length of time/observation window, as control triggers for implementing adjustment of bandwidth allocation. In one embodiment, the steps include measuring a predetermined parameter at predetermined observation window times and dynamically adjusting allocated bandwidth for parent classes of real-time traffic by adjusting an average of the predetermined parameter to have a value within a predetermined stable region.
REFERENCES:
patent: 6108307 (2000-08-01), McConnell et al.
patent: 6201793 (2001-03-01), Chen et al.
patent: 6205119 (2001-03-01), Kaczynski
patent: 6424622 (2002-07-01), Fan et al.
patent: 6442164 (2002-08-01), Wu
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6493316 (2002-12-01), Chapman et al.
patent: 6535484 (2003-03-01), Hughes et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6560230 (2003-05-01), Li et al.
patent: 6570883 (2003-05-01), Wong
patent: 6633540 (2003-10-01), Raisanen et al.
patent: 6657958 (2003-12-01), Tanaka
patent: 6680906 (2004-01-01), Nguyen
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6690678 (2004-02-01), Basso et al.
patent: 6788646 (2004-09-01), Fodor et al.
S. Floyd and V. Jacobson, “Link-Sharing and Resource Management Models for Packet Networks”, IEEE/ACM Transactions on Networking, vol. 3 No. 4, Aug. 1995, pp. 1-22.
S.Ford and V.Jacobson,Link-Sharing and Resource Management Models for Packet Networks, IEEE/ACM Transactions on Networking, vol. 3 No. 4, Aug. 1995, pp. 1-22.
Levy Yonatan Aharon
Mang Xiaowen
Tewani Kamlesh T.
AT&T Corp.
Duong Frank
Haynes PLC Michael
Moore, Jr. Michael J.
LandOfFree
Method and device for efficient bandwidth management 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 device for efficient bandwidth management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for efficient bandwidth management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3486026