Title
AS-CRED: Reputation and Alert Service for Interdomain Routing
Abstract
As the backbone routing system of the Internet, the operational aspect of the interdomain routing is highly complex. Building a trustworthy ecosystem for interdomain routing requires the proper maintenance of trust relationships among tens of thousands of peer IP domains called autonomous systems (ASes). ASes today implicitly trust any routing information received from other ASes as part of border gateway protocol (BGP) updates. Such blind trust is problematic given the dramatic rise in the number of anomalous updates being disseminated, which pose grave security consequences for the interdomain routing operation. In this paper, we present AS-CRED, an AS reputation and alert service that not only detects anomalous BGP updates, but also provides a quantitative view of AS' tendencies to perpetrate anomalous behavior. AS-CRED focuses on detecting two types of anomalous updates: 1) hijacked updates where ASes announcing a prefix that they do not own, and 2) vacillating updates that are part of a quick succession of announcements and withdrawals involving a specific prefix, rendering the information practically ineffective for routing. AS-CRED works by analyzing the past updates announced by ASes for the presence of these anomalies. Based on this analysis, it generates AS reputation values that provide an aggregate and quantitative view of the AS' anomalous behavior history. The reputation values are then used in a tiered alert system for tracking any subsequent anomalous updates observed. Analyzing AS-CRED's operation with real-world BGP traffic over six months, we demonstrate the effectiveness and improvement of the proposed approach over similar alert systems.
Year
DOI
Venue
2013
10.1109/JSYST.2012.2221856
IEEE Systems Journal
Keywords
DocType
Volume
IP networks,protocols,trustworthy ecosystem,reputation,Alert service,interdomain routing,interdomain routing operation,operational aspect,computer network security,trusted computing,autonomous systems,anomalous updates,reputation service,Internet,blind trust,routing information,border gateway protocol,BGP,grave security,trust relationships,backbone routing system,telecommunication network routing,AS-CRED,ASes,alert service,hijacked updates
Journal
7
Issue
ISSN
Citations 
3
1932-8184
4
PageRank 
References 
Authors
0.48
10
7
Name
Order
Citations
PageRank
Jian Chang1675.81
Krishna K. Venkatasubramanian254540.67
Andrew G. West319212.49
Sampath Kannan42506275.83
Insup Lee54996413.64
Boon Thau Loo62118131.09
Oleg Sokolsky72193154.94