延迟受限组播路由算法的研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:yongtso88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的发展,各种多媒体业务,例如音频/视频会议,交互式仿真,多人在线游戏,在线股票交易等在网络上产生并兴盛起来。组播技术,将同样的数据从一个源节点同时传输给大量的目的节点,从而大大节省了网络带宽,减少了数据冗余,在一定程度上解决了多媒体通信中的带宽瓶颈问题,将成为未来的一项重要技术。组播通信中的核心问题是组播路由问题,也就是如何构造一棵从源到所有目的节点的最小代价连接树。针对大多数多媒体业务都具有实时要求的特点,本文研究了延迟受限组播路由问题,根据算法思想和实现方式,对现有的延迟受限组播路由算法进行了分类,分析了每个类别中的典型算法,比较其复杂度,并指出其优缺点。在此基础上,本文提出了一个适合于静态组播组的快速低代价启发式延迟受限组播路由算法FLCH-S,它在非延迟受限组播路由算法FLSPT的基础上添加了端到端延迟约束。仿真结果表明,FLCH-S构造的组播树能满足多媒体组播业务的实时要求,且算法代价性能好,计算复杂度低,适合用于目的节点分布集中的密集模式下。在实际组播应用中,通常面临着动态组成员关系。本文借鉴了Greedy算法的思想,提出一个基于Dijkstra最短路径算法的延迟受限动态组播路由算法DSPH-D,为申请加入的节点寻找一条满足延迟限制,同时使当前树的新增代价最小的路径。仿真结果表明本文算法代价性能好,计算复杂度适当,且能长时间维持较好的稳定性。最后,本文对随机网络生成算法进行了改进,并对无线环境中的实时组播路由算法作了初步的探讨。
其他文献
智能家居的发展,对控制终端也提出了越来越高的要求。例如:随着电视频道的迅速增多,选出所需的节目已越来越不方便。而已有的一些装置均有较为明显的缺陷:有的需要嵌入到其它装置
学位
基于MIMO天线系统的空时编码技术是改善无线通信性能、提高带限系统数据速率的一种理想选择,目前已经成为通信研究的新热点。 本文首先给出了移动通信中无线信道模型和多
目的 探讨预防和避免手术室护理纠纷的有效措施,以阻断护理纠纷发生的源头,确保手术室护理质量. 方法 加强相关的法律知识和专业知识的学习,强化服务意识和技能培训,严格执行
随着计算机互联网技术的发展、新技术的不断涌现以及各种应用需求的不断提高,应用程序已经不仅仅满足于单个PC机的独立集中式运算,而是越来越趋向于网络大规模的分布式运算。移
随着腹腔镜治疗胆囊技术的日渐成熟,其手术适应症被不断刷新,以前的手术禁忌症逐渐过渡为相对禁忌症,甚至是适应症,特别是老年患者的手术例数不断攀升,但老年患者多并存有基
利用以分组交换为基础的IP网络为广大客户提供语音业务,是近些年语音通信发展的新趋势。但是,IP网络“尽力而为”的网络特点并不能保证传输语音媒体流准确无误的传输。VoIP技术
对注射用辅酶A致严重过敏反应1例的护理分析如下.rn1 病历摘要rn男,53岁.于2009-10-03收住我科,诊断为脑出血.家人代诉:昨日患者因脑出血在当地医院静脉输入注射用辅酶A,3 h
近年来,我科应邀为临床各科实施不同路径中心静脉穿刺置管术1 245例,现就穿刺置管操作过程中发生的并发症及其对策总结如下.rn1 资料与方法rn
我国属于地震多发国之一,“5·12”汶川大地震发生后,海军总医院迅速组织成建制医疗队奔赴灾区,并在北川重灾区搭建野战帐篷展开救治.2008-05-15医疗队在地震废墟施行大腿截
近年来,移动通信技术在全球范围内得到了迅猛的发展.市场需求的不断扩大刺激着移动通信技术在数据速率和系统容量上的要求不断提升.但是,3G移动通信技术提供的最高2Mbps的数