面向高效资源利用与容错的单向仲裁环规划

在本文中，我们提出了一种贪心环方向启发式方法，以改进广义 $\mathbf{R}$ 冗余仲裁环技术。当仅使用单环而非标准的成对环应用时，广义 $\mathbf{R}$ 冗余技术已被证明能将网络中所需的光迹资源减少近一半。我们的贪心启发式方法提高了这种基于环的路由技术的容错性和可靠性。为了实现效率和分布式控制，在分布式系统和算法中，通常将节点分组为相交的集合，称为仲裁集。基于光迹形成光学环的最佳通信仲裁集已被证明能够灵活高效地路由点对点和多点对多点流量请求。通常，环路由技术会使用成对的环来实现路由和容错，这会消耗大量资源并可能导致利用率不足。相反，我们使用单环，并在仲裁环内有目的地利用 $\mathbf{R}$ 冗余，使得每个点对点通信对至少出现在 $\mathbf{R}$ 个环中。如果没有成对的环，仲裁环的方向对容错性能变得至关重要。为此，我们开发了一种贪心环方向启发式方法，我们的单故障网络仿真显示缺失对减少了 30% 以上，这意味着故障覆盖范围得到了显著改善。