한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
- /
- Pages.531-534
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
TCP 패킷을 지원하는 공정 큐잉 알고리즘
Fairness Queuing Algorithm Supporting TCP Packet
- Youn, Yeo-Hoon (Dept. of Computer Science & Engineering, Korea University) ;
- Kim, Tai-Yun (Dept. of Computer Science & Engineering, Korea University)
- 발행 : 2001.04.13
초록
라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.
키워드