适用于实时多媒体业务的快速关联算法.pdfVIP

第 32卷第 3期 华 北 水 利 水 电 学 院 学 报 V01．32 NO．3 20t1年 6月 JournalofNoahChinaInstituteofWaterConservancyandHydroelectricPower Jun．20ll 文章编号 ：1002—5634《2011)03—0104—04 适用于实时多媒体业务的快速关联算法 李 琚 ，李亚萍 (华北水利水 电学院，河南 郑州 450011) 摘 要 ：为解决传统关联算法延迟过大的问题 ，深入分析和修正了一种适用于实时多媒体业务的快速关联算 法．该算法可以根据多媒体业务的要求来调整关联延迟 ，较传统算法极大地缩短了关联延迟时间，满足了多 媒体业务 的要求 ． 关键词 ：关联／重新关联 ；分布式协调 ；点协调 ；无竞争期 WLAN中多媒体业务例如 VoIP和视频会议的 种类型的帧．这2种类型帧的格式与 IEEE802．11标 应用越来越广泛，在话音等多媒体业务 占主导地位 准定义 的轮询帧的帧格式基本相同．新站点为了回 的情况下，IEEE802．11的关联算法可能导致非常高 应 WN帧而向PC发送 RS帧．在 CFP或 PCF阶段， 的关联延迟 ，从而 降低 了多媒体业务的质量．文献 PC周期地广播一个 WN帧．WN帧的周期间隔由允 [1]提出了一种新 的协议 MobileAP协议来 向多媒 许的最大关联延迟决定．WN帧 由PC发送，SIF间 体业务提供快速关联过程，文献 [2—3]则是依靠预 隔后 ，新站点以 RS回复．如果只有一个站点 ，PC将 先缓存机制来减少关联延迟．笔者对文献 [4]的算 会收到有效的 RS帧，然后将这个站点与该小区关 法给 出了修正 ，加入了WN(WhoisNew)帧的发送 联 ；在下一个 WN帧 内发布该新关联的站点的身份 周期 (WD)的概念 ，调节 WD来满足多媒体业务对关 即其地址．这个新站点可 以从 WN帧中得 到已与该 联延迟 的要求 ；修正了计算平均重传时间时，需要额 小区成功关联的信息．如果有 2个或更多的站点回 外加人重传时间的概率 (P )．新 的关联算法考虑到 复了RS帧，冲突就会发生．参与该冲突的新站点会 了多媒体业务的最大可容忍关联延迟是 由PC在 因为没有在下一个 WN列表中找到 自己的身份而得 PCF下调用的，多媒体业务可容忍的最大关联延迟 知发生了冲突．发生冲突的每个新站点将会调用下 决定了关联过程所使用的总带宽． 面的退避机制来解决竞争．引起冲突的其 中一个新 站点选择一个数字 ， 在 1与 K(K代表竞争窗 1 适合多媒体业务的关联算法的基本 口)之间均匀分布．这个站点将在第 B个 WN帧后 思想 再发送 RS． 新关联算法所采用 的基本知识是时隙ALOHA 2 适合多媒体业务的关联算法的性能 的吞吐量 ．s和网络 负载 G之 间的关系 ，其工作在 PCF模式下．站点的到达时刻即为站点选择 AP过 分 rOT 程完成后 ，关联／重新关联过程的开始时刻．该关联 2．1 假设条件 算法最终要实现执行简单 、关联过程的最大延迟可 假设 ：没有隐藏终端 ；没有其它小区的干扰和噪 以限制 、使用相对较小的带宽执行关联过程 的目标． 声；新站点的到达按照泊松分布 ，到达速率是 ，sta． 关联算法定义 了WN帧和 RS(