- 최소비용을 갖는 데이터통신망 설계 알고리즘
- ㆍ 저자명
- 장경훈,백원석,김동춘,김경연,김경식
- ㆍ 간행물명
- 한국통신학회논문지
- ㆍ 권/호정보
- 1996년|21권 11호|pp.2810-2816 (7 pages)
- ㆍ 발행정보
- 한국통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
In this paper, the problem of obtaining topoloty for mesh network given the link costs and traffic requirements between all pairs of nodes is considered. The proposed DCN algorithm can be applied to the mesh network in a unified manner. Among the cost conditions, the triangle intequality of the MENTOR algorithm is removed in the proposed algorithm. The computational complexity of the algorithm is order N$^{3}$, where N is the number of nodes in the network. The performances of proposed algorithm are better than those of the MENTOR algorithm in the case of the cost and the reliability of network.