TW326117B - Scheduler for an information packet switch - Google Patents

Scheduler for an information packet switch

Info

Publication number
TW326117B
TW326117B TW085115529A TW85115529A TW326117B TW 326117 B TW326117 B TW 326117B TW 085115529 A TW085115529 A TW 085115529A TW 85115529 A TW85115529 A TW 85115529A TW 326117 B TW326117 B TW 326117B
Authority
TW
Taiwan
Prior art keywords
packet
sub
queue
following
information packet
Prior art date
Application number
TW085115529A
Other languages
English (en)
Inventor
Wicklund Goran
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of TW326117B publication Critical patent/TW326117B/zh

Links

Classifications

    • 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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
    • 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/5679—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
    • 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/3009—Header conversion, routing tables or routing tags
    • 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
TW085115529A 1995-11-27 1996-12-16 Scheduler for an information packet switch TW326117B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9504231A SE9504231L (sv) 1995-11-27 1995-11-27 Kösystem för överföring av informatonspaket

Publications (1)

Publication Number Publication Date
TW326117B true TW326117B (en) 1998-02-01

Family

ID=20400372

Family Applications (1)

Application Number Title Priority Date Filing Date
TW085115529A TW326117B (en) 1995-11-27 1996-12-16 Scheduler for an information packet switch

Country Status (9)

