KR20030052840A - 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법 - Google Patents

차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법 Download PDF

Info

Publication number
KR20030052840A
KR20030052840A KR1020010082957A KR20010082957A KR20030052840A KR 20030052840 A KR20030052840 A KR 20030052840A KR 1020010082957 A KR1020010082957 A KR 1020010082957A KR 20010082957 A KR20010082957 A KR 20010082957A KR 20030052840 A KR20030052840 A KR 20030052840A
Authority
KR
South Korea
Prior art keywords
service
queue
measured
load
class
Prior art date
Application number
KR1020010082957A
Other languages
English (en)
Inventor
정종명
임형묵
김이한
Original Assignee
주식회사 케이티
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 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020010082957A priority Critical patent/KR20030052840A/ko
Publication of KR20030052840A publication Critical patent/KR20030052840A/ko

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/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 차등형 서비스 네트워크에 적용되는 라우터에서 입력 패킷의 트래픽량을 측정하여 서비스율을 계산하고 그 서비스율에 따라 입력 패킷을 스케줄링하는 방법에 관한 것이다.
이러한 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법은, 서비스 클래스와 서비스 특성에 따라 큐 수와 큐 크기와 가중치를 설정하고, 상기 서비스 클래스에 할당된 가중치에 따라 상기 각 큐의 서비스율을 계산하며, 상기 서비스율에 따라 각 큐에 자원을 할당하되, 일정 시간간격 동안에 상기 각 큐의 실제 트래픽 로드를 측정하고, 상기 각 큐의 측정된 트래픽 로드와 가중치를 이용하여 상기 서비스율을 계산하여 갱신한다.

Description

