一种基于Q学习的容迟网络随机网络编码策略

摘要

本发明公开一种基于Q学习的容迟网络随机网络编码策略，主要解决在容迟网络中，Prophet路由算法与随机线性网络编码结合时，两节点相遇概率过大，引起节点不能获得线性独立的编码包，过小的相遇概率,导致两节点不能相遇的矛盾。其实现方案是：对源节点的一个分代进行随机线性网络编码，源节点使用Prophet路由协议转发编码包，当两个中继节点相遇时，计算中继节点从其它节点接收到一个线性独立的编码包的概率，即为节点编码矩阵秩的一步转移概率；然后计算中继节点Q值，在Q函数中，收益函数必须与秩的一步转移概率和节点相遇概率密切相关，并且在秩不变时，让收益函数变为负值；选择邻居节点Q值最大者交换编码包，并更新自身的Q值。本发明保证节点Q值的大小能够反映网络局部的最大编码效益，提高了数据包转发吞吐量和成功率，可用于容迟网络。