Research of BGP Routing Instability Detection and Analysis

Abstract

In this paper, we propose an BGP routing instability detection algorithm that is based on statistics and pattern recognition through deeply learning BGP-4 and seriously analyzing the cause, properties, Manifestations of BGP routing instability, and verify its correctness and effectiveness by using SSFNet simulation experiment. BGP routing instability detection algorithm can accurately detect change points in time series and what type of instability sub-time series with reasonable values of parameters.