共查询到18条相似文献,搜索用时 48 毫秒
1.
为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法. 相似文献
2.
戴伏生 《哈尔滨工业大学学报》2009,41(5)
提出一种多约束路由的双向搜索层次化计算方法,第一层分别从源和目的节点出发,计算到达各中间节点的可达路径,第二层在各可达路径中进行路径的筛选。可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数采用启发方式择优选取。当两方向搜索的节点数累计总和达到n-2后,则对接合并两方向到达中间节点的路径,获得多条经过不同中间节点的源到目的节点的路径,从中选择最佳路径作为路由输出。通过算例详细介绍了可达路径计算及启发式选优方法,论述了算法的正确性与合理性,分析了最坏时间杂性,简介了新算法具备并行运算特征。通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在性能上要优于其他算法。 相似文献
3.
基于时延及带宽约束的多播路由算法 总被引:1,自引:0,他引:1
讨论了具有时延及带宽约束的多播路由算法(MRDBC),并在模拟环境中处理了时延、带宽和代价3个参数值,描述了一种多QoS约束的网络模型。该算法试图利用减少多播树的代价来满足多QoS的约束,仿真实验表明了该算法是合理和有效的。 相似文献
4.
动态启发式最小生成树多播路由算法 总被引:2,自引:0,他引:2
龙元香 《北京邮电大学学报》1999,22(3):68-72
会议电视是一种非常受欢迎的多媒体业务,如何选择合适的会议路由,优化会议的配置,以减少开支,成为会议电视业务推广使用的关键,针对会议电视的特点,介绍了基于Steiner树的动态多播算法以及动态贪婪算法,指出了两种算法的不足,提出了一种动态启发式最小生成树多播路由算法,给出了算法的实现步骤,对该算法的性能,可行性进行了分析,并论证了该算法是合适可行的。实验数据表明,该算法生成的最小生成树的线路开销接近 相似文献
5.
针对电力通信网中以顺序配置为主的业务路由配置策略可能导致网络风险不均衡的问题,综合考虑现网的各项参数要求以及业务分布因素,提出了一种基于多蚁群算法的路由配置机制.首先对关键业务路由配置问题建模,定义了通道压力,并构建了通道压力最小化的数学模型之后结合模型特征利用多蚁群算法进行求解,最后基于现网拓扑结构进行仿真实验.实验结果表明,在不同规模的网络中,相对于其他方法,该机制能获取全局通道压力值更低的业务路由配置方案. 相似文献
6.
基于遗传策略的实时多点传送路由算法 总被引:4,自引:3,他引:4
在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。 相似文献
7.
为了满足多播业务的实时性要求、提高网络资源利用率,提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响,利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求来更新多播树,实现对多播树的动态维护。实验结果表明,该算法代价性能良好、能够满足多媒体网络的实时性要求。 相似文献
8.
为了满足多播业务的实时性要求、提高网络资源利用率,提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响,利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求来更新多播树,实现对多播树的动态维护。实验结果表明,该算法代价性能良好、能够满足多媒体网络的实时性要求。 相似文献
9.
基于最小生成树的动态多播路由算法 总被引:2,自引:0,他引:2
提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamic prim-based greedy multicast algorithm)算法,该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感,DPG算法的另一优点是时间复杂度低,它比贪婪算法和加权贪婪算法都快速。 相似文献
10.
介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。 相似文献
11.
12.
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. 相似文献
13.
为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。 相似文献
14.
对基于树的按需组播路由协议ADMR和MAODV进行了对比研究,分析了不同树形结构及树的维护机制对协议性能的影响.使用ns2仿真平台对两种组播路由协议在不同场景下的性能进行了仿真,对分析结果进行了验证,结果表明MAODV的共享树结构及维护机制引入大量的路由开销,是协议性能的瓶颈,而ADMR协议具有较高的数据包传送率和较小的延迟. 相似文献
15.
通过业务自适应组播路由和组播路由树重构的方法分析了IPv6报文的QoS组播路由算法,设计了一种基于IPv6的QoS控制组播路由机制。仿真试验表明该种路由算法是可行的,能够满足IPv6网络对相应QoS的要求并具有很强的接收性能,在传送时间上也有较强的符合性。 相似文献
16.
针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种自适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择中引入混沌扰动,在算法前期依据各链路信息素浓度动态调整信息素的挥发因子,提高了全局搜索能力,后期根据解的优劣自适应更新信息素,使收敛性能得到显著提高。仿真实验表明,同等实验条件下,基本蚁群算法在第12次迭代收敛到局部最优费用值87;融合量子粒子群算法思想的多行为蚁群算法第7次迭代收敛到局部最优费用值66,而本研究算法则在第10次迭代收敛到全局最优费用值62,本研究算法比前两种算法更优。 相似文献
17.
提出一种基于窗口的多速率组播拥塞控制协议WMCC,协议中各层的发送速率根据接收端的反馈进行动态自适应变化;各接收端在基层维护拥塞窗口.按照二项式算法对窗口值进行调整,并进而估计期望速率;根据期望速率订购合适的层,从而获得相应的吞吐量,仿真表明,协议具有有效提供多速率服务的能力,及良好的TCP公平性.速率平滑性和响应性。 相似文献
18.
一种网络编码的多播路由算法 总被引:1,自引:0,他引:1
提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量. 相似文献