Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network

WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜

  • Published : 2001.05.01

Abstract

A new WDM-based protocol for scheduling a variable-length message is proposed in this paper. Two control slots, Pre-reservation slot and Reservation Slot, are used to coordinate transmission and diminish the collisions of packet to minimize the access delay. When there is an idle reservation slot, a control packet is transmitted on that slot and message is transferred. And the node continues to transmit its control packet through the corresponding slot every cycle, until the message is completely transmitted. If an idle reservation slot is not available, the node schedules the transmission time of message in earliest available time using Pre-reservation slots. The proposed scheduling protocol has several advantages; any new node can join the network anytime without network re-initialization. Moreover, with the pre-reservation slots, we can avoid the packet collisions and destination conflicts, and we can improve the access delay time for message transmissions.

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

Keywords