SE9504231D0 - Scheduler for an information packet switch - Google Patents

Scheduler for an information packet switch

Info

Publication number
SE9504231D0
SE9504231D0 SE9504231A SE9504231A SE9504231D0 SE 9504231 D0 SE9504231 D0 SE 9504231D0 SE 9504231 A SE9504231 A SE 9504231A SE 9504231 A SE9504231 A SE 9504231A SE 9504231 D0 SE9504231 D0 SE 9504231D0
Authority
SE
Sweden
Prior art keywords
scheduler
information
transfer
information packed
switch
Prior art date
Application number
SE9504231A
Other languages
English (en)
Other versions
SE9504231L (sv
Inventor
Goeran Wicklund
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
Priority to SE9504231A priority Critical patent/SE9504231L/sv
Publication of SE9504231D0 publication Critical patent/SE9504231D0/sv
Priority to DE69634857T priority patent/DE69634857T2/de
Priority to AU10450/97A priority patent/AU1045097A/en
Priority to PCT/SE1996/001532 priority patent/WO1997020414A1/en
Priority to JP9520407A priority patent/JP2000501260A/ja
Priority to EP96941256A priority patent/EP0872089B1/en
Priority to CA002238575A priority patent/CA2238575A1/en
Priority to TW085115529A priority patent/TW326117B/zh
Publication of SE9504231L publication Critical patent/SE9504231L/sv
Priority to US09/084,703 priority patent/US6295295B1/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
SE9504231A 1995-11-27 1995-11-27 Kösystem för överföring av informatonspaket SE9504231L (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
SE9504231A SE9504231L (sv) 1995-11-27 1995-11-27 Kösystem för överföring av informatonspaket
DE69634857T DE69634857T2 (de) 1995-11-27 1996-11-25 Ablaufsteuerung für eine informationspaketvermittlung
AU10450/97A AU1045097A (en) 1995-11-27 1996-11-25 Scheduler for an information packet switch
PCT/SE1996/001532 WO1997020414A1 (en) 1995-11-27 1996-11-25 Scheduler for an information packet switch
JP9520407A JP2000501260A (ja) 1995-11-27 1996-11-25 情報パケット交換機のためのスケジューラ
EP96941256A EP0872089B1 (en) 1995-11-27 1996-11-25 Scheduler for an information packet switch
CA002238575A CA2238575A1 (en) 1995-11-27 1996-11-25 Scheduler for an information packet switch
TW085115529A TW326117B (en) 1995-11-27 1996-12-16 Scheduler for an information packet switch
US09/084,703 US6295295B1 (en) 1995-11-27 1998-05-26 Scheduler for an information packet switch

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 (2)

Publication Number Publication Date
SE9504231D0 true SE9504231D0 (sv) 1995-11-27
SE9504231L SE9504231L (sv) 1997-05-28

Family

ID=20400372

Family Applications (1)

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

Country Status (9)

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

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
US6327246B1 (en) 1995-11-29 2001-12-04 Ahead Communications Systems, Inc. Controlled available bit rate service in an ATM switch
GB2307823B (en) * 1995-11-29 2000-04-12 Gen Datacomm Adv Res Available bit rate services in ATM networks
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
US6519225B1 (en) 1999-05-14 2003-02-11 Nortel Networks Limited Backpressure mechanism for a network device
US6477169B1 (en) * 1999-05-14 2002-11-05 Nortel Networks Limited Multicast and unicast scheduling for a network device
US6661788B2 (en) * 1999-05-14 2003-12-09 Nortel Networks Limited Multicast scheduling for a network device
US6628646B1 (en) 1999-05-14 2003-09-30 Nortel Networks Limited Programmable multicast scheduling 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
US7295563B2 (en) * 2001-10-01 2007-11-13 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have ordering requirements
US7274692B1 (en) 2001-10-01 2007-09-25 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have multiple destinations
US7221678B1 (en) 2001-10-01 2007-05-22 Advanced Micro Devices, Inc. Method and apparatus for routing packets
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
US7525917B2 (en) * 2002-06-04 2009-04-28 Acatel-Lucent Usa Inc. Flow control in a distributed scalable, shared memory switching fabric system
US8090869B2 (en) * 2002-06-04 2012-01-03 Alcatel Lucent Priority-biased exit queue arbitration with fairness
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 (sv) 1995-06-28 1997-09-25 Finland Telecom Oy Förfarande för att fakturera ett datorsystems användare samt ett datorsystem
US5790770A (en) * 1995-07-19 1998-08-04 Fujitsu Network Communications, Inc. Method and apparatus for reducing information loss in a communications network
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 (sv) 1996-02-09 1998-11-30 Ericsson Telefon Ab L M Fakturering i Internet
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
DE69634857D1 (de) 2005-07-21
TW326117B (en) 1998-02-01
CA2238575A1 (en) 1997-06-05
SE9504231L (sv) 1997-05-28
AU1045097A (en) 1997-06-19
EP0872089B1 (en) 2005-06-15
US6295295B1 (en) 2001-09-25
WO1997020414A1 (en) 1997-06-05
JP2000501260A (ja) 2000-02-02
DE69634857T2 (de) 2006-08-24
EP0872089A1 (en) 1998-10-21

Similar Documents

Publication Publication Date Title
SE9504231D0 (sv) Scheduler for an information packet switch
Liebeherr et al. Exact admission control for networks with a bounded delay service
TW348348B (en) Method and apparatus for source rate pacing in an ATM network
CA2054355A1 (en) Data channel scheduling discipline arrangement and method
CA2297650A1 (en) Networking systems
AU6873198A (en) High speed packet scheduling method and apparatus
CA2181099A1 (en) Method and means for scheduling parallel processors
CA2410773A1 (en) Packet scheduling apparatus
WO2003067382A3 (en) Service processor having a queue operations unit and an output scheduler
EP1001575A3 (en) System and method for scheduling reservation of traffic with priority
EP1168727A3 (en) Memory management unit architecture for switch fabric
ATE535077T1 (de) Verfahren und vorrichtung zur paketetikettierung, zur warteschlangenverwaltung, zum scheduling und zur paketeinkapselung
CA2302942A1 (en) Channel structure for communication systems
SE9600277D0 (sv) A telecommunication system and a method for transferring microcells therein
MY132378A (en) Minicell sequence number count
SE9904832L (sv) Automatisk synkronisering av ATM-celler med kontinuerlig Bitrat i ett bredbandigt accessnätverk av enpunkt-till-flerpunkt typ
TW200620906A (en) Packet queuing system and method
CA2414144A1 (en) Selectively rerouting packet data in a wireless spread spectrum communication system
TW350178B (en) Admission control system and method in a space-based mobile telecommunication system
SE9804172L (sv) En teknik för åtkomststyrning i kommunikationsnät med paketförmedling
ES8704065A1 (es) Un sistema de transmision de informacion
AU2003258313A1 (en) System and method of scheduling radio resources in a wireless communications network
ATE369675T1 (de) Hierarchische und gewichtete warteschlangenablaufsteuerung für paketdaten
WO2002035856A3 (en) Methods and apparatus for efficient vocoder implementations
CA2027500A1 (fr) Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone

Legal Events

Date Code Title Description
NAV Patent application has lapsed

Ref document number: 9504231-3