• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

버퍼 관리 알고리즘에 관한 연구

*현*
최초 등록일
2008.06.15
최종 저작일
2008.06
7페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

현재의 인터넷환경에서 효율적인 혼잡제어를 위하여 라우터 등에서 사용되는 버퍼관리 알고리즘을 조사/연구한 논문입니다.
RED(Random Early Detection), BLUE, FRED(Fair RED)를 중점적으로 연구했으며 이 외에 ARED(Adaptive RED), RIO(RED with In/Out), WRED(Weighted RED), SRED(Stabilized RED), BIO(BLUE with In/Out) 등의 알고리즘도 간략하게 살펴보았습니다.
RED, FRED, BLUE는 바로 구현가능할정도의 알고리즘까지 담고 있으며
단일 소스에서 RED vs BLUE, 다중 소스에서 RED vs FRED 를 시뮬레이션 하여 각 환경에서 알고리즘이 나타내는 특징/경향 등을 그래프와 함께 도시하였습니다.

목차

1. 서론
2. 관련연구
2.1 RED, ARED, RIO
2.2 FRED, WRED, SRED
2.3 BLUE, BIO
3. 주요 알고리즘 분석
3.1 RED
3.2 FRED
3.3 BLUE
4. 성능 비교 및 분석
4.1 단일 연결에서의 RED/BLUE
4.2 다중 연결에서의 RED/FRED
5. 결론
6. 참고문헌

본문내용

요 약
현재의 인터넷은 트래픽 증가의 상황에서 소스 기반의 TCP 혼잡 제어 방식과 함께 라우터에서의 버퍼 관리를 통한 혼잡 제어의 필요성이 대두됨에 따라 QoS의 보장과 스트리밍 서비스를 위한 버퍼 관리 및 스케줄링 기법이 고도화 되고 있다. IETF(Internet Engineering Task Force)에서는 이러한 혼잡 상황의 해결을 위해 RED(Random Early Detection) 알고리즘과 같은 능동적인 버퍼 관리 기법을 제시하였으나, 평균 버퍼 길이를 이용한 RED의 한계와 불공정성 등에 대한 문제를 가지고 있다. 이러한 문제를 해결하기 위한 RED를 변형한 여러 가지 방법들이 제시되고 있으며, 본 논문에서는 기반이 되는 RED 알고리즘과 FRED(Fair RED), 그리고 평균 버퍼 길이를 갖지 않고 현재의 버퍼 길이를 사용하여 혼잡을 제어하는 BLUE 알고리즘에 대하여 자세히 분석, 실험하여 비교해 보았고 이들을 기반으로 한 몇 가지 알고리즘들에 대하여 간단히 살펴보았다.

2. 관련 연구
현재 제안된 많은 버퍼 관리 알고리즘들은 평균 버퍼 길이를 기준으로 하는 RED와 이를 변형 또는 보완한 것이다. 여기에는 RED, ARED(Adaptive RED), 패킷을 In/Out으로 나누어 RED를 적용하는 RIO(RED with In/Out), 여러 flow에 대하여 RED를 적용하는 FRED, WRED(Weighted RED), SRED(Stabilized RED) 등이 있다. 또한 RED와 다르게 패킷 손실과 링크 사용률을 기준으로 하는 BLUE, BIO(BLUE with In/Out) 등이 있다.

3. 주요 알고리즘 분석
앞에서 간단히 알아본 알고리즘 중 여러 응용 알고리즘들의 기반으로 많이 사용되고 있는 RED, FRED, BLUE 알고리즘을 자세히 분석해보았다.

참고 자료

[1] Ja-Hon Koo, Woong-Chul Choi, Kwang-Sue Chung, “A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control," 정보과학회논문지: 정보통신, vol. 30, no. 3, Jun. 2003, pp. 437-447.
[2] In-Tae Ryoo, Een-Kee Hong, Doug-Young Shu, "A Study on State Dependent RED and Dynamic Scheduling Scheme for Real-time Internet Service," 한국통신학회논문지, vol. 28, no. 9B, Sep. 2003, pp. 823-833.
[3] H. Jonathan Chao, Xiaolei Guo, QUALITY OF SERVICE CONTROL IN HIGH-SPEED NETWORKS, 2002. pp. 214-234.
[4] Dong Lin, Robert Morris, "Dynamics of Random Early Detection," Proc. ACM SIGCOMM., Sep. 1997, pp. 127-137.
[5] Teunis J. Ott, T.V. Lakshman, Larry H. Wong, "SRED: Stabilized RED," Proc. IEEE INFOCOM, Mar. 1999.
[6] Wu-chang Feng, Dilip D. Kandlur, Debanjan Saha, Kang G. Shin, "BLUE: A new class of active queue management," Univ. Michigan CSE-TR-387-99, Apr. 1999.
[7] Bahri Okuroglu, Sema Oktug, "BIO: An Alternative to RIO," SPIE ITCom: Int`l Symp. Convergence of IT and Comm., Denver, USA, Aug. 2001, pp. 4524-4532.

이 자료와 함께 구매한 자료

*현*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 한글파일 [운영체제] 페이지 대치 알고리즘 비교 (선입선출, 최적페이지, 최근최소사용, LRU 근접) 8페이지
    관한 연구][목포대학교 대학원] - [구리락차, 2014][안드로이드 기반의 ... 연구를 위해서 사용된다. ... 이렇게 페이지는 선입선출 큐에 의해 관리되는데, 이 큐의 크기는 사용 가능한
  • 파워포인트파일 원자재 조립 및 가공과정에 관한 재고관리 프로세스 연구 26페이지
    원자재 조립 · 가공과정을 갖는 건설공사 프로세스의 적정 재고관리방안에 관한 ... 시켜야 함 3 적정재고관리 방안 ( 가공품 재고관리 ) 시간 버퍼 개념의 ... 방안 ( 원자재 재고관리 ) 모델 알고리즘 03 총 재고비용 (TIC)
  • 한글파일 산업심리 - 데이터마이닝 및 빅데이터가 기업에 활용된 사례 14페이지
    고객 만족 등에 관한 주요 11개의 성과 지표만을 제공하고 있으며 이러한 ... 『삼성경제연구소: SERI 경영 노트』, 177. ... 또한 거절한 지원서를 다시 리뷰하는 알고리즘을 개발하여 특정 인재가 필요할
  • 한글파일 CAD관련 용어정리 12페이지
    깊이 분류 알고리즘 혹은 화가 알고리즘 은선 제거 알고리즘 Z-버퍼 방법 ... Data Base, Data보관등의 전반적인 사항을 정의, 현재 많은 연구가 ... CSG 예 CSG의 장단점 장점 : 데이터의 구조가 간단하고 양이 적어 관리
  • 한글파일 자동화 주차관리 시스템 26페이지
    차이는 많이 벌어지게 되기 때문에 오실로 스코프를 이용하여 서보모터 구동에 관한 ... ◎소프트 웨어서 사용된 알고리즘을 흐름도로 표시해 보았다. ... 수원대학교- 목차 1 서론 1.1 선택 동기및 개발목적 1.2 활용분야 2 연구사항
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
버퍼 관리 알고리즘에 관한 연구
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업