[发明专利]X型无线网络拓扑结构中的网络编码侦听方法

摘要

本发明公开了一种“X”型无线网络拓扑结构中的网络编码侦听方法，在侦听缓存满但同时又侦听到新的数据包时，目的结点对新侦听的数据包做删除处理并记录该数据包ID标识；中间编码结点采用数据包信息交换算法获取目的结点侦听缓存中数据包信息，并根据该信息对编码队列数据包按编码要求排序；目的结点侦听缓存删除已用于解码的数据包并将侦听到的包加入队列。本发明在保证公平性前提下最大化网络吞吐量、提高网络编码率和降低网络时延。本发明分别比先入先出、尽力服务和基于历史信息等方式在网络吞吐量方面平均提升31.3％、27.1％和21.6％、在数据包编码率方面平均提高33.1％、29.5％和23.3％、在网络时延方面平均降低25.4％、23.2％和17.7％。

主权项

一种X型无线网络拓扑结构中的网络编码侦听方法，其特征在于，包括以下步骤：1)在侦听缓存满的情况下，对于新侦听到的数据包，侦听目的节点丢弃新侦听到的数据包，并记录丢弃的数据包的ID；2)侦听目的节点根据丢弃数据包ID向源节点获取对应的数据包，同时，编码节点向侦听目的节点获取侦听缓存数据包ID；3)编码节点获取侦听目的节点侦听缓存内的数据包ID，并根据侦听缓存内的数据包ID重新组织编码队列内的数据包并进行编码操作。