IXP1200 네트웍 프로세서 위에서 Deficit 라운드 로빈 알고리듬 구현 시 문제
Issues for implemeting Deficit Round Robin Algorithm on IXP1200 Network Processor
- 주제(키워드) Deficit 라운드 로빈
- 발행기관 아주대학교
- 지도교수 정기현, 최경희
- 발행년도 2006
- 학위수여년월 2006. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
인터넷 사용자들이 늘어감에 따라 사용자들의 서비스 요구 사항이 증가하고 있다. 그래서 제한된 네트웍 자원을 공평하게 서비스하기 위해 많은 큐잉 알고리즘이 제안되었다. 네트웍 프로세서는 고속의 패킷 프로세싱에 사용되는 프로세서로서 네트웍 장비에 주로 사용된다. 본 논문은 타 프로세서에 비해 가격대비 성능 면에서 우수한 IXP1200 네트웍 프로세서를 사용하여, 큐잉 알고리즘 중 네트웍 프로세서에 적합한 Deficit 라운드 로빈을 구현할 때 발생되는 문제에 대해 논의하였다. 그 문제로는 큐 구조 및 패킷 크기의 정보 전달 체계 등이며, 이들을 해결하는 데 있어서 멀티 프로세싱, 멀티 쓰레딩의 특징을 가진 네트웍 프로세서의 특성 상 메모리 사용 및 멀티 쓰레드 프로그래밍에 주의해야 한다. 본 논문은 이러한 문제점들을 해결하기 위한 방안을 제시하여, IXP1200 네트웍 프로세서에 위에서 Deficit 라운드 로빈을 구현하며, 실험을 통하여 구현된 시스템의 성능을 확인하고 그 결과를 분석한다.
more목차
그림 차례 (LIST OF FIGURE)…………………………………………….……...Ⅴ
표 차례(LIST OF TABLE)………………………………………………….……...Ⅵ
제 1 장 서론………………………………………………………….…………….1
제 2 장 IXP1200에 DRR 패킷 스케줄링 알고리듬 구현 시 이슈….….…..6
제 1 절 목표 설계………………………………….……………………….…6
제 2 절 IXP1200에 DRR를 구현 시 고려 사항…………………….…...18
제 3 장 IXP1200에 DRR 구현…………………….……………………………20
제 1 절 IXP1200 큐 구조…………………………………….……………...20
제 2 절 패킷 링크 디스크립터의 내용 변경 ...………………….……….21
제 3 절 IXP1200에 구현된 DRR 알고리듬…………………….…………23
제 4 장 실험 및 평가…………………………….………………………………26
제 1 절 실험 환경…………………………………….………………………26
제 2 절 결과 분석 및 성능 평가……………………………….…………..27
제 5 장 결론 및 향후 과제……………………………….……………………..32
참고 문헌……………………………………….…………………………………..34
