FI117685B - Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning - Google Patents
Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning Download PDFInfo
- Publication number
- FI117685B FI117685B FI20041586A FI20041586A FI117685B FI 117685 B FI117685 B FI 117685B FI 20041586 A FI20041586 A FI 20041586A FI 20041586 A FI20041586 A FI 20041586A FI 117685 B FI117685 B FI 117685B
- Authority
- FI
- Finland
- Prior art keywords
- service quality
- branch
- packet
- service
- class
- 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
- 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/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
-
- 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- General Factory Administration (AREA)
Claims (6)
1. Förfarande för tidsallokering av transmissionslänkskapacitet mellan paket-kopplade datakommunikationsflöden i ett datakommunikationsnätelement (NE1), vid vilket förfarande 5. digitalinformation överförs i form av paket (Pkt) med konstant eller variabel längd, -varje paket är associerat med identifikationsinformation (t.ex. DSCP [1]), med vars hjälp paketet klassificeras säsom hörande tili en av ätminstone tvä tjänstekvalitetsklasser (CoS), 10 -varje paket är associerat med identifikationsinformation, med vars hjälp paketet klassificeras säsom hörande tili ett av ätminstone tvä kundilöden (CF) och vilken identifikationsinformation definieras pä basis av information för transport inne i paketet och/eller i anslutning därmed och/eller pä basis av nätelementets (NE1) ingängsport, 15 -vaije tjänstekvalitetsklass (CoS) hör antingen tili en gren (C), som tids- . allokeras tjänstekvalitetsklassbaserat, eller tili en gren (F), som tidsallokeras • · · • * * *** kundilödesbaserat, • t » • * * .’* -tili varje kundflödes-tjänstekvalitetsklasspar (CF, CoS) är en lagringsbuffert • · · • * » relaterad, i vilken de paket som motsvarar ifrägavarande kundflödes- Φ · 20 tjänstekvalitetsklasspar och som anländer tili nätelementet (NE1) lagras, .···. -bland de paket som erbjuds för att förflyttas framät väljs ett, vilket förflyttas • * • · · framät medelst en frän nätelementet (NE1) utgäende datatransmissionslänk , (SO), och dä förflyttningen är slutförd, väljs päföljande paket, ··» • · · • · • · «** kännetecknat avatt vid vai av ett paket, som skall förflyttas framät, väljs * · • · ***. 25 antingen grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, eller grenen (F), • · . som tidsallokeras kundilödesbaserat, och att i den tjänstekvalitetsklassbaserade » · · *ψ ·’ tidsallokeringsgrenen (C) väljs en tjänstekvalitetsklass (CoS) och inom den valda * · · • tjänstekvalitetsklassen väljs ett kundflöde (CF) och att i den kundflödesbaserade 117685 13 · tidsallokeringsgrenen (F) väljs ett kundflöde (CF) och inom det valda kundflödet väljs en tjänstekvalitetsklass (CoS) och att valet mellan grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, och grenen (F), som tidsallokeras kundflödesbaserat, utförs prioritetsbaserat pä sä sätt, att grenen (C), som tidsallokeras tjänstekvalitets-5 klassbaserat, väljs alltid da det finns ett paket t.o.m. endast i en lagringsbuffert, vilken är relaterad tili grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, i annat fall väljs grenen (F), som tidsallokeras kundflödesbaserat.
2. Förfarande i enlighet med patentkrav 1, kännetecknat av att kundflödet (CF) väljs medelst ett vägningstalbaserat tidsallokeringsiörlärande (t.ex. Start Time Fair
10 Queuing, [2]).
3. Förfarande i enlighet med patentkrav 1, kännetecknat av att de tjänste-kvalitetsklasser som representerar fördröjningskritisk trafik hör tili grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, och de tjänstekvalitetsklasser som re-presenterar icke-fördröjningskritisk trafik hör tili grenen (F), som tidsallokeras kund- 15 flödesbaserat. •
4. Anordning for tidsallokering av transmissionslänkskapacitet mellan paket- ♦ « · • · · .1 ; kopplade datakommunikationsflöden i ett datakommunikationsnätelement (NE1), • · · ! vilken anordning omfattar ·····. • « » · · « **” - organ för mottagning av med digitalinformation försedda paket (Pkt) med • · ♦ · ’** 20 konstant eller variabel längd, -organ för bestämning av tjänstekvalitetsklassinformation (CoS) for ett paket, * · 1 ,··1, -organ för bestämning av kundflödesinformation (CF) för paketet, • · »M -organ, vanned varje tjänstekvalitetsklass (CoS) kan klassificeras höra « · *··| antingen tili en grcn (C), som tidsallokeras tjänstekvalitetsklassbaserat, eller (•M1 • · , 25 tili en gren (F), som tidsallokeras kundflödesbaserat, *1 I : .1 -en lagringsbuffert för varje tjänstekvalitetsklass-kundflödespar (CoS, CF), • 1 · 14 117685 -organ för vai av ett paket ur de grupper av paket, som erbjuds att förflyttas framät, -organ för förflyttning framät av det valda paketet medelst en utgäende data-transmissionslänk (SO), 5 kännetecknad av att anordningen omfattar organ, med vars hjälp det är möjligt att vid vai av det paket som skall förflyttas framät alltid väljä grenen (C), -;'1 som tidsallokeras tjänstekvalitetsklassbaserat, da det finns ett paket t.o.m. endast i en lagringsbuffert, vilken är relaterad tili grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, och i annat fall grenen (F), som tidsallokeras kundesflödesbaserat, och 10 med hjälp av vilka organ det är möjligt att i grenen (C), som tidsallokeras tjänstekvalitetsklassbaserat, väljä en tjänstckvalitetsklass (CoS) och att inom den valda tjänstekvalitetsklassen väljä ett kundflöde (CF) och med vilka organs hjälp det är möjligt att i grenen (F), som tidsallokeras kundflödesbaserat, väljä ett kundflöde (CF) och inom det valda kundflödet väljä en tjänstckvalitetsklass (CoS). "j|
5. Anordning i enlighet med patentkrav 4, kännetecknad av att anordningen om- , fattar organ med vars hjälp valet av kundflöde (CF) kan utföras genom alt använda • · · * a # \" t ett vägningstalbaserat tidsallokeringsförfarande (t.ex. Start Time Fair Queuing, [2]). • * a • * « * * · a • * a
6. Anordning i enlighet med patentkrav 4, kännetecknad av att anordningen om- a a fattar organ, med vilkas hjälp de tjänstekvalitetsklasscr som representerar för-20 dröjningskritisk trafik kan klassificeras tili grenen (C), som tidsallokeras tjänste- * a kvalitetsklassbaserat, och de tjänstekvalitetsklasser som representerar icke-fördröj- , ningskritisk trafik kan klassificeras tili grenen (F), som tidsallokeras kundflödes- ··· .*·*. baserat. ♦ · • a a • • aa ♦ a ♦ a ··· a ·»·**. ;V| • * * *· ♦ ♦ · a ♦ a ♦ a a a ♦ a a ♦ ·· ♦ a
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20041586A FI117685B (sv) | 2004-12-09 | 2004-12-09 | Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning |
EP05396027A EP1670193B1 (en) | 2004-12-09 | 2005-12-02 | Combined customer-flow and quality-class-based scheduling method and apparatus for scheduling transmission-link capacity between packet-switched traffic flows |
DE602005006510T DE602005006510D1 (de) | 2004-12-09 | 2005-12-02 | Vorrichtung und Verfahren für Kombination von Kundenfluss- und Qualitätsklassenbasiertenplanung |
AT05396027T ATE394860T1 (de) | 2004-12-09 | 2005-12-02 | Vorrichtung und verfahren für kombination von kundenfluss- und qualitätsklassenbasiertenplanung |
US11/295,481 US7649891B2 (en) | 2004-12-09 | 2005-12-07 | Combined customer-flow and quality-class-based scheduling method and apparatus for scheduling transmission-link capacity between packet-switched traffic flows |
CN200510138087XA CN1798106B (zh) | 2004-12-09 | 2005-12-09 | 在包交换的通信流之间调度传输链路容量的方法和装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20041586 | 2004-12-09 | ||
FI20041586A FI117685B (sv) | 2004-12-09 | 2004-12-09 | Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning |
Publications (3)
Publication Number | Publication Date |
---|---|
FI20041586A0 FI20041586A0 (sv) | 2004-12-09 |
FI20041586A FI20041586A (sv) | 2006-06-10 |
FI117685B true FI117685B (sv) | 2007-01-15 |
Family
ID=33547958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20041586A FI117685B (sv) | 2004-12-09 | 2004-12-09 | Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning |
Country Status (6)
Country | Link |
---|---|
US (1) | US7649891B2 (sv) |
EP (1) | EP1670193B1 (sv) |
CN (1) | CN1798106B (sv) |
AT (1) | ATE394860T1 (sv) |
DE (1) | DE602005006510D1 (sv) |
FI (1) | FI117685B (sv) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621460B (zh) * | 2008-06-30 | 2011-11-30 | 中兴通讯股份有限公司 | 一种分组调度方法和装置 |
CN101616441B (zh) * | 2009-08-04 | 2011-09-21 | 中兴通讯股份有限公司 | 报文到达时间间隔的计算方法及装置 |
US8971345B1 (en) * | 2010-03-22 | 2015-03-03 | Riverbed Technology, Inc. | Method and apparatus for scheduling a heterogeneous communication flow |
US11516151B2 (en) | 2019-12-31 | 2022-11-29 | Infinera Oy | Dynamically switching queueing systems for network switches |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6680933B1 (en) | 1999-09-23 | 2004-01-20 | Nortel Networks Limited | Telecommunications switches and methods for their operation |
CN1376345A (zh) | 1999-09-25 | 2002-10-23 | 摩托罗拉公司 | 分级式优先级循环(hprr)规划 |
US20020039352A1 (en) * | 2000-08-17 | 2002-04-04 | Ramzi El-Fekih | Methods, systems, and computer program products for managing a service provided by a network |
EP1407576A4 (en) * | 2000-09-01 | 2005-07-27 | Tut Systems Inc | METHOD AND SYSTEM FOR MANAGING NETWORK TRAFFIC BASED ON DIRECTIVES |
WO2002033428A1 (en) * | 2000-09-11 | 2002-04-25 | Sitara Networks, Inc. | Central policy manager |
US7006440B2 (en) * | 2001-10-26 | 2006-02-28 | Luminous Networks, Inc. | Aggregate fair queuing technique in a communications system using a class based queuing architecture |
CN1306759C (zh) * | 2003-09-28 | 2007-03-21 | 中国科学院研究生院 | 一种用于交换系统中输入端两阶段排队结构的方法 |
-
2004
- 2004-12-09 FI FI20041586A patent/FI117685B/sv not_active IP Right Cessation
-
2005
- 2005-12-02 DE DE602005006510T patent/DE602005006510D1/de active Active
- 2005-12-02 EP EP05396027A patent/EP1670193B1/en active Active
- 2005-12-02 AT AT05396027T patent/ATE394860T1/de not_active IP Right Cessation
- 2005-12-07 US US11/295,481 patent/US7649891B2/en not_active Expired - Fee Related
- 2005-12-09 CN CN200510138087XA patent/CN1798106B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN1798106A (zh) | 2006-07-05 |
US20060126637A1 (en) | 2006-06-15 |
EP1670193A1 (en) | 2006-06-14 |
CN1798106B (zh) | 2010-09-01 |
DE602005006510D1 (de) | 2008-06-19 |
FI20041586A0 (sv) | 2004-12-09 |
ATE394860T1 (de) | 2008-05-15 |
EP1670193B1 (en) | 2008-05-07 |
FI20041586A (sv) | 2006-06-10 |
US7649891B2 (en) | 2010-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Vegesna | IP quality of service | |
FI115100B (sv) | Förfarande och anordning för styrning av tidsallokering av rusningkontroll samt transmissionsförbindelsekapacitet i paketkopplad datakommunikation | |
US6473434B1 (en) | Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system | |
US20050175014A1 (en) | Hierarchical prioritized round robin (HPRR) scheduling | |
US20120155271A1 (en) | Scalable resource management in distributed environment | |
Nádas et al. | Per packet value: A practical concept for network resource sharing | |
Fejes et al. | DeepQoS: Core-Stateless Hierarchical QoS in Programmable Switches | |
Mamais et al. | Efficient buffer management and scheduling in a combined IntServ and DiffServ architecture: a performance study | |
FI117685B (sv) | Kombinerat kundflödes- och kvalitetsklassbaserat tidsallokeringsförfarande för tidsallokering av transmissionsförbindelsekapacitet mellan paketkopplade datakommunikationsflöden samt motsvarande anordning | |
Irazabal et al. | TC-RAN: A programmable Traffic Control Service Model for 5G/6G SD-RAN | |
FI118072B (sv) | Förfarande som bevarar fördröjningsegenskaper och anordning för tidsallokering av transmissionslänkkapacitet mellan paketkopplade datakommunikationsflöden | |
JP4087279B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
DomŻał et al. | Efficient and reliable transmission in Flow-Aware Networks—An integrated approach based on SDN concept | |
Cisco | QC: Quality of Service Overview | |
Sllame et al. | Performance Evaluation of Multimedia over IP/MPLS Networks | |
Hu et al. | A fairness-driven active queue management algorithm with hash table and circular buffer | |
KR100475783B1 (ko) | 계층적 우선 순위화 라운드 로빈 스케쥴링 | |
Yang | Rotating preference queues: An efficient queue management scheme for fair bandwidth allocation | |
Minagawa et al. | Double WFQ QoS scheduling based on flow number in diffserve network | |
Mustapha et al. | Fuzzy Based Packet Scheduling Scheme using Non-Real Time Traffic in IP/MPLS Networks | |
EP4307641A1 (en) | Guaranteed-latency networking | |
Cui et al. | D-PIFO: A Dynamic Priority Scheduling Algorithm for Performance-Critical Packets Based on the Programmable Data Plane | |
Jayachandran et al. | Bandwidth allocation for elastic real-time flows in multihop wireless networks based on network utility maximization | |
Minagawa et al. | Controlling user flows with RIO and WFQ | |
Majoor | Quality of service in the Internet age |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG | Patent granted |
Ref document number: 117685 Country of ref document: FI |
|
MM | Patent lapsed |