A Study of Algorithm for Testing Route Oscillation Based on Algebraic Method
Hui Zhao · Chinese Journal of Computers · 2007
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(H×L+N2) 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.