CAJ | 학술논문

提出一种基于最短路径的QoS度量并行算法(QPAS)的两级并行算法.将多重链路网络按连接规则划分为若干网络分区,利用QPAS算法并行计算出每个分区内的QoS路由,并将路由结果发送给相应的分区处理器,最终由分区处理器调用最短路径并行算法计算出分区间代价最小路径.最后研究了路由更新频度.实验结果表明,基于QPAS的两级并行算法的时间复杂度更低,适用于有限节点网络的路由寻优.
제출일충기우최단로경적QoS도량병행산법(QPAS)적량급병행산법.장다중련로망락안련접규칙화분위약간망락분구,이용QPAS산법병행계산출매개분구내적QoS로유,병장로유결과발송급상응적분구처리기,최종유분구처리기조용최단로경병행산법계산출분구간대개최소로경.최후연구료로유경신빈도.실험결과표명,기우QPAS적량급병행산법적시간복잡도경저,괄용우유한절점망락적로유심우.
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.