DE69931587D1 - RRGS-round-robin habgierige Ablauffolgesteuerung für Eingang/Ausgangpufferte Terabitvermittlern - Google Patents

RRGS-round-robin habgierige Ablauffolgesteuerung für Eingang/Ausgangpufferte Terabitvermittlern

Info

Publication number
DE69931587D1
DE69931587D1 DE69931587T DE69931587T DE69931587D1 DE 69931587 D1 DE69931587 D1 DE 69931587D1 DE 69931587 T DE69931587 T DE 69931587T DE 69931587 T DE69931587 T DE 69931587T DE 69931587 D1 DE69931587 D1 DE 69931587D1
Authority
DE
Germany
Prior art keywords
rrgs
terabit
sequencer
agents
input
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
Application number
DE69931587T
Other languages
English (en)
Other versions
DE69931587T2 (de
Inventor
Gopalakrishnan Ramamurthy
Ruixue Fan
Aleksandra Smiljanic
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Application granted granted Critical
Publication of DE69931587D1 publication Critical patent/DE69931587D1/de
Publication of DE69931587T2 publication Critical patent/DE69931587T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H04L49/1546—Non-blocking multistage, e.g. Clos using pipelined operation
    • 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/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
DE69931587T 1998-12-08 1999-06-24 RRGS-Round-Robin-Greedy Ablaufsteuerung für Eingangs-/Ausgangsgepufferte Terabitswitches Expired - Lifetime DE69931587T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US206975 1998-12-08
US09/206,975 US6618379B1 (en) 1998-12-08 1998-12-08 RRGS-round-robin greedy scheduling for input/output terabit switches

Publications (2)

Publication Number Publication Date
DE69931587D1 true DE69931587D1 (de) 2006-07-06
DE69931587T2 DE69931587T2 (de) 2007-06-06

Family

ID=22768718

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69931587T Expired - Lifetime DE69931587T2 (de) 1998-12-08 1999-06-24 RRGS-Round-Robin-Greedy Ablaufsteuerung für Eingangs-/Ausgangsgepufferte Terabitswitches

Country Status (6)

Country Link
US (1) US6618379B1 (de)
EP (1) EP1009189B1 (de)
JP (1) JP3221436B2 (de)
KR (1) KR100339329B1 (de)
CN (1) CN1197275C (de)
DE (1) DE69931587T2 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477169B1 (en) * 1999-05-14 2002-11-05 Nortel Networks Limited Multicast and unicast scheduling for a network device
KR100378588B1 (ko) * 1999-05-19 2003-03-29 주식회사 머큐리 대용량화가 가능한 다중 경로 비동기 전송 모드 스위치 및 셀구조
KR100312363B1 (ko) * 1999-06-18 2001-11-03 가네코 히사시 데이터 흐름 제어 스위치 및 그 스케줄링방법
US7058063B1 (en) * 1999-06-18 2006-06-06 Nec Corporation Pipelined packet scheduler for high speed optical switches
KR100317123B1 (ko) * 1999-10-29 2001-12-24 오길록 선형 시스톨릭 라운드로빈 스케줄러 및 그의 스케줄링방법
JP3389913B2 (ja) 1999-11-10 2003-03-24 日本電気株式会社 グループ化パイプライン・スケジューリング方式及びその方法
JP3473687B2 (ja) 2000-03-29 2003-12-08 日本電気株式会社 分散パイプラインスケジューリング方法および方式
AU2001282688A1 (en) * 2000-06-14 2001-12-24 Sun Microsystems, Inc. Packet transmission scheduler
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
DE60115998T2 (de) 2000-07-05 2006-06-22 Roke Manor Research Ltd., Romsey Verbesserungen in oder zu Vermittlungsvorrichtungen
GB0016475D0 (en) * 2000-07-05 2000-08-23 Roke Manor Research Distributed schedules for a routing device
JP3567878B2 (ja) * 2000-10-02 2004-09-22 日本電気株式会社 パケット交換装置
US6848017B2 (en) * 2000-10-26 2005-01-25 Emc Corporation Method and apparatus for determining connections in a crossbar switch
US20020110086A1 (en) * 2000-12-18 2002-08-15 Shlomo Reches Multiport switch and a method for forwarding variable length packets across a multiport switch
US7042883B2 (en) * 2001-01-03 2006-05-09 Juniper Networks, Inc. Pipeline scheduler with fairness and minimum bandwidth guarantee
US20020172197A1 (en) * 2001-05-18 2002-11-21 Dale Michele Zampetti System interconnect with minimal overhead suitable for real-time applications
US7911980B1 (en) 2001-07-17 2011-03-22 At&T Intellectual Property Ii, L.P. Flexible multicasting in high-capacity switches
ES2233878T3 (es) * 2001-10-31 2005-06-16 Siemens Aktiengesellschaft Procedimiento para la comunicacion de un trafico de datos en tiempo real en una red de comunicaciones basada en un reconocimiento de colision, el correspondiente elemento de memoria y red de comunicaciones.
KR100459036B1 (ko) * 2001-12-18 2004-12-03 엘지전자 주식회사 에이티엠 스위치 시스템의 트레인 패킷 구성 방법
AU2003250913A1 (en) * 2002-07-08 2004-01-23 Abbott Laboratories Vascular Enterprises Limited Drug eluting stent and methods of manufacture
US20040037558A1 (en) * 2002-08-20 2004-02-26 Nortel Networks Limited Modular high-capacity switch
US7627721B2 (en) 2002-10-08 2009-12-01 Rmi Corporation Advanced processor with cache coherency
US8176298B2 (en) 2002-10-08 2012-05-08 Netlogic Microsystems, Inc. Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline
US7961723B2 (en) 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US7924828B2 (en) 2002-10-08 2011-04-12 Netlogic Microsystems, Inc. Advanced processor with mechanism for fast packet queuing operations
US7346757B2 (en) * 2002-10-08 2008-03-18 Rmi Corporation Advanced processor translation lookaside buffer management in a multithreaded system
US8015567B2 (en) 2002-10-08 2011-09-06 Netlogic Microsystems, Inc. Advanced processor with mechanism for packet distribution at high line rate
US7984268B2 (en) 2002-10-08 2011-07-19 Netlogic Microsystems, Inc. Advanced processor scheduling in a multithreaded system
US8478811B2 (en) 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US9088474B2 (en) 2002-10-08 2015-07-21 Broadcom Corporation Advanced processor with interfacing messaging network to a CPU
US7334086B2 (en) * 2002-10-08 2008-02-19 Rmi Corporation Advanced processor with system on a chip interconnect technology
US8037224B2 (en) 2002-10-08 2011-10-11 Netlogic Microsystems, Inc. Delegating network processor operations to star topology serial bus interfaces
US7352699B2 (en) * 2003-04-25 2008-04-01 Alcatel Usa Sourcing, L.P. Switch fabric access scheduler
US7397796B1 (en) 2003-08-21 2008-07-08 Smiljanic Aleksandra Load balancing algorithms in non-blocking multistage packet switches
US8345701B1 (en) * 2003-08-26 2013-01-01 F5 Networks, Inc. Memory system for controlling distribution of packet data across a switch
US7542473B2 (en) 2004-12-02 2009-06-02 Nortel Networks Limited High-speed scheduling apparatus for a switching node
CN101142792A (zh) 2005-02-28 2008-03-12 Nxp股份有限公司 输入缓冲交换机
FR2898750B1 (fr) 2006-03-14 2008-06-06 Alcatel Sa Dispositif de communtation de donnees a mecanisme d'arbitrage entre demandes de transfert d'ensembles de donnees, pour un noeud d'un reseau de communication a tres haut debit
JP5096102B2 (ja) * 2007-10-17 2012-12-12 株式会社ユニバーサルエンターテインメント 無線通信タグ及び無線通信システム
US9596324B2 (en) 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
GB2464310B (en) 2008-10-10 2012-10-17 Micron Technology Inc Switching device
US8824496B2 (en) * 2009-10-30 2014-09-02 Oracle America, Inc. Two-phase arbitration mechanism for shared optical links
US8473659B2 (en) * 2010-01-15 2013-06-25 Oracle America, Inc. Time division multiplexing based arbitration for shared optical links
US8655120B2 (en) 2011-07-11 2014-02-18 Oracle International Corporation Arbitrated optical network using tunable drop filters
US10834065B1 (en) 2015-03-31 2020-11-10 F5 Networks, Inc. Methods for SSL protected NTLM re-authentication and devices thereof
US10404698B1 (en) 2016-01-15 2019-09-03 F5 Networks, Inc. Methods for adaptive organization of web application access points in webtops and devices thereof
EP4002770B1 (de) * 2020-11-16 2024-04-03 Ratier-Figeac SAS Serieller zeitgesteuerter datenbus

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4761780A (en) 1986-12-22 1988-08-02 Bell Communications Research, Inc. Enhanced efficiency Batcher-Banyan packet switch
JPH0287745A (ja) 1988-09-26 1990-03-28 Nippon Telegr & Teleph Corp <Ntt> セル競合制御回路
US5161156A (en) * 1990-02-02 1992-11-03 International Business Machines Corporation Multiprocessing packet switching connection system having provision for error correction and recovery
JP2805992B2 (ja) 1990-06-28 1998-09-30 松下電器産業株式会社 パケットスイッチ及びその接続制御装置
JPH04271546A (ja) 1991-02-27 1992-09-28 Nec Corp 入力キューイング型パケット処理装置の競合制御方式
US5299190A (en) 1992-12-18 1994-03-29 International Business Machines Corporation Two-dimensional round-robin scheduling mechanism for switches with multiple input queues
JP3221997B2 (ja) 1993-03-26 2001-10-22 株式会社東芝 画像処理装置
JPH0823213A (ja) 1994-07-05 1996-01-23 Matsushita Electric Ind Co Ltd 誘電体同軸共振器
US5517495A (en) 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US6088736A (en) * 1995-07-19 2000-07-11 Fujitsu Network Communications, Inc. Joint flow control mechanism in a telecommunications network
JP2865139B2 (ja) * 1997-04-18 1999-03-08 日本電気株式会社 Ａｔｍセルバッファ回路及びａｔｍ交換機における優先順位任意割付方法
JP3506612B2 (ja) 1998-08-31 2004-03-15 富士通株式会社 スケジューリング制御装置
JP3684308B2 (ja) 1998-12-15 2005-08-17 富士通株式会社 スケジューリング制御装置および交換機

Also Published As

Publication number Publication date
DE69931587T2 (de) 2007-06-06
EP1009189A2 (de) 2000-06-14
US6618379B1 (en) 2003-09-09
CN1264226A (zh) 2000-08-23
JP3221436B2 (ja) 2001-10-22
CN1197275C (zh) 2005-04-13
JP2000174817A (ja) 2000-06-23
KR20000047434A (ko) 2000-07-25
EP1009189A3 (de) 2003-03-12
EP1009189B1 (de) 2006-05-31
KR100339329B1 (ko) 2002-06-03

Similar Documents

Publication Publication Date Title
DE69931587D1 (de) RRGS-round-robin habgierige Ablauffolgesteuerung für Eingang/Ausgangpufferte Terabitvermittlern
NO993487D0 (no) Utgangsbuffer
DE69810158T2 (de) Urethan/acrylat-binder für retroreflektierende artikel
DE69817760D1 (de) Polymerisierbare zusammensetzung für dentalanwendungen
DE69826476D1 (de) Klebstoff für halbleiterbauteile
DE69811946D1 (de) Gebläse für kühler
DE69820898D1 (de) Griff für geldkassette
DE69941723D1 (de) Kombinierte standby-instrumente für flugzeug
DE29500054U1 (de) Schulterstütze für Violinen
DE69821517D1 (de) Chargiervorrichtung für drehrohrofen
DE69907411D1 (de) Resonanzstruktur für akustische wandler
DE69715180D1 (de) Magnetanordnung für magnetrone
DE69810090T2 (de) Entferner für keratöse komedonen
DE59900396D1 (de) Befestigungsvorrichtung für flächige Bauteile
DE29708842U1 (de) Taschenrechner für Umrechnungen
DE69814835D1 (de) Entferner für keratöse komedonen
DE29718406U1 (de) Halteelement für plattenförmige Bauteile
DE29723228U1 (de) Akustische Bedienung für Telefone
DE29707438U1 (de) Stützgerät für geigenähnliche Musikinstrumente
DE69808732D1 (de) Architektur für teilbare warteschlangen und warteschlangenverfahren
DE69705020D1 (de) Ausgabevorrichtung für Abrechnungsinformationen
DE29703872U1 (de) Puffer- und Positioniereinrichtung für Stäbe
DE29706733U1 (de) Einrichtung für einen Aktor
DE29722968U1 (de) Handstütze für Computer
DE29713658U1 (de) Handgriff für einen Inbusschlüssel

Legal Events

Date Code Title Description
8364 No opposition during term of opposition