Scheduling of variable sized packet data under transfer rate control

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6646986
SERIAL NO

09417769

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The invention relates to scheduling packets from numerous traffic classes that share a common high speed channel. A method and an apparatus for regulating several thousand traffic classes sharing a very high speed common channel of a capacity of the order of 80 Gb/s are described. The packets are generally of variable size, and each channel is assigned a transfer rate less than or equal to the capacity of shared channel, with the sum of transfer rates of all classes not exceeding the capacity of the shared channel. The rare allocation for each class is determined either by operator specification or, preferably, by automated means based on traffic monitoring. In the latter case, the transfer rate allocated to a class may be dynamically updated.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
RPX CLEARINGHOUSE LLCSAN FRANCISCO, CA1835

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Beshai, Maged E Stittsville, CA 138 2286

Cited Art Landscape

Patent Info (Count) # Cites Year
 
RPX CLEARINGHOUSE LLC (2)
* 6041040 Large-scale service-rate regulators for ATM switching 6 1997
* 6438132 Virtual port scheduler 24 1998
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
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
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (13)
7317683 Weighted fair queue serving plural output ports 5 2001
* 7046676 QoS scheduler and method for implementing quality of service with cached status array 15 2001
6982986 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 8 2001
6973036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 9 2001
* 2003/0081,611 QoS scheduler and method for implementing quality of service with aging time stamps 2 2001
* 2003/0081,544 QoS scheduler and method for implementing quality of service with cached status array 2 2001
* 2003/0081,612 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 5 2001
* 2003/0081,543 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 0 2001
7680043 Network processor having fast flow queue disable process 1 2002
7257124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 4 2002
* 2003/0179,765 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 0 2002
* 6968418 Data forwarding by host/PCI-X bridges with buffered packet size determined using system information 6 2002
7929548 Weighted fair queue serving plural output ports 1 2008
 
Other [Check patent profile for assignment information] (1)
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 7213087 Mechanism to control the allocation of an N-source shared buffer 27 2000
 
SIEMENS AKTIENGESELLSCHAFT (2)
* 8374084 Packet scheduling 1 2007
* 2010/0098,003 Packet Scheduling 2 2007
 
CISCO TECHNOLOGY, INC. (2)
* 6950395 Method and apparatus for a token bucket metering or policing system with a delayed filling scheme 27 2000
* 2012/0105,201 Validating Sensor Data at a Property Sensor-Coordinating Entity 6 2010
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
* 7324444 Adaptive playout scheduling for multimedia communication 41 2003
 
CIENA CORPORATION (1)
* 6888842 Scheduling and reservation for dynamic resource control systems 14 2000
 
INPHI CORPORATION (1)
* 6977945 Network interface apparatus for controlling the size, coupling or transfer rate of packets on the basis of an IP network delay and a method therefor 10 2000
 
Rockstar Consortium US LLP (1)
8711871 Method and system for weighted fair queuing 0 2011
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2010/0118,804 WIRELESS PACKET COMMUNICATION SYSTEM AND RESOURCE SCHEDULING METHOD THEREOF 1 2008
 
HITACHI, LTD. (2)
* 7023799 Leaky bucket type traffic shaper and bandwidth controller 19 2002
* 2003/0123,390 Leaky bucket type traffic shaper and bandwidth controller 7 2002
 
GOS HOLDINGS LIMITED (3)
* 8743687 Filtering data flows 0 2003
* 2004/0196,792 Filtering data flows 5 2003
* 2004/0022,246 Packet sequence control 6 2003
 
RPX CLEARINGHOUSE LLC (3)
* 7519053 Multi-speed rotorswitch 7 2005
* 2007/0047,541 Multi-speed rotorswitch 3 2005
9042224 Method and system for weighted fair queuing 0 2013
 
WSOU INVESTMENTS, LLC (1)
* 7596789 Method and apparatus for scheduling and servicing events using a calendar structure 4 2002
 
INTEL CORPORATION (2)
7155717 Apportioning a shared computer resource 1 2001
* 2002/0143,843 Apportioning a shared computer resource 5 2001
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 7146424 File server system and method for scheduling data streams according to a distributed scheduling policy 3 2002
* 2002/0143,979 File server system and method for scheduling data streams according to a distributed scheduling policy 2 2002
 
GOOGLE TECHNOLOGY HOLDINGS LLC (2)
7310345 Empty indicators for weighted fair queues 3 2001
7280474 Weighted fair queue having adjustable scaling factor 2 2001
 
CORVIL LIMITED (1)
* 2008/0137,540 Method And Apparatus For Analysing Traffic In A Network 15 2004
 
SIEMENS CORPORATE RESEARCH, INC. (1)
* 2002/0147,834 Streaming videos over connections with narrow bandwidth 10 2001
 
HI/FN, INC. (1)
* 8189591 Methods, systems and computer program products for packet ordering for parallel packet transform processing 3 2001
* Cited By Examiner