Multi-objective Heuristic Multicast Routing Algorithm in NDN

NDN naturally supports multicast better than the traditional Internet, and multicast plays an important role in NDN. Most researchs on multicast routing algorithms are focused on cost optimization without taking node cache into account. This paper constructs a mathematical model for joint optimization of delay and cost, which is more flexible in describing NDN than adding delay as a constraint to the model. Then, the heuristic multicast algorithm considering node cache for this model is proposed. Last, we analyze the delay performance of the algorithm by comparing it with the exact Algorithm and the classical STMPH algorithm.