基于编码子图优化编码代价的光组播路由方法技术

本发明专利技术公开了一种基于编码子图优化编码代价的光组播路由方法，包括以下步骤：计算出源到目的节点的潜在编码元数目最小的前K条路径的潜在编码次数；选择潜在编码元数目最小的路径为第一条编码路径，在拓扑图中删去该条路径；判定该路径是否造成下一条链路分离编码路径不存在，若是，则在前K条最短路径中选取潜在编码元数目第2小的路径，直到判定这条路径不影响下一条链路分离路径的选择，把该路径加入编码子图；返回为目的节点找到h条链路分离的编码路径，然后恢复拓扑结构图为下一目的节点找寻h条链路分离路径。本方法通过计算每条备选编码路径的潜在编码元数目选取最优的路径编码传输信息，在保证达到最大组播速率的前提下，降低了与网络编码代价。

【技术实现步骤摘要】

【技术保护点】
基于编码子图优化编码代价的光组播路由方法，该方法采用随机线性网络编码，其特征在于：通过计算每条备选编码路径的潜在编码元数目选取最优的路径编码传输信息，减少编码代价。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘焕淋，陈勇，岁蒙，胡婷，江上，邓朗，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：