| 多约束路由的分层计算方法 |
| |
| 引用本文： | 戴伏生,包学才,王小宇.多约束路由的分层计算方法[J].南京邮电大学学报(自然科学版),2008,28(4). |
| |
| 作者姓名： | 戴伏生 包学才 王小宇 |
| |
| 作者单位： | 哈尔滨工业大学,威海校区,山东,威海,264209 |
| |
| 摘 要： | 针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议.通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要.
|
| 关 键 词： | 通信网络 路由算法 服务质量路由 多约束路由 |
The Layered Route Calculating Method with Multiple Constraints |
| |
| DAI Fu-sheng,BAO Xue-cai,WANG Xiao-yu.The Layered Route Calculating Method with Multiple Constraints[J].Journal of Nanjing University of Posts and Telecommunications,2008,28(4). |
| |
| Authors: | DAI Fu-sheng BAO Xue-cai WANG Xiao-yu |
| |
| Institution: | DAI Fu-sheng,BAO Xue-cai,WANG Xiao-yuWeihai Campus,Harbin Institute of Technology,Weihai 264209,China |
| |
| Abstract: | A layered calculating method is proposed to solve the problem of multiple Qos-constrained routing.This method includes two steps.The first step is to calculate the reachability set of route from source node to target node;and the second step is to find within the set a route that satisfies the constraints.Based on the algorithm of reachability route set,the paper introduces an idiographic layered calculating method of path finding.The method incrementally adds serial links and nodes one by one.Once a path s... |
| |
| Keywords: | Communication network Route algorithm QoS routing Route with multiple restrictions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
