[논문 리뷰] Congestion Avoidance in Computer Networks with a Connectionless Network Layer

Raj Jain, K. K. Ramakrishnan외 1명|ArXiv.org|1998. 09. 24.

Distributed and Parallel Computing Systems참고 문헌 12인용 수 163

한 줄 요약

이 논문은 연결 없는 네트워크를 위한 바이너리 피드백 기반 혼잡 회피 메커니즘을 제안한다. 네트워크 헤더에 포함된 단일 혼잡 비트가 송신자에게 전송 속도 조정을 지시한다. 이 방법은 분산형이며 설정에 의존하지 않는 제어를 통해 전역적 효율성, 공정성, 강건성을 달성하여 고-throughput 환경에서 패킷 손실과 큐잉 지연을 최소화한다.

ABSTRACT

Widespread use of computer networks and the use of varied technology for the interconnection of computers has made congestion a significant problem. In this report, we summarize our research on congestion avoidance. We compare the concept of congestion avoidance with that of congestion control. Briefly, congestion control is a recovery mechanism, while congestion avoidance is a prevention mechanism. A congestion control scheme helps the network to recover from the congestion state while a congestion avoidance scheme allows a network to operate in the region of low delay and high throughput with minimal queuing, thereby preventing it from entering the congested state in which packets are lost due to buffer shortage. A number of possible alternatives for congestion avoidance were identified. From these alternatives we selected one called the binary feedback scheme in which the network uses a single bit in the network layer header to feed back the congestion information to its users, which then increase or decrease their load to make optimal use of the resources. The concept of global optimality in a distributed system is defined in terms of efficiency and fairness such that they can be independently quantified and apply to any number of resources and users. The proposed scheme has been simulated and shown to be globally efficient, fair, responsive, convergent, robust, distributed, and configuration-independent.

연구 동기 및 목표

• 증가하는 트래픽와 이질적인 상호연결 기술로 인해 다양하고 연결 없는 컴퓨터 네트워크에서 혼잡 문제의 악화를 다루기 위해.
• 혼잡 회피(예방)와 혼잡 제어(복구)를 구분하여 사전적 메커니즘의 필요성을 강조하기 위해.
• 명시적 연결 설정 없이도 작동하는 확장성 있고 분산된 혼잡 제어 메커니즘을 설계하기 위해.
• 모든 사용자와 자원의 수에 관계없이 독립적으로 측정 가능한 효율성 및 공정성 측면에서 전역 최적성을 확보하기 위해.
• 반응성, 수렴성, 강건성, 네트워크 설정 또는 초기 조건에 대한 독립성을 확보하는 메커니즘 개발을 위해.

제안 방법

• 네트워크 계층 헤더에 혼잡 상태를 엔드 호스트에 알리는 단일 비트를 포함하는 바이너리 피드백 메커니즘을 구현하기 위해.
• 현재 네트워크 조건에 따라 피드백 비트를 사용해 송신자에게 전송 속도를 증가 또는 감소시키기 위한 신호를 보내기 위해.
• 피드백에 반응하여 소스 속도를 조정하는 분산 제어 알고리즘을 적용하여 안정성과 수렴성을 보장하기 위해.
• 사용자 간 효율성(throughput)과 공정성(속도 분포)을 독립적으로 측정함으로써 전역 최적성을 정의하기 위해.
• 네트워크 파라미터나 토폴로지에 대한 사전 지식이 필요 없는 설정에 의존하지 않는 설계를 위해.
• 지연, Throughput, 공정성 등의 주요 지표에서 성능을 검증하기 위해 다양한 트래픽 조건에서 시뮬레이션을 수행하기 위해.

실험 결과

연구 질문

• RQ1 연결 설정이나 복잡한 신호 전달에 의존하지 않고 연결 없는 네트워크에서 혼잡을 사전에 방지할 수 있는 방법은 무엇인가?
• RQ2 분산형이고 확장 가능한 혼잡 제어 메커니즘에서 효율성(throughput)과 공정성(속도 분포) 사이의 최적 균형은 무엇인가?
• RQ3 단일 비트 피드백 메커니즘이 수렴성과 강건성을 보장하면서도 속도 적응을 효과적으로 이끌 수 있는가?
• RQ4 기존의 혼잡 제어 기법과 비교해 볼 때, 제안된 메커니즘은 다양한 네트워크 하중 및 토폴로지에서 어떻게 성능을 발휘하는가?
• RQ5 안정성과 공정성을 유지하면서도 네트워크 설정에 대해 얼마나 독립적인가?

주요 결과

• 바이너리 피드백 기법은 분산 네트워크 환경에서 효율성과 공정성을 독립적으로 측정하고 균형을 맞추어 전역 최적성을 달성한다.
• 시뮬레이션 결과는 다양한 트래픽 하중에서 높은 Throughput와 낮은 큐잉 지연을 보이며 전역적으로 효율적임을 확인한다.
• 이 메커니즘은 중심화된 조율 없이도 공정하게 경쟁하는 흐름 간에 속도 할당을 보장한다.
• 메커니즘은 반응성이 뛰어나고 수렴성이 있으며, 변화하는 네트워크 조건에 신속히 적응하여 최적 운영 지점에서 안정화된다.
• 네트워크 파라미터의 변동에 강건하며, 다양한 배포 환경에 대해 설정 조정이 필요하지 않다.
• 이 접근법은 분산형이며 설정에 의존하지 않아 인터넷과 같은 대규모 이질적 연결 없는 네트워크에 적합하다.