arrow
返回

Protection Against Link Errors and Failures Using Network Coding

delete2011-02-01
delete6
delete
OA
AI
A
Aditya Ramamoorthy
DOI:10.1109/TCOMM.2011.120710.090455delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a network-coding based scheme to protect multiple bidirectional unicast connections against adversarial errors and failures in a network. The network consists of a set of bidirectional primary path connections that carry the uncoded traffic. The end nodes of the bidirectional connections are connected by a set of shared protection paths that provide the redundancy required for protection. Such protection strategies are employed in the domain of optical networks for recovery from failures. In this work we consider the problem of simultaneous protection against adversarial errors and failures. Suppose that n(e) paths are corrupted by the omniscient adversary. Under our proposed protocol, the errors can be corrected at all the end nodes with 4n(e) protection paths. More generally, if there are n(e) adversarial errors and n(f) failures, 4n(e) + 2n(f) protection paths are sufficient. The number of protection paths only depends on the number of errors and failures being protected against and is independent of the number of unicast connections.
Keyword:
Network coding
network error correction
adversarial error
network protection

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

I
Iowa State University
学者数:
2.1W
论文数: 1.8W
被引数: 2.5W
引用论文

引用论文

Die kristallstruktur von TlC5Me5
err1986-11-01
err0
PREAI
errH. Werner; H. Otto; H.J. Kraus
err分享
err收藏
err分享
err收藏
Novel plate-stratiform nanostructured Bi12O17Cl2 with visible-light photocatalytic performance
err2016-02-17
err0
PREAI
errMei Zhao; Lifeng Dong; Qian Zhang; Hongzhou Dong; Chengdong Li; Hongyan Tang
err分享
err收藏
Development and Application of Molecular Tagging Velocimetry for Gas Flows in Thermal Hydraulics
err2018-10-17
err0
PREAI
errMatthieu A. André; Ross A. Burns; Paul M. Danehy; Seth R. Cadell; Brian G. Woods; Philippe M. Bardet
err分享
err收藏
err分享
err收藏
学者 查看更多内容