[go: up one dir, main page]

FI112421B - Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken - Google Patents

Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken Download PDF

Info

Publication number
FI112421B
FI112421B FI20021921A FI20021921A FI112421B FI 112421 B FI112421 B FI 112421B FI 20021921 A FI20021921 A FI 20021921A FI 20021921 A FI20021921 A FI 20021921A FI 112421 B FI112421 B FI 112421B
Authority
FI
Finland
Prior art keywords
service quality
packet
time allocation
packets
class
Prior art date
Application number
FI20021921A
Other languages
English (en)
Finnish (fi)
Swedish (sv)
Other versions
FI20021921A0 (fi
Inventor
Janne Vaeaenaenen
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 FI20021921A priority Critical patent/FI112421B/fi
Publication of FI20021921A0 publication Critical patent/FI20021921A0/fi
Priority to GB0324387A priority patent/GB2394856B/en
Priority to US10/694,178 priority patent/US7426184B2/en
Priority to IT000503A priority patent/ITRM20030503A1/it
Priority to DE10350504.0A priority patent/DE10350504B4/de
Priority to CNB2003101240767A priority patent/CN1279728C/zh
Priority to FR0312649A priority patent/FR2846501B1/fr
Application granted granted Critical
Publication of FI112421B publication Critical patent/FI112421B/fi

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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • 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/622—Queue service order
    • H04L47/623—Weighted service order

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
FI20021921A 2002-10-29 2002-10-29 Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken FI112421B (fi)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI20021921A FI112421B (fi) 2002-10-29 2002-10-29 Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
GB0324387A GB2394856B (en) 2002-10-29 2003-10-17 Method and apparatus for scheduling available link bandwidth between packet-switched data flows
US10/694,178 US7426184B2 (en) 2002-10-29 2003-10-28 Method and apparatus for scheduling available link bandwidth between packet-switched data flows
IT000503A ITRM20030503A1 (it) 2002-10-29 2003-10-29 Metodo ed apparecchio per programmare banda passante di collegamento tra flussi di dati commutati a pacchetto.
DE10350504.0A DE10350504B4 (de) 2002-10-29 2003-10-29 Verfahren und Vorrichtung zum Festlegen bzw. Zuteilen einer verfügbaren Verknüpfungsbandbreite zwischen paketvermittelten Datenflüssen
CNB2003101240767A CN1279728C (zh) 2002-10-29 2003-10-29 在分组交换数据流之间调度可用链路带宽的方法和设备
FR0312649A FR2846501B1 (fr) 2002-10-29 2003-10-29 Procede et appareil de programmation de la bande passante de liaison disponible entre les flux de donnees commutes par paquets

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20021921A FI112421B (fi) 2002-10-29 2002-10-29 Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
FI20021921 2002-10-29

Publications (2)

Publication Number Publication Date
FI20021921A0 FI20021921A0 (fi) 2002-10-29
FI112421B true FI112421B (fi) 2003-11-28

Family

ID=8564836

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20021921A FI112421B (fi) 2002-10-29 2002-10-29 Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken

Country Status (7)

Country Link
US (1) US7426184B2 (zh)
CN (1) CN1279728C (zh)
DE (1) DE10350504B4 (zh)
FI (1) FI112421B (zh)
FR (1) FR2846501B1 (zh)
GB (1) GB2394856B (zh)
IT (1) ITRM20030503A1 (zh)

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 (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349405B2 (en) * 2003-06-23 2008-03-25 Transwitch Corporation Method and apparatus for fair queueing of data packets
EP1665668B1 (en) * 2003-09-08 2012-10-10 Philips Intellectual Property & Standards GmbH Method of providing a medium access protocol
FI115100B (fi) * 2003-10-14 2005-02-28 Tellabs Oy Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
US7418000B2 (en) * 2004-06-03 2008-08-26 Corrigent Systems Ltd. Automated weight calculation for packet networks
KR100675134B1 (ko) * 2004-09-02 2007-01-29 엘지노텔 주식회사 이동통신 시스템에서 중계선의 스케쥴링 가변 처리 장치및 그 방법
FI118072B (fi) 2004-09-24 2007-06-15 Tellabs Oy Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US7643493B1 (en) 2004-09-29 2010-01-05 Altera Corporation Method and apparatus for priority-provisioned arbitration scheduling for a switch fabric
KR101169594B1 (ko) * 2004-11-11 2012-07-30 코닌클리케 필립스 일렉트로닉스 엔.브이. 우선 순위에 기초한 큐잉과 패킷을 모으는 방법
US7729239B1 (en) * 2004-12-27 2010-06-01 Emc Corporation Packet switching network end point controller
CN100370787C (zh) * 2004-12-29 2008-02-20 华为技术有限公司 一种分组业务中的数据包调度方法
US7672303B1 (en) * 2005-02-17 2010-03-02 Emc Corporation Arbitration method and system
CN100440862C (zh) * 2005-06-24 2008-12-03 中兴通讯股份有限公司 一种宽带码分多址移动通信系统中的分组调度方法
US7738375B1 (en) * 2005-08-19 2010-06-15 Juniper Networks, Inc. Shared shaping of network traffic
US9225632B2 (en) * 2005-09-16 2015-12-29 Hewlett Packard Enterprise Development Lp Globally fair polling for packet switched routers using dynamically biased arbitration
CN100459574C (zh) * 2005-09-19 2009-02-04 北京大学 对网络流进行分类、状态跟踪和报文处理的装置和方法
US8730982B2 (en) * 2005-11-10 2014-05-20 Broadcom Corporation Scheduling of data transmission with minimum and maximum shaping of flows in a network device
US8867340B2 (en) * 2005-12-21 2014-10-21 Alcatel Lucent Discarded packet indicator
US20070165647A1 (en) * 2006-01-19 2007-07-19 Tellabs Operations, Inc. Apparatus, method, and computer program for data packet scheduling
US20070206602A1 (en) * 2006-03-01 2007-09-06 Tellabs San Jose, Inc. Methods, systems and apparatus for managing differentiated service classes
CN100450030C (zh) * 2006-04-18 2009-01-07 华为技术有限公司 一种实现呼叫服务等级到承载呼叫的连接的映射方法
US7639618B2 (en) * 2006-05-18 2009-12-29 Siemens Enterprise Communications Gmbh & Co. Kg System and method for recognition and cyclic service of partial sequences of communication requests
US8514871B2 (en) * 2006-07-24 2013-08-20 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for marking data packets based on content thereof
US20080043766A1 (en) * 2006-08-21 2008-02-21 Daniel Measurement And Control, Inc. Method and System of Message Prioritization in a Control System
JP4701152B2 (ja) * 2006-10-20 2011-06-15 富士通株式会社 データ中継装置、データ中継方法およびデータ中継プログラム
US7961612B2 (en) * 2006-12-04 2011-06-14 International Business Machines Corporation Limiting transmission rate of data
US7738370B2 (en) * 2006-12-18 2010-06-15 Nokia Corporation Method, network element and modules therefore, and computer program for use in prioritizing a plurality of queuing entities
CN101472295B (zh) * 2007-12-27 2011-02-09 中国移动通信集团公司 一种拥塞控制方法和装置
CN101478487B (zh) * 2009-02-09 2013-08-07 中兴通讯股份有限公司 以太网交换设备工作速率的控制方法及装置
US8171157B2 (en) * 2009-12-21 2012-05-01 Microsoft Corporation Distributing bandwidth across communication modalities
US8441930B2 (en) * 2009-12-21 2013-05-14 Microsoft Corporation Estimating communication conditions
CN101883400B (zh) * 2010-07-06 2012-11-28 迈普通信技术股份有限公司 无线局域网中的数据发送方法以及访问控制设备
US8537670B2 (en) * 2010-09-14 2013-09-17 George Mason Research Foundation, Inc. Router congestion control
US8358590B2 (en) * 2010-12-29 2013-01-22 General Electric Company System and method for dynamic data management in a wireless network
US8681614B1 (en) * 2011-03-29 2014-03-25 Riverbed Technology, Inc. Quality of service for inbound network traffic flows
US9467396B2 (en) * 2014-04-11 2016-10-11 International Business Machines Corporation Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar
US9706563B2 (en) * 2015-07-01 2017-07-11 Honeywell International Inc. Systems and methods for air-ground message prioritization
US10212043B1 (en) * 2017-07-26 2019-02-19 Citrix Systems, Inc. Proactive link load balancing to maintain quality of link
CN110247859B (zh) * 2019-06-17 2022-04-19 哈工大机器人（合肥）国际创新研究院 一种基于airt-ros节点的数据发送方法及装置
US11516151B2 (en) 2019-12-31 2022-11-29 Infinera Oy Dynamically switching queueing systems for network switches
US11463370B2 (en) * 2020-02-12 2022-10-04 Nokia Solutions And Networks Oy Scalable deterministic services in packet networks

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2002A (en) * 1841-03-12 Tor and planter for plowing
US2001A (en) * 1841-03-12 Sawmill
CA2150967C (en) * 1994-12-22 2001-04-03 Jon C. R. Bennett Method and a scheduler for controlling when a server provides service with rate control to an entity
GB9520807D0 (en) 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
US6937566B1 (en) * 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
US5956340A (en) * 1997-08-05 1999-09-21 Ramot University Authority For Applied Research And Industrial Development Ltd. Space efficient fair queuing by stochastic Memory multiplexing
US6408005B1 (en) * 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
AU9084398A (en) * 1997-09-09 1999-03-29 British Telecommunications Public Limited Company Packet network
CA2242219A1 (en) * 1997-10-03 1999-04-03 Newbridge Networks Corporation Classes of service in an mpoa network
US6721325B1 (en) * 1998-04-23 2004-04-13 Alcatel Canada Inc. Fair share scheduling of multiple service classes with prioritized shaping
CA2245367A1 (en) 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
US6560230B1 (en) * 1999-02-01 2003-05-06 Redback Networks Inc. Packet scheduling methods and apparatus
EP1221214A4 (en) * 1999-09-25 2006-06-07 Motorola Inc CIRCULAR PERMUTATION PROGRAMMING (HPRR) BY ORDER OF HIERARCHICAL PRIORITY
US7027457B1 (en) * 1999-12-03 2006-04-11 Agere Systems Inc. Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
DE10085287T1 (de) * 1999-12-08 2003-03-27 Univ British Columbia Zeitplaner für einen gewichteten fairen Warteschlagenbetrieb
US6977930B1 (en) * 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
GB0007394D0 (en) 2000-03-27 2000-05-17 Nokia Networks Oy Transmitting packet data
JP4338285B2 (ja) 2000-03-30 2009-10-07 富士通株式会社 パケットスケジューリング方法および装置
US20010046208A1 (en) * 2000-05-05 2001-11-29 Eng Kai Y. Unbreakable optical IP flows and premium IP services
US6950397B1 (en) * 2000-07-14 2005-09-27 At&T Corp. RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans
US7158528B2 (en) * 2000-12-15 2007-01-02 Agere Systems Inc. Scheduler for a packet routing and switching system
US7116663B2 (en) * 2001-07-20 2006-10-03 Pmc-Sierra Ltd. Multi-field classification using enhanced masked matching
US7310348B2 (en) * 2001-09-19 2007-12-18 Bay Microsystems, Inc. Network processor architecture
US20040153564A1 (en) * 2001-12-28 2004-08-05 Jani Lakkakorpi Packet scheduling method and apparatus

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
US20040085964A1 (en) 2004-05-06
DE10350504B4 (de) 2015-12-03
CN1279728C (zh) 2006-10-11
ITRM20030503A0 (it) 2003-10-29
DE10350504A1 (de) 2004-05-13
GB2394856A (en) 2004-05-05
CN1520113A (zh) 2004-08-11
FI20021921A0 (fi) 2002-10-29
ITRM20030503A1 (it) 2004-04-30
GB2394856B (en) 2005-11-09
FR2846501B1 (fr) 2008-04-25
GB0324387D0 (en) 2003-11-19
US7426184B2 (en) 2008-09-16
FR2846501A1 (fr) 2004-04-30

Similar Documents

Publication Publication Date Title
FI112421B (fi) Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
FI115100B (fi) Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
US7958260B2 (en) Method and apparatus for queuing data flows
US7680139B1 (en) Systems and methods for queue management in packet-switched networks
US6377546B1 (en) Rate guarantees through buffer management
US6940861B2 (en) Data rate limiting
FI114598B (fi) Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä
CA2334869A1 (en) Admission control method and switching node for integrated services packet-switched networks
US20080063004A1 (en) Buffer allocation method for multi-class traffic with dynamic spare buffering
Homg et al. An adaptive approach to weighted fair queue with QoS enhanced on IP network
US7522624B2 (en) Scalable and QoS aware flow control
JP2007013462A (ja) パケットスケジューラおよびパケットスケジューリング方法
HUP0203928A2 (en) Method and system for controlling transmission of packets in computer networks
FI118072B (fi) Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
Asaduzzaman et al. The eight class of service model-an improvement over the five classes of service
Strzęciwilk et al. Performance analysis of a qos system with wfq queuing using temporal petri nets
FI117685B (fi) Yhdistetty asiakasvuo- ja laatuluokkaperusteinen vuorotusmenetelmä ja -laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
EP4307641A1 (en) Guaranteed-latency networking
CN101107822B (zh) 分组转发
Zhou et al. Toward end-to-end fairness: A framework for the allocation of multiple prioritized resources
Hai et al. A Study on Bandwidth and Buffer Management Mechanisms of IP Networks
Purnachandra Bcq a Bin-Based Core Stateless Packet Scheduler for Scalable and Flexible Support of Guaranteed Services
Sabrina et al. Fair Resource Allocation in Programmable and Active Networks Using a Composite Scheduler
Jiang et al. Differentiated queueing service (DQS) for granular QoS
Nyberg et al. Differentiation and interaction of traffic: a flow level study

Legal Events

Date Code Title Description
MM Patent lapsed