DE60137106D1 - Nach dem Fliessbandprinzip arbeitenden Planungsverfahren und entsprechender Planer - Google Patents

Nach dem Fliessbandprinzip arbeitenden Planungsverfahren und entsprechender Planer

Info

Publication number
DE60137106D1
DE60137106D1 DE60137106T DE60137106T DE60137106D1 DE 60137106 D1 DE60137106 D1 DE 60137106D1 DE 60137106 T DE60137106 T DE 60137106T DE 60137106 T DE60137106 T DE 60137106T DE 60137106 D1 DE60137106 D1 DE 60137106D1
Authority
DE
Germany
Prior art keywords
planner
appropriate
conveyor belt
planning procedure
principle working
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
DE60137106T
Other languages
English (en)
Inventor
Satoshi Kamiya
Hirokazu Ozaki
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.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 Juniper Networks Inc filed Critical Juniper Networks Inc
Application granted granted Critical
Publication of DE60137106D1 publication Critical patent/DE60137106D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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/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/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • 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/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
    • 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/30—Peripheral units, e.g. input or output ports
    • H04L49/3063—Pipelined 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/3072—Packet splitting
    • 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/501—Overload detection
    • H04L49/503—Policing
DE60137106T 2000-10-02 2001-10-02 Nach dem Fliessbandprinzip arbeitenden Planungsverfahren und entsprechender Planer Expired - Lifetime DE60137106D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000302551A JP3567878B2 (ja) 2000-10-02 2000-10-02 パケット交換装置

Publications (1)

Publication Number Publication Date
DE60137106D1 true DE60137106D1 (de) 2009-02-05

Family

ID=18783886

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60137106T Expired - Lifetime DE60137106D1 (de) 2000-10-02 2001-10-02 Nach dem Fliessbandprinzip arbeitenden Planungsverfahren und entsprechender Planer

Country Status (7)

