다중 우선순위체제 DQDB 분산큐 프로토콜에서의 공평한 전송용량 분할

이 논문에서는 분산큐(DQ) 프로토콜을 위한 공평한 전송용량 할당(fair bandwidth allocation) 기법을 제안한다. 먼저, 다중 우선순위로 동작하는 여러 활성노드 간의 버스 전송용량 분할에 있어서의 공평성(fairness)을 각 노드의 각 우선순위 트래픽에 할당되는 전송용량 관점에서 정의한다. 이 정의에 따를 때 공평한 전송용량 분할을 보장하는 적응 전송용량 낭비율(ABWR: Adaptive Bandwidth Waste Rate) 기법을 제안한다. ABWR 기법은 망 전체에서 발생되는 우선순위가 j보다 높은 트래픽의 전송용량 수요에 따라 각 노드의 우선순위 j에 대한 전송용량 낭비율을 조정하는 것이다. DQ 프로토콜에 ABWR 기법을 부가하여 사용하면, 망 전체에서 보아 약간의 전송용량을 낭비하는 대신 다중 우선순위로 동작하는 모든 활성노드들 간의 공평한 전송용량 분할을 보장받게 된다. 또 이 논문에서는 ABWR 기법을 사용한 DQ 프로토콜의 최대 망 이용률의 하한을 계산한다. 한편 제안된 기법의 성능을 시뮬레이션을 통해 평가한다.