KR20100132776A - 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법 - Google Patents

네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법 Download PDF

Info

Publication number
KR20100132776A
KR20100132776A KR1020090051548A KR20090051548A KR20100132776A KR 20100132776 A KR20100132776 A KR 20100132776A KR 1020090051548 A KR1020090051548 A KR 1020090051548A KR 20090051548 A KR20090051548 A KR 20090051548A KR 20100132776 A KR20100132776 A KR 20100132776A
Authority
KR
South Korea
Prior art keywords
bandwidth
flow
destination
network device
calculated
Prior art date
Application number
KR1020090051548A
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 KR1020090051548A priority Critical patent/KR20100132776A/ko
Publication of KR20100132776A publication Critical patent/KR20100132776A/ko

Links

Images

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/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • 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

네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법이 개시된다. 본 발명에 따른 플로우 기반의 대역폭 제어하는 방법은, (a) 상기 네트워크 장치를 경유하는 패킷에 대하여 플로우 정보를 추출하는 단계; (b) 상기 추출된 플로우 정보의 소스 또는 목적지 IP를 기준으로 플로우를 분류하는 단계; (c) 상기 네트워크 장치의 물리적 인터페이스의 가용 대역폭을 기준으로 소스 또는 목적지 IP 별로 할당할 대역폭을 계산하는 단계; (d) 상기 (c) 단계에서 계산된 대역폭과 상기 (b) 단계에서 분류된 결과를 기초로 각 플로우에 할당할 대역폭을 계산하는 단계; 및 (e) 상기 (d) 단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당하는 단계를 포함하는 것을 특징으로 한다.
네트워크, 트래픽, 플로우, 대역폭 제어

Description

