Title
Topology-Agnostic Runtime Detection of OSPF Routing Attacks
Abstract
Open Shortest Path First (OSPF) is one of the most widely deployed interior gateway routing protocols on the Internet. It allows routers to calculate their routing tables within a cluster of networks - an autonomous system (AS). An attacker that leverages OSPF to attack an AS may have a catastrophic effect on it. A single malicious router within an AS can poison the routing tables of all other routers of that AS by sending false routing messages, thereby subverting the entire routing process. Finding attacks on the routing protocol is a demanding task as the exact nature of the attack may be unknown. In this work we present a machine learning-based attack detection scheme that is based on topology-agnostic features. The topology-agnostic features allow the trained algorithm to find attacks on a broad range of topologies, as well as networks with dynamic topologies. We validate the algorithm both on synthetic AS topologies and on real-world ISP topology and traffic. We show that the presented algorithm achieves high detection accuracy within a very short detection time, while false error rate remains low.
Year
DOI
Venue
2019
10.1109/CNS.2019.8802826
2019 IEEE Conference on Communications and Network Security (CNS)
Keywords
Field
DocType
intrusion detection,OSPF,machine learning
Open Shortest Path First,Topology,Computer science,Computer network,Network topology,Default gateway,Router,Routing table,Intrusion detection system,The Internet,Routing protocol
Conference
ISSN
ISBN
Citations 
2474-025X
978-1-5386-7118-4
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Nurit Devir100.34
Orna Grumberg24361351.99
Shaul Markovitch33010262.77
Gabi Nakibly417814.18