共查询到19条相似文献,搜索用时 78 毫秒
1.
光传输网络中聚合组播问题是一个完全NP 难问题,提出了一种解决聚合组播问题的双邻域查找算法.该算法使得生成的聚合树数量在满足波长约束的前提下,带宽浪费比率尽可能地小.基于贪婪策略定义了一种优先聚合规则以生成初始解;定义了两种邻域结构,使邻域查找具有效率;提出了跳坑策略以跳出局部最优解并且将查找引向有希望的方向.模拟实验结果表明:该算法可以有效地进行组播树的聚合,当轻载时,组播组阻塞比率始终为0;当重载时,与其他算法相比,平均带宽浪费比率降低25%以上.因此,对不同的网络状况都能获得较好的性能. 相似文献
2.
3.
免疫组播路由选择算法 总被引:15,自引:0,他引:15
研究了带宽延时受限、费用最小的QoS组播路由问题,并提出了一种解决该问题的免疫算法.免疫算法的核心在于免疫算子的构造,而它又是通过接种疫苗和免疫选择两个步骤来完成的.根据QoS组播路由问题,给出了免疫疫苗选取与免疫算子构造的具体方法.将免疫算法应用于组播路由选择,是通过在基于遗传算法的组播路由选择的基础上引入免疫算子来实现的.该算法采用的进化算子简便、高效.仿真实验表明,该算法不仅有效可行,而且较好地解决了标准遗传算法中出现的退化现象,提高了收效速度和搜索能力. 相似文献
4.
《计算机科学与探索》2017,(10):1621-1628
从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。 相似文献
5.
6.
7.
网络规模的膨胀型增长、用户对宽带需求的急速增加、各种新业务的层出不穷和智能化管理、应用可升级的技术需求催生了网络处理器,形成了以网络处理器为核心的新一代网络设备体系结构。该文简要介绍了网络处理器的定义、结构及其特点,分析了网络处理器设计与通用处理器的主要不同点,着重阐述了网络处理器的核心部分——微引擎的结构和设计重点。 相似文献
8.
9.
蒋群 《计算机光盘软件与应用》2010,(14)
网络编码NC(Network Coding)新理论是21世纪在信息论领域中的一个重要突破.其基本思想是允许网络中间节点参与编码.本文主要对随机线性网络编码研究内容、关键技术做了介绍,并阐述现有关键问题和解决方案. 相似文献
10.
低能耗最小阻力组播路由算法研究 总被引:1,自引:1,他引:0
阐述了跳频无线传感器网络的概念;综合考虑无线链路阻力和数据转发跳数因素,设计了一种适用于跳频无线传感器网络的组播路由算法,即低能耗最小阻力组播路由算法;最后对该组播路由算法的性能进行了分析。 相似文献
11.
高世强 《自动化与信息工程》2002,23(2):31-33
多点广播是网络支持多媒体业务的关键技术之一。在线多点广播问题是指组中的成员加入或离开后多点广播路由树的更新问题。本文以服务质量(QoS)指标中的带宽和时延为优化选路准则,提出了一种受限的动态多点广播路由算法,仿真结果证明了该算法比传统算法更简洁。 相似文献
12.
13.
基于最大流的网络编码组播路由算法 总被引:1,自引:0,他引:1
网络编码是一种能显著提升组播传输性能的通信机制.在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式.对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少.由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同.鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案.仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能. 相似文献
14.
15.
16.
本文以数论中的Lucas-Lehmer检验法为基础,提出了梅森素数并行求解算法在FT64流处理器上的流式实现,并通过重设流记录的大小对程序进行了优化。评测数据表明,在FT64上运行该应用的时间平均比1.5GHz Itanium2快2.5倍。本文为梅森素数求解问题寻找了一条可行的加速方法,同时证实了流体系结构在高性能计算领域的极大潜力。本文提出的流式算法以及各种优化手段,对于其他科学计算领域中的计算密集型问题在流体系结构上的映射有极大的借鉴意义。 相似文献
17.
18.
SNMP是一种简单网络管理协议,作为HFC网络管理的重要组成部分,其资源利用率和执行效率的高低对被管系统的整体性能有重要影响。而SNMP软件的主要性能瓶颈在于保存和查找MIB对象的效率。该文通过分析MIB的结构特点,对比目前普遍使用的Hash表法,提出了使用多路径树来保存完整MIB结构的方法,消除公共ID的重复存储,提高资源利用率。在此基础上,给出一种综合使用多路径树和AVL树的高效查找算法,它能够有效地提高MIB对象的查找效率。该方法已经成功地应用于自主开发的“双向有线HDTV信道传输系统”中,实际网络验证表明,该方法具有较高的查找性能和可靠性。 相似文献