基于多播树的多播路由算法

来源 :安徽大学 | 被引量 : 0次 | 上传用户:zhangzhao322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的发展,出现了如视频点播、电视会议、远程学习、计算机协同工作等新的业务。用传统的点到点通信方式,不仅浪费大量的网络带宽,而且效率很低。一种有效地利用现有带宽的技术就是多播技术。多播是一种点到多点(和多点到多点)的通信方式,即多个接收者同时接收一个源发送的相同信息。以实时多媒体应用(如网络会议、网上直播和网络教室等)为代表的新型网络应用对网络服务质量要求较高,从而对应用广泛的多播通信技术也提出了迫切的要求,在不同的应用领域出现了多种多播路由协议和算法。 大多数路由算法使用的是基于单个服务质量指标的多播树优化方案,得到的是一棵树路由。本文提出了将多播路由的选择过程模型化为一个多指标优化问题,使用多目标遗传算法进行求解。基于多目标优化的遗传算法是最近出现的解决多指标优化问题的崭新方法,它运用Pareto优胜关系来处理多个相互冲突的待优化指标。 本文在分析多棵树路由问题的基础上,提出一种基于不同树策略的路由算法来同时优化多种服务质量指标,以多棵树路由作为多播通信方案来获得较低的综合代价,达到平衡网络负载的功效。由于多播路由的最优选择问题在多项式时间内难以求解,因此利用了遗传算法原理来优化多个指标。仿真结果表明多树策略的使用可降低网络的整个链路代价,这种路由算法具有较好的性能。 传统的多播技术处理的都是针对固定节点的情况,如要在移动IP网络中实现多播,不仅要考虑到动态的成员关系,还要考虑到成员的动态的位置关系。随着移动IP的逐渐成熟和完善,在该网络模型下如何较好地实现多播,成为人们迫切要解决的问题。
其他文献
选取中国五大气候区典型城市,分析不同气候条件下双级压缩商超制冷系统在使用R134a制冷剂和CO2制冷剂时的COP和季节能效比SEER.结果显示,相同条件下严寒地区及温和地区商超制
组蛋白作为核小体的基本组成成分,是维持染色质结构和功能所必需的。组蛋白的变体和翻译后修饰共同参与染色质修饰和基因的表观遗传调控。真核生物细胞中的5种组蛋白在进化中
通过单级压缩机制冷循环的试验,测试微通道冷凝器的换热效果,并采用制冷剂流量法(验证法)和空气测量热计法(主测法)测算微通道冷凝器的换热量.实验结果表明微通道冷凝器的换
稀土掺杂的上转换发光材料在光学测温领域具有众多的优势,如非接触性测量、较强的抗干扰能力、快速响应、较高的空间分辨率等特性,因此在光学温度测量方面有着广阔的应用前景。
随着集成电路的迅猛发展,制造工艺尺寸进入了纳米级,使得集成电路系统越来越容易受到来自地面环境和太空环境中辐射效应特别是单粒子翻转(SEU)的影响。而静态随机存储器(SRAM)因其
制度若不修订,银行寄希望于战略投资者改进运营管理并不现实  延长锁定期;提高外资持股成本:完善IPO制度;我们现在有实力把投机者变回战略投资者  中国银行刚刚经历了一轮外资抛售潮。先是2008年12月31日瑞银集团全数抛售所持33.78亿股中国银行H股,紧接着在1月7日,李嘉诚基金抛售20亿股。一周以后苏格兰皇家银行(RBS)悉数抛售全部所持4.3%的中国银行股份。这些当初辛苦引进的战略投资者,为
码分多址(CDMA)是在调制之前增加了一个扩频处理环节,把待传送符号用特征码进行扩展,扩展后的符号称为码片;在接收端同样增加了一个解扩处理的环节,将N个码片恢复为一个符号。这
混沌系统产生的混沌序列具有复杂性、随机性、难以分析和预测性,这些特性使其有可能成为一种实际被选用的密码体制。离散混沌序列在保密通信中的应用要从理论走向实用,其关键是
混沌现象作为非线性动力系统中一种确定的类随机过程,广泛存在于客观世界中。由于混沌动力系统对初始条件的极端敏感性,而能产生大量的非周期、连续宽带频谱、似噪声且可再生
本文揭示了在移动无线环境下,通过对对数正态阴影和瑞利/莱斯衰落起伏的补偿中可以得到哪些好处。为了改善系统性能,一些基于信号电平强度的功率控制方案被应用。系统性能以时