南京理工大学学报（自然科学版）2009，Vol.33Issue(5)：632-637,6.
多重链路网络中基于QPAS的并行算法
Parallel Algorithm Based on QPAS in Multiple Links Network
摘要
Abstract
A two-level parallel algorithm based on QPAS (QoS metrics parallel algorithm based on shortest path) is provided. A multiple links network is divided into several divisions according to connection rules. The QoS (Quality of Service) route of each division is worked out by parallel computing based on the QPAS algorithm and the route result is sent to the corresponding division processor. The minimal price path is worked out by the shortest path parallel algorithm by division processors. Routing update frequency is researched. Experimental results show the time complexity of the two-level parallel algorithm based on QPAS is lower, which can be used for route optimization of limited node networks.关键词
路由寻优/并行路由搜索/QoS路由/网络分区/路由更新Key words
route optimization/parallel route searching/QoS routing/network divisions/routing update分类
信息技术与安全科学引用本文复制引用
秦勇,梁本来,贾云富,宋继光,蔡昭权..多重链路网络中基于QPAS的并行算法[J].南京理工大学学报（自然科学版）,2009,33(5):632-637,6.基金项目
广东省自然科学基金(05011896) （05011896）
广东省高校自然科学研究项目(Z03080) （Z03080）
