Stability metrics and criteria for path-vector routing

摘要: Since so far, most studies on path-vector routing stability have been conducted by means of ad-hoc analysis Border Gateway Protocol (BGP) data traces. None them consider the specification an analytic method including use metrics for systematic BGP traces and associated meta-processing determining local state system. In this paper, we define a set that characterize properties such as BGP. By these derive decision criterion can be applied during route selection process. Results obtained using real datasets show 90% routes are not affected path length increase when selected based criterion. Moreover, among remaining 10% significant fraction is covered one-hop. These results corroborate assumption enforcing would come at detriment increasing stretch paths.