집단 흐름 간 공평 대역폭 할당을 위한 에지-대-에지 흐름제어 방법

Abstract

본 발명은 통신 네트워크 내에서 개별 흐름이 아닌 집단흐름별로 모든 소스-도착지 흐름 사이에 가중된 최대-최소 기반의 대역폭 할당을 달성할 수 있는 에지-대-에지 흐름 제어 방법에 관한 것이다. 본 발명의 동기는 현재 인터넷에는 집단 흐름 제어의 부재로 소스-도착지 흐름에 대하여 어떠한 공평성을 이룰 수가 없다는데 있다. 가중된 최대-최소의 공평한 대역폭을 계산하는 분산 알고리즘은 피드백 제어 이론의 PI 제어에 근거한다. 그 알고리즘은 최소 대역폭 보장과 함께 가중된 최대-최소 공평성을 만족시키는 평형 상태에 점근적으로 수렴하며, 모든 병목 링크의 버퍼 점유치를 미리 설정된 값에 점근적으로 수렴하게 하는 링크 버퍼 제어를 한다. 본 발명은 인터넷에서 이용자 트래픽을 서비스 클래스로 분류하여 네트워크의 가용 대역폭을 가중된 최대-최소 기반의 공평한 대역폭으로 할당함으로써 인터넷 서비스 제공자(ISP)들이 이용자들에게 차별화된 등급의 서비스를 제공하기에 적합한 방법으로 이용될 수 있다.