Network structure and spare path capacity reduction for path failure restoration method using diversity coding

Mikiyo Nishida, Hiroyuki Kusumoto, Jun Murai

Research output: Contribution to journalArticle

Abstract

This paper describes a failure-resistant network using diversity coding (DC). The technique uses error correcting codes constructed across logically independent virtual paths in ATM networks. This system requires some restrictions on the arrangement of source/destination node pairs in order to avoid increase in parity path capacity. In this paper, the author proposes a network structure where the active paths are divided into several segment networks. This technique enables us to relax constraints on the DC network formation. The author also presents a mechanism for efficient reduction of spare path capacity by partial sharing of spare paths among segment networks. In addition, the author analyzes the performance of spare path capacity reduction and the performance in terms of failure restoration time.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume83
Issue number12
DOIs
Publication statusPublished - 2000

Fingerprint

Restoration
Network coding
Asynchronous transfer mode

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{5d65e677ecaf4e3c8dc526c1ed4e566d,
title = "Network structure and spare path capacity reduction for path failure restoration method using diversity coding",
abstract = "This paper describes a failure-resistant network using diversity coding (DC). The technique uses error correcting codes constructed across logically independent virtual paths in ATM networks. This system requires some restrictions on the arrangement of source/destination node pairs in order to avoid increase in parity path capacity. In this paper, the author proposes a network structure where the active paths are divided into several segment networks. This technique enables us to relax constraints on the DC network formation. The author also presents a mechanism for efficient reduction of spare path capacity by partial sharing of spare paths among segment networks. In addition, the author analyzes the performance of spare path capacity reduction and the performance in terms of failure restoration time.",
author = "Mikiyo Nishida and Hiroyuki Kusumoto and Jun Murai",
year = "2000",
doi = "10.1002/1520-6424(200012)83:12<1::AID-ECJA1>3.0.CO;2-X",
language = "English",
volume = "83",
pages = "1--14",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "12",

}

TY - JOUR

T1 - Network structure and spare path capacity reduction for path failure restoration method using diversity coding

AU - Nishida, Mikiyo

AU - Kusumoto, Hiroyuki

AU - Murai, Jun

PY - 2000

Y1 - 2000

N2 - This paper describes a failure-resistant network using diversity coding (DC). The technique uses error correcting codes constructed across logically independent virtual paths in ATM networks. This system requires some restrictions on the arrangement of source/destination node pairs in order to avoid increase in parity path capacity. In this paper, the author proposes a network structure where the active paths are divided into several segment networks. This technique enables us to relax constraints on the DC network formation. The author also presents a mechanism for efficient reduction of spare path capacity by partial sharing of spare paths among segment networks. In addition, the author analyzes the performance of spare path capacity reduction and the performance in terms of failure restoration time.

AB - This paper describes a failure-resistant network using diversity coding (DC). The technique uses error correcting codes constructed across logically independent virtual paths in ATM networks. This system requires some restrictions on the arrangement of source/destination node pairs in order to avoid increase in parity path capacity. In this paper, the author proposes a network structure where the active paths are divided into several segment networks. This technique enables us to relax constraints on the DC network formation. The author also presents a mechanism for efficient reduction of spare path capacity by partial sharing of spare paths among segment networks. In addition, the author analyzes the performance of spare path capacity reduction and the performance in terms of failure restoration time.

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

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

U2 - 10.1002/1520-6424(200012)83:12<1::AID-ECJA1>3.0.CO;2-X

DO - 10.1002/1520-6424(200012)83:12<1::AID-ECJA1>3.0.CO;2-X

M3 - Article

AN - SCOPUS:0342472115

VL - 83

SP - 1

EP - 14

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 12

ER -