X型无线网络拓扑结构中的网络编码侦听方法

摘要：

本发明公开了一种“X”型无线网络拓扑结构中的网络编码侦听方法。该方法在侦听缓存满且同时侦听到新的数据包时，目的结点对新侦听的数据包进行删除处理，并记录该数据包的ID标识。

中间编码结点采用数据包信息交换算法，获取目的结点侦听缓存中的数据包信息。根据该信息，对编码队列中的数据包按编码要求进行排序。

目的结点侦听缓存删除已用于解码的数据包，并将侦听到的包加入队列。

本发明在保证公平性的前提下，最大化网络吞吐量、提高网络编码率和降低网络时延。

具体而言，本发明在网络吞吐量方面平均比先入先出、尽力服务和基于历史信息等方式提升31.3％、27.1％和21.6％；在数据包编码率方面平均提高33.1％、29.5％和23.3％；在网络时延方面平均降低25.4％、23.2％和17.7％。

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