System for guaranteeing data transfer rates and delays in packet networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6075791
SERIAL NO

08959362

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system is disclosed which services a plurality of queues associated with respective data connections such that the system guarantees data transfer rates and data transfer delays to the data connections. This is achieved by associating each connection having at least one data packet waiting in its associated queue (such a connection called a backlogged connection) with a timestamp generated as a function of system parameters including (a) the number of queues that are backlogged, (b) the data transfer rate guaranteed to each connection, (c) the sum of data transfer rates guaranteed to all backlogged connections, (d) the previous timestamp of the connection, and (e) the weighted sum of the timestamps of all backlogged connections, each timestamp weighted by the data transfer rate guaranteed to the corresponding connection. The backlogged connection associated with the timestamp having the smallest value among all of the backlogged connections is then identified and a data packet is transmitted from the queue corresponding to that connection. A new timestamp is then generated for that connection if it is still backlogged. Once the transmission of the data packet is completed, the foregoing determination of the connection with the minimum timestamp is then repeated to identify the next queue to be serviced.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LUCENT TECHNOLOGIES INC.MURRAY HILL, NJ6819
WSOU INVESTMENTS, LLCLOS ANGELES, CA3612

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chiussi, Fabio Massimo Tinton Falls, NJ 11 576
Francini, Andrea Matawan, NJ 23 438

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith 102 1997
 
CISCO TECHNOLOGY, INC. (2)
* 5224099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 184 1991
* 5313454 Congestion control for cell networks 665 1992
 
THE OHIO STATE UNIVERSITY (1)
* 5633859 Method and apparatus for congestion management in computer networks using explicit rate indication 201 1994
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
ENTERASYS NETWORKS, INC. (1)
* 5414704 Address lookup in packet data communications link, using hashing and content-addressable memory 421 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2001/0018,701 Performance enhancements for threaded servers 12 2001
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6647419 System and method for allocating server output bandwidth 42 1999
 
INCANDESCENT, INC. (1)
* 2006/0010,136 System and method for creating and manipulating information containers with dynamic registers 3 2005
 
MELLANOX TECHNOLOGIES LTD. (2)
* 8375145 Doorbell handling with priority processing function 1 2002
* 2002/0165,897 Doorbell handling with priority processing function 17 2002
 
ZARBAÑA DIGITAL FUND LLC (4)
* 7194741 Weighted fair queuing scheduler 8 2002
* 2003/0050,954 Weighted fair queuing scheduler 21 2002
7461159 Weighted fair queuing scheduler 4 2006
* 2007/0050,773 Weighted fair queuing scheduler 4 2006
 
YAMAHA CORPORATION (1)
* 6751228 Packet handler of audio data by isochronous mode 24 2000
 
WSOU INVESTMENTS, LLC (3)
* 6567415 Packet scheduling in a communication network with statistical multiplexing of service classes 38 1999
* 8045549 Method and apparatus for packet reordering in a network processor 0 2003
* 2003/0189,931 Method and apparatus for packet reordering in a network processor 2 2003
 
INTELLECTUAL VENTURES I LLC (4)
7343421 Restricting communication of selected processes to a set of specific network addresses 16 2000
7739401 Restricting communication of selected processes to a set of specific network addresses 11 2008
8489764 Restricting communication of selected processes to a set of specific network addresses 0 2010
* 2011/0238,832 RESTRICTING COMMUNICATION OF SELECTED PROCESSES TO A SET OF SPECIFIC NETWORK ADDRESSES 2 2010
 
JPMORGAN CHASE BANK, N.A. (1)
* 2006/0271,704 Approach to minimize worst-case queueing delay for a switching communication system with transmission constraints 0 2006
 
HUGHES NETWORK SYSTEMS, LLC (1)
* 7370116 Approach to minimize worst-case queuing delay for a switching communication system with transmission constraints 29 2006
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (2)
7394836 Packet scheduling system and method for high-speed packet networks 2 2003
* 2004/0114,602 Packet scheduling system and method for high-speed packet networks 2 2003
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6490629 System and method for scheduling the transmission of packet objects having quality of service requirements 8 1998
 
CANON KABUSHIKI KAISHA (1)
* 6678769 Control apparatus and method for managing a logical connection between source and destination nodes 20 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (14)
* 6823515 Performance enhancements for threaded servers 26 2001
6973529 Multiple I/O path selection among disparate channel paths 19 2001
* 2003/0065,871 Multiple I/O path selection among disparate channel paths 3 2001
7529224 Scheduler, network processor, and methods for weighted best effort scheduling 1 2005
* 2006/0233,177 Systems and methods for weighted best effort scheduling 1 2005
7715428 Multicore communication processing 6 2007
* 2008/0181,245 System and Method for Multicore Communication Processing 22 2007
* 2008/0025,215 METHOD AND APPARATUS FOR IMPROVING THE FAIRNESS OF NEW ATTACHES TO A WEIGHTED FAIR QUEUE IN A QUALITY OF SERVICE (QoS) SCHEDULER 0 2007
7929548 Weighted fair queue serving plural output ports 1 2008
* 8713115 Sending notification of event 1 2011
* 2012/0158,871 Sending Notification of Event 3 2011
* 8554857 Sending notification of event 2 2012
* 2012/0173,617 Sending Notification of Event 2 2012
9577868 Sending notification of event 0 2013
 