Country Link
US (1) US6295295B1 (zh)
EP (1) EP0872089B1 (zh)
JP (1) JP2000501260A (zh)
AU (1) AU1045097A (zh)
CA (1) CA2238575A1 (zh)
DE (1) DE69634857T2 (zh)
SE (1) SE9504231L (zh)
TW (1) TW326117B (zh)
WO (1) WO1997020414A1 (zh)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850540B1 (en) * 1999-10-28 2005-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Packet scheduling in a communications system
GB2307823B (en) * 1995-11-29 2000-04-12 Gen Datacomm Adv Res Available bit rate services in ATM networks
US6327246B1 (en) 1995-11-29 2001-12-04 Ahead Communications Systems, Inc. Controlled available bit rate service in an ATM switch
DE19705789A1 (de) * 1997-02-14 1998-09-03 Siemens Ag Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unterschiedlicher Prioritäten
US6693913B1 (en) * 1998-03-27 2004-02-17 Agere Systems Inc. Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach
JP2000078162A (ja) * 1998-08-31 2000-03-14 Nec Corp Ａｔｍ交換装置
US6477144B1 (en) * 1998-09-10 2002-11-05 Nortel Networks Limited Time linked scheduling of cell-based traffic
US6920146B1 (en) * 1998-10-05 2005-07-19 Packet Engines Incorporated Switching device with multistage queuing scheme
US6625159B1 (en) * 1998-11-30 2003-09-23 Hewlett-Packard Development Company, L.P. Nonblocking and fair queuing switching method and shared memory packet switch
US6574230B1 (en) * 1998-12-18 2003-06-03 Nortel Networks Limited Scheduling technique for delayed queue service
US6721271B1 (en) * 1999-02-04 2004-04-13 Nortel Networks Limited Rate-controlled multi-class high-capacity packet switch
US6601150B1 (en) * 1999-05-10 2003-07-29 Nortel Networks Limited Memory management technique for maintaining packet order in a packet processing system
US6477169B1 (en) * 1999-05-14 2002-11-05 Nortel Networks Limited Multicast and unicast scheduling for a network device
US6628646B1 (en) 1999-05-14 2003-09-30 Nortel Networks Limited Programmable multicast scheduling for a network device
US6661788B2 (en) * 1999-05-14 2003-12-09 Nortel Networks Limited Multicast scheduling for a network device
US6519225B1 (en) 1999-05-14 2003-02-11 Nortel Networks Limited Backpressure mechanism for a network device
KR20000074195A (ko) * 1999-05-19 2000-12-15 강병호 다중 경로 비동기 전송 모드 스위치를 위한 고속 셀 순서 처리장치 및 방법
US6680940B1 (en) 1999-05-19 2004-01-20 3Com Corporation System for transporting ethernet frames over very high speed digital subscriber lines
US6584517B1 (en) 1999-07-02 2003-06-24 Cypress Semiconductor Corp. Circuit and method for supporting multicast/broadcast operations in multi-queue storage devices
US6603771B1 (en) 1999-07-02 2003-08-05 Cypress Semiconductor Corp. Highly scalable architecture for implementing switch fabrics with quality of services
US6625177B1 (en) * 1999-08-09 2003-09-23 Cypress Semiconductor Corp. Circuit, method and/or architecture for improving the performance of a serial communication link
US6628656B1 (en) 1999-08-09 2003-09-30 Cypress Semiconductor Corp. Circuit, method and/or architecture for improving the performance of a serial communication link
JP2001060967A (ja) * 1999-08-23 2001-03-06 Fujitsu Ltd パケットスイッチ装置
US6480911B1 (en) * 1999-09-23 2002-11-12 At&T Corp. Grouping class sensitive queues
US7301954B1 (en) * 1999-09-24 2007-11-27 United States Of America As Represented By The Secretary Of The Navy Multiple-buffer queueing of data packets with high throughput rate
US6731638B1 (en) * 1999-10-14 2004-05-04 Synchrodyne Networks, Inc. Switch scheduling with common time reference
JP2001273231A (ja) * 2000-01-17 2001-10-05 Fuji Photo Film Co Ltd 画像データ転送制御方法および装置並びに記録媒体
US6831917B1 (en) * 2000-05-10 2004-12-14 Cisco Technology, Inc. Network address translation for multicast virtual sourcing
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
US6963576B1 (en) * 2000-09-28 2005-11-08 Force10 Networks, Inc. Scheduling and arbitration scheme for network processing device
US6578118B1 (en) * 2000-09-29 2003-06-10 Cypress Semiconductor Corp. Method and logic for storing and extracting in-band multicast port information stored along with the data in a single memory without memory read cycle overhead
US7016349B1 (en) * 2000-09-29 2006-03-21 Cypress Semiconductor Corp. Logic for generating multicast/unicast address (es)
US6975638B1 (en) * 2000-10-13 2005-12-13 Force10 Networks, Inc. Interleaved weighted fair queuing mechanism and system
US6625711B1 (en) * 2000-11-16 2003-09-23 Cypress Semiconductor Corp. Method and/or architecture for implementing queue expansion in multiqueue devices
US7006514B2 (en) 2001-05-31 2006-02-28 Polytechnic University Pipelined maximal-sized matching cell dispatch scheduling
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
US7197536B2 (en) * 2001-04-30 2007-03-27 International Business Machines Corporation Primitive communication mechanism for adjacent nodes in a clustered computer system
US6721312B2 (en) * 2001-06-01 2004-04-13 Pluris, Inc. Method and apparatus for improving data transmission in router fabric cards through pseudo-synchronous data switching
US6891846B2 (en) * 2001-06-18 2005-05-10 Freescale Semiconductor, Inc. Method and apparatus for a traffic shaper
US7221678B1 (en) 2001-10-01 2007-05-22 Advanced Micro Devices, Inc. Method and apparatus for routing packets
US7274692B1 (en) 2001-10-01 2007-09-25 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have multiple destinations
US7295563B2 (en) * 2001-10-01 2007-11-13 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have ordering requirements
US7349406B1 (en) * 2001-10-18 2008-03-25 Network Equipment Technologies Inc. Method and apparatus for virtual network connection merging
US7305623B2 (en) * 2001-12-03 2007-12-04 Lucent Technologies Inc. Method and apparatus for managing and representing elements in a network
US8090869B2 (en) * 2002-06-04 2012-01-03 Alcatel Lucent Priority-biased exit queue arbitration with fairness
US7525917B2 (en) * 2002-06-04 2009-04-28 Acatel-Lucent Usa Inc. Flow control in a distributed scalable, shared memory switching fabric system
US20040151197A1 (en) * 2002-10-21 2004-08-05 Hui Ronald Chi-Chun Priority queue architecture for supporting per flow queuing and multiple ports
US7295565B2 (en) * 2002-12-24 2007-11-13 Sun Microsystems, Inc. System and method for sharing a resource among multiple queues
US7738496B1 (en) 2002-12-31 2010-06-15 Cypress Semiconductor Corporation Device that provides the functionality of dual-ported memory using single-ported memory for multiple clock domains
US9060770B2 (en) 2003-05-20 2015-06-23 Ethicon Endo-Surgery, Inc. Robotically-driven surgical instrument with E-beam driver
US7934057B1 (en) 2003-12-24 2011-04-26 Cypress Semiconductor Corporation Logic for implementing a dual clock domain read access with predictable timing for bi-directional inputs/outputs
US8145809B1 (en) 2007-03-09 2012-03-27 Cypress Semiconductor Corporation Busy detection logic for asynchronous communication port
US11275632B2 (en) 2018-09-14 2022-03-15 Advanced Micro Devices, Inc. Broadcast command and response
CN113010173A (zh) 2019-12-19 2021-06-22 超威半导体(上海)有限公司 并行处理中矩阵数据广播的方法
CN113094099A (zh) 2019-12-23 2021-07-09 超威半导体(上海)有限公司 矩阵数据广播架构
US11403221B2 (en) 2020-09-24 2022-08-02 Advanced Micro Devices, Inc. Memory access response merging in a memory hierarchy

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (ja) 1990-08-17 1999-04-05 株式会社日立製作所 帯域制御方法および回路
US5270721A (en) 1989-05-15 1993-12-14 Matsushita Electric Works, Ltd. Planar antenna
CA2015514C (en) 1989-08-22 1996-08-06 Mitsuru Tsuboi Packet switching system having bus matrix switch
JP2846081B2 (ja) 1990-07-25 1999-01-13 日立化成工業株式会社 トリプレート型平面アンテナ
US5166930A (en) * 1990-12-17 1992-11-24 At&T Bell Laboratories Data channel scheduling discipline arrangement and method
US5241536A (en) * 1991-10-03 1993-08-31 Northern Telecom Limited Broadband input buffered atm switch
JPH0712172B2 (ja) 1991-11-07 1995-02-08 富士通株式会社 通信における識別子盗用検出方法
US5572691A (en) * 1993-04-21 1996-11-05 Gi Corporation Apparatus and method for providing multiple data streams from stored data using dual memory buffers
US5367523A (en) 1993-08-26 1994-11-22 International Business Machines Corporation Adaptive rate-based congestion and flow control in packet communications networks
DE4343991C1 (de) * 1993-12-22 1995-03-23 Siemens Ag Verfahren zum Verwalten der vermittlungstechnischen Ressourcen in im Asynchron-Transfer-Modus wirkenden Kommunikationssystemen
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
US5563613A (en) 1994-04-08 1996-10-08 Schroeder Development Planar, phased array antenna
EP0705007A3 (en) 1994-09-30 2003-01-29 Roke Manor Research Limited ATM queuing and scheduling apparatus
US5517495A (en) 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
CA2139081C (en) 1994-12-23 1999-02-02 Alastair Gordon Unified messaging system and method
CA2168484C (en) 1995-03-13 2000-12-05 Mehmet Reha Civanlar Client-server architecture using internet and public switched networks
FI99073C (fi) 1995-06-28 1997-09-25 Finland Telecom Oy Menetelmä tietokonejärjestelmän käyttäjän laskuttamiseksi sekä tietokonejärjestelmä
US6141346A (en) * 1995-07-19 2000-10-31 Fujitsu Network Communications, Inc. Point-to-multipoint transmission using subqueues
US5745556A (en) 1995-09-22 1998-04-28 At&T Corp. Interactive and information data services telephone billing system
FR2740283B1 (fr) * 1995-10-24 1997-12-19 Thomson Csf Dispositif de regulation du flux de cellules atm au sein d'un brasseur atm
FI102427B1 (fi) 1996-02-09 1998-11-30 Ericsson Telefon Ab L M Laskutus Internetissä
US6192422B1 (en) * 1997-04-16 2001-02-20 Alcatel Internetworking, Inc. Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level
US6016522A (en) * 1997-11-13 2000-01-18 Creative Labs, Inc. System for switching between buffers when receiving bursty audio by computing loop jump indicator plus loop start address for read operations in selected buffer

Also Published As

Publication number Publication date
US6295295B1 (en) 2001-09-25
JP2000501260A (ja) 2000-02-02
EP0872089B1 (en) 2005-06-15
SE9504231L (sv) 1997-05-28
DE69634857D1 (de) 2005-07-21
SE9504231D0 (sv) 1995-11-27
DE69634857T2 (de) 2006-08-24
WO1997020414A1 (en) 1997-06-05
AU1045097A (en) 1997-06-19
CA2238575A1 (en) 1997-06-05
EP0872089A1 (en) 1998-10-21

Similar Documents

Publication Publication Date Title
TW326117B (en) Scheduler for an information packet switch
CA2153172C (en) Controlled access atm switch
US6515991B1 (en) Combined unicast and multicast scheduling
EP0976214B1 (en) Round-trip delay optimization of multiplexed speech channels
US5835494A (en) Multi-level rate scheduler
US5933429A (en) Multipoint-to-multipoint echo processing in a network switch
CA2054355C (en) Data channel scheduling discipline arrangement and method
US6785236B1 (en) Packet transmission scheduling with threshold based backpressure mechanism
EP0785698A3 (en) Buffering of multicast cells in switching networks
EP0838972A3 (en) Asynchronous transfer mode switching system
WO1998045976A3 (en) Hierarchical packet scheduling method and apparatus
CA2291049A1 (en) Fair and efficient cell scheduling in input-buffered multipoint switch
EP0886939A1 (en) Efficient output-request packet switch and method
KR970056414A (ko) 확장 구조를 갖는 에이티엠(atm) 계층 기능 처리 장치
SE9502468L (sv) ATM-flödesstyrning
CA2220889A1 (en) Switch control circuit and switch control method of atm switchboard
FI962202A0 (fi) Vikasietoinen jonojärjestelmä
CA2144147A1 (en) Atm queuing and scheduling apparatus
US4707693A (en) Through-traffic priority protocol in a communications system
IL154851A0 (en) System and method for controlling the multicast traffic of a data packet switch
CA2229577A1 (en) Method and apparatus for controlling traffic flows in a packet-switched network in order to guarantee service performance
US6445706B1 (en) Method and device in telecommunications system
EP1187403A3 (en) Packet switching equipment and switching control method
US6970466B2 (en) Packet switching apparatus
CA2116308A1 (en) Packet Switching System

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent