다단계 상호연결망에서 웜홀라우팅과 패킷스위칭의 성능 분석

초록

본 논문에서는 다단계 상호연결망에서 웜홀라우팅과 패깃스위칭의 성능을 분석하였다. 패킷발생률에 대한 패킷지연시간이 성능비교의 대상이며, 다단계 상호연결망의 각 단에서 지연되는 시간 및 노드의 큐에서 지연되는 시간을 구분하여 비교하였다. 각 단에서 패킷이 블락될 확률과 지연시간은 서로의 함수이기 때문에 반복적인 방법으로 두 값을 구한 다음에 연결망을 통과하여 목적노드에 이르기까지 걸리는 패킷지연시간을 구하였다. 성능 분석을 위하여 시뮬레이션을 수행하였으며, 적은 패킷 발생률에서 웜홀라우팅인 경우에는 시뮬레이션과 해석한 결과의 차이가 12%미만이며, 패킷스위칭인 경우에는 네트워크 지연시간이 8%미만의 차이를 보였다. 다단계 상호연결망의 첫번째 단의 서비스 타임의 분포를 사실에 근접하게 가정하면 시뮬레이션과 해석적 모델의 차이는 더욱 줄어들 것이다.