US6185221B1 - Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch - Google Patents
Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch Download PDFInfo
- Publication number
- US6185221B1 US6185221B1 US09/188,431 US18843198A US6185221B1 US 6185221 B1 US6185221 B1 US 6185221B1 US 18843198 A US18843198 A US 18843198A US 6185221 B1 US6185221 B1 US 6185221B1
- Authority
- US
- United States
- Prior art keywords
- priority
- request
- requests
- qos
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/60—Queue scheduling implementing hierarchical scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
- H04L49/508—Head of Line Blocking Avoidance
Abstract
Description
Claims (23)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/188,431 US6185221B1 (en) | 1998-11-09 | 1998-11-09 | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
CA002348089A CA2348089C (en) | 1998-11-09 | 1999-11-05 | Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch |
PCT/US1999/025926 WO2000028701A1 (en) | 1998-11-09 | 1999-11-05 | Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch |
EP99967093A EP1129546B1 (en) | 1998-11-09 | 1999-11-05 | Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch |
DE69939126T DE69939126D1 (en) | 1998-11-09 | 1999-11-05 | METHOD AND DEVICE FOR FAIR AND EFFICIENT EXTRACTION CONTROL OF VARIABLE LENGTH PACKAGES IN AN INPUT-BREATHTY AGENT |
AU22554/00A AU752403B2 (en) | 1998-11-09 | 1999-11-05 | Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/188,431 US6185221B1 (en) | 1998-11-09 | 1998-11-09 | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
Publications (1)
Publication Number | Publication Date |
---|---|
US6185221B1 true US6185221B1 (en) | 2001-02-06 |
Family
ID=22693113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/188,431 Expired - Lifetime US6185221B1 (en) | 1998-11-09 | 1998-11-09 | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
Country Status (6)
Country | Link |
---|---|
US (1) | US6185221B1 (en) |
EP (1) | EP1129546B1 (en) |
AU (1) | AU752403B2 (en) |
CA (1) | CA2348089C (en) |
DE (1) | DE69939126D1 (en) |
WO (1) | WO2000028701A1 (en) |
Cited By (98)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010004362A1 (en) * | 1999-12-15 | 2001-06-21 | Satoshi Kamiya | Packet switch and packet switching method |
US20010014098A1 (en) * | 2000-02-09 | 2001-08-16 | Ryuichi Ikematsu | Multi-mode scheduler, apparatus including multi-mode scheduler and multi-mode scheduling method |
US20010023465A1 (en) * | 2000-03-03 | 2001-09-20 | Terumasa Haneda | Packet transmitting/ receiving method and apparatus for computer system |
US6345324B1 (en) * | 1999-02-19 | 2002-02-05 | International Business Machines Corporation | Apparatus for transferring data using an interface element and a queued direct input-output device |
US20020044557A1 (en) * | 2000-10-18 | 2002-04-18 | Nec Corporation | Controlling method of priority class setup of communication packet and system of the same |
US20020046284A1 (en) * | 2000-08-24 | 2002-04-18 | Brabson Roy Frank | Methods, systems and computer program products for providing transactional quality of service |
US6401145B1 (en) * | 1999-02-19 | 2002-06-04 | International Business Machines Corporation | Method of transferring data using an interface element and a queued direct input-output device |
US20020078341A1 (en) * | 2000-12-14 | 2002-06-20 | Genty Denise M. | System and method for applying quality of service policies to internet protocol security to avoid bandwidth limitations on a computer network |
US20020093957A1 (en) * | 1999-02-25 | 2002-07-18 | Hitachi, Ltd. | Packet communication system with QoS control function |
US6493784B1 (en) * | 1998-12-25 | 2002-12-10 | Fuji Xerox Co., Ltd. | Communication device, multiple bus control device and LSI for controlling multiple bus |
US20020191626A1 (en) * | 2001-06-19 | 2002-12-19 | Norihiko Moriwaki | Packet communication system |
US20030028661A1 (en) * | 2001-07-06 | 2003-02-06 | Showshore Networks, Inc. | Low-latency packet processor |
US20030035427A1 (en) * | 2001-08-14 | 2003-02-20 | Mehdi Alasti | Method and apparatus for arbitration scheduling with a penalty for a switch fabric |
WO2003034242A1 (en) | 2001-10-12 | 2003-04-24 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
US6560237B1 (en) * | 1999-07-15 | 2003-05-06 | 3Com Corporation | Packet order assurance mechanism |
US20030189930A1 (en) * | 2001-10-18 | 2003-10-09 | Terrell William C. | Router with routing processors and methods for virtualization |
US20030225889A1 (en) * | 2002-05-30 | 2003-12-04 | Moutafov Kamen K. | Method and system for layering an infinite request/reply data stream on finite, unidirectional, time-limited transports |
US20030236918A1 (en) * | 2002-06-20 | 2003-12-25 | Eyal Manor | System and method for producing an encapsulated multimedia packets |
US20040017804A1 (en) * | 2002-07-19 | 2004-01-29 | Meenaradchagan Vishnu | Arbiter for an input buffered communication switch |
US20040032876A1 (en) * | 2002-08-19 | 2004-02-19 | Ajay Garg | Selection of transmission channels |
US20040042400A1 (en) * | 1998-12-18 | 2004-03-04 | Telefonaktiebolaget Lm Ericsson | Connection admission control based on bandwidth and buffer usage |
US6714517B1 (en) * | 1998-11-10 | 2004-03-30 | Extreme Networks | Method and apparatus for interconnection of packet switches with guaranteed bandwidth |
WO2004031918A2 (en) * | 2002-10-03 | 2004-04-15 | Flarion Technologies, Inc. | Method to convey uplink traffic information |
US20040111724A1 (en) * | 2002-12-06 | 2004-06-10 | Vibeke Libby | System and method for allocating resources based on locally and globally determined priorities |
US20040120325A1 (en) * | 2002-12-13 | 2004-06-24 | Lawrence Ayres | System for content based message processing |
US6757246B2 (en) | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
US6791991B1 (en) * | 2000-10-31 | 2004-09-14 | Agere Systems Inc. | Channel sequencing using a round-robin scheduler |
US6802012B1 (en) * | 2000-10-03 | 2004-10-05 | Networks Associates Technology, Inc. | Scanning computer files for unwanted properties |
US6804731B1 (en) * | 2000-08-11 | 2004-10-12 | Paion Company, Limited | System, method and article of manufacture for storing an incoming datagram in switch matrix in a switch fabric chipset system |
US6810038B1 (en) * | 1999-04-02 | 2004-10-26 | Nec Corporation | Switch, scheduler thereof, and switch scheduling method |
US6813274B1 (en) * | 2000-03-21 | 2004-11-02 | Cisco Technology, Inc. | Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently |
US20050033846A1 (en) * | 2000-05-02 | 2005-02-10 | Microsoft Corporation | Resource manager architecture |
US6856622B1 (en) * | 2001-02-20 | 2005-02-15 | Pmc-Sierra, Inc. | Multicast cell scheduling protocol |
US6868087B1 (en) * | 1999-12-07 | 2005-03-15 | Texas Instruments Incorporated | Request queue manager in transfer controller with hub and ports |
US20050060459A1 (en) * | 2003-08-21 | 2005-03-17 | Chae Kwan-Yeob | Methods, circuits, and computer program products for variable bus arbitration |
US20050058135A1 (en) * | 2003-09-15 | 2005-03-17 | Sisto John Ferdinand | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
EP1521411A2 (en) * | 2003-10-02 | 2005-04-06 | Alcatel | Method and apparatus for request/grant priority scheduling |
US6882655B1 (en) * | 1999-05-13 | 2005-04-19 | Nec Corporation | Switch and input port thereof |
US6888841B1 (en) * | 1999-11-10 | 2005-05-03 | Nec Corporation | Pipelined scheduling technique |
US20050117575A1 (en) * | 2003-10-30 | 2005-06-02 | Venkat Konda | Nonblocking and deterministic unicast packet scheduling |
US20050135402A1 (en) * | 2003-12-02 | 2005-06-23 | Matsushita Electric Industrial Co., Ltd. | Data transfer apparatus |
US20050177832A1 (en) * | 1998-11-24 | 2005-08-11 | Microsoft Corporation | System and method for terminating applications |
US6934471B1 (en) * | 1999-06-03 | 2005-08-23 | Avici Systems, Inc. | Photonic switch using time-slot interchange |
US20050213925A1 (en) * | 2004-03-23 | 2005-09-29 | Imperative Networks Ltd. | Fiber channel switching system |
US20050232285A1 (en) * | 2001-10-18 | 2005-10-20 | Terrell William C | System and method of providing network node services |
US20050238040A1 (en) * | 1998-09-18 | 2005-10-27 | Harris Corporation | Distributed trunking mechanism for VHF networking |
US7028134B2 (en) * | 1999-12-30 | 2006-04-11 | Conexant Systems, Inc. | Crossbar integrated circuit with parallel channels for a communication device |
US20060095634A1 (en) * | 2004-11-01 | 2006-05-04 | Meyer Michael J | Method and apparatus for round robin resource arbitration with a fast request to grant response |
US7047312B1 (en) * | 2000-07-26 | 2006-05-16 | Nortel Networks Limited | TCP rate control with adaptive thresholds |
US7058947B1 (en) | 2000-05-02 | 2006-06-06 | Microsoft Corporation | Resource manager architecture utilizing a policy manager |
US7058750B1 (en) * | 2000-05-10 | 2006-06-06 | Intel Corporation | Scalable distributed memory and I/O multiprocessor system |
US20060171381A1 (en) * | 2005-01-31 | 2006-08-03 | Benner Alan F | Method, system, and storage medium for delay optimization for scheduling in bufferless crossbar switches |
US7089294B1 (en) | 2000-08-24 | 2006-08-08 | International Business Machines Corporation | Methods, systems and computer program products for server based type of service classification of a communication request |
US7102999B1 (en) * | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
US7111297B1 (en) | 2000-05-02 | 2006-09-19 | Microsoft Corporation | Methods and architectures for resource management |
US20070002771A1 (en) * | 2005-06-21 | 2007-01-04 | Berkman William H | Power line communication rate limiting system and method |
US20070053352A1 (en) * | 2005-09-06 | 2007-03-08 | Corcoran Kevin F | Power line communications system with differentiated data services |
US20070083735A1 (en) * | 2005-08-29 | 2007-04-12 | Glew Andrew F | Hierarchical processor |
US20070083739A1 (en) * | 2005-08-29 | 2007-04-12 | Glew Andrew F | Processor with branch predictor |
US20070091800A1 (en) * | 2005-10-21 | 2007-04-26 | Corcoran Kevin F | Power line communication voice over IP system and method |
US20070209036A1 (en) * | 2006-03-01 | 2007-09-06 | Computer Associates Think, Inc. | Method and system for scheduling computer processes using a common scheduling interface |
US7284244B1 (en) | 2000-05-02 | 2007-10-16 | Microsoft Corporation | Resource manager architecture with dynamic resource allocation among multiple configurations |
US7356605B1 (en) * | 2000-12-29 | 2008-04-08 | Cisco Technology, Inc. | System and method for controlling delivery of streaming media |
US20080133868A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Method and apparatus for segmented sequential storage |
US20080133893A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical register file |
US20080133889A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical instruction scheduler |
US20080298244A1 (en) * | 2003-09-11 | 2008-12-04 | International Business Machines Corporation | Apparatus and method for caching lookups based upon tcp traffic flow characteristics |
US20090024834A1 (en) * | 2007-07-20 | 2009-01-22 | Nec Electronics Corporation | Multiprocessor apparatus |
US20090044189A1 (en) * | 2007-08-08 | 2009-02-12 | Microsoft Corporation | Parallelism-aware memory request scheduling in shared memory controllers |
US20090106467A1 (en) * | 2007-07-20 | 2009-04-23 | Nec Electronics Corporation | Multiprocessor apparatus |
US7525978B1 (en) | 2005-04-15 | 2009-04-28 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
US20090134996A1 (en) * | 2002-12-10 | 2009-05-28 | White Ii Melvin Joseph | Power Line Communication System and Method of Operating the Same |
US20090184835A1 (en) * | 2008-01-20 | 2009-07-23 | Deaver Sr Brian J | System, Device and Method For Providing Power Outage and Restoration Notification |
US20090187284A1 (en) * | 2008-01-21 | 2009-07-23 | Kreiss David G | System and Method for Providing Power Distribution System Information |
US20090187344A1 (en) * | 2008-01-19 | 2009-07-23 | Brancaccio Daniel S | System, Method, and Computer Program Product for Analyzing Power Grid Data |
US20090190474A1 (en) * | 2008-01-28 | 2009-07-30 | Cisco Technology, Inc | Bandwidth-aware multicast load balancing on a multi-interface host |
US20090289637A1 (en) * | 2007-11-07 | 2009-11-26 | Radtke William O | System and Method for Determining the Impedance of a Medium Voltage Power Line |
US7701949B1 (en) * | 2003-06-24 | 2010-04-20 | Cisco Technology, Inc. | System and method for switching high priority traffic with low latency |
US7720092B1 (en) * | 2002-01-17 | 2010-05-18 | Juniper Networks, Inc. | Hierarchical round robin arbiter |
US7738768B1 (en) | 2005-12-16 | 2010-06-15 | The Directv Group, Inc. | Method and apparatus for increasing the quality of service for digital video services for mobile reception |
US20110075679A1 (en) * | 2008-06-26 | 2011-03-31 | Panasonic Corporation | Packet transmission device and packet transmission method |
US20110310742A1 (en) * | 2000-09-08 | 2011-12-22 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US8200837B1 (en) * | 1999-04-26 | 2012-06-12 | Hewlett-Packard Development Company, L.P. | Method and system for maintaining a content server at safe load conditions |
US20130227186A1 (en) * | 2012-02-27 | 2013-08-29 | Arm Limited | Transaction routing device and method for routing transactions in an integrated circuit |
US20130311621A1 (en) * | 2012-05-17 | 2013-11-21 | Luvocracy Inc. | Universal Communications Infrastructure |
US8595478B2 (en) | 2000-07-10 | 2013-11-26 | AlterWAN Inc. | Wide area network with high quality of service |
US20140071888A1 (en) * | 2012-09-11 | 2014-03-13 | Samy Khay-Ibbat | Data Buffering based on Access Stratum Conditions in a Call Having both Circuit-Switched and Packet-Switched Components |
US9037767B1 (en) * | 2003-03-14 | 2015-05-19 | Marvell International Ltd. | Method and apparatus for dynamically granting access of a shared resource among a plurality of requestors |
US9106606B1 (en) | 2007-02-05 | 2015-08-11 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
US9225479B1 (en) * | 2005-08-12 | 2015-12-29 | F5 Networks, Inc. | Protocol-configurable transaction processing |
US9229791B1 (en) * | 2012-08-24 | 2016-01-05 | Qlogic, Corporation | System and method for high speed multiple buffer allocation |
US9614772B1 (en) | 2003-10-20 | 2017-04-04 | F5 Networks, Inc. | System and method for directing network traffic in tunneling applications |
US10164726B2 (en) * | 2015-10-30 | 2018-12-25 | Citrix Systems, Inc. | Method for packet scheduling using multiple packet schedulers |
US10181147B2 (en) | 2012-05-17 | 2019-01-15 | Walmart Apollo, Llc | Methods and systems for arranging a webpage and purchasing products via a subscription mechanism |
US10210559B2 (en) | 2012-05-17 | 2019-02-19 | Walmart Apollo, Llc | Systems and methods for recommendation scraping |
US10346895B2 (en) | 2012-05-17 | 2019-07-09 | Walmart Apollo, Llc | Initiation of purchase transaction in response to a reply to a recommendation |
US10580056B2 (en) | 2012-05-17 | 2020-03-03 | Walmart Apollo, Llc | System and method for providing a gift exchange |
US11354160B2 (en) * | 2018-12-13 | 2022-06-07 | Netapp, Inc. | Methods for managing storage quota assignment in a distributed system and devices thereof |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2803675B1 (en) | 2000-01-11 | 2002-03-29 | Sagem | CHIP CARD WITH FINGERPRINT SENSOR |
WO2001097469A2 (en) * | 2000-06-14 | 2001-12-20 | Sun Microsystems, Inc. | Packet transmission scheduler |
WO2002030046A2 (en) * | 2000-10-04 | 2002-04-11 | Vitesse Semiconductor Corporation | A method and system for analysing a data packet or frame |
GB2482149B (en) | 2010-07-21 | 2017-09-06 | Cray Uk Ltd | Network switch adaptive routing |
CN102883457B (en) * | 2011-07-15 | 2016-06-22 | 华为技术有限公司 | Ensure the method for upstream service quality, base station and subscriber equipment |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5255265A (en) | 1992-05-05 | 1993-10-19 | At&T Bell Laboratories | Controller for input-queued packet switch |
US5267235A (en) * | 1992-05-21 | 1993-11-30 | Digital Equipment Corporation | Method and apparatus for resource arbitration |
US5471590A (en) | 1994-01-28 | 1995-11-28 | Compaq Computer Corp. | Bus master arbitration circuitry having improved prioritization |
US5500858A (en) | 1994-12-20 | 1996-03-19 | The Regents Of The University Of California | Method and apparatus for scheduling cells in an input-queued switch |
US5517495A (en) | 1994-12-06 | 1996-05-14 | At&T Corp. | Fair prioritized scheduling in an input-buffered switch |
US5561669A (en) | 1994-10-26 | 1996-10-01 | Cisco Systems, Inc. | Computer network switching system with expandable number of ports |
US5590123A (en) | 1995-05-23 | 1996-12-31 | Xerox Corporation | Device and method for use of a reservation ring to compute crossbar set-up parameters in an ATM switch |
US5631908A (en) | 1995-03-28 | 1997-05-20 | Digital Equipment Corporation | Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches |
US5689508A (en) | 1995-12-21 | 1997-11-18 | Xerox Corporation | Reservation ring mechanism for providing fair queued access in a fast packet switch networks |
US5923656A (en) * | 1996-10-22 | 1999-07-13 | Board Of Trustees Of The University Of Illinois | Scalable broad band input-queued ATM switch including weight driven cell scheduler |
US5956342A (en) * | 1995-07-19 | 1999-09-21 | Fujitsu Network Communications, Inc. | Priority arbitration for point-to-point and multipoint transmission |
-
1998
- 1998-11-09 US US09/188,431 patent/US6185221B1/en not_active Expired - Lifetime
-
1999
- 1999-11-05 CA CA002348089A patent/CA2348089C/en not_active Expired - Fee Related
- 1999-11-05 AU AU22554/00A patent/AU752403B2/en not_active Ceased
- 1999-11-05 EP EP99967093A patent/EP1129546B1/en not_active Expired - Lifetime
- 1999-11-05 WO PCT/US1999/025926 patent/WO2000028701A1/en active IP Right Grant
- 1999-11-05 DE DE69939126T patent/DE69939126D1/en not_active Expired - Lifetime
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5255265A (en) | 1992-05-05 | 1993-10-19 | At&T Bell Laboratories | Controller for input-queued packet switch |
US5267235A (en) * | 1992-05-21 | 1993-11-30 | Digital Equipment Corporation | Method and apparatus for resource arbitration |
US5471590A (en) | 1994-01-28 | 1995-11-28 | Compaq Computer Corp. | Bus master arbitration circuitry having improved prioritization |
US5561669A (en) | 1994-10-26 | 1996-10-01 | Cisco Systems, Inc. | Computer network switching system with expandable number of ports |
US5517495A (en) | 1994-12-06 | 1996-05-14 | At&T Corp. | Fair prioritized scheduling in an input-buffered switch |
US5500858A (en) | 1994-12-20 | 1996-03-19 | The Regents Of The University Of California | Method and apparatus for scheduling cells in an input-queued switch |
US5631908A (en) | 1995-03-28 | 1997-05-20 | Digital Equipment Corporation | Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches |
US5590123A (en) | 1995-05-23 | 1996-12-31 | Xerox Corporation | Device and method for use of a reservation ring to compute crossbar set-up parameters in an ATM switch |
US5956342A (en) * | 1995-07-19 | 1999-09-21 | Fujitsu Network Communications, Inc. | Priority arbitration for point-to-point and multipoint transmission |
US5996019A (en) * | 1995-07-19 | 1999-11-30 | Fujitsu Network Communications, Inc. | Network link access scheduling using a plurality of prioritized lists containing queue identifiers |
US5689508A (en) | 1995-12-21 | 1997-11-18 | Xerox Corporation | Reservation ring mechanism for providing fair queued access in a fast packet switch networks |
US5923656A (en) * | 1996-10-22 | 1999-07-13 | Board Of Trustees Of The University Of Illinois | Scalable broad band input-queued ATM switch including weight driven cell scheduler |
Cited By (199)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7933286B2 (en) * | 1998-09-18 | 2011-04-26 | Harris Corporation | Distributed trunking mechanism for VHF networking |
US20050238040A1 (en) * | 1998-09-18 | 2005-10-27 | Harris Corporation | Distributed trunking mechanism for VHF networking |
US6714517B1 (en) * | 1998-11-10 | 2004-03-30 | Extreme Networks | Method and apparatus for interconnection of packet switches with guaranteed bandwidth |
US20050177832A1 (en) * | 1998-11-24 | 2005-08-11 | Microsoft Corporation | System and method for terminating applications |
US8095930B2 (en) | 1998-11-24 | 2012-01-10 | Microsoft Corporation | System and method for priority-based selection of applications for termination |
US20040042400A1 (en) * | 1998-12-18 | 2004-03-04 | Telefonaktiebolaget Lm Ericsson | Connection admission control based on bandwidth and buffer usage |
US6493784B1 (en) * | 1998-12-25 | 2002-12-10 | Fuji Xerox Co., Ltd. | Communication device, multiple bus control device and LSI for controlling multiple bus |
US6345324B1 (en) * | 1999-02-19 | 2002-02-05 | International Business Machines Corporation | Apparatus for transferring data using an interface element and a queued direct input-output device |
US6401145B1 (en) * | 1999-02-19 | 2002-06-04 | International Business Machines Corporation | Method of transferring data using an interface element and a queued direct input-output device |
US7463635B2 (en) | 1999-02-25 | 2008-12-09 | Hitachi, Ltd. | Packet communication system with QoS control function |
US20020093957A1 (en) * | 1999-02-25 | 2002-07-18 | Hitachi, Ltd. | Packet communication system with QoS control function |
US6970470B2 (en) * | 1999-02-25 | 2005-11-29 | Hitachi, Ltd. | Packet communication system with QoS control function |
US7903667B2 (en) | 1999-02-25 | 2011-03-08 | Hitachi, Ltd. | Packet communication system with QoS control function |
US20050152365A1 (en) * | 1999-02-25 | 2005-07-14 | Hitachi, Ltd. | Packet communication system with QoS control function |
US20090080424A1 (en) * | 1999-02-25 | 2009-03-26 | Takeki Yazaki | Packet communication system with qos control function |
US6810038B1 (en) * | 1999-04-02 | 2004-10-26 | Nec Corporation | Switch, scheduler thereof, and switch scheduling method |
US8200837B1 (en) * | 1999-04-26 | 2012-06-12 | Hewlett-Packard Development Company, L.P. | Method and system for maintaining a content server at safe load conditions |
US6882655B1 (en) * | 1999-05-13 | 2005-04-19 | Nec Corporation | Switch and input port thereof |
US6934471B1 (en) * | 1999-06-03 | 2005-08-23 | Avici Systems, Inc. | Photonic switch using time-slot interchange |
US6560237B1 (en) * | 1999-07-15 | 2003-05-06 | 3Com Corporation | Packet order assurance mechanism |
US6888841B1 (en) * | 1999-11-10 | 2005-05-03 | Nec Corporation | Pipelined scheduling technique |
US9992133B2 (en) | 1999-11-24 | 2018-06-05 | Juniper Networks, Inc. | Switching device for routing packets through a network |
US7342887B1 (en) | 1999-11-24 | 2008-03-11 | Juniper Networks, Inc. | Switching device |
US7102999B1 (en) * | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
US8165145B1 (en) | 1999-11-24 | 2012-04-24 | Juniper Networks, Inc. | Switching device |
US8804709B2 (en) | 1999-11-24 | 2014-08-12 | Juniper Networks, Inc. | Switching device |
US9479462B2 (en) | 1999-11-24 | 2016-10-25 | Juniper Networks, Inc. | Switching device |
US6868087B1 (en) * | 1999-12-07 | 2005-03-15 | Texas Instruments Incorporated | Request queue manager in transfer controller with hub and ports |
US6885639B2 (en) * | 1999-12-15 | 2005-04-26 | Nec Corporation | Packet switch and packet switching method |
US20010004362A1 (en) * | 1999-12-15 | 2001-06-21 | Satoshi Kamiya | Packet switch and packet switching method |
US7028134B2 (en) * | 1999-12-30 | 2006-04-11 | Conexant Systems, Inc. | Crossbar integrated circuit with parallel channels for a communication device |
US6934295B2 (en) * | 2000-02-09 | 2005-08-23 | Nec Corporation | Multi-mode scheduler, apparatus including multi-mode scheduler and multi-mode scheduling method |
US20010014098A1 (en) * | 2000-02-09 | 2001-08-16 | Ryuichi Ikematsu | Multi-mode scheduler, apparatus including multi-mode scheduler and multi-mode scheduling method |
US6957273B2 (en) * | 2000-03-03 | 2005-10-18 | Fujitsu Limited | Packet transmitting/receiving method and apparatus for computer system |
US20010023465A1 (en) * | 2000-03-03 | 2001-09-20 | Terumasa Haneda | Packet transmitting/ receiving method and apparatus for computer system |
US6813274B1 (en) * | 2000-03-21 | 2004-11-02 | Cisco Technology, Inc. | Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently |
US8375393B2 (en) | 2000-05-02 | 2013-02-12 | Microsoft Corporation | Methods and architectures for resource management |
US7111297B1 (en) | 2000-05-02 | 2006-09-19 | Microsoft Corporation | Methods and architectures for resource management |
US20050044205A1 (en) * | 2000-05-02 | 2005-02-24 | Microsoft Corporation | Resource manager architecture |
US20060136988A1 (en) * | 2000-05-02 | 2006-06-22 | Microsoft Corporation | Resource Manager Architecture Utilizing a Policy Manager |
US7844972B2 (en) | 2000-05-02 | 2010-11-30 | Microsoft Corporation | Resource manager architecture utilizing a policy manager |
US7451450B2 (en) | 2000-05-02 | 2008-11-11 | Microsoft Corporation | Resource manager architecture |
US7058947B1 (en) | 2000-05-02 | 2006-06-06 | Microsoft Corporation | Resource manager architecture utilizing a policy manager |
US20070083868A1 (en) * | 2000-05-02 | 2007-04-12 | Microsoft Corporation | Methods and Architectures for Resource Management |
US20050033846A1 (en) * | 2000-05-02 | 2005-02-10 | Microsoft Corporation | Resource manager architecture |
US7284244B1 (en) | 2000-05-02 | 2007-10-16 | Microsoft Corporation | Resource manager architecture with dynamic resource allocation among multiple configurations |
US7316020B2 (en) | 2000-05-02 | 2008-01-01 | Microsoft Corporation | Resource manager architecture utilizing a policy manager |
US7337446B2 (en) | 2000-05-02 | 2008-02-26 | Microsoft Corporation | Resource manager architecture |
US20110185101A1 (en) * | 2000-05-10 | 2011-07-28 | Rankin Linda J | Scalable distributed memory and i/o multiprocessor system |
US8255605B2 (en) | 2000-05-10 | 2012-08-28 | Intel Corporation | Scalable distributed memory and I/O multiprocessor system |
US8745306B2 (en) * | 2000-05-10 | 2014-06-03 | Intel Corporation | Scalable distributed memory and I/O multiprocessor system |
US7603508B2 (en) * | 2000-05-10 | 2009-10-13 | Intel Corporation | Scalable distributed memory and I/O multiprocessor systems and associated methods |
US7343442B2 (en) | 2000-05-10 | 2008-03-11 | Intel Corporation | Scalable distributed memory and I/O multiprocessor systems and associated methods |
US20120317328A1 (en) * | 2000-05-10 | 2012-12-13 | Rankin Linda J | Scalable distributed memory and i/o multiprocessor system |
US7058750B1 (en) * | 2000-05-10 | 2006-06-06 | Intel Corporation | Scalable distributed memory and I/O multiprocessor system |
US20080114919A1 (en) * | 2000-05-10 | 2008-05-15 | Intel Corporation | Scalable distributed memory and i/o multiprocessor systems and associated methods |
US7930464B2 (en) | 2000-05-10 | 2011-04-19 | Intel Corporation | Scalable memory and I/O multiprocessor systems |
US20070106833A1 (en) * | 2000-05-10 | 2007-05-10 | Intel Corporation | Scalable distributed memory and I/O multiprocessor systems and associated methods |
US9985800B2 (en) | 2000-07-10 | 2018-05-29 | Alterwan, Inc. | VPN usage to create wide area network backbone over the internet |
US8595478B2 (en) | 2000-07-10 | 2013-11-26 | AlterWAN Inc. | Wide area network with high quality of service |
US9667534B2 (en) | 2000-07-10 | 2017-05-30 | Alterwan, Inc. | VPN usage to create wide area network backbone over the internet |
US9525620B2 (en) | 2000-07-10 | 2016-12-20 | Alterwan, Inc. | Private tunnel usage to create wide area network backbone over the internet |
US9015471B2 (en) | 2000-07-10 | 2015-04-21 | Alterwan, Inc. | Inter-autonomous networking involving multiple service providers |
US7047312B1 (en) * | 2000-07-26 | 2006-05-16 | Nortel Networks Limited | TCP rate control with adaptive thresholds |
US6804731B1 (en) * | 2000-08-11 | 2004-10-12 | Paion Company, Limited | System, method and article of manufacture for storing an incoming datagram in switch matrix in a switch fabric chipset system |
US20020046284A1 (en) * | 2000-08-24 | 2002-04-18 | Brabson Roy Frank | Methods, systems and computer program products for providing transactional quality of service |
US7290028B2 (en) * | 2000-08-24 | 2007-10-30 | International Business Machines Corporation | Methods, systems and computer program products for providing transactional quality of service |
US7089294B1 (en) | 2000-08-24 | 2006-08-08 | International Business Machines Corporation | Methods, systems and computer program products for server based type of service classification of a communication request |
US20110310742A1 (en) * | 2000-09-08 | 2011-12-22 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US8614951B2 (en) * | 2000-09-08 | 2013-12-24 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US6802012B1 (en) * | 2000-10-03 | 2004-10-05 | Networks Associates Technology, Inc. | Scanning computer files for unwanted properties |
US20020044557A1 (en) * | 2000-10-18 | 2002-04-18 | Nec Corporation | Controlling method of priority class setup of communication packet and system of the same |
US6791991B1 (en) * | 2000-10-31 | 2004-09-14 | Agere Systems Inc. | Channel sequencing using a round-robin scheduler |
US20020078341A1 (en) * | 2000-12-14 | 2002-06-20 | Genty Denise M. | System and method for applying quality of service policies to internet protocol security to avoid bandwidth limitations on a computer network |
US7356605B1 (en) * | 2000-12-29 | 2008-04-08 | Cisco Technology, Inc. | System and method for controlling delivery of streaming media |
US6856622B1 (en) * | 2001-02-20 | 2005-02-15 | Pmc-Sierra, Inc. | Multicast cell scheduling protocol |
US7212525B2 (en) * | 2001-06-19 | 2007-05-01 | Hitachi, Ltd. | Packet communication system |
US20020191626A1 (en) * | 2001-06-19 | 2002-12-19 | Norihiko Moriwaki | Packet communication system |
US20030028661A1 (en) * | 2001-07-06 | 2003-02-06 | Showshore Networks, Inc. | Low-latency packet processor |
US7330900B2 (en) * | 2001-07-06 | 2008-02-12 | Dialogic Corporation | Low-latency packet processor |
US6757246B2 (en) | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
US6990072B2 (en) | 2001-08-14 | 2006-01-24 | Pts Corporation | Method and apparatus for arbitration scheduling with a penalty for a switch fabric |
US20030035427A1 (en) * | 2001-08-14 | 2003-02-20 | Mehdi Alasti | Method and apparatus for arbitration scheduling with a penalty for a switch fabric |
EP2275941A3 (en) * | 2001-10-12 | 2011-07-27 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions. |
EP1435043A1 (en) * | 2001-10-12 | 2004-07-07 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
WO2003034242A1 (en) | 2001-10-12 | 2003-04-24 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
EP1435043A4 (en) * | 2001-10-12 | 2010-04-21 | Sonics Inc | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
US20030210686A1 (en) * | 2001-10-18 | 2003-11-13 | Troika Networds, Inc. | Router and methods using network addresses for virtualization |
US7447197B2 (en) | 2001-10-18 | 2008-11-04 | Qlogic, Corporation | System and method of providing network node services |
US20050232285A1 (en) * | 2001-10-18 | 2005-10-20 | Terrell William C | System and method of providing network node services |
US7292567B2 (en) | 2001-10-18 | 2007-11-06 | Qlogic Corporation | Router and methods for distributed virtualization |
US20030189930A1 (en) * | 2001-10-18 | 2003-10-09 | Terrell William C. | Router with routing processors and methods for virtualization |
US20030191857A1 (en) * | 2001-10-18 | 2003-10-09 | Terrell William C. | Router and methods using in-band link between managing processor and routing processor |
US7200144B2 (en) | 2001-10-18 | 2007-04-03 | Qlogic, Corp. | Router and methods using network addresses for virtualization |
US7362702B2 (en) | 2001-10-18 | 2008-04-22 | Qlogic, Corporation | Router with routing processors and methods for virtualization |
US7720092B1 (en) * | 2002-01-17 | 2010-05-18 | Juniper Networks, Inc. | Hierarchical round robin arbiter |
US20030225889A1 (en) * | 2002-05-30 | 2003-12-04 | Moutafov Kamen K. | Method and system for layering an infinite request/reply data stream on finite, unidirectional, time-limited transports |
US7685287B2 (en) * | 2002-05-30 | 2010-03-23 | Microsoft Corporation | Method and system for layering an infinite request/reply data stream on finite, unidirectional, time-limited transports |
US20030236918A1 (en) * | 2002-06-20 | 2003-12-25 | Eyal Manor | System and method for producing an encapsulated multimedia packets |
US20040017804A1 (en) * | 2002-07-19 | 2004-01-29 | Meenaradchagan Vishnu | Arbiter for an input buffered communication switch |
US6954811B2 (en) | 2002-07-19 | 2005-10-11 | Calix Networks, Inc. | Arbiter for an input buffered communication switch |
US20040032876A1 (en) * | 2002-08-19 | 2004-02-19 | Ajay Garg | Selection of transmission channels |
US7382755B2 (en) | 2002-10-03 | 2008-06-03 | Qualcomm Incorporated | Method to convey uplink traffic information |
WO2004031918A2 (en) * | 2002-10-03 | 2004-04-15 | Flarion Technologies, Inc. | Method to convey uplink traffic information |
WO2004031918A3 (en) * | 2002-10-03 | 2004-07-01 | Flarion Technologies Inc | Method to convey uplink traffic information |
US20040111724A1 (en) * | 2002-12-06 | 2004-06-10 | Vibeke Libby | System and method for allocating resources based on locally and globally determined priorities |
US7171667B2 (en) * | 2002-12-06 | 2007-01-30 | Agilemath, Inc. | System and method for allocating resources based on locally and globally determined priorities |
US8198999B2 (en) | 2002-12-10 | 2012-06-12 | Current Technologies, Llc | Power line communication system and method of operating the same |
US20090134996A1 (en) * | 2002-12-10 | 2009-05-28 | White Ii Melvin Joseph | Power Line Communication System and Method of Operating the Same |
US7426209B2 (en) | 2002-12-13 | 2008-09-16 | Telefonaktiebolaget L M Ericsson (Publ) | System for content based message processing |
US20040120325A1 (en) * | 2002-12-13 | 2004-06-24 | Lawrence Ayres | System for content based message processing |
WO2004056070A3 (en) * | 2002-12-13 | 2004-10-28 | Ericsson Inc | System for content based message processing |
US9037767B1 (en) * | 2003-03-14 | 2015-05-19 | Marvell International Ltd. | Method and apparatus for dynamically granting access of a shared resource among a plurality of requestors |
US7701949B1 (en) * | 2003-06-24 | 2010-04-20 | Cisco Technology, Inc. | System and method for switching high priority traffic with low latency |
US7254661B2 (en) * | 2003-08-21 | 2007-08-07 | Samsung Electronics Co., Ltd. | Methods, circuits, and computer program products for variable bus arbitration |
US20050060459A1 (en) * | 2003-08-21 | 2005-03-17 | Chae Kwan-Yeob | Methods, circuits, and computer program products for variable bus arbitration |
US8005989B2 (en) * | 2003-09-11 | 2011-08-23 | International Business Machines Corporation | Caching lookups based upon TCP traffic flow characteristics |
US20080298244A1 (en) * | 2003-09-11 | 2008-12-04 | International Business Machines Corporation | Apparatus and method for caching lookups based upon tcp traffic flow characteristics |
US20080212965A1 (en) * | 2003-09-15 | 2008-09-04 | Teknovus | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US20110123194A1 (en) * | 2003-09-15 | 2011-05-26 | Teknovus, Inc. | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US8964540B2 (en) | 2003-09-15 | 2015-02-24 | Broadcom Corporation | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US8300527B2 (en) * | 2003-09-15 | 2012-10-30 | Broadcom Corporation | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US7362704B2 (en) * | 2003-09-15 | 2008-04-22 | Teknovus, Inc. | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US20050058135A1 (en) * | 2003-09-15 | 2005-03-17 | Sisto John Ferdinand | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
US7719977B2 (en) | 2003-09-15 | 2010-05-18 | Teknovus, Inc. | Method and apparatus for dynamically allocating upstream bandwidth in passive optical networks |
EP1521411A2 (en) * | 2003-10-02 | 2005-04-06 | Alcatel | Method and apparatus for request/grant priority scheduling |
EP1521411A3 (en) * | 2003-10-02 | 2006-05-31 | Alcatel | Method and apparatus for request/grant priority scheduling |
US9614772B1 (en) | 2003-10-20 | 2017-04-04 | F5 Networks, Inc. | System and method for directing network traffic in tunneling applications |
US20050117575A1 (en) * | 2003-10-30 | 2005-06-02 | Venkat Konda | Nonblocking and deterministic unicast packet scheduling |
US20050135402A1 (en) * | 2003-12-02 | 2005-06-23 | Matsushita Electric Industrial Co., Ltd. | Data transfer apparatus |
US20050213925A1 (en) * | 2004-03-23 | 2005-09-29 | Imperative Networks Ltd. | Fiber channel switching system |
US7739436B2 (en) * | 2004-11-01 | 2010-06-15 | Sonics, Inc. | Method and apparatus for round robin resource arbitration with a fast request to grant response |
US20060095634A1 (en) * | 2004-11-01 | 2006-05-04 | Meyer Michael J | Method and apparatus for round robin resource arbitration with a fast request to grant response |
US20080069109A1 (en) * | 2005-01-31 | 2008-03-20 | International Business Machines Corporation | System for delay optimization for scheduling in bufferless crossbar switches |
US7346050B2 (en) | 2005-01-31 | 2008-03-18 | International Business Machines Corporation | Method, system, and storage medium for delay optimization for scheduling in bufferless crossbar switches |
US20080089322A1 (en) * | 2005-01-31 | 2008-04-17 | International Business Machines Corporation | Storage medium for delay optimization for scheduling in bufferless crossbar switches |
US20060171381A1 (en) * | 2005-01-31 | 2006-08-03 | Benner Alan F | Method, system, and storage medium for delay optimization for scheduling in bufferless crossbar switches |
US7525978B1 (en) | 2005-04-15 | 2009-04-28 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
US8964771B2 (en) | 2005-04-15 | 2015-02-24 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
US7558206B2 (en) * | 2005-06-21 | 2009-07-07 | Current Technologies, Llc | Power line communication rate limiting system and method |
US20070002771A1 (en) * | 2005-06-21 | 2007-01-04 | Berkman William H | Power line communication rate limiting system and method |
US9225479B1 (en) * | 2005-08-12 | 2015-12-29 | F5 Networks, Inc. | Protocol-configurable transaction processing |
US20080133868A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Method and apparatus for segmented sequential storage |
US20080133883A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical store buffer |
US8028152B2 (en) | 2005-08-29 | 2011-09-27 | The Invention Science Fund I, Llc | Hierarchical multi-threading processor for executing virtual threads in a time-multiplexed fashion |
US8037288B2 (en) | 2005-08-29 | 2011-10-11 | The Invention Science Fund I, Llc | Hybrid branch predictor having negative ovedrride signals |
US9176741B2 (en) | 2005-08-29 | 2015-11-03 | Invention Science Fund I, Llc | Method and apparatus for segmented sequential storage |
US20070083739A1 (en) * | 2005-08-29 | 2007-04-12 | Glew Andrew F | Processor with branch predictor |
US20080052500A1 (en) * | 2005-08-29 | 2008-02-28 | Centaurus Data Llc | Processor with branch predictor |
US7644258B2 (en) | 2005-08-29 | 2010-01-05 | Searete, Llc | Hybrid branch predictor using component predictors each having confidence and override signals |
US20080133889A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical instruction scheduler |
US20070083735A1 (en) * | 2005-08-29 | 2007-04-12 | Glew Andrew F | Hierarchical processor |
US20080133885A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical multi-threading processor |
US8266412B2 (en) | 2005-08-29 | 2012-09-11 | The Invention Science Fund I, Llc | Hierarchical store buffer having segmented partitions |
US8275976B2 (en) | 2005-08-29 | 2012-09-25 | The Invention Science Fund I, Llc | Hierarchical instruction scheduler facilitating instruction replay |
US20080133893A1 (en) * | 2005-08-29 | 2008-06-05 | Centaurus Data Llc | Hierarchical register file |
US8296550B2 (en) | 2005-08-29 | 2012-10-23 | The Invention Science Fund I, Llc | Hierarchical register file with operand capture ports |
US20070053352A1 (en) * | 2005-09-06 | 2007-03-08 | Corcoran Kevin F | Power line communications system with differentiated data services |
US7675897B2 (en) | 2005-09-06 | 2010-03-09 | Current Technologies, Llc | Power line communications system with differentiated data services |
US20070091800A1 (en) * | 2005-10-21 | 2007-04-26 | Corcoran Kevin F | Power line communication voice over IP system and method |
US7856007B2 (en) | 2005-10-21 | 2010-12-21 | Current Technologies, Llc | Power line communication voice over IP system and method |
US7738768B1 (en) | 2005-12-16 | 2010-06-15 | The Directv Group, Inc. | Method and apparatus for increasing the quality of service for digital video services for mobile reception |
US8972993B2 (en) * | 2006-03-01 | 2015-03-03 | Ca, Inc. | Method and system for scheduling computer processes using a common scheduling interface |
US20070209036A1 (en) * | 2006-03-01 | 2007-09-06 | Computer Associates Think, Inc. | Method and system for scheduling computer processes using a common scheduling interface |
US9967331B1 (en) | 2007-02-05 | 2018-05-08 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
US9106606B1 (en) | 2007-02-05 | 2015-08-11 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
US20090024834A1 (en) * | 2007-07-20 | 2009-01-22 | Nec Electronics Corporation | Multiprocessor apparatus |
US8055882B2 (en) | 2007-07-20 | 2011-11-08 | Renesas Electronics Corporation | Multiplexing commands from processors to tightly coupled coprocessor upon state based arbitration for coprocessor resources |
US20090106467A1 (en) * | 2007-07-20 | 2009-04-23 | Nec Electronics Corporation | Multiprocessor apparatus |
US9588810B2 (en) * | 2007-08-08 | 2017-03-07 | Microsoft Technology Licensing, Llc | Parallelism-aware memory request scheduling in shared memory controllers |
US20090044189A1 (en) * | 2007-08-08 | 2009-02-12 | Microsoft Corporation | Parallelism-aware memory request scheduling in shared memory controllers |
US20090289637A1 (en) * | 2007-11-07 | 2009-11-26 | Radtke William O | System and Method for Determining the Impedance of a Medium Voltage Power Line |
US20090187344A1 (en) * | 2008-01-19 | 2009-07-23 | Brancaccio Daniel S | System, Method, and Computer Program Product for Analyzing Power Grid Data |
US20090184835A1 (en) * | 2008-01-20 | 2009-07-23 | Deaver Sr Brian J | System, Device and Method For Providing Power Outage and Restoration Notification |
US7965195B2 (en) | 2008-01-20 | 2011-06-21 | Current Technologies, Llc | System, device and method for providing power outage and restoration notification |
US8000913B2 (en) | 2008-01-21 | 2011-08-16 | Current Communications Services, Llc | System and method for providing power distribution system information |
US8290727B2 (en) | 2008-01-21 | 2012-10-16 | Current Communications Services, Llc | System and method for providing power distribution system information |
US8280656B2 (en) | 2008-01-21 | 2012-10-02 | Current Communications Services, Llc | System and method for providing power distribution system information |
US8285500B2 (en) | 2008-01-21 | 2012-10-09 | Current Communications Services, Llc | System and method for providing power distribution system information |
US20090187284A1 (en) * | 2008-01-21 | 2009-07-23 | Kreiss David G | System and Method for Providing Power Distribution System Information |
US20090190474A1 (en) * | 2008-01-28 | 2009-07-30 | Cisco Technology, Inc | Bandwidth-aware multicast load balancing on a multi-interface host |
US8427943B2 (en) * | 2008-01-28 | 2013-04-23 | Cisco Technology, Inc. | Bandwidth-aware multicast load balancing on a multi-interface host |
US20110075679A1 (en) * | 2008-06-26 | 2011-03-31 | Panasonic Corporation | Packet transmission device and packet transmission method |
US8930601B2 (en) * | 2012-02-27 | 2015-01-06 | Arm Limited | Transaction routing device and method for routing transactions in an integrated circuit |
US20130227186A1 (en) * | 2012-02-27 | 2013-08-29 | Arm Limited | Transaction routing device and method for routing transactions in an integrated circuit |
US9799046B2 (en) | 2012-05-17 | 2017-10-24 | Wal-Mart Stores, Inc. | Zero click commerce systems |
US10181147B2 (en) | 2012-05-17 | 2019-01-15 | Walmart Apollo, Llc | Methods and systems for arranging a webpage and purchasing products via a subscription mechanism |
US9875483B2 (en) | 2012-05-17 | 2018-01-23 | Wal-Mart Stores, Inc. | Conversational interfaces |
US10740779B2 (en) | 2012-05-17 | 2020-08-11 | Walmart Apollo, Llc | Pre-establishing purchasing intent for computer based commerce systems |
US20130311621A1 (en) * | 2012-05-17 | 2013-11-21 | Luvocracy Inc. | Universal Communications Infrastructure |
US10580056B2 (en) | 2012-05-17 | 2020-03-03 | Walmart Apollo, Llc | System and method for providing a gift exchange |
US10346895B2 (en) | 2012-05-17 | 2019-07-09 | Walmart Apollo, Llc | Initiation of purchase transaction in response to a reply to a recommendation |
US10210559B2 (en) | 2012-05-17 | 2019-02-19 | Walmart Apollo, Llc | Systems and methods for recommendation scraping |
US9229791B1 (en) * | 2012-08-24 | 2016-01-05 | Qlogic, Corporation | System and method for high speed multiple buffer allocation |
US9265084B2 (en) * | 2012-09-11 | 2016-02-16 | Apple Inc. | Data buffering based on access stratum conditions in a call having both circuit-switched and packet-switched components |
US20140071888A1 (en) * | 2012-09-11 | 2014-03-13 | Samy Khay-Ibbat | Data Buffering based on Access Stratum Conditions in a Call Having both Circuit-Switched and Packet-Switched Components |
US10164726B2 (en) * | 2015-10-30 | 2018-12-25 | Citrix Systems, Inc. | Method for packet scheduling using multiple packet schedulers |
US11354160B2 (en) * | 2018-12-13 | 2022-06-07 | Netapp, Inc. | Methods for managing storage quota assignment in a distributed system and devices thereof |
US11900160B2 (en) | 2018-12-13 | 2024-02-13 | Netapp, Inc. | Methods for managing storage quota assignment in a distributed system and devices thereof |
Also Published As
Publication number | Publication date |
---|---|
CA2348089A1 (en) | 2000-05-18 |
WO2000028701A1 (en) | 2000-05-18 |
CA2348089C (en) | 2004-10-19 |
AU752403B2 (en) | 2002-09-19 |
AU2255400A (en) | 2001-05-08 |
WO2000028701A8 (en) | 2000-07-13 |
EP1129546A1 (en) | 2001-09-05 |
DE69939126D1 (en) | 2008-08-28 |
EP1129546A4 (en) | 2005-09-07 |
EP1129546B1 (en) | 2008-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6185221B1 (en) | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch | |
US6044061A (en) | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch | |
CA2328988C (en) | Method and apparatus for supplying requests to a scheduler in an input-buffered multiport switch | |
US7161906B2 (en) | Three-stage switch fabric with input device features | |
US7023841B2 (en) | Three-stage switch fabric with buffered crossbar devices | |
US8576867B2 (en) | Pipeline scheduler with fairness and minimum bandwidth guarantee | |
AU746167B2 (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
JPH11510004A (en) | Point-to-multipoint transmission using subqueues | |
US11483259B2 (en) | VOQ-based network switch architecture using multi-stage arbitration fabric scheduler | |
US7623456B1 (en) | Apparatus and method for implementing comprehensive QoS independent of the fabric system | |
US20230070690A1 (en) | Virtual channel starvation-free arbitration for switches | |
US7602797B2 (en) | Method and apparatus for request/grant priority scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CABLETRON SYSTEMS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AYBAY, GUNES;REEL/FRAME:009592/0795 Effective date: 19981109 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CABLETRON SYSTEMS, INC.;REEL/FRAME:011190/0393 Effective date: 20000929 Owner name: RIVERSTONE NETWORKS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CABLETRON SYSTEMS, INC.;REEL/FRAME:011190/0393 Effective date: 20000929 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: RIVERSTONE NETWORKS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ENTERASYS NETWORKS, INC.;REEL/FRAME:013101/0547 Effective date: 20020620 |
|
FEPP | Fee payment procedure |
Free format text: PAT HOLDER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: LTOS); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627 Effective date: 20130130 |
|
AS | Assignment |
Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033950/0261 Effective date: 20140819 |
|
AS | Assignment |
Owner name: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:043966/0574 Effective date: 20170822 Owner name: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP, NEW YO Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:043966/0574 Effective date: 20170822 |
|
AS | Assignment |
Owner name: WSOU INVESTMENTS, LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:044000/0053 Effective date: 20170722 |
|
AS | Assignment |
Owner name: WSOU INVESTMENTS, LLC, CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP;REEL/FRAME:049246/0405 Effective date: 20190516 |
|
AS | Assignment |
Owner name: OT WSOU TERRIER HOLDINGS, LLC, CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:056990/0081 Effective date: 20210528 |