为了提升无线接入网络支持宽带实时业务的能力,提出了一种基于简单网络编码的分组调度算法(DSNC).通过引入分发状态参量,DSNC仅使用异或操作选择性地将重传分组编码成一个新的分组,不仅可以使网络吞吐量达到由“最大流一最小割”定理规定的上限,而且接收端可在成功接收后立即实现解码,降低了无线移动终端对计算能力、存储器空间和系统功耗的要求.在简单编码的基础上,DSNC算法依据分组排队时延进行编码和调度,能够在维持网络吞吐量的前提下为分组提供更佳的时延性能.计算机仿真结果表明,DSNC算法下的网络吞吐量非常接近理论上限,而且其平均时延和时延抖动较其它算法平均下降11%和19%,非常适合于高吞吐量的实时业务.
For the purpose of supporting real-time services in broadband wireless access networks, a scheduling algorithm based on simple network coding, DSNC, is presented. With the newly introduced delivery state parameter, DSNC selectively combines retransmission packets into an innovative one by only XOR operation. Not only can DSNC reach the upper band of the network throughput defined by the maximum flow-minimum cut theorem, but receivers are able to recover original packets immediately upon successful packet receptions, which greatly lowers the system requirements for the processor speed, memory capacity and power consumption at mobile nodes. Integrated with the simple network encoding, the queue-delay-based scheduling scheme of DSNC is capable of providing packets with better delay and jitter performance while maintaining the maximal network throughput. Simulation results indicate that DSNC can nearly reach that throughput superior limit, and the average packet end-to-end delay and jitter decrease 11% and 19%, respectively, compared with other algorithms, which makes it much applicable to broadband real-time services.