宽带无线接入网中一种编码调度算法研究

摘要

为了提升无线接入网络支持宽带实时业务的能力,提出了一种基于简单网络编码的分组调度算法(DSNC).通过引入分发状态参量,DSNC仅使用异或操作选择性地将重传分组编码成一个新的分组,不仅可以使网络吞吐量达到由"最大流-最小割"定理规定的上限,而且接收端可在成功接收后立即实现解码,降低了无线移动终端对计算能力、存储器空间和系统功耗的要求.在简单编码的基础上,DSNC算法依据分组排队时延进行编码和调度,能够在维持网络吞吐量的前提下为分组提供更佳的时延性能.计算机仿真结果表明,DSNC算法下的网络吞吐量非常接近理论上限,而且其平均时延和时延抖动较其它算法平均下降11%和19%,非常适合于高吞吐量的实时业务.