SE515178C2 - Förfaranden och anordningar för prioritering vid bufferthantering i paketnät - Google Patents
Förfaranden och anordningar för prioritering vid bufferthantering i paketnätInfo
- Publication number
- SE515178C2 SE515178C2 SE9200868A SE9200868A SE515178C2 SE 515178 C2 SE515178 C2 SE 515178C2 SE 9200868 A SE9200868 A SE 9200868A SE 9200868 A SE9200868 A SE 9200868A SE 515178 C2 SE515178 C2 SE 515178C2
- Authority
- SE
- Sweden
- Prior art keywords
- packet
- packets
- priority class
- buffer
- delay
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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
-
- 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/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- 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/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
JP5516465A JPH07504790A (ja) | 1992-03-20 | 1993-03-22 | パケットネットワークのバッファの取扱いにおける優先順位付けの方法および装置 |
EP93906951A EP0631706A1 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
US08/307,611 US5555264A (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
PCT/SE1993/000237 WO1993019551A1 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
AU37731/93A AU682306B2 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9200868D0 SE9200868D0 (sv) | 1992-03-20 |
SE9200868L SE9200868L (sv) | 1993-09-21 |
SE515178C2 true SE515178C2 (sv) | 2001-06-25 |
Family
ID=20385690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
Country Status (6)
Country | Link |
---|---|
US (1) | US5555264A (ja) |
EP (1) | EP0631706A1 (ja) |
JP (1) | JPH07504790A (ja) |
AU (1) | AU682306B2 (ja) |
SE (1) | SE515178C2 (ja) |
WO (1) | WO1993019551A1 (ja) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994023517A1 (en) * | 1993-03-26 | 1994-10-13 | Curtin University Of Technology | Method and apparatus for managing the statistical multiplexing of data in digital communication networks |
US5359592A (en) * | 1993-06-25 | 1994-10-25 | Stratacom, Inc. | Bandwidth and congestion control for queue channels in a cell switching communication controller |
US5448564A (en) * | 1994-01-31 | 1995-09-05 | Advanced Micro Devices, Inc. | Modular architecture for fast-packet network |
JPH07264189A (ja) * | 1994-03-16 | 1995-10-13 | Fujitsu Ltd | プライベートatm網等におけるトラヒック制御装置 |
JP2655481B2 (ja) * | 1994-04-28 | 1997-09-17 | 日本電気株式会社 | 出力バッファ型atmスイッチにおける優先制御方法 |
CA2148153A1 (en) * | 1994-05-13 | 1995-11-14 | Abhaya Asthana | Interactive multimedia system |
FI98774C (fi) * | 1994-05-24 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa |
AUPM699394A0 (en) * | 1994-07-25 | 1994-08-18 | Curtin University Of Technology | Link level controlled access to available asynchronous network service |
US5513174A (en) * | 1994-12-07 | 1996-04-30 | At&T Corp. | Telecommunication system with detection and control of packet collisions |
JP2570641B2 (ja) * | 1994-12-20 | 1997-01-08 | 日本電気株式会社 | Atmスイッチにおける自己ルーチングスイッチ方法とその回路 |
JPH0936912A (ja) * | 1995-07-14 | 1997-02-07 | Fujitsu Ltd | バッファ制御方式 |
JP2833555B2 (ja) * | 1995-10-31 | 1998-12-09 | 日本電気株式会社 | 優先制御方式 |
US5996018A (en) * | 1995-12-06 | 1999-11-30 | International Business Machines Corporation | Method and apparatus to reduce jitter and end-to-end delay for multimedia data signalling |
JP3156752B2 (ja) * | 1996-02-09 | 2001-04-16 | 日本電気株式会社 | Atmスイッチ装置及びその制御方法 |
US5991296A (en) * | 1996-02-22 | 1999-11-23 | Fujitsu, Ltd. | Crossbar switch and method with reduced voltage swing and no internal blocking data path |
US5892766A (en) * | 1996-02-22 | 1999-04-06 | Fujitsu, Ltd. | Method and apparatus for coordinating access to an output of a routing device in a packet switching network |
FI103005B1 (fi) * | 1996-03-25 | 1999-03-31 | Nokia Telecommunications Oy | Lähetettävän datan priorisointi reitittimessä |
US5983278A (en) * | 1996-04-19 | 1999-11-09 | Lucent Technologies Inc. | Low-loss, fair bandwidth allocation flow control in a packet switch |
US5828653A (en) * | 1996-04-26 | 1998-10-27 | Cascade Communications Corp. | Quality of service priority subclasses |
US5864539A (en) * | 1996-05-06 | 1999-01-26 | Bay Networks, Inc. | Method and apparatus for a rate-based congestion control in a shared memory switch |
US6034945A (en) | 1996-05-15 | 2000-03-07 | Cisco Technology, Inc. | Method and apparatus for per traffic flow buffer management |
US6442172B1 (en) | 1996-07-11 | 2002-08-27 | Alcatel Internetworking, Inc. | Input buffering and queue status-based output control for a digital traffic switch |
US5768257A (en) * | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
US5901147A (en) * | 1996-08-30 | 1999-05-04 | Mmc Networks, Inc. | Apparatus and methods to change thresholds to control congestion in ATM switches |
FI103455B1 (fi) * | 1996-10-08 | 1999-06-30 | Nokia Telecommunications Oy | Pakettiverkon reititin |
FI103310B (fi) | 1996-11-15 | 1999-05-31 | Nokia Telecommunications Oy | Puskuroinnin toteuttaminen pakettikytkentäisessä tietoliikenneverkossa |
JP2865139B2 (ja) * | 1997-04-18 | 1999-03-08 | 日本電気株式会社 | Atmセルバッファ回路及びatm交換機における優先順位任意割付方法 |
US6041059A (en) * | 1997-04-25 | 2000-03-21 | Mmc Networks, Inc. | Time-wheel ATM cell scheduling |
US6014367A (en) * | 1997-04-25 | 2000-01-11 | Mmc Networks, Inc | Method for weighted fair queuing for ATM cell scheduling |
JPH10322347A (ja) * | 1997-05-16 | 1998-12-04 | Mitsubishi Electric Corp | ネットワーク通信装置 |
US6487202B1 (en) | 1997-06-30 | 2002-11-26 | Cisco Technology, Inc. | Method and apparatus for maximizing memory throughput |
US6430191B1 (en) | 1997-06-30 | 2002-08-06 | Cisco Technology, Inc. | Multi-stage queuing discipline |
US6147970A (en) * | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
US6198724B1 (en) | 1997-10-02 | 2001-03-06 | Vertex Networks, Inc. | ATM cell scheduling method and apparatus |
US6526060B1 (en) | 1997-12-05 | 2003-02-25 | Cisco Technology, Inc. | Dynamic rate-based, weighted fair scheduler with explicit rate feedback option |
US6219339B1 (en) * | 1998-02-20 | 2001-04-17 | Lucent Technologies Inc. | Method and apparatus for selectively discarding packets |
US6330584B1 (en) | 1998-04-03 | 2001-12-11 | Mmc Networks, Inc. | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US6307860B1 (en) | 1998-04-03 | 2001-10-23 | Mmc Networks, Inc. | Systems and methods for data transformation and transfer in networks |
US7055151B1 (en) * | 1998-04-03 | 2006-05-30 | Applied Micro Circuits Corporation | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US6247061B1 (en) * | 1998-06-09 | 2001-06-12 | Microsoft Corporation | Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements |
US6807667B1 (en) | 1998-09-21 | 2004-10-19 | Microsoft Corporation | Method and system of an application program interface for abstracting network traffic control components to application programs |
US6522653B1 (en) * | 1998-09-23 | 2003-02-18 | Nokia Telecommunications Oy | Use of priorities defined by a customer in a SIMA network |
US6438132B1 (en) * | 1998-10-14 | 2002-08-20 | Nortel Networks Limited | Virtual port scheduler |
US6594264B1 (en) * | 1998-11-24 | 2003-07-15 | Industrial Technology Research Institute | Versatile scheduler for ATM switches |
US6223046B1 (en) | 1998-12-15 | 2001-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for coordinating notification requests for terminal availability |
US6424658B1 (en) | 1999-01-29 | 2002-07-23 | Neomagic Corp. | Store-and-forward network switch using an embedded DRAM |
DE69913535T2 (de) * | 1999-11-12 | 2004-06-24 | Alcatel | Überlastregelung einer AAL2-Verbindung |
US6775292B1 (en) | 2000-01-24 | 2004-08-10 | Cisco Technology, Inc. | Method for servicing of multiple queues carrying voice over virtual circuits based on history |
US6674721B1 (en) * | 2000-03-07 | 2004-01-06 | Cisco Technology, Inc. | Method and apparatus for scheduling packets being sent from a component of a packet switching system |
US6735173B1 (en) * | 2000-03-07 | 2004-05-11 | Cisco Technology, Inc. | Method and apparatus for accumulating and distributing data items within a packet switching system |
US7142558B1 (en) | 2000-04-17 | 2006-11-28 | Cisco Technology, Inc. | Dynamic queuing control for variable throughput communication channels |
KR20020025234A (ko) * | 2000-06-26 | 2002-04-03 | 요트.게.아. 롤페즈 | 저지연 및 저손실 패킷 스위치 |
US7466983B2 (en) * | 2000-09-01 | 2008-12-16 | Telefonaktiebolaget L M Ericsson (Publ) | Overload protection in packet communication networks |
EP1327336B1 (en) * | 2000-10-03 | 2011-02-09 | GOS Networks Limited | Packet sequence control |
US6831891B2 (en) * | 2001-03-06 | 2004-12-14 | Pluris, Inc. | System for fabric packet control |
US7447181B1 (en) * | 2001-12-05 | 2008-11-04 | Nokia Corporation | Method and apparatus for improving a mobile station cell change operation in the general packet radio system (GPRS) |
US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
US7142552B2 (en) * | 2002-04-08 | 2006-11-28 | International Business Machines Corporation | Method and system for priority enforcement with flow control |
US7187688B2 (en) * | 2002-06-28 | 2007-03-06 | International Business Machines Corporation | Priority arbitration mechanism |
US7600057B2 (en) * | 2005-02-23 | 2009-10-06 | Broadcom Corporation | Method and system for configurable drain mechanism in two-way handshake system |
US9929928B1 (en) * | 2015-12-24 | 2018-03-27 | Microsemi Solutions (U.S.), Inc. | Packet transmitter and method for timestamping packets |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01221042A (ja) * | 1988-02-29 | 1989-09-04 | Toshiba Corp | パケット交換機の輻輳制御方法 |
JP2860661B2 (ja) * | 1989-03-14 | 1999-02-24 | 国際電信電話 株式会社 | Atm交換機 |
US4953157A (en) * | 1989-04-19 | 1990-08-28 | American Telephone And Telegraph Company | Programmable data packet buffer prioritization arrangement |
US5179557A (en) * | 1989-07-04 | 1993-01-12 | Kabushiki Kaisha Toshiba | Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time |
FR2655223B1 (fr) * | 1989-11-27 | 1992-02-07 | Cit Alcatel | Procede de gestion des flux dans un reseau numerique de telecommunication a integration de services, a large bande, et reseau pour le mise en óoeuvre de ce procede. |
JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Atm交換方法 |
CZ282752B6 (cs) * | 1991-04-10 | 1997-09-17 | Philips Electronics N.V. | Telekomunikační spínací zařízení pro přepojování číslicových dat |
US5278530A (en) * | 1991-10-17 | 1994-01-11 | Zovath Peter J | Switch mechanism, mounting assembly, and shaft position indicator device for a rotary or linear valve |
SE470002B (sv) * | 1992-03-13 | 1993-10-18 | Ellemtel Utvecklings Ab | Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet |
US5278828A (en) * | 1992-06-04 | 1994-01-11 | Bell Communications Research, Inc. | Method and system for managing queued cells |
US5359592A (en) * | 1993-06-25 | 1994-10-25 | Stratacom, Inc. | Bandwidth and congestion control for queue channels in a cell switching communication controller |
-
1992
- 1992-03-20 SE SE9200868A patent/SE515178C2/sv not_active IP Right Cessation
-
1993
- 1993-03-22 WO PCT/SE1993/000237 patent/WO1993019551A1/en not_active Application Discontinuation
- 1993-03-22 JP JP5516465A patent/JPH07504790A/ja active Pending
- 1993-03-22 AU AU37731/93A patent/AU682306B2/en not_active Expired
- 1993-03-22 EP EP93906951A patent/EP0631706A1/en not_active Ceased
- 1993-03-22 US US08/307,611 patent/US5555264A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
SE9200868L (sv) | 1993-09-21 |
WO1993019551A1 (en) | 1993-09-30 |
AU3773193A (en) | 1993-10-21 |
SE9200868D0 (sv) | 1992-03-20 |
AU682306B2 (en) | 1997-10-02 |
US5555264A (en) | 1996-09-10 |
JPH07504790A (ja) | 1995-05-25 |
EP0631706A1 (en) | 1995-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE515178C2 (sv) | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät | |
JP2622055B2 (ja) | パケット交換装置およびその制御方法 | |
US5859835A (en) | Traffic scheduling system and method for packet-switched networks | |
US8630304B2 (en) | Method and apparatus for reducing pool starvation in a shared memory switch | |
US5790522A (en) | Method and system for performing traffic congestion control in a data communication network | |
US6654343B1 (en) | Method and system for switch fabric flow control | |
EP0785697A2 (en) | Multistage network having multicast routing congestion feedback | |
JP2000332787A (ja) | パケット中継装置及びパケット優先度設定方法 | |
JP2002538718A (ja) | 多重atmセル・キューを管理する方法および装置 | |
WO2006091175A1 (en) | Method and apparatus for buffer management in shared memory packet processors | |
US7339944B2 (en) | Distributed shared memory packet switch | |
US6445706B1 (en) | Method and device in telecommunications system | |
US6208652B1 (en) | Increment scheduler | |
EP0870415B1 (en) | Switching apparatus | |
US7130270B2 (en) | Method and apparatus for varying bandwidth provided to virtual channels in a virtual path | |
US6621825B1 (en) | Method and apparatus for per connection queuing of multicast transmissions | |
US7269158B2 (en) | Method of operating a crossbar switch | |
US6363069B1 (en) | Complete packet discarding | |
US8289989B1 (en) | System and method for arbitration using availability signals | |
US6377547B1 (en) | Quality of service-oriented cell disc discarding | |
JP2739949B2 (ja) | 通信バッファ装置 | |
JPH0496546A (ja) | 待ち行列バッファ構成方式 | |
US20010047425A1 (en) | Scheduling circut | |
JP3421565B2 (ja) | セル送出装置、スケジューラ装置及びセル送出レート制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |