中文摘要：

基于路由网络代数（Routing Network Algebra，RNA）提出了一种新的路由振荡检测方法．通过建立路由系统的路由网络代数模型，把路由分析转化为代数演算；通过引入路由网络元素线性相关性概念，证明了路由振荡的充分必要条件是网络元素线性相关．在此基础上，提出了O（H×L＋N^2）时间级的路由振荡检测算法．为了支持文中提出的算法，设计实现了一个路由振荡检测程序，通过对多个真实的路由表检测，进一步说明了上述算法的可行性．

英文摘要：

Based on the RNA（Route network algebra） a new method for testing route oscillation is proposed. By modeling a route system in RNA expression it translates route analysis work into algebraic deduction. By introducing concept of linear relation of network elements it proves that route oscillation if and only if network elements have linear relativity. Following the ideal an O（HXL-bN2） time algorithm for testing route oscillation is proposed. To support the new ideal an experiment is design with proposed algorithm, which work on real route table of AS, its feasibility had been further demonstrated.