A survey of resilience differentiation frameworks in communication networks

Chołda, Piotr; Mykkeltveit, Anders; Helvik, Bjarne E.; Wittner, Otto J.; Jajszczyk, Andrzej

doi:10.1109/comst.2007.4444749

Cited by 129 publications

(80 citation statements)

References 89 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For the network of Figure 1 with no protection, Table 2 lists the availabilities that a service provider can achieve by routing the unprotected flows on routes of different length. For the spine based network we group the s − d pairs into two groups based on whether they have a direct one hop WP route ON the spine {(1,2), (1,3), (1,4), (2,1), (3,1), (4,1)} or a one hop 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 WP route OFF the spine {(2,3), (2,4), (3,4), (3,2), (4,2),(4,3)}. Notice that in the case of the spine based network (i.e., bottom two rows) routes can contain links that are ON the spine, OFF the spine or a mix of ON and OFF the spine links.…”

Section: The Spine Conceptmentioning

confidence: 99%

The Spine concept for improving network availability

2015

View full text Add to dashboard Cite

Telecommunications networks need to guarantee that all node pairs involved in critical service communications are highly available. Here we adopt a novel approach to the problem of how to provide high levels of availability in an efficient manner. The basic idea is to embed at the physical layer a high availability set of links and nodes (termed the spine) in the network topology to support protection and routing in providing end-to-end availability. We first explore the spine concept through simple topologies illustrating the potential benefits of the approach in improving the overall network availability and the capability to support quality of resilience classes. Then, we study how the structural properties of a network topology can be used to determine heuristics to select a suitable spine and compare this with the case where all network components have the same availability. This is followed by a numerical based study comparing the heuristics with all possible spanning tree based spines for sample topologies. Our results demonstrate how to best design a physical network to support protection methods in achieving high levels of availability efficiently.

show abstract

Section: The Spine Conceptmentioning

confidence: 99%

The Spine concept for improving network availability

2015

View full text Add to dashboard Cite

show abstract

“…Network robustness has been intensively studied in the past years [9,10]. Initially, such studies investigated connectivity after failures [11][12][13], using common theoretical [14] and empirical methodologies.…”

Section: Introductionmentioning

confidence: 99%

Error and attack vulnerability of temporal networks

2012

View full text Add to dashboard Cite

The study of real-world communication systems via complex network models has greatly expanded our understanding on how information flows, even in completely decentralized architectures such as mobile wireless networks. Nonetheless, static network models cannot capture the time-varying aspects and, therefore, various temporal metrics have been introduced. In this paper, we investigate the robustness of time-varying networks under various failures and intelligent attacks. We adopt a methodology to evaluate the impact of such events on the network connectivity by employing temporal metrics in order to select and remove nodes based on how critical they are considered for the network. We also define the temporal robustness range, a new metric that quantifies the disruption caused by an attack strategy to a given temporal network. Our results show that in real-world networks, where some nodes are more dominant than others, temporal connectivity is significantly more affected by intelligent attacks than by random failures. Moreover, different intelligent attack strategies have a similar effect on the robustness: even small subsets of highly connected nodes act as a bottleneck in the temporal information flow, becoming critical weak points of the entire system. Additionally, the same nodes are the most important across a range of different importance metrics, expressing the correlation between highly connected nodes and those that trigger most of the changes in the optimal information spreading. Contrarily, we show that in randomly generated networks, where all the nodes have similar properties, random errors and intelligent attacks exhibit similar behavior. These conclusions may help us in design of more robust systems and fault-tolerant network architectures.

show abstract

“…The goal is to just meet availability requirements without over-engineering. Providing quality of resilience classes has been mentioned in the current literature [5] in a qualitative fashion or quantitatively examined within a single layer. The current approach to resilience service differentiation is to support multiple classes of resilience by using different restoration mechanisms per traffic type in a particular network layer (e.g., WDM).…”

Section: Classes Of Resilience and The Spine Conceptmentioning

confidence: 99%

Resilient network design: challenges and future directions

Tipper

2013

Telecommun Syst

View full text Add to dashboard Cite

This paper highlights the complexity and challenges of providing reliable services in the evolving communications infrastructure. The hurdles in providing end-to-end availability guarantees are discussed and research problems identified. Avenues for overcoming some of the challenges examined are presented. This includes the use of a highly available network spine embedded in a physical network together with efficient crosslayer mapping to offer survivability and differentiation of traffic into classes of resilience.

show abstract

A survey of resilience differentiation frameworks in communication networks

Cited by 129 publications

References 89 publications

The Spine concept for improving network availability

The Spine concept for improving network availability

Error and attack vulnerability of temporal networks

Resilient network design: challenges and future directions

Contact Info

Product

Resources

About