[发明专利]深空通信中基于随机线性网络编码的接触图路由方法

摘要

本发明公开了一种深空通信中基于随机线性网络编码的接触图路由算法，它包括：源节点对需要发送的数据包采用随机线性网络编码进行处理；源节点根据预知的接触图选择多条链路不相交路径，并将编码包在多条路径上传输；在中间节点处对接收的数据包直接转发，并进行重编码后再转发；目的节点接收到数据包后进行解码预判，将不能成功解码的数据包反馈给上一跳节点集，上一跳节点集发送有助于目的节点解码的编码包，使目的节点能快速解码，降低传输时延。本发明将原始数据采用随机线性网络编码后再发送，并通过链路状态控制网络中的冗余数据包数，保证目的节点可译码的同时减少网络资源的浪费，降低节点的解码等待时延。

主权项

1.一种深空通信中基于随机线性网络编码的接触图路由算法，其特征在于，所述算法包括有如下步骤：S1：源节点对需要发送的数据包采用随机线性网络编码进行处理，并根据链路状态信息限制发送的编码包个数；S2：源节点根据预知的接触图选择多条链路不相交路径，并将编码包在多条路径上传输；S3：在入度大于1的中间节点处对接收的数据包直接转发，并进行重编码后再转发；S4：目的节点接收到一定数量的数据包后进行解码预判，将不能成功解码的数据包反馈给上一跳节点集，上一跳节点集优先发送有助于目的节点解码的编码包，使目的节点能快速解码，降低传输时延。