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 PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
- H04L47/326—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames with random discard, e.g. random early discard [RED]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/627—Queue 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)
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)
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)
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)
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 |
-
2003
- 2003-10-14 FI FI20031501A patent/FI115100B/fi not_active IP Right Cessation
-
2004
- 2004-10-13 WO PCT/FI2004/000610 patent/WO2005039122A1/fr active Search and Examination
- 2004-10-13 EP EP04767124A patent/EP1673904B1/fr not_active Expired - Lifetime
- 2004-10-13 US US10/575,706 patent/US7573818B2/en not_active Expired - Fee Related
- 2004-10-13 CN CNB2004800299855A patent/CN100574263C/zh not_active Expired - Lifetime
Cited By (1)
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 |