Hierarchical virtual queuing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7826358
APP PUB NO 20080159135A1
SERIAL NO

11648141

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ELLACOYA NETWORKS, INC.MERRIMACK, NH0

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Caram, Bruce E Hudson, US 6 187

Cited Art Landscape

Patent Info (Count) # Cites Year
 
NOKIA SIEMENS NETWORKS OY (1)
6934250 Method and apparatus for an output packet organizer 58 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6829649 Method an congestion control system to allocate bandwidth of a link to dataflows 35 2000
* 2008/0008,090 Method for Distributed Hierarchical Admission Control across a Cluster 9 2006
 
ADVANCED MICRO DEVICES, INC. (1)
6862265 Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter 47 2000
 
VERIZON PATENT AND LICENSING INC. (1)
6636504 Reverse billing of internet telephone calls 139 1999
 
WSOU INVESTMENTS, LLC (1)
* 7609634 Communication traffic policing apparatus and methods 4 2005
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 7027449 Method for maintaining reservation state in a network router and resulting scalable integrated architectures for computer networks 18 2001
 
CISCO TECHNOLOGY, INC. (5)
* 6781956 System and method for prioritizing packetized data from a distributed control environment for transmission through a high bandwidth link 25 1999
7020080 Method and apparatus for prevention of flow starvation with weighted fair queuing 1 2001
* 7385987 Scheduling system and method for multi-level class hierarchy 7 2003
* 7327682 Methods and devices for flexible bandwidth allocation 39 2003
* 7564790 Method and system for shaping traffic in a parallel queuing hierarchy 6 2005
 
MICRON TECHNOLOGY, INC. (1)
6683884 Shared credit round robin queuing 36 2000
 
JUNIPER NETWORKS, INC. (2)
5903559 Method for internet protocol switching over fast ATM cell transport 351 1996
* 7307949 Hierarchical policers for enforcing differentiated traffic behavior 5 2002
 
FRANCE TELECOM (1)
* 7542417 Method and device for controlling data packet traffic at the input of a network, and corresponding computer program and network equipment 7 2004
 
GLOBALFOUNDRIES INC. (1)
6438135 Dynamic weighted round robin queuing 53 1999
 
ELLACOYA NETWORKS, LLC (1)
2005/0005,023 Scaleable flow-based application and subscriber traffic control 12 2003
 
Camiant, Inc. (1)
2005/0073,997 PCMM application manager 26 2004
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8913501 Efficient urgency-aware rate control scheme for multiple bounded flows 0 2012
* 2014/0050,094 Efficient Urgency-Aware Rate Control Scheme for Mulitple Bounded Flows 0 2012
 
DYYNO, INC. (1)
* 2011/0087,915 HYBRID RELIABLE STREAMING PROTOCOL FOR PEER-TO-PEER MULTICASTING 9 2009
 
NYTELL SOFTWARE LLC (2)
* 8724508 Automated policy generation for mobile communication networks 4 2011
* 2012/0250,575 Automated Policy Generation for Mobile Communication Networks 1 2011
 
INTERMIND" SOCIETE A RESPONSABILITE LIMITEE,LUXEMBOURG,,LU “INTERMIND” SOCIÉTÉ À RESPONSABILITÉ LIMITÉE,“Intermind” société à responsabilité limitée,LUXEMBOURG,,LU INTERMINT CO LTD,INTERMINT COMPANY LTD.,KOWLOON BAY,,HK INTERMITE ANGELA,"INTERMITE, ANGELA (1)
* 9148379 Method and system for prioritizing audio traffic in IP networks 0 2013
 
BLACKBERRY LIMITED (2)
* 9100448 Communication device for throttling transmitted data 0 2012
* 2013/0188,485 COMMUNICATION DEVICE FOR THROTTLING TRANSMITTED DATA 32 2012
 
ZTE CORPORATION (1)
9160669 Method and device for leaky bucket speed-limitation 0 2011
 
PROVENANCE ASSET GROUP LLC (3)
* 8693489 Hierarchical profiled scheduling and shaping 2 2011
* 2012/0275,304 HIERARCHICAL PROFILED SCHEDULING AND SHAPING 2 2011
9185047 Hierarchical profiled scheduling and shaping 0 2014
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 May 2, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 2, 2022
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00