组播MPH算法

摘要

本发明公开了一种组播MPH算法，包括：1）产生组播业务请求，目标节点集合；2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；3）重复，直到所有的集合中的节点都加入到组播树中。