1.基于编码子图优化编码代价的光组播路由方法,该方法采用随机线性网络编码,其特征在于:通过计算每条备选编码路径的潜在编码元数目选取最优的路径编码传输信息,减少编码代价;
具体包括以下步骤:步骤一:计算出源节点到目的节点的潜在编码元数目最小的前K条最短路径的潜在编码次数;步骤二:选择潜在编码元数目最小的路径为第一条编码路径,在拓扑图中删去该条路径;步骤三:判定该路径是否造成下一条链路分离编码路径不存在,若是,则在前K条最短路径中选取潜在编码元数目第2小的路径,直到判定这条路径不影响下一条链路分离路径的选择,把该路径加入编码子图;步骤四:返回步骤二为目的节点找到h条链路分离的编码路径,然后恢复拓扑结构图为下一目的节点找寻h条链路分离路径;
在步骤三中通过最大流最小割定理判定该路径是否造成下一条链路分离编码路径不存在。