| 偏转路由的网络故障处理技术 |
| |
| 引用本文： | 于涛,陈山枝,李昕,秦臻. 偏转路由的网络故障处理技术[J]. 北京邮电大学学报, 2007, 29(6): 1-4 |
| |
| 作者姓名： | 于涛 陈山枝 李昕 秦臻 |
| |
| 作者单位： | 1.北京邮电大学 网络与交换技术国家重点实验室, 北京100876; 2. 电信科学技术研究院, 北京 100083; 3. 中国电子设备系统工程公司 研究所, 北京 100039 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一种新的偏转路由方案，以解决现有偏转路由方案不能处理节点故障以及存在路由环路的问题。在分析网络故障对最短路径树结构影响的基础上，通过采用新型计算备份最短路径树的算法以及相应的重路由策略，实现对链路和节点故障的快速处理，同时保证备份路由不存在路由环路。实验结果表明，本方案提供的预备路由接近重新计算得到的最佳路由，因此具有较好的性能。
|
| 关 键 词： | 偏转路由 主动路由方案 网络可用性 |
| 文章编号： | 1007-5321（2007）06-0001-04 |
| 收稿时间： | 2007-03-19 |
| 修稿时间： | 2007-03-19 |
Research on Network Failure Handling Technology Based on Deflection Routing |
| |
| YU Tao,CHEN Shan-zhi,LI Xin,QIN Zhen. Research on Network Failure Handling Technology Based on Deflection Routing[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 29(6): 1-4 |
| |
| Authors: | YU Tao CHEN Shan-zhi LI Xin QIN Zhen |
| |
| Affiliation: | (1.State key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;2.China Academy of Telecommunication Technology，Beijing 100083,China; 3. China Electronic System Engineering Corp, Institute, Beijing 100039, China） |
| |
| Abstract: | A new deflection routing scheme is proposed to overcome the drawback of the existing deflection routing scheme ,such as inability to handle node failure and suffering from routing loop problems. A new algorithm for computing backup shortest path tree (SPT) is proposed. And a set of procedures are defined for utilizing the backup SPT in case of a node or link failure. The failure can be promptly handled, meanwhile the backup routes are guaranteed to be loop-free. Experiments show that the backup routes calculated by proposed scheme are closed to the optimal routes by totally recalculating. |
| |
| Keywords: | deflection routing proactive routing scheme network availability |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
