Weighted round robin engine used in scheduling the distribution of ATM cells

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6434155
SERIAL NO

09469583

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A weighted round robin (WRR) engine includes components to arbitrate emission of ATM cells assigned to different flows. In one embodiment termed an inter-QoS WRR, the flows are linked to quality of service (QoS) parameters. A tag value is further assigned to each QoS parameter. Whenever the QoS is selected by the Inter-QoS WRR to have a flow emit an ATM cell, the tag value for the QoS is incremented by a weight assigned to the QoS. The QoS selected by the Inter-QoS WRR is the QoS with the lowest tag. If two or more QoSs are tied with the lowest tag, the highest numbered QoS is selected by the WRR.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ALCATEL USA SOURCING, L.P.PLANO, TX209
WSOU INVESTMENTS, LLCLOS ANGELES, CA3612

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Jones, James W Novato, CA 31 1337
Nelson, Michael Rohnert Park, CA 110 1762

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (2)
* 5742765 Combination local ATM segmentation and reassembly and physical layer device 133 1996
5745490 Variable bit rate scheduler 26 1996
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
5579302 Method and apparatus for regulating virtual-channel cell transmission 22 1995
 
LUCENT TECHNOLOGIES INC. (2)
5712851 Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism 40 1995
5751709 Adaptive time slot scheduling apparatus and method for end-points in an ATM network 58 1995
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
5898669 ATM traffic management device 57 1996
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6154459 Data shaper for ATM traffic 11 1997
 
ENTERASYS NETWORKS, INC. (2)
5515363 Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks 109 1994
5724513 Traffic shaping system for asynchronous transfer mode networks 72 1994
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
5732087 ATM local area network switch with dual queues 47 1996
 
ROCKSTAR CONSORTIUM US LP (1)
* 5357507 Fast connection admission control for ATM networks 82 1993
 
SOUND VIEW INNOVATIONS, LLC (1)
5914934 Adaptive time slot scheduling apparatus and method for end-points in an ATM network 28 1996
 
MOTOROLA, INC. (1)
* 5793747 Event-driven cell scheduler and method for supporting multiple service categories in a communication network 190 1996
 
WSOU INVESTMENTS, LLC (1)
* 6327254 Method for bandwidth sharing in a multiple access system for communications networks 192 1998
 
NORTHROP GRUMMAN CORPORATION (1)
5579312 Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels 62 1995
 
AT&T CORP. (1)
* 6011775 Method and apparatus for integrated traffic shaping in a packet-switched network 53 1998
 
Arrowpoint Communications, Inc. (1)
* 6006264 Method and system for directing a flow between a client and a server 823 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
TEKELEC, INC. (12)
6795546 Methods and systems for distributing signaling messages among multiple processors for stateful and/or sequenced processing of the messages on a per-sequence basis 36 2002
7856094 Methods, systems, and computer program products for providing telecommunications services between a session initiation protocol (SIP) network and a signaling system 7 (SS7) network 9 2005
* 2006/0209,791 Methods, systems, and computer program products for providing telecommunications services between a session initiation protocol (SIP) network and a signaling system 7 (SS7) network 23 2005
7760708 Methods, systems, and computer program products for triggering SIP nodes to include SS7 routing information in response messages including information requested by SS7 nodes 1 2005
8050253 Methods, systems, and computer program products for decentralized processing of signaling messages in a multi-application processing environment 3 2006
* 2007/0168,421 Methods, systems, and computer program products for decentralized processing of signaling messages in a multi-application processing environment 27 2006
8532092 Methods, systems, and computer readable media for providing next generation network (NGN)-based end user services to legacy subscribers in a communications network 0 2009
* 2009/0296,694 METHODS, SYSTEMS, AND COMPUTER READABLE MEDIA FOR PROVIDING NEXT GENERATION NETWORK (NGN)-BASED END USER SERVICES TO LEGACY SUBSCRIBERS IN A COMMUNICATIONS NETWORK 5 2009
8224337 Methods, systems, and computer readable media for providing foreign routing address information to a telecommunications network gateway 5 2010
8520828 Methods, systems, and computer program products for providing telecommunications services between a session initiation protocol (SIP) network and a signaling system 7 (SS7) network 2 2010
9712341 Methods, systems, and computer readable media for providing E.164 number mapping (ENUM) translation at a bearer independent call control (BICC) and/or session intiation protocol (SIP) router 0 2011
9001990 Methods, systems, and computer program products for providing telecommunications services between a session initiation protocol (SIP) network and a signaling system 7 (SS7) network 0 2013
 
WSOU INVESTMENTS, LLC (2)
* 7733869 Providing VPLS-like service over native ATM networks 2 2003
* 2005/0129,024 Providing VPLS-like service over native ATM networks 4 2003
 
BAY MICROSYSTEMS, INC. (2)
* 8861344 Network processor architecture 0 2010
* 2010/0254,387 NETWORK PROCESSOR ARCHITECTURE 3 2010
 
TEKELEC GLOBAL, INC. (5)
8213440 Methods, systems, and computer program products for using a location routing number based query and response mechanism to route calls to IP multimedia subsystem (IMS) subscribers 2 2007
8073127 Methods, systems, and computer program products for using a location routing number based query and response mechanism to effect subscriber cutover 3 2007
8730970 Methods systems, and computer program products for providing voicemail routing information in a network that provides customized voicemail services 2 2007
9584959 Systems, methods, and computer readable media for location-sensitive called-party number translation in a telecommunications network 0 2009
9219677 Methods, systems, and computer readable media for centralized routing and call instance code management for bearer independent call control (BICC) signaling messages 2 2010
 
CISCO TECHNOLOGY, INC. (3)
* 8023507 Card to card communications in voice and data communications systems 1 2009
* 2010/0027,548 COMMUNICATING IN VOICE AND DATA COMMUNICATIONS SYSTEMS 1 2009
8599846 Communicating in voice and data communications systems 0 2011
 
JUNIPER NETWORKS, INC. (5)
* 8144584 WRR scheduler configuration for optimized latency, buffer utilization 3 2009
* 8462802 Hybrid weighted round robin (WRR) traffic scheduling 1 2010
* 2012/0063,313 HYBRID WEIGHTED ROUND ROBIN (WRR) TRAFFIC SCHEDULING 8 2010
8351332 WRR scheduler configuration for optimized latency, buffer utilization 1 2012
8848529 WRR scheduler configuration for optimized latency, buffer utilization 0 2012
 
SOLACE CORPORATION (2)
* 8477627 Content routing in digital communications networks 2 2005
* 2006/0013,230 Content routing in digital communications networks 16 2005
 
TEKELEC (1)
* 2008/0198,996 Methods, systems, and computer program products for using a location routing number based query and response mechanism to effect advanced routing 9 2007
 
XYLON LLC (1)
* RE41970 Method for the control of flows within an ATM switch with distributed architecture 1 2005
 
ARM FINANCE OVERSEAS LIMITED (24)
7752627 Leaky-bucket thread scheduler in a multithreading microprocessor 15 2005
7664936 Prioritizing thread selection partly based on stall likelihood providing status information of instruction operand register usage at pipeline stages 11 2005
* 2006/0179,280 Multithreading processor including thread scheduler based on instruction stall likelihood prediction 32 2005
* 2006/0179,439 Leaky-bucket thread scheduler in a multithreading microprocessor 24 2005
7657883 Instruction dispatch scheduler employing round-robin apparatus supporting multiple thread priorities for use in multithreading microprocessor 6 2005
7631130 Barrel-incrementer-based round-robin apparatus and instruction dispatch scheduler employing same for use in multithreading microprocessor 3 2005
7506140 Return data selector employing barrel-incrementer-based round-robin apparatus 7 2005
7490230 Fetch director employing barrel-incrementer-based round-robin apparatus for use in multithreading microprocessor 16 2005
* 2006/0206,692 Instruction dispatch scheduler employing round-robin apparatus supporting multiple thread priorities for use in multithreading microprocessor 31 2005
7681014 Multithreading instruction scheduler employing thread group priorities 5 2005
* 2006/0179,281 Multithreading instruction scheduler employing thread group priorities 40 2005
7990989 Transaction selector employing transaction queue group priorities in multi-port switch 1 2006
7961745 Bifurcated transaction selector supporting dynamic priorities in multi-port switch 2 2006
7773621 Transaction selector employing round-robin apparatus supporting dynamic priorities in multi-port switch 4 2006
7760748 Transaction selector employing barrel-incrementer-based round-robin apparatus supporting dynamic priorities in multi-port switch 2 2006
* 2008/0069,129 TRANSACTION SELECTOR EMPLOYING ROUND-ROBIN APPARATUS SUPPORTING DYNAMIC PRIORITIES IN MULTI-PORT SWITCH 19 2006
* 2008/0069,128 TRANSACTION SELECTOR EMPLOYING BARREL-INCREMENTER-BASED ROUND-ROBIN APPARATUS SUPPORTING DYNAMIC PRIORITIES IN MULTI-PORT SWITCH 17 2006
7509447 Barrel-incrementer-based round-robin apparatus and instruction dispatch scheduler employing same for use in multithreading microprocessor 5 2006
* 2007/0089,112 BARREL-INCREMENTER-BASED ROUND-ROBIN APPARATUS AND INSTRUCTION DISPATCH SCHEDULER EMPLOYING SAME FOR USE IN MULTITHREADING MICROPROCESSOR 13 2006
7660969 Multithreading instruction scheduler employing thread group priorities 9 2007
8078840 Thread instruction fetch based on prioritized selection from plural round-robin outputs for different thread states 11 2008
* 2009/0113,180 Fetch Director Employing Barrel-Incrementer-Based Round-Robin Apparatus For Use In Multithreading Microprocessor 4 2008
* 2009/0249,351 Round-Robin Apparatus and Instruction Dispatch Scheduler Employing Same For Use In Multithreading Microprocessor 6 2009
* 2009/0271,592 Apparatus For Storing Instructions In A Multithreading Microprocessor 9 2009
 
IMAGINATION TECHNOLOGIES, LLC (6)
7853777 Instruction/skid buffers in a multithreading microprocessor that store dispatched instructions to avoid re-fetching flushed instructions 6 2005
7657891 Multithreading microprocessor with optimized thread scheduler for increasing pipeline utilization efficiency 5 2005
7613904 Interfacing external thread prioritizing policy enforcing logic with customer modifiable register to processor internal scheduler 8 2005
* 2006/0179,279 Bifurcated thread scheduler in a multithreading microprocessor 30 2005
* 2006/0179,274 Instruction/skid buffers in a multithreading microprocessor 25 2005
8151268 Multithreading microprocessor with optimized thread scheduler for increasing pipeline utilization efficiency 1 2010
* Cited By Examiner