누적 노드 지연 정보를 이용한 지연 기반 TCP 성능 향상 기법
Performance Enhancement of Delay-based TCP using Cumulative Node Delay
- 주제(키워드) TCP congestion control , timestamp option , 지연 기반 TCP
- 발행기관 아주대학교 정보통신전문대학원
- 지도교수 임재성
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
오늘날 사용자들은 기존 유선환경에서 경험하였던 인터넷을 통한 검색 및 E-mail 송수신, 파일 전송, Telnet과 같은 광대역 멀티미디어 서비스를 무선환경에서도 어려움 없이 사용하기를 원하고 있다. 이러한 서비스에 이용되는 어플리케이션들은 대부분 네트워크 신뢰성 보장을 위해 TCP 프로토콜을 필요로 하는데, 기존 TCP의 전송 및 혼잡 제어 동작은 그 특성 상 주기적으로 queue의 overflow를 야기시키고, 그에 따른 혼잡제어를 반복하게 되어 다소 비효율적인 측면이 있다. 이에 패킷 손실이 아닌 큐에서의 지연시간을 혼잡 제어의 척도로 이용하는 지연기반의 TCP Vegas가 대안으로 제시되었고 많은 연구를 통해 향상된 성능을 입증 받았다. 그러나 TCP Vegas에서 네트워크의 상황을 올바르게 예측하기 위해서는 현재 RTT와 비교 대상이 되는 BaseRTT의 정확한 측정이 필수적이기 때문에, 전송 경로가 변경되거나 여러 Vegas 흐름이 병목 구간에 진입하는 경우 흐름 간 형평성이 지켜지지 않는 문제가 발생한다. 전송 경로가 길어지는 경우 BaseRTT도 더 큰 값으로 갱신될 수 있다면 이에 알맞게 CWND도 증가할 수 있어 전송 성능의 향상을 기대할 수 있고, 또 네트워크에 새로 진입하는 흐름이 기존의 흐름과 같은 값의 BaseRTT를 측정할 수 있다면 결과적으로 같은 양의 bandwidth를 차지하게 되어 형평성이 보장될 수 있다. 따라서 본 논문에서는 이러한 기존 방법의 문제점들을 극복하고자 Timestamp 옵션 필드를 이용하여 패킷이 네트워크를 지나면서 큐에서 겪는 지연 시간을 계산함으로써 TCP 송신단에서 이 값을 고려하여 BaseRTT를 올바르게 측정할 수 있는 알고리즘을 제안하였고, NS-2 시뮬레이션을 통해 제안한 기법의 성능 향상을 확인하였다.
more초록/요약
In this paper, we propose an BaseRTT update scheme that considers re-routing problem and unfairness problem with several TCP flows in the same bottleneck link for the delay based TCP, TCP Vegas. In LEO satellite networks which have property of mobility and support many terminals, two problems related to the estimation of BaseRTT are dominated. The route change to longer path makes Vegas decrease its CWND when it has to increase it. And the effect of the arrival of new flows to the same bottleneck link causes unfairness problem between flows because BaseRTT of the newer one cannot be estimated correctly. Solving these problems, we adopt TCP timestamp option with modification. By cumulatively adding the queuing delay which TCP Vegas packets go through at the intermediate nodes to the option field of themselves, the sender can recognize the amount of queuing delay and updates its BaseRTT to the value of RTT without queuing delay. It is shown through NS-2 simulations that the proposed schemes can solve the above problems and have better performance than the plain TCP Vegas.
more목차
제1장 서론 = 1
제2장 기존의 TCP 흐름 제어 기법 = 4
제1절 Packet loss를 이용한 혼잡 제어 기법 = 4
제2절 Queuing delay를 이용한 혼잡 제어 기법 = 7
제3장 TCP Vegas의 성능 문제와 기존의 해결방안 = 10
제1절 전송경로 변경 문제 = 10
제2절 흐름의 생성 순서에 따른 형평성 문제 = 14
제4장 제안하는 TCP 흐름 제어 기법 = 19
제1절 제안하는 CDA-Vegas 기법 = 19
제2절 시뮬레이션을 통한 성능 평가 = 22
1) 시뮬레이션 환경 = 22
2) 전송경로 변경 시 시뮬레이션 결과 = 24
3) 흐름 간 형평성 시뮬레이션 결과 = 26
제5장 결론 = 30
참고문헌 = 32
Abstract = 34
