Method and system for bandwidth allocation tracking in a packet data network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7653740
APP PUB NO 20050249128A1
SERIAL NO

11180720

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a metropolitan area network, a method and system for maintaining an accurate total of the amount of allocated bandwidth on the network. A plurality of incoming packets are assigned to a respective plurality of queues of a metropolitan area network switch. Using a fair arbitration scheme, the respective queues are configured to empty at a specified output rate. A finish time for each respective queue is computed, the finish time describing a time at which the respective queue will be emptied using the output rate. The plurality of queues are grouped into multiple groups in accordance with their respective finish times. The earliest group includes the reserved rates of those queues having a finish time indicating an empty condition at a first time increment. The second earliest group includes the reserved rates of those queues having a finish time indicating an empty condition at a second time increment later than the first time increment, and so on. The amount of allocated bandwidth on the network is determined by tracking the sum of the reserved rates of all the multiple groups. The first time increment, second time increment, and the like are indexed with respect to a schedule clock. The earliest group thus indicates those queues that will have an empty condition at a next time increment of the schedule clock. The determination of the amount of allocated bandwidth can be accomplished in real time, thereby allowing the efficient allocation of unallocated bandwidth in real time.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ARRIS ENTERPRISES LLCSUWANEE, GA749
Arris GroupSUWANEE, GA8

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Mekkittikul, Adisak Mountain View, US 9 108
Tuohy, William J Sunnyvale, US 2 10
Vijeh, Nader Sunnyvale, US 22 402

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6829649 Method an congestion control system to allocate bandwidth of a link to dataflows 35 2000
* 6831931 System and method for remultiplexing of a filtered transport stream 2 2000
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
* 6252851 Method for regulating TCP flow over heterogeneous networks 137 1998
 
WSOU INVESTMENTS, LLC (1)
6327254 Method for bandwidth sharing in a multiple access system for communications networks 192 1998
 
ERICSSON AB (3)
5828878 Method and a scheduler for controlling when a server provides service with rate control to an entity 21 1995
6412005 Method and apparatus for providing service to entities 7 1997
* 6477144 Time linked scheduling of cell-based traffic 54 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6647419 System and method for allocating server output bandwidth 42 1999
 
CISCO TECHNOLOGY, INC. (1)
* 7027393 TCP optimized single rate policer 12 2001
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6917591 Methods, systems and computer program products for bandwidth allocation in a multiple access system 20 2001
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 6947450 Method and a device for determining packet transmission priority between a plurality of data streams 11 2000
 
Telesis Technologies Laboratory (1)
6563829 Method for providing integrated packet services over a shared-media network 112 1999
 
FUJITSU LIMITED (1)
* 6385167 ATM switch and method for controlling bandwidth and connection quality ATM connection 5 1999
 
HITACHI, LTD. (1)
6570876 Packet switch and switching method for switching variable length packets 77 1999
 
DEKKO TECHNOLOGIES, INC. (1)
* 6247061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 83 1998
 
PROVENANCE ASSET GROUP LLC (1)
5905730 High speed packet scheduling method and apparatus 100 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
EXTREME NETWORKS, INC. (2)
* 8023521 Methods and apparatus for differentiated services over a packet-based network 2 2008
* 2009/0141,732 METHODS AND APPARATUS FOR DIFFERENTIATED SERVICES OVER A PACKET-BASED NETWORK 8 2008
* 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 Jul 26, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jul 26, 2021
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