• 제목/요약/키워드: 능동적 큐 관리

검색결과 16건 처리시간 0.025초

폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘 (A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance)

  • 이팔진;양진영
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.43-51
    • /
    • 2002
  • 본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

  • PDF

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

인터넷 라우터의 혼잡제어를 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Congestion Control in Internet Routers)

  • 구자헌;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.490-492
    • /
    • 2000
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

  • PDF

멀티미디어를 위한 종단간 QoS-aware 능동적인 큐 관리 방안 (End-to-End QoS-aware Active Queue Management for Multimedia Services)

  • 김현종;함경곤;조기성;최성곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.349-352
    • /
    • 2010
  • 본 논문에서 우리는 DiffServ 환경에서 멀티미디어 서비스가 요구하는 품질 수준을 고려하는 QoS-aware AQM(Active Queue Management) 방안을 제안한다. 지연과 손실에 민감한 IPTV 및 VoIP와 같은 실시간 멀티미디어 서비스의 사용 증가로 인해 QoS 제공은 필수적이며, 이에 따라 응용계층에서 명시된 QoS 요구 수준을 네트워크 계층에서 인식하여 전달망에서 QoS를 제공할 수 있는 큐 관리 방안이 필요하다. 기존 DiffServ의 수정된 DSCP 필드를 이용하여 요청된 QoS 품질 정보를 네트워크 장비에 전달하고 해당 서비스의 지연 및 손실률 요구 수준에 대한 threshold margin을 도출하고 이 범위 내에서 큐의 임계값을 능동적으로 제어함으로써 종단간 IPTV 및 VoIP와 같은 멀티미디어 서비스의 QoS를 보장할 수 있다.

  • PDF

인터넷 혼잡제어를 위한 안정적인 큐 관리 알고리즘 (A Stabilized Queue Management Algorithm for Internet Congestion Control)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.70-80
    • /
    • 2004
  • 현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management)알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킬 수 있다. 본 논문에서는 기존의 큐 관리 알고리즘을 개선한 SQM(Stabilized Queue Management) 알고리즘을 제안하였다. SQM 알고리즘은 다양한 네트워크 조건에 대해 좋은 성능을 얻을 수 있도록 쉽게 매개 변수설정이 가능하며 불필요한 패킷 패기율을 줄여 효율적으로 혼잡상황을 제어한다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

TCP/IP 네트워크에서 ARED 알고리즘의 성능 개선 (Improve ARED Algorithm in TCP/IP Network)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.177-183
    • /
    • 2007
  • 인터넷에서 종단간 혼잡제어 방식을 지원하기 위해 제안된 라우터에서 큐에 적용되어 패킷을 폐기하는 방법으로 능동적 큐 관리(AQM;Active queue management) 방법이 적용되고 있다. IETF에서 제안된 AQM 알고리즘은 RED(Random Early Detection) 방식이다. RED 알고리즘은 망의 높은 처리율과 낮은 평균 지연을 얻기 위해 네트워크에서 운영된다. 하지만 평균 큐 길이는 네트워크의 혼잡 레벨에 민감한 결과를 갖게 된다. 본 논문에서는 RED 성능에 영향을 미치는 파라메터의 민감성을 감소시키고 성능을 개선시키기 위해 정련된 적응 RED(RARED; Refined Adaptive RED)를 제안한다. 시뮬레이션을 통해 네트워크 전체의 개선된 RARED 알고리즘을 관찰하고 RARED가 패킷 폐기율의 감소와 성공적인 전송률의 개선이 이루어짐을 보여준다.

  • PDF

인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘 ((A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control))

  • 구자헌;최웅철;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.437-447
    • /
    • 2003
  • 현재 인터넷 라우터는 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management) 알고리즘을 제시하였다. 하지만 RED 알고리즘은 UDP 플로우와 같이 양 종단간 혼잡제어를 하지 않는 플로우(flow)나 RTT(Round Trip Time)값이 작은 TCP 플로우에 대한 불공정성 문제를 가지고 있으며 이로 인하여 혼잡상황이 악화되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 새로운 공정성 향상 큐 관리 알고리즘인 AFQM(Approximate Fair Queue Management) 알고리즘을 제안하였다. AFQM 알고리즘은 공정분배율(fair share rate) 이상의 대역폭을 차지하는 플로우를 판별하여 공정성을 보장한다. AFQM 알고리즘은 적은 오버헤드(overhead)와 구현의 용이성을 가지고 있기 때문에 비반응 플로우(unresponsive flow)와 불량 사용자 플로우(misbehaving flow)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

혼잡제어의 안정된 동작을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Stabilized Operation of Congestion Control)

  • 구자헌;정광수;오승준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.181-183
    • /
    • 2002
  • 현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 한 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 RED(Random Early Detection)알고리즘과 같은 능동적인 큐 관리 알고리즘(AQM: Active Queue Algorithm)을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킨다. 본 논문에서는 기존의 AQM를 개선한 SOQuM(Stabilized Operation of Queue Management) 알고리즘을 제안하였다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

  • PDF

TCP 트래픽을 이용한 능동적인 큐 관리 (A Study on the Active Queue Management Scheme with TCP Traffic)

  • 양진영;이팔진;김종화
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.345-350
    • /
    • 2001
  • IP 네트워크 상에 TCP 데이터 트래픽의 제공은 처리율과 공정성을 향상시키기 위해 특별한 기법이 필요하다. 여기에는 DT와 RED와 같은 많은 기법들이 제안되었다. RED 알고리즘은 폭주를 회피하고 적은 지연과 높은 처리율을 유지하기 위한 목적으로 제안되었다. 현재의 TCP/IP 환경에서 TCP 근원지는 Slow-Start 단계에 들어감으로써 드롭된 패킷에 반응하지만, 네트워크 이용률은 급속히 떨어진다. 폭주를 탐지하고, 이를 무작위로 선택된 연결에 통보하므로써 RED는 글로벌 동기화 및 공정성 문제를 유발한다. 본 논문에서는 성능을 향상시키기 위해 공정성을 유지하고, 글로벌 동기화 문제를 해결할 수 있는 능동적인 큐 관리 알고리즘을 제안한다. 제안된 알고리즘은 버퍼크기와 임계치 변화에 따른 goodput, 처리율, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하고, 제안된 기법의 타당성을 보인다.

  • PDF

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF