ATE372012T1 - Vorrichtung zur paketablaufsteuerung - Google Patents

Vorrichtung zur paketablaufsteuerung

Info

Publication number
ATE372012T1
ATE372012T1 AT03714222T AT03714222T ATE372012T1 AT E372012 T1 ATE372012 T1 AT E372012T1 AT 03714222 T AT03714222 T AT 03714222T AT 03714222 T AT03714222 T AT 03714222T AT E372012 T1 ATE372012 T1 AT E372012T1
Authority
AT
Austria
Prior art keywords
packets
requests
particular input
saturated
control device
Prior art date
Application number
AT03714222T
Other languages
English (en)
Inventor
Flavio Bonomi
Patrick Costello
Robert Brandt
Original Assignee
Cisco Tech 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 Tech Inc filed Critical Cisco Tech Inc
Application granted granted Critical
Publication of ATE372012T1 publication Critical patent/ATE372012T1/de

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)
AT03714222T 2002-03-30 2003-03-15 Vorrichtung zur paketablaufsteuerung ATE372012T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE372012T1 true ATE372012T1 (de) 2007-09-15

Family

ID=28789768

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03714222T ATE372012T1 (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
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
US7453898B1 (en) 2002-03-30 2008-11-18 Cisco Technology, Inc. Methods and apparatus for simultaneously scheduling multiple priorities of packets
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
US20050289280A1 (en) * 2004-06-23 2005-12-29 Tundra Semiconductor Corporation Switching fabric bridge
US20050289281A1 (en) * 2004-06-23 2005-12-29 Tundra Semiconductor Corporation Non-blocking switch fabric
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
CA2484436A1 (en) 2003-10-16
CN100379204C (zh) 2008-04-02
US7184443B2 (en) 2007-02-27
EP1491011B1 (de) 2007-08-29
US7289443B1 (en) 2007-10-30
EP1491011B9 (de) 2008-02-13
DE60315965T2 (de) 2008-05-15
DE60315965D1 (de) 2007-10-11
CN1449160A (zh) 2003-10-15
WO2003085909A1 (en) 2003-10-16
EP1491011A1 (de) 2004-12-29
US20030193941A1 (en) 2003-10-16
AU2003218229B2 (en) 2009-02-26
AU2003218229A1 (en) 2003-10-20

Similar Documents

Publication Publication Date Title
ATE372012T1 (de) Vorrichtung zur paketablaufsteuerung
TW200502847A (en) Control device and method for reducing number of interrupts in a processor
CA2367890A1 (en) A host adapter for combining i/o completion reports and method of using the same
GB2385446A (en) Method and apparatus for preventing unauthorized access by a network device
ATE479941T1 (de) Adaptive regelung von speicherzugriffen, zum beispiel regelung von rdram-zugriffen in einem echtzeitsystem
GB2325320A (en) Fast access to a shared resource on a computer bus
EP1645987A3 (de) Datenverarbeitungsgerät, -verfahren und -programm
WO2001037081A3 (en) Method and apparatus for concurrency control in a policy-based management system
EP1650908A3 (de) Interner Lastausgleich in einem Datenschalter mit verteiltem Netzwerkprozess
WO2004061608A3 (en) System and method for rendering content on multiple devices
HK1049532B (zh) 虛擬機器的實時調度
EP1156422A3 (de) Hochleistung-DMAsteuerung
EP0932096A3 (de) Vorrichtung, Verfahren und Rechnerprogrammprodukt zur Zugriffsteuerung auf ein Zielgerät über einen Bus
NZ508654A (en) Secured inter-processor and virtual device communications system
EP1476985A4 (de) Netzwerkeinrichtungsverwaltungs verfahren; netzwerkeinrichtungsverwaltungsprogramm und netzwerksteuervorrichtung
EP1830512A4 (de) Verfahren und system zur realisierung von domänenauthentifizierung und netzwerkautoritätsauthentifizierung
TW200500858A (en) Method and system for maintenance of packet order using caching
AU2002223656A1 (en) Intercommunication preprocessor
ATE371320T1 (de) Vorrichtung zur datenvermittlungsarbitrierung
DE50113769D1 (de) Verfahren und vorrichtung zur steuerung von hausgeräten
WO2004031959A3 (en) Apparatus, method and system for reducing latency of memory devices
WO2004010655A3 (en) Method for assigning a back-off interval
HK1052067A1 (en) Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts
CA2387208A1 (en) Apparatus for scheduling packets and method of doing the same
ATE397342T1 (de) Korrelation von dienstgüteanforderungen

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties