CA2535545A1 - Procede et dispositif permettant de garantir une bande passante et de fournir une protection contre les surcharges dans un commutateur de reseau - Google Patents
Procede et dispositif permettant de garantir une bande passante et de fournir une protection contre les surcharges dans un commutateur de reseau Download PDFInfo
- Publication number
- CA2535545A1 CA2535545A1 CA002535545A CA2535545A CA2535545A1 CA 2535545 A1 CA2535545 A1 CA 2535545A1 CA 002535545 A CA002535545 A CA 002535545A CA 2535545 A CA2535545 A CA 2535545A CA 2535545 A1 CA2535545 A1 CA 2535545A1
- Authority
- CA
- Canada
- Prior art keywords
- queue
- queues
- tier
- ingress
- egress
- 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.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 106
- 238000012546 transfer Methods 0.000 claims description 28
- 238000013507 mapping Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 12
- 230000003247 decreasing effect Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 10
- 239000000872 buffer Substances 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 9
- 101100348617 Candida albicans (strain SC5314 / ATCC MYA-2876) NIK1 gene Proteins 0.000 description 8
- 101100007329 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) COS1 gene Proteins 0.000 description 8
- 238000007493 shaping process Methods 0.000 description 8
- 101100234408 Danio rerio kif7 gene Proteins 0.000 description 7
- 101100221620 Drosophila melanogaster cos gene Proteins 0.000 description 7
- 101100007330 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) COS2 gene Proteins 0.000 description 7
- 101100398237 Xenopus tropicalis kif11 gene Proteins 0.000 description 7
- 208000007502 anemia Diseases 0.000 description 5
- YBJHBAHKTGYVGT-ZKWXMUAHSA-N (+)-Biotin Chemical compound N1C(=O)N[C@@H]2[C@H](CCCCC(=O)O)SC[C@@H]21 YBJHBAHKTGYVGT-ZKWXMUAHSA-N 0.000 description 4
- 230000003139 buffering effect Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- FEPMHVLSLDOMQC-UHFFFAOYSA-N virginiamycin-S1 Natural products CC1OC(=O)C(C=2C=CC=CC=2)NC(=O)C2CC(=O)CCN2C(=O)C(CC=2C=CC=CC=2)N(C)C(=O)C2CCCN2C(=O)C(CC)NC(=O)C1NC(=O)C1=NC=CC=C1O FEPMHVLSLDOMQC-UHFFFAOYSA-N 0.000 description 4
- 101100007331 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) COS3 gene Proteins 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000003066 decision tree Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000006424 Flood reaction Methods 0.000 description 1
- 101100007332 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) COS4 gene Proteins 0.000 description 1
- 101100221607 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) COS8 gene Proteins 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- 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
-
- 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/39—Credit based
-
- 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/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
-
- 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
-
- 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/52—Queue scheduling by attributing bandwidth to queues
-
- 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/6215—Individual queue per QOS, rate or priority
-
- 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
- H04L49/00—Packet switching elements
-
- 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/3045—Virtual queuing
-
- 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/30—Peripheral units, e.g. input or output ports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/639,269 US7724760B2 (en) | 2001-07-05 | 2003-08-12 | Method and apparatus for bandwidth guarantee and overload protection in a network switch |
| US10/639,269 | 2003-08-12 | ||
| PCT/US2004/023758 WO2005019975A2 (fr) | 2003-08-12 | 2004-07-22 | Procede et dispositif permettant de garantir une bande passante et de fournir une protection contre les surcharges dans un commutateur de reseau |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2535545A1 true CA2535545A1 (fr) | 2005-03-03 |
Family
ID=32230628
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002535545A Abandoned CA2535545A1 (fr) | 2003-08-12 | 2004-07-22 | Procede et dispositif permettant de garantir une bande passante et de fournir une protection contre les surcharges dans un commutateur de reseau |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7724760B2 (fr) |
| EP (1) | EP1654616A4 (fr) |
| JP (1) | JP2007512719A (fr) |
| KR (1) | KR100933917B1 (fr) |
| CA (1) | CA2535545A1 (fr) |
| WO (1) | WO2005019975A2 (fr) |
Families Citing this family (75)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7334044B1 (en) | 1998-11-17 | 2008-02-19 | Burst.Com | Method for connection acceptance control and optimal multi-media content delivery over networks |
| US6850965B2 (en) | 1998-11-17 | 2005-02-01 | Arthur Douglas Allen | Method for connection acceptance and rapid determination of optimal multi-media content delivery over network |
| US7415539B2 (en) * | 2001-09-28 | 2008-08-19 | Siebel Systems, Inc. | Method and apparatus for detecting insufficient memory for data extraction processes |
| US20030103453A1 (en) * | 2001-12-05 | 2003-06-05 | Broadweb Corporation | System and method for managing flow bandwidth utilization in a packet communication environment |
| US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
| US7227866B2 (en) * | 2002-10-21 | 2007-06-05 | Tropic Networks Inc. | Fast work-conserving round robin scheduling |
| US7426216B2 (en) * | 2002-11-21 | 2008-09-16 | Rmi Corporation | Advanced telecommunications router and crossbar switch controller |
| US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
| US8199764B2 (en) * | 2003-08-25 | 2012-06-12 | Cisco Technology, Inc. | Scalable approach to large scale queuing through dynamic resource allocation |
| US9065741B1 (en) * | 2003-09-25 | 2015-06-23 | Cisco Technology, Inc. | Methods and apparatuses for identifying and alleviating internal bottlenecks prior to processing packets in internal feature modules |
| US20050174958A1 (en) * | 2004-02-11 | 2005-08-11 | Phonex Broadband Corporation | Method and system for prioritazation and dynamic channel allocation within a communication system |
| US20060101469A1 (en) * | 2004-11-10 | 2006-05-11 | International Business Machines (Ibm) Corporation | Method, controller, program product and services for managing resource element queues |
| US8125486B2 (en) * | 2006-02-23 | 2012-02-28 | Los Alamos National Security, Llc | Combining multi-layered bitmap files using network specific hardware |
| US7733781B2 (en) * | 2006-04-24 | 2010-06-08 | Broadcom Corporation | Distributed congestion avoidance in a network switching system |
| US8553684B2 (en) * | 2006-04-24 | 2013-10-08 | Broadcom Corporation | Network switching system having variable headers and addresses |
| US7801164B2 (en) * | 2006-04-27 | 2010-09-21 | Agere Systems Inc. | Two dimensional timeout table mechanism with optimized delay characteristics |
| US8005041B2 (en) | 2006-05-08 | 2011-08-23 | Ipwireless, Inc. | Wireless communication system, apparatus for supporting data flow and method therefor |
| US7990989B2 (en) * | 2006-09-16 | 2011-08-02 | Mips Technologies, Inc. | Transaction selector employing transaction queue group priorities in multi-port switch |
| US7773621B2 (en) * | 2006-09-16 | 2010-08-10 | Mips Technologies, Inc. | Transaction selector employing round-robin apparatus supporting dynamic priorities in multi-port switch |
| US7760748B2 (en) | 2006-09-16 | 2010-07-20 | Mips Technologies, Inc. | Transaction selector employing barrel-incrementer-based round-robin apparatus supporting dynamic priorities in multi-port switch |
| US7961745B2 (en) * | 2006-09-16 | 2011-06-14 | Mips Technologies, Inc. | Bifurcated transaction selector supporting dynamic priorities in multi-port switch |
| GB0619519D0 (en) * | 2006-10-04 | 2006-11-15 | Siemens Ag | Packet scheduling |
| EP2201730B1 (fr) * | 2007-10-19 | 2013-08-14 | Telefonaktiebolaget LM Ericsson (publ) | Procédé et agencement pour planifier des paquets de données dans un système de réseau de communication |
| US8040901B1 (en) * | 2008-02-06 | 2011-10-18 | Juniper Networks, Inc. | Packet queueing within ring networks |
| US8625624B1 (en) * | 2008-06-13 | 2014-01-07 | Cisco Technology, Inc. | Self-adjusting load balancing among multiple fabric ports |
| CN101621460B (zh) * | 2008-06-30 | 2011-11-30 | 中兴通讯股份有限公司 | 一种分组调度方法和装置 |
| US8005087B2 (en) * | 2008-09-16 | 2011-08-23 | Alcatel Lucent | Application-level processing for default LTE bearer |
| GB2464310B (en) | 2008-10-10 | 2012-10-17 | Micron Technology Inc | Switching device |
| US8687639B2 (en) * | 2009-06-04 | 2014-04-01 | Nvidia Corporation | Method and system for ordering posted packets and non-posted packets transfer |
| US8526452B1 (en) * | 2009-07-13 | 2013-09-03 | Viasat, Inc. | Quality of service packet scheduler design |
| US8811407B1 (en) * | 2009-11-30 | 2014-08-19 | Cox Communications, Inc. | Weighted data packet communication system |
| US8532098B2 (en) * | 2009-11-30 | 2013-09-10 | Nvidia Corporation | System and method for virtual channel communication |
| US9331869B2 (en) * | 2010-03-04 | 2016-05-03 | Nvidia Corporation | Input/output request packet handling techniques by a device specific kernel mode driver |
| GB201111106D0 (en) * | 2011-06-30 | 2011-08-10 | Xelerated Ab | Method, network device, computer program and computer program product for communication queue state |
| CN102857442B (zh) * | 2011-06-30 | 2017-11-21 | 马维尔国际贸易有限公司 | 传送队列状态的方法、网络设备及其产品 |
| US9590820B1 (en) | 2011-09-02 | 2017-03-07 | Juniper Networks, Inc. | Methods and apparatus for improving load balancing in overlay networks |
| US9998400B2 (en) * | 2011-09-30 | 2018-06-12 | British Telecommunications Public Limited Company | Attribution of congestion contributions |
| RU2586062C2 (ru) * | 2011-11-15 | 2016-06-10 | Нек Корпорейшн | Устройство сетевой связи и способ избирательного ограничения полосы пропускания кадра передачи |
| JP2013118486A (ja) * | 2011-12-02 | 2013-06-13 | Nec Corp | 回線中継装置、ｔｄｍ回線迂回システムおよびｔｄｍ回線迂回制御方法 |
| US8953449B2 (en) * | 2012-03-22 | 2015-02-10 | Fujitsu Limited | Virtual subport data traffic management |
| US9331929B1 (en) * | 2012-03-29 | 2016-05-03 | Juniper Networks, Inc. | Methods and apparatus for randomly distributing traffic in a multi-path switch fabric |
| EP2696543A1 (fr) * | 2012-08-06 | 2014-02-12 | Renesas Electronics Europe Limited | Calcul de crédit pour contrôler une transmission de trame de données |
| EP2891293B1 (fr) * | 2012-08-29 | 2018-06-06 | Universiteit Gent | Procédé et dispositif de planification de trafic de données |
| US20140105218A1 (en) * | 2012-10-12 | 2014-04-17 | Prashant H. Anand | Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance |
| US9154438B2 (en) * | 2013-01-24 | 2015-10-06 | Cisco Technology, Inc. | Port-based fairness protocol for a network element |
| US9582440B2 (en) * | 2013-02-10 | 2017-02-28 | Mellanox Technologies Ltd. | Credit based low-latency arbitration with data transfer |
| EP3025244A1 (fr) | 2013-07-23 | 2016-06-01 | Hewlett Packard Enterprise Development LP | Garanties de bande passante économisant le travail à l'aide de priorités |
| US9641465B1 (en) | 2013-08-22 | 2017-05-02 | Mellanox Technologies, Ltd | Packet switch with reduced latency |
| DK2858318T3 (en) | 2013-09-09 | 2018-02-12 | Nex Services North America Llc Corp Trust Center | Process and apparatus for order entry in an electronic trading system |
| US9590914B2 (en) | 2013-11-05 | 2017-03-07 | Cisco Technology, Inc. | Randomized per-packet port channel load balancing |
| US9825884B2 (en) | 2013-12-30 | 2017-11-21 | Cavium, Inc. | Protocol independent programmable switch (PIPS) software defined data center networks |
| US10469404B1 (en) * | 2014-05-12 | 2019-11-05 | Google Llc | Network multi-level rate limiter |
| US9900253B2 (en) | 2015-03-24 | 2018-02-20 | Cavium, Inc. | Phantom queue link level load balancing system, method and device |
| US9729338B2 (en) | 2014-09-23 | 2017-08-08 | Cavium, Inc. | Fast hardware switchover in a control path in a network ASIC |
| US9813327B2 (en) | 2014-09-23 | 2017-11-07 | Cavium, Inc. | Hierarchical hardware linked list approach for multicast replication engine in a network ASIC |
| US9760418B2 (en) | 2014-09-23 | 2017-09-12 | Cavium, Inc. | Session based packet mirroring in a network ASIC |
| US10110515B2 (en) | 2014-11-14 | 2018-10-23 | Cavium, Inc. | Packet scheduling using hierarchical scheduling process |
| US10291540B2 (en) | 2014-11-14 | 2019-05-14 | Cavium, Llc | Method and apparatus for performing a weighted queue scheduling using a set of fairness factors |
| US10447608B2 (en) | 2014-11-14 | 2019-10-15 | Marvell Semiconductor, Inc. | Packet scheduling using hierarchical scheduling process with priority propagation |
| CN105991188B (zh) | 2015-02-16 | 2019-09-10 | 阿里巴巴集团控股有限公司 | 一种检测共享风险链路组的方法及装置 |
| CN106063206B (zh) * | 2015-02-18 | 2020-09-22 | 英特尔公司 | 基于优先级和带宽分配的通信量类别仲裁 |
| US10419571B2 (en) | 2015-03-24 | 2019-09-17 | Cavium, Llc | Packet processor forwarding database cache |
| US9866401B2 (en) | 2015-05-13 | 2018-01-09 | Cisco Technology, Inc. | Dynamic protection of shared memory and packet descriptors used by output queues in a network device |
| US10305819B2 (en) * | 2015-05-13 | 2019-05-28 | Cisco Technology, Inc. | Dynamic protection of shared memory used by output queues in a network device |
| US9990240B2 (en) * | 2015-12-11 | 2018-06-05 | Successfactors, Inc. | Event handling in a cloud data center |
| WO2017119950A1 (fr) * | 2016-01-08 | 2017-07-13 | Inspeed Networks, Inc. | Commande de trafic de données bidirectionnelle |
| CN108234350B (zh) * | 2016-12-21 | 2021-08-03 | 华为技术有限公司 | 一种调度方法及客户驻地设备 |
| US11134021B2 (en) * | 2016-12-29 | 2021-09-28 | Intel Corporation | Techniques for processor queue management |
| WO2018178906A1 (fr) * | 2017-03-28 | 2018-10-04 | Marvell World Trade Ltd. | Processeur flexible d'un dispositif d'extension de port |
| CN109104382B (zh) * | 2017-06-20 | 2022-05-24 | 华为技术有限公司 | 一种动态调度方法、装置及系统 |
| CN107612846A (zh) * | 2017-11-01 | 2018-01-19 | 北京天创凯睿科技有限公司 | 一种业务数据自适应传输方法及装置 |
| US11343358B2 (en) | 2019-01-29 | 2022-05-24 | Marvell Israel (M.I.S.L) Ltd. | Flexible header alteration in network devices |
| US11943149B2 (en) * | 2019-10-15 | 2024-03-26 | Hewlett Packard Enterprise Development Lp | Arbiter with random tie breaking |
| US12547562B2 (en) * | 2020-03-06 | 2026-02-10 | Infineon Technologies Ag | Distribution of interconnect bandwidth among master agents |
| US20240121164A1 (en) * | 2022-10-06 | 2024-04-11 | Mellanox Technologies, Ltd. | Systems and methods of flow size classification using machine learning |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6064677A (en) * | 1996-06-27 | 2000-05-16 | Xerox Corporation | Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms |
| US6064651A (en) * | 1996-06-27 | 2000-05-16 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service |
| SE516249C2 (sv) * | 1997-02-19 | 2001-12-10 | Ericsson Telefon Ab L M | Flödeskontroll vid switching |
| US5963557A (en) * | 1997-04-11 | 1999-10-05 | Eng; John W. | High capacity reservation multiple access network with multiple shared unidirectional paths |
| JP3276341B2 (ja) | 1999-02-23 | 2002-04-22 | 日本電信電話株式会社 | パケット転送装置及びパケット転送方法 |
| WO2000056011A2 (fr) * | 1999-03-17 | 2000-09-21 | Broadcom Corporation | Procede de gestion de congestion dans un commutateur de reseau |
| US7184441B1 (en) | 1999-03-17 | 2007-02-27 | Broadcom Corporation | Network switch stacking configuration |
| JP3319723B2 (ja) | 1999-04-02 | 2002-09-03 | 日本電気株式会社 | スイッチ及びそのスケジューラ並びにスイッチスケジューリング方法 |
| JP2001016206A (ja) | 1999-06-28 | 2001-01-19 | Nec Corp | 帯域共有制御装置 |
| US6901452B1 (en) | 2000-03-02 | 2005-05-31 | Alcatel | Selectable prioritization for data communication switch |
| JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置 |
| JP3543725B2 (ja) * | 2000-04-11 | 2004-07-21 | 日本電気株式会社 | パケット交換装置およびパケット交換方法 |
| US6862265B1 (en) * | 2000-04-13 | 2005-03-01 | Advanced Micro Devices, Inc. | Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter |
| US6915372B2 (en) * | 2000-08-31 | 2005-07-05 | Tellabs Operations, Inc. | Methods and apparatus for managing traffic through a buffered crossbar switch fabric |
| JP2002135269A (ja) | 2000-10-20 | 2002-05-10 | Nec Corp | 優先制御装置および優先制御方法 |
| JP3558044B2 (ja) * | 2001-02-09 | 2004-08-25 | 日本電気株式会社 | パケット転送レート監視制御装置、方法、及びプログラム |
| CA2451764A1 (fr) | 2001-07-05 | 2003-01-16 | Sandburst Corporation | Procede et appareil d'attribution de largeur de bande de liaison |
| JP3698079B2 (ja) * | 2001-08-22 | 2005-09-21 | 日本電気株式会社 | データ転送方法、データ転送装置及びプログラム |
| US7324452B2 (en) * | 2002-01-14 | 2008-01-29 | Fujitsu Limited | Weighted credit-based arbitration using credit history |
| WO2004004190A2 (fr) * | 2002-06-27 | 2004-01-08 | Tellabs Operations, Inc. | Appareil et procede de commutation de paquets a l'aide d'une matrice de commutation a memoire |
| US7852829B2 (en) * | 2003-06-19 | 2010-12-14 | Polytechnic University | Packet reassembly and deadlock avoidance for use in a packet switch |
-
2003
- 2003-08-12 US US10/639,269 patent/US7724760B2/en not_active Expired - Fee Related
-
2004
- 2004-07-22 WO PCT/US2004/023758 patent/WO2005019975A2/fr not_active Ceased
- 2004-07-22 JP JP2006523205A patent/JP2007512719A/ja active Pending
- 2004-07-22 KR KR1020067002981A patent/KR100933917B1/ko not_active Expired - Fee Related
- 2004-07-22 EP EP04779015A patent/EP1654616A4/fr not_active Withdrawn
- 2004-07-22 CA CA002535545A patent/CA2535545A1/fr not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| KR100933917B1 (ko) | 2009-12-23 |
| US7724760B2 (en) | 2010-05-25 |
| KR20060064627A (ko) | 2006-06-13 |
| WO2005019975A2 (fr) | 2005-03-03 |
| EP1654616A2 (fr) | 2006-05-10 |
| US20040090974A1 (en) | 2004-05-13 |
| JP2007512719A (ja) | 2007-05-17 |
| EP1654616A4 (fr) | 2010-10-20 |
| WO2005019975A3 (fr) | 2009-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7724760B2 (en) | Method and apparatus for bandwidth guarantee and overload protection in a network switch | |
| US7415477B2 (en) | Method and apparatus for allocating link bandwidth | |
| US7457297B2 (en) | Methods and apparatus for differentiated services over a packet-based network | |
| US6810426B2 (en) | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network | |
| JP4879382B2 (ja) | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置 | |
| US6654343B1 (en) | Method and system for switch fabric flow control | |
| US8599868B2 (en) | Systems and methods for determining the bandwidth used by a queue | |
| US7558197B1 (en) | Dequeuing and congestion control systems and methods | |
| US6721273B1 (en) | Method and apparatus for traffic flow control in data switches | |
| EP1328094B1 (fr) | Arbitrage pondéré basé sur les crédits, utilisant l'historique des crédits | |
| US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
| US20100220590A1 (en) | Systems and methods for dropping data using a drop profile | |
| CN107733689A (zh) | 基于优先级的动态加权轮询调度策略方法 | |
| WO2007038431A2 (fr) | Systeme et procede d'ordonnanceur canal extensible | |
| US8379518B2 (en) | Multi-stage scheduler with processor resource and bandwidth resource allocation | |
| US20030189934A1 (en) | Method and system for priority enforcement with flow control | |
| AU2002339349B2 (en) | Distributed transmission of traffic flows in communication networks | |
| EP2134037A1 (fr) | Procédé et appareil de planification de flux de paquets de données | |
| CN100420241C (zh) | 实现信息交换的系统及方法和调度算法 | |
| US20200014630A1 (en) | Method To Limit Packet Fetching With Uncertain Packet Sizes To Control Line Rate | |
| KR20090057228A (ko) | 데이터 블록 스케줄링 방법, 데이터 블록 스케줄링 장치, 집적 회로 및 통신 시스템 | |
| US8467401B1 (en) | Scheduling variable length packets | |
| CN119520416B (zh) | 一种以太网多队列流量调度方法、装置、计算机可读存储介质及电子设备 | |
| Oladeji et al. | CWRR: A Scheduling Algorithm for Maximizing the Performance of Quality of Service Network Router | |
| Sezer et al. | A reconfigurable tag computation architecture for terabit packet scheduling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |