[发明专利]一种不确定源条件下的可靠多播路由构建方法

摘要

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

主权项

一种不确定源条件下的可靠多播路由构建方法，其特征在于，包括：构建一个用于计算多播路由中的传输代价与恢复代价之和的优化计算模型；其中，所述传输代价为多播路由中所有传输路径需要消耗的总传输代价，所述恢复代价为多播路由中所有接收端节点的恢复概率与对应的恢复代价计算得到的总恢复代价；基于传输代价与恢复代价之和最小的目的，构建所述优化计算模型的约束条件；其中，所述约束条件包括一个发送端节点只通过一条路径向接收端节点发送数据、每条路径是唯一并且连通的、一个接收端节点只连接到一个发送端节点；通过所述约束条件计算得到优化计算模型的计算结果，并根据计算结果构建多播路由。