Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/20620
Title: Characterizing inter-domain rerouting by betweenness centrality after disruptive events
Authors: Liu, Y
Luo, X 
Chang, RKC 
Su, J
Keywords: betweenness centrality
BGP
disruptive event
Inter-domain routing
Issue Date: 2013
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Source: IEEE journal on selected areas in communications, 2013, v. 31, no. 6, 6517118, p. 1147-1157 How to cite?
Journal: IEEE Journal on Selected Areas in Communications 
Abstract: Rerouting is not uncommon in nowadays Internet because it can be triggered by many root causes, such as network faults, routing attacks, etc. However, few methods effectively characterize rerouting in the whole Internet. In this paper, inspired by a well known network science metric-betweenness centrality, we propose a new approach to characterize inter-domain reroutings. By defining and analysing the variation of AS betweenness centrality for neighbouring- destination routes and global routes separately, our method empowers users to identify the temporal, topological, and relational characteristics of route changes. We apply our method to investigate the Internet's reactions to four different disruptive events, including Japan earthquake in March 2011, SEA-ME-WE 4 cable fault in April 2010, routing attack on YouTube in February 2008, and AS4761 hijacking event in January 2011. This examination reveals many new insights. For example, the route flapping and the congestion caused by the side-effect of rerouting after cable faults significantly degraded path quality. Moreover, direct providers of attackers and victims are the most critical positions for amplifying impact of prefix hijacking attacks. Such results shed light on how to implement effective reactions to network faults and how to deploy efficient defense mechanisms against routing attacks.
URI: http://hdl.handle.net/10397/20620
ISSN: 0733-8716
DOI: 10.1109/JSAC.2013.130616
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

7
Last Week
0
Last month
0
Citations as of Sep 11, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Sep 22, 2017

Page view(s)

38
Last Week
2
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.