A Novel Overlay Multicast Routing Scheme Based on Topology Community Detection
Current overlay multicast research focuses on its routing optimization fully considering its related network topology characteristics. To solve the multicast scalability issue, this paper proposed a novel multicast routing algorithm (S-MSPT) for the overlay network, inspired by the topology community detection in complex network theory. S-MSPT firstly mapped MSNs (Multicast Service Node) to a 2-dimension feature space. Then it divided MSNs into the communities and selected one MSN as the community center based on a clustering method. Finally the scheme applied a heuristic method to form a SPT-based hierarchical routing topology based on inter-community MSNs (composed by community centers and source MSN) and intra-community MSNs (rooted by its center) respectively. The experiments demonstrated that the proposed scheme is effective in the topology detection and the routing design with better scalable performance.
Community Detection Routing Optimization Overlay Multicast Scalability.
Jun Lu Qi Bing
School of Electrical and Electronic Engineering North China Electric Power University Beijing,China
国际会议
The IET 2nd International Conference on Wireless,Mobile & Multimedia Networks(第二届IET国际无线移动多媒体网络会议)
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）