利用网络编码抵御链路错误和故障
信息论
2010-09-02 v3 网络与互联网体系结构
math.IT
摘要
我们提出了一种基于网络编码的方案,用于保护网络中的多条双向单播连接免受对抗性错误和故障的影响。该网络由一组承载未编码流量的双向主路径连接组成。双向连接的端节点通过一组共享保护路径相连,这些路径提供了保护所需的冗余。此类保护策略在光网络领域用于故障恢复。在这项工作中,我们考虑了同时抵御对抗性错误和故障的问题。假设有 n_e 条路径被全知对手破坏。在我们提出的协议下,所有端节点可以使用 4n_e 条保护路径纠正这些错误。更一般地,如果有 n_e 个对抗性错误和 n_f 个故障,则 4n_e + 2n_f 条保护路径就足够了。保护路径的数量仅取决于要抵御的错误和故障的数量,而与单播连接的数量无关。
引用
@article{arxiv.0905.2248,
title = {Protection against link errors and failures using network coding},
author = {Shizheng Li and Aditya Ramamoorthy},
journal= {arXiv preprint arXiv:0905.2248},
year = {2010}
}
备注
The first version of this paper was accepted by IEEE Intl' Symp. on Info. Theo. 2009. The second version of this paper is submitted to IEEE Transactions on Communications (under minor revision). The third version of this paper has been accepted by IEEE Transactions on Communications