基于路由网络代数的BGP4路由策略冲突分析

摘要：

介绍一种适合于Internet路由行为描述和分析的代数系统--路由网络代数(routing network algebra,RNA),路由网络代数中的变量、常量以及相关的运算定律,重点介绍用于路由行为分析的扩展规则.在此基础上提出一种BGP4路由策略冲突检测方法.理论与试验分析表明该方法可以有效地发现因错误的AS关系配置所产生的路由策略冲突.

关键词：网络代数、路由网络代数、路由稳定性、边界网关协议

所属期刊栏目：30

分类号：TP393.06(计算技术、计算机技术)

资助基金：国家自然科学基金60073059

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1169-1172