KR20140122379A - 네트워크 장치의 혼잡 제어 방법 및 장치 - Google Patents
네트워크 장치의 혼잡 제어 방법 및 장치 Download PDFInfo
- Publication number
- KR20140122379A KR20140122379A KR1020130038925A KR20130038925A KR20140122379A KR 20140122379 A KR20140122379 A KR 20140122379A KR 1020130038925 A KR1020130038925 A KR 1020130038925A KR 20130038925 A KR20130038925 A KR 20130038925A KR 20140122379 A KR20140122379 A KR 20140122379A
- Authority
- KR
- South Korea
- Prior art keywords
- congestion
- network
- traffic
- network device
- type
- Prior art date
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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 혼잡 발생 시 과도하게 유입되는 트래픽을 드랍할 때, 네트워크 장비의 위치와 혼잡 발생 유형에 따라 사용자별로 트래픽을 균등하게 분배한 후 이를 기반으로 초과 유입되는 트래픽을 드랍함으로써, 트래픽 드랍을 최소화할 수 있는 네트워크 장치의 혼잡 제어 장치 및 방법에 관한 것이다.
이를 위하여 본 발명은 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하고, 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하며, 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별하며, 혼잡 임계 대역폭을 기반으로 식별된 사용자에게 트래픽을 균등하게 분배한 후 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 방법 및 장치를 제공한다.
이를 위하여 본 발명은 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하고, 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하며, 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별하며, 혼잡 임계 대역폭을 기반으로 식별된 사용자에게 트래픽을 균등하게 분배한 후 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 방법 및 장치를 제공한다.
Description
본 발명은 네트워크 장치의 혼잡 제어에 관한 것으로, 더욱 상세하게는 과도한 트래픽 드랍(drop)을 방지할 수 있는 네트워크 장치의 혼잡 제어 방법 및 장치에 관한 것이다
일반적으로 엔터프라이즈망, 데이터 센터와 같은 망이 ISP망에 연결되는 지점의 설치된 네트워크 장치, 예컨대 라우터는 트래픽의 발생 상황에 따라 엔터프라이즈망에서 외부 ISP로 나가는 쪽의 트래픽이 폭주하여 혼잡이 발생한다. 또한, 데이터 센터와 같은 경우 외부 ISP에 존재하는 사용자들에게서 발생된 과다한 트래픽이 데이터 센터 내부의 서버들로 집중되면서 트래픽의 혼잡이 발생한다.
이러한 혼잡이 발생되면, 혼잡 제어 방법이 사용된다. 혼잡 제어 방법은 큐(Queue)에 패킷이 가득 차 있을 때, 패킷이 계속해서 인입되는 경우 이를 처리하는 것을 의미한다. 대표적인 혼잡 제어 방법은 Tail-Drop, RED, WRED 등이 있다. 먼저, Tail-Drop 방식은 말 그대로 꼬리는 자르는 방식이다. 즉 혼잡이 발생한 경우 패킷이 들어오면 혼잡 발생 이후에 들어온 패킷을 버리는 방식이다. 혼잡이 발생한 이후 즉, 최대 큐 사이즈를 넘어서 들어오는 패킷은 다 버려지므로 중요도가 높은 트래픽임에도 손실이 발생한다. 또한, 패킷이 도착하는 순서에 기반하는 방식임으로 특정 사용자의 트래픽이 모두 버려질 수 있는 가능성이 존재한다.
다음 방식은 RED(Random Early Detection) 방식으로 혼잡이 발생하기 전에 랜덤하게 패킷을 버리는 방식이다. RED 방식은 최소 임계값과 최대 임계값을 두어 No Drop, Random Drop, Tail Drop 세 단계로 분류하여 처리한다. 최소 임계값까지는 아무것도 Drop하지 않고 최소 임계값과 최대 임계값까지 사이가 되면 확률적으로 랜덤하게 Drop한다. 또한, 최대 임계값을 넘어서게 되면 Drop 가능성을 100%로 하여 즉 Tail Drop하는 방식이다. 이 방식도 랜덤하게 패킷을 Drop하므로 중요한 패킷의 손실 가능성이 있고 또한 특정 사용자의 트래픽만 버려지는 현상이 발생할 수 있는 가능성이 존재한다.
그 다음으로, WRED(Weight Random Early Detection) 방식은 RED 방식의 단점인 중요한 패킷의 손실을 줄이기 위해 버려질 수 있는 확률에 대한 가중치를 부여하는 방식이다. 각 트래픽을 DSCP등으로 분류하여 해당 클래스 마다 다른 최소 임계값을 두어 Drop에 대한 우선순위를 정하는 방식이다. 즉 우선순위가 낮은 클래스는 최소 임계값을 낮게 하여 일찍이 Random Drop을 하고 우선 순위가 높은 클래스는 최소 임계값을 높게하여 랜덤으로 Drop할 상황의 발생 가능성을 낮게 유지한다. 이러한 방식으로 RED방식의 단점인 중요한 트래픽 손실은 일부 개선하였으나 클래스별로만 적용하므로 특정 사용자 트래픽의 손실 가능성은 여전히 존재한다.
이상과 같이 몇가지 혼잡 회피 방식을 살펴 보았는데 이들 방식의 문제점은 혼잡 회피시 중요한 트래픽에 대해서는 클래스를 이용하여 트래픽 손실 방지를 일부 보장할 수 있지만 개발 트래픽에 대하여는 확률에 의해서 손실이 발생함으로 개별 트래픽에 대해서는 불공평하게 손실이 발생할 가능성이 매우 높다.
본 발명은 혼잡 발생 시 과도하게 유입되는 트래픽을 드랍할 때, 네트워크 장비의 위치와 혼잡 발생 유형에 따라 사용자별로 트래픽을 균등하게 분배한 후 이를 기반으로 초과 유입되는 트래픽을 드랍함으로써, 트래픽 드랍을 최소화할 수 있는 네트워크 장치의 혼잡 제어 장치 및 방법을 제공한다.
본 발명은, 일 관점에 따르면, 망간 연결시키는 네트워크 장치에서의 혼잡 제어 방법으로서, 상기 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하는 단계와, 상기 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하는 단계와, 상기 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별하는 단계와, 상기 혼잡 임계 대역폭을 기반으로 상기 식별된 사용자에게 트래픽을 균등하게 분배한 후 상기 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 단계를 포함하는 혼잡 제어 방법을 제공한다.
본 발명의 혼잡 제어 방법에서 상기 혼잡 유형을 파악하는 단계는, 상기 네트워크 장치에 의해 연결된 각 망에서 유입되는 트래픽 양에 따라 외부망 또는 내부망 출력 혼잡 유형으로 파악할 수 있다.
본 발명의 혼잡 제어 방법에서 상기 혼잡 유형을 파악하는 단계는, 상기 네트워크 장치에 의해 연결된 각 망에 포함된 장치들의 종류에 의거하여 외부망 또는 내부망 출력 혼잡 유형으로 파악할 수 있다.
본 발명의 혼잡 제어 방법에서 상기 혼잡 임계 대역폭을 설정하는 단계는, 상기 네트워크 연결 구간인 상기 네트워크 장치의 인터페이스를 식별하는 단계와, 상기 식별된 인터페이스의 CLI(Command Line Interface)를 이용하여 상기 임계 대역폭을 설정할 수 있다.
본 발명의 혼잡 제어 방법에서 상기 혼잡 임계 대역폭을 설정하는 단계는, 상기 네트워크 장치 내 QoS 정책을 반영하여 설정할 수 있다.
본 발명의 혼잡 제어 방법에서 상기 사용자를 식별하는 단계는, 상기 사용자로부터 유입되는 패킷의 헤더 정보를 이용하여 상기 사용자를 식별할 수 있다.
본 발명의 혼잡 제어 방법에서 상기 패킷의 헤더 정보는, 상기 패킷의 소스 주소 또는 목적지 주소일 수 있다.
본 발명은, 다른 관점에 따르면, 망간 연결시키는 네트워크 장치에서의 혼잡 제어 장치로서, 상기 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하는 혼잡 유형 판단부와, 상기 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하는 임계 대역폭 설정부와, 상기 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별한 후 상기 혼잡 임계 대역폭을 기반으로 상기 식별된 사용자에게 트래픽을 균등하게 분배하며, 상기 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 트래픽 제어부를 포함하는 네트워크 장치의 혼잡 제어 장치를 제공한다.
본 발명의 혼잡 제어 방법 및 장치에 따르면, 혼잡 발생 시에 초과 유입된 트래픽을 그냥 버리거나 확률에 의해서 버리므로 생기는 사용자별 불공평한 트래픽 전송을 개선할 수 있다.
또한, 본 발명은 사용자별 식별하여 전체 가용 트래픽을 균등하게 분해함으로서, 사용자별 QoS 보장이라는 이점도 있다.
한편, 본 발명은 사용자의 식별에 있어서, 패킷의 소스 주소, 목적지 주소 등 다양하게 가능하고 네트워크 위치 및 혼잡 트래픽 유형에 따라 달라지므로 다양한 혼잡 트래픽 발생 유형에 유연하게 대처할 수 있다.
도 1은 본 발명의 실시 예에 따른 혼잡 제어 장치를 구비한 네트워크 장비 내부 구성을 도시한 블록도,
도 2 및 도 3은 본 발명의 실시 예에 적용되는 혼잡 유형의 예시도,
도 4는 본 발명의 실시 예에 따른 네트워크 장비가 혼잡 제어를 수행하는 과정을 도시한 흐름도.
도 2 및 도 3은 본 발명의 실시 예에 적용되는 혼잡 유형의 예시도,
도 4는 본 발명의 실시 예에 따른 네트워크 장비가 혼잡 제어를 수행하는 과정을 도시한 흐름도.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
본 발명의 실시 예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명의 실시 예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하, 첨부된 도면을 참조하여 본 발명의 실시 예에 대해 설명한다.
도 1은 본 발명의 실시 예에 따른 혼잡 제어 장치를 구비한 네트워크 장비(100) 내부 구성을 도시한 블록도로서, 혼잡 제어 장치(110), 인터페이스(120) 및 QoS 정책(130) 등을 포함할 수 있다.
도 1의 혼잡 제어 장치(110)은 혼잡 유형을 결정하는 혼잡 유형 판단부(102), 임계 대역폭 설정부(104), 트래픽 제어부(106) 등을 포함할 수 있다.
혼잡 유형 판단부(102)는 네트워크 장비의 위치를 기반으로 트래픽 혼잡이 발생되는 유형을 결정할 수 있다. 즉, 도 2에 도시된 바와 같이, 네트워크 장비(100)가 기업망(210) 등을 ISP망(220)에 접속시키는 경우에는 기업망(210) 내 많은 사용자들의 단말기(212)들이 자가망 또는 기업망(210)의 네트워크 장비(100), 예컨대 게이트웨이 장비를 통해 ISP망(220) 내 서버 또는 다른 사용자 단말기(222)에 접속하여 통신을 수행할 수 있다. 이 경우, 자가망 또는 기업망(210)에서 ISP망(220)망으로 연결되는 연결 구간의 대역폭은 일정하고 많은 사용자 단말기(202)들의 트래픽이 집중되기 때문에 대역폭 부족으로 인한 트래픽 혼잡이 발생될 수 있으며, 혼잡 유형 판단부(102)는 도 2에 도시된 바와 같은 트래픽 혼잡을 외부망 출력 혼잡 유형으로 판단할 수 있다.
한편, 도 3에 도시된 바와 같이, ISP망(320) 내 다수의 사용자 단말기(322)들이 데이터 센터(310) 내에 존재하는 서버(312)에 접속하여 통신하는 경우에는 ISP망(320) 내 다수의 사용자 단말기(322)들에 의해 발생한 트래픽이 데이터 센터(310)으로 들어오기 때문에 서버(312)들이 위치하고 있는 곳의 네트워크 장비(100)에 과도한 트래픽이 전송되어 혼잡을 발생시킬 수 있다. 이러한 경우를 혼잡 유형 판단부(102)는 내부망 출력 혼잡 유형으로 판단할 수 있다.
상술한 바와 같이, 혼잡 유형 판단부(102)는 네트워크 장비가 기업망 또는 자가망(210)과 ISP망(220)을 연결시키는 위치에 있을 경우 외부망 출력 혼잡 유형으로 판단하고, 네트워크 장비가 다수의 서버(302)가 존재하는 데이터 센터(300)와 ISP망(310)을 연결시키는 위치에 있을 경우 내부망 출력 혼잡 유형으로 판단할 수 있다.
한편, 본 발명의 실시 예에서는 기업망, ISP망, 데이터 센터 등을 연결하는 네트워크 장비(100)를 기준으로 혼잡 유형을 판단하는 것으로 예를 들어 설명하였지만, 혼잡 유형 판단부(102)는 네트워크 장비(100)에 연결된 제 1, 2 망에서 발생되는 트래픽 양을 기준으로 혼잡 유형을 판단할 수 있다. 즉, 제 1 망에서 유입되는 트래픽 양이 많을 경우에는 내부망 출력 혼잡 유형으로 판단하고, 제 2 망에서 유입되는 트래픽 양이 많을 경우에는 외부망 출력 혼잡 유형을 판단할 수 있으나, 이에 한정되지는 않는다.
임계 대역폭 설정부(104)는 혼잡 유형 판단부(102)에서 판단된 혼잡 유형에 따라 혼잡 가능성이 높은 네트워크 연결 구간, 예컨대 네트워크 장비의 인터페이스(120)를 식별하며, CLI(Command Line Interface)를 이용하여 혼잡 임계 대역폭을 설정할 수 있다. 예를 들어, 혼잡 유형이 외부망 혼잡 유형일 경우에는 네트워크 장비(100)에서 외부 망쪽으로 출력되는 연결 구간에 대한 혼잡 임계 대역폭을 설정하며, 혼잡 유형이 내부망 혼잡 유형일 경우에는 외부 망에서 유입되어 내부망으로 출력되는 연결 구간에 대한 혼잡 임계 대역폭을 설정할 수 있다. 여기에서, 혼잡 임계 대역폭은 인터페이스의 혼잡 여부를 확인하기 위한 것으로, 인터페이스의 물리적 최대 속도 또는 최대 속도 보다 작은 값일 수 있다.
또한, 본 발명의 실시 예에서 인터페이스(120)는 트래픽이 유입되거나, 송신되는 것으로서, 네트워크 포트를 들 수 있다.
한편, 임계 대역폭 설정부(104)는 혼잡 임계 대역폭을 설정할 때, 기 저장된 QoS 정책(130)에 근거하여 혼잡 임계 대역폭을 설정할 수 있다. 즉, 기 설정된 우선 순위를 갖는 QoS 정책(130)에 따라 트래픽이 할당된 후에 혼잡 임계 대역폭을 설정할 수 있다. 예를 들어, 우선 순위가 높은 QoS 정책(130)에 의해 인터페이스(120)의 대역폭이 30-50% 정도 유효할 경우 30-50%의 대역폭을 기준으로 하여 혼잡 임계 대역폭을 설정할 수 있다.
트래픽 제어부(106)는 혼잡 임계 대역폭을 초과한 트래픽이 발생될 경우 혼잡 회피를 위한 사용자별 균등 트래픽 분배를 수행할 수 있다. 예를 들어, 도 2의 경우에는 대역폭 부족으로 트래픽이 손실될 때, 기업망(210) 내 각 사용자 단말기(212)별로 트래픽을 균등하게 분배하여 혼잡 회피를 수행할 수 있다. 즉, 도 2의 경우 트래픽 제어부(106)는 기업망(210) 내 각 사용자 단말기(212)들로부터 수신되는 패킷의 소스 주소 기반으로 사용자를 식별하여 혼잡 회피를 수행할 수 있다.
도 3의 경우에는 ISP망(320) 내 여러 사용자들의 단말기(322)에서 발생되는 트래픽이 데이터 센터(310) 내 서버(312)들에게 집중되기 때문에 서버(312) 각각에 균등하게 트래픽을 분배하여 혼잡 회피를 수행할 수 있다. 즉, 도 3의 경우 트래픽 제어부(106)는 ISP망(320) 내 각 단말기(322)로부터 수신되는 패킷의 목적지 주소를 기반으로 사용자를 식별한 후 혼잡 회피를 수행할 수 있다.
본 발명의 실시 예에서는 혼잡 회피를 수행하기 위해 패킷의 소스 주소, 목적지 주소를 이용하여 사용자 식별을 수행하는 것으로 예를 들어 설명하였지만, 이외에도 프로토콜, IP 패킷의 헤더 등의 여러 항목 중 하나 또는 적어도 둘 이상의 조합을 통해 사용자 식별 수행할 수도 있다.
상기와 같은 구조를 갖는 혼잡 제어 장치(110)이 혼잡 유형에 따라 트래픽을 제어하는 과정에 대해 도 4를 참조하여 설명한다.
도 4는 본 발명의 실시 예에 따라 혼잡 유형에 근거한 트래픽 제어 과정을 도시한 흐름도이다.
먼저, 도 4에 도시된 바와 같이, 혼잡 유형 판단부(102)는 네트워크 장비(100)의 위치를 기반으로 혼잡 유형을 판단한다(단계 402). 즉, 네트워크 장비(100)가 도 2에 도시된 바와 같이 기업망(210)과 ISP망(220)을 연결하는 위치에 있는지 또는 도 3에 도시된 바와 같이, 데이터 센터(310)과 ISP망(320)을 연결하는 위치에 있는지의 여부에 따라 혼잡 유형을 결정한다.
본 발명의 실시 예에서는 네트워크 장비(100)의 위치를 기반으로 혼잡 유형을 판단하는 것으로 예를 들어 설명하였지만, 네트워크 장비(100)의 관리자에 의해 혼잡 유형이 판단되거나, 네트워크 장비(100)에 연결된 망간 트래픽의 양에 따라 혼잡 유형이 판단될 수도 있다.
그런 다음, 임계 대역폭 설정부(104)는 혼잡 유형에 따른 인터페이스(120)를 식별한 후 CLI를 이용하여 혼잡 임계 대역폭을 설정한다(단계 404). 이때, 임계 대역폭 설정부(104)는 우선 순위에 있는 QoS 정책(130)에 따라 인터페이스(120)를 통해 처리되는 트래픽양을 고려하여 혼잡 임계 대역폭을 설정할 수 있다.
이후, 트래픽 처리부(106)는 식별된 인터페이스(120)를 통해 유입 또는 송신되는 트래픽 양과 혼잡 임계 대역폭간의 비교를 통해 혼잡 발생 여부를 판단한다(단계 406).
단계 406의 판단 결과, 혼잡이 발생되는 경우, 트래픽 처리부(106)는 사용자 식별(단계 408)을 수행하는데, 혼잡 유형이 내부망 혼잡 유형인 경우에는 외부망에서 유입되는 패킷의 목적지 주소를 기반으로 사용자를 식별하며, 혼잡 유형이 외부망 혼잡 유형인 경우에는 내부망에서 유입되는 패킷의 소스 주소를 기반으로 사용자를 식별한다.
사용자 식별이 완료되면, 트래픽 처리부(106)는 혼잡 임계 대역폭과 식별된 사용자의 수를 기반으로 각 사용자별 할당 대역폭을 산출한다(단계 410). 예를 들어, 혼잡 임계 대역폭이 900Mbps이고, 식별된 사용자의 수가 90명일 때, 할당 대역폭은 10Mbps이 될 수 있다.
그런 다음, 트래픽 처리부(106)는 할당 대역폭에 따라 각 사용자에게 유입되거나 송신되는 트래픽을 처리하여 혼잡 회피를 실행한다(단계 412). 즉, 할당 대역폭 이상의 트래픽에 대해서 드랍시킴으로써, 혼잡 회피를 실행한다.
한편, 혼잡 회피를 실행하면서, 트래픽 처리부(106)는 기 설정된 시간 간격으로 혼잡 임계 대역폭을 확인함과 더불어 혼잡 발생 여부를 다시 판단할 수 있다.
상기와 같이 이루어지는 본 발명은 혼잡 발생 시에 초과 유입된 트래픽을 그냥 버리거나 확률에 의해서 버리므로 생기는 사용자별 불공평한 트래픽 전송을 개선할 수 있다. 또한 자동으로 사용자별 식별하여 전체 가용 트래픽을 균등하게 분해함으로 사용자별 QoS 보장이라는 이점도 있다. 사용자 식별도 패킷의 소스 주소, 목적지 주소 등 다양하게 가능하고 네트워크 위치 및 혼잡 트래픽 유형에 따라 달라지므로 다양한 혼잡 트래픽 발생 유형에 유연하게 대처할 수 있다.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
100 : 네트워크 장비 102 : 혼잡 유형 판단부
104 : 임계 대역폭 설정부 106 : 트래픽 제어부
110 : 혼잡 제어 장치 120 : 인터페이스
130 : QoS 정책 210 : 기업망
220, 320 : ISP망 310 : 데이터 센터
104 : 임계 대역폭 설정부 106 : 트래픽 제어부
110 : 혼잡 제어 장치 120 : 인터페이스
130 : QoS 정책 210 : 기업망
220, 320 : ISP망 310 : 데이터 센터
Claims (14)
- 망간 연결시키는 네트워크 장치에서의 혼잡 제어 방법으로서,
상기 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하는 단계와,
상기 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하는 단계와,
상기 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별하는 단계와,
상기 혼잡 임계 대역폭을 기반으로 상기 식별된 사용자에게 트래픽을 균등하게 분배한 후 상기 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 단계를 포함하는
네트워크 장치의 혼잡 제어 방법.
- 제 1 항에 있어서,
상기 혼잡 유형을 파악하는 단계는,
상기 네트워크 장치에 의해 연결된 각 망에서 유입되는 트래픽 양에 따라 외부망 또는 내부망 출력 혼잡 유형으로 파악하는
네트워크 장치의 혼잡 제어 방법.
- 제 1 항에 있어서,
상기 혼잡 유형을 파악하는 단계는,
상기 네트워크 장치에 의해 연결된 각 망에 포함된 장치들의 종류에 의거하여 외부망 또는 내부망 출력 혼잡 유형으로 파악하는
네트워크 장치의 혼잡 제어 방법.
- 제 1 항에 있어서,
상기 임계 대역폭을 설정하는 단계는,
상기 네트워크 연결 구간인 상기 네트워크 장치의 인터페이스를 식별하는 단계와,
상기 식별된 인터페이스의 CLI(Command Line Interface)를 이용하여 상기 임계 대역폭을 설정하는
네트워크 장치의 혼잡 제어 방법.
- 제 1 항에 있어서,
상기 혼잡 임계 대역폭을 설정하는 단계는, 상기 네트워크 장치 내 QoS 정책을 반영하여 설정하는
네트워크 장치의 혼잡 제어 방법.
- 제 1 항에 있어서,
상기 사용자를 식별하는 단계는,
상기 사용자로부터 유입되는 패킷의 헤더 정보를 이용하여 상기 사용자를 식별하는
네트워크 장치의 혼잡 제어 방법.
- 제 6 항에 있어서,
상기 패킷의 헤더 정보는, 상기 패킷의 소스 주소 또는 목적지 주소인
네트워크 장치의 혼잡 제어 방법.
- 망간 연결시키는 네트워크 장치에서의 혼잡 제어 장치로서,
상기 네트워크 장치의 위치를 기반으로 혼잡 유형을 파악하는 혼잡 유형 판단부와,
상기 혼잡 유형에 따라 혼잡 발생 가능성이 높은 네트워크 연결 구간을 식별한 후 혼잡 발생을 판단하기 위한 혼잡 임계 대역폭을 설정하는 임계 대역폭 설정부와,
상기 혼잡 임계 대역폭을 기반으로 혼잡 발생 시 트래픽 균등 분배에 필요한 사용자를 식별한 후 상기 혼잡 임계 대역폭을 기반으로 상기 식별된 사용자에게 트래픽을 균등하게 분배하며, 상기 균등하게 분배된 트래픽 이상으로 상기 사용자에게 유입되는 트래픽을 드랍시켜 혼잡 회피를 수행하는 트래픽 제어부를 포함하는
네트워크 장치의 혼잡 제어 장치.
- 제 8 항에 있어서,
상기 혼잡 유형 판단부는,
상기 네트워크 장치에 의해 연결된 각 망에서 유입되는 트래픽 양에 따라 혼잡 유형을 파악하는
네트워크 장치의 혼잡 제어 장치.
- 제 8 항에 있어서,
상기 혼잡 유형 판단부는,
상기 네트워크 장치에 의해 연결된 각 망에 포함된 장치들의 종류에 의거하여 혼잡 유형으로 파악하는
네트워크 장치의 혼잡 제어 장치. - 제 8 항에 있어서,
상기 임계 대역폭 설정부는,
상기 네트워크 연결 구간인 상기 네트워크 장치의 인터페이스를 식별한 후 상기 식별된 인터페이스의 CLI(Command Line Interface)를 이용하여 상기 혼잡 임계 대역폭을 설정하는
네트워크 장치의 혼잡 제어 장치.
- 제 8 항에 있어서,
상기 혼잡 제어 장치는,
상기 네트워크 장치에 설정된 QoS 정책을 포함하며,
상기 임계 대역폭 설정부는,
상기 네트워크 장치 내 QoS 정책을 반영하여 상기 혼잡 임계 대역폭을 설정하는
네트워크 장치의 혼잡 제어 장치.
- 제 8 항에 있어서,
상기 트래픽 제어부는,
상기 사용자로부터 유입되는 패킷의 헤더 정보를 이용하여 상기 사용자를 식별하는
네트워크 장치의 혼잡 제어 장치.
- 제 13 항에 있어서,
상기 패킷의 헤더 정보는, 상기 패킷의 소스 주소 또는 목적지 주소인
네트워크 장치의 혼잡 제어 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130038925A KR102048862B1 (ko) | 2013-04-10 | 2013-04-10 | 네트워크 장치의 혼잡 제어 방법 및 장치 |
US14/147,883 US9521078B2 (en) | 2013-04-10 | 2014-01-06 | Method and apparatus for controlling congestion of network equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130038925A KR102048862B1 (ko) | 2013-04-10 | 2013-04-10 | 네트워크 장치의 혼잡 제어 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140122379A true KR20140122379A (ko) | 2014-10-20 |
KR102048862B1 KR102048862B1 (ko) | 2020-01-08 |
Family
ID=51686722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130038925A KR102048862B1 (ko) | 2013-04-10 | 2013-04-10 | 네트워크 장치의 혼잡 제어 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9521078B2 (ko) |
KR (1) | KR102048862B1 (ko) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6442144B1 (en) * | 1998-06-15 | 2002-08-27 | Compaq Computer Corporation | Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map |
KR100447082B1 (ko) | 2002-09-17 | 2004-09-04 | 주식회사 엔에스텍 | 네트워크 트래픽 제어 방법 |
US20060233100A1 (en) * | 2005-04-13 | 2006-10-19 | Luft Siegfried J | Application aware traffic shaping service node positioned between the access and core networks |
US20070133419A1 (en) * | 2005-12-13 | 2007-06-14 | Alcatel | Communication traffic congestion management systems and methods |
KR20100044414A (ko) * | 2008-10-22 | 2010-04-30 | 한국과학기술원 | 네트워크 혼잡 제어 장치 및 방법 |
KR20100132776A (ko) * | 2009-06-10 | 2010-12-20 | 주식회사 케이티 | 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법 |
US20130086279A1 (en) * | 2011-09-29 | 2013-04-04 | Avvasi Inc. | Systems and methods for media service delivery |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100604197B1 (ko) | 2004-03-08 | 2006-07-25 | 삼성전자주식회사 | 라우터의 트래픽 제어 장치 및 방법 |
KR100757872B1 (ko) | 2006-02-06 | 2007-09-11 | 삼성전자주식회사 | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 |
US8667166B2 (en) | 2010-11-02 | 2014-03-04 | Net Power And Light, Inc. | Method and system for resource-aware dynamic bandwidth control |
-
2013
- 2013-04-10 KR KR1020130038925A patent/KR102048862B1/ko active IP Right Grant
-
2014
- 2014-01-06 US US14/147,883 patent/US9521078B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6442144B1 (en) * | 1998-06-15 | 2002-08-27 | Compaq Computer Corporation | Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map |
KR100447082B1 (ko) | 2002-09-17 | 2004-09-04 | 주식회사 엔에스텍 | 네트워크 트래픽 제어 방법 |
US20060233100A1 (en) * | 2005-04-13 | 2006-10-19 | Luft Siegfried J | Application aware traffic shaping service node positioned between the access and core networks |
US20070133419A1 (en) * | 2005-12-13 | 2007-06-14 | Alcatel | Communication traffic congestion management systems and methods |
KR20100044414A (ko) * | 2008-10-22 | 2010-04-30 | 한국과학기술원 | 네트워크 혼잡 제어 장치 및 방법 |
KR20100132776A (ko) * | 2009-06-10 | 2010-12-20 | 주식회사 케이티 | 네트워크 장치에서 플로우 기반으로 대역폭을 제어하는 방법 |
US20130086279A1 (en) * | 2011-09-29 | 2013-04-04 | Avvasi Inc. | Systems and methods for media service delivery |
Also Published As
Publication number | Publication date |
---|---|
US20140307558A1 (en) | 2014-10-16 |
US9521078B2 (en) | 2016-12-13 |
KR102048862B1 (ko) | 2020-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10084716B2 (en) | Flexible application of congestion control measures | |
US10986021B2 (en) | Flow management in networks | |
US8908522B2 (en) | Transmission rate control | |
US12003407B2 (en) | Resource usage in a multipath network | |
US8665892B2 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
US8705349B2 (en) | Destination-based congestion control | |
US8284789B2 (en) | Methods and apparatus for providing dynamic data flow queues | |
US10291584B2 (en) | Dynamic prioritization of network traffic based on reputation | |
US9246827B1 (en) | Method and apparatus for controlling the flow of packets in a data network | |
JP7288980B2 (ja) | 仮想サービスネットワークにおけるサービス品質 | |
US8693335B2 (en) | Method and apparatus for control plane CPU overload protection | |
CN106330742B (zh) | 一种流量控制的方法及网络控制器 | |
US10313238B2 (en) | Communication system, communication method, and non-transitiory computer readable medium storing program | |
WO2020083272A1 (zh) | 处理策略的生成方法、系统及存储介质 | |
CN111431811B (zh) | 一种报文传输控制方法、装置和网络设备 | |
KR20090018072A (ko) | 네트워크 기반 장치, 집적 회로 및 네트워크 기반 시스템 | |
US10291518B2 (en) | Managing flow table entries for express packet processing based on packet priority or quality of service | |
CN112671662B (zh) | 数据流加速方法、电子设备和存储介质 | |
CN114095448A (zh) | 一种拥塞流的处理方法及设备 | |
JP2017050869A (ja) | アクセス制御装置および認証制御方法 | |
CN113765796B (zh) | 流量转发控制方法及装置 | |
KR20140122379A (ko) | 네트워크 장치의 혼잡 제어 방법 및 장치 | |
Quingueni et al. | Reduction of traffic between switches and IDS for prevention of DoS attack in SDN | |
CN109547361B (zh) | 一种用于fcf设备的报文处理方法及系统 | |
WO2015196799A1 (zh) | 报文处理方法、装置及线卡 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |