DQDB 망에서 공정성 개선에 관한 연구

A study on the Improvement of Fairness of DQDB Network

본 논문에서는 DQDB 시스템에서 불공정한 문제를 개선하고 대역의 낭비를 제거하기 위한 해결방안을 제안한다. 이 방법은 기존 프로토콜의 약간의 수정만으로, 불공정성 문제를 해결할 때 발생하는 대역의 낭비론 없앨 수 있다. DQDB 시스템에서는 각 노드가 메세지를 보낼 때의 공정성에 여러 문제가 있으며 이를 해결하기 위하여 대역폭 균형 기법과 비례할당 기법이 소개된 바 있다. 그러나 이 기법들에서는 공정성 문제는 크게 개선되었으나 대역의 낭비라는 문제가 새로 발생한다. 따라서 본 논문에서는 공정성 문제를 개선하면서 대역의 낭비문제를 제거할 수 있는 새로운 기법을 제안한다. 제안하는 기법에 대하여 수학적으로 해석하고 이의 검증을 위하여 모의실험을 수행하였다. 그 결과에서는 다른 기법들에 비해 공정한 정도가 더욱 뚜렷하며 과부하시에도 대역의 낭비가 거의 없는 것을 확인 할 수 있다.

In this paper we introduce a solution to improve the unfairness problem and to remove the waste of bandwidth in the distributed queue dual bus system. This solution requires only a minor modification of the current protocol and further shows no bandwidth wastes when we try to resolve the unfairness problem occurred in current DQDB protocol. There has been many problem in DQDB system in terms of fairness of sending message in each node. In order to solve this problem, Bandwidth Balancing technic and proportional assignment technic have been introduced. It is, however, to note that the waste of bandwidth problem is still existing in those technics, even though there has been significant improvement as to the fairness problem. In this paper we introduce a new solution to remove the waste of bandwidth problem while we are still obtaining the improved fairness of the network. By following this new solution, the simulation result shows higher throughput and lower message delay than previously proposed technics.