论文部分内容阅读
21世纪初,Ahlswede等人从信息论的角度出发,提出了网络编码的概念,它可以大幅度提高网络的传输容量,从而能够在有限的网络资源上传输更多的信息。目前大部分路由协议的研究仅着眼于找到一条连接源节点和目的节点的路由,并未考虑当前的数据流和网络流量的传输要求。因此,一旦网络所能承受的网络容量无法满足网络中数据流量的要求,那么网络将无法保证数据流的传输质量。这对于一般的数据传输产生的影响不会太大,但对于网络的服务质量(Quality of Service, QoS)有严格要求的实时应用来说是不可接受的。随着要求网络服务质量保障的业务的出现,在无线网络中提供QOS保障将具有更加重要的意义。本文首先介绍了网络编码基本概念、特点以及应用前景,网络编码的路由协议等关键技术及其研究现状作了概括比较;然后分析了当前QOS保障机制的研究现状、已有的研究成果以及有待解决的问题;最后结合网络编码与QOS,提出新的解决方法。本文提出了两种新的结合网络编码与QoS的算法——择优重传编码算法与包长选择重传编码算法。择优重传编码算法重点研究在实时无线网络中数据包在延时约束条件下,网络编码的广播调度问题,目标是在数据包的误时率(deadline miss ratio)容许范围内,减少重传包的数量。我们首先提出了基于缓存的多播重传编码方案,然后对比另一种编码方案——动态多播重传编码,阐释它们各自的优劣,最后通过动态地选取编码方案来结合两种编码方案的优点,从而提高传输效率。而包长选择重传编码算法则通过动态地选择编码包长度以及设计无线网络编码来提高实时应用的QoS,如时延。我们首先分析了数据包长度对于时延的影响,接着定义了一个参数用以描述编码所获得的增益,最后设计了一个算法来为每一次传输选取数据包长以及编码策略以减少超过时延时限的数据包总数。本文在MATLAB仿真平台上实现上述两种算法,并将之与现存的算法进行性能分析和比较。仿真结果表明,择优重传编码算法可以有效减少重传包的数量;而包长选择重传编码算法能够降低数据包的误时率。