네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법{Method for controlling bandwidth based on flow at network device}
본 발명은 네트워크에서의 트래픽 제어에 관한 것으로 보다 상세하게는 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법에 관한 것이다.
일반적으로 통신사업자는 가입자의 대역폭을 제어함에 있어서 IP 기반의 속도 제어(rate-limit)를 사용하고 있다. 이러한 방식의 속도 제어는 총량을 기준으로약정한 대역폭을 초과하지 못하도록 제한하는 것이다. 그러나 이러한 방식의 속도 제한은 트래픽이 폭증하여 혼잡이 발생하더라도 약정한 대역폭을 초과하지 않은 가입자에 대해서는 전혀 효과가 없으며, 궁극적으로 가입자가 사용하는 대역폭의 불균형을 해결할 수 없다.
네트워크에 혼잡이 발생하는 것은 일반적으로 소수의 가입자가 대량의 트래픽을 유발시키기 때문이다. 그러나 대부분의 네트워크 장비는 RED(Random Early Detection)를 사용하여 패킷을 폐기함으로써 대역폭을 제어한다. RED에 의해서 패킷을 폐기할 경우에 모든 패킷을 동일한 확률로 폐기됨으로 상대적으로 적은 대역폭을 사용하는 사용자의 패킷도 폐기될 수 있다. 따라서 모든 사용자의 사용 대역 폭이 전체적으로 줄어들고 여전히 소수의 가입자는 상대적으로 많은 대역폭을 점유한다. 이러한 트래픽 제어의 문제점은 지연에 민감하지 않은 소수 가입자의 대규모 다운로드와 같은 서비스로 인하여 웹이나 VoIP, IP-TV와 같은 지연 및 손실에 민감한 패킷이 손실됨으로써 가입자의 인터넷 서비스 체감 품질을 저하시킬 수 있다는 것이다.
이러한 인터넷 트래픽의 특성을 활용하여 피어-투-피어(Peer-to-peer) 어플리케이션은 많은 플로우를 발생시켜서 상대적으로 많은 대역폭을 점유함으로써 성능 및 신뢰성을 높이고 있다. 결과적으로 피어-투-피어 어플리케이션을 사용하지 않는 사용자는 상대적으로 적은 대역폭을 사용할 수밖에 없는 것이 현재의 인터넷 환경이다.
본 발명이 이루고자 하는 기술적 과제는 플로우 정보가 유지되는 환경에서 가입자마다 공평한 대역폭을 사용할 수 있도록 보장하기 위한 플로우 기반의 대역폭 제어 방법을 제공하는 데 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른, 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법은, (a) 상기 네트워크 장치를 경유하는 패킷에 대하여 플로우 정보를 추출하는 단계; (b) 상기 추출된 플로우 정보의 소스 또는 목적지 IP를 기준으로 플로우를 분류하는 단계; (c) 상기 네트워크 장치의 물리적 인터페이스의 가용 대역폭을 기준으로 소스 또는 목적지 IP 별로 할당할 대역폭을 계산하는 단계; (d) 상기 (c) 단계에서 계산된 대역폭과 상기 (b) 단계에서 분류된 결과를 기초로 각 플로우에 할당할 대역폭을 계산하는 단계; 및 (e) 상기 (d) 단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당하는 단계를 포함하는 것을 특징으로 한다.
여기서, 상기 (a) 내지 (e) 단계는 소정 주기에 따라서 반복적으로 수행되는 것이 바람직하다.
그리고 상기 (c) 단계는, 상기 가용 대역폭이 소스 또는 목적지 IP에 공평하게 배분되도록 계산하는 것이 바람직하다.
또한, 상기 (d) 단계에서 임의의 소스 또는 목적지 IP를 가지는 각 플로우에 대해 할당할 대역폭을 계산함에 있어서, 상기 (c) 단계에서 계산된 대역폭이 해당 소스 또는 목적지 IP를 가지는 플로우에 공평하게 배분되도록 계산하는 것이 바람직하다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른, 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법으로서, (a) 상기 네트워크 장치를 경유하는 패킷에 대하여 플로우 정보를 추출하는 단계; (b) 상기 추출된 플로우 정보의 소스 또는 목적지 IP를 기준으로 플로우를 분류하는 단계; (c) 상기 추출된 플로우 정보의 목적지 또는 소스 IP를 이용하여 플로우를 가입자 수용장치 별로 그룹화하는 단계; (d) 집선 네트워크 장치와 가입자 수용장치 간의 물리적 인터페이스의 가용 대역폭을 기준으로 가입자 수용장치와 연결된 소스 또는 목적지 IP 별로 할당할 대역폭을 계산하는 단계; (e) 상기 (d) 단계에서 계산된 대역폭과 상기 (b) 단계에서 분류된 결과를 기초로 각 플로우에 할당할 대역폭을 계산하는 단계; 및 (f) 상기 (e) 단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당하는 단계를 포함하는 것을 특징으로 한다.
상기된 본 발명에 의하면, 플로우 정보가 유지되는 환경에서 가입자마다 공평한 대역폭을 사용할 수 있도록 보장한다. 따라서 가입자들이 공평하게 대역폭을 사용함으로 인해 전체적으로 가입자의 체감 품질을 향상시킬 수 있다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한 다. 이하 설명 및 첨부된 도면들에서 실질적으로 동일한 구성요소들은 각각 동일한 부호들로 나타냄으로써 중복 설명을 생략하기로 한다. 또한 본 발명을 설명함에 있어 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하기로 한다.
본 발명에 따르면, 본 발명에서 제안하는 플로우 기반의 대역폭 제어 방법을 수행하는 네트워크 장치가 네트워크 상에 트래픽이 유통되는 경로에 마련된다. 이하에서는 본 발명에 따른 플로우 기반의 대역폭 제어 방법을 수행하는 네트워크 장치를 편의상 '플로우 기반 네트워크 장치'라 칭하기로 한다.
도 1은 본 발명의 일 실시예에 따른 플로우 기반 네트워크 장치가 네트워크 상에 마련된 형태를 나타내는 참고도이다.
일 실시예에서, 플로우 기반 네트워크 장치(101)는 도시된 바와 같이 사업자 네트워크 측과 가입자(104)가 연결된 네트워크 장치(102) 사이에 마련될 수 있다. 네트워크 장치(102)는 예를 들어 라우터 또는 스위치일 수 있다.
다른 실시예에서, 플로우 기반 네트워크 장치(102)는 도시된 바와 같이 사업자 네트워크 측의 네트워크 장치(102)와 여러 가입자 수용장치(108)를 가지는 집선 네트워크 장치(107) 사이에 마련될 수도 있다. 집선 네트워크 장치(107)는 예를 들어 L2 스위치 또는 L3 스위치일 수 있다.
플로우 기반 네트워크 장치(101, 102)는 해당 장치를 경유하는 패킷으로부터 플로우 정보를 추출하며, 플로우 정보를 기초로 각 플로우에 대역폭을 할당하는 기능을 한다. 본 실시예에서 플로우라 함은, 인터넷 트래픽을 구성하는 패킷들에 대 하여 소스 IP 주소(Source IP Address), 목적지 IP 주소(Destination IP Address), 소스 포트(Source Port), 목적지 포트(Destination Port), 프로토콜의 다섯 가지 속성을 식별자로 하여 특정되는 엔드-투-엔드(end-to-end) 트래픽의 단위를 의미한다. 그리고 플로우 정보란 상기된 소스 IP 주소, 목적지 IP 주소, 소스 포트, 목적지 포트, 프로토콜을 의미한다. 플로우 기반 네트워크 장치(101, 102)는 네트워크의 구성이나 트래픽 관리 목적에 따라 별도의 외부 연동 시스템(103)과 연동을 통하여 상기 기능을 제공할 수도 있다. 외부 연동 시스템(103)은 예를 들어 예를 들어, NMS(Network Management System)일 수 있다.
플로우 기반 네트워크 장치(101)은 가입자 별로 대역폭을 공평하게 사용하도록 보장하기 위해 해당 장치를 경유하는 패킷으로부터 플로우 정보를 추출하고 이를 기초로 각 플로우에 대역폭을 할당한다. 이를 위하여 플로우 기반 네트워크 장치(101)는 임의의 시점에서 장치(101)로부터 유출되는(또는 유입되는) 패킷들의 헤더 정보를 참조하여 플로우 정보를 추출하고, 추출된 플로우 정보를 예를 들면 테이블 형태로 관리 및 유지하는 기능을 가진다. 이 플로우 정보 테이블은 해당 시점에서 발견되는 모든 플로우의 플로우 정보를 유지하게 된다. 이러한 플로우 정보의 추출은 임의의 주기로 반복적으로 수행될 수 있으며, 그때마다 플로우 정보 테이블이 갱신될 수 있다.
도 2는 플로우 기반 네트워크 장치(101)에서 플로우 기반으로 대역폭을 제어하는 방법의 일 실시예를 나타낸 흐름도이다. 본 실시예는 다운로드 트래픽을 기준으로 대역폭을 제어하는 경우를 전제로 설명하기로 한다.
210단계에서, 플로우 기반 네트워크 장치(101)를 경유하는 패킷들에 대하여 패킷의 헤더 정보를 참조하여 플로우 정보를 추출한다. 본 단계에서는 장치(101)의 링크를 통해 유출되는 패킷을 모니터링하고, 모니터링된 패킷의 헤더를 분석함으로써 플로우 정보를 추출할 수 있다. 그리고 추출된 플로우 정보에 따라서 플로우 정보 테이블을 업데이트한다.
다음으로 220단계에서, 상기 추출된 플로우 정보의 목적지 IP를 기준으로 플로우를 분류한다. 즉, 플로우 정보 테이블에 유지되는 모든 플로우를 대상으로, 동일한 목적지 IP를 가지는 플로우들끼리 분류한다. 목적지 IP는 가입자를 식별하는 기준이 되므로, 본 단계를 통해 플로우 정보가 추출된 시점에서 장치(101)를 경유하는 모든 트래픽의 목적지에 해당하는 가입자가 정의되고, 또한 각 목적지 IP를 향해 몇 개의 플로우가 존재하는지가 정의된다.
다음으로 230단계에서, 네트워크 장치(101)와 연결된, 트래픽이 유통되는 물리적 인터페이스의 가용 대역폭을 기준으로 상기 220단계에서의 플로우 분류 결과 발생한 목적지 IP에 할당할 대역폭을 계산한다. 여기서, 목적지 IP 별로 상기 가용 대역폭이 공평하게 배분되도록 계산한다. 예를 들어 플로우 기반 네트워크 장치(101)와 네트워크 장치(102) 사이의 물리적 인터페이스의 가용 대역폭을 1Gbps라 하고, 220단계에서의 플로우 분류 결과 20개의 목적지 IP가 발생하였다면, 계산되는 대역폭은 1Gbps/20=50Mbps가 된다.
다음으로 240단계에서, 상기 230단계에서 계산된 각 목적지 IP 별 대역폭과 상기 220단계에서 분류된 결과, 즉 각 목적지 IP마다 몇 개의 플로우가 존재하는지 를 기초로 각 플로우에 할당할 대역폭을 계산한다. 여기서, 임의의 목적지 IP를 가지는 각 플로우에 할당할 대역폭을 계산함에 있어서, 230단계에서 계산된 목적지 IP에 대한 대역폭을 가지고 각 플로우에 공평하게 대역폭이 분배되도록 한다. 즉, 230단계에서 계산된 대역폭을 해당 목적지 IP를 가지는 플로우의 개수로 나눈다. 예컨대, 목적지 IP에 대하여 계산된 대역폭이 50Mbps이고, 어떤 목적지 IP를 가지는 플로우의 개수가 10개인 경우, 계산되는 각 플로우에 할당할 대역폭은 50Mbps/10=5Mbps가 된다.
다음으로 250단계에서는, 상기 240단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당한다. 그 결과 각 가입자들마다 동일한 대역폭을 점유하게 되며, 동일한 가입자를 향한 플로우들 역시 동일한 대역폭을 점유하게 된다.
다음으로, 260단계로 진행하여, 미리 정하여진 일정 시간이 경과하면, 다시 210단계로 돌아서 상기 210단계 내지 250단계를 반복한다. 인터넷 환경에서 플로우는 시시각각 생성되고 소멸되므로, 시간이 경과하면 과거 시점에 플로우 별로 할당된 대역폭은 현재 시점의 트래픽 상태를 유효하게 반영하지 못하게 된다. 따라서 본 실시예에서는 상기된 과정을 일정 주기마다 반복하여 수행함으로써 실시간으로 가입자 별로 대역폭을 공평하게 사용할 수 있도록 한다. 실행 주기는 미리 설정될 수 있으며, 예를 들면 수초로 설정할 수 있다. 설정 시간이 짧을수록 실시간으로 변화하는 트래픽 상황에 따라 보다 정확하게 대역폭 제어를 수행할 수 있다. 다만, 플로우 기반 네트워크 장치(101)의 성능이나 트래픽의 특성을 고려하여 적절한 값을 설정할 수 있다.
상기된 실시예는 다운로드 트래픽을 기준으로 대역폭을 제어하는 경우를 전제로 설명하였다. 업로드 트래픽을 기준으로 대역폭을 제어할 수 있음은 물론이며, 이 경우 220단계에서는 소스 IP를 기준으로 플로우를 분류하고, 230단계에서는 소스 IP 별로 할당할 대역폭을 계산하면 된다.
도 3은 플로우 기반 네트워크 장치(106)에서 플로우 기반으로 대역폭을 제어하는 방법의 일 실시예를 나타낸 흐름도이다. 본 실시예 역시 다운로드 트래픽을 기준으로 대역폭을 제어하는 경우를 전제로 설명하기로 한다.
플로우 기반 네트워크 장치(106)는 네트워크 장치(102)와 달리, 도시된 바와 같이 사업자 네트워크 측의 네트워크 장치(102)와 여러 가입자 수용장치(108)를 가지는 집선 네트워크 장치(107) 사이에 마련된다. 본 실시예와 같이 플로우 기반 네트워크 장치(106)가 집선 네트워크의 상위에서 플로우 별로 대역폭을 제어하는 경우, 집선 네트워크 장치(107)와 가입자 수용장치(108) 간의 물리적 인터페이스를 직접 인식할 수 없으므로, 가입자 별로 대역폭을 공평하게 사용하도록 보장하려면 도 2에서 설명된 실시예와 비교하여 추가적인 절차가 요구된다.
310단계에서, 플로우 기반 네트워크 장치(106)를 경유하는 패킷들에 대하여 플로우 정보를 추출하고, 320단계에서, 상기 추출된 플로우 정보의 목적지 IP를 기준으로 플로우를 분류한다. 310단계 및 320단계는 상술한 210단계 및 220단계와 동일하므로 구체적인 설명은 생략한다.
330단계에서, 상기 추출된 플로우 정보의 목적지 IP를 이용하여 플로우들을 가입자 수용장치 별로 그룹화한다. 여기서, 각 가입자 수용장치(108)에 연결된 가 입자들의 IP는 미리 정의되어 있으며, 플로우 기반 네트워크 장치(106)는 이에 관한 정보를 미리 가지고 있거나, 다른 네트워크 장치로부터 전달받을 수 있다. 상기 정보는 예컨대 각 가입자 수용장치(108)에 연결된 가입자들의 IP 리스트일 수 있다. 플로우 기반 네트워크 장치(106)는 이 정보를 참조함으로써 플로우 정보의 목적지 IP를 이용하여 플로우들을 가입자 수용장치(108) 별로 그룹화할 수 있다.
340단계에서, 집선 네트워크 장치(107)와 각 가입자 수용장치(108) 간의 물리적 인터페이스의 가용 대역폭을 기준으로 각 가입자 수용장치(108)에 연결된 목적지 IP 별로 할당할 대역폭을 계산한다. 집선 네트워크 장치(107)와 각 가입자 수용장치(108) 간의 물리적 인터페이스의 가용 대역폭에 관한 정보는 플로우 기반 네트워크 장치(106)가 미리 가지고 있거나, 다른 네트워크 장치로부터 전달받을 수 있다. 여기서, 가입자 수용장치(108)마다 목적지 IP 별로 해당 가용 대역폭이 공평하게 배분되도록 계산한다.
예컨대, 집선 네트워크 장치(107)와 첫 번째 가입자 수용장치(108) 간의 물리적 인터페이스의 가용 대역폭이 2Gbps이고, 집선 네트워크 장치(107)와 두 번째 가입자 수용장치(108) 간의 물리적 인터페이스의 가용 대역폭이 1Gbps이며, 상기 330단계에서의 그룹화 결과 각각 50개 및 20개의 목적지 IP가 발생하였다면, 첫 번째 가입자 수용장치(108)에 대하여 각 목적지 IP 별로 계산되는 대역폭은 2Gbps/50=40Mbps 이고, 두 번째 가입자 수용장치(108)에 대하여 각 목적지 IP 별로 계산되는 대역폭은 1Gbps/20=50Mbps 가 된다.
350단계에서, 상기 340단계에서 계산된 각 목적지 IP 별 대역폭과 상기 320 단계에서 분류된 결과, 즉 각 목적지 IP마다 몇 개의 플로우가 존재하는지를 기초로 각 플로우에 할당할 대역폭을 계산한다. 여기서, 임의의 목적지 IP를 가지는 각 플로우에 할당할 대역폭을 계산함에 있어서, 340단계에서 계산된 목적지 IP에 대한 대역폭을 가지고 각 플로우에 공평하게 대역폭이 분배되도록 한다. 즉, 340단계에서 계산된 대역폭을 해당 목적지 IP를 가지는 플로우의 개수로 나눈다.
다음으로 360단계에서는, 상기 350단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당한다. 그 결과 동일한 가입자 수용장치(108)에 연결된 각 가입자들마다 동일한 대역폭을 점유하게 되며, 동일한 가입자를 목적지로 하는 플로우들 역시 동일한 대역폭을 점유하게 된다.
도 2에서 설명된 실시예와 마찬가지로, 다음으로 370단계로 진행하여, 미리 정하여진 일정 시간이 경과하면, 다시 310단계로 돌아가서 상기 310단계 내지 360단계를 반복한다.
상기된 실시예는 도 2에서 설명된 실시예와 마찬가지로, 다운로드 트래픽을 기준으로 대역폭을 제어하는 경우를 전제로 설명하였다. 업로드 트래픽을 기준으로 대역폭을 제어할 수 있음은 물론이며, 이 경우 320단계에서는 소스 IP를 기준으로 플로우를 분류하고, 340단계에서는 소스 IP 별로 할당할 대역폭을 계산하면 된다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광 학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 플로우 기반 네트워크 장치가 네트워크 상에 마련된 형태를 나타내는 참고도이다.
도 2는 플로우 기반 네트워크 장치(101)에서 플로우 기반으로 대역폭을 제어하는 방법의 일 실시예를 나타낸 흐름도이다.
도 3은 플로우 기반 네트워크 장치(106)에서 플로우 기반으로 대역폭을 제어하는 방법의 일 실시예를 나타낸 흐름도이다.

Claims (8)

  1. 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법으로서,
    (a) 상기 네트워크 장치를 경유하는 패킷에 대하여 플로우 정보를 추출하는 단계;
    (b) 상기 추출된 플로우 정보의 소스 또는 목적지 IP를 기준으로 플로우를 분류하는 단계;
    (c) 상기 네트워크 장치의 물리적 인터페이스의 가용 대역폭을 기준으로 소스 또는 목적지 IP 별로 할당할 대역폭을 계산하는 단계;
    (d) 상기 (c) 단계에서 계산된 대역폭과 상기 (b) 단계에서 분류된 결과를 기초로 각 플로우에 할당할 대역폭을 계산하는 단계; 및
    (e) 상기 (d) 단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당하는 단계를 포함하는 것을 특징으로 하는 플로우 기반의 대역폭 제어 방법.
  2. 제1항에 있어서,
    상기 (a) 내지 (e) 단계는 소정 주기에 따라서 반복적으로 수행되는 것을 특징으로 하는 플로우 기반의 대역폭 제어 방법.
  3. 제1항에 있어서,
    상기 (c) 단계는, 상기 가용 대역폭이 소스 또는 목적지 IP에 공평하게 배분 되도록 계산하는 것을 특징으로 하는 동적 대역폭 할당 방법.
  4. 제1항에 있어서,
    상기 (d) 단계에서 임의의 소스 또는 목적지 IP를 가지는 각 플로우에 대해 할당할 대역폭을 계산함에 있어서, 상기 (c) 단계에서 계산된 대역폭이 해당 소스 또는 목적지 IP를 가지는 플로우에 공평하게 배분되도록 계산하는 것을 특징으로 하는 플로우 기반의 동적 대역폭 할당 방법.
  5. 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법으로서,
    (a) 상기 네트워크 장치를 경유하는 패킷에 대하여 플로우 정보를 추출하는 단계;
    (b) 상기 추출된 플로우 정보의 소스 또는 목적지 IP를 기준으로 플로우를 분류하는 단계;
    (c) 상기 추출된 플로우 정보의 목적지 또는 소스 IP를 이용하여 플로우를 가입자 수용장치 별로 그룹화하는 단계;
    (d) 집선 네트워크 장치와 가입자 수용장치 간의 물리적 인터페이스의 가용 대역폭을 기준으로 가입자 수용장치와 연결된 소스 또는 목적지 IP 별로 할당할 대역폭을 계산하는 단계;
    (e) 상기 (d) 단계에서 계산된 대역폭과 상기 (b) 단계에서 분류된 결과를 기초로 각 플로우에 할당할 대역폭을 계산하는 단계; 및
    (f) 상기 (e) 단계에서 계산된 대역폭에 따라서 각 플로우에 대역폭을 할당하는 단계를 포함하는 것을 특징으로 하는 플로우 기반의 대역폭 제어 방법.
  6. 제5항에 있어서,
    상기 (a) 내지 (f) 단계는 소정 주기에 따라서 반복적으로 수행되는 것을 특징으로 하는 플로우 기반의 대역폭 제어 방법.
  7. 제5항에 있어서,
    상기 (d) 단계는, 상기 가용 대역폭이 소스 또는 목적지 IP에 공평하게 배분되도록 계산하는 것을 특징으로 하는 동적 대역폭 할당 방법.
  8. 제5항에 있어서,
    상기 (e) 단계에서 임의의 소스 또는 목적지 IP를 가지는 각 플로우에 대해 할당할 대역폭을 계산함에 있어서, 상기 (d) 단계에서 계산된 대역폭이 해당 소스 또는 목적지 IP를 가지는 플로우에 공평하게 배분되도록 계산하는 것을 특징으로 하는 플로우 기반의 동적 대역폭 할당 방법.
KR1020090051548A 2009-06-10 2009-06-10 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법 KR20100132776A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090051548A KR20100132776A (ko) 2009-06-10 2009-06-10 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090051548A KR20100132776A (ko) 2009-06-10 2009-06-10 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법

Publications (1)

Publication Number Publication Date
KR20100132776A true KR20100132776A (ko) 2010-12-20

Family

ID=43508331

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090051548A KR20100132776A (ko) 2009-06-10 2009-06-10 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법

Country Status (1)

Country Link
KR (1) KR20100132776A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140122379A (ko) * 2013-04-10 2014-10-20 한국전자통신연구원 네트워크 장치의 혼잡 제어 방법 및 장치
WO2015030491A1 (ko) * 2013-08-28 2015-03-05 주식회사 케이티 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140122379A (ko) * 2013-04-10 2014-10-20 한국전자통신연구원 네트워크 장치의 혼잡 제어 방법 및 장치
WO2015030491A1 (ko) * 2013-08-28 2015-03-05 주식회사 케이티 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법
CN105556908A (zh) * 2013-08-28 2016-05-04 Kt株式会社 基于多流式分组的带宽提供方法
US10432554B2 (en) 2013-08-28 2019-10-01 Kt Corporation Bandwidth providing method based on multi-flow grouping

Similar Documents

Publication Publication Date Title
JP4787669B2 (ja) インラインネットワークシミュレータ及びその方法
US9819607B2 (en) Method and system for resource coherency and analysis in a network
US8427958B2 (en) Dynamic latency-based rerouting
US11677665B2 (en) Systems and methods for identifying candidate flows in data packet networks
JP7434552B2 (ja) 伝送品質検出方法、装置およびシステム、ならびに記憶媒体
US8879393B2 (en) Quality of service (QoS) configuration for network devices with multiple queues
CA2698255C (en) Intelligent collection and management of flow statistics
US9455921B2 (en) End to end network management based on quality of service adjustments
US20210119934A1 (en) Quality of service control method and device for software-defined networking
US9596182B2 (en) Controlling non-congestion controlled flows
JP5405498B2 (ja) アプリケーションアウェアネスを用いてサービスの終端間ｑｏｅを監視するインバウンド機構
US8203956B1 (en) Method and apparatus providing a precedence drop quality of service (PDQoS)
Di Dio et al. Exploiting state information to support QoS in software-defined WSNs
US20160248652A1 (en) System and method for classifying and managing applications over compressed or encrypted traffic
JP2013179678A (ja) ルータ装置
KR20100132776A (ko) 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법
Cardozo et al. Bufferbloat systematic analysis
KR102025426B1 (ko) Sdn 기반의 통신 노드에서의 트래픽 과적에 따른 서비스 품질 저하를 해소하기 위한 대역폭 제어 방법 및 장치
JP4537937B2 (ja) 輻輳制御方法、輻輳制御プログラム、および、輻輳制御システム
JP5970015B2 (ja) パケット中継装置
CA3033780C (en) Dynamic congestion management
CN118233111A (zh) 攻击检测方法、***及存储介质
Sankar et al. FLOW BASED ALGORITHM FOR DYNAMIC BUFFER ALLOCATION
Köhnen Autonomous Quality of Service management and policing in unmanaged Local Area Networks
Yan Traffic Engineering in Packet/Circuit Hybrid Networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application