欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2013102549339
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于编码子图优化编码代价的光组播路由方法,该方法采用随机线性网络编码,其特征在于:通过计算每条备选编码路径的潜在编码元数目选取最优的路径编码传输信息,减少编码代价;

具体包括以下步骤:步骤一:计算出源节点到目的节点的潜在编码元数目最小的前K条最短路径的潜在编码次数;步骤二:选择潜在编码元数目最小的路径为第一条编码路径,在拓扑图中删去该条路径;步骤三:判定该路径是否造成下一条链路分离编码路径不存在,若是,则在前K条最短路径中选取潜在编码元数目第2小的路径,直到判定这条路径不影响下一条链路分离路径的选择,把该路径加入编码子图;步骤四:返回步骤二为目的节点找到h条链路分离的编码路径,然后恢复拓扑结构图为下一目的节点找寻h条链路分离路径;

在步骤三中通过最大流最小割定理判定该路径是否造成下一条链路分离编码路径不存在。