首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.  相似文献   

2.
归纳了自组网环境对多播路由协议提出的新要求,重点分析了几个有代表性的多播路由协议的思想及优缺点,最后对不同结构的多播路由协议进行了比较.  相似文献   

3.
虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难.近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可.研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树.BowGast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法.BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟.仿真实验表明,BowCast能很好地适应非对称链路延时环境.通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中.  相似文献   

4.
分析在因特网上使用的各种IP多播路由算法及优缺点。基于具体多播模型,重点介绍因特网IP多播路由标准。最后对实验性多播主干网提出改进意见。  相似文献   

5.
QoS多播路由问题是NP完全问题,问题的求解一般采用优化方法。文章给出了QoS多播路由的概念和问题模型.讨论了问题解决的不同优化方法.并分析了不同优化方法的特点和缺陷,针对缺陷给出了多个方法进行混合的不同策略。  相似文献   

6.
研讨多媒体多播应用中的允许延迟和分组丢失率问题,提出了一种基于转接节点概念的可靠多播协554(RMPRM).RMPRM协议聚焦在允许延迟上提供多媒体服务质量保证,转接节点放置在多播树上,数据恢复在两个转接节点之间进行。RMPRM协议转接能满足重传需求和减少分组的复制数量。给出了RMPRM协议与不可靠多播协议的比较。仿真实验表明该协议具有较高的传输率和较低的端到端的传输延迟。研究表明RMPRM协议为多媒体多播传输提供了一种新的有效途径。  相似文献   

7.
利用地理位置信息提供的便利,针对Ad Hoc网络多播协议存在的不足,通过局部范围内构造网状多播树结构、减少链路长度、降低应答请求数目和预测节点移动情况等方面做了进一步优化。还介绍了协议的操作方法、协议格式和数据结构。仿真结果表明该协议有较好的数据传递率和较小的延迟。  相似文献   

8.
利用地理位置信息提供的便利,针对AdHoe网络多播协议存在的不足,通过局部范围内构造网状多播树结构、减少链路长度、降低应答请求数目和预测节点移动情况等方面做了进一步优化。还介绍了协议的操作方法、协议格式和数据结构。仿真结果表明该协议有较好的数据传递率和较小的延迟。  相似文献   

9.
由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内.对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本文提出的算法在多播节点密度较大时显示了优越性,且它的平均无效度在其他情况下也在可接受的范围之内.同时它还具有复杂度低的特点.  相似文献   

10.
一种用于MPRN的多播路由协议   总被引:2,自引:0,他引:2  
提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.  相似文献   

11.
针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。  相似文献   

12.
为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法.该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.  相似文献   

13.
Ad hoc网络中基于组播路由协议ODMRP的改进   总被引:2,自引:0,他引:2  
将ODMRP作为研究对象 ,利用软件仿真的方式实现了基于Adhoc网络的ODMRP的路由协议的改进 .改进后的协议IODMRP通过新的路由选择算法使路由在最长时间内有效并使用主动探测的方式感知路径的状态 ,以达到充分利用Adhoc网络资源、提高节点通信质量的目的 .仿真实验验证了其性能  相似文献   

14.
介绍了当前的一些移动自组网的组播路由协议,将其进行分类分析和比较,并详细介绍了比较优秀的按需组播路由协议(ODMRP)的工作原理和特点。最后提出了对ODMRP协议的改进建议。  相似文献   

15.
遗传算法在组播路由优化中的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
通过分析遗传算法和组播路由的特点,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法.在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子.数值实验结果表明,所提出的算法有效改善了初始群体的整体适应性,便于更快地找到最优路径,有效解决了带宽-延时约束组播路由的问题.  相似文献   

16.
多播路由协议PIM-SM的扩展Petri网形式分析   总被引:3,自引:0,他引:3  
 PIM-SM是一类重要的多播路由协议.在对PIM-SM详细的机制分析的基础上用扩展的库所/变迁网对其进行形式化的描述,为其计算机仿真和具体实现奠定了形式化和自动化的基础.  相似文献   

17.
介绍了IP多点播送技术的概念及特点,着重讨论了IP多点播送的高级路由协议和实现技术。分别给出了使用两种基本IP多点播送路由实现技术,举例说明利用DVMRP和CBT如何构造生成树的方法  相似文献   

18.
目前提出的多种Ad hoc组播路由协议都存在着各自的缺点:或有效性差,或控制开销大.根据区域路由原理,提出基于动态广播环的Ad hoc网络组播路由协议(DBRMP).该协议为加入组播的组成员节点组织一个动态广播环,并使所有组成员的广播环组成的广播环图是一个连通图.由于两个组成员节点在其广播环相交时可通过相交节点建立路由,因此在连通广播环图中,任意两个组成员间可建立路由.文中利用NS2对协议进行了仿真,结果表明DBRMP协议具有较高的数据分组递交率、较小的维护路由开销和较好的可扩展性、  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号