自相似流量中的WiMAX+UGS流延迟抖动分析论文.pdfVIP

自相似流量中的WiMAXUGS流延迟抖动分析 。 汪岩1金鸿玲2安建平1 1北京理工大学电子工程系 北京100081 2 中国科学院计算技术研究所北京 100080 摘要：实时业务是网络中快速增长的业务类型，但网络中需要传送多种业务的混合流量。 实时业务的性能取决于分组延迟抖动。以往的延迟抖动分析都是假设背景流量为泊松过程， 研究表明这种假设已经不符合当前网络流量的特性。本文将对自相似背景流量下的UGS流的 延迟抖动进行分析，给出其分布函数，并以仿真结果验证自相似流量与泊松流量对UGS流延 迟抖动的不同影响。 关键字：网络仿真延迟抖动 自相似流量WiMAX 1 引言 WLMAX是一项无线城域网(WMAN)技术，是针对微波和毫米波频段提出的一种新的 GrantService 层根据业务流对QoS参量的要求不同定义了四种类型的调度业务：Unsolicited (UGS)、Real—timeService(rtPS)、Non-real-timeService(nrtPS)和BestEffort Polling Polling (BE)服务流。其中UGS流支持周期性、分组定长的、实时业务流，如CBR业务、．T1／E1 以及voP等业务，在实际应用中，UGS流量有严格的延迟和丢失率要求。 延迟抖动也称为可变延迟，指在同一条路由上发送的一组数据流中数据包之间的时间差 异，是QoS中的—个重要参数，对于时实业务，延迟抖动的要求有时比其他QoS参数要求严 格。文献中使用的延迟抖动的定义有多种，在这里使用最常用也是最直观的定义垆I： p，(Ⅵ+l—wiW) (1) 其中m表示第f个分组由于网络中的缓存所引起的随机延迟分量，则该分组的端到端延迟为 D+W，表示，其中D为由于传播、传输和交换产生的固定延迟。 UGS流的延迟抖动主要是因为与其他背景流量混合所产生。由于传统的流量模型都是基 于泊松过程，对延迟抖动的分析也是使用泊松流量作为背景流量¨七】。但研究表明【6j，用泊松 过程建模背景流量并不准确，在这种背景流量基础上所做的仿真不能得到对网络性能的正确 估计。在本文中，分别对泊松过程和自相似过程作为背景流量的情况下，UGS流的延迟抖动 进行对比分析，证明自相似流量建模的必要性和正确性。 2泊松和自相似流量模型下的延迟抖动分析 本文讨论的队列模型如图1所示，以一个分组的服务时间为单位将时间轴分成单位时间 ·458· 间隔(即时隙，实际测量值约为10s)，假设排队模型是基于时隙的统计时分复用。分组在复 用到高速链路上之前，以非抢先方式在缓冲区队列中缓存，等待高优先级的分组处理完毕后 才能接受处理。分组的到达、处理时间是以时隙为单位进行考察的。一个时隙的长度为[t-1， D，f为非负数，第m个时隙的定义为MT，沏+1)乃，其中m和丁为非负数。输入的总流量为 从不同信源节点来的不同类分组。我们将要考察的周期为丁的特定UGS流称为标记流量 stream)，总的输人流量为标记流量与背景流量的混合。 (tagged 图l中Wf为分组在队列中的随机延迟分量，谢为分组到达队列时间Ⅶ为分组离开队列时 间。假设W，构成一个平稳遍历过程且具有分布： K2所{心2七) k≥O (2) 并且相继到达分组的延迟构成一阶Markov链，其一阶转移概率为： G(j，k)=P，fⅥ=kl喙1=-『) j『，k≥0 f3、 则’，t满足等式： Vk=p，(w=尼}=∑P，(Ⅵ=七，Ⅵ一l=，) j IⅥ一l=_『}n(wf—l=_『} (4) =∑P，(wf=k l