搜索到533篇“ 多播路由算法“的相关文章
一种协同进化的无线传感器网络多播路由算法被引量:4
2023年
物联网促进了无线传感器网络的发展,同时对无线传感器网络在能量损耗和通信质量保证等方面的性能也提出更高的要求.本文提出一个基于多目标协同进化的多播路由算法(CCMRA)来解决同时优化功耗、时延和丢包率3个目标的无线传感器网络多播路由问题.CCMRA算法的种群个体是目标传感器网络其中一颗多播树,将种群分成两个子种群LP和GP,它们针对不同的最优多播树结构分别采用Local操作和Global操作策略生成下一代多播树种群个体,利用竞争性协同进化机制在两个子种群之间通过选择和融合交换种群之间的信息,经过逐代进化最终得到最优的多播树.上述种群内部和种群之间的协同进化机制,增加了种群多样性和随机性,从而提高算法的搜索能力,使算法能够跳出局部最优,获得良好的收敛精度和速度.本文采用8种不同复杂程度的无线传感器网络场景,引入3种对比算法.实验表明CCMRA在功耗、时延和丢包率3个指标上表现出优良的性能.同时在超体积、反向世代距离和世代距离等多目标指标上的表现也优于对比算法,进一步验证CCMRA算法在收敛性和多样性保持上具有竞争力.
傅彦铭周兴黄保华张小萍朱杰夫
关键词:协同进化算法多目标优化无线传感器网络多播路由
胖树拓扑中高效实用的定制多播路由算法被引量:1
2022年
在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经常变化等问题.为此,首先对胖树中的无冲突多播生成树数量进行了量化研究,并以此为基础提出了一种适用于胖树的高效实用的定制多播路由算法(customized multicast routing for limited multicast forwarding table size,C-MR4LMS).C-MR4LMS在构建多播树时,根据多播组的MGID(multicast global identification)静态地将多播组映射到1棵生成树中,从而快速完成多播树的构建;而在合并多播树时,仅需合并使用同一生成树的多播组,且不会改变被合并多播组的路由.然后提出了2种减少多播树冲突的方法:一是分层的MGID分配策略,以避免出现同一终端节点使用同一颜色加入多个多播组的情况;二是相互无干扰的作业节点分配策略,保证2个作业的多播组互不干扰.最后,在ibsim模拟器及神威E级原型机上对C-MR4LMS进行了测试,该多播路由算法计算多播路由的时间比现有的多播路由算法有了显著下降,最大下降了94%.
陈淑平李祎何王全漆锋滨
关键词:多播路由算法
InfiniBand中面向有限多播表条目数的多播路由算法被引量:2
2022年
高性能计算中,硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicast routing for limited MFT size),该算法使用先构造后染色、先染色后构造2种多播树构建方法,可显著降低所需的多播表条目数;而在多播表条目数不足时,通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试,结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组,满足典型应用的需求.还对多播路由算法的最大EFI(edge forwarding index)及运行时间进行了测试,获得了令人满意的结果,表明MR4LMS可用于超大规模互连网络.
陈淑平何王全李祎漆锋滨
关键词:多播路由算法多播组INFINIBAND
多接口多信道无线Mesh网络中多播路由算法研究
无线Mesh网络(Wireless Mesh Network,WMN)克服了传统无线局域网传输距离有限和传输效率低等缺点,是一种以多跳的方式传输数据分组的新型无线网络,具有自动组网能力以及可靠性高、灵活性强等优势。但是,...
杨小梅
关键词:无线MESH网络多播路由算法
多接口多信道WMN中基于干扰感知的多播路由算法
2021年
在多接口多信道无线Mesh网络(Multi-Radio Multi-Channel Wireless Mesh Network,MRMC-WMN)中使用定向天线能够有效减少干扰,但是增加了传输次数,有时会使网络性能恶化.为了获得良好的网络性能,文章综合运用定向天线技术、无线广播优势(Wirelesss Broadcast Advantage,WBA)和定向节点同信道干扰(Directional Node Co-Channel Interference,DNCI)判据来改善MRMC-WMN性能,提出了干扰感知波束信道选择多播路由(Interference-Aware Beam-Channel Selection Multicast Routing,IBSMR)算法,解决了MRMC-WMN中多播树的构建以及波束信道的选择问题,有效控制了传输次数,减少了干扰.仿真结果表明,与WCTB和MIMCR这两种多播路由算法相比,该算法能够更加有效地改善MRMC-WMN网络的整体性能.
尹凤杰杨小梅
关键词:无线MESH网络多播路由
弹性光网络中基于多树的多播路由算法研究
传统波分复用光网络是一种基于固定栅格的设计,存在频谱利用率低、灵活性差等缺陷,难以满足日益增长的网络流量需求。在这种情况下,弹性光网络应运而生,并且已经成为下一代光网络发展的主流架构。与波分复用光网络相比,弹性光网络具有...
周成龙
关键词:多播阻塞率
一种混合无线光片上网络架构及其多播路由算法
本发明请求保护一种混合无线光片上网络架构及其多播路由算法,其中,混合无线光片上网络架构包括光传输层、电控制层和无线传输层,并采用适用于Zenneck表面波传输的波导结构及Walsh编码技术;相应多播路由方法包括无线传输层...
侯维刚仇星巩小雪
基于子树合并的低轨卫星网络多播路由算法研究
近年来,视频流量呈现指数型的增长,应用多播技术复用带宽对于节省视频流量是至关重要的。相比于高轨道卫星电视以及传统的内容分发网络(Content Distribution Network,CDN),网络层多播比卫星电视的规...
李王爽
关键词:星间链路多播路由
NFV中带约束的多播路由算法研究
现如今随着网络规模和数据流量的日益增加,传统的网络架构已经无法满足市场上新技术的需求,为此引入了网络功能虚拟化(NFV)的概念。NFV的出现极大地提高了网络部署的灵活性,使得网络功能可以按需分配,从而提高资源的利用率。此...
周旭晖
关键词:多播路由算法服务质量
基于区域划分的非全互连3D NoC多播路由算法
2019年
针对非全互连三维片上网络中多播路由算法传输路径长且易发生网络拥塞的问题,提出一种基于区域划分的多播路由算法。根据目的节点的分布将数据包传输方式分为层间传输和层内传输。在层间传输时,数据包选择硅通孔(TSV)表中最近的TSV作为传输通道。在层内传输时,根据源节点位置坐标划分网络区域,将源节点所在行作为公共路径,在该路径上传输携带目的节点地址的初始包。在此基础上,进行目的地址列检查和数据包复制。实验结果表明,与3D LADPM算法、3D HOE算法相比,该算法能够缩短传输时延,降低网络丢包率。
孙美东刘勤让刘崇阳
关键词:多播路由

相关作者

余燕平
作品数:70被引量:176H指数:8
供职机构:浙江工商大学
研究主题:广播风暴 广播 移动AD_HOC网络 多播路由算法 广播通信
刘三阳
作品数:746被引量:3,405H指数:27
供职机构:西安电子科技大学
研究主题:支持向量机 英文 无线传感器网络 多目标规划 集值映射
仇佩亮
作品数:184被引量:960H指数:14
供职机构:浙江大学
研究主题:高清晰度电视 HDTV OFDM 数字水印 自适应调制
刘莹
作品数:753被引量:2,092H指数:22
供职机构:清华大学
研究主题:机械密封 静环 密封 机械密封装置 密封端面
杨海潮
作品数:4被引量:29H指数:2
供职机构:西安电子科技大学计算机学院
研究主题:多播路由算法 多播路由 遗传算法 克隆 时延限制