一种分布式的PCPO单播路由算法

针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR)。以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径。TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性。仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

一种新的动态QoS多播路由启发式算法

为了满足多播业务的实时性要求、提高网络资源利用率，提出一种新的时延受限动态多播路由算法。该算法充分考虑路径时延对多播树总代价的影响，利用前k条最短路径方法和路径选择函数来生成多播树。算法可以在满足时延约束的情况下，快速地找到性能较好的多播树，同时可以根据网络节点的加入或退出请求来更新多播树，实现对多播树的动态维护。实验结果表明，该算法代价性能良好、能够满足多媒体网络的实时性要求。     

双向搜索分层化的多约束路由启发式计算方法

提出一种多约束路由的双向搜索层次化计算方法,第一层分别从源和目的节点出发,计算到达各中间节点的可达路径,第二层在各可达路径中进行路径的筛选。可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数采用启发方式择优选取。当两方向搜索的节点数累计总和达到n-2后,则对接合并两方向到达中间节点的路径,获得多条经过不同中间节点的源到目的节点的路径,从中选择最佳路径作为路由输出。通过算例详细介绍了可达路径计算及启发式选优方法,论述了算法的正确性与合理性,分析了最坏时间杂性,简介了新算法具备并行运算特征。通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在性能上要优于其他算法。     

一种具有QoS保证的路由协议改进算法

在比较分析Ad Hoc网络中现有QoS路由协议算法的基础上,改进了一种基于DSR具有QoS的路由协议(称为SRPQG协议)。在设计过程中把网络的稳定性作为主要目标,通过引入链路稳定因子,设计了新的提高链路稳定性的计算方法。此外,定义了新的函数进行路由开销综合评定,在数据流带宽保证的前提下,优先选择稳定性好的链路,从而网络的稳定性得到进一步保证。仿真结果表明,该协议在网络节点运动频繁或者节点数目较少时,表现出较好的QoS性能。     

双向搜索多约束路由启发式计算方法

为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法.     

基于矩法估计量的无线传感器网络路由度量

采用有效的路由度量来计算开销是无线传感器网络路由协议设计的基础．首先通过实验研究,发现无线传感器网络的底层通信链路存在着丢包、非对称等特点,但是现今的路由度量大多是假设底层链路在理想的状况下提出来的;其次,通过测量无线传感器网络链路的正向与反向的包接收率,求出了二者之间的矩法估计量,并建议以此作为新的路由度量方法;接着,对传统的AODV协议进行了修改,将矩法估计量代替原有的最小跳数度量,并用NS-2进行了仿真,结果表明基于矩法估计量的路由性能比原有以最小跳数为度量的协议性能在端到端的吞吐量、丢包率等方面有了很大的改进．     

基于时延及带宽约束的多播路由算法

讨论了具有时延及带宽约束的多播路由算法(MRDBC),并在模拟环境中处理了时延、带宽和代价3个参数值,描述了一种多QoS约束的网络模型。该算法试图利用减少多播树的代价来满足多QoS的约束,仿真实验表明了该算法是合理和有效的。     

组播路由算法刍议

组播是指一个源节点传送信息到多个目的节点或是多个源节点发送信息到多个目的节点，是网络支持多媒体业务的关键技术之一，本文在说明组播技术实现原理的基础上，对目前的组播路由算法进行了回顾，并分析了几种组播路由算法及其存在的不足，最后指出了组播路由算法的分类及其发展方向。     

路由选择的一种新遗传算法

提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。     

基于时延约束的分布式QoS单播路由算法

提出了一种基于分布式点到点延迟受限路由的DCLC-K算法,解决了分布式QoS路由算法运行过程中历史信息最大利用问题,仿真表明,该算法在不要求中间路由器记录寻路信息和适中的消息复杂性基础上取得了良好的代价性能。     

Qos组播路由算法及其网络仿真研究

网络的快速发展要求当前网络既能传送常规的"尽力传输(best-effort)"服务,也能传送有一定服务质量(Quality of Service,oS)要求的实时多媒体业务.因此,oS约束的多播路由算法的研究逐步发展起来,己成为网络研究领域的重要内容和热点问题,而基于网络仿真软件的算法测评技术和仿真机制成为随之而至的研究重点.本文探究了QOS组播路由算法及其测评指标,和相关的网络仿真技术,并介绍了两种常用的仿真软件.     

Q0S路由选择与寻路

保证服务质量的Q_0S路由(Quality of service Routing)是网络中解决Q_0S问题的一项关键技术。本文讨论了Q_0S路由中的基本问题。度量参数选择问题、寻路问题是Q_0S路由中的几个主要研究内容。本文围绕这两个方面,介绍了Q_0S路由中的主要问题及相关的解决办法。     

HAPS网络的多尺度感知路由算法

针对高纬度平台站(HAPS)网络在提供航空通信服务时所出现的节点计算能力和存储能力较弱等问题,提出了一种多尺度感知的蚁群路由算法.该算法能在高纬度平台站网络中找到源节点与目的节点之间的最短路径,并能满足航空通信服务的性能要求.通过设置不同的仿真实验对算法的性能进行评估,结果表明,该算法能有效降低呼叫阻塞率,提高链路利用率,达到整个网络的负载均衡.     

面向QoS需求的分簇自组织网络路由算法

基于分布式分簇的网络管理架构,网络节点可以被划分成多个管理域,并由相应区域的簇首进行协同管理。为实现分布式网络场景中,业务差异化的服务质量（QoS）需求与多维度网络资源之间的高效按需匹配,提出了一种基于强化学习的路由调度算法,以降低端到端的时延和防止网络拥塞为目标,优化调度路径。所提算法可以通过簇首集中式和节点分布式2种方式实现,可以解决分布式环境下全局资源信息不完备的问题,有效保证跳变环境下网络的健壮性。将100个节点划分为4个管理域进行仿真验证。仿真结果表明,所提算法可以有效地降低业务的平均时延,并且在业务拒绝率、网络资源利用率方面均优于传统方法。