论文部分内容阅读
自网络编码理论研究发展以来,一直受到国内外学者的广泛关注和大量的研究投入。目前对于网络编码理论的研究主要分为理论知识研究和应用技术研究两大方面。在实际的网络环境应用中,网络编码对于提高数据的吞吐量和数据传输的可靠性等方面具有比较明显的优势。网络编码是一种编码和路由相融合的信息交换技术,在多跳或者单跳网络中,改变了原有节点只是能够进行数据的存储与转发功能,进而使发送节点具有根据特定条件将数据包分组编码发送的能力,而目的节点则具有与编码相对应的解码数据包的能力,从而实现原始数据的解码还原工作,使整体网络的吞吐量得到提高。本文针对时延敏感的无线单跳网络中基于数据包的监听和重传,研究了相关的理论知识和研究成果,而且提出了一种有序优化重传次数的网络编码算法(OORT),我们的算法利用哈希值互补值邻域对所有数据包进行查找和划分,然后构造出有序的编码发送组合,该算法与之前的网络编码算法相比较,能够产生更多的编码机会,从而有效地降低了重传次数。由于网络编码在解码时需要接收到足够多的编码数据包,导致解码时延成为时延敏感网络面临的一个问题。因此需要深入研究在时延敏感的网络环境中如何设计网络编码算法以适应网络限制的解码时延和低缓存的特点。本文的OORT算法一方面能够进一步提高数据包的重传效率,有效地降低数据包的重传次数。另一方面,根据初始目的节点的监听概率的变化,在初始监听概率较低时,适应时延敏感的网络特点,能够优化整体网络的时延,在实际的网络环境模拟中,较其他算法大约可分别降低12%的平均重传次数和11%的平均时延。