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

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

RED 게이트웨이에서의 선별적처리 알고리즘 (A Selected Processing Algorithm in Random Early Detection Gateway)

  • 이상민;채현석;최명렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1447-1450
    • /
    • 2001
  • 최근 라우터에서는 정체를 회피하고 전송률을 향상시키기 위한 능동적 큐 관리와 패킷 스케줄링에 대한 많은 논의가 이루어지고 있다. 본 논문은 라우터에서의 전송률 향상을 위한 Randrom Early Detectio(RED) 알고리즘과 최근까지 변형된 RED 알고리즘들의 특징을 살펴보고, RED 라우터에 적용하여 실제로 종단 호스트(End-to-end)에서 전송 받는 패킷의 양을 향상하기 위한 선별적 처리 알고리즘을 제안한다.

  • PDF

정체 라우터에서의 선별적 처리 알고리즘 (A Selected Processing Algorithm at the Congested Router)

  • 이상민;채현석;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.427-429
    • /
    • 2001
  • 최근 라우터에서는 정체를 회피하고 전송률을 향상시키기 위한 능동적 큐 관리와 패킷 스케줄링에 대한 많은 논의가 이루어지고 있다. 본 논문은 라우터에서의 전송률 향상을 위한 Random Early Detection (RED) 알고리즘과 최근가지 변형된 RED알고리즘들의 특징을 살펴보고, RED라우터에 적용하여 실제로 종단 호스트(End-to-end)에서 전송 받는 패킷의 양을 창상하기 위한 선별적 처리 알고리즘을 제안한다.

  • PDF

IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘 (A New Active RED Algorithm for Congestion Control in IP Networks)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.437-446
    • /
    • 2002
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘을 분석하여 문제점을 파악하고 이 문제점을 개선한 새로운 ARED (Active Random Early Detection) 알고리즘을 제안했다. ARED 알고리즘은 네트워크 특성에 맞추어 동적으로 매개변수를 조절하므로서 기존의 RED 알고리즘을 개선한 알고리즘이다. ns(network simulation)를 이용한 실험을 통하여 ARED 알고리즘의 성능을 검증하였다.

멀티미디어 데이터 QoS 보장을 위한 차별적 능동 큐 관리 방안 (A method of adaptive multi-queue management to guarantee QoS)

  • 최기한;장용석;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.556-558
    • /
    • 2005
  • 대용량의 고속 멀티미디어 데이터 전송 서비스, 주문형비디오 (VoD)와 같이 네트워크 어플리케이션 서비스를 포함하는 서비스들은 높은 대역폭을 요구한다. 이로 인하여, 네트워크에서 혼잡이 일어날 가능성이 증가된다. 네트워크의 혼잡을 피하기 위해서는 물리적인 방법과 논리적인 방법으로 나눌 수 있다. 물리적인 방법은 시간과 고성능의 장비를 필요로 하기 때문에 논리적인 방법으로 제한적인 네트워크의 자원을 효율적으로 사용할 필요성이 있다. 본 논문에서는 멀티미디어 데이터 QoS를 보장하기 위해 트래픽의 특성을 고려하는 차별적인 큐 관리 적용 방안을 제시하고, OPNET을 사용하여 이를 검증한다.

  • PDF

IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘 (A New Active RED Algorithm for Congestion Control in IP Networks)

  • 구자헌;정광수;오승준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.409-411
    • /
    • 2001
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 한 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 REU(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워터 환경에 따른 매개 변수의 설정의 어려움을 가지고 치어 잘못 된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED를 개선한 ARED를 제안했다. ARED는 RED 알고리즘의 문제점을 개선하여 네트워크 특성에 맞추어 동적으로 매개변수글 조절하는 알고리즘이다. ns를 이용한 실험을 통하여 ARED의 성능을 검증하였다.

  • PDF

인터넷에서 혼잡제어를 위한 개선된 RED 알고리즘 (An Effective RED Algorithm for Congestion Control in the Internet)

  • 정규정;이동호
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.39-44
    • /
    • 2003
  • 혼잡상황이 발생한 후에는 네트웍 성능이 급격하게 떨어지게 되는 문제점을 해결하고자 큐 관리 알고리즘으로 RED(Random Early Detection) 알고리즘이 제시되었으며, 현재 RED 알고리즘이 표준으로 사용되고 있다. RED 알고리즘은 게이트웨이에서 능동적으로 대처할 수 있는 알고리즘이다. 그러나, RED 매개변수 분석을 통하여 고정된 매개변수 값을 사용할 경우, 현재 네트웍 트래픽 상태에 적절히 대처하지 못하는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘의 문제점인 고정된 매개변수 값 설정으로 인한 문제점을 해결하기 위하여 개선된 RED 알고리즘을 제안한다. 제안된 알고리즘에서는 현재의 네트웍 트래픽 상태에 따라 패킷 폐기 확률 값을 조성하여 게이트웨이에서의 혼잡 상황을 효율적으로 제어하도록 하였다 그리고, NS를 이용하여 개선된 RED 알고리즘의 성능을 검증하였다.