KR102516754B1 - 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치 - Google Patents

트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치 Download PDF

Info

Publication number
KR102516754B1
KR102516754B1 KR1020220141105A KR20220141105A KR102516754B1 KR 102516754 B1 KR102516754 B1 KR 102516754B1 KR 1020220141105 A KR1020220141105 A KR 1020220141105A KR 20220141105 A KR20220141105 A KR 20220141105A KR 102516754 B1 KR102516754 B1 KR 102516754B1
Authority
KR
South Korea
Prior art keywords
traffic
service class
queue
packet
priority
Prior art date
Application number
KR1020220141105A
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 KR1020220141105A priority Critical patent/KR102516754B1/ko
Application granted granted Critical
Publication of KR102516754B1 publication Critical patent/KR102516754B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416Real-time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling

Landscapes

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

Abstract

일 실시예에 따른 트래픽 처리 장치가 수행하는 트래픽 처리 방법은, 트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 단계와, 상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리하는 단계를 포함한다.

Description

트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치{triple-metric priority based traffic processing methods and apparatus}
본 발명은 트리플-메트릭 우선순위(triple-metric priority)를 기반으로 하여 트래픽을 처리하는 방법과 이 방법을 수행하는 장치에 관한 것이다.
군 통신망은 전장 등과 같이 매우 열악하고 동적인 환경에서 운용되어 장애, 고장 및 트래픽 혼잡 발생 위험이 높지만 신속한 복구, 수리 및 증설은 운용 환경 등의 이유로 제한된다.
그래서 군 통신망에서는 혼잡 상황에서 우선순위에 따라 트래픽을 차등화 처리하는 QoS(quality of service, 서비스 품질) 관리의 적용이 필수적이다.
현재 군 통신망에서의 QoS 관리는 성능, 중요도 및 긴급도의 이른바 트리플-메트릭 우선순위 기준이 가장 널리 인용 및 적용되고 있다. 성능은 트래픽의 유형, 중요도는 사용자 또는 임무, 그리고 긴급도는 시한성과 관련된다. 그리고 이러한 우선순위 기준은 민간 통신망 중 열악한 환경과 부족한 자원을 가지는 통신망의 QoS 구현에도 긴요할 수 있다.
QoS 구현 접근은 크게 플로우 기반 접근과 클래스 기반 접근으로 구분된다. 그리고 각각의 대표적인 예로 IntServ(integrated services)와 DiffServ(differentiated services)가 있다. 플로우 기반 접근은 중요도 기반 차등화 처리를 잘 구현할 수 있고, 클래스 기반 접근은 성능 기반 차등화 처리에 적합하다. 플로우 기반 접근은 우선순위가 높은 플로우의 QoS를 확실하게 보장할 수 있다는 장점이 있으나, 높은 복잡성으로 인해 확장성이 제한되는 단점이 있다. 그래서 현재 대다수의 QoS 구현들이 DiffServ를 기반으로 하고 있다.
미군의 대표적인 통신망인 DoDIN(department of defense information network)의 QoS 또한 DiffServ를 기반으로 성능 기반 트래픽 차등화 처리를 구현하고 있다. 그리고 원격의 세션 제어기를 활용하여 음성 및 화상 트래픽에 대하여 중요도 기반 트래픽 차등화 처리를 구현하고 있다. 하지만 긴급도 우선순위는 적용하고 있지 않다.
한국군의 대표적인 전술 통신망인 TICN(tactical information communication network) 역시 DiffServ를 기반으로 성능 기반 트래픽 차등화 처리를 구현하고 있다. 그리고 DiffServ 서비스 클래스를 더욱 세분화 분류하는 방식으로 중요도 기반 차등화 처리도 구현한다. 하지만 긴급도 우선순위는 TICN도 적용하고 있지 않다.
응용 또는 트래픽의 유형에 따라 지연, 손실, 지연변이 등 통신망에 대한 성능 요구가 달라질 수 있다. 그래서 DiffServ는 성능 요구의 유사성에 근거하여 서비스 클래스를 통해 트래픽 유형을 적절히 분류하고, 서비스 클래스별로 차등화된 통신망 서비스를 제공한다. DiffServ 표준은 12개 서비스 클래스 분류를 제시하고 있으며, DoDIN은 14개 서비스 클래스 분류를 사용하고 있고, TICN은 16개 서비스 클래스 분류를 사용하고 있다. 이는 업계의 권고인 4개 이하의 서비스 클래스 분류에 비해 상세한 수준이며, 복잡하고 정교한 트래픽 차등화 처리 구현을 가능하게 한다.
그러나 한정되고 불안정한 군 통신망의 운용 특성을 고려할 때에 트래픽 차등화 처리 구현이 지나치게 복잡하고, 정교한 처리가 제한되어 의미가 없을 수 있다. 그리고 DoDIN 중요도 기반 차등화 처리와 같이 원격 서비스에 의존한 기능은 해당 서비스와의 망 단절 시 정상 동작이 제한될 수 있어 불안정한 통신망에서는 적합하지 않다. 그리고 실시간 또는 저-지연 트래픽의 경우는 높은 수준의 긴급도를 가지므로 그에 따른 차등화 처리가 의미가 없으나, 그 외 트래픽의 경우 긴급도 기반 차등화 처리가 필요한 실정이다.
대한민국 공개특허공보 제10-2003-0036980호, 공개일자 2003년 05월 12일.
일 실시예에 따르면, 트리플-메트릭(성능, 중요도 및 긴급도)을 반영한 우선순위에 기초하여 트래픽을 처리하는 방법 및 장치를 제공한다.
본 발명의 해결하고자 하는 과제는 이상에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 해결하고자 하는 과제는 아래의 기재로부터 본 발명이 속하는 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
제 1 관점에 따른 트래픽 처리 장치가 수행하는 트래픽 처리 방법은, 트래픽을 제어(control) 서비스 클래스, 실시간 멀티미디어(real-time multimedia) 서비스 클래스, 저-지연 데이터(low-latency data) 서비스 클래스 및 최선노력(best effort) 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 단계와, 상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼(shaper)의 큐(queue) 또는 드로퍼(dropper)의 큐에 할당한 후 큐별로 AQM(active queue management)을 적용해 처리하는 단계를 포함한다.
제 2 관점에 따른 트래픽 처리 장치는, 트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 분류기(classifier)와, 상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리하는 컨디셔너(conditioner)를 포함한다.
제 3 관점에 따른 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체는, 상기 컴퓨터 프로그램이, 프로세서에 의해 실행되면, 상기 트래픽 처리 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함한다.
제 4 관점에 따른 컴퓨터 판독 가능 기록매체에 저장되어 있는 컴퓨터 프로그램은, 상기 컴퓨터 프로그램이, 프로세서에 의해 실행되면, 상기 트래픽 처리 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함한다.
본 발명의 실시예에 따르면, 트리플-메트릭(성능, 중요도 및 긴급도)을 반영한 우선순위에 기초하여 트래픽을 처리함으로써, 트리플-메트릭 우선순위 적용 QoS를 매우 효율적이면서 자율화 및 경량화를 구현할 수 있다. 예를 들어, 매우 열악한 환경과 부족한 자원의 군 통신망 QoS 구현과 개선에 기여할 수 있으며, 유사 조건의 민간 통신망 QoS 구현에서도 활용 가능하다. 기존 DiffServ와 같이 서비스 클래스에 의한 우선순위 전달뿐만 아니라 중요도에 따라 패킷 드롭이 결정되어지는 통신망 구성이 가능하고, TTL값을 이용하여 전달 시한이 지난 패킷의 빠른 드롭을 가능하게 함으로써, 불필요한 패킷에 의한 망의 혼잡을 감소시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 트래픽 처리 장치의 구성도이다.
도 2는 본 발명의 일 실시예에 따른 트래픽 처리 장치가 수행하는 트래픽 처리 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 트래픽 처리 방법에 의한 큐 구성 및 패킷 처리 예를 보인 상태도이다.
도 4는 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 중요도에 의한 드롭처리 그래프이다.
도 5는 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 중요도에 따른 전달 지연 그래프이다.
도 6은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 저-지연 데이터 트래픽의 중요도에 따른 트래픽 손실을 나타낸 그래프이다.
도 7은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 저-지연 데이터 트래픽의 중요도에 따른 트래픽 지연을 나타낸 그래프이다.
도 8은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 전달 시한에 따른 전달 지연 그래프이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 본 발명에 대해 구체적으로 설명하기로 한다.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.
명세서 전체에서 어떤 부분이 어떤 구성요소를 ‘포함’한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다.
또한, 명세서에서 사용되는 ‘부’라는 용어는 소프트웨어 또는 FPGA나 ASIC과 같은 하드웨어 구성요소를 의미하며, ‘부’는 어떤 역할들을 수행한다. 그렇지만 ‘부’는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. ‘부’는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 ‘부’는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 ‘부’들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 ‘부’들로 결합되거나 추가적인 구성요소들과 ‘부’들로 더 분리될 수 있다.
아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략한다.
도 1은 본 발명의 일 실시예에 따른 트래픽 처리 장치의 구성도이다.
도 1을 참조하면, 트래픽 처리 장치(100)는 분류기(classifier)(110) 및 컨디셔너(conditioner)(120)를 포함하고, 미터(meter)(130) 및/또는 마커(maker)(140)를 더 포함할 수 있다.
분류기(110)는 트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류한다. 예를 들어, 분류기(110)는 네트워크의 원활한 운용을 위한 트래픽은 제어 서비스 클래스로 분류할 수 있고, 사용자 간 실시간 의사소통을 위한 음성 또는 화상 트래픽은 실시간 멀티미디어 서비스 클래스로 분류할 수 있으며, 사용자 및 응용 간 실시간 정보공유 및 상호작용을 위한 데이터 트래픽은 저-지연 데이터 서비스 클래스로 분류할 수 있고, 나머지 모든 트래픽은 최선노력 서비스 클래스로 분류할 수 있다.
미터(130)는 TCA(traffic conditioner agreement)에 규정된 트래픽 프로파일을 기초로 하여 트래픽에 대해 패킷 스트림의 시간적 특성을 측정한다. 즉, 어떤 패킷 스트림이 소비하는 자원을 알기 위한 기능 블록이다. 미터(130)는 어떤 패킷 스트림이 자원의 소비 제한 내에 있는지 초과하는지를 판단하여 마커(140) 및 컨디셔너(120)에 상태 정보를 전달한다.
마커(140)는 패킷을 필요 시에 다른 CP(code point)로 재마킹한다. 예를 들어, 마커(140)는 프로필을 초과한 패킷에 대해 재마킹을 할 수 있다.
컨디셔너(120)는 트래픽의 패킷을 분류기(110)에 의해 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼(shaper)의 큐(queue) 또는 드로퍼(dropper)의 큐에 할당한 후 큐별로 AQM(active queue management)을 적용해 처리한다. 이러한 컨디셔너(120)는 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리할 수 있다. 그리고, 컨디셔너(120)는 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭할 수 있다. 그리고, 컨디셔너(120)는 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 기 설정된 임계값의 수는 중요도 분류의 수보다 하나 적을 수 있다. 그리고, 컨디셔너(120)는 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭할 수 있다. 그리고, 컨디셔너(120)는 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리할 수 있다.
도 3은 본 발명의 일 실시예에 따른 트래픽 처리 방법에 의한 큐 구성 및 패킷 처리 예를 보인 상태도이고, 도 4는 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 중요도에 의한 드롭처리 그래프이며, 도 5는 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 중요도에 따른 전달 지연 그래프이고, 도 6은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 저-지연 데이터 트래픽의 중요도에 따른 트래픽 손실을 나타낸 그래프이며, 도 7은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 저-지연 데이터 트래픽의 중요도에 따른 트래픽 지연을 나타낸 그래프이고, 도 8은 본 발명의 일 실시예에 따른 트래픽 처리 방법에서 전달 시한에 따른 전달 지연 그래프이다.
이하, 도 1 내지 도 6을 참조하여 본 발명의 일 실시예에 따른 트래픽 처리 장치(100)가 수행하는 트래픽 처리 방법에 대해 자세히 살펴보기로 한다.
먼저, 트래픽 처리 장치(100)의 분류기(110)는 트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류한다.
이러한 분류기(110)는 네트워크의 원활한 운용을 위한 트래픽은 제어 서비스 클래스로 분류할 수 있고, 사용자 간 실시간 의사소통을 위한 음성 또는 화상 트래픽은 실시간 멀티미디어 서비스 클래스로 분류할 수 있으며, 사용자 및 응용 간 실시간 정보공유 및 상호작용을 위한 데이터 트래픽은 저-지연 데이터 서비스 클래스로 분류할 수 있고, 나머지 모든 트래픽은 최선노력 서비스 클래스로 분류할 수 있다(S210). 이러한 분류기(110)의 서비스 클래스 분류는 아래의 표 1과 같이 나타낼 수 있다.
서비스 클래스 예제 비고
제어 네트워크 제어 -
실시간 멀티미디어 음성통화, 화상회의 비탄력적
저-지연 데이터 채팅, 메신저, 웹 응용 탄력적
최선노력 - 탄력적
아울러, 분류기(110)의 서비스 클래스 분류에 대한 QoS 성능 감내성은 아래의 표 2와 같이 나타낼 수 있다.
서비스 클래스 감내성
손실 지연 지연변이
제어 Low Low Very Low
실시간 멀티미디어 Very Low Very Low Very Low
저-지연 데이터 Low Low -
최선노력 - - -
다음으로, 트래픽 처리 장치(100)의 컨디셔너(120)는 트래픽의 패킷을 분류기(110)에 의해 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리한다(S220).
이러한 컨디셔너(120)는 제어 서비스 클래스로 분류된 트래픽에 대해 모든 트래픽은 동일하게 높은 수준의 중요도와 긴급도를 가지는 것으로 처리하여, 충분한 자원을 할당함으로써 트래픽 혼잡 상황이 발생하지 않도록 한다.
그리고, 컨디셔너(120)는 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리할 수 있다. 아울러, 컨디셔너(120)는 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭할 수 있다.
실시간 멀티미디어 서비스 클래스의 모든 트래픽은 사실상 동일한 긴급도를 가지므로, 중요도 기반의 차등화 처리가 필요하다. 이러한 중요도 기반의 차등화 처리를 위해 실시간 멀티미디어 서비스 클래스에 대하여 다음과 같은 처리 알고리즘을 적용할 수 있다.
line becomes idle
if queue is not empty then
dequeue;
if length of queue <= min_threshold then
send;
else if importance of the packet == highest then
send;
else if importance of the packet >
importance of last packet in queue then
send;
else
drop;
new packet is arrived
if queue is empty && line is idle then
send;
else if queue is full then
drop;
else if length of queue <= max_threshold then
enqueue;
else if importance of the packet == highest ||
importance of the packet >
importance of last packet in queue then
enqueue;
else
drop;
이 알고리즘은 디-큐와 인-큐에서 각기 다른 2개의 큐 길이 임계값을 사용한다. 디-큐 시 사용되는 임계값, 최소 임계값(min_threshold)을 다음의 수학식 1과 같이 설정할 수 있다. 이 값은 실시간 멀티미디어 트래픽의 과부하 또는 혼잡 발생에 대한 판단 기준으로서 사용될 수 있다.
[수학식 1]
min_threshold = 전송속도 * AF4큐비율 * 감내 시한(실시간) / 홉수
여기서, 전송속도는 송신 포트 전송 속도이고, AF4큐비율은 AF4큐에 할당된 대역폭 비율이며, 감내 시한(실시간)은 실시간 멀티미디어 트래픽이 감내 가능한 최대 지연시간이고, 홉수는 경로 내 통신장비 수이다.
큐 길이가 최소 임계값 이하면 큐 내의 모든 패킷을 감내 시한 내 전달 가능하므로 특별한 처리가 필요 없다. 그러나 큐 길이가 최소 임계값 보다 길어지면 이 알고리즘은 중요도 기반의 차등화 처리를 수행한다. 최상위 패킷은 무조건 송신하고, 다른 패킷은 마지막 패킷보다 중요도가 높은 경우 송신하고 그렇지 않으면 드롭한다. 이를 통해 큐 길이의 증가를 어느 정도 억제하는 것도 가능하다. 그리고 마지막 패킷과의 중요도 비교는 상대적 중요도를 고려할 수 있다.
한편, 인-큐 시 사용되는 또 다른 임계값, 최대 임계값(max_threshold)은 다음의 수학식 2와 같이 설정한다. 이 값은 최상위 중요도 패킷의 성능 보장 가능 여부를 판단하기 위한 기준으로서 사용된다.
[수학식 2]
max_threshold = 전송속도 * AF4큐비율 * 감내 시한(실시간) / 최상위중요도패킷비율 / 홉수
여기서, 최상위중요도패킷비율은 전체 발생 패킷 중 최상위 중요도를 가진 패킷의 발생 확률 또는 비율이다.
트래픽 폭증이 지속되어 큐 길이가 최대 임계값 보다 길어지면, 최상위 중요도 패킷조차도 성능 보장이 제한될 수 있다. 이런 경우 이 알고리즘은 인-큐 과정에서 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭함으로써 큐 길이 증가를 보다 강력하게 억제한다.
그리고, 컨디셔너(120)는 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 기 설정된 임계값의 수는 중요도 분류의 수보다 하나 적을 수 있다.
저-지연 데이터 트래픽은 실시간 멀티미디어 트래픽 보다는 낮지만 지연 및 손실 관련 상당히 높은 수준의 성능을 요구한다. 그래서 저-지연 데이터 트래픽 또한 긴급도에 의한 차등화 처리가 제한되고, 중요도 기반 차등화 처리가 필요하다.
저-지연 데이터 트래픽이 기여하는 정보의 생산, 전달 및 활용 과정에서 가장 큰 지연은 주로 사람에 의해 발생한다. 그리고 저-지연 데이터 트래픽에 대한 지연변이 성능 요구는 상당히 낮은 편이다. 그래서 대부분의 사용자들은 간혹 발생하는 저-지연 데이터 트래픽의 약간의 지연에 대해서 관대한 편이다. 하지만 중요 정보의 전달 실패는 큰 문제가 될 수 있다. 컨디셔너(120)는 중요도 높은 트래픽의 신뢰성을 더욱 고려하여 다음과 같은 알고리즘을 적용할 수 있다.
new packet is arrived
if queue is empty && line is idle then
send;
else if queue is full then
drop;
else if length of queue < t1
enqueue;
else if length of queue >= tn &&
importance of the packet >= n then
enqueue;
else
drop;
line becomes idle
if queue is not empty then
dequeue; send;
이 알고리즘은 실시간 멀티미디어와 동일한 중요도 분류를 사용하고, 중요도 분류의 수(n) 보다 하나 적은 수(n-1)의 임계값(t1~tn-1)을 사용한다. 그리고 특히 첫 번째 임계값(1st_threshold)은 다음의 수학식 3과 같이 설정한다.
[수학식 3]
1st_threshold = 전송속도 * AF2큐비율 * 감내 시한(저-지연) / 홉수
여기서, AF2는 AF2큐에 할당된 대역폭 비율이고, 감내 시한(저-지연)은 저-지연 데이터 트래픽이 감내 가능한 최대 지연시간이다.
이러한 첫 번째 임계값은 저-지연 데이터 트래픽의 과부하 또는 혼잡 발생에 대한 판단 기준으로서 사용된다. 큐 길이가 첫 번째 임계값 이하라면 큐 내의 모든 패킷을 전달 시한 내 송신 가능하므로 특별한 처리가 필요 없다. 하지만 큐 길이가 첫 번째 임계값 보다 길어지면, 과부하 또는 혼잡 상황이 발생한 것으로, 이 알고리즘은 인-큐 시 가장 낮은 중요도의 패킷을 드롭한다.
컨디셔너(120)는 이후의 2 이상, n-1 이하의 i번째 임계값(ist_threshold)을 다음의 수학식 4와 같이 설정한다. i번째 임계값은 i-1번째 임계값 보다 항상 커야 한다.
[수학식 4]
ist_threshold = 전송속도 * AF2큐비율 * c * i * 감내 시한(저-지연) / 홉수
여기서, c는 보정 계수이고, I는 임계값의 순서(i번째 임계값)이다.
큐 길이가 i번째 임계값 보다 길어지면, 이 알고리즘은 인-큐 시 낮은 순서로 i번째 중요도 이하의 모든 패킷들을 드롭한다. 그리고 디-큐 시에는 특별한 처리를 하지 않는다. 이 알고리즘의 목적은 중요도가 높은 트래픽의 전달 신뢰성을 최대한 보장하는 것이다. 이를 위해 어느 정도의 전달 지연을 감수한다.
도 4의 그래프와 같이 중요도에 의한 드롭 임계값(drop threshold)을 다르게 적용하면 과부하시 낮은 중요도의 패킷이 먼저 드롭되어 높은 중요도의 트래픽 전달을 보장한다. 즉 가장 중요한 트래픽의 손실(loss_0)은 부하가 200%의 과부하에도 전달이 보장된다.
동일 서비스 클래스에서 중요도는 드롭의 우선순위를 결정하며, 전달 지연에는 영향을 미치지 않는다. 즉 도 5의 그래프와 같이 140% 부하까지는 중요도에 의한 지연의 차이는 보이지 않으나, 중요도가 낮은 트래픽부터(Latency_3, Latency_2, Latency_1)의 순서로 지연이 낮아지는 경향을 보인다. 이는 실제 지연이 낮아지는 것이 아니고 트래픽 손실의 과다한 발생에 의한 평균값의 변화라고 볼 수 있다.
도 6은 저-지연 데이터 트래픽의 중요도에 따른 트래픽 손실을 나타낸 그래프이고, 도 7은 저-지연 데이터 트래픽의 중요도에 따른 트래픽 지연을 나타낸 그래프이다.
그리고, 컨디셔너(120)는 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭할 수 있다. 그리고, 컨디셔너(120)는 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리할 수 있다.
어떤 트래픽의 패킷은 전달 시한을 가진다. 그러한 패킷은 전달 시한이 임박할수록 높은 긴급도를 가지지만, 전달 시한이 경과되면 더 이상 유효하지 않게 된다. 즉 전달 시한은 유효 기간의 의미를 가지며, 유효하지 않은 패킷의 전달은 네트워크 자원만 낭비하게 된다.
제어, 실시간 멀티미디어, 저-지연 데이터 트래픽 등은 모두 매우 짧은 전달 시한을 가지기 때문에, 긴급도 기반의 차등화 처리가 불가능했다. 그런데 최선노력 트래픽은 상대적으로 긴 전달 시한을 가질 수 있고, 패킷별로 전달 시한을 다르게 가질 수도 있기 때문에, 긴급도 기반의 차등화 처리가 가능하다.
컨디셔너(120)는 최선노력 서비스 클래스의 트래픽에 대하여 다음과 같은 처리 알고리즘을 적용한다.
new packet arrived
if new packet has time limit &&
remain time of new packet
< expected latency then
drop;
else if queue is empty && line is idle then
send;
else if queue is full then
drop;
else
enqueue;
line becomes idle
if queue is not empty then
dequeue;
if remain time of the packet >
expected latency+waiting time+extra time &&
imp. of the packet < imp. of last packet then
enqueue;
else if remain time of the packet <
expected latency then
drop;
else
send;
이 알고리즘은 먼저 인-큐와 디-큐 시 전달 시한이 경과하였거나, 경과할 것으로 예상되는 패킷을 드롭함으로써 귀중한 네트워크 자원이 낭비되지 않도록 한다. 그리고 만약 디-큐한 패킷의 전달 시한이 충분히 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않다면, 다시 인-큐되도록 함으로써 다음 패킷에게 순서를 양보한다. 이 때 이 알고리즘은 목적지까지의 예상 지연 기간(expected latency), 큐에서의 대기 시간(waiting time), 여유 추가 시간(extra time)을 합한 값 보다 전달 시한 값이 크다면, 해당 패킷의 전달 시한이 충분히 남아 있는 것으로 판단한다.
앞서 설명한 바와 같은 본 발명의 일 실시예에 따른 서비스 클래스 분류 및 성능, 중요도 및 긴급도를 반영한 패킷 처리에 의한 EF(expedited forwarding)큐, AF(assured forwarding)4큐, AF2큐 및 DF(default forwarding)큐의 상태를 도 3에 예시하였다.
한편, 모든 트래픽이 전달 시한을 가지는 것은 아니므로, 그에 대한 여부를 전달할 수 있는 방법이 필요하다. 예를 들어, 패킷 헤더의 DSCP 코드의 미사용 2bit를 활용하여 표 3의 예시와 같이 해당 정보를 전달할 수 있다.
연번 전달 시한 코드
1 없음 00
2 있음 01
또한, 각 패킷의 패킷 헤더의 TTL 필드를 활용하여 전달 잔여 시간을 초로서 부여할 수 있다. TTL 필드는 현재 주로 최대 홉(hop) 수를 설정하여 패킷이 무한 루프에 빠지지 않도록 하는 용도로서 활용되고 있으나, Nagle의 1987년 연구에 따르면 “Time To Live”라고 하는 명칭으로부터도 알 수 있는 원래의 용도는 전달 시한을 초로서 부여하는 것이었다. 이 TTL 필드는 8bit로서 최대 255초까지 설정 가능하다. 그리고 기존의 잔여 홉 수 체크 및 드롭 메커니즘에 잔여 시간 체크 및 드롭 메커니즘을 추가하여 두 가지 용도를 동시에 지원할 수 있다.
TTL을 전달 시한으로 사용하는 경우와 기존 홉 수를 사용하는 장비가 혼용되는 경우, 기존 홉 수를 사용하는 장비는 매 홉마다 1씩 감소시키며 TTL값이 0이면 해당 패킷을 드롭할 수 있다. TTL을 전달 시한으로 전달에 사용하는 노드는, 해당 노드에서의 패킷 큐잉 지연값에 따라 TTL값을 감소시키며 TTL값이 0이면 해당 패킷을 드롭할 수 있다. 패킷 큐잉지연이 매우 작아서 TTL값의 변동이 없는 경우, TTL값을 1 감소시킬 수 있다. 즉, 최소 TTL 값의 감소값은 1이며 지연값에 따라 1 이상의 감소가 이루어질 수 있다.
도 8의 그래프에 나타낸 바와 같이, 전달 시한이 있는 트래픽은 드롭이 많이 발생되지만 드롭되지 않은 패킷의 전달 지연은 일전 수준 이내로 제한된다. 이 경우 100% 내지 160% 부하시 전달 시한이 유지된다.
지금까지 설명한 바와 같이, 트리플-메트릭(성능, 중요도 및 긴급도)을 반영한 우선순위에 기초하여 트래픽을 처리함으로써, 트리플-메트릭 우선순위 적용 QoS를 매우 효율적이면서 자율화 및 경량화를 구현할 수 있다. 예를 들어, 매우 열악한 환경과 부족한 자원의 군 통신망 QoS 구현과 개선에 기여할 수 있으며, 유사 조건의 민간 통신망 QoS 구현에서도 활용 가능하다. 기존 DiffServ와 같이 서비스 클래스에 의한 우선순위 전달뿐만 아니라 중요도에 따라 패킷 드롭이 결정되어지는 통신망 구성이 가능하고, TTL값을 이용하여 전달 시한이 지난 패킷의 빠른 드롭을 가능하게 함으로써, 불필요한 패킷에 의한 망의 혼잡을 감소시킬 수 있다.
한편, 전술한 실시예에 따른 트래픽 처리 장치가 수행하는 트래픽 처리 방법에 포함된 각각의 단계는, 이러한 단계를 수행하도록 프로그램된 컴퓨터 프로그램을 기록하는 컴퓨터 판독가능한 기록매체에서 구현될 수 있다.
또한, 전술한 실시예에 따른 트래픽 처리 장치가 수행하는 트래픽 처리 방법에 포함된 각각의 단계는, 이러한 단계를 수행하도록 프로그램된, 컴퓨터 판독가능한 기록매체에 저장된 컴퓨터 프로그램의 형태로 구현될 수 있다.
본 발명에 첨부된 각 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 기록매체에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 기록매체에 저장된 인스트럭션들은 흐름도의 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시예들에서는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 품질에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 패킷 처리 장치
110: 분류기
120: 컨디셔너
130: 미터
140: 마커

