Design of an Effecient Local Area Computer Communication Network Controller for Office Automation (Contention Resolution Algorithm Based on CSMA/CD)

사무자동화를 위한 근거리 컴퓨터 통신망 콘트롤러 개발에 관한 연구

The contention resolution algorithm with the limited packet delay time as well stable distribution as the packet delay time is proposed and implementes for improving the mean packet delay time in the network employing CSMA/CD as the access method. The implementation of node controller is based on IEEE 802.2 standard logical link control(LLC) and IEEE 802.3 standard medium access control(MAC). Some portion of IEEE 802.3 Standard MAC, and the Binary Exponential Back-off(BEB) algorithm is replaced by the proposed algorithm. From the view of normalized mean packet transmission delay time, the controller implemented here can be applicable to the office-automation system, and the factory-and laboratory-automation environment where the limited time criterion is very significant.

CSMA/CD를 채널 억세스 방법으로 사용하고 있는 네트워크에서 평균 정보전송 지연시간을 개선하려는 방법중, 제한된 정보전송 지연시간을 지니면서 채널사용도의 변화에 따른 정보전송 지연시간의 분포가 안정되어 있는 콘덴션 해결 알고리즘을 구성하였다. IEEE 802.2의 논리적 링크제어(LLC)와 IEEE 802.3의 Medium Access Control(MAC)을 기준으로 하여 충돌이 발생한 후에 콘덴션을 해결하는 MAC의 일부를 수정, 변경하므로서 노드 콘트롤러를 구성하였다. 노드콘트롤러와 호스트 컴퓨터 IBM-PC/XT와의 정보전송은 2개의 DMA 채널을 사용하여 여러 개의 작은 버퍼들을 연쇄시키므로서 행하여 졌다. 해석적 모델을 사용하여 성능추정을 한 결과 낮은 채널 부하에서는 BEB(Binary Exponential Back-off) CSMA/CD의 지연특성에 접근하며 채널 부하가 높아진다 하더라도 네트워크가 dead lock되지 않으며 제한된 최대 전송지연 시간에 접근함을 알 수 있었다. 따라서 본 논문에서 제작된 노드 콘트롤러는 사무자동화 환경은 물론 시간적인 제약내에서 정보의 전송을 요구하는 연구소나 공장자동화 환경에도 응용할 수가 있다.