Multicast routing algorithm for DSN network

Abstract

Distributed Service Network (DSN) is a new generation operable and manageable distributed core network architecture proposed by China Mobile for telecommunication services and wireless Internet. This paper studies the problem of multicast routing in DSN network and defines it as an overlay multicast model with degree-bounded and minimum average delay by considering the bandwidth constraint, the processing delay and communication delay of Super Nodes (SN). Based on the model, a multicast routing algorithm named DSN Overlay Multicast (DSNOM) is presented. We then consider the relationship between the end-to-end average delay and the forwarding orders when a SN forwards the copies of a data packet to the downstream nodes, and we propose and prove an optimal forwarding strategy. We verify the effectiveness of the algorithm and the optimal forwarding strategy by simulation.