An Approach for Cluter-Based Multicast Routing in Large-Scale Networks

スポンサーリンク

概要

• 論文の詳細を見る

• This paper addresses the optimum routing problem of multipoint connection in large-scale networks.A number of algorithms for routing of multipoint connection have been studied so far, most of them, however, assume the availability of complete network information.Herein, we study the problem under the conditin that only partial information is available to routing nodes and that routing decision is carried out in a distributed cooperative manner.We consider the network being partitioned into clusters and propose a cluster-based routing approach for multipoint connection.Some basic principles for network clustering are discussed first.Next, the original multipoint routing problem is defined and is divided into two types of subproblems.The global optimum multicast tree then can be obtained asymptotically by solving the subproblems one after another iteratively.We propose an algorithm and evaluate it with computer simulations.By measuring the running time of the algorithm and the optimality of resultant multicast tree, we show analysis on the convergent property with varying network cluster size, multicast group sizes and network sizes.The presented approach has two main characteristics, 1)it can yield asymptotical optimum solutions for the routing of multipoint connection, and 2)the routing decisions can be made in the environment where only partial information is available to routing nodes.

• 社団法人電子情報通信学会の論文
• 1998-05-25

著者

• Asano Shoichiro

  The Authors Are With The National Center Fot Science Information Systems

• Zhao Weiping

  The Authors Are With The National Center Fot Science Information Systems

• Abe Shunji

  The Authors Are With The National Center For Science Information Systems

• ZHANG Yibo

  The author is with the Faculty of Engineering, University of Tokyo

• Zhang Y

  Uniden Corp.

関連論文

• An Approach for Cluter-Based Multicast Routing in Large-Scale Networks

スポンサーリンク