새로운 AIMD 기반 혼잡 제어 알고리즘의 지연 및 링크 활용도 평가

초록

본 연구는 기존 AIMD(가산 증가·곱셈 감소) 메커니즘을 개선한 New‑AIMD 알고리즘을 구현하고, NCTUns 시뮬레이터와 Droptail AQM을 이용해 다양한 흐름 수에서 큐 길이, 전송 지연 및 병목 링크 활용도를 평가한다. 실험 결과, New‑AIMD는 기존 TCP 대비 평균 지연을 감소시키고, 큐 길이 변동을 완화하며, 병목 링크의 활용률을 높이는 것으로 나타났다.

상세 요약

본 논문은 인터넷 트래픽이 점점 이질화됨에 따라 혼잡 회피·제어 메커니즘의 중요성이 커지는 현상을 출발점으로 삼는다. 기존 TCP의 AIMD(가산 증가·곱셈 감소) 알고리즘은 네트워크 혼잡 상황에서 윈도우 크기를 선형적으로 증가시키고, 혼잡이 감지되면 윈도우를 급격히 감소시키는 방식으로 동작한다. 이러한 전통적 접근은 단순하고 구현이 용이하지만, 급격한 윈도우 감소가 반복될 경우 큐 길이 진동과 지연 증가, 링크 활용도 저하라는 부작용을 초래한다. 논문에서는 이러한 한계를 극복하기 위해 ‘New‑AIMD’라는 변형 알고리즘을 제안한다. 핵심 아이디어는 가산 증가 단계에서 기존보다 더 보수적인 증가율을 적용하고, 혼잡 발생 시 곱셈 감소 비율을 동적으로 조정함으로써 윈도우 크기의 급격한 변동을 완화하는 것이다. 구체적으로, New‑AIMD는 혼잡 신호(패킷 손실) 발생 시 감소 계수를 현재 RTT와 큐 길이 정보를 이용해 가변적으로 설정한다. 이때 감소 계수는 기존 0.5보다 큰 값을 취할 수 있어, 윈도우가 완전히 반으로 줄어드는 것을 방지한다. 또한, 가산 증가 단계에서는 RTT가 짧고 큐가 비어 있을 때만 증가 폭을 크게 허용하고, 큐가 포화에 가까워지면 증가 폭을 점진적으로 축소한다. 이러한 두 가지 조정 메커니즘은 네트워크 상태에 대한 피드백을 보다 정밀하게 반영한다는 점에서 의미가 크다.

시뮬레이션 환경은 NCTUns 1.0 기반이며, 실험 토폴로지는 단일 병목 라우터와 다수의 송수신 엔드 호스트로 구성된다. 병목 라우터는 Droptail 방식을 AQM으로 사용하여, 큐가 가득 차면 가장 오래된 패킷을 버리는 전통적 정책을 유지한다. 실험 변수로는 흐름 수(5, 10, 20, 40), 링크 대역폭(10 Mbps), RTT(20 ms) 등을 설정하고, 각 시나리오에서 평균 지연, 큐 길이 분포, 링크 활용률을 측정한다.

결과 분석에 따르면, New‑AIMD는 흐름 수가 증가할수록 기존 AIMD 대비 평균 전송 지연을 약 15‑25 % 감소시켰다. 특히, 큐 길이의 표준편차가 크게 감소하여, 네트워크가 안정적인 상태를 유지하는 데 기여한다. 병목 링크 활용도는 85 % 이상을 지속적으로 유지했으며, 기존 AIMD에서는 흐름이 많아질수록 활용도가 70 % 이하로 떨어지는 현상이 관찰되었다. 이러한 성능 향상은 감소 계수를 동적으로 조정함으로써 혼잡 신호에 대한 과도한 반응을 억제하고, 가산 증가 단계에서 네트워크 여유를 효율적으로 활용한 결과로 해석된다. 또한, Droptail AQM과의 조합에서도 New‑AIMD는 패킷 손실률을 크게 낮추어, 전반적인 전송 효율을 높였다.

논문은 마지막으로 몇 가지 한계점을 제시한다. 첫째, 실험이 시뮬레이션 환경에 국한되어 실제 라우터 구현 및 실운용 테스트가 필요하다. 둘째, 다양한 AQM(RED, CoDel 등)과의 상호작용을 추가로 검증해야 한다. 셋째, 고속 대역폭(≥1 Gbps) 환경에서의 스케일링 효과는 아직 확인되지 않았다. 향후 연구에서는 하드웨어 기반 구현, 다중 경로 환경, 그리고 머신러닝 기반 파라미터 튜닝을 결합한 확장성을 탐구할 계획이다.