增强基于仲裁环路由的容错能力
网络与互联网体系结构
2016-08-20 v1
摘要
本文提出一种广义R冗余环技术，为光网络提供几乎容错的通信。更重要的是，当仅使用单环而非标准成对环时，该广义R冗余技术被证明能在保持基于环路由所期望的容错性和可靠性的同时，将网络中所需的光迹资源大约减半。为兼顾效率与分布式控制，分布式系统与算法中常将节点分组为相交集合，即仲裁集。已证明，基于光迹形成光环的最优通信仲裁集能够灵活高效地路由点对点和多点对多点流量请求。通常的环路由技术会使用成对的环来实现路由和容错，这消耗大量资源并可能导致利用率不足。我们则有意利用仲裁环内部的R冗余来实现容错，使得每个点对点通信对至少出现在R个环中。结果得到一组R=3的冗余环，即使在同时发生两个故障的情况下，仍具有93.23%至99.34%的故障覆盖率，同时使用的资源减少了38.85%至42.39%。
引用
@article{arxiv.1608.05172,
title = {Enhancing fault tolerance capabilities in quorum-based cycle routing},
author = {Cory J. Kleinheksel and Arun K. Somani},
journal= {arXiv preprint arXiv:1608.05172},
year = {2016}
}
备注
7th International Workshop on Reliable Networks Design and Modeling, 5-7 Oct. 2015. arXiv admin note: substantial text overlap with arXiv:1608.05170, arXiv:1608.05168