[논문 리뷰] Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part I: Concepts, Goals and Methodology

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

Network Traffic and Congestion Control인용 수 5

한 줄 요약

이 논문은 연결 없는 네트워크에서 혼잡 회피를 위한 피드백 제어 프레임워크를 제안하며, 반응적 복구보다는 사전 예방에 중점을 둔다. 저자는 혼잡 감지, 피드백 선택, 적응형 알고리즘 등의 구성 요소를 포함하는 일반적인 아키텍처를 도입하여 동적 네트워크 환경에서도 낮은 지연, 높은 대역폭, 전역적 효율성, 공정성, 강건성을 유지한다.

ABSTRACT

Congestion is said to occur in the network when the resource demands exceed the capacity and packets are lost due to too much queuing in the network. During congestion, the network throughput may drop to zero and the path delay may become very high. A congestion control scheme helps the network to recover from the congestion state. A congestion avoidance scheme allows a network to operate in the region of low delay and high throughput. Such schemes prevent a network from entering the congested state. Congestion avoidance is a prevention mechanism while congestion control is a recovery mechanism. We compare the concept of congestion avoidance with that of flow control and congestion control. A number of possible alternative for congestion avoidance have been identified. From these a few were selected for study. The criteria for selection and goals for these schemes have been described. In particular, we wanted the scheme to be globally efficient, fair, dynamic, convergent, robust, distributed, configuration independent, etc. These goals and the test cases used to verify whether a particular scheme has met the goals have been described. We model the network and the user policies for congestion avoidance as a feedback control system. The key components of a generic congestion avoidance scheme are: congestion detection, congestion feedback, feedback selector, signal filter, decision function, and increase/decrease algorithms. These components have been explained.

연구 동기 및 목표

• 네트워크 혼잡을 복구하는 것보다 사전에 발생을 방지하는 혼잡 회피 메커니즘을 개발하기 위해.
• 해당 기법이 전역적으로 효율적이고, 공정하며, 동적이고, 수렴 가능하고, 강건하며, 분산되어 있고, 설정에 의존하지 않는 것을 보장하기 위해.
• 네트워크 혼잡과 사용자 정책을 피드백 제어 시스템으로 모델링하여 체계적인 설계 및 분석을 가능하게 하기 위해.
• 혼잡 회피 기법의 효과성을 평가하기 위한 명확한 기준과 테스트 케이스를 정의하기 위해.
• 혼잡 회피와 흐름 제어, 혼잡 제어를 구분하여 네트워크 관리에서 각각의 역할을 명확히 하기 위해.

제안 방법

• 정의된 구성 요소(혼잡 감지, 혼잡 피드백, 피드백 선택기, 신호 필터, 결정 함수, 증가/감소 알고리즘)를 갖춘 피드백 제어 시스템으로 네트워크 및 사용자 행동을 모델링하기 위해.
• 각 구성 요소가 모듈식이며 독립적으로 분석 가능한 일반적인 혼잡 회피 아키텍처를 정의하기 위해.
• 후보 기법이 지정된 목표(공정성, 수렴성 포함)를 충족하는지 평가하기 위해 테스트 케이스 세트를 사용하기 위해.
• 동적 네트워크 환경에서의 안정성과 반응성 보장을 위해 피드백 제어 이론을 적용하기 위해.
• 중앙 집중식 제어를 피하고 설정 의존성을 줄이기 위해 피드백 메커니즘을 분산 구조로 설계하기 위해.
• 일시적인 네트워크 변동성에 의한 과민 반응을 방지하기 위해 신호 필터링 및 결정 함수를 구현하기 위해.

실험 결과

연구 질문

• RQ1 연결 설정에 의존하지 않고 연결 없는 네트워크에서 혼잡을 어떻게 사전에 방지할 수 있는가?
• RQ2 강건하고 분산적이며 전역적으로 효율적인 혼잡 회피 기법을 위해 필수적인 아키텍처 구성 요소는 무엇인가?
• RQ3 동적이고 분산된 네트워크 환경에서 공정성과 수렴성을 어떻게 확보할 수 있는가?
• RQ4 효과적인 혼잡 회피 기법과 비효율적이거나 잘못 설계된 기법을 구분하는 기준은 무엇인가?
• RQ5 피드백 제어 모델은 기존의 혼잡 제어 및 흐름 제어 메커니즘보다 어떻게 개선되는가?

주요 결과

• 피드백 제어 프레임워크는 혼잡이 발생하기 전에 이를 방지함으로써 낮은 지연과 높은 대역폭을 유지하는 사전 혼잡 회피를 가능하게 한다.
• 혼잡 감지, 피드백 선택기 등의 별도 구성 요소를 포함한 모듈식 아키텍처는 다양한 네트워크 조건에 걸쳐도 탄력적이고 확장 가능한 구현을 가능하게 한다.
• 중앙 집중식 조율 없이도 엔드 시스템과 라우터에서 의사결정을 분산함으로써 전역적 효율성과 공정성을 달성한다.
• 신호 필터링 및 적응형 증가/감소 알고리즘을 통해 네트워크 동적 특성에 적응하면서 진동 없이 강건성과 수렴성을 확보한다.
• 테스트 케이스는 설정에 독립성과 동적 적응 가능성과 같은 제안된 목표들이 실질적으로 달성 가능하다는 것을 입증한다.
• 혼잡 회피(예방)와 혼잡 제어(복구)의 차이는 네트워크 성능과 안정성에 있어 핵심적임이 검증된다.