차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법 {Packet scheduling method measured load-based of a router in differentiated service network}
본 발명은 차등형 서비스 네트워크에 적용되는 라우터에서 입력 패킷의 트래픽량을 측정하여 서비스율을 계산하고 그 서비스율에 따라 입력 패킷을 스케줄링하는 방법에 관한 것이다.
인터넷은 1960년 후반기에 TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜을 기반으로 출발하여, 대학이나 연구소 등에서 비영리적으로 연구되고 사용되었다. 1990년대부터 WWW(World Wide Web)의 보급으로 사용자와 응용서비스가 급속히 증가하면서 미래 정보사회의 핵심적인 인프라로 정착되고 있다. 인터넷 사용자의 증가는 네트워크 트래픽의 증가로 이어져 다중프로토콜 레이블 스위칭(MPLS : Multi-Protocol Label Switching), 기가비트 라우터(Gigabit Router) 등과 같은 기술을 태동시켰다. 인터넷을 통해 고전적인 최선형 서비스(예를 들어, 텔넷(Telnet), 파일전송규약(Ftp) 서비스, .. ) 외에 실시간 서비스(예를 들어, 비디오(Video), 오디오(Audio), ...) 등을 이용하고자 하는 사용자가 증가하면서, 서비스품질(QoS) 개념이 요구되었는데, 이를 위해 서비스간 자원예약프로토콜(RSVP/IntServ : Resource Reservation Protocol/Inter-service), 차등형 서비스(differentiated service) 같은 기술에 대한 연구가 진행되고 있다.
이와 같은 서비스품질(QoS)에 대한 연구는 크게 다음과 같은 두 가지 경향으로 나눌 수 있다.
첫째, 라우터 내에 흐름의 상태를 유지하고 이 정보를 바탕으로 각 세션의 패킷을 처리하는 상태 모드(state mode)를 사용하는 방식이다. 이 방식은 라우터가 세션의 정보를 유지하여야 하므로 대규모 세션이 지나는 네트워크의 중심에 있는 라우터에 적용하는 데 많은 어려움이 있다. 이 접근 방식을 채택한 대표적인 예가 자원예약프로토콜(RSVP)이다.
둘째, 세션에 대한 상태정보를 유지하지 않고 패킷의 헤더 정보를 이용하여 패킷 단위로 처리하는 스테이트리스(Stateless) 방법이다. 이와 같은 접근을 시도하는 대표적인 예는 차등형 서비스(DiffServ)로서, 경계 라우터에서 필요한 기능, 코어(Core) 라우터에서 요구되는 행위, 그리고 패킷의 차등형 서비스 필드(이하, DS 필드라 함)에 DSCP(DS CodePoint)를 정의하고 설계하여, 서비스가 요구하는 서비스 품질을 질적으로 보장하는 방식이다.
이 중 현재 가장 선호되고 있는 서비스품질(QoS) 제공방법은 다중프로토콜 레이블 스위칭(MPLS : multi protocol label switching) 네트워크에서 차등형 서비스 메커니즘을 구현하는 것이다.
즉, RSVP/IntServ의 개별적인 흐름에 대한 자원예약과 제어는 글로벌 인터넷 하부 구조에서 확장성(scalability)과 사업자간 연동(Interoperability)에 한계를 가진다. 이 때문에 전통적인 최선형(best-effort) 서비스보다는 서비스품질이 좋지만 RSVP처럼 자원 집중적(resource intensive)이지 않는 패킷 전달 서비스를 제공하는 차등형 서비스(DiffServ) 모델에 관심을 가지게 되었다. 이로 인해 인터넷 엔지니어링 테스크 포스(IETF)의 차등형 서비스 작업그룹(DiffServ WG)에서는 최선형 서비스와 보장형/부하 조절형 서비스 사이에 차등형 서비스를 제공하면서 간결하고 자원 집중적이지 않는 메커니즘을 제안하고 있다.
도 1은 차등형 서비스(DiffServ) 네트워크에서 경계 라우터의 일부 구성 블록도로서, 입력 인터페이스에 트래픽 조절기(conditioner)(110)를 포함하고, 출력 인터페이스에 피에이치비(Per-Hop-Behavior : 이하, PHB 라 함)(120)를 포함한다. 트래픽 조절기(110)는 분류기(classifier)(111), 메터(meter)(112), 마커(marker)(113), 쉐이퍼(shaper)(114)로 이루어진다. 분류기(111)는 패킷을 DSCP 필드값에 의해 적절히 분류하고, 마커(113)는 세션의 특징을 이용하여 DSCP을 마킹하거나 변경한다. 메터(112)는 각 패킷 분류별 정책에 따라 패킷을 마커(113) 또는 쉐이퍼(114)에게 보내서 적절한 처리를 받도록 한다. 쉐이퍼(114)는 패킷을 적절한 속도로 네트워크에 보내거나 폐기한다. 출력 인터페이스의 PHB(120)는 스케줄러(121)로서, 엄밀하게 말하면 각 트래픽 분류별로 네트워크 자원을 할당하며 스케줄링과 서비스 정책의 결합이지만, 일반적으로 트래픽의 특징만 고려할 경우에는 스케줄러와 동일하다.
일반적으로 잘 알려진 스케줄링 메커니즘으로는 선입선출법(FIFO : First In first Out), 우선순위 큐잉법(Priority queueing), 클래스기반 큐잉법(CBQ : Class Based Queueing), 가중치할당 공정 큐잉법(WFQ : Weighted Fair Queueing) 등이 있다. 이들 스케줄링 메커니즘은 라우터의 자원을 정적으로 각 클래스에 할당함으로써, 다양한 서비스에 QoS을 제공하거나 네트워크 자원을 효율적으로 이용하는데 한계를 가진다. 각 스케줄링 메커니즘에 대해 간략하게 살펴보면 다음과 같다.
먼저, 선입선출법은 가장 단순하고 일반적인 알고리즘으로서, 출력 큐 상의 맨 앞에 있는 패킷이 가장 먼저 전송되는 방식이다. 이 방식은 사이즈가 큰 파일과 작은 사이즈의 파일이 혼합되어 전송될 때, 작은 사이즈의 파일이 전송지연되는문제점이 있으며 인터랙티브 세션(interactive session)의 패킷을 전달하기에는 부적합하다. 우선순위 큐잉법은 입력된 트래픽의 우선순위에 따라 패킷을 해당 우선순위 큐에 대기시키고 있다가 해당 우선순위 큐에 대기중인 패킷을 먼저 서비스한 후에 서비스하는 방식이다. 이 우선순위 큐잉법은 트래픽의 유형에 따라 차별화된 서비스를 제공해 줄 수 있지만, 패킷 전송의 공정성(Fairness)이 보장되지 않으므로 상위 우선순위를 가지는 트래픽이 링크 대역을 독점할 가능성이 높은 문제점이 있다. 가중치할당 공정 큐잉법(WFQ)은 공유 전송대역을 분할하는 방식에서 세션(흐름)의 공평한 대역 분배를 보장하는 공정 큐잉법(FQ : Fair Queuing)보다 개선된 방식으로써, 각 세션에 대해 트래픽 가중치(weight)를 할당하여 차등화된 서비스가 제공될 수 있도록 한다. 차등형 서비스 아키텍쳐에서 흐름은 동일한 특성을 갖는 세션의 모음으로서 정의할 수 있고, 이것을 서비스 클래스로 부르기도 한다.
도 2는 이러한 가중치할당 공정 큐잉법의 패킷 처리모델을 도시한 도면이다. 각 흐름은 서로간에 구분되며 독립된 4개의 큐를 갖는다. 트래픽 폭주시, 모든 흐름은 일정 부분의 대역폭을 할당받을 수 있으며, 패킷 전송시 패킷 단위로 스케줄링되는 가중치할당 라운드로빈 알고리즘(Weighted Round Robin Algorithm)과는 달리 패킷의 크기도 고려한다. 이 방법은 흐름에 대하여 미리 자원을 예약하고, 각 흐름에 대하여 네트워크의 자원을 낭비하지 않으며 적절하게 네트워크 자원을 할당하는 방법이다. 즉, 가중치에 따라서 패킷의 수를 조절하는데, 가중치가 1인 A1, 가중치가 2인 B1와 B2, 가중치가 2인 C1과 C2, 가중치가 1인 D1 순서대로 패킷이 전송된다.
도 3은 일반적인 가중치할당 공정 큐잉법의 동작 흐름도이다. 먼저, 큐 수와 큐 크기, 가중치를 초기화한다(S31). 큐 수는 서비스 클래스의 수로 결정하고, 큐 크기는 각 서비스 클래스에 따라 적절하게 결정한다. 각 큐의 가중치는 서비스 정책과 서비스 클래스의 특성에 의해 정적으로 결정한다. 각 큐의 예측된 로드와 가중치를 주요 속성(attributes)값으로 하여 각 큐의 서비스율(QiSw)을 결정한다(S32). 다음, 네트워크 운용자에 의해서 정적으로 설정된 스케줄러의 파라메터값에 의해 스케줄러가 동작한다. 서비스 받을 큐를 선택하는 방법은 라운드로빈방식을 이용하며, 선택된 큐에서 처리하는 트래픽 양은 가중치에 의해 정적으로 계산된 서비스 율(QiSw)에 의해 결정된다.
도 3은 임의의 서비스 클래스 i, 즉 Q(i)가 선택되었을 때, 서비스 율(QiSw)에 의해 패킷을 처리하는 절차를 보여준다. 임의의 서비스 클래스 i에 대해(S33), 해당 큐에 데이터가 있는 지를 체크하여(S34), 해당 큐에 패킷이 없어서 큐의 크기가 0보다 크지 않으면 단계 S33으로 진행하여 다음 큐로 서비스 권한을 넘겨준다. 그렇지만 해당 큐에 패킷이 있어서 큐의 크기가 0보다 크면 해당 큐의 맨 앞의 패킷의 크기/처리시간(Pu)을 계산한다(S36). 해당 계산값(Pu)을 총 처리시간에 가산하고 그 가산값(Sum)이 기설정된 서비스 율(QiSw) 이내이면 서비스 클래스 i의 패킷을 디큐잉한(S39) 후 단계 S35로 진행하고, 단계 S38에서 가산값(Sum)이 기설정된 서비스 율보다 크면 단계 S33으로 진행하여 다음 큐로 서비스 권한을 넘겨준다.
이러한 가중치설정 공정 큐잉법은 네트워크의 운용자에 의해 정적으로 설정된 방식으로서, 트래픽의 변이(fluctuation)가 심한 인터넷에서 예측된 로드에 기반하여, 적절한 서비스 성능이나 네트워크 이용률을 성취하는 데에는 무리가 있다. 특히, 현재까지 인터넷 트래픽을 위한 적합한 트래픽 모델이 없고 기존의 모델은 오차가 너무 심하기 때문에, 서비스 클래스의 예측된 트래픽 로드는 오차가 클 수밖에 없으며, 이로 인해 적절한 서비스 성능이나 네트워크 이용률을 성취하는 데에는 더 큰 어려움이 있다.
상기한 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명의 목적은, 차등형 서비스 네트워크의 노드에서 스케줄러가 각 큐에 실제로 부과되는 로드에 의해 동적으로 스케줄러의 서비스율을 변동함으로써, 서비스 클래스의 서비스 특성을 만족시키고 네트워크의 자원 이용률을 극대화하는 차등형 서비스 네트워크에 적용되는 라우터의 로드-기반 패킷 스케줄링방법을 제공하는 데 있다.
도 1은 일반적인 차등형 서비스 네트워크에 적용되는 라우터의 구성 블록도,
도 2는 가중치할당 공정 큐잉법(WFQ)의 패킷 처리모델을 도시한 도면,
도 3은 종래 기술에 따른 가중치할당 공정 큐잉법(WFQ)의 동작 흐름도,
도 4a는 본 발명에 의한 실시예에 따른 측정을 통한 로드 기반 스케줄링 방법에 대한 패킷 처리모델을 도시한 도면,
도 4b는 도 4a의 모델에서 사용하는 측정시간과 로드와의 관계를 도시한 그래프,
도 5는 본 발명의 한 실시예에 따른 측정된 로드 기반 패킷 스케줄링(MLBS) 방법을 도시한 동작 흐름도이다.
상술한 목적을 달성하기 위한 본 발명의 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법은, 서비스 클래스와 서비스 특성에 따라 큐 수와 큐 크기와 가중치를 설정하고, 상기 서비스 클래스에 할당된 가중치에 따라 상기 각 큐의 서비스율을 계산하며, 상기 서비스율에 따라 각 큐에 자원을 할당하되, 일정 시간간격 동안에 상기 각 큐의 실제 트래픽 로드를 측정하고, 상기각 큐의 측정된 트래픽 로드와 가중치를 이용하여 상기 서비스율을 계산하여 갱신하는 것을 특징으로 한다.
또한, 본 발명에 따르면 라우터의 스케줄러에, 상술한 바와 같은 측정된 로드-기반 패킷 스케줄링방법을 실행시키는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 제공된다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하면 다음과 같다.
본 발명에서는 차등형 서비스 도메인내의 라우터가 트래픽 특성과 네트워크 자원을 고려하여 보다 효율적으로 패킷을 처리하는 스케줄링 방법을 제안한다. 이 측정 로드 기반의 패킷 스케줄링(MLBS : Measured Load-Based Scheduling) 방법은 차등형 서비스 도메인 내의 라우터에 진입하는 트래픽 클래스의 로드에 기초하여 서비스를 제공하는 방식으로, 효율적이고 안정적으로 패킷을 처리함으로써 서비스품질(QoS)을 향상시킬 수 있다. 차등형 서비스 도메인 내의 각 노드는 패킷의 DSCP에 따라 처리하도록 되어 있다. 그러나, 각 노드는 각각의 서비스 클래스로 입력되는 트래픽 양을 알 수도 없고, 트래픽의 특성이 도메인을 지나면서 변하게 되므로 각각의 클래스에 대한 서비스율을 확정하여(Deterministic) 결정하는 것은 매우 힘든 일이다.
차등형 서비스 네트워크에서 각 노드는 PHB를 통하여 각 서비스 클래스에 자원을 할당하며, 일반적으로 시간기반(Time-Based) / 로드기반(Load-Based) 스케줄링 방법을 이용하는데, 이들 방식은 각 서비스 클래스의 입력 데이터량을 알고 있을 때, 효율적으로 동작할 수 있는 메커니즘이다. 그러나, 차등형 서비스 구조에서는 각 서비스 클래스에 대한 데이터량을 알 수 없으므로 측정에 기반한 스케줄링 방법이 효율적이라 할 수 있다.
도 4a는 본 발명에 의한 실시예에 따른 측정을 통한 로드기반 스케줄링 방법에 대한 패킷 처리모델을 도시한 도면이고, 도 4b는 모델에서 사용하는 측정시간과 로드와의 관계를 도시한 그래프이다. 도 5는 본 발명의 한 실시예에 따른 라우터에서의 측정된 로드 기반 스케줄링방법을 도시한 동작 흐름도이다.
위의 도 4a, 도 4b, 도 5를 참조하면서 본 발명에 따른 라우터에서의 측정된 로드 기반 스케줄링 방법을 살펴보면 다음과 같다.
우선, 큐 수와 큐 크기, 및 가중치를 초기화한다(S501). 본 실시예에서는 서비스 클래스를 3개로 나누는데 큐 수는 서비스 클래스의 수로 결정하고, 각각을 위해 적당한 큐 크기를 할당한다. 그리고, 서비스 정책과 서비스 클래스의 특성에 따라 각 큐의 가중치를 결정한다. 그리고, 각 큐의 예측된 로드와 가중치를 주요 속성(attributes)값으로 하여 각 큐의 서비스율을 결정한다.
본 발명의 실시예에서 서비스 클래스는 EF(Expedited Forwarding), AF(Assured forwarding) 및 BE(Best Effort)의 세 가지이다. 본 명세서에서 제안되어 MLBS에서 사용하는 파라메터를 도 4b를 참조하면서 설명한다. U는 트래픽의 로드를 계산하는 단위 시간 간격이고, T는 U의 배수로 스케줄링 시간 갱신 간격이며 이를 식으로 표현하면이다. 또한, Lj는 임의의 단위 시간 Uj동안에 관찰된 트래픽 로드이다. Ai는 현재 갱신 시간 T 동안에 단위 시간 당 트래픽 로드의 최대값으로서, 이를 식으로 표현하면 Max(Lj, j = 1, 2, .. , n) 이다. 이 Ai의 경우 각각의 T 구간의 트래픽 로드를 구별하기 위해 Ai에 추가적인 식별자를 붙여서 Aik로 표기할 수도 있다. i는 서비스 클래스를 식별하는 변수이다. Si는 현재 시간 T동안 서비스 클래스 i에 할당된 서비스율이고, Si' 는 다음 시간 구간 동안 서비스 클래스 i의 서비스율이다.
여기서, T가 크면 클수록 측정 구간이 길어지므로 순간적인 트래픽 변화보다는 통계적인 히스토리(history) 정보를 반영하게 되며, U가 크면 클수록 큰 Ai를 얻을 수 있다. 위에서 정의한 것처럼 T시간동안 도착한 클래스 i의 로드로서 Ai 를 사용한다. 각 클래스에 대한 서비스율을 T시간마다 입력되는 트래픽 양에 따라 적절하게 할당해야 하는데, 각각의 서비스 클래스의 특성과 트래픽 양을 고려한 서비스율의 할당이 필요하다. 여기서, 다음 시간 구간 동안의 클래스 i의 서비스율(Si')은 아래의 수학식 1과 같이 계산된다.
여기서, α가 클수록, 버스티한 트래픽의 특성을 잘 반영할 수 있다. 그리고, 서비스 클래스의 특성에 맞는 서비스를 제공하기 위해 클래스 가중치(Wi)를 사용한다. 따라서, 본 발명에 따르면 각 시간 구간마다 폐기된 패킷, 버퍼 상태, 가중치 이동평균 등과 같은 정보를 이용하여 서비스율을 조절하여 스케줄링한다. 이때, 특히 중요하게 고려해야 할 요소는 공정성(Fairness)으로서, 각 서비스 클래스에 대하여 공정한 서비스가 이루어지도록 해야 한다.
상기 단계 S501에서 큐를 초기화한 후에, 큐에 데이터가 입력되면 단위 시간(U) 간격으로 각 큐의 트래픽 로드(Ai)를 계산한다(S502). 그리고, 갱신 시간(T) 간격으로 위의 수학식 1을 이용하여 각 큐의 다음 갱신 시간 구간에서의 서비스율(Si')을 계산한다(S503). 이렇게 각 서비스 클래스의 서비스율의 합은 링크 대역폭을 초과하지 않도록 조절한다.
임의의 서비스 클래스 i에 대해(S504), 해당 큐에 데이터가 있는 지를 체크하여(S505), 해당 큐에 패킷이 없어서 큐의 크기가 0보다 크지 않으면 단계 S504로 진행하여 다음 큐로 서비스 권한을 넘겨준다. 그러나 해당 서비스 클래스 i의 큐에 패킷이 있어서 큐의 크기가 0보다 크면 해당 큐의 맨 앞의 패킷의 크기/처리시간(Pu)을 계산한다(S507). 해당 계산값(Pu)을 총 처리시간에 가산하고 그 가산값(Sum)이 기설정된 계산된 서비스율(Si) 이내이면 서비스 클래스 i의 패킷을 디큐잉한(S510) 후 단계 S506으로 진행하고, 단계 S509에서 가산값(Sum)이 서비스율(Si)보다 크면 단계 S504로 진행하여 다음 큐로 서비스 권한을 넘겨준다.
이상에서 상술한 바와 같이 본 발명은, 차등형 서비스 네트워크에서 각 서비스 클래스의 실제 트래픽 양을 기반으로 서비스율을 조절함으로써, 서비스의 성능과 네트워크의 자원 이용률을 향상시킬 수 있다. 또한, 인터넷의 급속한 성장 속에서 다양한 서비스를 수용하는데 요구되는 트래픽 수요를 예측하는 어려움을 제거하고, 짧은 시간에도 매우 큰 트래픽 양의 변화를 갖는 인터넷 트래픽의 특성을 효과적으로 반영하여 네트워크 운용 및 관리에 어려움을 줄일 수 있다.
본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능할 것이고, 이러한 수정, 변경, 부가 등은 이하의 본 발명의 특허청구범위에 속하는 것으로 보아야 할 것이다.

Claims (5)

  1. 서비스 클래스와 서비스 특성에 따라 큐 수와 큐 크기와 가중치를 설정하고, 상기 서비스 클래스에 할당된 가중치에 따라 상기 각 큐의 서비스율을 계산하며, 상기 서비스율에 따라 각 큐에 자원을 할당하는 차등형 서비스 네트워크에 적용되는 라우터의 로드기반 패킷 스케줄링방법에 있어서,
    일정 시간간격 동안에 상기 각 큐의 실제 트래픽 로드를 측정하고, 상기 각 큐의 측정된 트래픽 로드와 가중치를 이용하여 상기 서비스율을 계산하여 갱신하는 것을 특징으로 하는 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법.
  2. 제 1 항에 있어서, 상기 일정 시간간격을 다수의 단위 시간으로 분할하고, 상기 단위 시간마다 상기 각 큐의 트래픽 로드를 측정하며, 상기 일정 시간간격 동안의 각 큐의 실제 트래픽 로드는 상기 단위 시간당 측정된 트래픽 로드의 최대값으로 설정하는 것을 특징으로 하는 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법.
  3. 제 1 항에 있어서, 상기 일정 시간간격을 다수의 단위 시간으로 분할하고,상기 단위 시간마다 상기 각 큐의 트래픽 로드를 측정하며, 상기 일정 시간간격 동안의 각 큐의 실제 트래픽 로드는 상기 단위 시간당 측정된 트래픽 로드의 통계적 유의 수준을 고려하여 계산하는 것을 특징으로 하는 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법.
  4. 제 1 항에 있어서, 상기 서비스율은인 것을 특징으로 하는 차등형 서비스 네트워크에 적용되는 라우터의 측정된 로드-기반 패킷 스케줄링방법.
    여기서, Si'은 다음 일정 시간간격 동안의 서비스 클래스 i의 서비스율, a는 0과 1사이의 실수, Si는 상기 일정 시간간격 동안의 서비스 클래스 i의 서비스율, Ai는 상기 일정 시간간격 동안의 서비스 클래스 i의 측정 트래픽 로드, Wi는 서비스 클래스 i의 가중치이다.
  5. 스케줄러에,
    서비스 특성에 따라 다수의 서비스 클래스를 구분하고, 상기 각 서비스 클래스마다 큐와 가중치를 설정하는 단계와;
    일정 시간간격 동안에 상기 각 서비스 클래스에 할당된 큐의 트래픽 로드를측정하는 단계와;
    상기 각 큐의 측정된 트래픽 로드와 가중치를 이용하여 상기 일정 시간간격마다 상기 각 큐의 서비스율을 계산하여 갱신하는 단계와;
    상기 각 서비스 클래스의 큐에 입력된 패킷에 대해 상기 계산된 서비스율 범위 내에서 디큐잉하는 단계를 실행시키는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020010082957A 2001-12-21 2001-12-21 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법 KR20030052840A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010082957A KR20030052840A (ko) 2001-12-21 2001-12-21 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010082957A KR20030052840A (ko) 2001-12-21 2001-12-21 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법

Publications (1)

Publication Number Publication Date
KR20030052840A true KR20030052840A (ko) 2003-06-27

Family

ID=29577582

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010082957A KR20030052840A (ko) 2001-12-21 2001-12-21 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법

Country Status (1)

Country Link
KR (1) KR20030052840A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728275B1 (ko) * 2005-02-18 2007-06-13 삼성전자주식회사 ＱｏＳ 보장형 네트워크에서의 적응형 서비스 대역폭 조절장치 및 방법
KR100765316B1 (ko) * 2005-01-17 2007-10-09 삼성전자주식회사 네트워크 시스템에서 ｃｐｕ 사용률 제어장치 및 방법
KR101023274B1 (ko) * 2005-04-20 2011-03-18 더 보드 오브 리전츠 오브 더 유니버시티 오브 텍사스 시스템 셀룰러 통신을 위한 채널 정보 피드백 시스템 및 방법
WO2015065003A1 (ko) * 2013-10-28 2015-05-07 주식회사 케이티 서비스에 따른 트래픽 처리를 이용한 ＱｏＳ 제어 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100765316B1 (ko) * 2005-01-17 2007-10-09 삼성전자주식회사 네트워크 시스템에서 ｃｐｕ 사용률 제어장치 및 방법
KR100728275B1 (ko) * 2005-02-18 2007-06-13 삼성전자주식회사 ＱｏＳ 보장형 네트워크에서의 적응형 서비스 대역폭 조절장치 및 방법
KR101023274B1 (ko) * 2005-04-20 2011-03-18 더 보드 오브 리전츠 오브 더 유니버시티 오브 텍사스 시스템 셀룰러 통신을 위한 채널 정보 피드백 시스템 및 방법
WO2015065003A1 (ko) * 2013-10-28 2015-05-07 주식회사 케이티 서비스에 따른 트래픽 처리를 이용한 ＱｏＳ 제어 방법

Similar Documents

Publication Publication Date Title
Semeria Supporting differentiated service classes: queue scheduling disciplines
US7457313B2 (en) Hierarchical prioritized round robin (HPRR) scheduling
KR100608904B1 (ko) 서비스 품질 보장을 위한 시스템 및 방법
Christin et al. A quantitative assured forwarding service
US7983299B1 (en) Weight-based bandwidth allocation for network traffic
JP3878603B2 (ja) パケットスケジューリング方法及び装置
WO2004004275A1 (en) Self-adaptive scheduling method and network element
Zoriđ et al. Fairness of scheduling algorithms for real-time traffic in DiffServ based networks
KR20030052840A (ko) 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법
Banchs et al. A scalable share differentiation architecture for elastic and real-time traffic
Asaduzzaman et al. The Eight Class of Service Model-An Improvement over the Five Classes of Service
Chaudhuri et al. Validation of a DiffServ based QoS model implementation for real-time traffic in a test bed
KR100458707B1 (ko) 차별화 서비스 네트워크에서 서비스 품질 제공을 위한적응 패킷 포워딩 방법 및 장치
Bodamer A scheduling algorithm for relative delay differentiation
Zoric et al. Fairness of scheduling algorithms for real-time UMTS traffic in case of IP link congestion
F AL-Allaf et al. Simevents/Stateflow base Reconfigurable Scheduler in IP Internet Router
Rexhepi et al. Interoperability of Integrated Services and Differentiated Services Architectures
Majoor Quality of service in the Internet age
Radivojević et al. Quality of Service Implementation
Dini et al. Fair per-flow multi-step scheduler in a new Internet DiffServ node architecture
Shahsavari et al. A differentiated services approach: response time performance analysis of QoS application to real-time interactive multimedia over the Internet
Alsharif et al. Impact on routers performance to classify and condition real-time interactive multimedia traffic based on its PHB
Purnachandra Bcq a Bin-Based Core Stateless Packet Scheduler for Scalable and Flexible Support of Guaranteed Services
TONG Minimizing queueing delays in computer networks
Domżał et al. Flow-Oriented Approaches

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination