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


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)
Issue number12
Publication statusPublished - 2000 Jan 1


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this