By Topic

Survivability of anycast and unicast flows under attacks on networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Rak, J. ; Dept. of Comput. Commun., Gdansk Univ. of Technol., Gdansk, Poland ; Walkowiak, K.

Most of previous research on survivable networks has been focused on protecting the unicast traffic against random failures. In this paper we propose a new approach, called RA (resistant-to-attack), to provide protection of anycast and unicast communications against attacks on irregular (e.g. scale-free) networks. We use the single backup path approach to provide protection against a single node failure. For anycast traffic, we assume the utilization of different working and backup replica servers. We provide a new metrics of link costs used in working path computations (resulting in omitting nodes of high degree by the working paths), and locating the replica servers at low degree nodes (i.e. of low probability of breaking due to attacks). The ILP model to find the optimal paths for anycast and unicast flows has been formulated and followed by an efficient heuristic algorithm. The results show that our method remarkably reduces (up to 7.47 times) the total number of connections broken due to attacks, compared to the common case of utilizing the metrics of distance to find both working and backup paths.

Published in:

Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2010 International Congress on

Date of Conference:

18-20 Oct. 2010