DE60314205D1 - Arbiter für ein Vermittlungssystem mit Eingangspuffer - Google Patents
Arbiter für ein Vermittlungssystem mit EingangspufferInfo
- Publication number
- DE60314205D1 DE60314205D1 DE60314205T DE60314205T DE60314205D1 DE 60314205 D1 DE60314205 D1 DE 60314205D1 DE 60314205 T DE60314205 T DE 60314205T DE 60314205 T DE60314205 T DE 60314205T DE 60314205 D1 DE60314205 D1 DE 60314205D1
- Authority
- DE
- Germany
- Prior art keywords
- traffic
- counter
- counters
- flow
- input port
- 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
Classifications
-
- 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/255—Control mechanisms for ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- 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
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/568—Load balancing, smoothing or shaping
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/199,996 US6954811B2 (en) | 2002-07-19 | 2002-07-19 | Arbiter for an input buffered communication switch |
US199996 | 2002-07-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE60314205D1 true DE60314205D1 (de) | 2007-07-19 |
DE60314205T2 DE60314205T2 (de) | 2008-01-31 |
Family
ID=29780243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE60314205T Expired - Lifetime DE60314205T2 (de) | 2002-07-19 | 2003-07-17 | Arbiter für ein Vermittlungssystem mit Eingangspuffer |
Country Status (4)
Country | Link |
---|---|
US (1) | US6954811B2 (de) |
EP (1) | EP1383287B1 (de) |
AT (1) | ATE364278T1 (de) |
DE (1) | DE60314205T2 (de) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040225734A1 (en) * | 2003-05-07 | 2004-11-11 | Schober Richard L. | Method and system to control the communication of data between a plurality of inteconnect devices |
US20050117575A1 (en) * | 2003-10-30 | 2005-06-02 | Venkat Konda | Nonblocking and deterministic unicast packet scheduling |
US8102764B2 (en) * | 2004-06-30 | 2012-01-24 | Telecom Italia S.P.A. | Method and system for performance evaluation in communication networks, related network and computer program product therefor |
US7284082B2 (en) * | 2004-08-19 | 2007-10-16 | Lsi Corporation | Controller apparatus and method for improved data transfer |
US7369977B1 (en) * | 2004-09-20 | 2008-05-06 | The Mathworks, Inc. | System and method for modeling timeouts in discrete event execution |
US20060248375A1 (en) * | 2005-04-18 | 2006-11-02 | Bertan Tezcan | Packet processing switch and methods of operation thereof |
US7269682B2 (en) * | 2005-08-11 | 2007-09-11 | P.A. Semi, Inc. | Segmented interconnect for connecting multiple agents in a system |
US7477257B2 (en) * | 2005-12-15 | 2009-01-13 | Nvidia Corporation | Apparatus, system, and method for graphics memory hub |
US7747904B1 (en) | 2006-05-12 | 2010-06-29 | Integrated Device Technology, Inc. | Error management system and method for a packet switch |
US7817652B1 (en) | 2006-05-12 | 2010-10-19 | Integrated Device Technology, Inc. | System and method of constructing data packets in a packet switch |
US7706387B1 (en) | 2006-05-31 | 2010-04-27 | Integrated Device Technology, Inc. | System and method for round robin arbitration |
US8516163B2 (en) * | 2007-02-27 | 2013-08-20 | Integrated Device Technology, Inc. | Hardware-based concurrent direct memory access (DMA) engines on serial rapid input/output SRIO interface |
US7617346B2 (en) * | 2007-02-27 | 2009-11-10 | Integrated Device Technology, Inc. | Rapid input/output doorbell coalescing to minimize CPU utilization and reduce system interrupt latency |
US7870313B2 (en) * | 2007-02-27 | 2011-01-11 | Integrated Device Technology, Inc. | Method and structure to support system resource access of a serial device implementating a lite-weight protocol |
US20080209089A1 (en) * | 2007-02-27 | 2008-08-28 | Integrated Device Technology, Inc. | Packet-Based Parallel Interface Protocol For A Serial Buffer Having A Parallel Processor Port |
US8094677B2 (en) * | 2007-02-27 | 2012-01-10 | Integrated Device Technology, Inc. | Multi-bus structure for optimizing system performance of a serial buffer |
US7693040B1 (en) | 2007-05-01 | 2010-04-06 | Integrated Device Technology, Inc. | Processing switch for orthogonal frequency division multiplexing |
US7912068B2 (en) * | 2007-07-20 | 2011-03-22 | Oracle America, Inc. | Low-latency scheduling in large switches |
US7974278B1 (en) | 2007-12-12 | 2011-07-05 | Integrated Device Technology, Inc. | Packet switch with configurable virtual channels |
US7844757B2 (en) * | 2008-06-12 | 2010-11-30 | International Machines Business Corporation | Method and system for providing multiple paths to user data stored on a SCSI disk |
US7907625B1 (en) | 2008-08-04 | 2011-03-15 | Integrated Device Technology, Inc. | Power reduction technique for buffered crossbar switch |
US7965705B2 (en) * | 2009-03-19 | 2011-06-21 | Oracle America, Inc. | Fast and fair arbitration on a data link |
CN102164067B (zh) * | 2010-02-20 | 2013-11-06 | 华为技术有限公司 | 交换网流控实现方法、交换设备及系统 |
US8667197B2 (en) | 2010-09-08 | 2014-03-04 | Intel Corporation | Providing a fine-grained arbitration system |
US9461915B1 (en) * | 2012-01-26 | 2016-10-04 | Google Inc. | System and method for reducing consumption of hardware resources using weighted cost multi-path flow distribution |
US8984206B2 (en) * | 2012-10-31 | 2015-03-17 | International Business Machines Corporation | Weightage-based scheduling for hierarchical switching fabrics |
US8902899B2 (en) | 2013-02-08 | 2014-12-02 | International Business Machines Corporation | Input buffered switching device including bypass logic |
GB2522653A (en) * | 2014-01-31 | 2015-08-05 | Ibm | Bridge and method for coupling a requesting interconnect and a serving interconnect in a computer system |
US9467396B2 (en) | 2014-04-11 | 2016-10-11 | International Business Machines Corporation | Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar |
US9942158B2 (en) * | 2014-09-25 | 2018-04-10 | Dell Products L.P. | Data traffic policy management system |
US9667722B2 (en) * | 2014-10-20 | 2017-05-30 | Arista Networks, Inc. | Method and system for non-tagged based latency calculation |
WO2018122583A1 (en) * | 2016-12-30 | 2018-07-05 | Intel Corporation | System and method to enable fairness on multi-level arbitrations for switch architectures |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5119367A (en) * | 1988-10-28 | 1992-06-02 | Oki Electric Industry Co., Ltd. | Method and a node circuit for routing bursty data |
DE59108304D1 (de) * | 1991-08-27 | 1996-11-28 | Siemens Ag | Anordnung zur Bitratenüberwachung in ATM-Netzen |
US5471632A (en) * | 1992-01-10 | 1995-11-28 | Digital Equipment Corporation | System for transferring data between a processor and a system bus including a device which packs, unpacks, or buffers data blocks being transferred |
GB2288096B (en) * | 1994-03-23 | 1999-04-28 | Roke Manor Research | Apparatus and method of processing bandwidth requirements in an ATM switch |
US5634004A (en) * | 1994-05-16 | 1997-05-27 | Network Programs, Inc. | Directly programmable distribution element |
US5455826A (en) * | 1994-06-28 | 1995-10-03 | Oezveren; Cueneyt M. | Method and apparatus for rate based flow control |
US5604867A (en) * | 1994-07-22 | 1997-02-18 | Network Peripherals | System for transmitting data between bus and network having device comprising first counter for providing transmitting rate and second counter for limiting frames exceeding rate |
US5710549A (en) * | 1994-09-30 | 1998-01-20 | Tandem Computers Incorporated | Routing arbitration for shared resources |
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 |
CA2150967C (en) * | 1994-12-22 | 2001-04-03 | Jon C. R. Bennett | Method and a scheduler for controlling when a server provides service with rate control to an entity |
JP3434642B2 (ja) * | 1995-07-07 | 2003-08-11 | 株式会社東芝 | パケットスケジューリング装置 |
US5917805A (en) * | 1995-07-19 | 1999-06-29 | Fujitsu Network Communications, Inc. | Network switch utilizing centralized and partitioned memory for connection topology information storage |
US5741632A (en) * | 1995-12-14 | 1998-04-21 | Agfa-Gevaert, N.V. | Class of non-sensitizing infra-red dyes for use in photosensitive elements |
US6134217A (en) * | 1996-04-15 | 2000-10-17 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks with fairness and low latency |
US5859835A (en) * | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
US6385678B2 (en) * | 1996-09-19 | 2002-05-07 | Trimedia Technologies, Inc. | Method and apparatus for bus arbitration with weighted bandwidth allocation |
US5923644A (en) * | 1996-10-03 | 1999-07-13 | The Board Of Trustees Of The Leland Stanford Junior University | Apparatus and method for processing multicast cells in an input-queued multicast switch |
US6098109A (en) * | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Programmable arbitration system for determining priority of the ports of a network switch |
US6014367A (en) * | 1997-04-25 | 2000-01-11 | Mmc Networks, Inc | Method for weighted fair queuing for ATM cell scheduling |
US6072800A (en) * | 1997-08-18 | 2000-06-06 | Nec Usa, Inc. | Weighted longest queue first adaptive scheduling discipline for ATM networks |
US6389031B1 (en) * | 1997-11-05 | 2002-05-14 | Polytechnic University | Methods and apparatus for fairly scheduling queued packets using a ram-based search engine |
US6327253B1 (en) * | 1998-04-03 | 2001-12-04 | Avid Technology, Inc. | Method and apparatus for controlling switching of connections among data processing devices |
US6160812A (en) * | 1998-05-04 | 2000-12-12 | Cabletron Systems, Inc. | Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch |
US6501731B1 (en) * | 1998-06-27 | 2002-12-31 | Intel Corporation | CBR/VBR traffic scheduler |
US6185221B1 (en) * | 1998-11-09 | 2001-02-06 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
US6205155B1 (en) * | 1999-03-05 | 2001-03-20 | Transwitch Corp. | Apparatus and method for limiting data bursts in ATM switch utilizing shared bus |
CA2292828A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Method and apparatus for traffic flow control in data switches |
-
2002
- 2002-07-19 US US10/199,996 patent/US6954811B2/en not_active Expired - Lifetime
-
2003
- 2003-07-17 AT AT03254534T patent/ATE364278T1/de not_active IP Right Cessation
- 2003-07-17 DE DE60314205T patent/DE60314205T2/de not_active Expired - Lifetime
- 2003-07-17 EP EP03254534A patent/EP1383287B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1383287B1 (de) | 2007-06-06 |
US20040017804A1 (en) | 2004-01-29 |
EP1383287A1 (de) | 2004-01-21 |
US6954811B2 (en) | 2005-10-11 |
ATE364278T1 (de) | 2007-06-15 |
DE60314205T2 (de) | 2008-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60314205D1 (de) | Arbiter für ein Vermittlungssystem mit Eingangspuffer | |
US7633871B1 (en) | Network traffic distribution across parallel paths | |
US8316171B2 (en) | Network on chip (NoC) with QoS features | |
US8032655B2 (en) | Configurable switching network interface controller using forwarding engine | |
US7346001B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
Roughgarden | How unfair is optimal routing? | |
DE602004000108T2 (de) | Zuweisung eines geteilten Datenpfades mit niedriger Latenz | |
US9582440B2 (en) | Credit based low-latency arbitration with data transfer | |
ATE288162T1 (de) | System zur datenübertragung über mehrere kommunikationswege | |
CA2022801A1 (en) | Switching network and switching-network module for an atm system | |
ATE404001T1 (de) | System und verfahren zur steuerung des mehrfachdatenverkehrs einer datenvermittlungsstelle | |
CA2220889A1 (en) | Switch control circuit and switch control method of atm switchboard | |
CN101227297B (zh) | 用于设计片上网络的一种服务质量保证方法 | |
CN104009942A (zh) | 一种千兆afdx交换机及其交换方法 | |
AU722495B2 (en) | Method for estimating packet rate of virtual connection | |
CA2361655A1 (en) | Apparatus and method for limiting data bursts in atm switch utilizing shared bus | |
WO2002056526A3 (en) | Non-blocking virtual switch architecture | |
JPH10303933A (ja) | Atmネットワークのトラヒック管理システム | |
Miorandi et al. | Crossbar replication vs. sharing for virtual channel flow control in asynchronous NoCs: A comparative study | |
US20080049762A1 (en) | Switch Device and Communication Network Comprising Such Switch Device as Well as Method for Transmiting Data Within At Least One Virtual Channel | |
KR20040055312A (ko) | 간단한 파이프라인 방식을 이용한 입력 버퍼형 스위치 및그 경합 방법 | |
US6643702B1 (en) | Traffic scheduler for a first tier switch of a two tier switch | |
KR102607349B1 (ko) | 온도 효과 역전 현상을 이용하는 네트워크 온 칩 | |
Bossardt et al. | ABR architecture and simulation for an input-buffered and per-VC queued ATM switch | |
CN117156006B (zh) | 一种片上网络的数据路由控制架构 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |