KR101013764B1 - Apparatus and method for network congestion control - Google Patents

Apparatus and method for network congestion control Download PDF

Info

Publication number
KR101013764B1
KR101013764B1 KR1020080103542A KR20080103542A KR101013764B1 KR 101013764 B1 KR101013764 B1 KR 101013764B1 KR 1020080103542 A KR1020080103542 A KR 1020080103542A KR 20080103542 A KR20080103542 A KR 20080103542A KR 101013764 B1 KR101013764 B1 KR 101013764B1
Authority
KR
South Korea
Prior art keywords
information
multicast
loads
queue
reference value
Prior art date
Application number
KR1020080103542A
Other languages
Korean (ko)
Other versions
KR20100044414A (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 KR1020080103542A priority Critical patent/KR101013764B1/en
Publication of KR20100044414A publication Critical patent/KR20100044414A/en
Application granted granted Critical
Publication of KR101013764B1 publication Critical patent/KR101013764B1/en

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/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • 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/80—Actions related to the user profile or the type of traffic
    • H04L47/806—Broadcast or multicast traffic

Landscapes

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

Abstract

본 발명은 네트워크 혼잡 제어 장치 및 방법에 관한 것으로, 개시된 네트워크 혼잡 제어 장치는 네트워크의 멀티캐스트 트래픽에 의해 큐에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악하는 멀티캐스트 트래픽 관리부와, 멀티캐스트 트래픽을 트래픽 별로 멀티캐스트 부하 수에 따라 구분하는 패킷 구분부와, 패킷 구분부에 의해 구분된 패킷을 받아서 평균 큐 크기 및 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 큐에 입력하는 패킷 드롭부를 포함하며, 네트워크의 혼잡 제어 및 회피를 위한 멀티캐스트 트래픽 관리에 있어서 멀티캐스트 트래픽의 부하 수를 기반으로 하여 서로 다른 드롭 확률을 적용함으로써, 가중치랜덤조기감지 기법 등을 멀티캐스트 트래픽에 적용할 수 있는 이점이 있다. The present invention relates to an apparatus and method for controlling network congestion. The disclosed network congestion control apparatus includes a multicast traffic management unit that counts the amount of packets input to a queue by multicast traffic of a network to determine an average queue size and the number of multicast loads. And a packet separator that separates the multicast traffic according to the number of multicast loads for each traffic, and a packet that is separated by the packet separator and not drop by applying different drop probabilities according to the average queue size and the number of multicast loads. It includes a packet drop unit for inputting a packet to a queue, and by applying different drop probabilities based on the number of loads of multicast traffic in multicast traffic management for congestion control and avoidance of a network, a weight random early detection scheme, etc. To apply multicast traffic to The.

혼잡 제어, 혼잡 회피, RED 기법, 랜덤조기감지 기법, WRED 기법, 가중치랜덤조기감지 기법 Congestion Control, Congestion Avoidance, RED Technique, Random Early Detection Technique, WRED Technique, Weighted Random Early Detection Technique

Description

네트워크 혼잡 제어 장치 및 방법{APPARATUS AND METHOD FOR NETWORK CONGESTION CONTROL}Network congestion control device and method {APPARATUS AND METHOD FOR NETWORK CONGESTION CONTROL}

본 발명은 네트워크 혼잡 제어에 관한 것으로서, 더욱 상세하게는 멀티캐스트 혼잡 제어 및 회피를 위해 멀티캐스트 트래픽의 부하 수를 기반으로 하여 큐를 관리하는 네트워크 혼잡 제어 장치 및 방법에 관한 것이다.The present invention relates to network congestion control, and more particularly, to a network congestion control apparatus and method for managing a queue based on the number of loads of multicast traffic for multicast congestion control and avoidance.

네트워크 시스템의 혼잡 현상을 해소하거나 피하기 위한 종래 기술로서 랜덤조기감지(Random Early Detection 또는 Random Early Discard 또는 Random Early Drop) 기법이 알려져 있다.Random early detection (Random Early Detection or Random Early Discard or Random Early Drop) technique is known as a conventional technique for eliminating or avoiding congestion in network systems.

랜덤조기감지 기법은 큐(queue)가 오버플로우 되기 전에 랜덤하게 선택한 패킷을 버림으로써 큐가 오버플로우 되는 것을 조절할 수 있는 방식이다. 도 1은 이러한 랜덤조기감지 기법에 의한 큐 크기에 따른 패킷 드롭 확률을 나타낸 그래프이다.The random early detection technique can control the overflow of a queue by discarding a randomly selected packet before the queue overflows. 1 is a graph showing packet drop probability according to queue size by the random early detection scheme.

랜덤조기감지 기법에 의하면, 모든 패킷을 받아들이는 평균 큐 크기(Average Queue Size, AQS)의 기준치(threshold)를 의미하는 최소 기준치(THmin), 모든 패킷을 버리는 기준치를 의미하는 최대 기준치(THmax), 최소 기준치(THmin)와 최대 기준치(THmax) 사이의 드롭 확률에 대한 변화 기울기를 결정하는 최대 랜덤 드롭 확률(P)이 사전에 설정된다.According to the random early detection scheme, the minimum threshold (TH min ), which means the threshold of the average queue size (AQS) that receives all packets, and the maximum threshold (TH max, which means the threshold of discarding all packets) ), The maximum random drop probability P that determines the slope of the change in drop probability between the minimum reference value TH min and the maximum reference value TH max is set in advance.

평균 큐 크기(Average Queue Size, AQS)가 최소 기준치보다 작은 경우에는 어떤 패킷도 버리지 않고 큐에 저장하며(무 드롭 구간), 평균 큐 크기가 최소 기준치와 최대 기준치의 사이 값일 경우에는 평균 큐 사이즈에 따라 특정한 드롭 확률 값을 가지고 랜덤하게 선택한 패킷을 버리고(랜덤 드롭 구간), 평균 큐 사이즈가 최대 기준치보다 큰 경우는 드롭 확률 값은 100%가 되어 모든 패킷을 버린다(전체 드롭 구간). 즉 혼잡의 정도가 더 심해질수록 많은 패킷을 드롭함으로써 입력되는 트래픽의 양을 줄인다.If the average queue size (AQS) is less than the minimum threshold, no packets are discarded and stored in the queue (no drop interval) .If the average queue size is between the minimum and maximum threshold, the average queue size Accordingly, randomly selected packets with a certain drop probability value are discarded (random drop interval). If the average queue size is larger than the maximum reference value, the drop probability value is 100% and all packets are discarded (total drop interval). In other words, as the degree of congestion gets worse, the amount of incoming traffic is reduced by dropping more packets.

이와 같은 랜덤조기감지 기법은 트래픽에 대한 구분이 없이 모든 패킷들을 동일하게 처리하는 문제점이 있었다.Such a random early detection technique has a problem in that all packets are treated the same without distinguishing traffic.

한편, 종래의 다른 기술로서 랜덤조기감지 기법의 문제점을 해결하기 위한 가중치랜덤조기감지(Weighted RED) 기법이 제안되었다. 가중치랜덤조기감지 기법은 각각의 트래픽별로 다른 가중치를 부여하여 트래픽별로 패킷이 드롭될 확률을 다르게 한다. 도 2는 이러한 가중치랜덤조기감지 기법에 의한 평균 큐 크기에 따른 패킷 드롭 확률을 나타낸 그래프이다.Meanwhile, as another conventional technique, a weighted random RED technique for solving the problems of the random early detection technique has been proposed. The weighted random early detection scheme gives different weights for each traffic to vary the probability of dropping packets for each traffic. 2 is a graph showing packet drop probability according to the average queue size by the weighted random early detection scheme.

가중치랜덤조기감지 기법에서는 트래픽들간에 다른 최소 기준치(TH1min, TH2min), 최대 기준치(TH1max, TH2max), 최대 랜덤 드롭 확률(P1, P2)이 사전에 설정되어서 중요한 트래픽의 패킷 드롭 확률을 작게 하여 손실을 줄일 수 있다.In the weighted random early detection scheme, the minimum thresholds (TH1 min , TH2 min ), the maximum thresholds (TH1 max , TH2 max ), and the maximum random drop probabilities (P1, P2), which are different among the traffic, are set in advance, so that the packet drop probability of important traffic is preset. To reduce the loss can be reduced.

우선 순위가 높은 패킷에 대해서는 보통의 패킷에 비해 패킷 폐기 비율이 작아야 하므로 최소 기준치(TH2min)와 최대 기준치(TH2max)가 모두 그래프의 오른쪽으로 이동되며, 우선 순위가 낮은 패킷에 대해서는 패킷 폐기 비율이 증가하므로 최소 기준치(TH1min)와 최대 기준치(TH1max)가 모두 왼쪽으로 이동된다. 이에 따라 무 드롭과 랜덤 드롭 구간 및 전체 드롭 구간이 변화된다.For higher priority packets, the packet discard rate should be lower than for normal packets, so both the minimum threshold (TH2 min ) and the maximum threshold (TH2 max ) are moved to the right side of the graph. This increase causes both the minimum reference value TH1 min and the maximum reference value TH1 max to move to the left. Accordingly, the no drop, the random drop period, and the entire drop period are changed.

종래 기술에 따른 랜덤조기감지 기법과 가중치랜덤조기감지 기법은 멀티캐스트의 특성이 고려되지 않고 있다. 멀티캐스트 전송은 일대일 연결을 이용하는 유니캐스트와는 달리 일대다, 다대다, 다대일 연결을 이용하는 다수의 부하들이 통신을 하기 때문에 패킷 손실이 발생하게 되면 유니캐스트와는 달리 이용하는 다수의 부하들이 영향을 받게 된다. 즉, 유니캐스트에서는 하나의 부하가 패킷을 못 받지만 멀티캐스트에서는 다수의 부하가 트래픽 전송에 참여하기 때문에 다수의 부하가 패킷 전송을 못 받거나 패킷 전송을 못 받은 부하로 인하여 다른 부하들의 전송에 영향을 주는 문제점이 발생하게 된다.The random early detection scheme and the weighted random early detection scheme according to the prior art do not consider the characteristics of multicast. Unlike unicast, which uses a one-to-one connection, multicast transmissions communicate with multiple loads that use one-to-many, many-to-many, and many-to-one connections. Will receive. In other words, in unicast, one load does not receive a packet, but in multicast, a plurality of loads participate in traffic transmission, and thus, a load that does not receive a packet or receives a packet does not affect the transmission of other loads. The problem arises.

본 발명은 이러한 종래 기술의 문제점을 해결하기 위해 제안한 것으로서, 네 트워크의 혼잡 제어 및 회피를 위한 멀티캐스트 트래픽 관리에 있어서 멀티캐스트 트래픽의 부하 수를 기반으로 하여 서로 다른 드롭 확률을 적용하는 네트워크 혼잡 제어 장치 및 방법을 제공한다.The present invention has been proposed to solve the problems of the prior art, the network congestion control to apply different drop probability based on the number of load of multicast traffic in the multicast traffic management for congestion control and avoidance of the network An apparatus and method are provided.

본 발명의 제 1 관점으로서 네트워크 혼잡 제어 장치는, 네트워크의 멀티캐스트 트래픽에 의해 큐에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악하는 멀티캐스트 트래픽 관리부와, 상기 멀티캐스트 트래픽을 트래픽 별로 상기 멀티캐스트 부하 수에 따라 구분하는 패킷 구분부와, 상기 패킷 구분부에 의해 구분된 패킷을 받아서 상기 평균 큐 크기 및 상기 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 상기 큐에 입력하는 패킷 드롭부를 포함한다.In accordance with a first aspect of the present invention, a network congestion control apparatus includes a multicast traffic management unit that counts the amount of packets input to a queue by multicast traffic of a network to determine an average queue size and the number of multicast loads, and the multicast traffic. Packet which is not classified according to the number of multicast loads for each traffic, and packets that are not dropped by receiving packets classified by the packet separator and applying different drop probabilities according to the average queue size and the number of multicast loads. It includes a packet drop unit for inputting into the queue.

여기서, 상기 멀티캐스트 부하 수는, 상기 네트워크의 멀티캐스트 서비스에 참여한 사용자 수 또는 상기 멀티캐스트 서비스를 위해 상기 멀티캐스트 트래픽을 주거나 받는 단말 수를 의미한다.Here, the number of multicast loads refers to the number of users participating in the multicast service of the network or the number of terminals that transmit or receive the multicast traffic for the multicast service.

상기 멀티캐스트 트래픽 관리부는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보를 관리하며, 상기 패킷 구분부는, 상기 멀티캐스트 트래픽 관리부로부터 제공되는 상기 멀티캐스트 식별자에 대한 정보 및 상기 멀티캐스트 부하 수에 대한 정보에 의거하여 상기 멀티캐스트 트래픽을 구분한다.The multicast traffic management unit manages information on a multicast identifier with respect to the multicast traffic, and the packet division unit may include information on the multicast identifier and the number of multicast loads provided from the multicast traffic management unit. The multicast traffic is classified based on the information.

상기 멀티캐스트 트래픽 관리부는, 상기 큐에 대한 정보, 모든 패킷을 상기 큐에 입력하는 평균 큐 크기의 최소 기준치에 대한 정보, 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보, 상기 최소 기준치와 상기 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보, 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보 중에서 적어도 어느 하나 이상의 정보를 더 관리한다.The multicast traffic manager may include information on the queue, information on the minimum reference value of the average queue size for all packets input to the queue, information on the maximum reference value of the average queue size for dropping all packets, and the minimum reference value. At least one of the information on the maximum random drop probability to determine the drop probability change slope between the maximum reference value, the information on the drop probability by the average queue size stored in the queue is further managed.

상기 멀티캐스트 트래픽 관리부는, 상기 최소 기준치에 대한 정보, 최대 기준치에 대한 정보, 또는 최대 랜덤 드롭 확률에 대한 정보 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 다른 값을 가지도록 관리하며, 상기 최소 기준치에 대한 정보, 상기 최대 기준치에 대한 정보, 상기 최대 랜덤 드롭 확률에 대한 정보, 또는 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 동적으로 변하게 하거나 정적으로 할당하여 상기 패킷 드롭부에게 제공한다.The multicast traffic management unit may have at least one of the information on the minimum reference value, the information on the maximum reference value, or the information on the maximum random drop probability according to the information on the number of multicast loads. And managing at least one of information on the minimum reference value, information on the maximum reference value, information on the maximum random drop probability, or drop probability by the average queue size stored in the queue. The packet drop unit may be dynamically changed or statically allocated according to information about the packet drop unit.

상기 패킷 구분부는, 상기 멀티캐스트 트래픽을 상기 멀티캐스트 부하 수에 따라 구분할 때에 플로우 기반 또는 클래스 기반으로 구분한다.The packet division unit classifies the multicast traffic according to the number of multicast loads based on flow or class.

상기 패킷 드롭부에서 상기 멀티캐스트 부하 수에 따라 다르게 적용하는 상기 드롭 확률에 대한 정보는, 상기 멀티캐스트 트래픽 관리부가 결정하여 상기 패킷 드롭부에게 제공하거나 상기 패킷 드롭부가 결정하거나 또는 상기 멀티캐스트 부하 수에 대한 정보를 제공받아 결정하는 외부로부터 제공받는다.The information on the drop probability that the packet drop unit applies differently according to the number of multicast loads is determined by the multicast traffic management unit and provided to the packet drop unit, the packet drop unit is determined, or the number of multicast loads. Receives information about and is provided from outside to determine.

본 발명의 제 2 관점으로서 네트워크 트래픽 혼잡 제어 방법은, 상기 네트워크의 멀티캐스트 트래픽에 의해 큐에 입력되는 패킷량을 카운트하여 평균 큐 크기 와 멀티캐스트 부하 수를 파악하는 단계와, 상기 멀티캐스트 트래픽을 트래픽 별로 상기 멀티캐스트 부하 수에 따라 구분하는 단계와, 구분한 상기 멀티캐스트 트래픽에 대해 상기 평균 큐 크기 및 상기 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 상기 큐에 입력하는 단계를 포함한다.According to a second aspect of the present invention, there is provided a network traffic congestion control method, comprising: counting an amount of packets input to a queue by multicast traffic of the network to determine an average queue size and a number of multicast loads; Classifying the traffic according to the number of multicast loads and inputting packets not dropped by applying different drop probabilities depending on the average queue size and the number of multicast loads to the divided multicast traffic. Steps.

여기서, 상기 멀티캐스트 부하 수는, 상기 네트워크의 멀티캐스트 서비스에 참여한 사용자 수 또는 상기 멀티캐스트 서비스를 위해 상기 멀티캐스트 트래픽을 주거나 받는 단말 수를 의미한다.Here, the number of multicast loads refers to the number of users participating in the multicast service of the network or the number of terminals that transmit or receive the multicast traffic for the multicast service.

상기 구분하는 단계는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보 및 상기 멀티캐스트 부하 수에 대한 정보에 의거하여 구분한다.The dividing may be performed based on information on a multicast identifier and information on the number of multicast loads for the multicast traffic.

상기 파악하는 단계는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보, 상기 큐에 대한 정보, 모든 패킷을 상기 큐에 입력되는 평균 큐 크기의 최소 기준치에 대한 정보, 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보, 상기 최소 기준치와 상기 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보, 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보 중에서 적어도 어느 하나 이상의 정보를 더 파악한다.The determining may include: information on a multicast identifier, information on the queue, information on a minimum reference value of an average queue size of all packets input to the queue, and an average queue of dropping all packets with respect to the multicast traffic. At least one of information on the maximum reference value of the size, information on the maximum random drop probability to determine the drop probability change slope between the minimum reference value and the maximum reference value, information about the drop probability by the average queue size stored in the queue Learn more about the above information.

상기 파악하는 단계는, 상기 최소 기준치에 대한 정보, 상기 최대 기준치에 대한 정보, 상기 최대 랜덤 드롭 확률에 대한 정보, 또는 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 동적으로 변하게 하거나 정적으로 할당하여 상기 큐에 입력하는 단계에서 이용되게 한다.The determining may include multiplying at least one of information on the minimum reference value, information on the maximum reference value, information on the maximum random drop probability, or drop probability based on an average queue size stored in the queue. Depending on the information on the number of cast loads, it may be dynamically changed or statically allocated to be used in the step of entering the queue.

상기 구분하는 단계는, 상기 멀티캐스트 트래픽을 상기 멀티캐스트 부하 수에 따라 구분할 때에 플로우 기반 또는 클래스 기반으로 구분한다.In the dividing step, when the multicast traffic is classified according to the multicast load number, the multicast traffic is classified based on flow or class.

상기 큐에 입력하는 단계에서 상기 멀티캐스트 부하 수에 따라 다르게 적용하는 상기 드롭 확률에 대한 정보는, 상기 파악하는 단계를 통해 파악된 상기 멀티캐스트 부하 수에 따라 결정하거나 상기 멀티캐스트 부하 수에 대한 정보를 외부로 제공한 후에 상기 외부로부터 제공받는다.The information on the drop probability to be applied differently according to the number of multicast loads in the step of inputting to the queue is determined according to the number of multicast loads determined through the determining or the information on the number of multicast loads. After providing to the outside is provided from the outside.

본 발명에 의하면 네트워크의 혼잡 제어 및 회피를 위한 멀티캐스트 트래픽 관리에 있어서 멀티캐스트 트래픽의 부하 수를 기반으로 하여 서로 다른 드롭 확률을 적용함으로써, 가중치랜덤조기감지 기법 등을 멀티캐스트 트래픽에 적용할 수 있는 효과가 있다.According to the present invention, in the multicast traffic management for congestion control and avoidance of the network, a weighted random early detection scheme can be applied to multicast traffic by applying different drop probabilities based on the number of loads of the multicast traffic. It has an effect.

이하, 본 발명의 일부 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 아울러 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.Hereinafter, some embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

도 3은 본 발명의 실시예에 따른 네트워크 혼잡 제어 장치의 구성도이다.3 is a block diagram of a network congestion control apparatus according to an embodiment of the present invention.

이에 나타낸 바와 같이 네트워크 혼잡 제어 장치는, 네트워크의 멀티캐스트 트래픽에 의해 큐(111, 113, 115)에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악하는 멀티캐스트 트래픽 관리부(120)와, 멀티캐스트 트래픽을 트래픽 별로 멀티캐스트 부하 수에 따라 구분하는 패킷 구분부(130)와, 패킷 구분부에 의해 구분된 패킷을 받아서 평균 큐 크기 및 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 큐(111, 113, 115)에 입력하는 패킷 드롭부(140)를 포함하여 구성된다.As shown in the figure, the network congestion control apparatus 120 counts the amount of packets input to the queues 111, 113, and 115 by the multicast traffic of the network to determine the average queue size and the number of multicast loads. Packet divider 130 for dividing the multicast traffic according to the number of multicast loads, and different drop probabilities depending on the average queue size and the number of multicast loads. And a packet drop unit 140 for inputting packets not dropped into the queues 111, 113, and 115.

패킷 드롭부(140)는 패킷 구분부(130)에 의해 멀티캐스트 부하 수에 따라 구분되어 입력되는 멀티캐스트 트래픽을 각각 다른 드롭 확률을 적용하여 처리하는 제 1 드로퍼(141)와 제 2 드로퍼(143) 및 제 3 드로퍼(145)를 포함한다.The packet drop unit 140 is a first dropper 141 and the second dropper 143 for processing the multicast traffic divided by the packet separator 130 according to the number of multicast loads by applying different drop probabilities. ) And a third dropper 145.

도면 중 미설명 부호인 150은 큐(111, 113, 115)에 저장된 패킷을 스케줄링하는 스케쥴러이다.In the drawing, reference numeral 150 denotes a scheduler for scheduling the packets stored in the queues 111, 113, and 115.

멀티캐스트 트래픽 관리부(120)에서 파악하는 멀티캐스트 부하 수는 네트워크의 멀티캐스트 서비스에 참여한 사용자 수 또는 멀티캐스트 서비스를 위해 멀티캐스트 트래픽을 주거나 받는 단말 수를 의미한다.The number of multicast loads identified by the multicast traffic management unit 120 refers to the number of users participating in the multicast service of the network or the number of terminals that transmit or receive multicast traffic for the multicast service.

멀티캐스트 트래픽 관리부(120)는 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보를 관리하며, 패킷 구분부(130)는 멀티캐스트 트래픽 관리부(120)로부터 제공되는 멀티캐스트 식별자에 대한 정보 및 멀티캐스트 부하 수에 대한 정보에 의거하여 멀티캐스트 트래픽을 구분한다. 이를 위해 멀티캐스트 트래픽 관리부(120)에 의해 파악 및 관리되는 멀티캐스트 트래픽 관리 정보의 구성요소를 도 4에 나타내었다.The multicast traffic manager 120 manages information on the multicast identifier for the multicast traffic, and the packet separator 130 multicast loads and information on the multicast identifier provided from the multicast traffic manager 120. The multicast traffic is classified based on the number information. To this end, the components of the multicast traffic management information identified and managed by the multicast traffic management unit 120 are illustrated in FIG. 4.

도 4에 나타낸 바와 같이 멀티캐스트 트래픽 관리 정보는 멀티캐스트 식별자에 대한 정보(201), 멀티캐스트 부하 수에 대한 정보(202), 큐에 대한 정보(203), 모든 패킷을 큐에 입력하는 평균 큐 크기의 최소 기준치에 대한 정보(204), 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보(205), 최소 기준치와 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보(206), 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보(207)를 포함할 수 있다.As shown in FIG. 4, the multicast traffic management information includes information on the multicast identifier 201, information on the number of multicast loads 202, information on the queue 203, and an average queue for inputting all packets to the queue. Information on the minimum threshold of size (204), information on the maximum threshold of the average queue size to drop all packets (205), and information on the maximum random drop probability of determining the slope of the drop probability change between the minimum and maximum threshold. 206 may include information 207 on the drop probability by the average queue size stored in the queue.

이처럼 멀티캐스트 트래픽 관리부(120)는 도 4와 같은 멀티캐스트 트래픽 관리 정보를 파악 및 관리함에 있어서, 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 또는 최대 랜덤 드롭 확률에 대한 정보(206) 중에서 적어도 어느 하나의 정보를 멀티캐스트 부하 수에 대한 정보(202)에 따라 다른 값을 가지도록 관리하며, 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 최대 랜덤 드롭 확률에 대한 정보(206), 또는 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보(207) 중에서 적어도 어느 하나의 정보를 멀티캐스트 부하 수에 대한 정보(202)에 따라 동적으로 변하게 하거나 정적으로 할당하여 패킷 드롭부(140)에게 제공할 수 있다. 예컨대, 멀티캐스트 트래픽 관리부(120)는 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 및 최대 랜덤 드롭 확률에 대한 정보(206)를 멀티캐스트 부하 수에 대한 정보(202)에 따라 다른 값을 가지도록 관리하며, 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 최대 랜덤 드롭 확률에 대한 정보(206), 및 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대 한 정보(207)를 멀티캐스트 부하 수에 대한 정보(202)에 따라 동적으로 변하게 하거나 정적으로 할당하여 패킷 드롭부(140)에게 제공할 수 있다.As described above, the multicast traffic management unit 120 identifies and manages the multicast traffic management information as shown in FIG. 4. The multicast traffic management unit 120 includes information about the minimum reference value 204, information about the maximum reference value 205, or the maximum random drop probability. At least one of the information 206 is managed to have a different value according to the information 202 on the number of multicast loads, information 204 for the minimum reference value, information 205 for the maximum reference value, and maximum At least one of the information about the random drop probability 206 or the information about the drop probability by the average queue size stored in the queue 207 dynamically changes according to the information about the number of multicast loads 202 or Static allocation may be provided to the packet drop unit 140. For example, the multicast traffic management unit 120 may include information 204 for the minimum reference value, information 205 for the maximum reference value, and information 206 for the maximum random drop probability 206 for information on the number of multicast loads 202. To have different values according to the information, the minimum reference value 204, the maximum reference value 205, the maximum random drop probability information 206, and the drop probability by the average queue size stored in the queue The information 207 may be dynamically changed or statically allocated according to the information 202 on the number of multicast loads, and provided to the packet drop unit 140.

패킷 구분부(140)의 제 1 내지 제 3 드로퍼(141, 143, 145)는 멀티캐스트 트래픽을 멀티캐스트 부하 수에 따라 구분할 때에 플로우 기반 또는 클래스 기반으로 구분할 수 있다. 아울러, 패킷 드롭부(140)에서 멀티캐스트 부하 수에 따라 다르게 적용하는 드롭 확률에 대한 정보는 멀티캐스트 트래픽 관리부(120)가 결정하여 패킷 드롭부(140)에게 제공하거나 패킷 드롭부(140)가 곧바로 결정하거나 또는 멀티캐스트 부하 수에 대한 정보를 외부로 제공하여 외부에 의해 결정된 것을 제공받을 수도 있다.The first to third droppers 141, 143, and 145 of the packet separator 140 may classify the multicast traffic according to the number of multicast loads, based on flow or class. In addition, the information about the drop probability that the packet drop unit 140 applies differently according to the number of multicast loads is determined by the multicast traffic management unit 120 and provided to the packet drop unit 140 or the packet drop unit 140 is provided. The decision may be made immediately, or the information determined by the outside may be provided by providing information on the number of multicast loads to the outside.

이와 같이 구성된 본 발명의 실시예에 따른 네트워크 혼잡 제어 장치에 의한 네트워크 혼잡 제어 및 회피 과정에 대해 도 5의 흐름도를 참조하여 설명하기로 한다.A network congestion control and avoidance process by the network congestion control apparatus according to the embodiment of the present invention configured as described above will be described with reference to the flowchart of FIG. 5.

먼저, 멀티캐스트 트래픽 관리부(120)는 큐(111, 113, 115)에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악한다. 여기서 멀티캐스트 부하 수는 네트워크의 멀티캐스트 서비스에 참여한 사용자 수 또는 멀티캐스트 서비스를 위해 멀티캐스트 트래픽을 주거나 받는 단말 수를 의미한다(S301).First, the multicast traffic manager 120 counts the amount of packets input to the queues 111, 113, and 115 to determine the average queue size and the number of multicast loads. Here, the number of multicast loads refers to the number of users participating in the multicast service of the network or the number of terminals that transmit or receive multicast traffic for the multicast service (S301).

그리고, 멀티캐스트 트래픽 관리부(120)는 파악된 평균 큐 크기와 멀티캐스트 부하 수에 의거하여 멀티캐스트 부하 수에 따라 서로 다른 드롭 확률을 가지도록 드롭 확률을 결정한다.The multicast traffic manager 120 determines a drop probability to have different drop probabilities according to the number of multicast loads based on the identified average queue size and the number of multicast loads.

여기서, 멀티캐스트 트래픽 관리부(120)는 멀티캐스트 트래픽에 대한 관리 정보로서, 멀티캐스트 식별자에 대한 정보(201), 멀티캐스트 부하 수에 대한 정보(202), 큐에 대한 정보(203), 모든 패킷을 큐에 입력하는 평균 큐 크기의 최소 기준치에 대한 정보(204), 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보(205), 최소 기준치와 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보(206), 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보(207) 등을 관리하며, 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 또는 최대 랜덤 드롭 확률에 대한 정보(206) 중에서 적어도 어느 하나의 정보를 멀티캐스트 부하 수에 대한 정보(202)에 따라 다른 값을 가지도록 관리한다.Here, the multicast traffic management unit 120 is management information on the multicast traffic, information about the multicast identifier 201, information about the number of multicast load 202, information about the queue 203, all packets Information about the minimum reference value of the average queue size for entering the queue (204), information about the maximum reference value of the average queue size for dropping all packets (205), and determines the slope of the drop probability change between the minimum reference value and the maximum reference value. Manages information 206 for the maximum random drop probability, information 207 for the drop probability by the average queue size stored in the queue, information 204 for the minimum reference value, information 205 for the maximum reference value, Alternatively, at least one of the information 206 for the maximum random drop probability is managed to have a different value according to the information 202 for the number of multicast loads.

이때, 멀티캐스트 트래픽 관리부(120)는 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 최대 랜덤 드롭 확률에 대한 정보(206), 또는 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보(207) 중에서 적어도 어느 하나의 정보를 멀티캐스트 부하 수에 대한 정보(202)에 따라 동적으로 변하게 하거나 정적으로 할당하여 패킷 드롭부(140)에게 제공한다. 예컨대, 최소 기준치에 대한 정보(204), 최대 기준치에 대한 정보(205), 최대 랜덤 드롭 확률에 대한 정보(206), 및 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보(207)를 멀티캐스트 부하 수에 대한 정보(202)에 따라 동적으로 변하게 하거나 정적으로 할당하여 패킷 드롭부(140)에게 제공한다(S303).In this case, the multicast traffic manager 120 may determine information about a minimum reference value 204, information about a maximum reference value 205, information about a maximum random drop probability 206, or a drop probability based on an average queue size stored in a queue. At least one of the information 207 for the information is dynamically changed or statically allocated according to the information 202 for the number of multicast loads, and provided to the packet drop unit 140. For example, the information 204 for the minimum reference value, the information 205 for the maximum reference value, the information 206 for the maximum random drop probability, and the information 207 for the drop probability by the average queue size stored in the queue are multiplied. The packet drop unit 140 is dynamically changed or statically allocated according to the information on the number of cast loads 202 (S303).

그리고, 멀티캐스트 트래픽 관리부(120)는 파악된 멀티캐스트 식별자에 대한 정보(201) 및 멀티캐스트 부하 수에 대한 정보(202)를 패킷 구분부(130)에게 제공 하며, 패킷 구분부(130)는 멀티캐스트 트래픽 관리부(120)로부터 제공되는 멀티캐스트 식별자에 대한 정보(201) 및 멀티캐스트 부하 수에 대한 정보(202)에 의거하여 멀티캐스트 트래픽을 플로우 기반 또는 클래스 기반으로 구분하여 그 구분 결과에 따라 패킷 드롭부(140)의 제 1 내지 제 3 드로퍼(141, 143, 145)에게 제공한다(S305).In addition, the multicast traffic manager 120 provides the packet divider 130 with information 201 on the identified multicast identifier and information 202 on the number of multicast loads, and the packet divider 130 Based on the information 201 on the multicast identifier provided from the multicast traffic management unit 120 and the information on the number of multicast loads 202, the multicast traffic is divided into flow-based or class-based and according to the classification result. The first to third droppers 141, 143, and 145 of the packet drop unit 140 are provided (S305).

다음으로, 패킷 드롭부(140)의 제 1 내지 제 3 드로퍼(141, 143, 145)는 멀티캐스트 트래픽 관리부(120)에 의해 결정된 서로 다른 드롭 확률을 적용하여 패킷 구분부(130)로부터 제공되는 멀티캐스트 트래픽의 패킷을 드롭 처리하며(S307), 드롭되지 않은 패킷을 큐(111, 113, 115)에 입력한다(S309). 이러한 패킷 드롭부(140)에 의한 패킷 드롭 과정은 종래 기술에서 설명한 바 있는 가중치랜덤조기감지 기법을 이용할 수 있다.Next, the first to third droppers 141, 143, and 145 of the packet drop unit 140 may be provided from the packet separator 130 by applying different drop probabilities determined by the multicast traffic manager 120. Packets of multicast traffic are dropped (S307), and packets not dropped are input to queues 111, 113, and 115 (S309). The packet drop process by the packet drop unit 140 may use a weighted random early detection technique described in the prior art.

끝으로, 스케줄러(150)는 큐(111, 113, 115)에 저장된 패킷을 스케줄링 한다.Finally, the scheduler 150 schedules the packets stored in the queues 111, 113, and 115.

한편, 앞서 설명한 실시예에서는 멀티캐스트 트래픽 관리부(120)가 멀티캐스트 부하 수에 따라 다르게 적용하는 드롭 확률을 결정하는 경우를 예로서 설명하였으나, 멀티캐스트 트래픽 관리부(120)로부터 관련 정보, 예컨대 멀티캐스트 부하 수에 대한 정보를 전달받은 패킷 드롭부(140)가 멀티캐스트 부하 수에 따라 다르게 적용하는 드롭 확률을 결정할 수도 있으며, 멀티캐스트 부하 수에 대한 정보를 외부로 제공한 후에 외부로부터 드롭 확률 정보를 제공받을 수도 있다.Meanwhile, in the above-described embodiment, the case in which the multicast traffic management unit 120 determines a drop probability applied differently according to the number of multicast loads has been described as an example, but the related information, for example, multicast, from the multicast traffic management unit 120 is described. The packet drop unit 140 having received the information on the number of loads may determine a drop probability to be applied differently according to the number of multicast loads, and after providing information on the number of multicast loads to the outside, drop probability information may be received from the outside. You may be provided.

지금까지 본 발명에 대하여 그 일부 실시예들을 중심으로 살펴보았다. 본 발 명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far, the present invention has been described with reference to some embodiments thereof. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

도 1은 종래의 랜덤조기감지 기법에 의한 큐 크기에 따른 패킷 드롭 확률을 나타낸 그래프,1 is a graph showing a packet drop probability according to a queue size by a conventional random early detection scheme;

도 2는 종래의 가중치랜덤조기감지 기법에 의한 평균 큐 크기에 따른 패킷 드롭 확률을 나타낸 그래프,2 is a graph illustrating packet drop probability according to an average queue size using a conventional weight random early detection scheme;

도 3은 본 발명의 실시예에 따른 네트워크 혼잡 제어 장치의 구성도,3 is a configuration diagram of a network congestion control apparatus according to an embodiment of the present invention;

도 4는 본 발명의 실시예에 따른 멀티캐스트 트래픽 관리 정보의 구성도.4 is a block diagram of multicast traffic management information according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

111, 113, 115 : 큐 120 : 멀티캐스트 트래픽 관리부111, 113, 115: Queue 120: Multicast traffic management unit

130 : 패킷 구분부 140 : 패킷 드롭부130: packet division unit 140: packet drop unit

141 : 제 1 드로퍼 143 : 제 2 드로퍼141: first dropper 143: second dropper

145 : 제 3 드로퍼 150 : 스케줄러145: third dropper 150: scheduler

Claims (14)

삭제delete 삭제delete 네트워크에서 발생하는 트래픽의 혼잡 제어 장치로서,As a congestion control device of traffic occurring in the network, 상기 네트워크의 멀티캐스트 트래픽에 의해 큐에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악하는 멀티캐스트 트래픽 관리부와,A multicast traffic management unit for counting the amount of packets input to the queue by the multicast traffic of the network to determine the average queue size and the number of multicast loads; 상기 멀티캐스트 트래픽을 트래픽 별로 상기 멀티캐스트 부하 수에 따라 구분하는 패킷 구분부와,A packet separator for dividing the multicast traffic according to the number of multicast loads for each traffic; 상기 패킷 구분부에 의해 구분된 패킷을 받아서 상기 평균 큐 크기 및 상기 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 상기 큐에 입력하는 패킷 드롭부A packet drop unit which receives packets classified by the packet divider and inputs packets not dropped by applying different drop probabilities according to the average queue size and the number of multicast loads; 를 포함하고,Including, 상기 멀티캐스트 트래픽 관리부는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보를 관리하며,The multicast traffic management unit manages information on a multicast identifier for the multicast traffic, 상기 패킷 구분부는, 상기 멀티캐스트 트래픽 관리부로부터 제공되는 상기 멀티캐스트 식별자에 대한 정보 및 상기 멀티캐스트 부하 수에 대한 정보에 의거하여 상기 멀티캐스트 트래픽을 구분하는The packet division unit classifies the multicast traffic based on the information on the multicast identifier and the information on the number of multicast loads provided from the multicast traffic management unit. 네트워크 혼잡 제어 장치.Network congestion control device. 제 3 항에 있어서,The method of claim 3, wherein 상기 멀티캐스트 트래픽 관리부는, 상기 큐에 대한 정보, 모든 패킷을 상기 큐에 입력하는 평균 큐 크기의 최소 기준치에 대한 정보, 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보, 상기 최소 기준치와 상기 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보, 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보 중에서 적어도 어느 하나 이상의 정보를 더 관리하는The multicast traffic manager may include information on the queue, information on the minimum reference value of the average queue size for all packets input to the queue, information on the maximum reference value of the average queue size for dropping all packets, and the minimum reference value. Further managing at least one or more of the information on the maximum random drop probability to determine the drop probability change slope between the maximum reference value, the information on the drop probability by the average queue size stored in the queue 네트워크 혼잡 제어 장치.Network congestion control device. 제 4 항에 있어서,The method of claim 4, wherein 상기 멀티캐스트 트래픽 관리부는, 상기 최소 기준치에 대한 정보, 최대 기준치에 대한 정보, 또는 최대 랜덤 드롭 확률에 대한 정보 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 다른 값을 가지도록 관리하며,The multicast traffic management unit may have at least one of the information on the minimum reference value, the information on the maximum reference value, or the information on the maximum random drop probability according to the information on the number of multicast loads. Management, 상기 최소 기준치에 대한 정보, 상기 최대 기준치에 대한 정보, 상기 최대 랜덤 드롭 확률에 대한 정보, 또는 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 동적으로 변하게 하거나 정적으로 할당하여 상기 패킷 드롭부에게 제공하는Information on the number of multicast loads including at least one of information on the minimum reference value, information on the maximum reference value, information on the maximum random drop probability, or drop probability based on an average queue size stored in the queue. To dynamically change or statically allocate according to the packet drop unit 네트워크 혼잡 제어 장치.Network congestion control device. 제 3 항에 있어서,The method of claim 3, wherein 상기 패킷 구분부는, 상기 멀티캐스트 트래픽을 상기 멀티캐스트 부하 수에 따라 구분할 때에 플로우 기반 또는 클래스 기반으로 구분하는The packet separator may be configured to classify the multicast traffic according to the number of multicast loads based on flow or class. 네트워크 혼잡 제어 장치.Network congestion control device. 제 3 항에 있어서,The method of claim 3, wherein 상기 패킷 드롭부에서 상기 멀티캐스트 부하 수에 따라 다르게 적용하는 상기 드롭 확률에 대한 정보는, 상기 멀티캐스트 트래픽 관리부가 결정하여 상기 패킷 드롭부에게 제공하거나 상기 패킷 드롭부가 결정하거나 또는 상기 멀티캐스트 부하 수에 대한 정보를 제공받아 결정하는 외부로부터 제공받는The information on the drop probability that the packet drop unit applies differently according to the number of multicast loads is determined by the multicast traffic management unit and provided to the packet drop unit, the packet drop unit is determined, or the number of multicast loads. Received information from outside to determine 네트워크 혼잡 제어 장치.Network congestion control device. 삭제delete 삭제delete 네트워크에서 발생하는 트래픽의 혼잡 제어 방법으로서,As a congestion control method of traffic occurring in a network, 상기 네트워크의 멀티캐스트 트래픽에 의해 큐에 입력되는 패킷량을 카운트하여 평균 큐 크기와 멀티캐스트 부하 수를 파악하는 단계와,Counting the amount of packets input to the queue by the multicast traffic of the network to determine the average queue size and the number of multicast loads; 상기 멀티캐스트 트래픽을 트래픽 별로 상기 멀티캐스트 부하 수에 따라 구분하는 단계와,Classifying the multicast traffic according to the number of multicast loads for each traffic; 구분한 상기 멀티캐스트 트래픽에 대해 상기 평균 큐 크기 및 상기 멀티캐스트 부하 수에 따라 다른 드롭 확률을 적용하여 드롭되지 않은 패킷을 상기 큐에 입력하는 단계Inputting non-dropped packets to the queue by applying different drop probabilities according to the average queue size and the number of multicast loads for the divided multicast traffic; 를 포함하며,Including; 상기 구분하는 단계는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보 및 상기 멀티캐스트 부하 수에 대한 정보에 의거하여 구분하는The dividing may be performed based on information on a multicast identifier and information on the number of multicast loads for the multicast traffic. 네트워크 혼잡 제어 방법.Network congestion control method. 제 10 항에 있어서,The method of claim 10, 상기 파악하는 단계는, 상기 멀티캐스트 트래픽에 대해 멀티캐스트 식별자에 대한 정보, 상기 큐에 대한 정보, 모든 패킷을 상기 큐에 입력되는 평균 큐 크기의 최소 기준치에 대한 정보, 모든 패킷을 드롭하는 평균 큐 크기의 최대 기준치에 대한 정보, 상기 최소 기준치와 상기 최대 기준치 사이의 드롭 확률 변화 기울기를 결정하는 최대 랜덤 드롭 확률에 대한 정보, 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률에 대한 정보 중에서 적어도 어느 하나 이상의 정보를 더 파악하는The determining may include: information on a multicast identifier, information on the queue, information on a minimum reference value of an average queue size of all packets input to the queue, and an average queue of dropping all packets with respect to the multicast traffic. At least one of information on a maximum reference value of a size, information on a maximum random drop probability for determining a drop probability change slope between the minimum reference value and the maximum reference value, and information on a drop probability by an average queue size stored in the queue; To grasp more information 네트워크 혼잡 제어 방법.Network congestion control method. 제 11 항에 있어서,The method of claim 11, 상기 파악하는 단계는, 상기 최소 기준치에 대한 정보, 상기 최대 기준치에 대한 정보, 상기 최대 랜덤 드롭 확률에 대한 정보, 또는 상기 큐에 저장된 평균 큐 크기에 의한 드롭 확률 중에서 적어도 어느 하나의 정보를 상기 멀티캐스트 부하 수에 대한 정보에 따라 동적으로 변하게 하거나 정적으로 할당하여 상기 큐에 입력하는 단계에서 이용되게 하는The determining may include multiplying at least one of information on the minimum reference value, information on the maximum reference value, information on the maximum random drop probability, or drop probability based on an average queue size stored in the queue. Dynamically change or statically allocate according to the information on the number of cast loads to be used in the step of entering into the queue. 네트워크 혼잡 제어 방법.Network congestion control method. 제 10 항에 있어서,The method of claim 10, 상기 구분하는 단계는, 상기 멀티캐스트 트래픽을 상기 멀티캐스트 부하 수에 따라 구분할 때에 플로우 기반 또는 클래스 기반으로 구분하는The dividing may include dividing the multicast traffic according to the number of multicast loads based on flow or class. 네트워크 혼잡 제어 방법.Network congestion control method. 제 10 항에 있어서,The method of claim 10, 상기 큐에 입력하는 단계에서 상기 멀티캐스트 부하 수에 따라 다르게 적용하는 상기 드롭 확률에 대한 정보는, 상기 파악하는 단계를 통해 파악된 상기 멀티캐스트 부하 수에 따라 결정하거나 상기 멀티캐스트 부하 수에 대한 정보를 외부로 제공한 후에 상기 외부로부터 제공받는The information on the drop probability to be applied differently according to the number of multicast loads in the step of inputting to the queue is determined according to the number of multicast loads determined through the determining or the information on the number of multicast loads. After providing to the outside received from the outside 네트워크 혼잡 제어 방법.Network congestion control method.
KR1020080103542A 2008-10-22 2008-10-22 Apparatus and method for network congestion control KR101013764B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080103542A KR101013764B1 (en) 2008-10-22 2008-10-22 Apparatus and method for network congestion control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080103542A KR101013764B1 (en) 2008-10-22 2008-10-22 Apparatus and method for network congestion control

Publications (2)

Publication Number Publication Date
KR20100044414A KR20100044414A (en) 2010-04-30
KR101013764B1 true KR101013764B1 (en) 2011-02-14

Family

ID=42219113

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080103542A KR101013764B1 (en) 2008-10-22 2008-10-22 Apparatus and method for network congestion control

Country Status (1)

Country Link
KR (1) KR101013764B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101698601B1 (en) * 2010-06-30 2017-01-20 주식회사 케이티 Bandwidth management apparatus using differential packet drop between flows and method of the same
US8885468B2 (en) * 2010-12-30 2014-11-11 Htc Corporation Apparatuses and methods for access point name (APN) based congestion control during a packet data protocol (PDP) context activation procedure
KR102048862B1 (en) * 2013-04-10 2020-01-08 한국전자통신연구원 Method and apparatus for controlling congestion in a network apparatus

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030034013A (en) * 2001-10-25 2003-05-01 마츠시타 덴끼 산교 가부시키가이샤 Band proof system, relay device, and network management server
US20030212814A1 (en) 2002-05-09 2003-11-13 Altima Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
KR100721367B1 (en) * 2006-05-23 2007-05-23 한국정보통신대학교 산학협력단 Multicast traffic share-based fair differentiated bandwith allocation method and system in tdm-pon

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030034013A (en) * 2001-10-25 2003-05-01 마츠시타 덴끼 산교 가부시키가이샤 Band proof system, relay device, and network management server
US20030212814A1 (en) 2002-05-09 2003-11-13 Altima Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
US20080002732A1 (en) 2002-05-09 2008-01-03 Broadcom Corporation Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
KR100721367B1 (en) * 2006-05-23 2007-05-23 한국정보통신대학교 산학협력단 Multicast traffic share-based fair differentiated bandwith allocation method and system in tdm-pon

Also Published As

Publication number Publication date
KR20100044414A (en) 2010-04-30

Similar Documents

Publication Publication Date Title
CN109565477B (en) Traffic management in a network switching system having remote physical ports
US9166919B2 (en) Reducing headroom
CN104272680B (en) Signalling congestion
US8467295B2 (en) System and methods for distributed quality of service enforcement
US8767553B2 (en) Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation
US9866482B2 (en) Packet transmission method and apparatus
WO2017054566A1 (en) Method of preventing cpu packet congestion and device utilizing same
EP1605648A1 (en) Fair WRED for TCP and UDP traffic mix
US8144588B1 (en) Scalable resource management in distributed environment
RU2009144127A (en) SERVICE QUALITY MANAGEMENT BASED ON MONITORING THE STATE OF THE STREAM STREAM WITHOUT USER SIGNALING
EP2575303A1 (en) Determining congestion measures
Romanchuk et al. Method for processing multiservice traffic in network node based on adaptive management of buffer resource
CN101848167A (en) Weighted fair queue dispatching method and device based on category
US20140301195A1 (en) Attribution of congestion contributions
CN107579921B (en) Flow control method and device
US20130343398A1 (en) Packet-based communication system with traffic prioritization
US8023411B2 (en) Bandwidth control apparatus and bandwidth control method
US7843825B2 (en) Method and system for packet rate shaping
US9350659B1 (en) Congestion avoidance for network traffic
CN101692648A (en) Method and system for queue scheduling
US8867353B2 (en) System and method for achieving lossless packet delivery in packet rate oversubscribed systems
WO2012161868A1 (en) Non-Uniform Per-Packet Priority Marker For Use With Adaptive Protocols
US20200177514A1 (en) Network Device
KR101013764B1 (en) Apparatus and method for network congestion control
US20120051218A1 (en) Adaptive method and system of regulation of yellow traffic in a network

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140127

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee