Professional Documents
Culture Documents
cn
0. 引言
随着多媒体技术的成熟,VoIP 得到了广泛的应用。而基于 IEEE 802.11 的宽带无线 IP
网络作为支持移动计算的技术手段之一也得到了迅猛发展和普及,基于 IEEE 802.11 WLAN
的 VoIP 电话应运而生。
VoWLAN 作为 WLAN 和 VoIP 的融合,使广受欢迎的 VoIP 无线化和移动化,同时将
WLAN 的业务范围从纯数据扩展到了实时语音领域,充分结合了 WLAN 布网简单灵活和
VoIP 低成本的优点。显著的价格优势决定了 VoWLAN 的市场需求非常强劲。在市场的驱
动下,全球的运营商和设备商都对它表现出了很大的热情,不少知名业务提供商如 NTT
DoCoMo、BroadVoice、Net2Phone、Skype 等都纷纷提供了 VoWLAN 服务[1]。
虽然前景看好,但在通向大规模商用的路上,VoWLAN 还面临诸多问题, 其中最重要
的便是业务 QoS 问题,即如何保证话音业务分组的及时和有效传送。目前 IEEE 802.11 标准
中使用的二进制指数退避算法(BEB),并不适合语音传输对 Qos 的需要。本文首先分析 BEB
算法并指出所存在的不足,之后提出新的 MAC 层退避算法—等待时间限制算法(WTR),并
使用仿真软件 Qualnet 对 WTR 算法进行仿真,证明 WTR 算法更加适合无线局域网内的语
音传输。
1. 二进制指数退避算法的研究
IEEE802.11 标准中,在 DCF 模式下,当 WLAN 中的某节点准备传送一个分组时,它
首先确定一个退避时间初始值 BI(Backoff Initial),BI 是在(0,CW)区间之间随机选取的
一个值,其中 CW 称为“竞争窗口”(Contention Window)。竞争窗口 CW 是 802.11 协
议中拥塞控制的关键。其中退避时间初始值 BI 的计算方法,被称为退避算法[2]。
IEEE802.11 DCF 使用的退避算法称为 BEB 算法[3]。BEB 算法的特征是竞争窗口 CW 的
大小依赖于发送数据包所经历的碰撞次数。CW 尚未达到 CWmax 之前,每一次失败的发送都
会导致竞争窗口的倍增。BI 是在(0,CW)这个区间均匀分布的,所以如果 CW 较大,则节
点随机选取的退避时间就可能比较长,因而能较迟的接入信道,相反,如果 CW 值较小,
则退避时间可能较小,能够更轻易的接入信道。因此,通过碰撞的发现来拉大竞争窗大小就
是 IEEE802.11 标准协议对共享信道拥塞碰撞程度的反应。
竞争窗口随重传次数的增加而迅速增大,其目的就是减少碰撞的概率,但却会导致发送
失败的终端再次接入信道的概率大大降低,而成功发送的终端却有更高的概率接入信道,从
而引发公平性问题,甚至会引起信道独占,这并不适合对时延和抖动敏感的语音传输。
-1-
http://www.paper.edu.cn
2. 等待时间限制算法
VoWLAN 业务对于时延抖动很敏感,对实时性的要求很高,而可以容忍一定程度上的
语音包的丢失。一般情况下语音包的单向延迟不大于 150ms,抖动也应该小于 150ms,而丢
包数不超过总数的 1%。[4]
针对这些特点,本文提出一种新的退避算法。相对于 BEB 算法只对失败重传的次数加
以限制,WTR 算法不仅限制重传次数,而且限制语音包在 MAC 层发送队列中等待的时间。
因为超时过多的语音包即便传送至接收端,也会在接收端被丢弃,而无法再对语音的质量产
生影响。WTR 算法在发送端控制等待时间对于超时的语音报不予传送,直接丢弃。这样可
以减少无用语音包传送带来的网络负担,改善语音传输的环境。
另一方面,针对 BEB 算法中重传次数多的站点获取更小的信道接入机会,所带来的不
公平性。WTR 算法给需要重传的包更高的优先级,重传次数越多,优先级越高,即在 CW
的计算上,采取先增后减的算法,当等待时间超过某一门限时间之后 CW 逐渐减小。这样
提高了发送失败的包再次重传时接入信道的优先级,使得其能尽早被发送出去。
用公式表示如下:
⎧min[2gCW , CWmax ] WT ≤ Tth ⎫
CW = ⎨ ⎬
⎩ max[CW / 2, CWmin ] Tth < WT < WTmax ⎭
式中 WT 表示语音包在 MAC 层发送队列中等待的时间, Tth 表示 CW 由增变减的门限
值, WTmax 表示语音包允许在队列中等待的最长时间。
3. 性能仿真与分析
为了评估新的算法的性能,我们使用 Qualnet 构建了一个仿真环境,分别仿真在使用
BEB 算法和 WTR 算法的情况下,语音传输的性能指标。
3. 1 仿真环境
构建基础式结构的无线局域网,在物理层使用 IEEE802.11b 标准,语音站点均匀的分布
在接入点的周围,为了构造一个重载的网络环境,语音站点的数量定位 26 个,并且两两一
组,使用 VoIP 应用 连接。我们对不同语音站点数量进行了多次仿真,仿真结果证明,语
音站点的数量越多,WTR 算法与 BEB 算法相比性能改善越显著。其它的仿真参数见下表。
802.11b 物理层参数 DIFS 50us
SIFS 10us
SlotTime 20us
Data rate 2Mbps
802.11b MAC层参数 CWmin 7
CWmax 255
VoIP 参数 编码机制 G.711
VoIP 连接延时 8s
总通话时间 3min
其它参数 WTmax 25ms
Tth 10ms
表1 仿真参数
-2-
http://www.paper.edu.cn
3. 2 仿真结果
-3-
http://www.paper.edu.cn
WTR 算法对于时延和抖动的改善,在一定程度上是由于在发送端,对超时语音包丢弃
来实现的,因此使用 WTR 算法,将增加在 MAC 层的丢包率。通过对比图 5 和图 6 可以看
到使用 WTR 算法之后 MAC 层丢包的数量增加了。但是在仿真软件中可以看到,三分钟的
通话时间内,每个站点发送的语音包均在 3000 个以上,因此丢包率在 1%以下,满足语音
业务对丢包率的要求。
4. 结语
随着无线局域网技术的发展和多媒体技术的发展,VoWLAN 凭借其价格的优势和方便
灵活的使用方式,必将有着更加美好的前景。同时由于其自身业务的特点,VoWLAN 也面
临着许多待解决的问题。
本文提出了新的退避算法 WTR,通过对语音包等待时间的限制,以及 CW 先增后减的
机制,改善了 BEB 算法中公平性的问题,并减少了无用语音包传输所带来的网络负担。通
过仿真证明 WTR 算法在重载的网络环境下,能够有效的减少时延抖动,更适合无线网络下
的语音业务。
-4-
http://www.paper.edu.cn
参考文献
[1]. 韩旭东. 通信运营商的“下一桶金” [EB/OL]. http://www.videosky.com/info_detail.asp?id=2218,2005.
[2]. 李凌云,钟丽,姜丽丽,等. 无线局域网 MAC 层 QoS 研究[J].微电子学与计算机, 2006 年,第 23 卷,第
10 期:178-180
[3]. 张海, 刘乃安. IEEE802.11MAC 协议中一种改进的退避解决算法[J]. 广东通信技术,2006,6:75-78.
[4]. 杨仁忠,孙国滨,侯紫峰. 基于 IEEE 802.11 无线局域网的 VoIP 技术综述[J].计算机工程, 2005 年 2 月,
第 31 卷,第 4 期:1-3.
-5-