Claims (23)

  1. 트래픽 처리 장치가 수행하는 트래픽 처리 방법으로서,
    트래픽을 제어(control) 서비스 클래스, 실시간 멀티미디어(real-time multimedia) 서비스 클래스, 저-지연 데이터(low-latency data) 서비스 클래스 및 최선노력(best effort) 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 단계와,
    상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼(shaper)의 큐(queue) 또는 드로퍼(dropper)의 큐에 할당한 후 큐별로 AQM(active queue management)을 적용해 처리하는 단계를 포함하고,
    상기 처리하는 단계는,
    상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리하되, 상기 중요도 기반의 차등화 처리는 최상위 패킷은 무조건 송신하고, 다른 패킷은 마지막 패킷보다 중요도가 높은 경우 송신하고 그렇지 않으면 드롭하며, 상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭하고,
    상기 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 상기 기 설정된 임계값의 수는 상기 중요도 분류의 수보다 하나 적으며, 상기 기 설정된 임계값 중 첫 번째 임계값보다 상기 큐 길이가 길어지면 인-큐 시 가장 낮은 중요도의 패킷을 드롭하고,
    상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭하며, 상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리하는
    트래픽 처리 방법.
  2. 제 1 항에 있어서,
    상기 분류하는 단계는,
    네트워크의 원활한 운용을 위한 트래픽은 상기 제어 서비스 클래스로 분류하고, 사용자 간 실시간 의사소통을 위한 음성 또는 화상 트래픽은 상기 실시간 멀티미디어 서비스 클래스로 분류하며, 사용자 및 응용 간 실시간 정보공유 및 상호작용을 위한 데이터 트래픽은 상기 저-지연 데이터 서비스 클래스로 분류하고, 나머지 모든 트래픽은 최선노력 서비스 클래스로 분류하는
    트래픽 처리 방법.
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    상기 중요도로는 상대적 중요도를 고려하는
    트래픽 처리 방법.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 제 1 항에 있어서,
    상기 기 설정된 임계값 중 i번째 임계값은 전송속도, AF(assured forwarding)2큐비율, 임계값의 순서 및 감내 시한을 반영해 설정하는
    트래픽 처리 방법.
  10. 제 9 항에 있어서,
    상기 큐 길이가 상기 i번째 임계값보다 길어지면 인-큐 시 낮은 순서로 i번째 중요도 이하의 모든 패킷들을 드롭하는
    트래픽 처리 방법.
  11. 삭제
  12. 삭제
  13. 제 1 항에 있어서,
    상기 임계 시한은 목적지까지의 예상 지연 시간, 큐에서의 대기 시간, 여유 추가 시간을 합한 값이 반영된
    트래픽 처리 방법.
  14. 제 1 항에 있어서,
    상기 트래픽에 대한 패킷 스트림의 TTL 필드를 최대 홉수 설정에 사용하는 경우 매 홉마다 1씩 감소시키며 TTL값이 0이면 해당 패킷을 드롭하는
    트래픽 처리 방법.
  15. 제 1 항에 있어서,
    상기 트래픽에 대해 패킷 스트림의 TTL 필드를 상기 전달 시한 전달에 사용하는 경우 해당 노드에서의 패킷 큐잉 지연값에 따라 TTL값을 적어도 1 이상 감소시키며 TTL값이 0이면 해당 패킷을 드롭하는
    트래픽 처리 방법.
  16. 트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 분류기(classifier)와,
    상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도를 반영한 우선순위에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리하는 컨디셔너(conditioner)를 포함하고,
    상기 컨디셔너는,
    상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리하되, 상기 중요도 기반의 차등화 처리는 최상위 패킷은 무조건 송신하고, 다른 패킷은 마지막 패킷보다 중요도가 높은 경우 송신하고 그렇지 않으면 드롭하며, 상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭하고,
    상기 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 상기 기 설정된 임계값의 수는 상기 중요도 분류의 수보다 하나 적으며, 상기 기 설정된 임계값 중 첫 번째 임계값보다 상기 큐 길이가 길어지면 인-큐 시 가장 낮은 중요도의 패킷을 드롭하고,
    상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭하며, 상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리하는
    트래픽 처리 장치.
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,
    상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,
    트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 단계와,
    상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리하는 단계를 포함하고,
    상기 처리하는 단계는,
    상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리하되, 상기 중요도 기반의 차등화 처리는 최상위 패킷은 무조건 송신하고, 다른 패킷은 마지막 패킷보다 중요도가 높은 경우 송신하고 그렇지 않으면 드롭하며, 상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭하고,
    상기 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 상기 기 설정된 임계값의 수는 상기 중요도 분류의 수보다 하나 적으며, 상기 기 설정된 임계값 중 첫 번째 임계값보다 상기 큐 길이가 길어지면 인-큐 시 가장 낮은 중요도의 패킷을 드롭하고,
    상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭하며, 상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리하는,
    방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는,
    컴퓨터 판독 가능한 기록매체.
  23. 컴퓨터 판독 가능 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,
    상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,
    트래픽을 제어 서비스 클래스, 실시간 멀티미디어 서비스 클래스, 저-지연 데이터 서비스 클래스 및 최선노력 서비스 클래스 중 어느 하나의 서비스 클래스로 분류하는 단계와,
    상기 트래픽의 패킷을 상기 분류된 서비스 클래스별 처리를 통해 성능, 중요도 및 긴급도에 기초하여 결정한 셰이퍼의 큐 또는 드로퍼의 큐에 할당한 후 큐별로 AQM을 적용해 처리하는 단계를 포함하고,
    상기 처리하는 단계는,
    상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 디-큐 시 큐 길이가 기 설정된 최소 임계값보다 길어지면 중요도 기반의 차등화 처리하되, 상기 중요도 기반의 차등화 처리는 최상위 패킷은 무조건 송신하고, 다른 패킷은 마지막 패킷보다 중요도가 높은 경우 송신하고 그렇지 않으면 드롭하며, 상기 실시간 멀티미디어 서비스 클래스로 분류된 트래픽에 대해 큐 길이가 기 설정된 최대 임계값보다 길어지면 인-큐 시 최상위 중요도 패킷과 마지막 패킷 보다 중요도가 더 높은 패킷 외 나머지 모든 패킷들을 드롭하고,
    상기 저-지연 데이터 서비스 클래스로 분류된 트래픽에 대해 중요도 분류 후 큐 길이와 기 설정된 임계값과의 비교 결과에 따라 송신하거나 드롭하되, 상기 기 설정된 임계값의 수는 상기 중요도 분류의 수보다 하나 적으며, 상기 기 설정된 임계값 중 첫 번째 임계값보다 상기 큐 길이가 길어지면 인-큐 시 가장 낮은 중요도의 패킷을 드롭하고,
    상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 인-큐와 디-큐 시 전달 시한이 경과하였거나 경과할 것으로 예상되는 패킷을 드롭하며, 상기 최선노력 서비스 클래스로 분류된 트래픽에 대해 디-큐한 패킷의 전달 시한이 실시간 계산된 임계 시한 이상 남아 있고 큐의 마지막 패킷에 비해 중요도가 높지 않으면 다시 인-큐되도록 처리하는,
    방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는,
    컴퓨터 프로그램.
