|
|||||
|
|
| 多重链路网络分区与QoS度量两级并行QoSR算法 | |
| 引用本文： | 秦勇,梁本来,叶建锋,蔡昭权,魏文红.多重链路网络分区与QoS度量两级并行QoSR算法[J].计算机应用与软件,2009,26(4). |
| 作者姓名： | 秦勇 梁本来 叶建锋 蔡昭权 魏文红 |
| 作者单位： | 1. 茂名学院信息与网络中心,广东,茂名,525000 2. 茂名学院信息与网络中心,广东,茂名,525000;太原理工大学计算机与软件学院,山西,太原,030024 3. 惠州学院网络中心,广东,惠州,516015;清华大学计算机科学与技术系,北京,100084 4. 华南理工大学计算机科学与工程学院,广东,广州,510641 |
| 基金项目： | 广东省自然科学基金，广东省高校自然科学基金 |
| 摘 要： | 在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低.给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算. |
| 关 键 词： | 多重链路网络 并行路由搜索 两级并行 QoS度量 |
TWO LEVEL PARALLEL QOSR ALGORITHM BASED ON NETWORK PARTITION |
|
| Qin Yong,Liang Benlai,Ye Jianfeng,Cai Shaoquan,Wei Wenhong.TWO LEVEL PARALLEL QOSR ALGORITHM BASED ON NETWORK PARTITION[J].Computer Applications and Software,2009,26(4). | |
| Authors: | Qin Yong Liang Benlai Ye Jianfeng Cai Shaoquan Wei Wenhong |
| Affiliation: | Center of Computer Network and Information;Maoming University;Maoming 525000;Guangdong;China;Department of Computer and Software;Taiyuan University of Technology;Taiyuan 030024;Shanxi;China;Network Center;Huizhou College;Huizhou 516015;China;Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China |
| Abstract: | In this paper,we provide a two level parallel QoS routing algorithm based on network partition,which divides multiple links network into several route divisions according to connection rules and allocates QoS metrics processors and partitioning processors to each division.Then,we use QPAS algorithm in each division to find respectively the Pareto optimal path of QoS metrics in every division by parallel computing with QoS metrics processors.The result of experiment shows,parallel Pareto route searching can ... |
| Keywords: | Network partition Pareto route searching Tow level parallel QoS route |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |