Method and apparatus for performing communication rate control using geometric weighted groups

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5561663
SERIAL NO

08366834

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for performing rate control for digital communication systems. A server serves N connection queues where each connection queue has accumulation rate a.sub.i. Each credit accumulation rate a.sub.i is divided into a set of binary coefficients. The connections are then divided into connection groups wherein each connection group has group accumulation rate created using the binary coefficients. The connection group accumulation rate is used to maintain a group credit balance c.sub.j. To select a connection to be served, the server examines the group credit balances and selects the group with the greatest credit balance. A connection within the selected group is chosen using a round-robin system. Thus the server selects a connection to serve without performing a linear scan over all the connections.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Klausmeier, Daniel E Sunnyvale, CA 17 871

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTER AMERICA, INC. (1)
* 5432824 Credit/rate-based system for controlling traffic in a digital communication network 33 1994
 
TTI INVENTIONS A LLC (1)
* 5381407 Method and system for controlling user traffic to a fast packet switching system 58 1992
 
CISCO TECHNOLOGY, INC. (3)
* 5224099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 184 1991
* 5274643 Method for optimizing a network having virtual circuit routing over virtual paths 201 1992
* 5359592 Bandwidth and congestion control for queue channels in a cell switching communication controller 175 1993
 
ENTERASYS NETWORKS, INC. (1)
* 5455826 Method and apparatus for rate based flow control 90 1994
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 5392280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks 224 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
* 5706288 Available bit rate scheduler 20 1996
 
Other [Check patent profile for assignment information] (1)
* 2008/0175,233 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 5 2007
 
WHITTAKER CORPORATION (1)
* 5938749 Queue measurement apparatus and methodology 65 1996
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5748614 Method for scheduling message cells leaving an ATM node 80 1996
 
CLEARWATER INNOVATIONS, LLC (1)
* 6041059 Time-wheel ATM cell scheduling 37 1997
 
CISCO TECHNOLOGY, INC. (48)
* 6151325 Method and apparatus for high-capacity circuit switching with an ATM second stage switch 25 1997
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6535520 System and method of operation for managing data communication between physical layer devices and ATM layer devices 3 1998
6269096 Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation 15 1998
6381245 Method and apparatus for generating parity for communication between a physical layer device and an ATM layer device 4 1998
7339924 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 9 1998
7009962 Method and apparatus for providing forwarding on ring-no-answer for remote telephone extensions using voice over packet-data-network systems (VOPS) 12 1998
6763017 Method and apparatus for voice port hunting of remote telephone extensions using voice over packet-data-network systems (VOPS) 35 1998
6611531 Method and apparatus for routing integrated data, voice, and video traffic 71 1998
6584108 Method and apparatus for dynamic allocation of multiple signal processing resources among multiple channels in voice over packet-data-network systems (VOPS) 42 1998
6535505 Method and apparatus for providing a time-division multiplexing (TDM) interface among a high-speed data stream and multiple processors 62 1998
6560196 Method and apparatus for controlling the transmission of cells across a network 41 1998
6442165 Load balancing between service component instances 85 1998
6700872 Method and system for testing a utopia network element 4 1998
6535511 Method and system for identifying embedded addressing information in a packet for translation between disparate addressing systems 62 1999
6453357 Method and system for processing fragments and their out-of-order delivery during address translation 23 1999
6449655 Method and apparatus for communication between network devices operating at different frequencies 8 1999
6751233 UTOPIA 2--UTOPIA 3 translator 7 1999
6515963 Per-flow dynamic buffer management 87 1999
7068594 Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems 16 1999
6657970 Method and apparatus for link state determination in voice over frame-relay networks 22 1999
7006493 Virtual voice port configured to connect a switched voice call to a permanent voice call 2 1999
6778555 Voice over packet system configured to connect different facsimile transmission protocols 2 1999
6977898 Method for supporting high priority calls on a congested WAN link 17 1999
6977895 Apparatus and method for rate-based polling of input interface queues in networking devices 25 2000
6735207 Apparatus and method for reducing queuing memory access cycles using a distributed queue structure 9 2000
7627870 Method and apparatus for a data structure comprising a hierarchy of queues or linked list data structures 46 2001
7020140 Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation 0 2001
7372811 Load balancing model for multilink frame relay 3 2001
7184402 Method for multi-link load balancing to improve sequenced delivery of frames at peer end 19 2001
7480239 Method and apparatus for true priority based connection establishment within a PNNI ATM network 9 2001
7233571 Connection-based bandwidth utilization 17 2001
7075940 Method and apparatus for generating and using dynamic mappings between sets of entities such as between output queues and ports in a communications system 1 2002
6944672 Method and system for processing fragments and their out-of-order delivery during address translation 26 2002
* 2002/0161,915 Method and system for processing fragments and their out-of-order delivery during address translation 1 2002
6853642 Load balancing between service component instances 27 2002
7436767 Method and apparatus for controlling the transmission of cells across a network 5 2002
7006520 System and method of operation for managing data communication between physical layer devices and ATM layer devices 1 2003
7245630 Method and apparatus for routing integrated data, voice, and video traffic 19 2003
7532574 Method and apparatus for improved priority based connection establishment within a PNNI ATM network 2 2003
7836296 Method for blocking denial of service and address spoofing attacks on a private network 1 2004
* 2004/0181,694 Method for blocking denial of service and address spoofing attacks on a private network 17 2004
7215641 Per-flow dynamic buffer management 35 2004
7616640 Load balancing between service component instances 4 2005
7558278 Apparatus and method for rate-based polling of input interface queues in networking devices 1 2005
* 2006/0062,152 Apparatus and method for rate-based polling of input interface queues in networking devices 5 2005
8126009 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 2 2007
8848695 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 0 2012
 
COMMSCOPE TECHNOLOGIES LLC (2)
6847609 Shared management of a network entity 29 1999
6959006 Service delivery unit for an enterprise network 9 2000
 
JUNIPER NETWORKS, INC. (1)
* 6330223 Weighed round-robin multiplexing of ATM cells by updating weights with counter outputs 7 1998
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6205484 Controlling access to resources in a connectionless network using a ticket message containing reserved network resource allocation information 14 1998
 
BENHOV GMBH, LLC (1)
* 6404735 Methods and apparatus for distributed control of a multi-class network 62 1998
 
Network Equipment Technologies, Inc. (1)
* 7349406 Method and apparatus for virtual network connection merging 3 2001
 
CAMBRIDGE BROADBAND NETWORKS LIMITED (1)
* 2004/0218,604 Method and apparatus for communications bandwidth allocation 8 2004
 
FUJITSU LIMITED (2)
6317432 Short-cell multiplexing device 7 1998
6625161 Adaptive inverse multiplexing method and system 20 1999
 
RPX CLEARINGHOUSE LLC (2)
* 9042224 Method and system for weighted fair queuing 0 2013
* 2014/0086,259 METHOD AND SYSTEM FOR WEIGHTED FAIR QUEUING 0 2013
 
FORE SYSTEMS, INC. (1)
7304945 Method and apparatus for dynamic bitmap generator scheduler 3 2000
 
ACCTON TECHNOLOGY CORPORATION (1)
6272143 Quasi-pushout method associated with upper-layer packet discarding control for packet communication systems with shared buffer memory 5 1998
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
6252878 Switched architecture access server 108 1997
 
CONVERSANT WIRELESS LICENSING S.A R.L. (2)
7545814 Method and system for dynamic remapping of packets for a router 3 2002
* 2003/0161,311 Method and system for dynamic remapping of packets for a router 21 2002
 
NORTEL NETWORKS LIMITED (1)
* 6034960 ATM service scheduler using reverse-binary scattering and time-space mapping 28 1997
* Cited By Examiner