SE9200868L - 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ät

Info

Publication number
SE9200868L
SE9200868L SE9200868A SE9200868A SE9200868L SE 9200868 L SE9200868 L SE 9200868L SE 9200868 A SE9200868 A SE 9200868A SE 9200868 A SE9200868 A SE 9200868A SE 9200868 L SE9200868 L SE 9200868L
Authority
SE
Sweden
Prior art keywords
packet
delay
buffer
packets
pct
Prior art date
Application number
SE9200868A
Other languages
English (en)
Other versions
SE515178C2 (sv
SE9200868D0 (sv
Inventor
H K M Saellberg
S Blaabjerg
Original Assignee
Ellemtel Utvecklings Ab
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 Ellemtel Utvecklings Ab filed Critical Ellemtel Utvecklings Ab
Priority to SE9200868A priority Critical patent/SE515178C2/sv
Publication of SE9200868D0 publication Critical patent/SE9200868D0/sv
Priority to US08/307,611 priority patent/US5555264A/en
Priority to AU37731/93A priority patent/AU682306B2/en
Priority to EP93906951A priority patent/EP0631706A1/en
Priority to PCT/SE1993/000237 priority patent/WO1993019551A1/en
Priority to JP5516465A priority patent/JPH07504790A/ja
Publication of SE9200868L publication Critical patent/SE9200868L/sv
Publication of SE515178C2 publication Critical patent/SE515178C2/sv

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)
SE9200868A 1992-03-20 1992-03-20 Förfaranden och anordningar för prioritering vid bufferthantering i paketnät SE515178C2 (sv)

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
US08/307,611 US5555264A (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
EP93906951A EP0631706A1 (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
JP5516465A JPH07504790A (ja) 1992-03-20 1993-03-22 パケットネットワークのバッファの取扱いにおける優先順位付けの方法および装置

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 true SE9200868L (sv) 1993-09-21
SE515178C2 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 (sv)
EP (1) EP0631706A1 (sv)
JP (1) JPH07504790A (sv)
AU (1) AU682306B2 (sv)
SE (1) SE515178C2 (sv)
WO (1) WO1993019551A1 (sv)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
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 プライベートａｔｍ網等におけるトラヒック制御装置
JP2655481B2 (ja) * 1994-04-28 1997-09-17 日本電気株式会社 出力バッファ型ａｔｍスイッチにおける優先制御方法
CA2148153A1 (en) * 1994-05-13 1995-11-14 Abhaya Asthana Interactive multimedia system
FI98774C (sv) * 1994-05-24 1997-08-11 Nokia Telecommunications Oy Förfarande och anordning för priorisering av trafiken i ATM-nät
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 日本電気株式会社 Ａｔｍスイッチにおける自己ルーチングスイッチ方法とその回路
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 日本電気株式会社 Ａｔｍスイッチ装置及びその制御方法
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
FI103005B (sv) * 1996-03-25 1999-03-31 Nokia Telecommunications Oy Prioritering av avsändningsdata i router
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
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
FI103455B1 (sv) * 1996-10-08 1999-06-30 Nokia Telecommunications Oy Dirigerare för ett paketnät
FI103310B1 (sv) 1996-11-15 1999-05-31 Nokia Telecommunications Oy Genomförande av buffring i ett paketförmedlande datakommunikationsnät
JP2865139B2 (ja) * 1997-04-18 1999-03-08 日本電気株式会社 Ａｔｍセルバッファ回路及びａｔｍ交換機における優先順位任意割付方法
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
US6307860B1 (en) 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6330584B1 (en) 1998-04-03 2001-12-11 Mmc Networks, Inc. Systems and methods for multi-tasking, resource sharing and execution of computer instructions
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
EP1100285B1 (en) * 1999-11-12 2003-12-10 Alcatel Congestion control of AAL2 connections
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
EP1221230A1 (en) * 2000-06-26 2002-07-10 Koninklijke Philips Electronics N.V. Low delay and low loss packet switch
US7466983B2 (en) * 2000-09-01 2008-12-16 Telefonaktiebolaget L M Ericsson (Publ) Overload protection in packet communication networks
WO2002030066A1 (en) * 2000-10-03 2002-04-11 U4Ea Technologies 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)

* Cited by examiner, † Cited by third party
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 国際電信電話 株式会社 Ａｔｍ交換機
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 株式会社東芝 Ａｔｍ交換方法
EP0533900B1 (en) * 1991-04-10 1997-08-06 Koninklijke Philips Electronics N.V. Low delay or low loss cell switch for atm
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

Also Published As

Publication number Publication date
JPH07504790A (ja) 1995-05-25
SE515178C2 (sv) 2001-06-25
AU682306B2 (en) 1997-10-02
WO1993019551A1 (en) 1993-09-30
EP0631706A1 (en) 1995-01-04
US5555264A (en) 1996-09-10
SE9200868D0 (sv) 1992-03-20
AU3773193A (en) 1993-10-21

Similar Documents

Publication Publication Date Title
SE9200868L (sv) Förfaranden och anordningar för prioritering vid bufferthantering i paketnät
US7106731B1 (en) Router with class of service mapping
US7792033B2 (en) Bandwidth policing method and packet transfer apparatus with bandwidth policing function
US6667985B1 (en) Communication switch including input bandwidth throttling to reduce output congestion
US4953157A (en) Programmable data packet buffer prioritization arrangement
US20040213251A1 (en) Back pressure control system for network switch port
US7123583B2 (en) Dual use rate policer and re-marking logic
US6430191B1 (en) Multi-stage queuing discipline
US7554918B1 (en) Fair multiplexing scheme for multiple input port router
FI94814B (sv) Förfarande för hantering av överbelastningssituationer i ett ramförmedlingsnätverk och en abonnentknut i ett ramförmedlingsnätverk
US7801163B2 (en) Buffer management policy for shared memory switches
EP0587522A2 (en) Rate-based congestion control in packet communications networks
KR880008566A (ko) 데이타 링크 억세스 프로토콜 제어용 동적 버퍼 관리 시스템
SE9901236L (sv) Förbättringar av, eller med avseende på, datapaketförmedling
US7421564B1 (en) Incrementing successive write operations to a plurality of memory devices
CN101188560B (zh) 基于转发能力动态检测的板间流控方法和装置
US8457131B2 (en) Dynamic table sharing of memory space within a network device
KR100258157B1 (ko) 가상 회로의 우선 순위 제어 방법 및 그 장치
US5787073A (en) ATM cell rate control with transmission priority given to control cells for quick response to network congestion
ATE155946T1 (de) Glättungsanordnung für unabhängig getaktete netzwerke
SE9200775L (sv) 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
Doshi et al. Congestion Control in ISDN Frame‐Relay Networks
US7949002B1 (en) Reduced latency FIFO
US7391785B2 (en) Method for active queue management with asymmetric congestion control
EP1031253A2 (en) Buffer management

Legal Events

Date Code Title Description
NUG Patent has lapsed