When too many users send data too high rate at once, the queue of router will overflow and data will be dropped. Such a situation is called congestion and an algorithm to solve congestion is called a congestion control.
Current internet uses Tahoe and Reno of TCP(Transmission Control Protocol) to solve congestion problem. However, since they cannot get network information directly from network, they have global synchronization, bias to longer rtt(round trip time) and unfairness.
To solve those problems, we introduce DS (Differentiated Service) network and think that edge router of DS network can send network information to sender. So, we can do network-assisted congestion control, and problems of Tahoe/Reno can be solved.
In this thesis, we propose a congestion control algorithm with assistant of edge router. We mathematically analyze our algorithm and verify the result by simulation.
여러 사용자가 동시에 높은 전송률로 데이터를 보내면, 라우터의 큐가 넘치고 데이터 손실이 일어난다. 이를 혼잡현상이라고 부르며, 혼잡현상을 해결하려는 시도를 혼잡제어라고 부른다. 현재 인터넷에서는 TCP(Transmission Control Protocol)의 Tahoe와 Reno 방식을 이용하여 혼잡제어를 한다. 하지만, 위의 방식은 전송자가 망의 정보를 직접 알 수가 없기 때문에 윈도우가 진동, 동기화, 긴 전송시간을 가지는 흐름에 대한 차별 대우 등의 문제가 발생한다. 위의 문제를 해결하기 위해서 우리는 차등서비스망을 도입하고, 차등서비스망의 경계 라우터가 망의 정보를 전송자에게 보내준다고 가정하였다. 본 논문에서는 차등서비스망의 경계 라우터가 보내주는 정보를 이용하여 전송자가 데이터 전송률을 조절하는 혼잡제어 방식을 안하였다. 그리고 제안한 방식을 수학적으로 분석하고 모의실험을 통해서 제안한 방식이 잘 동작하는지를 살펴보았다.