一种不确定源条件下的可靠多播路由构建方法

摘要

本发明公开了一种不确定源条件下的可靠多播路由构建方法，包括：构建一个用于计算多播路由中的传输代价与恢复代价之和的优化计算模型；基于传输代价与恢复代价之和最小的目的，构建所述优化计算模型的约束条件；通过所述约束条件计算得到优化计算模型的计算结果，然后可以基于计算结果或者依据本申请提出的两种有效的多播森林构建方法来可靠的构建多播路由。所述方法既考虑传输消耗，提高宽带利用率，又考虑恢复代价，提高传输稳定性和可靠性。同时通过构建约束条件，能够快速有效的实现多播路由的构建。因此，所述不确定源条件下的可靠多播路由构建方法能够构建路径较优的多播路由，从而降低多播路由中的总代价并且提高宽带利用率。