ERICSSON AB (4)
6567408 Methods and apparatus for packet classification with multi-level data structure 120 1999
6560230 Packet scheduling methods and apparatus 90 1999
6529508 Methods and apparatus for packet classification with multiple answer sets 65 1999
6449650 Methods and apparatus for deploying quality of service policies on a data communication network 135 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 6412006 Method and apparatus for sending delay sensitive information assisted by packet switched networks 47 1998
 
ALTERWAN, INC. (4)
8595478 Wide area network with high quality of service 2 2007
9015471 Inter-autonomous networking involving multiple service providers 2 2013
9525620 Private tunnel usage to create wide area network backbone over the internet 0 2015
9667534 VPN usage to create wide area network backbone over the internet 0 2015
 
EXTREME NETWORKS, INC. (1)
* 6714517 Method and apparatus for interconnection of packet switches with guaranteed bandwidth 41 1998
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 2002/0083,207 Method and system for accessing an IP network and for working in it 2 2001
 
FUJITSU LIMITED (3)
* 7031322 Relay apparatus 21 2000
* 8937962 Packet buffering device and packet discarding method 0 2011
* 2011/0286,468 PACKET BUFFERING DEVICE AND PACKET DISCARDING METHOD 10 2011
 
ERICSSON INC. (2)
7020143 System for and method of differentiated queuing in a routing system 82 2001
* 2002/0191,622 System for and method of differentiated queuing in a routing system 21 2001
 
CUFER ASSET LTD. L.L.C. (14)
6976258 Providing quality of service guarantees to virtual hosts 62 1999
6754716 Restricting communication between network devices on a common network 72 2000
6948003 Enabling a service provider to provide intranet services 56 2000
6985937 Dynamically modifying the resources of a virtual server 161 2000
6907421 Regulating file access rates according to file type 15 2000
7143024 Associating identifiers with virtual processes 14 2000
* 6909691 Fairly partitioning resources while limiting the maximum fair share 38 2000
7219354 Virtualizing super-user privileges for multiple virtual processes 29 2000
RE44723 Regulating file access rates according to file type 0 2007
RE43051 Enabling a service provider to provide intranet services 6 2007
RE42214 Providing quality of service guarantees to virtual hosts 1 2007
RE42726 Dynamically modifying the resources of a virtual server 11 2008
RE44210 Virtualizing super-user privileges for multiple virtual processes 0 2009
RE44686 Dynamically modifying the resources of a virtual server 4 2011
 
INTEL IP CORPORATION (1)
* 9699669 Storing a value of a counter for a wireless local area network 0 2014
 
ABB RESEARCH LTD. (2)
* 8291105 Method for synchronization in a local area network including a store-and-forward device 0 2001
* 2004/0151,125 Method for synchronization in a local area network including a store-and-forward device 21 2003
 
INTEL CORPORATION (13)
* 6396843 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues 22 1998
* 6381658 Apparatus and method to precisely position packets for a queue based memory controller 4 1999
6937561 Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 27 2001
* 2002/0036,984 Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 54 2001
* 6557057 Apparatus and method to precisely position packets for a queue based memory controller 2 2001
7586909 Striping algorithm for switching fabric 25 2002
7792102 Scaling egress network traffic 3 2006
* 7480246 Characterizing transmission of data segments within a switch fabric using multiple counters for each destination node 14 2007
* 2007/0189,283 CHARACTERIZING TRANSMISSION OF DATA SEGMENTS WITHIN A SWITCH FABRIC USING MULTIPLE COUNTERS FOR EACH DESTINATION NODE 42 2007
7983287 Backpressure mechanism for switching fabric 3 2008
* 2008/0212,472 BACKPRESSURE MECHANISM FOR SWITCHING FABRIC 57 2008
8085769 Scaling egress network traffic 2 2010
9276854 Scaling egress network traffic 0 2014
 
SYMANTEC CORPORATION (3)
7236459 Method and apparatus for controlling data transmission volume using explicit rate control and queuing without data rate supervision 29 2002
7720085 Method and apparatus for controlling transmission flow using explicit rate control and queuing without data rate supervision 2 2006
7869366 Application-aware rate control 11 2007
 
AT&T CORP. (1)
* 6480911 Grouping class sensitive queues 42 1999
 
EVOLUTIONARY INTELLIGENCE, LLC (5)
* 7010536 System and method for creating and manipulating information containers with dynamic registers 7 1999
7702682 System and method for creating and manipulating information containers with dynamic registers 1 2005
* 2006/0122,987 System and method for creating and manipulating information containers with dynamic registers 1 2005
7873682 System and method for creating and manipulating information containers with dynamic registers 0 2010
* 2010/0161,660 System and Method for Creating and Manipulating Information Containers with Dynamic Registers 0 2010
* Cited By Examiner