SE508284C2 - Metod och anordning för flödesstyrning i paketförmedlande nät - Google Patents

Metod och anordning för flödesstyrning i paketförmedlande nät

Info

Publication number
SE508284C2
SE508284C2 SE9601000A SE9601000A SE508284C2 SE 508284 C2 SE508284 C2 SE 508284C2 SE 9601000 A SE9601000 A SE 9601000A SE 9601000 A SE9601000 A SE 9601000A SE 508284 C2 SE508284 C2 SE 508284C2
Authority
SE
Sweden
Prior art keywords
cells
value
cell
queue length
velocity
Prior art date
Application number
SE9601000A
Other languages
English (en)
Swedish (sv)
Other versions
SE9601000L (sv
SE9601000D0 (sv
Inventor
Per Gunnar Johansson
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 SE9601000A priority Critical patent/SE508284C2/sv
Publication of SE9601000D0 publication Critical patent/SE9601000D0/xx
Priority to EP97914709A priority patent/EP0879520B1/fr
Priority to AU21854/97A priority patent/AU2185497A/en
Priority to CA002248035A priority patent/CA2248035C/fr
Priority to JP9532527A priority patent/JP2000506695A/ja
Priority to PCT/SE1997/000439 priority patent/WO1997034392A1/fr
Priority to DE69732689T priority patent/DE69732689T2/de
Publication of SE9601000L publication Critical patent/SE9601000L/xx
Priority to US09/153,738 priority patent/US6061330A/en
Publication of SE508284C2 publication Critical patent/SE508284C2/sv

Links

Classifications

    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • 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
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SE9601000A 1996-03-15 1996-03-15 Metod och anordning för flödesstyrning i paketförmedlande nät SE508284C2 (sv)

Priority Applications (8)

Application Number Priority Date Filing Date Title
SE9601000A SE508284C2 (sv) 1996-03-15 1996-03-15 Metod och anordning för flödesstyrning i paketförmedlande nät
EP97914709A EP0879520B1 (fr) 1996-03-15 1997-03-14 Maitrise des flux et des encombrements dans des reseaux a commutation de paquets
AU21854/97A AU2185497A (en) 1996-03-15 1997-03-14 Flow and congestion control in packet switched networks
CA002248035A CA2248035C (fr) 1996-03-15 1997-03-14 Maitrise des flux et des encombrements dans des reseaux a commutation de paquets
JP9532527A JP2000506695A (ja) 1996-03-15 1997-03-14 パケット交換網における流れ及びふくそう制御
PCT/SE1997/000439 WO1997034392A1 (fr) 1996-03-15 1997-03-14 Maitrise des flux et des encombrements dans des reseaux a commutation de paquets
DE69732689T DE69732689T2 (de) 1996-03-15 1997-03-14 Durchfluss- und überlastregeleung in paketvermittelten netzen
US09/153,738 US6061330A (en) 1996-03-15 1998-09-15 Flow and congestion control in packet switched networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9601000A SE508284C2 (sv) 1996-03-15 1996-03-15 Metod och anordning för flödesstyrning i paketförmedlande nät

Publications (3)

Publication Number Publication Date
SE9601000D0 SE9601000D0 (sv) 1996-03-15
SE9601000L SE9601000L (sv) 1997-09-16
SE508284C2 true SE508284C2 (sv) 1998-09-21

Family

ID=20401807

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9601000A SE508284C2 (sv) 1996-03-15 1996-03-15 Metod och anordning för flödesstyrning i paketförmedlande nät

Country Status (7)

Country Link
US (1) US6061330A (fr)
EP (1) EP0879520B1 (fr)
JP (1) JP2000506695A (fr)
AU (1) AU2185497A (fr)
DE (1) DE69732689T2 (fr)
SE (1) SE508284C2 (fr)
WO (1) WO1997034392A1 (fr)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6333932B1 (en) * 1994-08-22 2001-12-25 Fujitsu Limited Connectionless communications system, its test method, and intra-station control system
US6018527A (en) * 1996-08-13 2000-01-25 Nortel Networks Corporation Queue service interval based cell scheduler with hierarchical queuing configurations
FI103457B (fi) 1997-05-13 1999-06-30 Nokia Telecommunications Oy Menetelmä pakettivälitteiseen tiedonsiirtoon
JP2968757B2 (ja) * 1997-05-16 1999-11-02 日本電気株式会社 Ａｔｍトラヒツクのレート制御方式
US6377550B1 (en) * 1997-10-28 2002-04-23 Texas Instruments Incorporated Nested measurement period switch algorithm for flow control of available bit rate ATM communications
FR2776155B1 (fr) * 1998-03-12 2000-06-23 France Telecom Procede de controle de la conformite de debit des cellules de donnees emises par un terminal source en communication avec un terminal destinataire
US6597662B1 (en) * 1998-03-24 2003-07-22 Nortel Networks Limited Apparatus and method for optimizing max-min fair rate control in ABR sessions
CA2238795A1 (fr) * 1998-05-28 1999-11-28 Newbridge Networks Corporation Acceleration des donnees te (er) dans le trafic ttpr (abr)
JP2955561B1 (ja) * 1998-05-29 1999-10-04 株式会社ディジタル・ビジョン・ラボラトリーズ ストリーム通信システム及びストリーム転送制御方法
US6456592B1 (en) * 1998-08-05 2002-09-24 Marconi Communications, Inc. Method and apparatus for a simple explicit rate indication algorithm (SERIA)
US6430155B1 (en) * 1998-11-30 2002-08-06 Cisco Technology, Inc. Congestion avoidance on communications networks
KR20000044353A (ko) * 1998-12-30 2000-07-15 윤종용 비동기 전송 모드 교환기에서 스위치 포트 통합장칭
US6442140B1 (en) * 1999-01-04 2002-08-27 3Com Corporation Method for automatic setup of missing RM cell count parameter CRM in an ATM traffic management descriptor
FI106497B (fi) * 1999-01-15 2001-02-15 Nokia Networks Oy Vuonohjausmenetelmä tietoliikennejärjestelmässä
US6519695B1 (en) * 1999-02-08 2003-02-11 Alcatel Canada Inc. Explicit rate computational engine
US6470016B1 (en) * 1999-02-09 2002-10-22 Nortel Networks Limited Servicing output queues dynamically according to bandwidth allocation in a frame environment
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US6925068B1 (en) * 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US8462810B2 (en) 1999-05-21 2013-06-11 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
KR100321784B1 (ko) * 2000-03-20 2002-02-01 오길록 중재 지연 내성의 분산형 입력 버퍼 스위치 시스템 및그를 이용한 입력 데이터 처리 방법
US6732209B1 (en) * 2000-03-28 2004-05-04 Juniper Networks, Inc. Data rate division among a plurality of input queues
US6754216B1 (en) * 2000-05-08 2004-06-22 Nortel Networks Limited Method and apparatus for detecting congestion and controlling the transmission of cells across a data packet switch
US7161938B1 (en) * 2000-07-26 2007-01-09 Infineon Technologies North America Corp. Network switch
US20020075805A1 (en) * 2000-09-22 2002-06-20 Narad Networks, Inc. Broadband system with QOS based packet handling
US7146630B2 (en) * 2000-09-22 2006-12-05 Narad Networks, Inc. Broadband system with intelligent network devices
US7139247B2 (en) * 2000-09-22 2006-11-21 Narad Networks, Inc. Broadband system with topology discovery
US6948000B2 (en) * 2000-09-22 2005-09-20 Narad Networks, Inc. System and method for mapping end user identifiers to access device identifiers
US20020075875A1 (en) * 2000-09-22 2002-06-20 Narad Networks, Inc. Broadband system with transmission scheduling and flow control
US20020105965A1 (en) * 2000-09-22 2002-08-08 Narad Networks, Inc. Broadband system having routing identification based switching
US7027394B2 (en) * 2000-09-22 2006-04-11 Narad Networks, Inc. Broadband system with traffic policing and transmission scheduling
US20020097674A1 (en) * 2000-09-22 2002-07-25 Narad Networks, Inc. System and method for call admission control
US7072360B2 (en) * 2000-09-22 2006-07-04 Narad Networks, Inc. Network architecture for intelligent network elements
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
US7006514B2 (en) 2001-05-31 2006-02-28 Polytechnic University Pipelined maximal-sized matching cell dispatch scheduling
US6996071B2 (en) * 2001-04-30 2006-02-07 Adtran Inc. Binary decision tree-based arbitrator for packetized communications
ATE400120T1 (de) * 2001-05-31 2008-07-15 Ericsson Telefon Ab L M Lastregelung in umts-zugriffsnetzen unter verwendung von ip-sondenpaketen
US7020080B1 (en) * 2001-10-09 2006-03-28 Cisco Technology, Inc. Method and apparatus for prevention of flow starvation with weighted fair queuing
US20040196843A1 (en) * 2003-02-20 2004-10-07 Alcatel Protection of network infrastructure and secure communication of control information thereto
US7317727B2 (en) * 2003-05-21 2008-01-08 International Business Machines Corporation Method and systems for controlling ATM traffic using bandwidth allocation technology
US7567508B2 (en) * 2005-05-23 2009-07-28 Cisco Technology, Inc. Method and system for providing delay bound and priortized packet dropping
US8184643B2 (en) * 2005-09-14 2012-05-22 Ciena Corporation Device, system, and method for transporting data using combined broadband and legacy network infrastructures
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
CN100418313C (zh) * 2005-12-21 2008-09-10 中国科学院计算技术研究所 适于带宽变化的链路分层共享和管理域的带宽重分配方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5319638A (en) * 1991-09-12 1994-06-07 Bell Communications Research, Inc. Link-by-link congestion control for packet transmission systems
MX9306994A (es) * 1992-12-15 1994-06-30 Ericsson Telefon Ab L M Sistema de control de flujo para interruptores de paquete.
US5457687A (en) * 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network

Also Published As

Publication number Publication date
EP0879520B1 (fr) 2005-03-09
JP2000506695A (ja) 2000-05-30
SE9601000L (sv) 1997-09-16
DE69732689T2 (de) 2006-04-13
SE9601000D0 (sv) 1996-03-15
WO1997034392A1 (fr) 1997-09-18
EP0879520A1 (fr) 1998-11-25
DE69732689D1 (de) 2005-04-14
US6061330A (en) 2000-05-09
AU2185497A (en) 1997-10-01

Similar Documents

Publication Publication Date Title
SE508284C2 (sv) Metod och anordning för flödesstyrning i paketförmedlande nät
US5859835A (en) Traffic scheduling system and method for packet-switched networks
US6134217A (en) Traffic scheduling system and method for packet-switched networks with fairness and low latency
EP1048186B1 (fr) Procede pour etablir des garanties de delai et de largeur de bande dans un commutateur crossbar avec acceleration
Stiliadis et al. A general methodology for designing efficient traffic scheduling and shaping algorithms
JP2870569B2 (ja) フレームリレー交換装置における輻輳処理方式および輻輳処理回路
EP0859492B1 (fr) Appareil de files d'attente équitable et pondérée avec reallocation de bande passante excessive
US6442164B1 (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic
US6018518A (en) Flow control in a cell switched communication system
US6353618B1 (en) Method and apparatus for controlling traffic flows in a packet-switched network
JPH0897831A (ja) 出力トラフィックのシェーピング方法および装置
JPH10242999A (ja) トラフィック成形装置
US6597662B1 (en) Apparatus and method for optimizing max-min fair rate control in ABR sessions
EP0973304A2 (fr) Dispositif et méthode de gestion de largeur de bande
US5848056A (en) Method to estimate the current datapacket rate of a virtual connection, a feedback mechanism using said method and device, switching node and destination node realizing said method
Shakkottai et al. Many-sources delay asymptotics with applications to priority queues
US6560195B1 (en) Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler
Blau et al. AXD 301: A new generation ATM switching system
Hirano et al. Traffic characteristics and a congestion control scheme for an ATM network
Chiussi et al. Implementing fair queueing in ATM switches. II. The logarithmic calendar queue
EP0817435B1 (fr) Commutateur pour un système de communication de paquets
CA2248035C (fr) Maitrise des flux et des encombrements dans des reseaux a commutation de paquets
EP0817434B1 (fr) Système de communication et procédé de mise en forme du trafic
Choi et al. Delay performance of an input queueing packet switch with two priority classes
Stiliadis et al. Frame-based fair queueing: A new tra c scheduling algorithm for packet-switched networks

Legal Events

Date Code Title Description
NUG Patent has lapsed