US Patent No: 6,157,654

Number of patents in Portfolio can not be more than 2000

Adaptive service weight assignments for ATM scheduling

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A system and method for adaptively assigning queue service weights to an ATM traffic management controller in order to reduce service weight update calculations. The implementation of a fair weighted queuing scheme on a network is divided into two functions: queue arbitration; and queue weight configuration. Queue arbitration is performed via a virtual time-stamped fair queuing algorithm. The queue weight configuration is performed via a reconfigurable weighted fair queuing controller wherein bandwidth requirements are calculated in response to connection setup and release values.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ALCATEL CANADA INC.KANATA ONTARIO261
ALCATEL NETWORKS CORPORATIONKANATA ONTARIO8

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Davis, Tom Ottawa, CA 23 229

Cited Art

Patent Info (Count) # Cites Year
 
FUJITSU LIMITED (2)
5,748,629 Allocated and dynamic bandwidth management 138 1996
5,872,769 Linked list structures for multiple levels of control in an ATM switch 92 1996
 
AT&T CORP. (1)
5,517,495 Fair prioritized scheduling in an input-buffered switch 193 1994
 
BINARY SERVICES LIMITED LIABILITY COMPANY (1)
5,535,201 Traffic shaping system using two dimensional timing chains 41 1995
 
ERICSSON AB (1)
5,577,035 Apparatus and method of processing bandwidth requirements in an ATM switch 129 1995
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5,533,020 ATM cell scheduler 164 1994
 
MINDSPEED TECHNOLOGIES, INC. (1)
5,889,779 Scheduler utilizing dynamic schedule table 49 1996
 
PMC-SIERRA, INC. (1)
5,745,490 Variable bit rate scheduler 22 1996
 
SIEMENS AKTIENGESELLSCHAFT (1)
5,748,614 Method for scheduling message cells leaving an ATM node 77 1996
 
XEROX CORPORATION (1)
5,883,895 Arbitration ring with automatic sizing for a partially populated switching network 14 1996
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
5,805,577 Erica: explicit rate indication for congestion avoidance in ATM networks 66 1996

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
6,829,649 Method an congestion control system to allocate bandwidth of a link to dataflows 29 2000
7,317,683 Weighted fair queue serving plural output ports 4 2001
7,187,684 Weighted fair queue having extended effective range 5 2001
7,103,051 QoS scheduler and method for implementing quality of service with aging time stamps 1 2001
7,046,676 QoS scheduler and method for implementing quality of service with cached status array 8 2001
6,982,986 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 6 2001
6,973,036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 7 2001
7,680,043 Network processor having fast flow queue disable process 1 2002
7,257,124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 1 2002
7,929,548 Weighted fair queue serving plural output ports 1 2008
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (3)
6,608,819 Method for scoring queued frames for selective transmission through a switch 22 2000
7,382,736 Method for scoring queued frames for selective transmission through a switch 8 2003
7,848,253 Method for scoring queued frames for selective transmission through a switch 0 2008
 
QUALCOMM INCORPORATED (3)
7,016,318 System for allocating resources in a communication system 20 2001
7,453,801 Admission control and resource allocation in a communication system supporting application flows having quality of service requirements 15 2003
7,406,098 Resource allocation in a communication system supporting application flows having quality of service requirements 22 2003
 
CORRIGENT SYSTEMS LTD. (2)
7,418,000 Automated weight calculation for packet networks 2 2004
7,330,431 Multipoint to multipoint communication over ring topologies 1 2004
 
GOOGLE INC. (2)
7,310,345 Empty indicators for weighted fair queues 3 2001
7,280,474 Weighted fair queue having adjustable scaling factor 2 2001
 
ALCATEL LUCENT (1)
7,414,972 Jitter controlled WFQ algorithm on network processors and latency constrained hardware 1 2005
 
ALTERA CORPORATION (1)
7,525,978 Method and apparatus for scheduling in a packet buffering network 2 2005
 
ERICSSON AB (1)
6,412,005 Method and apparatus for providing service to entities 7 1997
 
FUJITSU LIMITED (1)
7,920,573 Data relay device, data relay method, and computer product 0 2007
 
GLOBALFOUNDRIES INC. (1)
6,438,135 Dynamic weighted round robin queuing 48 1999
 
LUCENT TECHNOLOGIES INC. (1)
7,414,968 Method for call admission on packet voice system statistical multiplexing and dynamic voice encoding 0 2000
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
6,359,861 Method for scheduling transmissions in a buffered switch 54 1998
 
ROCKSTAR BIDCO, LP (1)
7,016,375 Integrated connection admission control and bandwidth on demand for a access asynchronous network 32 1999
 
STREAMCORE SYSTEM SAS (1)
7,990,988 Shared-management device 0 2002