共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
提出了改变蚁群的选路策略,使选路更加灵活。结合网络模型的特点,通过减少计算来提高算法的速度。对网络路由中的阻塞问题,通过对阻塞顶点进行标识,克服了无用顶点选择的问题。 相似文献
3.
将具有平稳优化性能的目的地最优算法和具有良好平均优化性能的“贪心”算法相综合,提出了一种多点动态路由优化算法,与已有的“贪心”算法等相比,该算法具有优化性能平稳、平均优化性能好等优点。 相似文献
4.
5.
宋子强 《徐州师范大学学报(自然科学版)》2003,21(4):22-24
在当前高校校园网建设进程不断加快的背景下,网络的规模和技术特点都发生了很大变化.许多高校除原有的CERNET出口外,又增加了ChinaNET等其他出口,形成了多路由访问互联网的局面.结合网络规划、设计和实施中的亲身实践,分析研究了该技术的主要特征,给出了基于防火墙技术策略的具体实现. 相似文献
6.
分析在因特网上使用的各种IP多播路由算法及优缺点。基于具体多播模型,重点介绍因特网IP多播路由标准。最后对实验性多播主干网提出改进意见。 相似文献
7.
8.
多约束路由的分层计算方法 总被引:1,自引:0,他引:1
针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议.通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要. 相似文献
9.
10.
11.
针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。 相似文献
12.
提出了一个决定型的和一个自适应型的二维网格上容错的虫孔组播路由算法,所提出的算法用于路径的组播路由模型,而不是在网络中找出哈密尔顿路径和欧拉路径,所提出算法的无死锁性依赖于目标地址集的顺序和故障处理机周围的路由路径的选取,它容许一个故障处理机模型。 相似文献
13.
时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量,提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息,即源节点到每个目的节点的时延最短路径信息。此外,其他节点要保存相邻节点和链路的信息。仿真实验结果表明,该算法要好于最短时延树的性能。 相似文献
14.
对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率. 相似文献
15.
研究了有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议--度、延时约束树协议(DDCTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树.DDCTP遵循协议机制和优化策略相分离的设计原则,可独立地采用不同的优化策略而无需修改协议框架.在此基础上,提出并比较了多种优化策略.仿真实验表明,综合考虑空闲度、延时距离和树上延时的优化策略能获得最高的节点接纳率,但也使多播树占用较多的网络资源.实际应用可根据具体情况,选择不同的优化策略,在节点接纳率和网络资源占用量之间进行折衷. 相似文献
16.
归纳了自组网环境对多播路由协议提出的新要求,重点分析了几个有代表性的多播路由协议的思想及优缺点,最后对不同结构的多播路由协议进行了比较. 相似文献
17.
Ad hoc网络中基于组播路由协议ODMRP的改进 总被引:2,自引:0,他引:2
将ODMRP作为研究对象 ,利用软件仿真的方式实现了基于Adhoc网络的ODMRP的路由协议的改进 .改进后的协议IODMRP通过新的路由选择算法使路由在最长时间内有效并使用主动探测的方式感知路径的状态 ,以达到充分利用Adhoc网络资源、提高节点通信质量的目的 .仿真实验验证了其性能 相似文献
18.
QoS组播路由算法研究综述 总被引:8,自引:0,他引:8
组播路由和网络服务质量(QoS)是目前和下一代Internet的两个重要研究课题。QoS组播路由作为这两个研究课题的融合,是亟待解决的NP-完全多目标优化问题。结合QoS组播路由算法的问题模型与数学描述,依照不同标准对现有的QoS组播路由算法进行了分类,就当前QoS组播路由算法的研究成果进行了总结,分析比较了典型的QoS组播路由算法,提出了目前算法研究存在的问题,并对以后的研究方向作了展望。 相似文献
19.
为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。 相似文献
20.
为了解决低轨(low earth orbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明:与传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。 相似文献