FI115100B - Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä - Google Patents

Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä Download PDF

Info

Publication number
FI115100B
FI115100B FI20031501A FI20031501A FI115100B FI 115100 B FI115100 B FI 115100B FI 20031501 A FI20031501 A FI 20031501A FI 20031501 A FI20031501 A FI 20031501A FI 115100 B FI115100 B FI 115100B
Authority
FI
Finland
Prior art keywords
packets
service quality
packet
quality class
scheduling
Prior art date
Application number
FI20031501A
Other languages
English (en)
Finnish (fi)
Swedish (sv)
Other versions
FI20031501A0 (fi
Inventor
Janne Vaeaenaenen
Mikko Laulainen
Original Assignee
Tellabs Oy
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 Tellabs Oy filed Critical Tellabs Oy
Priority to FI20031501A priority Critical patent/FI115100B/fi
Publication of FI20031501A0 publication Critical patent/FI20031501A0/fi
Priority to PCT/FI2004/000610 priority patent/WO2005039122A1/fr
Priority to EP04767124A priority patent/EP1673904B1/fr
Priority to CNB2004800299855A priority patent/CN100574263C/zh
Priority to US10/575,706 priority patent/US7573818B2/en
Application granted granted Critical
Publication of FI115100B publication Critical patent/FI115100B/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/326Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames with random discard, e.g. random early discard [RED]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627Queue scheduling characterised by scheduling criteria for service slots or service orders policing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
FI20031501A 2003-10-14 2003-10-14 Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä FI115100B (fi)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI20031501A FI115100B (fi) 2003-10-14 2003-10-14 Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
PCT/FI2004/000610 WO2005039122A1 (fr) 2003-10-14 2004-10-13 Procede et materiel de controle de gestion de congestion et de programmation de capacite de liaison d'emissions dans des telecommunications commutees par paquets
EP04767124A EP1673904B1 (fr) 2003-10-14 2004-10-13 Procede et materiel de controle de gestion de congestion et de programmation de capacite de liaison d'emissions dans des telecommunications commutees par paquets
CNB2004800299855A CN100574263C (zh) 2003-10-14 2004-10-13 在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备
US10/575,706 US7573818B2 (en) 2003-10-14 2004-10-13 Method and equipment for controlling the congestion management and scheduling of transmission-link capacity in packet-switched telecommunications

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20031501 2003-10-14
FI20031501A FI115100B (fi) 2003-10-14 2003-10-14 Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä

Publications (2)

Publication Number Publication Date
FI20031501A0 FI20031501A0 (fi) 2003-10-14
FI115100B true FI115100B (fi) 2005-02-28

Family

ID=29225948

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20031501A FI115100B (fi) 2003-10-14 2003-10-14 Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä

Country Status (5)

Country Link
US (1) US7573818B2 (fr)
EP (1) EP1673904B1 (fr)
CN (1) CN100574263C (fr)
FI (1) FI115100B (fr)
WO (1) WO2005039122A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9014562B2 (en) 1998-12-14 2015-04-21 Coriant Operations, Inc. Optical line terminal arrangement, apparatus and methods

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6914893B2 (en) 1998-06-22 2005-07-05 Statsignal Ipc, Llc System and method for monitoring and controlling remote devices
EP1864451B9 (fr) * 2005-03-11 2009-12-02 Jean-Marie Garcia Procede d'evaluation numerique d'un reseau de transmission de donnees
US9185036B2 (en) * 2005-03-23 2015-11-10 Alcatel Lucent Method and apparatus for flow control of data in a network
CN100440862C (zh) * 2005-06-24 2008-12-03 中兴通讯股份有限公司 一种宽带码分多址移动通信系统中的分组调度方法
US20070165647A1 (en) * 2006-01-19 2007-07-19 Tellabs Operations, Inc. Apparatus, method, and computer program for data packet scheduling
US20100195492A1 (en) * 2007-07-23 2010-08-05 Janos Harmatos Controlling Traffic in a Packet Switched Communications Network
CN101090377B (zh) * 2007-07-31 2010-12-08 中兴通讯股份有限公司 网关上多业务数据流选路的实现方法
US20090060503A1 (en) * 2007-09-05 2009-03-05 Nec Laboratories America, Inc. Storage over optical/wireless integrated broadband access network (soba) architecture
CN101146050B (zh) * 2007-11-06 2011-03-23 杭州华三通信技术有限公司 帧中继报文传输方法和设备
CN101247327B (zh) * 2007-12-07 2010-12-08 中国人民解放军理工大学 利用长流检测实现无线自组织网络的动态资源预留的方法
US8612983B2 (en) * 2009-09-07 2013-12-17 International Business Machines Corporation Scheduling event streams depending on content information data
US8576715B2 (en) * 2009-10-26 2013-11-05 Mellanox Technologies Ltd. High-performance adaptive routing
US9660940B2 (en) * 2010-12-01 2017-05-23 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
CN102123444B (zh) * 2010-12-31 2014-04-16 华为技术有限公司 异系统之间共享传输带宽的方法及设备、系统
US9225628B2 (en) 2011-05-24 2015-12-29 Mellanox Technologies Ltd. Topology-based consolidation of link state information
US9397960B2 (en) 2011-11-08 2016-07-19 Mellanox Technologies Ltd. Packet steering
US9871734B2 (en) 2012-05-28 2018-01-16 Mellanox Technologies, Ltd. Prioritized handling of incoming packets by a network interface controller
EP2859768B1 (fr) * 2012-06-12 2017-10-18 Taiwan Semiconductor Manufacturing Company, Ltd. Applications collaboratives dans des systèmes de communication
EP2704378B1 (fr) * 2012-08-27 2016-07-20 Itron, Inc. Gestion de largeur de bande dans une infrastructure de comptage avancée
US20140164640A1 (en) * 2012-12-11 2014-06-12 The Hong Kong University Of Science And Technology Small packet priority congestion control for data center traffic
US9014006B2 (en) 2013-01-31 2015-04-21 Mellanox Technologies Ltd. Adaptive routing using inter-switch notifications
US9160673B1 (en) * 2013-02-28 2015-10-13 Pmc-Sierra Us, Inc. Link selection in a bonding protocol
EP2869514A1 (fr) * 2013-10-30 2015-05-06 Alcatel Lucent Procédé et système de gestion d'une file d'attente dans un réseau à commutation par paquets
US9648148B2 (en) * 2013-12-24 2017-05-09 Intel Corporation Method, apparatus, and system for QoS within high performance fabrics
US10454991B2 (en) 2014-03-24 2019-10-22 Mellanox Technologies, Ltd. NIC with switching functionality between network ports
US9729473B2 (en) 2014-06-23 2017-08-08 Mellanox Technologies, Ltd. Network high availability using temporary re-routing
US9806994B2 (en) 2014-06-24 2017-10-31 Mellanox Technologies, Ltd. Routing via multiple paths with efficient traffic distribution
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
US9894005B2 (en) 2015-03-31 2018-02-13 Mellanox Technologies, Ltd. Adaptive routing controlled by source node
US9973435B2 (en) 2015-12-16 2018-05-15 Mellanox Technologies Tlv Ltd. Loopback-free adaptive routing
US10819621B2 (en) 2016-02-23 2020-10-27 Mellanox Technologies Tlv Ltd. Unicast forwarding of adaptive-routing notifications
US10178029B2 (en) 2016-05-11 2019-01-08 Mellanox Technologies Tlv Ltd. Forwarding of adaptive routing notifications
US10200294B2 (en) 2016-12-22 2019-02-05 Mellanox Technologies Tlv Ltd. Adaptive routing based on flow-control credits
US10944683B1 (en) * 2017-05-25 2021-03-09 Amazon Technologies, Inc. Hybrid queue system for request throttling
US10644995B2 (en) 2018-02-14 2020-05-05 Mellanox Technologies Tlv Ltd. Adaptive routing in a box
US11005724B1 (en) 2019-01-06 2021-05-11 Mellanox Technologies, Ltd. Network topology having minimal number of long connections among groups of network elements
US11516151B2 (en) 2019-12-31 2022-11-29 Infinera Oy Dynamically switching queueing systems for network switches
CN113162790B (zh) * 2020-01-22 2023-10-03 华为技术有限公司 调整服务等级的方法、装置、设备及存储介质
CN113572694B (zh) * 2020-04-29 2023-10-13 华为技术有限公司 拥塞控制方法、装置及系统、计算机存储介质
US11575594B2 (en) 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11398979B2 (en) 2020-10-28 2022-07-26 Mellanox Technologies, Ltd. Dynamic processing trees
US11558775B2 (en) * 2021-02-16 2023-01-17 Juniper Networks, Inc. Determining rate differential weighted fair output queue scheduling for a network device
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714517B1 (en) 1998-11-10 2004-03-30 Extreme Networks Method and apparatus for interconnection of packet switches with guaranteed bandwidth
JP4879382B2 (ja) 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびQoS制御装置
KR100649300B1 (ko) * 2000-11-07 2006-11-24 주식회사 케이티 통신 시스템에서의 적응적인 데이터 전송 방법 및 그 장치
JP3790429B2 (ja) 2001-01-23 2006-06-28 富士通株式会社 パケットスケジューラ
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
AU2002303501A1 (en) 2001-04-27 2002-11-11 Wanwall, Inc. Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
US8213322B2 (en) * 2001-09-24 2012-07-03 Topside Research, Llc Dynamically distributed weighted fair queuing
WO2003052556A2 (fr) * 2001-12-14 2003-06-26 Chip Engines Circuit de detection ponderee aleatoire precoce et procede associe
US20030174650A1 (en) * 2002-03-15 2003-09-18 Broadcom Corporation Weighted fair queuing (WFQ) shaper
US6885638B2 (en) * 2002-06-13 2005-04-26 Motorola, Inc. Method and apparatus for enhancing the quality of service of a wireless communication
FI112421B (fi) * 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
JP4022757B2 (ja) * 2003-03-25 2007-12-19 日本電気株式会社 ネットワーク接続システムとトラフィックシェーピング方法
US7349405B2 (en) * 2003-06-23 2008-03-25 Transwitch Corporation Method and apparatus for fair queueing of data packets
US7596086B2 (en) * 2003-11-05 2009-09-29 Xiaolin Wang Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9014562B2 (en) 1998-12-14 2015-04-21 Coriant Operations, Inc. Optical line terminal arrangement, apparatus and methods

Also Published As

Publication number Publication date
CN100574263C (zh) 2009-12-23
EP1673904B1 (fr) 2011-06-15
WO2005039122A1 (fr) 2005-04-28
FI20031501A0 (fi) 2003-10-14
US7573818B2 (en) 2009-08-11
EP1673904A1 (fr) 2006-06-28
US20070058536A1 (en) 2007-03-15
CN1868180A (zh) 2006-11-22

Similar Documents

Publication Publication Date Title
FI115100B (fi) Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
FI112421B (fi) Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US20050175014A1 (en) Hierarchical prioritized round robin (HPRR) scheduling
US20050276219A1 (en) Routing of data packet traffic to a common destination egress queue from a plurality of subscribers each contracting for respective bandwidth of data flow, a method of and apparatus for fairly sharing excess bandwidth and packet dropping amongst the subscribers and with the granularity of contracted traffic flow
Dekeris et al. Analysis of QoS assurance using weighted fair queueing (WQF) scheduling discipline with low latency queue (LLQ)
US7522624B2 (en) Scalable and QoS aware flow control
Zoriđ et al. Fairness of scheduling algorithms for real-time traffic in DiffServ based networks
CA2387101C (fr) Procede et systeme pour reguler la transmission de paquets dans des reseaux informatiques
Ronga et al. A gateway architecture for IP satellite networks with dynamic resource management and DiffServ QoS provision
Banchs et al. A scalable share differentiation architecture for elastic and real-time traffic
Asaduzzaman et al. The Eight Class of Service Model-An Improvement over the Five Classes of Service
Yang et al. Enterprise traffic with a differentiated service mechanism
KR100475783B1 (ko) 계층적 우선 순위화 라운드 로빈 스케쥴링
Elshaikh et al. A New Fair Weighted Fair Queuing Scheduling Algorithm in Differentiated Services Network
Majoor Quality of service in the Internet age
Pletka et al. A new buffer management scheme for IP differentiated services
Fu A study on differentiated service queuing scheme with an overflow buffer allocation within a UMTS core network
Radivojević et al. Quality of Service Implementation
Oladeji et al. CWRR: A Scheduling Algorithm for Maximizing the Performance of Quality of Service Network Router
Pletka et al. A buffer-management scheme for bandwidth and delay differentiation using a virtual scheduler
Pakdeepinit et al. Balancing secondary traffic metering for DiffServ assured forwarding classes
Kiameso et al. Analysis of prioritized scheduling of assured forwarding in DiffServ Architectures
Kim et al. QoS-guaranteed DiffServ-Aware-MPLS traffic engineering with controlled bandwidth borrowing
Dalakoti ENHANCING QUALITY OF SERVICE IN INTERNET USING DYNAMIC SCHEDULING
Wu et al. Providing proportional loss rate for adaptive traffic: A new relative Diffserv model

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 115100

Country of ref document: FI

MM Patent lapsed