Hierarchical virtual queuing

Details Hierarchical virtual queuing Hierarchical virtual queuing

2006-12-29

2010-11-02

Ngo, Ricky (Department: 2464)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S235000

Reexamination Certificate

active

07826358

ABSTRACT:
A system and method of providing high speed, prioritized delivery of data packets over broadband communications networks that avoids inducing unwanted latency in data packet transmission. The system employs a hierarchical, real-time, weighted token bucket prioritization scheme that provides for fair sharing of the available network bandwidth. At least one token bucket is employed at each level of the hierarchy to meter data flows providing service applications included in multiple subscribers' service plans. Each token bucket passes, discards, or marks as being eligible for subsequent discarding data packets contained in the data flows using an algorithm that takes into account the priority of the data packets, including strict high, strict medium, and strict low priorities corresponding to strict priority levels that cannot be overridden. The algorithm also takes into account weighted priorities of at least a subset of the low priority data packets. The priority levels of these low priority data packets are weighted to provide for fair sharing of the available network bandwidth among the low priority data flows, and to assure that none of the low priority data flows is starved of service.

REFERENCES:
patent: 5903559 (1999-05-01), Acharya et al.
patent: 6438135 (2002-08-01), Tzeng
patent: 6636504 (2003-10-01), Albers et al.
patent: 6683884 (2004-01-01), Howard
patent: 6781956 (2004-08-01), Cheung
patent: 6829649 (2004-12-01), Shorey et al.
patent: 6862265 (2005-03-01), Appala et al.
patent: 6934250 (2005-08-01), Kejriwal et al.
patent: 7020080 (2006-03-01), Mitra et al.
patent: 7027449 (2006-04-01), Garcia-Luna-Aceves et al.
patent: 7307949 (2007-12-01), Washburn et al.
patent: 7327682 (2008-02-01), Gandhi et al.
patent: 7385987 (2008-06-01), Charny et al.
patent: 7542417 (2009-06-01), Babonneau et al.
patent: 7564790 (2009-07-01), Burns et al.
patent: 7609634 (2009-10-01), Chow
patent: 2005/0005023 (2005-01-01), Dobbins et al.
patent: 2005/0073997 (2005-04-01), Riley et al.
patent: 2008/0008090 (2008-01-01), Gilfix
Meeting the Challenges of VoIP ATA Designs, Jeff Dionne, Arcturus Networks; and Brian Davis, Renesas Technology America, Jun. 8, 2004 www.commsdesign.com.
International Preliminary Report on Patentability dated Jul. 9, 2009, from Counterpart International Application No. PCT/US2007/026399, filed on Dec. 28, 2007.

Affiliated with

Also associated with

Rating

Hierarchical virtual queuing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical virtual queuing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical virtual queuing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4219235