소거노드 기반 DQDB망의 슬롯 이용률 평가식

Calculation Methods for Slot Utilization Based on Erasure nodes in DQDB Networks

  • 조경숙 (창신대학 전산정보처리과) ;
  • 오범석 (경동정보대학 사무자동화과) ;
  • 김종근 (영남대학교 컴퓨터공학과)
  • 발행 : 1998.10.01

초록

IEEE 802.6에서 MAN의 프로토골로 제안된 기본 DQDB (Distributed Queue Dual Bus)망에서는 버스 효율이 최대 1을 넘지 못한다. 이를 개선하기 위해 본 연구에서는 소거노드 기반 DQDB망에서 슬롯 선이용/재이용 방식을 이용하여 망의 이용률을 향상시키는 제어 메카니즘을 가정하여 이용률을 계산할 수 있는 세가지 방법을 제안하였다. 소거노드에 기반한 영역별 전송밀도함수에 의한 이용률 계산 방법과, 두 번째 영역 이하의 슬롯을 모두 선이용하여 얻는 최대 이용률 계산법, 그리고 DQDB메카니즘을 밀접하게 따르는 확률적 방법에 의한 슬롯 이용률 계산법으로 그들의 버스이용률 구하였다. 이들 방법에 의한 수치실험 결과는 소거노드가 세 개일 때 기본 DQDB보다 최대 2배를 넘는 뛰어난 버스이용률 향상을 확인할 수 있었다. 또한 이 방법은 노드 수와 소거노드 수의 확장이 용이하며 이들 변화에 따른 슬롯 이용률 상태를 확인할 수 있다.

Maximum single bus throughput of standard IEEE 802.6 DQDB(Distributed Queue Dual Bus) is not obtained over 1. Therefore, lots of studies for improving bus throughput have done by QA slot preuse/reuse. We propose three calculation cethods for network's utilization with preuse/reuse scheme based on erasure nodes. One is calculation method by traffic density function, other is calculation method for obtaining maximum throughput. The other is calculation method using probability concept which follows real DQDB operation mechanisms. The calculated throughputs are compared with each others. The results shows some favorite phenomena. The proposed calculation methods can be casily expanded in mumber of nodes or in number of erasure nodes.

키워드