네트워크 프로세서에서의 클래스별 레이트 제한 기법의 구현 연구
A Study on Efficient Class Class-Rate Limiting Method on Network Processor System
- 발행기관 亞洲大學校 大學院
- 지도교수 鄭己鉉
- 발행년도 2004
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 일반대학원 공학계열
- 본문언어 한국어
초록/요약
네트워크 대역폭의 급속한 증가는 기존의 범용 프로세서로 유지되어왔던 시스템들에 한계를 불러왔다. 이 한계는 대역폭을 관리하는 시스템에 있어서는 안 되는 심각한 문제점이다. 따라서 대역폭을 관리하는 시스템은 증가하는 대역폭을 충분히 다룰 수 있는 플랫폼으로 구현되어야 한다. 본 논문은 기가비트 트래픽 처리를 위한 네트워크 프로세서에서 네트워크의 대역폭을 효율적으로 관리하기 위한 레이트 제한 기법의 구현 방안을 제안한다. 레이트 제한에 필요한 확률 연산 과정을 간략화하여 네트워크 프로세서에서 구현하고 트래픽을 클래스 별로 나누어 대역폭을 관리하는 시스템을 제안한다. 구현과 실험은 인텔사의 IXP1200 네트워크 프로세서에서 이루어졌으며 그 결과는 의도한 대역폭으로 제한된 트래픽 레이트의 정확도와 변화하는 입력 레이트에 대한 대역폭 제한 알고리즘의 반응 시간을 보여준다. 이를 통하여 본 논문에서 제시한 네트워크 프로세서에 적합하도록 구현된 레이트 제한 시스템이 기존의 시스템과 동일한 성능을 가지면서, 보다 큰 대역폭을 다룰 수 있다는 것을 확인하였다
more초록/요약
This paper proposes an implementation method for rate limiting technique in order to effectively manage network bandwidth on the network processor which is capable of handling gigabit rate traffic. For implementation on the network processor, reduced probabilistic operation is proposed along with a bandwidth management system that uses class-based policy. Implementations and experiments are processed on Intel’s IXP1200 network processor. The result shows accuracy of limited bandwidth and reaction time of the estimator respect to the dynamic traffic rate. Showing these, this paper will say the proposed method and the system properly work as expected.
more목차
본문 차례(List of Text)
제 1 장 서론 = 1
제 2 장 레이트 제한 방안 = 3
제 1 절 Token Bucket Algorithm = 3
제 2 절 Rate-Based n-RED = 5
제 3 장 네트워크프로세서에서의 레이트제한방안 = 10
제 1 절 네트워크 프로세서에서의 구현 이슈 = 12
제 2 절 Rate Limit = 13
제 3 절 Class Based Rate 분배 = 14
제 4 절 Arrival Rate Estimation 구현 = 18
제 4 장 실험 및 평가 = 19
제 1 절 실험 환경 = 19
제 2 절 평가 항목 및 성능 평가 = 20
제 5 장 결론 및 향후 과제 = 26
제 6 장 부록 = 27
제 1 절 시스템 초기화 = 27
제 2 절 토큰버킷 알고리즘 = 28
제 3 절 송신 스케줄 = 31