Country Link
US (5) US6977935B2 (de)
EP (1) EP1193922B1 (de)
JP (1) JP3567878B2 (de)
KR (1) KR100411221B1 (de)
CN (1) CN100454885C (de)
DE (1) DE60137106D1 (de)
HK (1) HK1047507A1 (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3567878B2 (ja) 2000-10-02 2004-09-22 日本電気株式会社 パケット交換装置
US7046661B2 (en) * 2000-11-20 2006-05-16 Polytechnic University Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined hierarchical arbitration scheme
USRE42600E1 (en) 2000-11-20 2011-08-09 Polytechnic University Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme
JP4072315B2 (ja) * 2000-12-26 2008-04-09 富士通株式会社 パケットスイッチ
US7039011B1 (en) * 2001-10-31 2006-05-02 Alcatel Method and apparatus for flow control in a packet switch
GB0127650D0 (en) * 2001-11-19 2002-01-09 Nokia Corp Improvements in and relating to content delivery
US7385970B1 (en) * 2001-12-07 2008-06-10 Redback Networks, Inc. Method and apparatus for balancing bandwidth among multiple ports of a network element
US8418129B1 (en) 2001-12-14 2013-04-09 Qualcomm Incorporated Method for automatically generating code to define a system of hardware elements
US7424013B1 (en) 2001-12-20 2008-09-09 Applied Micro Circuits Corporation System and method for granting arbitrated bids in the switching of information
US7352694B1 (en) * 2001-12-14 2008-04-01 Applied Micro Circuits Corporation System and method for tolerating data link faults in a packet communications switch fabric
US7082132B1 (en) * 2001-12-26 2006-07-25 Nortel Networks Limited Universal edge node
US6922501B2 (en) * 2002-04-11 2005-07-26 Nortel Networks Limited Fast optical switch
WO2004002080A1 (en) * 2002-06-21 2003-12-31 Thomson Licensing S.A. Fully redundant linearly expandable broadcast router
US20040037558A1 (en) * 2002-08-20 2004-02-26 Nortel Networks Limited Modular high-capacity switch
US7154902B1 (en) * 2002-10-21 2006-12-26 Force10 Networks, Inc. Epoch-based packet switching
US7274701B2 (en) * 2002-11-04 2007-09-25 Tellabs Operations, Inc. Cell based wrapped wave front arbiter (WWFA) with bandwidth reservation
US7417985B1 (en) 2003-01-30 2008-08-26 Pmc-Sierra, Inc. Egress selection switch architecture with power management
US7404058B2 (en) * 2003-05-31 2008-07-22 Sun Microsystems, Inc. Method and apparatus for avoiding collisions during packet enqueue and dequeue
US20060285548A1 (en) * 2003-09-29 2006-12-21 Hill Alan M Matching process
WO2005032166A1 (en) * 2003-09-29 2005-04-07 British Telecommunications Public Limited Company Channel assignment process
US7492782B2 (en) * 2003-12-27 2009-02-17 Electronics And Telecommunications Research Institute Scalable crossbar matrix switching apparatus and distributed scheduling method thereof
US7486687B2 (en) * 2004-02-27 2009-02-03 International Business Machines Corporation Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots
US7542473B2 (en) * 2004-12-02 2009-06-02 Nortel Networks Limited High-speed scheduling apparatus for a switching node
US8135024B2 (en) * 2005-11-14 2012-03-13 Corning Incorporated Method and system to reduce interconnect latency
FR2893800B1 (fr) * 2005-11-24 2008-01-04 Alcatel Sa Systeme de commutation de paquets pour noeud de reseau de telecommunication
JP4162249B2 (ja) * 2006-02-23 2008-10-08 インターナショナル・ビジネス・マシーンズ・コーポレーション 複数の工程の配列順序を決定するシステム
US7710953B2 (en) * 2007-03-30 2010-05-04 Alcatel-Lucent Usa Inc. Method and apparatus for operating fast switches using slow schedulers
US7974278B1 (en) * 2007-12-12 2011-07-05 Integrated Device Technology, Inc. Packet switch with configurable virtual channels
US8219657B2 (en) * 2008-06-13 2012-07-10 Microsoft Corporation Automatic request categorization for internet applications
CN101621460B (zh) * 2008-06-30 2011-11-30 中兴通讯股份有限公司 一种分组调度方法和装置
CN101815025B (zh) * 2009-02-24 2013-12-04 华为技术有限公司 单播多播的调度方法、装置和系统
US8738489B2 (en) * 2010-10-27 2014-05-27 Oracle International Corporation Managing schedules in a financial close management system
US8990490B2 (en) * 2011-11-29 2015-03-24 Rambus Inc. Memory controller with reconfigurable hardware
JP5687644B2 (ja) * 2012-02-28 2015-03-18 日本電信電話株式会社 パケット転送装置およびパケットスケジューリング方法
JP5775027B2 (ja) * 2012-06-13 2015-09-09 日本電信電話株式会社 スケジューラ、ネットワークシステム、プログラム
KR20140011531A (ko) 2012-06-29 2014-01-29 한국전자통신연구원 가상 포트를 고려한 패킷 스케줄링 방법 및 그 장치
RU2609086C2 (ru) * 2014-05-07 2017-01-30 Общество С Ограниченной Ответственностью "Яндекс" Сетевое устройство пересылки пакетов (варианты), способ настройки сетевого устройства пересылки пакетов (варианты) и способ пересылки пакета
CN105049262B (zh) * 2015-08-24 2018-07-10 中国联合网络通信集团有限公司 调整端口流量负载的方法及装置
US10944694B2 (en) * 2016-12-06 2021-03-09 Hewlett Packard Enterprise Development Lp Predictive arbitration circuit
US10452573B2 (en) 2016-12-06 2019-10-22 Hewlett Packard Enterprise Development Lp Scripted arbitration circuit
US10237198B2 (en) 2016-12-06 2019-03-19 Hewlett Packard Enterprise Development Lp Shared-credit arbitration circuit
US10721185B2 (en) 2016-12-06 2020-07-21 Hewlett Packard Enterprise Development Lp Age-based arbitration circuit
US10693811B2 (en) 2018-09-28 2020-06-23 Hewlett Packard Enterprise Development Lp Age class based arbitration

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5673252A (en) * 1990-02-15 1997-09-30 Itron, Inc. Communications protocol for remote data generating stations
US5299190A (en) * 1992-12-18 1994-03-29 International Business Machines Corporation Two-dimensional round-robin scheduling mechanism for switches with multiple input queues
US5506848A (en) * 1994-06-22 1996-04-09 At&T Corp. Demand assignment system and method for mobile users in a community of interest
TW267222B (en) * 1994-10-05 1996-01-01 Ibm Improved method and system of addressing
US5734649A (en) * 1996-05-31 1998-03-31 Bbn Corporation Data packet router
US5959993A (en) * 1996-09-13 1999-09-28 Lsi Logic Corporation Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture
US5831980A (en) * 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
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
US6208799B1 (en) * 1997-04-29 2001-03-27 Time Warner Entertainment Company L.P. VCR recording timeslot adjustment
US6263484B1 (en) * 1997-10-01 2001-07-17 Yang-Sei Yang Prototyping system and a method of operating the same
US6044061A (en) * 1998-03-10 2000-03-28 Cabletron Systems, Inc. Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch
US6334182B2 (en) * 1998-08-18 2001-12-25 Intel Corp Scheduling operations using a dependency matrix
US6618379B1 (en) 1998-12-08 2003-09-09 Nec Corporation RRGS-round-robin greedy scheduling for input/output terabit switches
US6661788B2 (en) * 1999-05-14 2003-12-09 Nortel Networks Limited Multicast scheduling for a network device
US7058063B1 (en) * 1999-06-18 2006-06-06 Nec Corporation Pipelined packet scheduler for high speed optical switches
US6781986B1 (en) * 1999-06-25 2004-08-24 Nortel Networks Limited Scalable high capacity switch architecture method, apparatus and system
CA2283627C (en) * 1999-09-27 2008-08-12 Nortel Networks Corporation High-capacity wdm-tdm packet switch
KR100363890B1 (ko) * 1999-10-14 2002-12-11 주식회사 케이티 입출력 버퍼형 스위치의 다중 선택형 2차원 라운드로빈 스케줄링 방법
JP3389913B2 (ja) * 1999-11-10 2003-03-24 日本電気株式会社 グループ化パイプライン・スケジューリング方式及びその方法
DE19956359A1 (de) * 1999-11-24 2001-05-31 Alcatel Sa Kartenbuchung mittels einer virtuellen Eintrittskarte
JP3565121B2 (ja) * 1999-12-15 2004-09-15 日本電気株式会社 パケットスイッチ及びパケットスイッチング方法
JP3473687B2 (ja) * 2000-03-29 2003-12-08 日本電気株式会社 分散パイプラインスケジューリング方法および方式
US20030058848A1 (en) * 2000-04-11 2003-03-27 Velio Communications, Inc. Scheduling clos networks
US20020175998A1 (en) * 2000-05-31 2002-11-28 Hoang Khoi Nhu Data-on-demand digital broadcast system utilizing prefetch data transmission
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
JP3567878B2 (ja) * 2000-10-02 2004-09-22 日本電気株式会社 パケット交換装置
JP2004535744A (ja) * 2001-07-16 2004-11-25 ウェーブマーケット・インコーポレーテッド ワイヤレス通信ネットワーク内の移動局に対してアラート‐ベースのサービスを提供するシステム
US7298728B2 (en) * 2002-12-23 2007-11-20 Alcatel Lucent Scheduling system and method for a burst switch
US20050165631A1 (en) * 2004-01-28 2005-07-28 Microsoft Corporation Time management representations and automation for allocating time to projects and meetings within an online calendaring system
US20090138283A1 (en) * 2007-11-27 2009-05-28 Lizbeth Ann Brown Appointment scheduling system and method

Also Published As

Publication number Publication date
US20080037550A1 (en) 2008-02-14
JP2002111715A (ja) 2002-04-12
US8005092B2 (en) 2011-08-23
US6977935B2 (en) 2005-12-20
US7161943B2 (en) 2007-01-09
US20090323695A1 (en) 2009-12-31
US20020039364A1 (en) 2002-04-04
KR20020027235A (ko) 2002-04-13
EP1193922B1 (de) 2008-12-24
CN1354579A (zh) 2002-06-19
EP1193922A2 (de) 2002-04-03
JP3567878B2 (ja) 2004-09-22
CN100454885C (zh) 2009-01-21
US20070115958A1 (en) 2007-05-24
US7602790B2 (en) 2009-10-13
EP1193922A3 (de) 2004-04-07
HK1047507A1 (en) 2003-02-21
US20060104285A1 (en) 2006-05-18
US7680126B2 (en) 2010-03-16
KR100411221B1 (ko) 2003-12-18

Similar Documents

Publication Publication Date Title
DE60137106D1 (de) Nach dem Fliessbandprinzip arbeitenden Planungsverfahren und entsprechender Planer
DE60102409D1 (de) Bandförderer
DE69813386D1 (de) Rucksackarbeitsmaschine
ID25569A (id) Sabuk
DE60027959D1 (de) Taschenförderer
DE69916896D1 (de) Kontinuierlich arbeitender einzelstationen-rollenwickler
DE19980620D2 (de) Kurvengängige Förderkette
DE29805219U1 (de) Gurtförderer
DE29807629U1 (de) Gartenpavillon
DE29812201U1 (de) Bandschleifmaschine
ATA101399A (de) Kettenförderer
ATA4298A (de) Doppelgurtförderanlage
DE29803002U1 (de) Arbeitsbühne
ATA215898A (de) Abricht-hobelmaschine
DE29818096U1 (de) Schmuckstein
DE29810777U1 (de) Kettenförderer
PL332358A1 (en) Cutting tool in the form of endless loop
DE29803698U1 (de) Stahlbandeinfassung
ATA35299A (de) Forstkette
DE29805726U1 (de) Bandschleifmaschine
DE29815409U1 (de) Bandschleifmaschine
IT1309955B1 (it) Nastro trasportatore
DE29813532U1 (de) Förderband
PL338715A1 (en) Belt conveyor route trestle
FI20000006A0 (fi) Teleskooppinen hihnakuljetin

Legal Events

Date Code Title Description
8364 No opposition during term of opposition