arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.00898cs.NI
收藏

使用单个P周期的双链路故障保护

Double Link Failure Protection using a Single P-cycle

Pallavi Athe, Yatindra Nath Singh

摘要:

在这封信中,我们研究了光网络的生存性,从两个同时发生的链路故障的保护。如果具有重叠保护的两个链路在地理上接近,则这些链路的故障概率可能很高。在具有确定性单链路保护的网络中,两个链路的同时故障可能导致故障链路上的流量的部分或全部丢失。双链路故障保护将通过保护具有重叠保护的双重故障使网络更有弹性。实现双容错的方法是双循环方法(DB);它使用两个预配置的循环(p-cycles)来保护链路。本文介绍了一种单P环(SG)方法,它使用一个P环来保护一条链路免受两条链路同时失效的影响。SG方法和DB方法都建立了整数线性规划(ILP)。已经观察到,与DB方法相比,SG方法提供了对具有较少计算资源的较大网络的解决方案。

英文摘要:

In this letter, we investigate survivability in optical networks for protection from two simultaneous link failures. Failure probability of two links with overlapping protection can be high if these links are geographically close. In a network with deterministic single link protection, simultaneous failure of two links may lead to partial or full loss of traffic on the failed links. Two link failure protection will make the network more resilient by protecting double failures having overlapping protection. A method for achieving double fault tolerance is double cycle method (DB); it uses two pre-configured cycles (p-cycles) to protect a link. Single p-cycle (SG) method, which uses one p-cycle to protect a link from two simultaneous link failure is introduced in this letter. Integer linear programs (ILP) are formulated for the SG method as well as DB method. It has been observed that the SG method provides a solution to bigger networks with lesser computational resources as compared to the DB method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