首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 672 毫秒
1.
IP组播路由协议算法分析   总被引:1,自引:0,他引:1  
IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。  相似文献   

2.
随着无线传感器网络的广泛使用,提出了如何在无线传感网络中实现QoS效率的问题。针对无线传感器网络的动态网络环境和能量约束的问题,在优化网络动态结构的基础上,提出用混沌蚁群算法求解无线传感器网络的QoS组播路由的方法。该算法采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值,求解QoS组播路由速度快,延长了网络寿命。仿真结果表明混沌蚁群算法求解无线传感器网络的QoS组播路由的可行性和有效性。  相似文献   

3.
IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。  相似文献   

4.
提出一种全新的QoS约束距离矢量组播路由协议,使路由器只存储其直接邻居节点的可达性信息以及链路的QoS状态信息,减少路由器存储开销,提高协议的规模伸缩性.结合QoS影响因素提出一种综合性启发式函数,有效使组播树的时延、带宽和网络代价得到一定程度的优化.通过模拟分析表明,该协议具有节点存储开销小、呼叫成功率高等优点.  相似文献   

5.
基于蚂蚁算法的QoS组播路由问题求解   总被引:19,自引:0,他引:19  
采用启发式算法中的蚂蚁算法解决了包含带宽,延时,延时抖动,包丢失率和最小花费等约束条件在内的QoS组播路由问题。实验表明算法能快速找到最优解,而且具有良好的扩充性。  相似文献   

6.
李婧  温蜜  薛梅  周林 《上海电力学院学报》2013,29(6):574-578,598
提出了一种支持服务质量(QoS)的高效覆盖网络组播协议——QOM.该协议基于mesh的拓扑结构,通过有效的簇形成算法和簇核心选择算法,将所有组播组成员划分为成员层和核心层,以形成一个两层的层次化结构.在构造层次化结构的过程中,通过引入节点的QoS等级,使得该协议支持QoS性能.针对结构中的组播路由,给出了一种度约束的洪泛算法.模拟实验结果表明,QOM协议是一种支持QoS的、可扩展的高效覆盖网络组播协议.  相似文献   

7.
组播是指一个源节点传送信息到多个目的节点或是多个源节点发送信息到多个目的节点,是网络支持多媒体业务的关键技术之一,本文在说明组播技术实现原理的基础上,对目前的组播路由算法进行了回顾,并分析了几种组播路由算法及其存在的不足,最后指出了组播路由算法的分类及其发展方向。  相似文献   

8.
随着网络的发展,平面路由难于适用不断扩展的大规模网络。文章针对这一缺陷,提出一种分层路由结构。文章具体分析了层次网络结构和树构造过程,并结合层次网络结构特点提出了动态层次组播路由算法(DHMR),该算法具有扩展性,适用于大规模网络实验结果表明,动态层次组播路由算法从运行速度比动态平面路由算法(DFMR)快,同时减少了算法的时间复杂度和存储空间,但组播树的性能有所降低。  相似文献   

9.
随着Internet技术的广泛应用,为解决网络传输和处理能力的瓶颈,组播技术研究引起了广泛的关注。组播通信技术提供了一种点对点或多点对事点的数据传输模型,本文试图研究IP组播路由及其协议的基本类型,并对其进行简单对比,说明不同协议下数据的流通特征.  相似文献   

10.
多目标组播路由的免疫优化算法研究   总被引:1,自引:0,他引:1  
分析了当前带约束的单目标优化路由模型的局限性,构建了一个基于多目标优化的组播路由模型,在此基础之上提出了一个能够同时优化带宽、时延、代价等QoS参数的基于免疫原理的多目标组播路由算法,并对算法的收敛性和时间复杂度进行了分析.算法使用克隆选择作为主要的免疫算子,利用Pareto占优的思想进行抗体亲和度的定义,引入基因库的概念加快算法的收敛,通过局部竞争选择策略保证种群的多样性.仿真结果表明,该算法能够快速收敛于一组协调各QoS参数的Pareto最优解,是解决多目标组播路由问题、提高网络性能的有效途径.  相似文献   

11.
针对现存多种Ad Hoc组播路由协议的有效性差、控制开销大等问题,设计并实现了一种基于动态广播环的组播路由(DRMR:Dynamic Ring based Multicast Routing)协议,确定了DRMR协议的实现框架,定义了各功能模块。在该协议中,组播路由建立和维护每个组成员广播环所构成的连通环图,当组成员广播环离开连通环图时,采用逐步扩大广播环的半径恢复其连通性。仿真结果表明,DRMR协议具有较高的数据分组递交率和较低的路由维护开销,其总体控制开销比基于需求的多播路由协议节省,能满足Ad Hoc网络对组播应用的要求,对研究Ad Hoc网络人员具有实际参考价值。  相似文献   

12.
针对如传统的安全路由协议不适用于组播通信的问题,提出一种基于节点位置信息的安全组播路由协议。采用随机密钥预分布模型对无线传感器网络中的节点进行密钥预置,并利用节点位置信息建立虚拟Steiner树,根据虚拟Stei-ner树建立安全组播路由协议,再对此协议进行安全性分析。结果表明:该协议能使每一个节点与其邻居节点间共享一个对称密钥,阻止非法节点参与路由过程,达到建立安全组播树的目的。  相似文献   

13.
文章介绍了AdHoc网络中按需生成路由方式的典型协议——AODV路由协议,它是应用于无线网状网络(也称做无线mesh网络)中进行路由选择的路由协议,它能够实现单播和多播路由。本文从路由建立、路由维护方面介绍了该路由的组网过程。  相似文献   

14.
基于遗传算法的流媒体组播路由选择方法   总被引:5,自引:2,他引:3  
在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题。针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析。  相似文献   

15.
Mobile Ad Hoc networks has been widely applied to military field, emergency management, public service and so on. Because it is uncertain on network and communication, a great deal of energy will be consumed with nodes increasing and creating routing each other. The reformative on-demand multicast routing protocol was putted forward by researching the energy consuming of multicast routing protocol in Ad Hoc. It will decrease consumption in a big multicast flooding through studying the relaying group net structure based on map or wormhole. The energy consumption is reduced 30% by creating the two kinds of routing principles: minimization of energy consumption and minimization of maximum nodes energy consumption. The simulation result indicates that the reformative RODMRP is effective to reduce the energy consuming while routing protocol built.  相似文献   

16.
单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.  相似文献   

17.
对多协议标签交换(MPLS)和组播结合的关键技术和问题进行了研究,提出了一种基于接收方数据流驱动的标签分配机制构建MPLS域中标签交换路径(LSP)组播树的方案,给出了MPLS网络中成员加入和退出组播组以及组播包的复制和转发算法,并对网络仿真器(NS2)中的单播MPLS模块进行了扩展以支持所提出的组播算法。性能分析和仿真实验结果表明,与传统组播相比,MPLS组播技术能利用MPLS的快速转发能力有效地减少组播包的传输时延。  相似文献   

18.
在对传感器网络路由协议设计作了充分了解的基础上,深入研究了聚类路由算法,并在分析传统算法LEACH的基础上,提出了基于节点密度的聚类路由算法,进行了仿真试验和结果分析,得到了更合理的头节点分布,证明了该算法具有节约能源的特点.  相似文献   

19.
Problems may occur in ad hoc network when packets are being multicast. Global routing structure may also produce extra processing cost because the dynamic topology will introduce frequent exchange of routing vector or routing state between nodes. To deal with these problems an improved multicast protocol based on routing grid is designed to ensure that the multicast packets could be sent to destination through dynamic topology network using multicast routing grid.  相似文献   

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

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