A Stable Random Access Protocol For A Computer Network

안정된 컴퓨터 통신망을 위한 임의 접근 프로토콜

A neat prefect stable random access protocol for a broadcast channel,the distributed queuing random access protocol(DQRAP)is presented and evaluated.The DQRAP prootcol utilizes minisolts to provide termaty chan-nel feedback and two distributed queues to:9a) resolve contention and (b) to schedute the transmission of messages.Three minislots are sufficient to resolve collisions faster than the tranmission times of all inboled mecages.Three minislots are suffcient to resolve collisions faster than the tranmission times of all inbolved arrivals when ternary minislot feedback is used.Modelingand simulation indicate that the DQRAP protocol, using as few as three minislits,achives a performance level which approaches that of hypothetical perfect cheduling protocol,ie,the M/D/I system,with respect to propagation delay,thus offers the potential of improved performance over current protocols in satellite,metropolitan and packet radio networks.

컴퓨터 통신망에서 안정된 프로토콜을 제공하기 위해 분산된 큐를 이용한 임의 접근 프로토콜(Distributed Queuing Random Acess Protocol:DQRAP)을 제안하고 검토한다. DQRAP 프로토콜은 통신망에서 노드간의 경쟁을 해소하고 메시지 전송을 스케줄하기 위해 미니 슬롯을 사용해서 채널 피드백과 두 개의 분산 큐를 제공한다.세 개의 미니 슬롯을 사용할 경우 세 번의 미니슬롯이 피드백되어 도착했을 때 전송시간보다 빨리 충돌을 해결할 수 있다. 세 개의 미니 슬롯을 사용한 모델링과 시뮤레이션을 통해서 DQRAP 프로토콜은 처리율과 지연에 대하여 M/D/I 시스템에 거의 근접하는 것을 알 수 있다.DQRAP 브로토콜은 안정되고 전파지연에 민강하지 않으므로 현재 사용중인 위성 통신망, 근거리 통신망 (LAN)혹은 메트로폴리탄 통신망(MAN)등에 사용될 수 있다.