Detecting BGP anomalies using recurrence quantification analysis

The Internet is subject to many types of attacks such as Denial of Service, hijacking of hosts and servers, and threats to routing protocols. The Border Gateway Protocol (BGP) is the Internet’s default inter-domain routing protocol responsible for exchanging Network Reachability Information between Autonomous Systems. Unfortunately, BGP was developed at a time when information exchanged between Autonomous Systems could be assumed to be accurate and therefore, is now vulnerable. This thesis introduces a novel scheme to rapidly detect BGP anomalies, enabling network operators to protect their network from the worst consequence of anomalous behaviour and to improve Internet stability.