KR1020220141105A 2022-10-28 2022-10-28 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치 KR102516754B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020220141105A KR102516754B1 (ko) 2022-10-28 2022-10-28 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220141105A KR102516754B1 (ko) 2022-10-28 2022-10-28 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치

Publications (1)

Publication Number Publication Date
KR102516754B1 true KR102516754B1 (ko) 2023-03-31

Family

ID=86005598

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020220141105A KR102516754B1 (ko) 2022-10-28 2022-10-28 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102516754B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117857360A (zh) * 2024-03-07 2024-04-09 南京邮电大学 基于信用整形和网络演算的变电站带宽分配方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030036980A (ko) 2001-11-01 2003-05-12 한국전자통신연구원 무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷스케쥴링 방법
US20070242738A1 (en) * 2006-04-14 2007-10-18 Park Vincent D Providing quality of service for various traffic flows in a communications environment
US9185045B1 (en) * 2015-05-01 2015-11-10 Ubitus, Inc. Transport protocol for interactive real-time media
KR20220034699A (ko) * 2020-09-11 2022-03-18 인텔 코포레이션 다중 액세스 관리 서비스 패킷 분류 및 우선순위화 기술

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030036980A (ko) 2001-11-01 2003-05-12 한국전자통신연구원 무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷스케쥴링 방법
US20070242738A1 (en) * 2006-04-14 2007-10-18 Park Vincent D Providing quality of service for various traffic flows in a communications environment
US9185045B1 (en) * 2015-05-01 2015-11-10 Ubitus, Inc. Transport protocol for interactive real-time media
KR20220034699A (ko) * 2020-09-11 2022-03-18 인텔 코포레이션 다중 액세스 관리 서비스 패킷 분류 및 우선순위화 기술

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117857360A (zh) * 2024-03-07 2024-04-09 南京邮电大学 基于信用整形和网络演算的变电站带宽分配方法及系统
CN117857360B (zh) * 2024-03-07 2024-05-28 南京邮电大学 基于信用整形和网络演算的变电站带宽分配方法及系统

Similar Documents

Publication Publication Date Title
CN108259383B (zh) 一种数据的传输方法和网络设备
US7006437B2 (en) Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US6859438B2 (en) Policy based quality of service
US8638664B2 (en) Shared weighted fair queuing (WFQ) shaper
KR100644445B1 (ko) 다-임계값 리키 버킷을 사용하는 클래스-기초 속도 제어
US20030058871A1 (en) Per hop behavior for differentiated services in mobile ad hoc wireless networks
EP1345365A2 (en) Weighted fair queuing (WFQ) shaper
US7889743B2 (en) Information dissemination method and system having minimal network bandwidth utilization
US8274974B1 (en) Method and apparatus for providing quality of service across a switched backplane for multicast packets
US20090010165A1 (en) Apparatus and method for limiting packet transmission rate in communication system
US8144588B1 (en) Scalable resource management in distributed environment
US8625605B2 (en) Non-uniform per-packet priority marker for use with adaptive protocols
US8203956B1 (en) Method and apparatus providing a precedence drop quality of service (PDQoS)
Irazabal et al. Dynamic buffer sizing and pacing as enablers of 5G low-latency services
KR102516754B1 (ko) 트리플-메트릭 우선순위 기반 트래픽 처리 방법 및 장치
US9350659B1 (en) Congestion avoidance for network traffic
US20210211382A1 (en) Apparatus and method for rate management and bandwidth control
KR20020079904A (ko) 차등 서비스 네트워크에서 프레임 스케쥴링 및 버퍼관리를 위한 통합 알고리즘
US7266612B1 (en) Network having overload control using deterministic early active drops
Chen et al. Packet Scheduling Algorithm Based on Priority Adjustment in Wireless Sensor Networks
Wen et al. Differentiated bandwidth allocation with TCP protection in core routers
Rukmani ENHANCED LOW LATENCY QUEUING ALGORITHM FOR REAL TIME APPLICATIONS IN WIRELESS NETWORKS.
Astuti Packet handling
Chaudhuri et al. Validation of a DiffServ based QoS model implementation for real-time traffic in a test bed
Bodamer A scheduling algorithm for relative delay differentiation

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant