| 基于路由网络代数的BGP4路由策略冲突分析 |
| |
| 引用本文： | 赵会群,孙晶,高远. 基于路由网络代数的BGP4路由策略冲突分析[J]. 同济大学学报(自然科学版), 2002, 30(10): 1169-1172 |
| |
| 作者姓名： | 赵会群 孙晶 高远 |
| |
| 作者单位： | 1. 北方工业大学,信息工程学院,北京,100041
2. 东北大学,信息工程学院,辽宁,沈阳,110006 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 6 0 0 730 5 9) |
| |
| 摘 要： | 介绍一种适合于Internet路由行为描述和分析的代数系统-路由网络代数（routing network algebra,RNA)，路由网络代数中的变量，常量以及相关的运算定律，重点介绍用于路由行为分析的扩展规则，在此基础上提出了一种BGP4路由策略冲突检测方法，理论与试验分析表明该方法可以有效地发现因错误的AS关系配置所产生的路由策略冲突。
|
| 关 键 词： | BGP4 路由策略 冲突分析 路由网络代数 路由稳定性 边界网关协议 AS 自治系统 |
| 文章编号： | 0253-374X(2002)10-1169-04 |
| 修稿时间： | 2002-07-10 |
BGP4 Conflicting Routing Test Based on Routing Network Algebra |
| |
| ZHAO Hui-qun ,SUN Jing ,GAO Yuan. BGP4 Conflicting Routing Test Based on Routing Network Algebra[J]. Journal of Tongji University(Natural Science), 2002, 30(10): 1169-1172 |
| |
| Authors: | ZHAO Hui-qun SUN Jing GAO Yuan |
| |
| Affiliation: | ZHAO Hui-qun 1,SUN Jing 1,GAO Yuan 2 |
| |
| Abstract: | Rounting Network Algebra(RNA),an algebraic system for analyzing and deseribing Internet routing behaviors is introduced.For routing networks,different constants and axioms for routing are given,and corresponding analysis methods for internet routing stability are introduced.Based on RNA,a new method for testing the BGP4 conflicting routing is developed.Both theory and experiment study show the new method can efficiently find the conflicting routing produced by destroying AS relationship. |
| |
| Keywords: | network algebra routing network algebra routing stability border gateway protocol |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
