본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

Two Step-RED 알고리즘을 이용한 인터넷 혼잡제어 원문보기
Internet Congestion Control Using Two Step-RED Algorithm

  • 저자

    박창현

  • 학위수여기관

    광운대학교 산업정보대학원

  • 학위구분

    국내석사

  • 학과

    전자통신공학전공

  • 지도교수

  • 발행년도

    2003

  • 총페이지

    vi, 33 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8611228&outLink=K  

  • 초록

    인터넷 사용자의 급증과 더불어 인터넷 트래픽은 기하급수적으로 증가하고 있다. 이는 인터넷 혼잡상황을 야기 시켰고 사용자들의 서비스 질을 악화 시키고 있다. 이러한 혼잡상황을 제어하기 위해 IETF(Internet Engineering Task Force)의 RFC 2309 에서는 스케줄링 알고리즘과 큐 관리 알고리즘을 권고하고 있다. 스케줄링 알고리즘은 인터넷 사용자의 급증에 따라 각각의 큐를 관리하기 때문에 상대적으로 오버헤드가 커지는 문제점이 있다. 그러나 큐 관리 알고리즘은 하나의 큐를 관리하고 있어 어느 정도 공정성을 제공하면서 오버헤드 또한 작게 할 수 있다. 대표적인 큐 관리 알고리즘으로 RED(Random Early Detection) 알고리즘이 있다. 그러나 이는 평균 큐 크기만을 가지고 혼잡정도를 판별하고 있기 때문에 혼잡정도를 가지고 트래픽을 제어하는 데는 어려움을 가지고 있다. 또한 매개변수 설정에 민감하여 잘못된 매개변수 설정 시 기존 라우터에서 사용하는 drop tail 보다 나쁜 성능을 가져올 수 있다. 본 논문에서는 RED 알고리즘의 혼잡정도 측정 방법을 개선하여 과거의 혼잡정보를 기반으로 하는 새로운 혼잡정보 측정방법과 매개변수에 민감한 RED 알고리즘의 문제를 개선하여 혼잡상황의 정도를 2단계로 구분하여 매개변수 값의 민감도를 줄여 안정적인 동작을 할 수 있는 Two Step-RED 알고리즘을 제안하였다. 새로 제안한 알고리즘의 성능을 알아보기 위해 네트워크 시뮬레이션을 이용하여 기존 RED알고리즘 방법과 비교 분석해본 결과 보다 안정적인 성능을 보임을 확인 할 수 있었다.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역