基于信道阻力的MPLS网络最小干扰选路算法

目前的多协议标签交换(MPLS)网络中的标签交换路径(LSP)选路算法,存在所选路径相互干扰、网络资源利用率低等问题.文中针对这些问题,提出了一种基于信道阻力的LSP选路最小干扰算法.新算法中定义了信道阻力的概念,通过对通信网中不同源和目的节点对间的链路阻力求解,来获得各条边的阻力分布,并以干扰后的链路阻力为权值采用Dijkstra算法求得节点对之间具有最小干扰的路径.仿真结果表明,新算法有更好的抗干扰性能和均衡利用网络资源的能力.     

基于流量工程的最小干扰路由算法的改进

在研究多种流量工程动态路由算法的基础上，深入剖析了最小干扰路由算法并指出了该算法的不足，提出 了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关 键链路和准关键链路的同时，综合考虑了当前节点对的△-关键链路，使网络中相应链路的重要程度以链路权值的 方式表现出来。仿真结果表明，改进算法在满足标记交换路径（LSP）请求的同时,提高了整个网络总的最大流，增 加了LSP请求接入的个数，进一步降低了LSP请求的拒绝率。     

基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

一种实现负载均衡的波长选路算法

针对全光网络中单根光纤支持波长数量不同的问题,研究了现有的RWA算法,设计了一种新的代价函数,并提出了一种新的实现负载均衡的波长选路算法·在选路时,该算法尽量回避那些包含较小波长数量链路的路径,使全网的业务在各链路上分布均衡,且更适合于不规则的网络结构·网络负载越大,算法性能越好·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,所提算法可以更好地提高网络的性能,降低全网阻塞率·     

基于LQI的链路评估算法及其在WSN中的应用

在实验的基础上对一些链路质量评估参数进行对比之后,提出了一种基于LQI均值的链路评估算法.该算法能够在保障评估准确度的前提下减少冗余数据,从而降低能耗;采用该链路评估算法对ETX路由度量进行了修改,提出了一种IETX路由度量,并最终在Micaz节点上对该度量的选路性能进行测试.结果验证了基于LQI链路评估算法的IETX度量的选路可靠性与节能效果.     

新型最小干扰选路算法及仿真研究

以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进.     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．     

基于量子遗传算法的多约束QoS路由算法

提出了一种基于量子遗传算法解决多约束QoS路由问题的算法，详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题，给出了算法实现的方法和具体流程．实验结果表明，与其他2种算法相比，该算法不但能满足QoS约束要求，同时可以均衡链路负载，很好地优化网络资源．     

面向无线Mesh网络的HWMP路由协议的改进研究

在基于HWMP路由协议的研究上,进一步提出一种面向无线Mesh网络的LB-IA-HWMP路由协议,该协议打破了以往单一路由判据的观念,采用了一种综合性的路由判据BPF(Best Path Finding),此路由判据综合考虑了节点的负载能力和处理能力以及链路的干扰程度,单一的路由判据在提高无线Mesh网络性能方面存有局限性问题,然而此协议可以很好地改良这一问题,为保证无线Mesh网络的正常运转,一定要尽力保证网络中节点之间流量的负载均衡且控制链路干扰的程度,因此该协议的采用能够在无线Mesh网络运行过程中大幅度的预防网络拥塞的产生和降低链路干扰.经过仿真与分析后,结果表明有效预防了网络运行过程中高负载区域的产生,充分利用了无线Mesh网络中节点之间的数据传输的链路资源,使得网络的整体性能得到了大幅度的提高.