基于选择函数的分布式启发算法DCLC—DSF

QoS路由的DCLC单播路由（Delay-Constrained Least-Cost Unicast Routing）问题属于NP－完全问题。本文提出一种多项式复杂度的分布式启发算法DCLC－DSF。DCLC－DSF基于简单的选择函数,每个网络结点只需维持本地的状态信息：相邻链路的延时和代价度量。该算法有以下优点：1）简单性;2）动态性;3）重路由功能;4）协商功能。在最坏情况下,DCLC－DSF的消息复杂度为O（e^2）,结点的计算复杂度为O（n^2）;在稳定的网络环境下,消息复杂度为O（e）。此外,本文还给出DCLC－DSF算法有限状态机模型。仿真实验表明：DCLC－DSF算法的平均代价不精确度是最佳算法的5－8％,证明它是一种简单、精确、健壮的的启发式算法。     

基于无连接多路径路由的负载均衡

介绍了一种可以应用于Internet网络的无连接多路径路由计算方法，称为概率无连接多路径路由(probability-Disjoint Multi-paths Routing，p-DMR)。该方法使用概率构造无连接多路径，降低了在复杂网络环境中计算无连接多路径的复杂度，并将多路径路由与自适应按比例动态流量分割算法相结合，使网络性能得到优化，拥塞得到避免。     

启发式多约束路由算法研究

作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径。多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解。对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点。最后指出了该领域需要进一步研究的热点问题。     

一种启发式算法在多受限QoS路由中的研究

随着互联网的广泛应用，网络服务质量(QoS)保证技术显得越来越重要，为了保证网络服务质量，希望根据多个QoS约束参数来选择可行路由。一般说来，多受限路径优化问题是一个NP完全问题，因此在多项式时间复杂度里不能解决该问题，针对这个问题，在启发式算法的基础上，提出一种改进扩展Bellman-Ford最短路径算法(MEBF)，将NP完全问题简化为在多项式时间复杂度里能解决的问题。模拟的结果表明，该算法有良好的运行效率和QoS路由成功率。     

一种新的最小延时覆盖多播树算法

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束一延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法——度-延时压缩树算法(DDCT)。仿真实验表明,与具有相同时间复杂度的同类路由算法相比,DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能。     

有时延约束的路由算法研究

高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的路由问题是NP－完全问题。BG算法是一种有效的启发式算法,适用于单约束问题,可以得到问题的次优解。将BG算法与多标号算法相结合,提出了两种改进的多标号算法。仿真证明文中的算法可以有效地缩小多标号算法搜索范围,从而降低算法的复杂度,具有一定的实际意义。     

一种快速低代价延迟受限组播路由算法

为满足实时业务的QoS要求，在非延迟受限组播路由算法(Fast Low-cost Shortest Path Tree，FLSPT）的基础上添加了延迟约束，使得生成的组播树上，每条从源到目的地的路径都满足给定的延迟限制，同时保持了原算法计算复杂度低，代价性能优越的特点。仿真结果表明，本文算法的代价和时间性能均优于延迟受限最短路径(Delay-Constrained Shortest Path, DCSP)，且更适合用于目的节点分布集中的密集模式下。     

一种多受限最小代价的动态组播路由算法

1.引言为确保通信网能提供(QoS)服务质量保证,必须研发有效的基于QoS的路由机制以提供高质量信息传输。一般地,基于QoS的路由要达到两个目标;一是要满足用户的QoS要求,如必须提供足够的带宽、足够小的延时和延时抖动等;二是要优化网络的利用率及代价。近年来,各国学者都开始关注基于QoS的路由问题。由于此类问题属于NP-Complete问题,所以各国学者大都采用启发式方法求解。文[1～3]提出了一些适用于信宿固定情况下的源路由算法。文[4～7]提出了几种动态路由算法,由于求解动态组播树的问题很复杂,大部分学者都将此问题分为两个部分求解:中心点(负责组播树的维护并将会话的状态传给所有网络节点)求解和基于中心点的路由选择,如PIM-SM和CBT算法。本文提出了一种多受限最小代价的动态组播路由算法MDLCMR(Multi-con-strained Dynamic Least Cost Multicast Routing)。该算     

确保安全QoS的WFS路由算法

中的最关键的功能组件之一就是基于QoS的路由，从本质上看QoS路由实际就是端点到端点的带结点条件限制和边条件限制的最短路径问题，在文[1]中指出这种问题是NP完全的。本文研究对丢失敏感对延时不敏感的QoS路由模型——确保安全QoS的路由算法，并提出了一种新启发式算法；首先，我们讨论QoS一般模型，然后利用图论中的WFS算法求解QoS路由，该算法的时间复杂度为O(nlog(n)+n×d×K_0)，优于化前在该问题上的求解算法。     

一种新的基于自适应蚁群算法的QOS单播路由策略

分析现有的路由策略的不足的基础上，提出了一种基于自适应的蚁群算法的新的路由策略，该策略将蚁群算法、带宽和时延波动约束控制结合控制路由选择，仿真结果表明该策略与Static Routing和Session Routing相比具有更优的时延和丢包率。能够有效的提高网络的服务质量。     

一种多限制路径的预计算路由算法

该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性。计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能。     

基于边选择的时延抖动受限组播路由算法

组播技术在多媒体通信的实际应用中十分重要,对各种交互式实时组播业务如视频会议等来说,不仅要考虑时延约束,而且要考虑时延抖动约束。对基于边选择的时延抖动受限的启发式算法进行了研究,仿真结果表明算法复杂度较低,性能也较好。     

基于边选择的时延抖动受限组播路由算法

组播技术在多媒体通信的实际应用中十分重要,对各种交互式实时组播业务如视频会议等来说,不仅要考虑时延约束,而且要考虑时延抖动约束。对基于边选择的时延抖动受限的启发式算法进行了研究,仿真结果表明算法复杂度较低,性能也较好。     

按需式ad hoc移动网络路由协议的研究进展

Ad hoc移动网络是一种完全由移动主机构成的网络，网络拓扑易变，带宽，能源有限是ad hoc移动网络的主要特点，针对这些特点，目前设计的ad hoc路由协议大多采用按需查找方式，该文介绍了这方面研究的最新进展，对几种典型的按需路由协议进行了说明，分析和综合比较，文中分析了目前协议存在的一些问题并提出了相应的改进方法，最后指出了下一步研究方向。     

主动层次多目通信路由模型

许多应用需要IP多目通信.在Internet大规模应用IP Multicast时,有效的路由是关键.这样的多目路由协议必须是有效的、可伸缩的和增量可配置的.但是传统的Internet路由对性能是不敏感的,不能平衡负载和处理拥塞.现有的大多数多目通信路由协议不仅负责数据转发,还负责路由树的构造,这给路由器带来了极大的复杂性,而且协议的配置是手动的、费时费钱的工作.该文提出一个主动层次式Multicast路由的体系结构,采用主动网络技术将多目通信路由协议的数据转发和控制机制分开,根据链路的状态信息用主动报文控     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

基于SDN分级分域架构的QoS约束路由算法

传统分布式的网络架构制约路由算法的创新,软件定义网络的出现为路由算法的优化提供了新思路。已有研究中,启发式算法广泛应用于服务质量路由,但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题,要么复杂度较高,要么算法性能较差,如最短路径算法。基于 SDN 分级分域架构,提出了 LC-LD 路由算法,综合时延条件和代价度量约束并在计算复杂度和算法性能之间保持平衡。仿真分析表明,LC-LD路由算法在有较低的计算复杂度的同时还有较高的服务质量路由选路性能。     

超立方体上基于缓冲机制的无死锁路径算法

本文研究了超立方体上基于单缓冲和双缓冲技术的无死锁受限条件，提出了相应的无死锁路径算法．性能分析表明，路径算法的效率和算法的自适应能力及算法的复杂性相关．     

Multi-constraint QoS routing using a new single mixed metrics

Multi-constraint quality-of-service (QoS) routing has become increasingly important as the Internet evolves to support real-time services. It is well known, however, that optimum multi-constraint QoS routing is computationally complex, and for this reason various heuristics have been proposed for routing in practical situations. Among these methods, those that use a single mixed metric are the most popular. Although mixed metric routing discards potentially useful information, this is compensated for by significant complexity reduction. Exploiting this tradeoff is becoming increasingly important where low complexity designs are desired, such as in battery operated wireless applications. In this paper, novel single mixed metrics for multi-constraint routing are introduced. The proposed techniques have similar complexity compared with existing low complexity methods. Simulation and analytical results are presented which show that it can obtain better performance than comparable techniques in terms of generating feasible routes.     

基于免疫克隆选择算法的马斯京根模型参数估计

针对马斯京根河道洪水演算模型参数估计中所存在的线性化、求解复杂、精度差等问题,提出了一种基于免疫克隆选择算法（ICSA）的马斯京根模型参数估计新方法。实验和应用结果表明,基于免疫克隆选择的马斯京根模型参数估计算法具有求解速度快,计算精度高,算法控制参数设置简便、通用性强等特点,与现有的马斯京根模型参数估计方法相比,该算法显示出更好的优化性能,能够很好地解决马斯京根模型的参数最优估计问题,从而为马斯京根模型参数的估计提供了一种新的更为有效的方法。该算法也可广泛应用于其他洪水预报模型的优化问题。