[发明专利]一种基于网络编码的可信路由方法

摘要

本发明公开了一种基于网络编码的可信路由方法，该方法允许网络中的关键节点进行网络编码，将数据包进行编码后在高信任链路上传输，通过在路由交汇节点解码得到在低信任链路中丢失的数据包。网络编码的系数由本发明提供的特定矩阵产生，有效解决了目前网络编码方法中解码困难的问题，保证了解码的成功率。本发明提出的路由方法通过高信任链路与低信任链路协作传输的方式，既避免了网络拥塞，又有效解决了低信任链路丢包的问题，降低了传输时延，在实际的通信网络路由中具有重要的实用价值。

主权项

1.一种基于网络编码的可信路由方法，按照如下步骤进行：(1)计算源节点与目的节点之间所有链路的信任值；(2)选取信任值最高的链路作为当前传输路径，判断当前传输路径是否存在拥塞，若存在，则进入步骤(3)，否则源节点采用当前传输路径直接进行数据传输；(3)选取信任值与当前传输路径信任值相差最小并且不存在拥塞的链路作为主传输路径，随机选取信任值大于或等于主传输路径信任值的其它链路作为辅助编码路径；(4)源节点采用主传输路径进行普通数据包传输，主传输路径与辅助传输路径的分支节点将收到的普通数据包暂存到缓冲区，生成编码数据包，并由辅助传输路径传送到主传输路径与辅助传输路径的交汇节点；编码数据包的编码系数由矩阵产生，其中，编码包数T_l和T_h分别为主传输路径和辅助传输路径的信任值，k＜2ⁿ，n为编码操作单位长度，α是有限域GF(2ⁿ)中的本原元；(5)交汇节点依据收到的普通数据包和编码数据包进行解码，得到主传输路径中丢失的普通数据包并发送至目的节点。