1. A copy-node allocation scheme for multicast network design.
- Author
-
Yamauchi, Hiroki, Ubuki, Hiromitsu, Tode, Hideki, and Ikeda, Hiromasa
- Subjects
- *
NETWORK routers , *PACKET switching (Data transmission) , *COMPUTER networks , *ALGORITHMS , *RESOURCE allocation , *ASSIGNMENT problems (Programming) , *HEURISTIC programming , *MATHEMATICAL programming , *COMPUTER simulation - Abstract
An efficient scheme for establishing a multicast route in packet networks is constructing a tree-shaped path in which multicast packets are replicated at specific branching nodes, called “copy nodes,” by the packet copy function and are forwarded to downstream nodes. This scheme leads to the efficient usage of network resources, but needs multicast routing control. To realize rapid multicast routing, it is suitable and realistic to restrict the number of copy nodes in calculating the multicast route. However, even in this approach we need to adequately select a limit on the number of copy nodes which satisfies the conditions of both priority for multicasting and geographical distribution. In this paper, a new copy-node allocation algorithm is proposed. This heuristic algorithm makes some “copy node functions” move on the network map sequentially according to attraction and repulsion determined by several conditions and finally makes them converge on the switching nodes suitable as copy nodes. In addition, the performance of this algorithm is evaluated by a computer simulation. This algorithm is applicable to various other server assignment problems. © 1999 Scripta Technica, Electron Comm Jpn Pt 1, 83(1): 87–96, 2000 [ABSTRACT FROM AUTHOR]
- Published
- 2000
- Full Text
- View/download PDF