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

权利要求书

1.一种不确定源条件下的可靠多播路由构建方法，其特征在于，包括：

构建一个用于计算多播路由中的传输代价与恢复代价之和的优化计算模型；其中，所述传输代价为多播路由中所有传输路径需要消耗的总传输代价，所述恢复代价为多播路由中所有接收端节点的恢复概率与对应的恢复代价计算得到的总恢复代价；

所述优化计算模型对应的计算公式为：

其中，e_u，v为多播路由中节点u到节点v的路径；E为不同节点之间路径的集合；c_u，v为路径e_u，v所对应的传输代价；τ_u，v为路径e_u，v是否被用来构造多播路由，若是，则τ_u，v取值为1，否则取值为0；k_d为节点d的恢复代价；D为接收端节点d的集合；α为调节系数；

基于传输代价与恢复代价之和最小的目的，构建所述优化计算模型的约束条件；其中，所述约束条件包括一个发送端节点只通过一条路径向接收端节点发送数据、每条路径是唯一并且连通的、一个接收端节点只连接到一个发送端节点；

所述约束条件对应的约束公式包括：

τ_u，v≤e_u，v

其中，N_s表示发送端节点s的邻居节点的集合，π_d，(s，v)表示路径e_s，v是否在发送端节点s到接收端节点d的路径上，表示如果则发送端节点s负责给接收端节点d发送数据，S为发送端节点的集合；C表示网络中可作为恢复节点的节点集合；

N_d表示接收端节点d的邻居节点的集合，π_d，(u，d)表示路径e_u，d是否在发送端节点s到接收端节点d的路径上，N_v表示节点v的邻居节点的集合，π_d，(u，v)表示路径e_u，v是否在发送端节点s到接收端节点d的路径上，π_d，(v，u)表示路径e_v，u是否在发送端节点s到接收端节点d的路径上，V表示网络中服务器节点集合；

表示路径的传输代价，表示从恢复节点r(d)_i对接收节点进行恢复的概率，r(d)_i表示接收端节点d的第i个恢复节点，ρ_u表示节点u如果是可用来恢复的节点则取值为1，如果是普通节点则取值为0；P_u，v表示在连接发送端和接收端的路径集合F里是否存在一条从u到v之间存在联通路径；表示路径的传输代价，和表示从恢复节点r(d)_|R(d)|对接收节点进行恢复的概率；

通过所述约束条件计算得到优化计算模型的计算结果，并根据计算结果构建多播路由。

2.根据权利要求1所述的方法，其特征在于，所述多播路由的发送端节点为多个，且发送端节点的位置采用不确定方式设置。

3.根据权利要求1所述的方法，其特征在于，所述优化计算模型中还设置有调节系数；所述调节系数用于调节传输代价与恢复代价两者相对的比例或权重。

4.根据权利要求1所述的方法，其特征在于，所述不确定源条件下的可靠多播路由构建方法包括：

计算当前接收端节点到所有发送端节点的最短路径；其中，所述最短路径为传输代价最小的路径；

分别计算所有所述最短路径对应的总代价，其中，所述总代价为传输代价与恢复代价之和；

选取总代价计算值最小对应的那条最短路径作为当前接收端节点的最优路径，并且将该最优路径添加到多播路由森林中；

依次计算剩余接收端节点的最优路径，直到完成多播路由的构建。