基于遗传算法时延与时延差约束组播路由算法

现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式组播算法性能的基础上兼顾组播的代价 ,同时力图减小算法运算复杂度     

一种基于时延约束的光网络共享通路保护机制

针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.     

用一种改进遗传算法求解带时延约束的组播路由问题

提出一种改进的遗传算法,用以求解带时延约束的组播路由问题.该算法综合考虑了路由费用和路由时延,并给出了一种适应度评价函数,在算法中采用了最佳个体保留、自适应交叉以及非线性排序选择等多种优化机制.仿真结果表明,该算法是可行的,有效的.     

一种基于精英策略的蚁群优化QoS单播路由算法

指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化（ACO）算法进行对比,仿真结果表明该算法是有效的。     

基于SDN的QoS测量与路由规划系统设计与实现

采用OpenFlow技术,设计并实现了一套基于软件定义网络的QoS测量与路由规划系统.利用控制器与OpenFlow交换机之间的消息交互,实现SDN中链路时延、负载和丢包率的测量功能.针对QoS路由中存在的"多指标约束限制"问题,根据本文考虑的QoS指标(链路时延、负载和丢包率),改进并实现了一种自适应多指标限制路由算法.实验结果表明:该系统在准确测量链路QoS指标的同时,可以根据测量结果切换符合条件的路由路径,满足系统设计需求.     

一种新的QoS保证的快速组播路由算法

提出了一种新的服务质量保证的组播路由算法。算法使用了一个修改的斯坦利树近似算法来构建时延有界的低代价组播树,再通过最小时延路径与其他尚不在组播树的组内节点连接,并消除环路。理论和仿真表明,新算法与其他一些时延有界组播路由算法一样有较好的性能,并且有较小的复杂度。     

基于带宽和时延约束的服务质量任播路由算法

为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法.为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法.仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性.与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势.     

基于最小生成树的时延约束多播路由算法

多播路由已有广泛的应用,但满足时延约束而代价最小的多播路由算法复杂性很高．提出一种快速有效的基于最小生成树满足端到端时延限制的多播路由算法SsTBMR．STBMR试图建立原图的满足时延约束的最小生成树,如果这样的最小生成树不存在,则用已找到的树与时延最小路径一起组成满足时延约束的多播树此算法简单易实现,时间复杂度为O(n2),与Kpp算法的时间复杂度O(△n3)相比,具有更大的应用价值．当然,这是以多播树的费用增大为代价的．实验模拟表明STBMR算法构造的多播树费用比KPP算法构造的约大4%,但STBMR算法执行所耗CPU时间比KPP算法约少54％．     

一种基于邻居路由表的Chord改进算法

利用空间换取时间的基本思想,提出一种基于邻居路由表的Chord改进算法NRToChord,该算法中每一个节点都维护一个具有更多节点信息的感知表,在路由过程中能够获取到与目标更加接近的下一跳节点,以提高路由效率,满足对路由时延有着更为苛刻要求的应用需要(如紧急通信,实时语音业务等).通过仿真实验证明:该算法在少量增加节点路由表容量的前提下,资源查找过程中的逻辑路由路径长度和物理路由时延都能缩短30%以上.     

基于时间门限值的低时延编码感知路由算法

针对大多数编码感知路由算法忽略了不同数据流到达编码节点的时间不一致问题.在已有编码感知路由算法的基础上,提出了基于等待门限值的编码感知路由算法.首先利用编码条件寻找编码节点,然后引入网络测试获得等待编码时间的门限值,最后根据实际值和门限值的关系决定是否等待.仿真结果表明:使用该方案的编码感知路由算法比仅仅考虑编码机会的路由算法在编码时延和吞吐量方面有更好的效果.     

移动自组网中一种基于能量的稳定备用路由算法

提出一种基于能量意识的稳定备用路由算法EASBRA.该算法利用网格中节点的地理信息进行路由,并且选择一条最稳定的不相交备用路由.同时提出了一种受限的泛洪算法CF.通过理论分析表明,该CF算法比传统的泛洪算法更加节能,并且EASBRA有着更低的路由发现频率.模拟结果显示,与AODV和AODV-BR相比,EASBRA有着更高的投递率,更短的路由延迟和更少的能量消耗.     

一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.     

Ad-Hoc网络中一种可靠的节点不相交多路径路由算法

提出了一种可靠的节点不相交多路径路由算法(RNDMRA). 结合预测模型和能量模型,利用网格中节点的地理信息,有效减少路由发现泛洪的频率. 同时为了选择与最短路径相似的稳定多路由,RNDMRA应用相似性因子选择相似的稳定节点不相交多路径路由. 模拟结果显示,与AODV和NDMR相比,RNDMRA有更高的投递率,更小的路由延迟和路由负载.     

无线传感器网络低时延能量均衡安全路由

提出了一种能量均衡的安全路由机制(LDEESR),适用于周期性数据收集的传感器网络.LDEESR 采用一种动态路由选择算法,该算法基于节点权值和高度值建立起一棵动态汇聚树,并利用类似于令牌传递的方式来选取树根,同时还用对称和非对称加密机制来保障路由的安全.在这种机制下,LDEESR 能够以很低的开销组织网络中所有的节点,健壮网络拓扑,防范多种攻击.通过与基于群体的传感网络以及混合式高能效分布式聚类协议的仿真比较表明,LDEESR 可降低和均衡所有节点的能耗,减小汇聚时延,延长网络的生命期.     

基于信道容量估计的一种认知无线电路由算法

针对传统的路由协议不适合在认知无线电网络中使用的问题,提出一种基于信道容量估计的路由算法—CRNRA( cognitive radio networks routing algorithm),该算法综合考虑了主用户可容忍的干扰以及主用户对感知无线( cognitive radio,CR)用户的干扰,对节点间的信道容量进...     

基于跑道容量的航班恢复优化模型

为了降低航班延误造成的经济损失和旅客滞留,在不增加管制员工作负荷的基础上提高航班运行效率。本文在原有的航班恢复模型基础上,引入跑道容量模型,综合考虑旅客流、航空公司公平性以及航线重要程度的影响,建立了以各单位恢复总成本最小为目标函数的航班恢复模型,该模型适用于跑道数以及构型不同的单一机场,算例中引用国内某机场的真实延误数据,并用遗传算法和粒子群算法求解模型得到优化方案,与遗传算法相比,粒子群更适用于该模型,收敛速度更快。与现有的航班运行相对比,优化后的方案总延误时间缩短了11.85%,总延误成本减少了6.55%。最后用TAAM仿真软件分别运行实际恢复方案和优化恢复方案,报告显示优化方案中终端区产生冲突的可能性更小,管制员工作负荷更低,从而验证了模型和算法的可用性。     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

蚁群分区算法在QoS单播路由中的应用研究

随着网络技术的高速发展,新型的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,如何解决多个约束QoS路由问题,成为新关注的热点,在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择路径的关键因素.论文针对这一状况构建了带有QoS参数的网络模型,并用基于蚁群算法的邻域分区优化算法对QoS单播路由选择进行仿真实验,该方法改善了蚁群算法在求解大规模网络路由选择的算法复杂度和搜索最优路径的时间.     

一种车辆网络场景下的机会式路由

文中在分析车辆移动的规律性和车辆在路网中非均匀分布特点的基础上,提出了车辆网络场景下的机会式路由VNS-OR.通过路段延时估计,为消息在源位置至目的位置确定最短延时传输路径.按该路径传输时,在节点密集分布路段采用多跳转发,在节点稀疏分布路段采用携带转发的路由策略.实验表明,VNS-OR路由可以满足车辆网络场景下时延容忍数据的传输需要.