Aggregated multicast methods have been proposed in order to reduce the size of routing tables in routers for multicast communications, where plural multicast sessions share a single multicast tree called Shared-Tree. STA (Scalable-Tree-Aggregation) method has been proposed as a Shared-Tree selection method, where a minimum size Shared-Tree has been selected among Shared-Trees which contain all destination nodes of a multicast session. In the STA method, the selected Shared-Tree sometimes contains invalid destination nodes for the multicast session and causes the unnecessary traffic load. In this paper, we proposed a novel Shared-Tree selection method which makes it possible to select smaller size Shared-Tree compared with the multicast session by a grafting method. By the grafting method, destination nodes not involved in the selected Shared-Tree can be connected to the Shared-Tree. We can expand the search range of Shared-Trees by the grafting method and select a Shared-Tree, destination nodes of which overlap those of the multicast session as many as possible. In our proposed selection method, Shared-Trees are selected by the measurement of overlapping degree, which indicates how many destination nodes in the multicast session overlap with those in Shared-Trees. Moreover, we introduce a replacement method for reducing the entry size of Shared-Trees. We evaluate our selection method by simulation experiments and show the effectiveness of our proposed method.
[1]
Christophe Diot,et al.
Deployment issues for the IP multicast service and architecture
,
2000,
IEEE Netw..
[2]
Mario Gerla,et al.
Aggregated Multicast – A Comparative Study
,
2002,
Cluster Computing.
[3]
David Thaler,et al.
On the aggregatability of multicast forwarding state
,
2000,
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).
[4]
Chunming Qiao,et al.
Efficient multicast schemes for optical burst-switched WDM networks
,
2000,
2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.
[5]
A. Guitton,et al.
Scalable tree aggregation for multicast
,
2005,
Proceedings of the 8th International Conference on Telecommunications, 2005. ConTEL 2005..
[6]
Chunming Qiao,et al.
Tree-shared multicast in optical burst-switched WDM networks
,
2003
.
[7]
Stephen E. Deering,et al.
Host groups: A multicast extension to the Internet Protocol
,
1985,
RFC.