基于点火耦合神经网络的多约束QoS路由选择算法

本文针对多约束QoS路由选择问题，将其转化为一个多约束的赋权图最短路问题，并建立点火耦合神经网络，通过在其上所具有的自动波生成和传播特性，并在自动波的传播过程中随时监督约束的满足情况，及时取消不满足约束的自动波，从而最先到达目的节点的自动波所走过的路径即为多约束QoS的最优路径。该算法具有高度的并行性，并总是获得全局最优解，所需的迭代次数相对其他算法而言也是最少的。最后本文给出了实验结果及与其他算法的比较。     

基于方向因子的多约束QoS路由优化蚁群算法

提出了一种解决多约束QoS路由问题的基于方向因子的蚁群改进算法OACA.该算法基于方向因子来调整蚂蚁的搜索行为,并根据目标函数值来调整信息素的更新,从而保证搜索的快速有效性,使多约束QoS路由优化问题得到了很好的解决.     

基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

Internet QoS路由与业务工程

本文阐述了传统ＩＰ路由协议存在的问题,回顾了ＱｏＳ路由技术在电路交换网络,ＡＴＭ网络和ＩＰ网络中的演进与应用。论述了业务工程在Ｉｎｔｅｒｎｅｔ中的基本功能,以及与之相关的约束路由和ＭＰＬＳ技术。     

一种QoS路由多目标遗传算法

对网络拓扑结构和QoS路由指标进行了形式化分析，基于多目标规划问题，给出了QoS路由数学模型。针对这个模型，提出了一种QoS路由多目标遗传算法。通过仿真实验证明该算法是可行、有效率的。     

基于改进遗传算法的多约束QoS路由算法研究

遗传算法良好的全局搜索能力使其被广泛地应用于网络中多约束QoS路由寻址,并取得了较好的成果。然而大部分应用于多约束QoS寻址的改进遗传算法存在无法有效利用网络资源使得网络拥塞、网络过早收敛陷入局部最优解,以及过慢结束的缺点。针对上述问题,对传统遗传算法中的适应度函数和遗传算子做出相应的改进,并通过实验验证提出改进遗传算法。最终,仿真实验表明该算法是可行的,并能在一定程度上克服传统遗传算法的缺点,提高收敛速度,有效避免过早收敛,提高QoS满意率。     

基于蚁群算法的自适应QoS路由优化

Internet网络规模的迅速增长和网络技术的不断完善，使得如何在满足QoS（quality of service）要求下进行路由选择成为路由算法研究的重要方向。提出了一种多约束条件下的自适应蚁群算法，该算法基于目标函数的信息素分配策略来自适应地调整蚂蚁的搜索行为，使多约束QoS路由优化问题得到了很好的解决。     

基于蚁群算法的自适应QoS路由优化

Internet网络规模的迅速增长和网络技术的不断完善,使得如何在满足QoS(quality of service)要求下进行路由选择,已成为路由算法研究的重要方向。本文提出了一种多约束条件下的自适应蚁群算法,该算法基于目标函数的信息素分配策略来自适应的调整蚂蚁的搜索行为,使多约束QoS路由优化问题得到了很好的解决。     

一种改进的多约束条件的路由算法

基于多约束条件的满足服务质量(QoS)路由选择问题是当前通信网络中的一个重要问题,满足一个或多个约束条件的路由问题都是非确定多项式的完全问题(NPC),因此解决此类问题通常是很困难的。文中针对此类问题提出一种改进的启发式算法,快速、准确地解决多约束条件的路由选择问题。     

基于遗传算法的求解时延约束的选播QoS路由算法

选播是一种新型的网络服务，它使用户通过一个选播地址就能访问到该地址所表示的一组服务器，并且对用户来说是“最近’’的一个。实时性要求较高的业务传输过程中，保证信息传输时延尽可能小是非常重要的。本文研究有时延约束的选播QoS路由问题，提出一种改进的遗传算法以求解该问题。仿真实验表明，该算法是有效且切实可行的。     

基于免疫--蚂蚁算法的多约束QoS路由选择

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。     

基于遗传_蚁群算法的多QoS约束组播路由优化算法

提出了一种将遗传算法与蚁群算法融合的新算法,用以满足多QoS约束的组播路由优化。算法首先利用遗传算法生成若干组优化解,将其转换成蚁群算法的信息素初值,然后利用蚁群算法来求取满足QoS约束的最优解。仿真结果表明此算法是有效的,其性能优于文献[6]中算法。     

机器人避障中最短路径的算法研究及应用

基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。     

On the effectiveness of alternative paths in QoS routing

We propose a routing strategy in which connection requests with specific bandwidth demands can be assigned to one of several alternative paths connecting the source to the destination. The primary goal of this multiple‐path approach is to compensate for the inaccuracy of the knowledge available to routing nodes, caused by the limited frequency of link state (LS) information exchanges. We introduce a collection of K‐shortest path routing schemes and investigate their performance under a variety of traffic conditions and network configurations. We subsequently demonstrate that K‐shortest path routing offers a lower blocking probability in all scenarios and more balanced link utilization than other routing methods discussed in the literature. With our approach, it is possible to reduce the frequency of link state exchanges, and the incurred bandwidth overhead, without compromising the overall performance of the network. Based on the proposed routing scheme, we investigate different link state dissemination algorithms, which are aimed at reducing the communication overhead by prioritizing the scope and differentiating the qualitative content of LS update messages. Copyright © 2004 John Wiley & Sons, Ltd.     

气象网络中路由收敛的策略及QoS的实现

气象通信网络存在着覆盖面积广,传输距离长的特点.过去气象通信主要以卫星通信技术为主,随着光通信技术成为下一代网络转型中的重要支撑技术,气象部门组建了范围覆盖全国的气象宽带网络.如何在长距离宽带网中解决好路由震荡的问题及全网的带宽分配问题即QoS保证呢?文中从气象宽带网络的结构出发,描述如何以BGP与OSPF相结合的路由策略解决全网路由震荡的问题,提出了结合气象数据业务通过CBQ动态实现对全国气象宽带通信网络系统各种业务数据的QoS保证的实现方法.     

Study on the performance of the A*Prune QoS routing algorithm for intelligent optical networks and its improvements

1 Introduction In the past few years, many routing algorithms for compu- ting constrained paths have been proposed in the networking community. In the earlier days, research study has been concentrated on a single additive constraint, especially the delay…     

WiMax系统及其QoS机制研究

光纤技术的普遍应用使骨干网的承载能力大大提高，造成接入网成为业务的。瓶颈”。宽带无线接入系统WiMax具有带宽利用率高、覆盖范围大以及支持移动性等优点，是采用无线方式打破接入网。瓶颈。的重要一步。WiMax系统虽然给接入网增加了许多新的特性，但也带来了许多新问题，比如无线环境中的安全保证、动态资源管理、移动性管理等，特别是QoS机制，是复杂通信环境中提供可靠的端到端业务的重要保证。这些问题需要在实践中不断完善加以解决。     

战术Ad Hoc网络中的QoS路由协议设计与仿真

基于TDMA的战术Ad Hoc网络,提出一种分布式的资源预约机制,其中收/发节点采用协商的方式预约时隙,邻居节点通过侦听方式获得时隙被预约的信息,然后依托该机制提出一种QoS路由协议,该协议能够在网络节点之间选择一条满足QoS要求且相时短的路径进行预约时隙,同时对于网络拓扑变化引起的链路故障也能局部修复.仿真表明该协议...