[go: up one dir, main page]

DE60315965D1 - Vorrichtung zur paketablaufsteuerung - Google Patents

Vorrichtung zur paketablaufsteuerung

Info

Publication number
DE60315965D1
DE60315965D1 DE60315965T DE60315965T DE60315965D1 DE 60315965 D1 DE60315965 D1 DE 60315965D1 DE 60315965 T DE60315965 T DE 60315965T DE 60315965 T DE60315965 T DE 60315965T DE 60315965 D1 DE60315965 D1 DE 60315965D1
Authority
DE
Germany
Prior art keywords
packets
requests
particular input
saturated
scheduling
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
DE60315965T
Other languages
English (en)
Other versions
DE60315965T2 (de
Inventor
Flavio Bonomi
Patrick Costello
Robert Brandt
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology 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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of DE60315965D1 publication Critical patent/DE60315965D1/de
Application granted granted Critical
Publication of DE60315965T2 publication Critical patent/DE60315965T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • 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/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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
    • 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/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/506—Backpressure
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13003—Constructional details of switching devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13106—Microprocessor, CPU
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13109—Initializing, personal profile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13174—Data transmission, file transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216—Code signals, frame structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13242—Broadcast, diffusion, multicast, point-to-multipoint (1 : N)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13299—Bus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Control And Other Processes For Unpacking Of Materials (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)
  • Container Filling Or Packaging Operations (AREA)
DE60315965T 2002-03-30 2003-03-15 Vorrichtung zur paketablaufsteuerung Expired - Lifetime DE60315965T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/109,785 US7184443B2 (en) 2002-03-30 2002-03-30 Packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces
US109785 2002-03-30
PCT/US2003/008218 WO2003085909A1 (en) 2002-03-30 2003-03-15 Packet scheduling mechanism

Publications (2)

Publication Number Publication Date
DE60315965D1 true DE60315965D1 (de) 2007-10-11
DE60315965T2 DE60315965T2 (de) 2008-05-15

Family

ID=28789768

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60315965T Expired - Lifetime DE60315965T2 (de) 2002-03-30 2003-03-15 Vorrichtung zur paketablaufsteuerung

Country Status (8)

Country Link
US (2) US7184443B2 (de)
EP (1) EP1491011B9 (de)
CN (1) CN100379204C (de)
AT (1) ATE372012T1 (de)
AU (1) AU2003218229B2 (de)
CA (1) CA2484436A1 (de)
DE (1) DE60315965T2 (de)
WO (1) WO2003085909A1 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7453898B1 (en) 2002-03-30 2008-11-18 Cisco Technology, Inc. Methods and apparatus for simultaneously scheduling multiple priorities of packets
US7184443B2 (en) 2002-03-30 2007-02-27 Cisco Technology, Inc. Packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces
US7194661B1 (en) * 2002-12-23 2007-03-20 Intel Corporation Keep alive buffers (KABs)
US7408937B1 (en) * 2003-01-09 2008-08-05 Cisco Technology, Inc. Methods and apparatus for identifying a variable number of items first in sequence from a variable starting position which may be particularly useful by packet or other scheduling mechanisms
US7571216B1 (en) * 2003-10-02 2009-08-04 Cisco Technology, Inc. Network device/CPU interface scheme
JP4394988B2 (ja) * 2004-03-19 2010-01-06 富士通株式会社 パケット読出し制御方法及び装置
US7061927B2 (en) 2004-04-12 2006-06-13 Cisco Technology, Inc. Weighted random scheduling particularly applicable to packet switching systems
US20050289281A1 (en) * 2004-06-23 2005-12-29 Tundra Semiconductor Corporation Non-blocking switch fabric
US20050289280A1 (en) * 2004-06-23 2005-12-29 Tundra Semiconductor Corporation Switching fabric bridge
US20060140193A1 (en) * 2004-12-29 2006-06-29 Nokia Corporation Optimization of a TCP connection
CA2562634A1 (en) * 2005-11-28 2007-05-28 Tundra Semiconductor Corporation Method and switch for broadcasting packets
US7850260B2 (en) * 2007-06-22 2010-12-14 Oracle America, Inc. Injection/ejection mechanism
DE102015009702B3 (de) * 2015-07-30 2016-12-29 FOLID GmbH Getränkedose mit Schutzfolienlagerraum
DE102016010465A1 (de) 2016-08-31 2018-03-01 Unipress Etiketten & Schilder e.K. Schutzelement zum Abdecken des ausgießseitigen Endes eines Getränkebehälters
DE102016011941B3 (de) * 2016-10-07 2017-10-19 Unipress Etiketten & Schilder e.K. Vorrichtung und Verfahren zum Zuschneiden einer Schutzfolie
DE102016014511A1 (de) 2016-12-07 2018-06-07 Unipress Etiketten & Schilder e.K. Vorrichtung zum Erzeugen eines bahnförmigen Vorprodukts, aus dem Schutzkappen für Behälter herstellbar sind
CN108173787B (zh) * 2017-11-30 2020-12-18 成都成电光信科技股份有限公司 Fc交换机的数据传递路径选择方法、并行调度方法及装置
US11683276B2 (en) 2021-05-20 2023-06-20 Cisco Technology, Inc. Quasi-output queue behavior of a packet switching device achieved using virtual output queue ordering independently determined for each output queue

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6262697A (ja) * 1985-09-13 1987-03-19 Toshiba Corp デ−タ送信制御方式
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
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
AU6501496A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Point-to-multipoint transmission using subqueues
US6212182B1 (en) * 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
KR100188961B1 (ko) * 1996-07-25 1999-06-01 윤종용 인터네트 서비스 장치 및 그 방법
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
US6445680B1 (en) * 1998-05-27 2002-09-03 3Com Corporation Linked list based least recently used arbiter
US6628646B1 (en) 1999-05-14 2003-09-30 Nortel Networks Limited Programmable multicast scheduling for a network device
US6253080B1 (en) * 1999-07-08 2001-06-26 Globalstar L.P. Low earth orbit distributed gateway communication system
KR100382142B1 (ko) * 2000-05-19 2003-05-01 주식회사 케이티 단순반복매칭을 이용한 입출력버퍼형 스위치의 셀스케줄링 방법
US6961539B2 (en) * 2001-08-09 2005-11-01 Hughes Electronics Corporation Low latency handling of transmission control protocol messages in a broadband satellite communications system
US20030072326A1 (en) * 2001-08-14 2003-04-17 Mehdi Alasti Method and apparatus for parallel, weighted arbitration scheduling for a switch fabric
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
US7184443B2 (en) 2002-03-30 2007-02-27 Cisco Technology, Inc. Packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces
US7539199B2 (en) 2003-02-21 2009-05-26 Gireesh Shrimali Switch fabric scheduling with fairness and priority consideration

Also Published As

Publication number Publication date
AU2003218229A1 (en) 2003-10-20
ATE372012T1 (de) 2007-09-15
EP1491011B9 (de) 2008-02-13
EP1491011B1 (de) 2007-08-29
WO2003085909A1 (en) 2003-10-16
EP1491011A1 (de) 2004-12-29
CN1449160A (zh) 2003-10-15
DE60315965T2 (de) 2008-05-15
US7184443B2 (en) 2007-02-27
US20030193941A1 (en) 2003-10-16
US7289443B1 (en) 2007-10-30
CA2484436A1 (en) 2003-10-16
CN100379204C (zh) 2008-04-02
AU2003218229B2 (en) 2009-02-26

Similar Documents

Publication Publication Date Title
DE60315965D1 (de) Vorrichtung zur paketablaufsteuerung
TW200502847A (en) Control device and method for reducing number of interrupts in a processor
CN102571150B (zh) 一种基于电网的分时通信系统
EP1650908A3 (de) Interner Lastausgleich in einem Datenschalter mit verteiltem Netzwerkprozess
CA2367890A1 (en) A host adapter for combining i/o completion reports and method of using the same
AU2001243628A1 (en) Real-time scheduling of virtual machines
EP0935194A3 (de) Vorrichtung und Verfahren zum Planen und Zuweisen von Wartenschlangen-Klientanforderungen in einem Server in einem Klient-Server Rechnersystem
DE60227291D1 (de) Vorrichtung und verfahren zur betriebsmittelzuteilung
WO2004061608A3 (en) System and method for rendering content on multiple devices
NZ508654A (en) Secured inter-processor and virtual device communications system
ATE383678T1 (de) Paketkommunikation zwischen einer sammeleinheit und einer vielzahl von steuervorrichtungen über die stromversorgung
WO2001037081A3 (en) Method and apparatus for concurrency control in a policy-based management system
BRPI0411556A (pt) método e equipamento para o ajuste dinámico de limite de rise-over-thermal (rot) para alocação de taxa de link reverso
SE0203756L (sv) Anordning vid distribuerat styr- och övervakningssystem
WO2002052809A3 (en) Method and apparatus for preventing unauthorized access by a network device
ATE375688T1 (de) Verfahren zur anbindung von einheiten mit genormten schnittstellen an einrichtungen eines vermittlungssystems
DE69908821D1 (de) Datenvermittlungsverfahren und -vorrichtung
ATE514257T1 (de) Verfahren und vorrichtung zur steuerung eines mehrfachlogikdatenflusses in einer umgebung mit variabler datenrate
DE60115154D1 (de) Verfahren und Vorrichtung zum Datenrahmenweiterleiten in einer Vermittlungsstelle
EP4242891A3 (de) Systeme und verfahren zur sicherung des login-zugangs
TW336296B (en) Circuit for handling distributed arbitration in a computer system having multiple arbiters
DE602004008911D1 (de) Verfahren und system um die reihenfolge von paketen mit hilfe eines zwischenspeichers zu gewährleisten
DE60130107D1 (de) Vorrichtung zur datenvermittlungsarbitrierung
CA2302996A1 (en) Data transfer request processing scheme for reducing mechanical actions in data storage system
WO2004010655A3 (en) Method for assigning a back-off interval

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: BOSCH JEHLE PATENTANWALTSGESELLSCHAFT MBH, 80639 M