SE9601000D0 - Flow and congestion control in packet switched networks - Google Patents

Flow and congestion control in packet switched networks

Info

Publication number
SE9601000D0
SE9601000D0 SE9601000A SE9601000A SE9601000D0 SE 9601000 D0 SE9601000 D0 SE 9601000D0 SE 9601000 A SE9601000 A SE 9601000A SE 9601000 A SE9601000 A SE 9601000A SE 9601000 D0 SE9601000 D0 SE 9601000D0
Authority
SE
Sweden
Prior art keywords
flow control
cells
control management
explicit rate
network element
Prior art date
Application number
SE9601000A
Other languages
English (en)
Other versions
SE9601000L (sv
SE508284C2 (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/sv
Priority to CA002248035A priority patent/CA2248035C/en
Priority to PCT/SE1997/000439 priority patent/WO1997034392A1/en
Priority to AU21854/97A priority patent/AU2185497A/en
Priority to EP97914709A priority patent/EP0879520B1/en
Priority to JP9532527A priority patent/JP2000506695A/ja
Priority to DE69732689T priority patent/DE69732689T2/de
Publication of SE9601000L publication Critical patent/SE9601000L/sv
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
CA002248035A CA2248035C (en) 1996-03-15 1997-03-14 Flow and congestion control in packet switched networks
PCT/SE1997/000439 WO1997034392A1 (en) 1996-03-15 1997-03-14 Flow and congestion control in packet switched networks
AU21854/97A AU2185497A (en) 1996-03-15 1997-03-14 Flow and congestion control in packet switched networks
EP97914709A EP0879520B1 (en) 1996-03-15 1997-03-14 Flow and congestion control in packet switched networks
JP9532527A JP2000506695A (ja) 1996-03-15 1997-03-14 パケット交換網における流れ及びふくそう制御
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 true SE9601000D0 (sv) 1996-03-15
SE9601000L SE9601000L (sv) 1997-09-16
SE508284C2 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 (sv)
EP (1) EP0879520B1 (sv)
JP (1) JP2000506695A (sv)
AU (1) AU2185497A (sv)
DE (1) DE69732689T2 (sv)
SE (1) SE508284C2 (sv)
WO (1) WO1997034392A1 (sv)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0700229B1 (en) * 1994-08-22 2006-06-28 Fujitsu Limited Connectionless communications system, 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 (sv) * 1997-05-13 1999-06-30 Nokia Telecommunications Oy Förfarande för paketformad dataöverföring
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 (en) * 1998-05-28 1999-11-28 Newbridge Networks Corporation Er information acceleration in abr traffic
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 (sv) * 1999-01-15 2001-02-15 Nokia Networks Oy Flödesregleringsförfarande i ett telekommunikationsnät
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
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
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
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
US20020105965A1 (en) * 2000-09-22 2002-08-08 Narad Networks, Inc. Broadband system having routing identification based switching
US7139247B2 (en) * 2000-09-22 2006-11-21 Narad Networks, Inc. Broadband system with topology discovery
US20020097674A1 (en) * 2000-09-22 2002-07-25 Narad Networks, Inc. System and method for call admission control
US6948000B2 (en) * 2000-09-22 2005-09-20 Narad Networks, Inc. System and method for mapping end user identifiers to access device identifiers
US7027394B2 (en) * 2000-09-22 2006-04-11 Narad Networks, Inc. Broadband system with traffic policing and transmission scheduling
US7072360B2 (en) * 2000-09-22 2006-07-04 Narad Networks, Inc. Network architecture for intelligent network elements
US7146630B2 (en) * 2000-09-22 2006-12-05 Narad Networks, Inc. Broadband system with intelligent network devices
US20020075875A1 (en) * 2000-09-22 2002-06-20 Narad Networks, Inc. Broadband system with transmission scheduling and flow control
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
US6996071B2 (en) * 2001-04-30 2006-02-07 Adtran Inc. Binary decision tree-based arbitrator for packetized communications
WO2002098076A1 (en) * 2001-05-31 2002-12-05 Telefonaktiebolaget Lm Ericsson (Publ) Load control in umts access networks; using ip probe packets
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
SE9601000L (sv) 1997-09-16
WO1997034392A1 (en) 1997-09-18
EP0879520B1 (en) 2005-03-09
DE69732689D1 (de) 2005-04-14
AU2185497A (en) 1997-10-01
EP0879520A1 (en) 1998-11-25
US6061330A (en) 2000-05-09
SE508284C2 (sv) 1998-09-21
JP2000506695A (ja) 2000-05-30
DE69732689T2 (de) 2006-04-13

Similar Documents

Publication Publication Date Title
SE9601000D0 (sv) Flow and congestion control in packet switched networks
US6580721B1 (en) Routing and rate control in a universal transfer mode network
US5867663A (en) Method and system for controlling network service parameters in a cell based communications network
US7061910B2 (en) Universal transfer method and network with distributed switch
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
Lengliz et al. A rate-based flow control method for ABR service in ATM networks
EP0748141A3 (en) Congestion control system and method for packet switched networks providing max-min fairness
JPH0779232A (ja) 通信装置
JP2011061835A (ja) 送信端末装置およびネットワークノードおよび中継スイッチ
EP0894380A1 (en) Method for flow controlling atm traffic
US5886980A (en) Bit stream based connection admission control system
Li et al. Coordinated network scheduling: A framework for end-to-end services
CA2248035A1 (en) Flow and congestion control in packet switched networks
CA2223118A1 (en) Virtual path level fairness
Cisco Traffic Management
Rubin et al. A burst-level adaptive input-rate flow control scheme for ATM networks
US6185186B1 (en) Fixed-length cell handling switching system and a method for controlling a read rate of a fixed-length cell
Banerjee Translating application requirements to ATM cell level requirements
Hang et al. TD/sup 2/FQ: an integrated traffic scheduling and shaping scheme for DiffServ networks
CA2256341C (en) Process for optimizing the utilization of connecting links in systems which transmit data in data packets
Jia et al. An integrated routing and admission control mechanism for real-time multicast connections in ATM networks
Ritter Performance analysis of the dual cell spacer in ATM systems
Nho et al. Congestion control with a new fairness criterion for multicast ABR service in ATM networks
Thilakam et al. The design and flow control of a high speed, integrated, packet switched network
Hagai et al. Multiple priority, per flow, dual GCRA rate controller for ATM switches

Legal Events

Date Code Title Description
NUG Patent has lapsed