A source based heuristic algorithm for NPC multi-constraint minimum-cost multicast routing problem in high network environment is proposed in this paper. The algorithm MCMCT is practical and scalable. Both theoretic analyses and simulation results show that MCMCT can perform well with low operation complexity, and adapt well to real networks to support some services with restrict QoS requirements.
展开▼