一种高效的编码感知路由算法设计

Efficient Coding Aware Routing Algorithm

针对现有的网络编码路由技术中存在的组合优化性能较差,如计算开销较大、数据交互复杂以及路由构建周期较长等问题,以遗传算法为理论基础,提出了一种改进的网络编码感知路由算法。该算法利用遗传算法的高效组合优化功能,重新构造了其网络编码感知路由的染色体表达、适应度函数以及遗传操作等,并添加了一种修复模块。实验结果表明,该算法与同类型的网络编码路由算法相比,其平均路由构造时间较短、网络吞吐量大,展现出较强的组合优化性能,并具有强优化的寻址能力。

In order to solve the existing combinatorial optimization pert＇ormanee problems about network coding aware technology, such as compute cost,complex data exchange, and the hmg route build time. On the basis of genetic algorithm, an improved net- work coding aware route algorithm is designed. This algorithm uses the combinatorial optimization function of genetic algorithm, re -constructs the chrmnosomal xpression, fitness function mad genetic operation, and adds a repair module. Experiments show that the algorithm has the shorter average ruute structure time, strong network throughput, and strong optimization addressability.