최소비용을 갖는 데이터통신망 설계 알고리즘

Data communication network design algorithm with minimum cost

  • 장경훈 (제주대학교 전자공학과) ;
  • 백원석 (제주대학교 전자공학과) ;
  • 김동춘 (제주한라전문대학 전산정보처리학과) ;
  • 김경연 (제주대학교 전자공학과) ;
  • 김경식 (제주대학교 전자공학과)
  • 발행 : 1996.11.01

초록

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.

키워드