The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 5 Issue 8
- /
- Pages.2013-2026
- /
- 1998
- /
- 1226-9190(pISSN)
A Transmission Scheduling Algorithm for All-to-all Broadcast in Optical Passive Star Interconnections
Passive Star형 광상호연결망에서의 All-to-all 방송을 위한 송수신 스케쥴링 기법
- Chang, Seok-Mun (Dept.of Information Computer Engineering, Ajou University) ;
- Byeon, Kwang-June (Dept.of Information Computer Engineering, Ajou University) ;
- Yeh, Hong-Jin (Dept.of Information Computer Engineering, Ajou University) ;
- Wee, Kyun-Bum (Dept.of Information Computer Engineering, Ajou University) ;
- Hong, Man-Pyo (Dept.of Information Computer Engineering, Ajou University)
- 장석문 (아주대학교 정보 및 컴퓨터 공학부) ;
- 변광준 (아주대학교 정보 및 컴퓨터 공학부) ;
- 예홍진 (아주대학교 정보 및 컴퓨터 공학부) ;
- 위규범 (아주대학교 정보 및 컴퓨터 공학부) ;
- 홍만표 (아주대학교 정보 및 컴퓨터 공학부)
- Published : 1998.08.01
Abstract
In optical passive star interconnections, all packets are transmitted between nodes ina broadcast and-select manner. It is assumed that each node has a innable transmitter and a fixed-savelength receiver, ad that all packet lengths are equal so that each transmission can be done in a unit time. The tuning delay, denoted by
Passive star형 광상호연결망에서는 송신노드에서 특정 파장을 사용하여 패킷을 방송하면 해당 노드에서 선택적으로 수신하는 방식(broadcast-and-select)으로 노드간의 패킷전달이 이루어진다. 이때, 모든 노드는 임의의 파장에 대하여 가변적인(tunable) 송신기와 고정적인(fixed-wavelength) 수신기를 각각 하나씩 가지고 있다고 가정하고, 전체 노드의 개수와 파장분할다중화(wavelength division multiplexing)에 의해 동시에 사용할 수 있는 파장의 개수를 각각 N과 k라 정의한다. 임의의 노드간에 모든 패킷의 길이가 항상 일정하여 하나의 패킷 송수신이 완료되는 시간을 단위시간(unit time)으로 할 때, 송신기의 파장을 다른 파장으로 변환하기 위한 지연시간(tuning delay)을
Keywords