P-cycle based protection schemes for multi-domain networks

Arnold Farkas, János Szigeti, T. Cinkler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

In multi-domain networks, the domains are typically run by different operators, which do not want to share all the internal information with competitors. Furthermore, broadcasting all the internal informations would unnecessarily overload the network with state messages. We decompose the multi-domain resilience problem into two sub-problems, namely the higher level inter-domain protection, and the lower level intra-domain protection. Building p-cycles at the higher level is accomplished by certain tasks at the lower level including straddling link connection, capacity allocation, and path selection. We show that p-cycles offer high availability and acceptable resource usage without the knowledge of paths that makes p-cycles very good candidate for protecting inter-domain traffic.

Original languageEnglish
Title of host publicationProceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services"
Pages223-230
Number of pages8
Volume2005
DOIs
Publication statusPublished - 2005
Event5th International Workshop on Design of Reliable Communication Networks 2005 - Island of Ischia, Naples, Italy
Duration: Oct 16 2005Oct 19 2005

Other

Other5th International Workshop on Design of Reliable Communication Networks 2005
CountryItaly
CityIsland of Ischia, Naples
Period10/16/0510/19/05

Fingerprint

Broadcasting
Availability

Keywords

  • Multi-domain networks
  • P-cycle
  • Protection
  • Resilience
  • Restoration

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Farkas, A., Szigeti, J., & Cinkler, T. (2005). P-cycle based protection schemes for multi-domain networks. In Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services" (Vol. 2005, pp. 223-230). [1563870] https://doi.org/10.1109/DRCN.2005.1563870

P-cycle based protection schemes for multi-domain networks. / Farkas, Arnold; Szigeti, János; Cinkler, T.

Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services". Vol. 2005 2005. p. 223-230 1563870.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Farkas, A, Szigeti, J & Cinkler, T 2005, P-cycle based protection schemes for multi-domain networks. in Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services". vol. 2005, 1563870, pp. 223-230, 5th International Workshop on Design of Reliable Communication Networks 2005, Island of Ischia, Naples, Italy, 10/16/05. https://doi.org/10.1109/DRCN.2005.1563870
Farkas A, Szigeti J, Cinkler T. P-cycle based protection schemes for multi-domain networks. In Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services". Vol. 2005. 2005. p. 223-230. 1563870 https://doi.org/10.1109/DRCN.2005.1563870
Farkas, Arnold ; Szigeti, János ; Cinkler, T. / P-cycle based protection schemes for multi-domain networks. Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services". Vol. 2005 2005. pp. 223-230
@inproceedings{c8e535482bc0430292371a374c8c65e2,
title = "P-cycle based protection schemes for multi-domain networks",
abstract = "In multi-domain networks, the domains are typically run by different operators, which do not want to share all the internal information with competitors. Furthermore, broadcasting all the internal informations would unnecessarily overload the network with state messages. We decompose the multi-domain resilience problem into two sub-problems, namely the higher level inter-domain protection, and the lower level intra-domain protection. Building p-cycles at the higher level is accomplished by certain tasks at the lower level including straddling link connection, capacity allocation, and path selection. We show that p-cycles offer high availability and acceptable resource usage without the knowledge of paths that makes p-cycles very good candidate for protecting inter-domain traffic.",
keywords = "Multi-domain networks, P-cycle, Protection, Resilience, Restoration",
author = "Arnold Farkas and J{\'a}nos Szigeti and T. Cinkler",
year = "2005",
doi = "10.1109/DRCN.2005.1563870",
language = "English",
isbn = "0780394399",
volume = "2005",
pages = "223--230",
booktitle = "Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - {"}Reliable Networks for Reliable Services{"}",

}

TY - GEN

T1 - P-cycle based protection schemes for multi-domain networks

AU - Farkas, Arnold

AU - Szigeti, János

AU - Cinkler, T.

PY - 2005

Y1 - 2005

N2 - In multi-domain networks, the domains are typically run by different operators, which do not want to share all the internal information with competitors. Furthermore, broadcasting all the internal informations would unnecessarily overload the network with state messages. We decompose the multi-domain resilience problem into two sub-problems, namely the higher level inter-domain protection, and the lower level intra-domain protection. Building p-cycles at the higher level is accomplished by certain tasks at the lower level including straddling link connection, capacity allocation, and path selection. We show that p-cycles offer high availability and acceptable resource usage without the knowledge of paths that makes p-cycles very good candidate for protecting inter-domain traffic.

AB - In multi-domain networks, the domains are typically run by different operators, which do not want to share all the internal information with competitors. Furthermore, broadcasting all the internal informations would unnecessarily overload the network with state messages. We decompose the multi-domain resilience problem into two sub-problems, namely the higher level inter-domain protection, and the lower level intra-domain protection. Building p-cycles at the higher level is accomplished by certain tasks at the lower level including straddling link connection, capacity allocation, and path selection. We show that p-cycles offer high availability and acceptable resource usage without the knowledge of paths that makes p-cycles very good candidate for protecting inter-domain traffic.

KW - Multi-domain networks

KW - P-cycle

KW - Protection

KW - Resilience

KW - Restoration

UR - http://www.scopus.com/inward/record.url?scp=33846278753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846278753&partnerID=8YFLogxK

U2 - 10.1109/DRCN.2005.1563870

DO - 10.1109/DRCN.2005.1563870

M3 - Conference contribution

AN - SCOPUS:33846278753

SN - 0780394399

SN - 9780780394391

VL - 2005

SP - 223

EP - 230

BT - Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services"

ER -