KR20220123686A - 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체 - Google Patents
서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체 Download PDFInfo
- Publication number
- KR20220123686A KR20220123686A KR1020227026827A KR20227026827A KR20220123686A KR 20220123686 A KR20220123686 A KR 20220123686A KR 1020227026827 A KR1020227026827 A KR 1020227026827A KR 20227026827 A KR20227026827 A KR 20227026827A KR 20220123686 A KR20220123686 A KR 20220123686A
- Authority
- KR
- South Korea
- Prior art keywords
- service level
- target service
- queue
- parameter
- data
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 101
- 239000000872 buffer Substances 0.000 claims description 59
- 230000015654 memory Effects 0.000 claims description 56
- 238000004590 computer program Methods 0.000 claims description 21
- 230000006870 function Effects 0.000 description 24
- 238000012545 processing Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 6
- 230000001960 triggered effect Effects 0.000 description 6
- 241001522296 Erithacus rubecula Species 0.000 description 5
- 230000015556 catabolic process Effects 0.000 description 4
- 238000006731 degradation reaction Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 241001494479 Pecora Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Networks Using Active Elements (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
Abstract
서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체가 제공된다. 이 방법은, 제 1 네트워크 디바이스(401)가 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하는 단계를 포함한다. 적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 제 1 네트워크 디바이스가, 목표 서비스 레벨(402)과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정한다. 목표 서비스 레벨의 큐 상태 정보가 대응하는 임계값 상한을 초과할 때, 제 1 네트워크 디바이스는 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정함으로써 서비스의 종단 간 지연 요건을 보장하면서 네트워크 리소스 활용이 개선된다.
Description
본 출원은 중국 국가 지식 재산청에, 2020년 1월 22일에 "서비스 레벨을 동적으로 조정하는 방법, 장치 및 시스템"이라는 명칭으로 출원된 중국 특허 출원 제202010075494.5호의 우선권을 주장하며, 2020년 7월 3일에 "서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체"라는 명칭으로 출원된 중국 특허 출원 제202010636735.9호의 우선권을 주장하며, 이들의 전체 내용은 본 명세서에 참조로서 포함된다.
기술 분야
본 출원은 통신 분야에 관한 것으로, 특히 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체에 관한 것이다.
최근 부상하고 있는 5세대(5th generation, 5G) 초신뢰성 저지연 통신(Ultra-Reliable Low-Latency Communication, URLLC) 서비스는 인터넷 프로토콜(Internet protocol, IP) 네트워크에 대한 보다 높은 요건을 제시하고 있다. 기존의 도달 가능성(reachability) 및 대역폭 보장에 더해서, 정량화 가능한 종단 간 지연 및 패킷 손실률 보장이 더 제공되어야 한다. 특히, 이러한 타입의 서비스의 경우, 패킷의 종단 간 지연이 특정 최대 지연이 초과되지 않고 패킷 손실이 발생하지 않을 요건을 만족하거나 혹은 종단 간 지연이 특정 최대 지연이 특정한 확률로 초과되지 않을 요건을 만족하는 것을 보장해야 한다. 그러나, 기존의 베스트 에포트 기반(best-effort-based) IP 네트워크는 결정론적 서비스 포워딩 기능을 제공할 수 없으며, 보장된 종단 간 지연 요건을 만족시킬 수 없다.
본 출원은, 서비스의 종단 간 지연 요건을 보장하면서 네트워크 리소스 활용을 개선하는 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체를 제공한다.
제 1 양태에 따르면, 서비스 레벨 조정 방법이 제공된다. 예를 들어, 제 1 네트워크 디바이스가 이 방법을 수행한다. 이 방법은, 제 1 네트워크 디바이스가 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하는 단계를 포함한다. 적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 제 1 네트워크 디바이스가, 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정한다.
목표 서비스 레벨의 큐 상태 정보가 대응하는 임계값 상한을 초과할 때, 제 1 네트워크 디바이스는 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정함으로써 서비스의 종단 간 지연 요건을 보장하면서 네트워크 리소스 활용이 개선된다.
가능한 구현예에서, 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계는, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하는 단계와, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건(constraint condition)을 만족하는 경우에, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계를 포함하고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스이다.
가능한 구현예에서, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계 이후에, 방법은, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 2 임계값 상한을 초과하지 않는 경우, 목표 서비스 레벨의 파라미터를 업데이트 값으로부터, 업데이트 값으로 조정하기 이전의 기존 값으로 다시 조정하는 단계를 더 포함한다.
가능한 구현예에서, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계 이후에, 방법은, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 3 임계값 상한을 초과하는 경우, 목표 서비스 레벨의 업데이트 정보를 제어 디바이스에 보고하는 단계를 더 포함하고, 업데이트 정보는 목표 서비스 레벨의 파라미터의 업데이트 값을 포함한다.
가능한 구현예에서, 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계는, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하는 단계와, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우에, 예외 정보를 제어 디바이스에 보고하는 단계 - 예외 정보는, 대응하는 제 1 임계값 상한을 초과하는 큐 상태 정보 및 데이터 흐름이 허가 제한을 초과한다는 것을 나타내는 에러 신호 중 적어도 하나를 포함하고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 - 제어 디바이스에 의해 송신된, 목표 서비스 레벨의 파라미터의 제 1 조정 값을 수신하는 단계 - 제 1 조정 값은 예외 정보에 기초해서 획득됨 - 와, 목표 서비스 레벨의 파라미터의 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계를 포함한다.
가능한 구현예에서, 목표 서비스 레벨의 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함하고, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하는 단계는, 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값을, 실제로 도달하는 데이터 흐름에 기초해서 결정하는 단계와, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하는 단계를 포함한다.
가능한 구현예에서, 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고, 목표 서비스 레벨의 데이터 흐름 제한 파라미터는 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 평균 속도의 임계값을 포함하며,
최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하는 단계는, 최대 지연이 변경되지 않고 유지될 때, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 제 1 네트워크 디바이스의 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 및 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하는 단계와, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양 및 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하는 단계와, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하는 단계를 포함한다.
가능한 구현예에서, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양 및 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하는 단계는, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서, 식
에 따라서, 목표 서비스 레벨의 큐 대역폭 
을 결정하는 단계를 포함한다.
여기서, C는 상기 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 상기 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐(non-delay-guarantee queue)에서 포워딩될 수 있는 최대 데이터의 양이고, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하는 단계는,
목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서, 식
에 따라서, 상기 목표 서비스 레벨의 상기 큐 버퍼 
를 결정하는 단계를 포함한다.
C는 상기 목표 서비스 레벨에 대응하는 포트의 상기 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고, 
는 데이터 흐름의 버스트 양의 임계값 상기 업데이트 값이며, 
는 데이터 흐름의 평균 속도의 임계값의 업데이트 값이고, Li는 목표 서비스 레벨의 큐의 최대 패킷 길이이며, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 이 방법은, 제어 디바이스에 의해 송신되는, 목표 서비스 레벨의 파라미터의 제 2 조정 값을 수신하는 단계와, 목표 서비스 레벨의 파라미터의 제 2 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 단계를 포함한다.
가능한 구현예에서, 큐 상태 정보는 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트 중 하나 이상을 포함한다.
제 2 양태에 따르면, 서비스 레벨 조정 장치가 제공된다. 이 장치는,
목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하도록 구성된 획득 유닛과,
적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 구성된 조정 유닛을 포함한다.
가능한 구현예에서, 조정 유닛은, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하는 경우에, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성되고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스이다.
가능한 구현예에서, 조정 유닛은, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 2 임계값 상한을 초과하지 않는 경우, 목표 서비스 레벨의 파라미터를 업데이트 값으로부터, 업데이트 값으로 조정하기 이전의 기존의 값으로 다시 조정하도록 더 구성된다.
가능한 구현예에서, 장치는, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 3 임계값 상한을 초과하는 경우, 목표 서비스 레벨의 업데이트 정보를 제어 디바이스에 보고하도록 구성된 보고 유닛을 더 포함하고, 업데이트 정보는 목표 서비스 레벨의 파라미터의 업데이트 값을 포함한다.
가능한 구현예에서, 조정 유닛은, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우에, 예외 정보를 제어 디바이스에 보고하며 - 예외 정보는, 대응하는 제 1 임계값 상한을 초과하는 큐 상태 정보 및 데이터 흐름이 허가 제한을 초과한다는 것을 나타내는 에러 신호 중 적어도 하나를 포함하고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 - , 제어 디바이스에 의해 송신된, 목표 서비스 레벨의 파라미터의 제 1 조정 값을 수신하고 - 제 1 조정 값은 예외 정보에 기초해서 획득됨- , 목표 서비스 레벨의 파라미터의 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성된다.
가능한 구현예에서, 목표 서비스 레벨의 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함한다. 조정 유닛은, 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값을, 실제로 도달하는 데이터 흐름에 기초해서 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하도록 더 구성된다.
가능한 구현예에서, 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고, 목표 서비스 레벨의 데이터 흐름 제한 파라미터는 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 평균 속도의 임계값을 포함한다.
조정 유닛은, 최대 지연이 변경되지 않고 유지될 때, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 제 1 네트워크 디바이스의 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 및 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하고,
목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양 및 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하며,
목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하도록 더 구성된다.
가능한 구현예에서, 조정 유닛은, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서, 식
에 따라서, 목표 서비스 레벨의 큐 대역폭 
을 결정하도록 더 구성된다.
여기서, C는 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 조정 유닛은, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서, 식
에 따라서, 목표 서비스 레벨의 큐 버퍼 
를 결정하도록 더 구성된다.
여기서, C는 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고, 
는 데이터 흐름의 버스트 양의 임계값 업데이트 값이며, 
는 상기 데이터 흐름의 평균 속도의 임계값의 업데이트 값이고, Li는 목표 서비스 레벨의 큐의 최대 패킷 길이이며, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 장치는,
제어 디바이스에 의해 송신되는, 목표 서비스 레벨의 파라미터의 제 2 조정 값을 수신하도록 구성된 수신 유닛을 더 포함하고,
조정 유닛은 목표 서비스 레벨의 파라미터의 제 2 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성된다.
제 3 양태에 따라서, 네트워크 디바이스가 제공되고, 제 1 양태의 구현예의 방법을 수행한다. 예를 들어, 네트워크 디바이스는 제 1 양태의 구현예의 방법을 수행하도록 구성된 유닛을 포함한다.
제 4 양태에 따라서, 컴퓨터 판독가능 매체가 제공되고, 이는 컴퓨터 프로그램 또는 명령어를 포함한다. 컴퓨터 프로그램 또는 명령어가 컴퓨터에서 실행될 때, 컴퓨터는 제 1 측면의 구현의 방법을 수행하게 한다.
통신 장치가 제공된다. 장치는 송수신기, 메모리 및 프로세서를 포함한다. 송수신기, 메모리 및 프로세서는 내부 접속 채널을 통해 서로 통신하고, 메모리는 컴퓨터 프로그램 또는 명령어를 저장하도록 구성되며, 프로세서는 메모리에 저장된 컴퓨터 프로그램 또는 명령어를 실행해서, 신호를 수신하도록 트랜시버를 제어하고 신호를 송신하도록 트랜시버를 제어한다. 나아가, 프로세서가 메모리에 저장된 컴퓨터 프로그램 또는 명령어를 실행할 때, 프로세서는 제 1 양태 또는 제 1 양태의 가능한 구현예 중 어느 하나에 따른 방법을 수행할 수 있다.
예시적인 실시예에서, 프로세서는 하나 이상 있으며, 메모리는 하나 이상 있다.
예시적인 실시예에서, 메모리는 프로세서와 통합될 수도 있고, 메모리는 프로세서와는 독립적으로 배치될 수도 있다.
특정 구현 프로세스에서, 메모리는 비일시적(non-transitory) 메모리, 예를 들어 판독 전용 메모리(read-only memory, ROM)일 수 있다. 메모리와 프로세서는 하나의 칩으로 집적될 수도 있고, 서로 다른 칩에 배치될 수도 있다. 메모리의 타입 및 메모리와 프로세서가 배치되는 방식은 본 출원의 이 실시예에서 한정되는 것은 아니다.
제 5 양태에 따라서, 컴퓨터 프로그램(제품)이 제공된다. 컴퓨터 프로그램(제품)은 컴퓨터 프로그램 코드를 포함하고, 컴퓨터 프로그램 코드가 컴퓨터에 의해 실행될 때, 컴퓨터는 제 1 양태 또는 제 1 양태의 가능한 구현예 중 어느 하나에 따른 방법을 수행할 수 있다.
제 6 양태에 따르면, 프로세서를 포함하는 칩이 제공된다. 프로세서는, 메모리로부터 메모리에 저장된 컴퓨터 프로그램 또는 명령어를 호출하고 컴퓨터 프로그램 또는 명령어를 실행해서, 칩이 설치된 통신 장치가 제 1 양태 또는 제 1 양태의 가능한 구현예 중 어느 하나에 따른 방법을 수행하게 하도록 구성된다.
제 7 양태에 따르면, 입력 인터페이스, 출력 인터페이스, 프로세서 및 메모리를 포함하는 다른 칩이 제공된다. 입력 인터페이스, 출력 인터페이스, 프로세서 및 메모리는 내부 접속 채널을 통해 서로 접속된다. 프로세서는 메모리의 코드를 실행하도록 구성된다. 코드가 실행될 때, 프로세서는 제 1 양태 또는 제 1 양태의 가능한 구현예 중 어느 하나에 따른 방법을 수행하게 하도록 구성된다.
도 1은 본 출원의 실시예에 따른, 서비스 레벨 조정 시나리오의 개략도이다.
도 2는 본 출원의 실시예에 따른, 서비스 레벨 조정 시나리오의 개략도이다.
도 3은 본 출원의 실시예에 따른, 서비스 레벨 조정 시스템의 아키텍처의 개략도이다.
도 4는 본 출원의 실시예에 따른, 서비스 레벨 조정 방법의 흐름도이다.
도 5는 본 출원의 실시예에 따른, 서비스 레벨을 조정하기 위한 출구 포트 큐의 개략도이다.
도 6은 본 출원의 실시예에 따른, 서비스 레벨 조정 절차의 개략도이다.
도 7은 본 출원의 실시예에 따른, 서비스 레벨을 조정하기 위한 네트워크 미적분(network calculus)의 개략도이다.
도 8은 본 출원의 실시예에 따른, 서비스 레벨 조정 장치의 구조의 개략도이다.
도 9는 본 출원의 실시예에 따른 네트워크 디바이스의 구조의 개략도이다.
도 10은 본 출원의 실시예에 따른 네트워크 디바이스의 구조의 개략도이다.
도 11은 본 출원의 실시예에 따른, 서비스 레벨을 동적으로 조정하기 위한 장치의 구조의 개략도이다.
도 2는 본 출원의 실시예에 따른, 서비스 레벨 조정 시나리오의 개략도이다.
도 3은 본 출원의 실시예에 따른, 서비스 레벨 조정 시스템의 아키텍처의 개략도이다.
도 4는 본 출원의 실시예에 따른, 서비스 레벨 조정 방법의 흐름도이다.
도 5는 본 출원의 실시예에 따른, 서비스 레벨을 조정하기 위한 출구 포트 큐의 개략도이다.
도 6은 본 출원의 실시예에 따른, 서비스 레벨 조정 절차의 개략도이다.
도 7은 본 출원의 실시예에 따른, 서비스 레벨을 조정하기 위한 네트워크 미적분(network calculus)의 개략도이다.
도 8은 본 출원의 실시예에 따른, 서비스 레벨 조정 장치의 구조의 개략도이다.
도 9는 본 출원의 실시예에 따른 네트워크 디바이스의 구조의 개략도이다.
도 10은 본 출원의 실시예에 따른 네트워크 디바이스의 구조의 개략도이다.
도 11은 본 출원의 실시예에 따른, 서비스 레벨을 동적으로 조정하기 위한 장치의 구조의 개략도이다.
서비스 데이터 흐름의 종단 간 지연 요건을 만족시키기 위해서, 서비스 레벨 기반 네트워크 구성 솔루션이 네트워크 미적분(network calculus) 이론에 따라 설계되었다. 도 1에 도시된 개략도가 예로서 사용된다. 도 1의 네트워크 디바이스(1), 네트워크 디바이스(2) 및 네트워크 디바이스(3)와 같은, 각각의 네트워크 디바이스의 각 출구 포트는 하나 이상의 서비스 레벨을 유지하고, 대역폭 및 버퍼와 같은 대응하는 리소스를 그 서비스 레벨에 귀속(bound to)된 큐에 할당한다. 네트워크 디바이스는, 네트워크 디바이스의 서비스 레벨, 연관된 최대 지연, 연관된 신뢰도 계수, 및 연관된 데이터 흐름 허가 제한(admission constraint)과 같은 정보를, 컨트롤러에 보고한다. 새로운 서비스는, 데이터 흐름의 버스트 양(burst amount)의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 포함한, 새로운 서비스의 가입된 약정(committed) 데이터 흐름 파라미터를 제공해야 한다. 컨트롤러는, 포워딩 경로를 선택하는 것 및 경로 상의 네트워크 디바이스의 각각의 홉에 의해 진입될 서비스 레벨을 선택하는 것을 포함한, 각각의 네트워크 디바이스의 서비스 레벨 정보에 기초해서 서비스 배치를 수행해서, 서비스 데이터 흐름의 종단 간 지연 요건이 만족되는 것을 보장하고, 선택된 서비스 레벨이 선택된 서비스 레벨의 데이터 흐름 허가 제한을 만족하는 것을 보장한다. 컨트롤러는 또한, 서비스 레벨의 각각의 홉의 선택 및 포워딩 경로와 같은 정보를 네트워크 디바이스에 전달해서, 서비스 데이터 흐름이 지정된 경로 및 서비스 레벨에 기초해서 포워딩되게 한다.
그러나, 종단 간 지연을 보장하기 위한 현재의 서비스 레벨 기반 QoS 기술에서는, 서비스 레벨 보고 기능 및 서비스 구성 전달 기능이 정적인 QoS 설정에만 기초해서 설계되고 있으며, 서비스 요건, 실시간 데이터 흐름, 네트워크 상태 등이 변경될 때 QoS를 동적으로 조정하는 서비스 레벨 기반 기술은 고려되고 있지 않다. 정적인 QoS 설정을 변경하지 않고 유지한다고 해서, 관련 조건이 변경될 때 QoS 설정이 여전히 최적인 것을 보장할 수 있는 것은 아니다. 반대로, 서비스 데이터 흐름의 종단 간 지연이 보장되는 경우, QoS가 서비스 레벨에 기초해서 동적으로 조정되면, 서비스 요건은 만족하면서 네트워크 리소스 활용도를 더욱 향상시켜서, 전체 솔루션의 적용 가능성 및 효율성을 높일 수 있다.
따라서, 본 출원의 실시예는 서비스 레벨 조정 방법을 제공해서, 서비스 배치 상태, 데이터 흐름의 실제 도달 상태, 큐 상태 정보 등의 변화에 기초해서, 큐 리소스 및 데이터 흐름 제한과 같은 서비스 레벨의 파라미터 구성이 동적으로 업데이트될 수 있고, 데이터 흐름이 지나는 서비스 레벨은 동적으로 전환될 수 있어서, 서비스의 종단 간 지연을 보장하면서 네트워크 리소스 활용도를 더욱 향상시킬 수 있다.
예를 들어, 본 출원의 실시예에서 제공되는 서비스 레벨 조정 방법은 도 2에 도시된 네트워크 시나리오에 적용된다. 네트워크 시나리오는 컨트롤러(11) 및 다수의 네트워크 디바이스(12)를 포함한다. 예를 들어, 네트워크 디바이스(12)는 패킷 포워딩 기능을 가진 하나 이상의 라우터 또는 스위치이다. 컨트롤러(11)는 서버, 네트워크 디바이스, 또는 경로 계산이나 리소스 할당과 같은 동일한 기능을 가진 다른 소프트웨어 또는 하드웨어 엔티티로 대체될 수 있다. 본 출원의 이 실시예에서는, 컨트롤러는 설명을 위한 예로서만 사용된다.
도 2에 도시된 네트워크 시나리오에서, 네트워크 디바이스(12)의 각각의 출구 포트에서 하나 이상의 서비스 레벨이 설정되고, 각각의 서비스 레벨은 대응하는 서비스 포워딩 능력을 제공한다. 환언하면, 네트워크 디바이스(12)에 의해 제공되는 결정론적 서비스 포워딩 능력은 네트워크 디바이스(12)의 서비스 레벨로 정의된다. 각각의 서비스 레벨은 네트워크 디바이스(12)의 하나의 큐 또는 하나의 큐의 그룹에 귀속된다. 각각의 서비스 레벨은 최대 지연과 관련이 있다. 최대 지연이란, 서비스 레벨에 귀속된 큐에 입력될 데이터 흐름을 네트워크 디바이스(12)가 전송하는 과정에서 허용되는 지연 임계값을 나타낸다. 지연 임계값은 큐잉 지연, 처리 지연 및 송신 지연과 같은 지연 중 하나 이상을 포함한다. 큐잉 지연은 패킷이 큐잉을 위해 큐에 진입하는 데 필요한 시간이다. 예를 들어, 큐잉 지연은, 패킷이 큐잉을 위해 다운링크 트래픽 관리자의 큐에 진입하는데 필요한 시간이다. 송신 지연은 네트워크 디바이스가 패킷을 송신하는 데 필요한 시간, 즉 패킷의 첫번째 비트를 송신한 이후에 패킷의 마지막 비트의 송신을 완료하는 데 필요한 시간이다. 처리 지연은, 네트워크 디바이스가 패킷을 수신한 이후에, 네트워크 디바이스가 패킷 헤더 파싱, 에러 체크 및 루트 검색과 같은 동작을 수행하는 데 필요한 기간이다.
선택적으로, 각 서비스 레벨은 신뢰도 계수와 더 연관될 수 있으며, 신뢰도 계수는 데이터 흐름이 서비스 레벨을 통과할 때 생성된 지연이 최대 지연을 초과하지 않을 확률을 나타낸다. 디폴트로, 신뢰 계수는 100%로 설정될 수도 있는데, 이는 엄격하게, 생성된 지연이 최대 지연의 값을 초과하고 있지 않다는 것을 나타낸다.
서비스 레벨에 의해 약정된 최대 지연 요건을 보장하기 위해서, 비한정의 예로서 큐 대역폭, 큐 버퍼 등을 포함하는 리소스가, 서비스 레벨에 귀속된 큐에 할당될 필요가 있다. 예를 들어, 라운드 로빈 스케줄링 메커니즘에서 큐 대역폭은, 총 가중치에 대한 큐 가중치의 비율에 출구 포트의 대역폭을 곱한 값이다. 나아가, 큐에 입력되는 데이터 흐름에 대해서도 제한 조건이 설정되어야 하며, 이는 큐에 진입하는 데이터 흐름의 버스트 양의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 포함한다. 데이터 흐름의 버스트 양의 임계값은, 특정한 짧은 기간에 허용된, 데이터 흐름의 데이터의 최대의 양으로 표현되고, 데이터 흐름의 평균 속도의 임계값은, 특정한 긴 기간에 허용된, 데이터 흐름의 평균 속도의 최대값으로 표현된다. 큐 리소스 및 데이터 흐름 제한이 지정되면, 데이터 흐름이 서비스 레벨을 통과할 때 특정 최대 지연 요건이 만족될 수 있다는 것이 보장될 수 있다.
외부 조건이 변경되면, 리소스 활용도를 향상시키기 위해 큐 리소스 및 데이터 흐름 제한과 같은 서비스 레벨의 파라미터 구성을 조정 및 업데이트하는 것이 고려될 수 있다.
예를 들어, 다수의 네트워크 디바이스(12)에서 제 1 네트워크 디바이스(12)의 목표 서비스 레벨에 대해, 많은 양의 데이터 흐름이 목표 서비스 레벨에 진입하는 것으로 결정되면, 예를 들어 데이터 흐름 허가 제한 상한선에 접근했거나 혹은 도달한 것으로 결정되면, 목표 서비스 레벨에 사전 할당된 대역폭 및 버퍼와 같은 리소스는 부족하다. 이 경우, 목표 서비스 레벨에 관한 최대 지연 시간은 그대로 유지하면서, 예를 들어 목표 서비스 레벨에 대한 대역폭 및 버퍼와 같은 큐 리소스의 할당을 증가시키는 것을 고려할 수 있다. 나아가, 이에 대응해서 데이터 흐름 제한은 완화되며, 예를 들어 데이터 흐름의 버스트 양의 임계값 또는 데이터 흐름의 평균 속도의 임계값이 증가된다. 이러한 방식으로, 목표 서비스 레벨의 병목 현상이 제거될 수 있고, 더 많은 데이터 흐름이 수용될 수 있어서, 리소스 활용도를 높인다.
다른 예로서, 다수의 네트워크 디바이스(12) 중 제 1 네트워크 디바이스(12)의 목표 서비스 레벨에 대해, 예를 들어 데이터 흐름 허가 제한 상한선에 도달하기 훨씬 전에, 일정 기간 동안 작은 양의 데이터 흐름이 목표 서비스 레벨을 통과하면, 목표 서비스 레벨에 사전에 할당된 대역폭 및 버퍼와 같은 리소스는 아이들 상태에 있다. 이 경우, 목표 서비스 레벨과 관련된 최대 지연은 그대로 유지하면서, 예를 들어 목표 서비스 레벨에 대한 대역폭 및 버퍼와 같은 큐 리소스의 할당을 감소시키는 것을 고려할 수 있다. 나아가, 이에 대응해서 데이터 흐름 허가 제한은 강화된다. 제 1 네트워크 디바이스(12)의 로컬 리소스의 총량이 특정되면, 목표 서비스 레벨에서 해제된 리소스는 제 1 네트워크 디바이스(12)의 다른 서비스 레벨로 이전되어서 다른 서비스 레벨에 대한 리소스 할당을 증가시킬 수 있다. 이로써, 이러한 서비스 레벨은 더 많은 데이터 흐름 요건을 수용할 수 있게 되어서, 최종적으로 전체 리소스 활용도를 높인다.
나아가, 외부 조건이 변경되면, 리소스 활용도를 향상시키기 위해서, 경로를 따라서 배포되는 데이터 흐름의 서비스 레벨 선택을 조정하는 것, 즉 경로를 따라서 데이터 흐름이 진입되는 서비스 레벨에서 장치 내 전환 또는 심지어 장치 간 전환을 수행하는 것을 더 고려할 수 있다.
예를 들어, 배치된 데이터 흐름에 대해, 경로를 따라 데이터 흐름이 통과하는 목표 서비스 레벨이 데이터 흐름 허가 제한 상한에 접근하거나 도달하면, 더 많은 데이터 흐름의 추가 배치가 영향을 받는다. 서비스의 종단 간 지연 요건이 여전히 만족될 수 있다는 것을 보장하면서, 데이터 흐름을 목표 서비스 레벨로부터 이 디바이스의 또는 제 2 네트워크 디바이스와 같은 다른 디바이스의 유휴 서비스 레벨로 전환해서, 다른 데이터 흐름의 배포를 위해 원래의 위치에서 리소스를 릴리스해서, 전체 리소스 활용도를 향상시키는 것을 고려할 수 있다.
본 출원의 실시예의 시스템 아키텍처가 도 3에 도시되어 있다. 시스템 아키텍처는 컨트롤러(11) 및 네트워크 디바이스(12)의 유닛 모듈을 포함한다. 본 출원의 이 실시예에서, 도 3의 하나의 네트워크 디바이스는 설명을 위한 예시로서 사용된다. 예를 들어, 컨트롤러(11)는 글로벌 서비스 배치 유닛(111), 글로벌 큐 모니터링 분석 유닛(112), 글로벌 조정 트리거 유닛(113), 글로벌 조정 계산 유닛(114), 글로벌 서비스 레벨 스위칭 유닛(115) 및 글로벌 서비스 레벨 유지 유닛(116)을 포함하지만, 이것으로 한정되는 것은 아니다. 네트워크 디바이스(12)는 로컬 큐 모니터링 유닛(121), 로컬 조정 트리거 유닛(122), 로컬 구성 업데이트 계산 유닛(123), 로컬 구성 업데이트 실행 유닛(124), 및 로컬 예외 정보 보고 유닛(125)을 포함하지만, 이것으로 한정되는 것은 아니다. 컨트롤러(11) 및 네트워크 디바이스(12)의 유닛 모듈의 기능에 대해서는, 도 5 및 도 6에 도시된 방법 절차의 관련 설명을 참조한다. 세부적인 것은 본 명세서에서 설명하지 않는다.
본 출원의 실시예에서 제공되는 방법은, 네트워크 디바이스가 QoS 조정 절차를 로컬하게 트리거하면, 네트워크 디바이스는 로컬 큐 상태 정보에 기초해서 로컬 QoS 조정을 트리거할지 여부를 결정하는 단계와, 네트워크 디바이스가 QoS 조정을 트리거하는 것으로 결정하면, 로컬 디바이스는 서비스 레벨과 관련된 업데이트 구성을 재계산하는 단계와, 계산 결과가 실행 가능하면(feasible), 관련 서비스 레벨에 귀속된 큐에 대해 관련 구성 업데이트를 수행하고, 서비스 레벨의 구성 업데이트 정보를 동기화를 위해 컨트롤러에 보고하고, 계산 결과가 실행 가능하지 않으면, 예외 정보를 컨트롤러에 보고해서, 글로벌 트리거 프로세스를 트리거하는 단계를 포함하지만, 이것으로 한정되는 것은 아니다. 예를 들어, 글로벌하게 트리거된 QoS 조정 절차에서, 컨트롤러는 글로벌 서비스 승인, 글로벌 큐 모니터링 분석 및 로컬 예외 정보 보고와 같은 정보에 기초해서 글로벌 QoS 조정을 트리거할지 여부를 결정한다. 컨트롤러가 QoS 조정을 트리거하는 것으로 결정하면, 컨트롤러는 서비스 레벨의 구성 업데이트를 수행하거나 혹은 배포된 데이터 흐름의 서비스 레벨을 전환한다.
네트워크 디바이스(12)에 의해 로컬하게 트리거되는 서비스 레벨 조정 절차는, 서비스 레벨의 구성 업데이트 동안이나 또는 데이터 흐름의 서비스 레벨의 전환 동안에, 네트워크 내의 데이터 흐름의 지연 저하 또는 패킷 손실이 발생하지 않도록 보장할 수 있다. 예를 들어, 본 출원의 이 실시예에서 제공되는 방법은, 패킷 통계식 다중화(packet statistical multiplexing)에 기초한 IP 네트워크/베어러 네트워크에 적용될 수 있으며, 종단 간 지연을 보장하기 위한 서비스 레벨 기반 솔루션의 적용 가능성 및 효율성을 개선하는 데 도움을 준다.
이하, 제 1 네트워크 디바이스가 서비스 레벨 조정 프로세스를 트리거하는 예를 사용해서, 본 출원의 실시예에서 제공되는 서비스 레벨 조정 방법을 설명한다. 도 4에 도시된 바와 같이 서비스 레벨 조정 방법은 다음의 프로세스들을 포함한다.
401 : 제 1 네트워크 디바이스가, 제 1 네트워크 디바이스의 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득한다.
예시적인 실시예에서, 제 1 네트워크 디바이스는, 제 1 네트워크 디바이스의 포트에 대한 하나 이상의 서비스 레벨을 사전 설정하고, 제 1 네트워크 디바이스는 제 1 네트워크 디바이스의 복수의 서비스 레벨에서 로컬 큐 상태 정보를 실시간으로 모니터링해서, 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득한다. 제 1 네트워크 디바이스의 출구 포트에 설정되는 서비스 레벨의 양은 본 출원의 이 실시예에서 한정되는 것은 아니다. 제 1 네트워크 디바이스의 출구 포트에 하나의 서비스 레벨이 설정되는 경우, 목표 서비스 레벨은 제 1 네트워크 디바이스의 출구 포트에 설정된 하나의 서비스 레벨이다. 제 1 네트워크 디바이스의 출구 포트에 복수의 서비스 레벨이 설정되는 경우, 목표 서비스 레벨은 제 1 네트워크 디바이스의 출구 포트에 설정된 복수의 서비스 레벨 중 어느 하나이다.
예를 들어, 각각의 서비스 레벨은 제 1 네트워크 디바이스의 하나 이상의 큐에 귀속되고, 복수의 큐는 큐의 그룹으로 지칭된다. 목표 서비스 레벨이 제 1 네트워크 디바이스의 큐 그룹에 귀속된 경우, 목표 서비스 레벨의 큐 상태 정보는 목표 서비스 레벨에 귀속된 큐 그룹의 각각의 큐의 큐 상태 정보 또는 큐 상태이거나, 혹은 목표 서비스 레벨의 큐 상태 정보는 목표 서비스 레벨에 귀속된 큐의 그룹의 전체 큐 상태 정보이다. 목표 서비스 레벨에서의 큐 상태 정보는, 로컬 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트와 같은 큐 상태 정보 중 적어도 하나를 포함하지만 이것으로 한정되는 것은 아니다. 큐 버퍼 점유는 목표 서비스 레벨에 귀속된 큐에서, 패킷이 차지하는 버퍼의 크기를 나타낸다. 패킷 큐잉 지연은 목표 서비스 레벨에 귀속된 큐 내 패킷의 큐잉 지연을 나타내며, 패킷이 버퍼에 진입하는 시점부터 패킷이 스케줄링되는 시점까지의 기간을 포함한다. 큐 패킷 카운트는 목표 서비스 레벨에 귀속된 큐에 있는 패킷의 단위 시간당 데이터 양 또는 단위 시간당 패킷 양을 나타낸다.
목표 서비스 레벨에서의 큐 상태 정보가 목표 서비스 레벨에 귀속된 큐의 그룹의 전체 큐 상태 정보일 때, 큐 버퍼 점유의 경우, 전체 큐 상태 정보는 귀속된 큐 그룹의 큐 버퍼 점유의 합을 가리키며, 즉 귀속된 큐의 그룹에서 큐의 큐 버퍼 점유가 누적되고, 획득한 결과는 전체 큐 상태 정보로서 사용되고; 패킷 큐잉 지연의 경우, 전체 큐 상태 정보는 귀속된 큐 그룹의 큐의 패킷 큐잉 지연에서 가장 큰 값이나 혹은 귀속된 큐의 그룹의 큐의 패킷 규킹 지연의 평균 값을 가리키며; 큐 패킷 카운트의 경우, 전체 큐 상태 정보는 귀속된 큐 그룹의 큐 패킷 카운트의 합, 즉 귀속된 큐의 그룹의 큐의 큐 패킷 카운트가 누적되고, 획득한 결과가 전체 큐 상태 정보로서 사용된다는 점에 주의한다.
402 : 큐 상태 정보 중 적어도 하나가 임의의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 제 1 네트워크 디바이스는 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정한다.
예를 들어, 큐 상태 정보는 로컬 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트를 포함한다. 목표 서비스 레벨에 귀속된 큐의 버퍼 점유가 버퍼 점유의 제 1 임계값 상한을 초과하거나, 패킷 큐잉 지연이 패킷 큐잉 지연의 제 1 임계값 상한을 초과하거나, 또는 단위 시간당 패킷 수량 즉, 큐 패킷 카운트가 큐 패킷 카운트의 제 1 임계값 상한을 초과하는 것이 검출된 경우, 제 1 네트워크 디바이스는 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨을 조정하도록 트리거된다.
목표 서비스 레벨이 제 1 네트워크 디바이스의 큐의 그룹에 귀속되어 있는 경우, 타깃 서비스 레벨의 큐 상태 정보가 목표 서비스 레벨에 귀속된 큐 그룹 내의 각각의 큐의 큐 상태 정보이면, 목표 서비스 레벨에서 각각의 큐 상태 정보에 대응하는 제 1 임계값 상한은 단일 큐에 기초해서 설정될 수 있고, 큐의 그룹의 동일한 큐 상태 정보에 대응하는 제 1 임계값 상한은 같을 수도 있고 다를 수도 있다는 점에 주의해야 한다. 목표 서비스 레벨의 큐 상태 정보가 목표 서비스 레벨에 귀속된 큐 그룹의 전체 큐 상태 정보이면, 목표 서비스 레벨의 각각의 큐 상태 정보에 대응하는 제 1 임계값 상한은 큐 그룹의 큐의 수량에 기초해서 설정될 수 있다. 또한, 다른 방식이 사용될 수도 있다. 각각의 타입의 큐 상태 정보에 대응하는 제 1 임계값 상한은 본 출원의 이 실시예에서 한정되는 것은 아니다. 예를 들어, 버퍼 점유의 제 1 임계값 상한값, 패킷 큐잉 지연의 제 1 임계값 상한값, 및 큐 패킷 카운트의 제 1 임계값 상한값은 경험에 기초해서 설정될 수도 있고, 또는 응용 시나리오에 기초해서 구성 및 업데이트될 수도 있다.
어떤 타입의 큐 상태 정보가 대응하는 제 1 임계값 상한을 초과하는지에 상관없이, 적어도 하나의 큐 상태 정보 중 어느 하나가 임의의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하면, 제 1 네트워크 디바이스는 목표 서비스 레벨의 파라미터를 로컬하게 조정하도록 트리거될 수 있다. 본 출원의 이 실시예에서, 최대 지연은, 네트워크 디바이스가, 서비스 레벨에 귀속된 큐에 입력되는 데이터 흐름을 전송하는 프로세스에서 허용되는 지연 임계값을 나타내며, 최대 지연은, 네트워크 디바이스가, 서비스 레벨에 귀속된 큐에 입력되는 데이터 흐름을 포워딩하는 프로세스에서 허용되는 지연을 포함한다. 지연 임계값은 제 1 네트워크 디바이스의 큐잉 지연, 처리 지연 및 송신 지연과 같은 지연 중 하나 이상을 포함한다. 따라서, 목표 서비스 레벨과 관련된 최대 지연은, 검출된 큐잉 지연에 기초해서 또는 네트워크 디바이스에 의한 데이터 흐름의 전송 지연에 기초해서 획득된다. 이와 달리, 최대 지연은 컨트롤러와 같은 제어 장치에 의해 구성될 수 있다. 따라서, 네트워크 디바이스는 컨트롤러로부터 최대 지연을 획득한다. 예를 들어, 로컬 리소스 상태에 기초해서, 제 1 네트워크 디바이스가 목표 서비스 레벨과 관련된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 것은, 다음 두 가지 경우를 포함하지만 이것으로 한정되는 것은 아니다:
경우 1 : 최대 지연이 변경되지 않고 유지되면, 목표 서비스 레벨의 파라미터의 업데이트 값은 로컬 목표 리소스의 제한 조건을 만족한다.
경우 1에서, 제 1 네트워크 디바이스가 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 것은 2개의 프로세스, 4021A 및 4022A를 포함하지만, 이것으로 한정되는 것은 아니다.
4021A : 목표 서비스 레벨의 파라미터의 업데이트 값을 결정한다.
예를 들어, 목표 서비스 레벨의 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함한다. 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하는 단계는, 실제로 도달하는 데이터 흐름에 기초해서 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값을 결정하는 단계와, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하는 단계를 포함하지만, 이것으로 한정되는 것은 아니다.
예시적인 실시예에서, 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고, 목표 서비스 레벨의 데이터 흐름 제한 파라미터는 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 평균 속도를 포함한다. 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하는 단계는, 최대 지연이 변경되지 않고 유지될 때, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 제 1 네트워크 디바이스의 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 및 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하는 단계와; 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양 및 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하는 단계와; 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하는 단계를 포함하지만, 이것으로 한정되는 것은 아니다.
위에서 언급한, 포워딩될 수 있는 최대 데이터의 양은 한번의 라운드 로빈 스케줄링에서 포워딩될 수 있는 최대 데이터의 양이라는 점에 주의한다. 예를 들어, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양은, 목표 서비스 레벨이 조정된 이후에 한번의 라운드 로빈 스케줄링에서 포워딩될 수 있는 최대 데이터의 양이다. 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양은, 목표 서비스 레벨이 조정되기 이전에 한번의 라운드 로빈 스케줄링에서 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양이다.
예시적인 실시예에서, 예를 들어, 서비스 레벨의 업데이트 구성은 네트워크 미적분 이론에 따라 계산된다. 제 1 네트워크 디바이스의 출구 포트 큐가 도 5에 도시되어 있다. 예를 들어 도 5에서 총 n개의 서비스 레벨이 출구 포트에 설정되고, 각각의 서비스 레벨은 하나의 큐에 귀속된다. 나아가 예를 들어 지연 보장 요건이 없는 데이터 흐름을 제공하는 큐가 다수 있다. 간략히 설명하면, 하나의 가상 큐는 지연 없음 보장 요건을 가진 큐를 나타내는 데 사용되며, 이를 지연 없음 보장 큐(non-delay-guarantee queue)라고 한다. 모든 서비스 레벨에 대응하는 큐와 지연 없음 보장 큐는 라운드 로빈을 통해 스케줄링된다. 선택적으로 낮은 우선 순위 큐는 다수 있을 수 있다. 서비스 레벨에 대응하는 큐와 지연 없음 보장 큐는 우선 순위가 높은 큐이다. 각각의 스케쥴링 기회에서, 우선 순위가 높은 큐가 먼저 스케쥴링될 수 있다.
목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하는 것은,
목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서, 다음 식
에 따라서, 목표 서비스 레벨의 큐 대역폭 
를 결정하는 단계를 포함하지만, 이것으로 한정되는 것은 아니다.
여기서 C는 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고; n은 1보다 큰 양의 정수이고; i 및 j는 양의 정수이며; i는 목표 서비스 레벨에 대응하고; j는 j번째 서비스 레벨에 대응한다.
목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하는 단계는, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서,
다음 식
에 따라서, 목표 서비스 레벨의 큐 버퍼 
를 결정하는 단계를 포함하지만, 이것으로 한정되는 것은 아니다.
여기서, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고, 
는 데이터 흐름의 버스트 양의 임계값 업데이트 값이며, 
는 데이터 흐름의 평균 속도의 임계값의 업데이트 값이고, Li는 목표 서비스 레벨의 큐의 최대 패킷 길이이다.
목표 서비스 레벨의 큐 대역폭 
과 목표 서비스 레벨의 큐 버퍼 
를 결정하는 데 사용되는 전술한 파라미터를 획득하는 방식에 대해서는, 도 6에 도시된 절차의 관련 설명을 참조한다. 상세한 것은 여기에 설명하지 않는다.
4022A : 최대 지연이 변경되지 않고 유지될 때, 목표 서비스 레벨의 파라미터 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하는 경우, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하고, 여기서 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스이다.
도 5에 도시된 큐의 개략도에 기초해서, 본 출원의 이 실시예에서, 목표 리소스는 지연 없음 보장 큐의 리소스로서 선점될 수 있는 리소스를 포함하지만 이것으로 한정되는 것은 아니다. 구체적으로, 본 출원의 본 실시예에서 제공되는 방법에서, 목표 서비스 레벨이 조정될 필요가 있는 경우, 지연 없음 보장 큐의 리소스가 선점되어서, 목표 서비스 레벨이 조정될 때 요구되는 리소스를 만족시킨다.
예시적인 실시예에서, 목표 서비스 레벨의 파라미터가 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 조정된 이후에, 임의의 큐 상태 정보가 제 1 시간 임계값 내에서 임의의 큐 상태 정보에 대응하는 제 2 임계값 상한을 초과하지 않았다면, 목표 서비스 레벨의 파라미터는 업데이트 값으로부터, 업데이트 값으로 조정되기 이전의 기존 값으로 다시 조정된다. 본 출원의 이 실시예에서, 제 1 시간 임계값과 제 2 임계값 상한값 중 어느 것도 제한되지 않는다. 제 2 임계값 상한은 제 1 임계값 상한과 동일할 수도 있고 상이할 수도 있다. 제 2 임계값 상한은 경험에 기초해서 설정될 수고 있고, 혹은 응용 시나리오에 기초해서 조정될 수도 있다. 이 경우, 임의의 큐 상태 정보가 제 1 시간 임계값 내에서 임의의 큐 상태 정보에 대응하는 제 2 임계값 상한을 초과하지 않는 경우, 목표 서비스 레벨의 파라미터는 업데이트 값으로부터, 업데이트 값으로 조정되기 이전의 기존 값을 다시 조정되어서, 조정으로 인해서 목표 서비스 레벨에 의해 선점된 리소스가 릴리스될 수 있다.
예시적인 실시예에서, 목표 서비스 레벨의 파라미터가 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 조정된 이후에, 임의의 큐 상태 정보가 제 1 시간 임계값 내에서 임의의 큐 상태 정보에 대응하는 제 3 임계값 상한을 초과했다면, 목표 서비스 레벨의 업데이트 정보가 제어 디바이스로 보고되고, 여기서 업데이트 정보는 목표 서비스 레벨의 파라미터의 업데이트 값을 포함한다. 제 3 임계값 상한은 본 출원의 이 실시예에서 한정되지 않는다. 제 3 임계값 상한은 제 2 임계값 상한과 동일할 수도 있고 상이할 수도 있다. 제 3 임계값 상한은 경험에 기초해서 설정될 수고 있고, 혹은 응용 시나리오에 기초해서 조정될 수도 있다. 이 경우, 목표 서비스 레벨이 조정된 이후에, 임의의 큐 상태 정보가 제 1 시간 임계값 내에서 임의의 큐 상태 정보에 대응하는 제 3 임계값 상한을 초과했다면, 목표 서비스 레벨의 업데이트 정보가 제어 디바이스에 보고되어서, 제어 디바이스는 글로벌 조정을 수행하도록 트리거될 수 있다.
경우 2 : 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는다.
경우 2에서, 제 1 네트워크 디바이스가 목표 서비스 레벨과 관련된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하는 것은 2개의 프로세스, 4021B 및 4022B를 포함하지만 이것으로 한정되는 것은 아니다.
4021B : 목표 서비스 레벨 파라미터의 업데이트 값을 결정한다.
4021B에서 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하는 방식에 대해서는 4021A의 관련 설명을 참조한다. 상세한 것은 여기에 설명하지 않는다.
4022B : 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우, 제어 디바이스에 예외 정보를 보고한다.
예를 들어, 예외 정보는, 대응하는 제 1 임계값 상한을 초과하는 큐 상태 정보 및 데이터 흐름이 허가 제한을 초과한다는 것을 나타내는 에러 신호 중 적어도 하나를 포함한다.
큐 상태 정보는 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트 정보를 포함하지만, 이것으로 한정되는 것은 아니다.
4023B : 목표 서비스 레벨의 파라미터로서 제어 디바이스에 의해 송신되는 제 1 조정 값을 수신하며, 여기서 제 1 조정 값은 예외 정보에 기초해서 획득된다.
4022B에서, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우, 예외 정보가 제어 디바이스에 보고된다. 따라서, 제어 디바이스는 예외 정보에 기초해서 제 1 네트워크 디바이스의 목표 서비스 레벨의 파라미터를 조정할 수 있다. 최대 지연이 변경되지 않고 유지될 때 로컬 목표 리소스의 제한 조건이 만족될 수 있다면, 제어 디바이스가 예외 정보에 기초해서 목표 서비스 레벨의 파라미터의 제 1 조정 값을 획득하는 방식은 본 출원의 이 실시예에서 한정되지 않는다.
4024B : 목표 서비스 레벨의 파라미터의 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정한다.
이 경우, 목표 서비스 레벨의 파라미터의 제 1 조정 값이 제어 디바이스에 의해 결정된다. 제 1 조정 값을 수신한 이후에, 네트워크 디바이스는 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정한다. 목표 서비스 레벨의 파라미터의 제 1 조정 값은 목표 서비스 레벨의 각각의 파라미터의 조정 값을 포함하지만 이것으로 한정되는 것은 아니다. 목표 서비스 레벨의 파라미터가 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함하는 예를 계속 사용한다. 목표 서비스 레벨의 파라미터의 제 1 조정 값은 목표 서비스 레벨의 큐 리소스 파라미터의 제 1 조정 값 및 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 제 1 조정 값을 포함한다. 제 1 네트워크 디바이스는, 큐 리소스 파라미터의 제 1 조정 값에 기초해서 큐 리소스 파라미터를 조정하고, 데이터 흐름 제한 파라미터의 제 1 조정 값에 기초해서 데이터 흐름 제한 파라미터를 조정한다.
제 1 네트워크 디바이스가 예외 정보를 보고한 이후에, 목표 서비스 레벨의 파라미터의 조정 값을 송신하는 것에 더해서, 제어 디바이스는 다른 인자에 기초해서 제 1 네트워크 디바이스의 목표 서비스 레벨의 파라미터를 더 조정할 수 있다. 따라서, 본 출원의 이 실시예에서 제공되는 방법은 다음을 포함한다: 제 1 네트워크 디바이스가 목표 서비스 레벨의 파라미터로서 제어 디바이스에 의해 송신되는 제 1 조정 값을 수신한다. 제 1 네트워크 디바이스는, 목표 서비스 레벨의 파라미터의 제 2 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정한다. 목표 서비스 레벨의 파라미터의 제 2 조정 값을 결정하는 방식은 본 출원의 이 실시예에서 한정되지 않는다. 제 2 조정 값은 제 1 조정 값과 동일할 수도 있고 상이할 수도 있다. 제 1 조정 값 및 제 2 조정 값의 값은 본 출원의 이 실시예에서 한정되지 않는다.
본 출원의 이 실시예에서 제공되는 방법에 따르면, 목표 서비스 레벨의 큐 상태 정보가 대응하는 제 1 임계값 상한을 초과할 때, 제 1 네트워크 디바이스는 목표 서비스 레벨의 파라미터를 조정해서, 서비스의 종단 간 지연을 보장하면서도 네트워크 리소스 활용도가 더욱 향상되게 한다. 나아가, 제 1 네트워크 디바이스는 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하기 때문에, 네트워크 트래픽에 의해서 지연 저하 또는 패킷 손실이 야기되지 않는 것을 보장할 수 있다.
도 4에 도시된 방법 절차에 기초해서, 도 3에 도시된 시스템 아키텍처는, 제 1 네트워크 디바이스와 컨트롤러 사이의 상호 작용 프로세스를 사용해서, 본 출원의 이 실시예에서 제공되는 서비스 레벨을 동적으로 조정하는 방법을 설명하기 위한 예로서 사용된다. 도 6에 도시된 바와 같이, 이 방법은 다음의 프로세스(601 내지 608)를 포함한다.
601 : 제 1 네트워크 디바이스의 로컬 큐 모니터링 유닛(121)은 로컬 디바이스의 복수의 서비스 레벨의 큐 상태 정보를 실시간으로 모니터링한다.
예를 들어, 제 1 네트워크 디바이스의 로컬 큐 모니터링 유닛(121)은 로컬 큐 버퍼 점유, 패킷 큐잉 지연, 및 복수의 서비스 레벨 각각의 큐 패킷 카운트와 같은 큐 상태 정보를 모니터링한다.
602 : 601에 기초해서, 로컬 조정 트리거 유닛(122)은 큐 상태 정보에 기초해서, 로컬 QoS 조정을 트리거하는 것을 즉, 관련 큐의 서비스 레벨의 파라미터의 업데이트를 트리거하는 것을 결정한다.
예를 들어, 로컬 목표 서비스 레벨의 큐 버퍼 점유가 큐 버퍼 점유의 제 1 임계값 상한을 초과하거나, 큐 패킷 큐잉 지연이 큐 패킷 큐잉 지연의 제 1 임계값 상한을 초과하거나, 단위 시간당 도달하는 패킷의 수가 큐 패킷 카운트의 제 1 임계값 상한을 초과하는 것으로 검출되면, 로컬 조정 트리거 유닛(122)은 목표 서비스 레벨에서 실제로 도달하는 데이터 흐름의 양이 데이터 흐름 허가 제한에 명시된 데이터 흐름의 양을 초과한다고 결정하고, 목표 서비스 레벨의 데이터 흐름 허가 및 큐 리소스와 같은 파라미터의 구성 업데이트를 증가하는 방향으로 더 트리거한다. 예를 들어, 서비스가 실제로 송신하는 데이터 흐름의 버스트 양, 평균 속도 등이 가입 약정에 따라 송신이 허용되는 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 평균 속도의 임계값과 같은 파라미터를 각각 초과하기 때문에, 목표 서비스 레벨에서 실제로 도달하는 데이터 흐름의 양은 데이터 흐름 허가 제한에 명시된 데이터 흐름의 양을 초과한다. 목표 서비스 레벨은 제 1 네트워크 디바이스의 복수의 서비스 레벨 중 어느 하나이다.
603 : 602에 기초해서, 로컬 구성 업데이트 계산 유닛(123)은, 큐 리소스 파라미터의 업데이트 값 및 데이터 흐름 제한 파라미터의 업데이트 값을 포함한, 목표 서비스 레벨의 파라미터의 업데이트 값을 계산한다.
큐 리소스 파라미터는 큐 대역폭, 큐 버퍼 등을 포함한다. 데이터 흐름 제한 파라미터는, 데이터 흐름의 버스트 양의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 포함한다.
예시적인 실시예에서, 로컬 구성 업데이트 계산 유닛(123)은, 현재의 데이터 플로우 허가 제한을 초과하는 실제 도달 데이터 플로우의 양에 기초해서, 비한정의 예로서 데이터 흐름의 버스트 양의 추가될 필요가 있는 임계값, 데이터 흐름의 평균 속도의 추가될 필요가 있는 임계값 등을 포함한, 목표 서비스 레벨의 더 추가될 필요가 있는 데이터 플로우 허가를 계산하고; 관련 최대 지연이 변경되지 않은 상태로 유지되는 경우, 비한정의 예로서 추가되어야 하는 큐 대역폭, 큐 버퍼 등을 포함한, 목표 서비스 레벨의 대응해서 추가되어야 하는 큐 리소스를 계산한다.
예를 들어, 로컬 구성 업데이트 계산 유닛(123)이 네트워크 미적분 이론에 따라 서비스 레벨의 업데이트 구성을 계산하면, 원리가 도 5에 도시된 출구 포트 큐의 개략도에 도시된다. 총 n개의 서비스 레벨이 출구 포트에 설정되고, 각각의 서비스 레벨은 하나의 큐에 귀속되는 것을 고려한다. 나아가, 지연 없음 보장 요건을 가진 데이터 흐름을 제공하는 큐가 다수 있는 것으로 간주된다. 간략히 설명하면, 하나의 가상 큐는 지연 없음 보장 요건을 가진 큐를 나타내는데 사용되며, 이를 지연 없음 보장 큐라고 한다. 모든 서비스 레벨에 대응하는 큐 및 지연 없음 보장 큐는 라운드 로빈을 통해 스케줄링된다. 옵션으로, 낮은 우선 순위 큐가 다수 있을 수 있다. 이에 따라, 서비스 레벨에 대응하는 큐와 지연 없음 보장 큐가 높은 우선 순위 큐이다. 각각의 스케줄링 기회에서 높은 우선 순위 큐가 먼저 스케줄링될 수 있다.
최대 데이터의 양은, 큐의 라운드 로빈 스케줄링 과정 중 한 번의 스케줄링에서 포워딩될 수 있는 최대 데이터의 양이다. 예를 들어 목표 서비스 레벨은 i번째 서비스 레벨이다. 높은 우선 순위 큐에서의 라운드 로빈 스케줄링에서, i번째 서비스 레벨의 하나의 스케줄링에서 포워딩될 수 있는 최대 데이터의 양은 Qi이고, 지연 없음 보장 큐의 한 번의 스케줄링으로 포워딩될 수 있는 최대 데이터의 양은 Qn+1이다.
도 7에 도시된 바와 같이 i번째 서비스 레벨의 도달 곡선 함수는 αi(t)이라고 정의하며, t는 독립 변수이고, 임의의 시점 t1과 t2(t2≥t1≥0) 사이의 구간 t2-t1에서, i번째 서비스 레벨에 도달하는 데이터의 양은 αi(t2-t1)를 초과하지 않는다. 예를 들어, 시점 0부터 시점 t까지 i번째 서비스 레벨에서 큐에 축적된 데이터의 양은 Ai(t)이다. 함수 αi(t)가 존재하는 경우 시점 t1과 시점 t2 (t2≥t1≥0)에서 
가 만족된다. 이 경우, αi(t)는 i번째 서비스 레벨의 도달 곡선 함수라고 정의된다.
나아가, i번째 서비스 레벨의 서비스 곡선 함수는 βi(t)이라고 정의하며, t는 독립 변수이고, 임의의 시점 t1과 t2(t2≥t1≥0) 사이의 구간 t2-t1에서, 서비스 레벨에 성공적으로 포워딩되는 데이터의 양은 βi(t2-t1)를 초과하지 않는다. 예를 들어, 시점 0부터 시점 t까지 i번째 서비스 레벨에서 큐에 축적된 데이터의 양은 Bi(t)이다. 함수 βi(t)가 존재하는 경우 시점 t1과 시점 t2(t2≥t1≥0)에서 
가 만족된다. 이 경우, βi(t)는 i번째 서비스 레벨의 서비스 곡선 함수라고 정의된다.
예를 들어, 목표 서비스 레벨은 i번째 서비스 레벨이다. i번째 서비스 레벨을 지나는 패킷에 의해 생성되는 최대 지연은 
으로 표현된다. 예를 들어, 포트의 대역폭은 C이고, i번째 서비스 레벨의 최대 지연 요건은 Di이며, i번째 서비스 레벨에 대응하는 큐의 최대 패킷 길이는 Li이다. 나아가, 지연 없음 보장 큐의 최대 패킷 길이는 Ln+1이고, 낮은 우선 순위 큐의 최대 패킷 길이는 Lmax,L이다. i번째 서비스 레벨에서 구성 업데이트가 수행되어야 하는 경우, 구성 업데이트 이전에 매번 i번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양은 
이고, 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양은 
이라고 정의된다. i번째 서비스 레벨의 구성 업데이트 이전에, i번째 서비스 레벨의 출구 대역폭은 
이다. 대응해서, i번째 서비스 레벨의 구성 업데이트 이전에, i번째 서비스 레벨의 데이터 흐름의 버스트 양의 임계값은 
이고, 평균 속도는 
이다. 도 7에 도시된 바와 같이, 
는 i번째 서비스 레벨의 업데이트 이전에 존재하는 도달 곡선을 나타낸다. 이 경우, i번째 서비스 레벨의 서비스 곡선 
는 다음과 같이 표현된다.
여기서, 
는
나아가, i번째 서비스 레벨의 최대 지연의 값 Di은 다음과 같이 표현된다.
식 (2), 식 (3) 및 식 (4)에 따라서, i번째 서비스 레벨의 최대 지연의 값 Di은 다음과 같이 표현된다.
이에 따라, 구성 업데이트 이전에, 최대 지연의 값 Di을 만족시키기 위해서 i번째 서비스 레벨이 요구하는 최소 큐 버퍼 크기 
는 다음과 같이 표현된다.
로컬 구성 업데이트 계산 유닛(123)이 번째 서비스 레벨의 데이터 흐름의 버스트 양으로서 새롭게 추가되어야 하는 임계값이 bi인 것으로 계산하면, 데이터 흐름의 버스트 양의 업데이트된 임계값은 
이고, 데이터 흐름의 평균 속도로서 새롭게 추가되어야 하는 임계값이 ri인 경우, 데이터 흐름의 평균 속도의 업데이트된 임계값은 
이다. 도 7에 도시된 바와 같이, i번째 서비스 레벨의 구성 업데이트 이후에, 
는 i번째 서비스 레벨의 업데이트 이후에 획득된 서비스 곡선을 나타내며, 
의 수평 좌표 절편은 
이며, 
는 i번째 서비스 레벨 업데이트 이후에 획득된 도달 곡선을 나타낸다. 이 경우, i번째 서비스 레벨의 최대 지연의 값 Di은 변경 없이 유지되고, 다음과 같이 다시 표현될 수 있다.
여기서, 
는 i번째 서비스 레벨이 스케줄링된 경우 포워딩될 수 있는 새롭게 계산된 최대 데이터의 양으로, 즉 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이며, 
는 지연 없음 보장 큐로 포워딩될 수 있는 새롭게 계산된 최대 데이터의 양이고, 즉 목표 서비스 레벨이 조정된 이후에 지연 없음 보장 큐로 포워딩될 수 있는 최대 데이터의 양이다. i번째 서비스 레벨의 구성 업데이트 이후에 다른 서비스 레벨의 지연 요건이 영향을 받지 않게 하려면 다음 제한이 보장되어야 한다.
식 (5), 식 (7) 및 식 (8)에 따라서, i번째 서비스 레벨이 스케쥴링될 때 포워딩될 수 있는 최대 데이터의 양 
은 다음과 같이 계산될 수 있다.
식 (8) 및 식 (9)에 따라서, 업데이트 이후에 매번 지연 없음 보장 큐의 스케쥴링된 최대 데이터의 양 
은 다음과 같이 표현될 수 있다.
식 (8) 및 식 (9)에 따라서, i번째 서비스 레벨의 업데이트된 큐 대역폭은 다음과 같이 계산될 수 있다.
식 (6), 식 (8) 및 식 (9)에 따라서, 구성 업데이트 이후에, i번째 서비스 레벨이 요구하는 최소 큐 버퍼 크기 
는 다음과 같이 계산될 수 있다.
604 : 603에 기초해서, 로컬 리소스가 계산 결과에 기초해서 구성 업데이트를 지원할 수 있는 경우, 로컬 구성 업데이트 실행 유닛(124)은 목표 서비스 레벨에 대해 대응하는 구성 업데이트를 구현한다.
예시적인 실시예에서, 제 1 네트워크 디바이스의 동일한 포트에 대해 지연 없음 보장 큐에 의해 현재 선점될 수 있는 대역폭 및 버퍼와 같은 리소스가, 관련 서비스 레벨의 더 추가되어야 하는 큐 리소스의 요건을 만족하기에 충분하다면, 로컬 구성 업데이트 실행 유닛(124)은 지연 없음 보장 큐의 대응하는 리소스를 선점하고, 목표 서비스 레벨에 리소스를 전달하며, 새로운 큐 대역폭 및 버퍼 요건에 기초해서 목표 서비스 레벨에 대해서 구성 업데이트를 수행한다.
예를 들어, 603에서의 네트워크 미적분 이론의 계산 결과에 기초해서, 로컬 구성 업데이트 실행부(124)는 계산 결과에 기초해서 구성 업데이트를 수행할지 여부를 후속해서 결정한다. 지연 없음 보장 큐에 의해 현재 선점될 수 있는 최대 대역폭 리소스는 
이고, 지연 없음 보장 큐에 의해 현재 선점될 수 있는 최대 버퍼 리소스는 
이라고 정의된다. 이 경우, 로컬 설정 업데이트 실행 유닛(124)이 구성 업데이트를 수행할 때, 다음 두 가지 조건이 충족되어야 한다.
605 : 604에 기초해서, 로컬 조정을 트리거하기 위한 조건이 제 1 임계값 내에서만 만족되는 것으로 결정되는 경우, 로컬 구성 업데이트 실행 유닛(124)은 트리거 조건이 없어진 이후에, 관련 서비스 레벨의 파라미터를 업데이트 값으로부터, 이 업데이트 값으로 조정하기 이전에 존재하는 값으로 다시 능동적으로 조정한다.
예시적인 실시예에서, 큐 버퍼 점유, 패킷 큐잉 지연 또는 큐 패킷 카운트와 같은 큐 상태 정보가 제 1 시간 임계값 내에서만 대응하는 제 1 임계값 상한을 초과하고, 이후 정상 범위로 복원되는 것으로 검출되는 경우에, 실제로 도달하는 데이터 흐름이 현재 허가 제한(admission constraint)을 단기간에 초과하는 것으로 결정된다. 이 경우, 제 1 네트워크 디바이스는 동기화를 위해 구성 업데이트 정보를 컨트롤러에 보고할 필요는 없으며, 큐 상태 정보가 정상으로 복원된 이후에, 제 1 네트워크 디바이스는 관련 서비스 레벨의 파라미터를 업데이트 값으로부터 이 업데이트 값으로 조정하기 이전의 값으로 다시 능동적으로 조정한다.
606 : 604에 기초해서, 로컬 조정을 트리거하기 위한 조건이 제 1 시간 임계값 내에서만 만족되지 않는 것으로 결정되면, 로컬 구성 업데이트 실행 유닛(124)은, 목표 서비스 레벨의 파라미터를 업데이트 값으로부터, 이 업데이트 값으로 조정하기 이전에 존재하는 값으로 능동적으로 조정하지 않고, 목표 서비스 레벨의 업데이트 정보를 컨트롤러에 보고한다.
업데이트 정보는 큐 리소스 파라미터(큐 대역폭, 큐 버퍼 등 포함) 및 데이터 흐름 제한 파라미터(데이터 흐름의 버스트 양의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 포함)와 같은, 파라미터의 업데이트 값을 포함하지만, 이것으로 한정되는 것은 아니다. 컨트롤러의 글로벌 서비스 레벨 유지 유닛(116)은 업데이트 정보에 대한 데이터베이스 동기화를 수행하고, 이후에 컨트롤러는 새로운 서비스 레벨 구성에 기초해서 서비스 배치를 수행한다.
예시적인 실시예에서, 큐 버퍼 점유, 패킷 큐잉 지연, 또는 큐 패킷 카운트와 같은 큐 상태 정보가 대응하는 제 1 임계값 상한을 초과하는 기간이 제 1 시간 임계값과 같은 기간을 초과하는 것이 검출되면, 실제로 도달하는 데이터 흐름이 장기적으로 현재 허가 제한을 초과하는 것으로 결정된다. 이 경우, 실시간 구성 업데이트 동작 이후에, 디바이스는 목표 서비스 레벨의 파라미터를 업데이트 값으로부터 이 업데이트 값으로 조정하기 이전의 기존 값으로 다시 조정하지 않고, 업데이트 정보를 컨트롤러에 보고하며, 글로벌 서비스 레벨 유지 유닛(116)은 업데이트 정보에 대한 동기화를 수행한다.
607 : 606에 기초해서, 글로벌 서비스 배치 유닛(111)은, 실제 도달 상태 및 요건에 기초해서, 데이터 흐름의 버스트 양의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 수정하는 것을 포함한, 관련 서비스의 가입된 약정(committed) 데이터 흐름 파라미터를 수정하고, 목표 서비스 레벨의 업데이트 구성 및 요건에 기초해서 각각의 서비스 레벨의 현재 데이터 흐름 파라미터 및 나머지 데이터 흐름 파라미터를 수정한다. 현재 데이터 흐름 파라미터는 현재 데이터 흐름의 평균 속도 및/또는 버스트 양을 포함하고, 나머지 데이터 흐름 파라미터는 나머지 데이터 흐름의 평균 속도 및/또는 버스트 양을 포함한다. 현재 데이터 흐름 파라미터 및 나머지 데이터 흐름 파라미터는 트래픽 모델에 기초해서 계산될 수도 있고, 실시간 데이터 흐름 상태에 기초해서 획득될 수도 있다.
예시적인 실시예에서, 글로벌 서비스 배치 유닛(111)은, 데이터 흐름의 버스트 양의 임계값, 데이터 흐름의 평균 속도의 임계값 등을 포함한, 목표 서비스 레벨에서 가입 약정을 초과하는 데이터 흐름의 파라미터를, 실제 도착 상태에 기초해서 증가하는 방향으로 수정한다.
608 : 603에 기초해서, 로컬 리소스가 계산 결과에 기초해서 구성 업데이트를 지원할 수 없는 경우, 로컬 예외 정보 보고 유닛(125)은, QoS 조정 예외 정보, 즉 예외 정보를 컨트롤러에 보고하고, 컨트롤러의 글로벌 조정 트리거 유닛(113)은 글로벌 QoS 조정 동작을 트리거한다.
예를 들어, 컨트롤러와 네트워크 디바이스 사이의 통신은 네트워크 구성 프로토콜(network configuration protocol, NETCONF)을 사용해서 구현된다. 따라서, 로컬 예외 정보 보고 유닛(125)은 NETCONF를 사용해서, QoS 조정 예외 정보를 컨트롤러에 보고한다.
예시적인 실시예에서, 제 1 네트워크 디바이스의 동일한 포트에 대해 선점될 수 있는, 지연 없음 보장 큐의 대역폭 및 버퍼와 같은 리소스가, 더 추가되어야 하는 목표 서비스 레벨의 큐 리소소의 요건을 만족시키기에 충분하지 않으며, 지연 없음 보장 큐의 리소스를 선점하는 것으로 목표 서비스 레벨이 계속 지정된 최대 지연 요건을 만족하는 것을 보장할 수 없는 경우, 예외 정보 보고 유닛(125)은 큐 버퍼 점유, 패킷 큐잉 지연 또는 큐 패킷 카운트 정보가 대응하는 제 1 임계값 상한을 초과하는 것과 같은 큐 상태 정보, 데이터 흐름이 허가 제한을 초과했다는 것을 나타내는 에러 신호 등을 예외 정보로서 사용하고, 예외 정보를 실시간으로 컨트롤러에 보고한다.
컨트롤러는 제 1 네트워크 디바이스에 의해 보고되는 예외 정보에 기초해서 목표 서비스 레벨의 파라미터의 제 1 조정 값을 제 1 네트워크 디바이스에 반환할 수 있다. 따라서, 제 1 네트워크 디바이스는 목표 서비스 레벨의 파라미터의 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정한다.
도 4 및 도 6에서는, 제 1 네트워크 디바이스에 의해 제 1 네트워크 디바이스의 서비스 레벨을 동적으로 조정하는 방법이 설명을 위한 예로서 사용된다는 점에 주의한다. 컨트롤러와 같은 제어 디바이스에 접속된 다른 네트워크 디바이스는, 제 1 네트워크 디바이스에 의해 수행되는 조정 방법을 사용해서 서비스 레벨을 조정할 수 있다. 환언하면, 제 1 네트워크 디바이스에 더해서, 본 출원의 실시예에서 제공되는 방법은, 제 1 네트워크 디바이스와 동일한 혹은 유사한 기능을 갖는 제 2 네트워크 디바이스에 더 적용될 수 있다.
본 출원의 실시예는 QoS를 동적으로 조정하는, 서비스 레벨 기반 시스템을 제공해서, 서비스의 종단 간 지연 요건을 보장하면서 네트워크 리소스 활용이 더 개선될 수 있다. QoS가 동적으로 조정될 때, 본 출원의 이 실시예는 네트워크의 데이터 흐름으로 인한 지연 저하 또는 패킷 손실이 발생하지 않는 것을 보장할 수 있다.
도 3은, 서비스의 종단 간 지연을 보장하면서, 네트워크 리소스 활용을 개선하는, 종단 간 지연을 보장하는 QoS를 동적으로 조정하는 서비스 레벨 기반 시스템을 도시한다. 시스템의 전체 아키텍처는 컨트롤러 측과 네트워크 디바이스 측의 유닛, 유닛의 관련 기능, 유닛 사이의 인터렉션 로직을 포함한다.
전체 동작 절차는 네트워크 디바이스에 의해 로컬하게 트리거되는 QoS 조정 절차, 대응하는 오리지널 정보 수집, 트리거 결정 조정, 계산 조정, 실행 조정 및 정보 동기화 조정과 같은 단계들을 포함함으로써, 서비스 배치 상태, 데이터 플로우의 실제 도달 상태, 큐 상태 정보 등의 변경에 기초해서, 서비스 레벨의 파라미터에 대해 구성 업데이트가 동적으로 수행될 수 있고, 데이터 플로우가 통과하는 서비스 레벨이 동적으로 전환될 수 있다. 따라서, 서비스 레벨의 동적 구성 업데이트 동안 또는 데이터 흐름의 서비스 레벨 전환 동안, 네트워크에서의 데이터 흐름의 지연 저화 또는 패킷 손실이 발생하지 않는다.
목표 서비스 레벨의 파라미터의 구성 업데이트는, 예를 들어, 큐 대역폭 및 큐 버퍼와 같은 큐 리소스의 할당을 증가 또는 감소시키는 것; 및 예를 들어 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 최대 평균 속도와 같은 데이터 흐름 제한 파라미터의 값을 증가 또는 감소시키는 것과 같은, 파라미터들 중 하나 이상을 포함한다. 데이터 흐름이 통과하는 서비스 레벨의 전환은, 동일한 장치의 동일한 포트에 대해 다른 서비스 레벨로 전환하는 것; 또는 동일한 장치 또는 다른 장치의 다른 포트에서 서비스 레벨으로 전환하는 것을 포함한다.
본 출원의 실시예는 서비스 레벨 조정 장치를 제공한다. 장치는 도 8에 도시된 모듈을 사용해서, 도 4 또는 도 6의 네트워크 디바이스에 의해 수행되는 방법을 수행하도록 구성된다. 장치는 획득 유닛(801) 및 조정 유닛(802)을 포함한다.
획득 유닛(801)은 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하도록 구성된다. 예를 들어, 획득 유닛(801)에 의해 수행되는 기능에 대해서는, 도 4에 도시된 단계 401의 관련된 설명을 참조한다. 구체적인 것은 본 명세서에서 다시 설명하지 않는다.
조정 유닛(802)은, 적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 구성된다. 예를 들어, 조정 유닛(802)에 의해 수행되는 기능에 대해서는 도 4에 도시된 단계 402의 관련된 설명을 참조한다. 구체적인 것은 본 명세서에서 다시 설명하지 않는다.
가능한 구현예에서, 조정 유닛(802)은, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하는 경우에, 목표 서비스 레벨의 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성되고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스이다.
가능한 구현예에서, 조정 유닛(802)은, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 2 임계값 상한을 초과하지 않는 경우, 목표 서비스 레벨의 파라미터를 업데이트 값으로부터, 업데이트 값으로 조정하기 이전의 기존의 값으로 다시 조정하도록 더 구성된다.
가능한 구현예에서, 장치는, 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 3 임계값 상한을 초과하는 경우, 목표 서비스 레벨의 업데이트 정보를 제어 디바이스에 보고하도록 구성된 보고 유닛을 더 포함하고, 업데이트 정보는 목표 서비스 레벨의 파라미터의 업데이트 값을 포함한다.
가능한 구현예에서, 조정 유닛(802)은, 목표 서비스 레벨의 파라미터의 업데이트 값을 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 파라미터의 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우에, 예외 정보를 제어 디바이스에 보고하며 - 예외 정보는, 대응하는 제 1 임계값 상한을 초과하는 큐 상태 정보 및 데이터 흐름이 허가 제한을 초과한다는 것을 나타내는 에러 신호 중 적어도 하나를 포함하고, 목표 리소스는 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 - , 제어 디바이스에 의해 송신된, 목표 서비스 레벨의 파라미터의 제 1 조정 값을 수신하고 - 제 1 조정 값은 예외 정보에 기초해서 획득됨- , 목표 서비스 레벨의 파라미터의 제 1 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성된다.
가능한 구현예에서, 목표 서비스 레벨의 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함한다. 조정 유닛(802)은, 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값을, 실제로 도달하는 데이터 흐름에 기초해서 결정하고, 최대 지연이 변경되지 않고 유지될 때 목표 서비스 레벨의 데이터 흐름 제한 파라미터의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 리소스 파라미터의 업데이트 값을 결정하도록 구성된다.
가능한 구현예에서, 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고, 목표 서비스 레벨의 데이터 흐름 제한 파라미터는 데이터 흐름의 버스트 양의 임계값 및 데이터 흐름의 평균 속도의 임계값을 포함한다.
조정 유닛(802)은, 최대 지연이 변경되지 않고 유지될 때, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 제 1 네트워크 디바이스의 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 및 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하고,
목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양 및 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서 목표 서비스 레벨의 큐 대역폭을 결정하며,
목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하도록 더 구성된다.
가능한 구현예에서, 조정 유닛(802)은, 목표 서비스 레벨에 대응하는 포트의 대역폭, 목표 서비스 레벨이 조정된 이후에 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양에 기초해서, 식
에 따라서, 목표 서비스 레벨의 큐 대역폭 
을 결정하도록 더 구성된다.
여기서, C는 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 조정 유닛은, 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이, 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서, 식
에 따라서, 목표 서비스 레벨의 큐 버퍼 
를 결정하도록 더 구성된다.
여기서, C는 목표 서비스 레벨에 대응하는 포트의 대역폭이고, 
는 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 최대 데이터의 양이며, 
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고, 
는 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며, 
는 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고, 
는 데이터 흐름의 버스트 양의 임계값 업데이트 값이며, 
는 상기 데이터 흐름의 평균 속도의 임계값의 업데이트 값이고, Li는 목표 서비스 레벨의 큐의 최대 패킷 길이이며, n은 1보다 큰 양의 정수이다.
가능한 구현예에서, 장치는,
제어 디바이스에 의해 송신되는, 목표 서비스 레벨의 파라미터의 제 2 조정 값을 수신하도록 구성된 수신 유닛을 더 포함하고,
조정 유닛(802)은 목표 서비스 레벨의 파라미터의 제 2 조정 값에 기초해서 목표 서비스 레벨의 파라미터를 조정하도록 더 구성된다.
본 출원의 이 실시예에서 제공되는 장치에 따르면, 목표 서비스 레벨의 큐 상태 정보가 대응하는 제 1 임계값 상한을 초과할 때, 장치는 목표 서비스 레벨의 파라미터를 조정해서, 서비스의 종단 간 지연을 보장하면서도 네트워크 리소스 활용도가 더욱 향상되게 한다. 나아가, 장치는 목표 서비스 레벨과 연관된 최대 지연에 기초해서 목표 서비스 레벨의 파라미터를 조정하기 때문에, 네트워크 트래픽에 의해서 지연 저하 또는 패킷 손실이 야기되지 않는 것을 보장할 수 있다.
도 8에서 제공되는 장치가 이 장치의 기능을 구현할 때, 전술한 기능 모듈들로 분할하는 것은 설명을 위한 예시일 뿐이라는 것을 이해할 것이다. 실제 응용예에서는, 전술한 기능이 요건에 따라서 구현을 위해 서로 다른 기능 모듈에 할당될 수도 있다. 환언하면, 디바이스는 내부 구조상 서로 다른 기능 모듈로 분할되어서 상술한 기능의 전부 또는 일부를 구현한다. 나아가, 전술한 실시예에서 제공되는 장치 및 방법 실시예는 동일한 개념에 속한다. 장치의 특정 구현 프로세스에 대해서는 방법 실시예를 참조한다. 구체적인 것은 본 명세서에서 다시 설명하지 않는다.
전술한 실시예에서 제어 장치 또는 네트워크 장치는 라우터 또는 스위치일 수 있다. 하드웨어 구조에는 두 가지 타입이 있다.
1. 도 9에 도시된 바와 같이, 제어 장치 또는 네트워크 장치는 송수신기, 프로세서 및 메모리를 포함한다.
네트워크 장치의 경우, 네트워크 장치의 송수신기는 패킷, 데이터 정보 등을 수신하도록 구성된다. 예를 들어, 도 4에 도시된 4022B에 설명된 바와 같이, 송수신기는 예외 정보를 제어 장치에 보고한다. 다른 방안으로, 송수신기는 도 6에 도시된 단계 606을 수행해서, 목표 서비스 레벨의 업데이트 정보를 컨트롤러에 보고하게 한다. 다른 방안으로, 송수신기는 도 6에 도시된 단계 608을 수행해서, 예외 정보를 컨트롤러에 보고하게 하도록 구성된다. 프로세서는 전술한 실시예에서 제 1 네트워크 디바이스의 처리 관련 단계를 수행하도록 구성된다. 예를 들어, 프로세서는 도 4에 도시된 제 1 네트워크 디바이스에 의해 수행되는 처리 단계 401 및 402를 수행한다. 다른 예로서, 프로세서는 도 6에 도시된 제 1 네트워크 디바이스에 의해 수행되는 처리 단계 601 내지 605 및 단계 607을 수행한다.
2. 도 10에 도시된 바와 같이, 제어 장치 또는 네트워크 장치는 메인 제어 보드와 인터페이스 보드를 포함하고, 메인 제어 보드는 프로세서 및 메모리를 포함하며, 인터페이스 보드는 프로세서, 메모리 및 인터페이스 카드를 포함한다. 인터페이스 보드의 프로세서는 인터페이스 보드의 메모리의 프로그램 명령어를 호출해서 패킷을 수신 및 송신하도록 구성된다. 메인 제어 보드의 프로세서는 대응하는 처리 기능을 수행하기 위해서 메인 제어 보드의 메모리의 프로그램 명령어를 호출하도록 구성된다.
예를 들어, 네트워크 장치의 경우, 네트워크 장치의 인터페이스 보드의 인터페이스 카드는 패킷, 데이터 정보 등을 수신하도록 구성된다. 예를 들어, 도 4에 도시된 4022B에 설명된 바와 같이, 인터페이스 카드는 예외 정보를 제어 장치에 보고한다. 다른 방안으로, 인터페이스 카드는 도 6에 도시된 단계 606을 수행해서, 목표 서비스 레벨의 업데이트 정보를 컨트롤러에 보고하게 한다. 다른 방안으로, 인터페이스 카드는 도 6에 도시된 단계 608을 수행해서, 예외 정보를 컨트롤러에 보고하게 하도록 구성된다. 메인 제어 보드의 프로세서는 전술한 실시예에서 제 1 네트워크 디바이스의 처리 관련 단계를 수행하도록 구성된다. 예를 들어, 프로세서는 도 4에 도시된 제 1 네트워크 디바이스에 의해 수행되는 처리 단계 401 및 402를 수행한다. 다른 예로서, 프로세서는 도 6에 도시된 제 1 네트워크 디바이스에 의해 수행되는 처리 단계 601 내지 605 및 단계 607을 수행한다.
위에서 설명된 임의의 장치 실시예는 단지 예에 불과하다는 점에 주의한다. 개별 부분으로 설명된 유닛들은 물리적으로 분리될 수도 있고 분리되지 않을 수도 있으며, 유닛으로 표시된 부분은 물리적 유닛일 수도 있고 아닐 수도 있으며, 한 위치에 있을 수도 있고, 복수의 네트워크 유닛에 분산될 수도 있다. 일부 모듈 또는 모든 모듈은 실시예의 솔루션의 목적을 달성하기 위한 실제 필요에 따라 선택될 수 있다. 나아가, 본 발명에서 제공되는 제 1 네트워크 노드 또는 컨트롤러의 실시예의 첨부 도면에서, 모듈들 사이의 연결 관계는 모듈들 사이에 통신 연결이 있다는 것을 나타내며, 통신 접속은 구체적으로 하나 이상의 통신 버스 또는 신호 케이블로서 구현될 수 있다. 당업자는 창의적인 노력 없이도 본 발명의 실 시예를 이해하고 구현할 수 있다.
본 발명의 실시예에 개시된 내용을 참조해서 설명되는 방법 또는 알고리즘 단계는 하드웨어로 구현될 수도 있고, 소프트웨어 명령어를 실행해서 프로세서에 의해 구현될 수도 있다. 소프트웨어 명령어는 대응하는 소프트웨어 모듈을 포함할 수 있다. 소프트웨어 모듈은 랜덤 액세스 메모리(random access memory, RAM), 플래시 메모리, 판독 전용 메모리(read only memory, ROM), 소거 가능한 프로그래밍 가능 판독 전용 메모리(erasable programmable ROM, EPROM), 전기적으로 소거 가능한 프로그래밍 가능 판독 전용 메모리(Electrically EPROM, EEPROM), 하드 디스크, 제거 가능한 하드 디스크, 콤팩트 디스크, 또는 당업계에 잘 알려진 임의의 다른 형태의 저장 매체에 저장될 수 있다. 예를 들어, 저장 매체는 프로세서에 연결되므로, 프로세서가 저장 매체로부터 정보를 판독되거나 저장 매체에 정보를 기록할 수 있다. 물론, 저장 매체는 프로세서의 구성 요소일 수 있다. 프로세서 및 저장 매 체는 ASIC에 위치될 수 있다. 또한, ASIC은 네트워크 노드에 위치될 수도 있다. 물론, 프로세서와 저장 매체는 네트워크 노드에 개별 구성 요소로서 존재할 수도 있다.
당업자는 전술한 하나 이상의 예에서, 본 발명의 실시예에서 설명된 기능이 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에 의해 구현될 수 있음을 인식해야 한다. 본 발명이 소프트웨어로 구현되는 경우, 전술한 기능들은 컴퓨터 판독 가능 매체에 저장되거나, 컴퓨터 판독 가능 매체에서의 하나 이상의 명령 또는 코드로서 송신될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함한다. 통신 매체는 컴퓨터 프로그램이 한 장소에서 다른 장소에 전송될 수 있게 하는 임의의 매체를 포함한다. 저장 매체는 범용 또는 특수 목적 컴퓨터에 액세스할 수 있는 모든 사용 가능한 매체일 수 있다.
도 11은 본 출원의 실시예에 따른 서비스 레벨을 동적으로 조정하기 위한 디바이스(1100)의 하드웨어 구조의 개략도이다. 도 11에 도시된 서비스 레벨을 동적으로 조정하기 위한 디바이스(1100)는 도 4 또는 도 6에 도시된 실시예에서 제공되는 서비스 레벨을 동적으로 조정하기 위한 방법의 대응하는 단계들을 수행할 수 있다.
도 11에 도시된 바와 같이, 서비스 레벨을 동적으로 조정하는 디바이스(1100)는 프로세서(1101), 메모리(1102), 인터페이스(1103) 및 버스(1104)를 포함한다. 인터페이스(1103)는 무선으로 구현될 수도 있고 또는 유선으로 구현될 수도 있다. 예를 들어, 인터페이스(1103)는 네트워크 어댑터일 수 있다. 프로세서(1101), 메모리(1102) 및 인터페이스(1103)는 버스(1104)를 통해 접속된다.
인터페이스(1103)는 송신기 및 수신기를 포함할 수 있고, 다른 통신 디바이스와 통신하도록 구성된다. 예를 들어, 도 4에 도시된 4022B에 설명된 바와 같이, 인터페이스(1103)는 예외 정보를 제어 디바이스에 보고한다. 다른 방안으로, 인터페이스(1103)는 도 6에 도시된 단계 606을 수행해서, 목표 서비스 레벨의 업데이트 정보를 컨트롤러에 보고하게 한다. 다른 방안으로, 인터페이스(1103)는 도 6에 도시된 단계 608을 수행해서, 예외 정보를 컨트롤러에 보고하게 하도록 구성된다.
프로세서(1101)는 도 4에 도시된 처리 관련 단계 401 및 402를 수행한다. 다른 예로서, 프로세서(1101)는 도 6에 도시된 제 1 네트워크 디바이스에 의해 수행되는 처리 단계 601 내지 605 및 단계 607을 수행하고, 및/또는 프로세서(1101)는 본 명세서에서 설명된 기술의 다른 처리를 수행하도록 구성된다. 메모리(1102)는 운영 체제(11021) 및 응용 프로그램(11022)을 포함하고, 프로그램, 코드 또는 명령어를 저장하도록 구성된다. 프로그램, 코드 또는 명령어를 실행할 때, 프로세서 또는 하드웨어 디바이스는 방법 실시예에서 서비스 레벨을 동적으로 조정하기 위한 디바이스(1100)의 처리 프로세스를 완수할 수 있다. 선택적으로, 메모리(1102)는 판독 전용 메모리(Read-only Memory, 줄여서 ROM) 및 랜덤 액세스 메모리(Random Access Memory, 줄여서 RAM)를 포함할 수 있다. ROM은 기본 입출력 시스템(Basic Input/Output System, 줄여서 BIOS) 또는 내장 시스템을 포함한다. RAM은 응용 프로그램 및 운영 체제를 포함한다. 서비스 레벨을 동적으로 조정하는 디바이스(1100)가 실행되어야 하는 경우, 서비스 레벨을 동적으로 조정하는 디바이스(1100)는 ROM에 내장된 BIOS 또는 내장 시스템의 부트로더 부트스트랩 시스템을 사용해서 시작되어 서비스 레벨을 동적으로 조정하는 장치(1100)를 부팅한다. 정상 실행 상태에 들어가기 위해서, 서비스 레벨을 동적으로 조정하는 디바이스(1100)는 RAM의 응용 프로그램 및 운영 체제를 실행해서, 방법 실시예의 서비스 레벨을 동적으로 조정하는 디바이스(1100)의 처리 프로세스를 완수한다.
도 11은 서비스 레벨을 동적으로 조정하기 위한 장치(1100)의 개략 설계를 도시하는 것일 뿐이라는 것을 이해할 것이다. 실제 응용예에서, 서비스 레벨을 동적으로 조정하기 위한 디바이스(1100)는 인터페이스, 프로세서 또는 메모리를 임의의 수 포함할 수 있다.
프로세서는 중앙 처리 유닛(Central Processing Unit, CPU)일 수도 있고, 또는 다른 범용 프로세서, 디지털 신호 프로세서(digital signal processing, DSP), 응용 프로그램별 집적 회로(application specific integrated circuit, ASIC), 필드 프로그래밍 가능 게이트 어레이(field-programmable gate array, FPGA), 또는 다른 프로 그래머블 로직 디바이스, 이산 게이트 또는 트랜지스터 로직 디바이스, 또는 이산 하드웨어 구성요소 등일 수도 있음을 이해해야 한다. 범용 프로세서는 마이크로프로세서, 임의의 통상적인 프로세서 등일 수 있다. 프로세서는 향상된 RISC 머신(advanced RISC machines, ARM) 아키텍처를 지원하는 프로세서일 수 있다는 점에 유의해야 한다.
또한, 선택적인 실시예에서, 메모리는 판독 전용 메모리 및 랜덤 액세스 메모리를 포함할 수 있고, 명령어 및 데이터를 프로세서에 제공할 수 있다. 메모리는 비휘발성 랜덤 액세스 메모리를 더 포함할 수 있다. 예를 들어, 메모리는 디바이스 타입에 대한 정보를 더 저장할 수 있다.
메모리는 휘발성 메모리 또는 비휘발성 메모리일 수도 있으며, 또는 휘발성 메모리와 비휘발성 메모리를 모두 포함할 수도 있다. 비휘발성 메모리는 판독 전용 메모리(read-only memory, ROM), 프로그램 가능한 판독 전용 메모 리(programmable ROM, PROM), 소거 가능한 프로그램 가능한 판독 전용 메모리(erasable PROM, EPROM), 전기적으로 소거 가능한 프로그램 가능한 판독 전용 메모리(electrically EPROM, EEPROM) 또는 플래시 메모리일 수 있다. 휘발성 메모리는 외부 캐시로 사용되는 랜덤 액세스 메모리(random access memory, RAM)일 수 있다. 예를 들어, 제한은 아니지만 많은 형태의 RAM을 사용할 수 있다. 예를 들어, 정적 랜덤 액세스 메모리(static RAM, SRAM), 동적 랜덤 액세스 메모리(Dynamic Random Access Memory, DRAM), 동기식 동적 랜덤 액세스 메모리 (synchronous DRAM, SDRAM), 더블 데이터 레이트 동기식 동적 랜덤 액세스 메모리(double data date SDRAM, DDR SDRAM), 향상된 동기식 동적 랜덤 액세스 메모리(enhanced SDRAM, ESDRAM), 싱크링크 동적 랜덤 액세스 메모리(synchlink DRAM, SLDRAM) 및 직접 램버스 랜덤 액세스 메모리(direct rambus RAM, DRRAM)일 수 있다.
컴퓨터 판독 가능한 저장 매체가 더 제공된다. 저장 매체는 적어도 하나의 명령을 저장하고, 프로세서는 적어도 하나의 명령어를 로딩 및 실행해서, 전술한 패킷 포워딩 방법 중 어느 하나를 구현한다.
본 출원은 컴퓨터 프로그램을 제공한다. 컴퓨터 프로그램이 컴퓨터에 의해 실행될 때, 프로세서 또는 컴퓨터는 전술한 방법 실시예에서 대응하는 단계 및/또는 절차를 수행할 수 있다.
칩이 제공된다. 칩은 프로세서를 포함한다. 프로세서는, 메모리로부터 메모리에 저장된 명령어를 호출하고 명령어를 실행해서, 칩이 설치된 통신 장치가 전술한 양태의 방법을 수행하게 하도록 구성된다.
다른 칩이 제공된다. 이 칩은 입력 인터페이스, 출력 인터페이스, 프로세서 및 메모리를 포함한다. 입력 인터페이스, 출력 인터페이스, 프로세서 및 메모리는 내부 접속 채널을 통해 서로 접속된다. 프로세서는 메모리의 코드를 실행하도록 구성된다. 코드가 실행될 때, 프로세서는 전술한 양태의 방법을 수행하게 하도록 구성된다.
전술한 실시예의 전부 또는 일부는 소프트웨어, 하드웨어, 펌웨어, 또는 이들의 임의의 조합을 사용해서 구현될 수 있다. 실시예가 소프트웨어를 이용하여 구현되는 경우, 실시예의 전부 또는 일부는 컴퓨터 프로그램 제품의 형태로 구현될 수 있다. 컴퓨터 프로그램 제품은 하나 이상의 컴퓨터 명령어를 포함한다. 컴퓨터 프로그램 명령이 컴퓨터에 로딩되어 실행될 때, 본 출원에 따른 절차 또는 기능의 전부 또는 일부가 생성된다. 컴퓨터는 범용 컴퓨터, 특수 목적 컴퓨터, 컴퓨터 네트워크 또는 다른 프로그램 가능한 장치일 수 있다. 컴퓨터 명령어는 컴퓨터-판독 가능 저장 매체에 저장될 수도 있고, 또는 컴퓨터-판독 가능 저장 매체로부터 다른 컴퓨터-판독 가능 저장매체로 전송될 수도 있다. 예를 들어, 컴퓨터 명령어는 웹사이트, 컴퓨터, 서버 또는 데이터 센터로부터 유선(예를 들어, 동축 케이블, 광섬유 또는 디지털 가입자 라인) 방식으로 또는 무선(예를 들어, 적외선, 라디오 또는 마이크로파) 방식으로, 다른 웹사이트, 컴퓨터, 서버 또는 데이터 센터로 전송될 수 있다. 컴퓨터-판독 가능 저장매체는 컴퓨터에 의해 액세스될 수 있는 모든 사용 가능한 매체일 수도 있고, 하나 이상의 사용 가능한 매체를 통합한 서버나 데이터 센터와 같은 데이터 저장 디바이스일 수도 있다. 사용 가능한 매체는 자기 매체(예를 들어, 플로피 디스크, 하드 디스크 또는 자기 테이프), 광학 매체(예를 들어, DVD), 반도체 매체(예를 들어, 솔리드 스테이트 드라이브 상태 디스크) 등일 수 있다.
본 출원의 목적, 기술 솔루션 및 유익한 효과는 전술한 특정 실시예에서 더 상세히 설명된다. 전술한 설명은 단지 본 출원의 특정 실시예일 뿐이며, 본 출원의 보호 범위를 제한하고자 하는 것은 아니라는 것을 이해해야 한다. 본 출원의 기술 솔루션에 기초한 모든 수정, 동등한 교체 또는 개선은 본 출원의 보호 범주에 들어간다.
Claims (22)
- 서비스 레벨 조정 방법으로서,
제 1 네트워크 디바이스에 의해, 상기 제 1 네트워크 디바이스의 목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하는 단계와,
상기 적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 상기 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 상기 제 1 네트워크 디바이스에 의해, 상기 목표 서비스 레벨과 연관된 최대 지연에 기초해서 상기 목표 서비스 레벨의 파라미터를 조정하는 단계
를 포함하는 방법.
- 제 1 항에 있어서,
상기 목표 서비스 레벨과 연관된 최대 지연에 기초해서 상기 목표 서비스 레벨의 파라미터를 조정하는 단계는,
상기 목표 서비스 레벨의 상기 파라미터의 업데이트 값을 결정하는 단계와,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값이 로컬 목표 리소스의 제한 조건(constraint condition)을 만족하는 경우에, 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하는 단계 - 상기 목표 리소스는 상기 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 -
를 포함하는,
방법.
- 제 2 항에 있어서,
상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하는 단계 이후에, 상기 방법은,
상기 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 2 임계값 상한을 초과하지 않는 경우, 상기 목표 서비스 레벨의 상기 파라미터를 상기 업데이트 값으로부터, 상기 업데이트 값으로 조정하기 이전의 기존 값으로 다시 조정하는 단계
를 더 포함하는,
방법.
- 제 2 항에 있어서,
상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하는 단계 이후에, 상기 방법은,
상기 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 3 임계값 상한을 초과하는 경우, 상기 목표 서비스 레벨의 업데이트 정보를 제어 디바이스에 보고하는 단계 - 상기 업데이트 정보는 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값을 포함함 -
를 더 포함하는,
방법.
- 제 1 항에 있어서,
상기 목표 서비스 레벨과 연관된 최대 지연에 기초해서 상기 목표 서비스 레벨의 파라미터를 조정하는 단계는,
상기 목표 서비스 레벨의 상기 파라미터의 업데이트 값을 결정하는 단계와,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우에, 예외 정보를 제어 디바이스에 보고하는 단계 - 상기 목표 리소스는 상기 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 -
상기 제어 디바이스에 의해 송신된, 상기 목표 서비스 레벨의 상기 파라미터의 제 1 조정 값을 수신하는 단계 - 상기 제 1 조정 값은 상기 예외 정보에 기초해서 획득됨 - 와,
상기 목표 서비스 레벨의 상기 파라미터의 상기 제 1 조정 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하는 단계
를 포함하는,
방법.
- 제 2 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 목표 서비스 레벨의 상기 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함하고,
상기 목표 서비스 레벨의 상기 파라미터의 업데이트 값을 결정하는 단계는,
상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터의 업데이트 값을, 실제로 도달하는 데이터 흐름에 기초해서 결정하는 단계와,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 큐 리소스 파라미터의 업데이트 값을 결정하는 단계
를 포함하는,
방법.
- 제 6 항에 있어서,
상기 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 큐 리소스 파라미터의 업데이트 값을 결정하는 단계는,
상기 최대 지연이 변경되지 않고 유지될 때, 상기 목표 서비스 레벨에 대응하는 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 상기 목표 서비스 레벨이 조정되기 이전에 상기 제 1 네트워크 디바이스의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 및 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하는 단계와,
상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 상기 최대 데이터의 양 및 상기 목표 서비스 레벨이 조정되기 이전에 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양에 기초해서 상기 목표 서비스 레벨의 상기 큐 대역폭을 결정하는 단계와,
상기 목표 서비스 레벨이 조정되기 이전에 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 서비스 레벨 각각에 대응하는 상기 큐의 상기 최대 패킷 길이, 상기 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 상기 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 큐 버퍼를 결정하는 단계
를 포함하는,
방법.
- 제 7 항에 있어서,
상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 상기 최대 데이터의 양 및 상기 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양에 기초해서 상기 목표 서비스 레벨의 상기 큐 대역폭을 결정하는 단계는,
상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양에 기초해서, 식
에 따라서, 상기 목표 서비스 레벨의 상기 큐 대역폭을 결정하는 단계
를 포함하고,
C는 상기 목표 서비스 레벨에 대응하는 상기 포트의 상기 대역폭이고,는 상기 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 상기 최대 데이터의 양이며,
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고,
는 상기 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며,
는 상기 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐(non-delay-guarantee queue)에서 포워딩될 수 있는 최대 데이터의 양이고, n은 1보다 큰 양의 정수인,
방법.
- 제 7 항에 있어서,
상기 목표 서비스 레벨이 조정되기 이전에 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 복수의 서비스 레벨 각각에 대응하는 상기 큐의 상기 최대 패킷 길이, 상기 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 상기 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 목표 서비스 레벨의 큐 버퍼를 결정하는 단계는,
상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 복수의 서비스 레벨 각각에 대응하는 상기 큐의 상기 최대 패킷 길이, 상기 목표 서비스 레벨에서의 상기 데이터 흐름의 상기 버스트 양의 상기 임계값의 상기 업데이트 값 및 상기 데이터 흐름의 상기 평균 속도의 상기 임계값의 상기 업데이트 값에 기초해서, 식
에 따라서, 상기 목표 서비스 레벨의 상기 큐 버퍼를 결정하는 단계
를 포함하고,
C는 상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭이고,는 상기 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 상기 최대 데이터의 양이며,
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고,
는 상기 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며,
는 상기 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 상기 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고,
는 상기 데이터 흐름의 버스트 양의 상기 임계값의 상기 업데이트 값이며,
는 상기 데이터 흐름의 상기 평균 속도의 상기 임계값의 업데이트 값이고, Li는 상기 목표 서비스 레벨의 큐의 최대 패킷 길이이며, n은 1보다 큰 양의 정수인,
방법.
- 제 1 항 내지 제 9 항 중 어느 한 항에 있어서,
상기 큐 상태 정보는 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트 중 하나 이상을 포함하는,
방법.
- 서비스 레벨 조정 장치로서,
목표 서비스 레벨에서 적어도 하나의 큐 상태 정보를 획득하도록 구성된 획득 유닛과,
상기 적어도 하나의 큐 상태 정보 중 어느 하나의 큐 상태 정보가, 상기 어느 하나의 큐 상태 정보에 대응하는 제 1 임계값 상한을 초과하는 경우, 상기 목표 서비스 레벨과 연관된 최대 지연에 기초해서 상기 목표 서비스 레벨의 파라미터를 조정하도록 구성된 조정 유닛
을 포함하는
장치.
- 제 11 항에 있어서,
상기 조정 유닛은,
상기 목표 서비스 레벨의 상기 파라미터의 업데이트 값을 결정하고,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하는 경우에, 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하도록 - 상기 목표 리소스는 상기 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 -
더 구성되는,
장치.
- 제 12 항에 있어서,
상기 조정 유닛은, 상기 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 2 임계값 상한을 초과하지 않는 경우, 상기 목표 서비스 레벨의 상기 파라미터를 상기 업데이트 값으로부터, 상기 업데이트 값으로 조정하기 이전의 기존 값으로 다시 조정하도록 더 구성되는,
장치.
- 제 12 항에 있어서,
상기 장치는,
상기 어느 하나의 큐 상태 정보가 제 1 시간 임계값 내에서 제 3 임계값 상한을 초과하는 경우, 상기 목표 서비스 레벨의 업데이트 정보를 제어 디바이스에 보고하도록 구성된 보고 유닛 - 상기 업데이트 정보는 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값을 포함함 -
을 더 포함하는,
장치.
- 제 11 항에 있어서,
상기 조정 유닛은,
상기 목표 서비스 레벨의 상기 파라미터의 업데이트 값을 결정하고,
상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 파라미터의 상기 업데이트 값이 로컬 목표 리소스의 제한 조건을 만족하지 않는 경우에, 예외 정보를 제어 디바이스에 보고하며 - 상기 예외 정보는, 상기 대응하는 제 1 임계값 상한을 초과하는 큐 상태 정보 및 데이터 흐름이 허가 제한(admission constraint)을 초과한다는 것을 나타내는 에러 신호 중 적어도 하나를 포함하고, 상기 목표 리소스는 상기 목표 서비스 레벨에 의해 선점될 수 있는 리소스임 - ,
상기 제어 디바이스에 의해 송신된, 상기 목표 서비스 레벨의 상기 파라미터의 제 1 조정 값을 수신하고 - 상기 제 1 조정 값은 상기 예외 정보에 기초해서 획득됨 - ,
상기 목표 서비스 레벨의 상기 파라미터의 상기 제 1 조정 값에 기초해서 상기 목표 서비스 레벨의 상기 파라미터를 조정하도록
더 구성되는,
장치.
- 제 12 항 내지 제 15 항 중 어느 한 항에 있어서,
상기 목표 서비스 레벨의 상기 파라미터는 큐 리소스 파라미터 및 데이터 흐름 제한 파라미터를 포함하고,
상기 조정 유닛은, 상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터의 업데이트 값을, 실제로 도달하는 데이터 흐름에 기초해서 결정하고, 상기 최대 지연이 변경되지 않고 유지될 때 상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터의 상기 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 큐 리소스 파라미터의 업데이트 값을 결정하도록 더 구성되는,
장치.
- 제 16 항에 있어서,
상기 목표 서비스 레벨의 큐 리소스 파라미터는 큐 대역폭 및 큐 버퍼를 포함하고, 상기 목표 서비스 레벨의 상기 데이터 흐름 제한 파라미터는 데이터 흐름의 버스트 양의 임계값 및 상기 데이터 흐름의 평균 속도의 임계값을 포함하며,
상기 조정 유닛은,
상기 최대 지연이 변경되지 않고 유지될 때, 상기 목표 서비스 레벨에 대응하는 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양, 상기 목표 서비스 레벨이 조정되기 이전에 상기 장치의 복수의 서비스 레벨 각각에서 포워딩될 수 있는 최대 데이터의 양, 및 상기 복수의 서비스 레벨 각각에 대응하는 큐의 최대 패킷 길이를 결정하고,
상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 상기 최대 데이터의 양 및 상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양에 기초해서 상기 목표 서비스 레벨의 상기 큐 대역폭을 결정하며,
상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 복수의 서비스 레벨 각각에 대응하는 상기 큐의 상기 최대 패킷 길이, 상기 목표 서비스 레벨에서의 데이터 흐름의 버스트 양의 임계값의 업데이트 값 및 상기 데이터 흐름의 평균 속도의 임계값의 업데이트 값에 기초해서 상기 목표 서비스 레벨의 상기 큐 버퍼를 결정하도록
더 구성되는,
장치.
- 제 17 항에 있어서,
상기 조정 유닛은,
상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭, 상기 목표 서비스 레벨이 조정된 이후에 상기 목표 서비스 레벨에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양에 기초해서, 식
에 따라서, 상기 목표 서비스 레벨의 상기 큐 대역폭을 결정하도록 더 구성되고,
C는 상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭이고,는 상기 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 상기 최대 데이터의 양이며,
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고,
는 상기 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며,
는 상기 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, n은 1보다 큰 양의 정수인,
장치.
- 제 17 항에 있어서,
상기 조정 유닛은,
상기 목표 서비스 레벨이 조정되기 이전에 상기 복수의 서비스 레벨 각각에서 포워딩될 수 있는 상기 최대 데이터의 양, 상기 복수의 서비스 레벨 각각에 대응하는 상기 큐의 상기 최대 패킷 길이, 상기 목표 서비스 레벨에서의 상기 데이터 흐름의 상기 버스트 양의 상기 임계값의 상기 업데이트 값 및 상기 데이터 흐름의 상기 평균 속도의 상기 임계값의 상기 업데이트 값에 기초해서 식
에 따라서, 상기 목표 서비스 레벨의 상기 큐 버퍼를 결정하도록 더 구성되고,
C는 상기 목표 서비스 레벨에 대응하는 상기 포트의 대역폭이고,는 상기 목표 서비스 레벨이 조정된 이후에 포워딩될 수 있는 상기 최대 데이터의 양이며,
는 j번째 서비스 레벨에서 포워딩될 수 있는 최대 데이터의 양이고,
는 상기 목표 서비스 레벨이 조정되기 이전에 포워딩될 수 있는 최대 데이터의 양이며,
는 상기 목표 서비스 레벨이 조정되기 이전에 지연 없음 보장 큐에서 포워딩될 수 있는 최대 데이터의 양이고, Lmax,L는 낮은 우선 순위 큐의 최대 패킷 길이이고, Ln+1는 상기 지연 없음 보장 큐의 최대 패킷 길이이며, Lj는 j번째 서비스 레벨에서의 큐의 최대 패킷 길이이고,
는 상기 데이터 흐름의 버스트 양의 상기 임계값의 상기 업데이트 값이며,
는 상기 데이터 흐름의 상기 평균 속도의 상기 임계값의 업데이트 값이고, Li는 상기 목표 서비스 레벨의 큐의 최대 패킷 길이이며, n은 1보다 큰 양의 정수인,
장치.
- 제 11 항 내지 제 19 항 중 어느 한 항에 있어서,
상기 큐 상태 정보는 큐 버퍼 점유, 패킷 큐잉 지연 및 큐 패킷 카운트 중 하나 이상을 포함하는,
장치.
- 네트워크 디바이스로서,
상기 네트워크 디바이스는 메모리 및 프로세서를 포함하고,
상기 메모리는 컴퓨터 프로그램 또는 적어도 하나의 명령어를 저장하고 있으며,
상기 컴퓨터 프로그램 또는 상기 적어도 하나의 명령어는 상기 프로세서에 의해 로딩되어서 실행될 때, 제 1 항 내지 제 10 항 중 어느 한 항에 따른 방법을 구현하는,
네트워크 디바이스.
- 컴퓨터 프로그램 또는 명령어를 포함하는 컴퓨터 판독가능 매체로서,
상기 컴퓨터 프로그램 또는 명령어가 컴퓨터에서 실행될 때, 상기 컴퓨터로 하여금 제 1 항 내지 제 10 항 중 어느 한 항에 따른 방법을 수행하게 하는,
컴퓨터 판독가능 매체.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010075494 | 2020-01-22 | ||
| CN202010075494.5 | 2020-01-22 | ||
| CN202010636735.9A CN113162790B (zh) | 2020-01-22 | 2020-07-03 | 调整服务等级的方法、装置、设备及存储介质 |
| CN202010636735.9 | 2020-07-03 | ||
| PCT/CN2021/073420 WO2021148020A1 (zh) | 2020-01-22 | 2021-01-22 | 调整服务等级的方法、装置、设备及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20220123686A true KR20220123686A (ko) | 2022-09-08 |
Family
ID=76882225
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020227028085A KR20220126295A (ko) | 2020-01-22 | 2020-09-28 | 서비스 레벨 조절 방법, 장치, 디바이스, 및 시스템, 그리고 저장 매체 |
| KR1020227026827A KR20220123686A (ko) | 2020-01-22 | 2021-01-22 | 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020227028085A KR20220126295A (ko) | 2020-01-22 | 2020-09-28 | 서비스 레벨 조절 방법, 장치, 디바이스, 및 시스템, 그리고 저장 매체 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US20220377016A1 (ko) |
| EP (2) | EP4084409A4 (ko) |
| JP (2) | JP2023511916A (ko) |
| KR (2) | KR20220126295A (ko) |
| CN (2) | CN113162790B (ko) |
| WO (2) | WO2021147368A1 (ko) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113162790B (zh) * | 2020-01-22 | 2023-10-03 | 华为技术有限公司 | 调整服务等级的方法、装置、设备及存储介质 |
| US20230327950A1 (en) * | 2020-09-09 | 2023-10-12 | Lenovo (Singapore) Pte. Limited | Method and Apparatus Including Event Triggered Goal Change for Control Loops |
| CN114070776B (zh) * | 2021-11-02 | 2023-05-02 | 中国联合网络通信集团有限公司 | 一种改进的时间敏感网络数据传输方法、装置及设备 |
| CN114301817A (zh) * | 2021-12-17 | 2022-04-08 | 中电信数智科技有限公司 | 基于Netconf协议的设备监测阈值设置方法和系统 |
| CN114726598B (zh) * | 2022-03-28 | 2024-02-09 | 新华三信息安全技术有限公司 | 一种影响因子调整方法及装置 |
| CN115996195B (zh) * | 2023-03-23 | 2023-05-30 | 腾讯科技（深圳）有限公司 | 一种数据传输方法、装置、设备及介质 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6990113B1 (en) | 2000-09-08 | 2006-01-24 | Mitsubishi Electric Research Labs., Inc. | Adaptive-weighted packet scheduler for supporting premium service in a communications network |
| JP2002344509A (ja) | 2001-05-17 | 2002-11-29 | Nippon Telegr & Teleph Corp <Ntt> | ルータとパケットの読み出しレート制御方法およびその処理プログラム |
| JP2003110605A (ja) | 2001-09-28 | 2003-04-11 | Mitsubishi Electric Corp | ポリシー制御システム、ポリシー制御方法およびその方法をコンピュータに実行させるプログラム |
| DE602005023271D1 (de) * | 2004-02-03 | 2010-10-14 | Nokia Corp | Ienstqualität (qos) von ende zu ende |
| KR100798854B1 (ko) * | 2005-11-18 | 2008-01-29 | 에스케이 텔레콤주식회사 | 광대역 이동 액세스 시스템에서 실시간 및 비실시간 통합서비스를 지원하기 위한 적응적 지연 임계값 기반 패킷스케줄링 방법 |
| US8223641B2 (en) * | 2008-07-28 | 2012-07-17 | Cellco Partnership | Dynamic setting of optimal buffer sizes in IP networks |
| US8780740B2 (en) * | 2010-05-06 | 2014-07-15 | Qualcomm Incorporated | System and method for controlling downlink packet latency |
| US20120233315A1 (en) * | 2011-03-11 | 2012-09-13 | Hoffman Jason A | Systems and methods for sizing resources in a cloud-based environment |
| CN102739507B (zh) * | 2011-04-14 | 2015-04-15 | 中国科学院声学研究所 | 一种承载状态感知的路由器及其业务流带宽分配方法 |
| WO2014036704A1 (zh) * | 2012-09-06 | 2014-03-13 | 华为技术有限公司 | 控制网络传输时延的方法、服务质量控制实体和通信设备 |
| WO2015024240A1 (zh) * | 2013-08-23 | 2015-02-26 | 华为技术有限公司 | 一种网络资源控制方法、装置和系统 |
| CN107426776B (zh) * | 2016-05-24 | 2024-06-04 | 华为技术有限公司 | QoS控制方法及设备 |
| CN108882367B (zh) * | 2017-05-11 | 2020-10-30 | 维沃移动通信有限公司 | 数据传输的控制方法及装置 |
| CN109787801B (zh) * | 2017-11-15 | 2022-01-21 | 华为技术有限公司 | 一种网络服务管理方法、装置和系统 |
| CN110267310B (zh) * | 2018-03-12 | 2022-04-22 | 中兴通讯股份有限公司 | 链路容量调整方法及装置、系统、控制器、网络节点 |
| CN109547362A (zh) * | 2019-01-16 | 2019-03-29 | 郑州云海信息技术有限公司 | 一种队列调度方法、系统及电子设备和存储介质 |
| CN113162790B (zh) * | 2020-01-22 | 2023-10-03 | 华为技术有限公司 | 调整服务等级的方法、装置、设备及存储介质 |
-
2020
- 2020-07-03 CN CN202010636735.9A patent/CN113162790B/zh active Active
- 2020-07-03 CN CN202010635155.8A patent/CN113162789A/zh active Pending
- 2020-09-28 KR KR1020227028085A patent/KR20220126295A/ko not_active Application Discontinuation
- 2020-09-28 WO PCT/CN2020/118590 patent/WO2021147368A1/zh unknown
- 2020-09-28 JP JP2022544401A patent/JP2023511916A/ja active Pending
- 2020-09-28 EP EP20915290.9A patent/EP4084409A4/en active Pending
-
2021
- 2021-01-22 EP EP21744328.2A patent/EP4080829A4/en active Pending
- 2021-01-22 WO PCT/CN2021/073420 patent/WO2021148020A1/zh active Application Filing
- 2021-01-22 JP JP2022544403A patent/JP7467645B2/ja active Active
- 2021-01-22 KR KR1020227026827A patent/KR20220123686A/ko not_active Application Discontinuation
-
2022
- 2022-07-21 US US17/870,435 patent/US20220377016A1/en active Pending
- 2022-07-21 US US17/814,071 patent/US20220407808A1/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP4084409A1 (en) | 2022-11-02 |
| KR20220126295A (ko) | 2022-09-15 |
| CN113162789A (zh) | 2021-07-23 |
| EP4080829A1 (en) | 2022-10-26 |
| US20220407808A1 (en) | 2022-12-22 |
| EP4084409A4 (en) | 2023-06-28 |
| JP2023511918A (ja) | 2023-03-23 |
| WO2021147368A1 (zh) | 2021-07-29 |
| CN113162790A (zh) | 2021-07-23 |
| CN113162790B (zh) | 2023-10-03 |
| JP2023511916A (ja) | 2023-03-23 |
| EP4080829A4 (en) | 2023-06-28 |
| WO2021148020A1 (zh) | 2021-07-29 |
| US20220377016A1 (en) | 2022-11-24 |
| JP7467645B2 (ja) | 2024-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20220123686A (ko) | 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체 | |
| US11316795B2 (en) | Network flow control method and network device | |
| US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
| US8879561B2 (en) | Dynamic bandwidth queue allocation | |
| US7161907B2 (en) | System and method for dynamic rate flow control | |
| US6594234B1 (en) | System and method for scheduling traffic for different classes of service | |
| CN112671656B (zh) | 一种对网络进行配置的方法和设备 | |
| EP3605975B1 (en) | Client service transmission method and device | |
| US20080298397A1 (en) | Communication fabric bandwidth management | |
| KR20220062355A (ko) | 데이터 스트림 전송에 필요한 대역폭을 결정하기 위한 방법, 장치 및 시스템 | |
| US20100322074A1 (en) | Dynamic bandwidth allocation method and dynamic bandwidth allocation device | |
| Irazabal et al. | Dynamic buffer sizing and pacing as enablers of 5G low-latency services | |
| US7843825B2 (en) | Method and system for packet rate shaping | |
| US8228797B1 (en) | System and method for providing optimum bandwidth utilization | |
| WO2021143913A1 (zh) | 拥塞控制方法、装置及系统、存储介质 | |
| CN109792411B (zh) | 用于管理端到端连接的设备和方法 | |
| WO2022135202A1 (zh) | 业务流的调度方法、装置及系统 | |
| KR20120055947A (ko) | 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치 | |
| Liu et al. | L2bm: Switch buffer management for hybrid traffic in data center networks | |
| JP7193787B2 (ja) | 通信システム、ブリッジ装置、通信方法、及びプログラム | |
| US12028265B2 (en) | Software-defined guaranteed-latency networking | |
| US20230254264A1 (en) | Software-defined guaranteed-latency networking | |
| CN115550161A (zh) | 参数配置的方法、装置、控制器、通信设备和通信系统 | |
| CN116868554A (zh) | 一种控制数据流传输的方法及通信装置 | |
| Radivojević et al. | Single-Channel EPON |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal |