王叶群，黄国策，张衡阳，郑博，景渊

（空军工程大学 信息与导航学院，陕西 西安 710077）

1 引言

随着ad hoc网络的快速发展和广泛应用，需要其支持的业务类型也趋于多样化[1]，不同的业务有不同的性能要求，以 VoIP[2,3]为代表的实时性业务有严格的时延要求，即在超过一定时间到达收端的分组会被当成无效信息进行处理。

媒体接入控制（MAC）协议中的退避算法是影响分组时延的直接因素[4]，现有解决时延问题的方法主要有：在BEB[5]算法基础上引入时隙预约机制[6]，通过降低分组碰撞概率减小重传次数以达到降低时延的目的；根据分组碰撞概率动态调整传输速率[7]，为视频流提供低时延支持；对实时业务和非实时业务设置不同的退避窗口初始值和最大重传次数[8]，使得系统在兼容2种业务的同时，为实时业务提供时延保证；还有如建立各种数学模型，推导时延及其抖动与退避算法中各参数的关系，并通过监视网络运行状况[9,10]自适应调整参数值，来优化时延性能，其中分析方法主要有Markov建模[4,11]、更新理论[12]和排队理论[13,14]。

以上这些算法改善的是分组时延均值和方差（抖动），没有考虑分组的时延上限，因为它们继续采用最大重传次数作为分组丢弃的依据，无法提供严格的时延保证，但是在实际应用中，有些实时性业务对时延上限有严格的要求[15]。

引入术语“生命周期”、“等待时间”和“剩余寿命”，生命周期指分组可承受的最大端到端时延，包括等待时间、设备处理时间、传播时延和传输时延，此处忽略设备处理时间和传播时延；……