多重链路网络中基于QPAS的并行算法

提出一种基于最短路径的QoS度量并行算法(QPAS)的两级并行算法。将多重链路网络按连接规则划分为若干网络分区,利用QPAS算法并行计算出每个分区内的QoS路由,并将路由结果发送给相应的分区处理器,最终由分区处理器调用最短路径并行算法计算出分区间代价最小路径。最后研究了路由更新频度。实验结果表明,基于QPAS的两级并行算法的时间复杂度更低,适用于有限节点网络的路由寻优。

多重链路网络分区与QoS度量两级并行QoSR算法

在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低。给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算。

QoS度量帕雷托并行路由快速预计算方法

针对多重链QoS路由问题,在给出QoS度量的串行寻优算法的基础上,给出一种QoS度量帕雷托并行路由快速预计算方法,此方法为q个QoS度量分配q个处理器,并行计算出满足路由请求约束可行路径的帕雷托子集,在帕雷托子集中综合选择合适的转发路由.实验结果显示该方法能够较好地进行路径寻优,并且算法的复杂度较低,可用于解决有限节点网络的复杂QoS路由问题.