Developing a lightweight and distributed protection scheme for link-state routing

在这项研究中，我们改进了SBR，它保护任意的每一个单一的链路/故障使用一个辅助路由表，如下所示。(1)首先，我们实现了SBR作为一个实用的路由协议作为OSPF的扩展，使SBR可以与OSPF的特定机制，如OSPF区域，ECMP，和虚拟链路。(2)其次，我们提出了一种方法，使负载平衡时，链路拥塞使用SBR机制。通过对UDP和TCP流量的仿真，我们证明了所提出的机制能够很好地实现负载均衡，提高了网络的吞吐量。(3)最后对SBR进行了改进，使其不仅能保护单链路失效，还能保护单节点失效。提出了一种构造二级路由表的算法，并证明了只要有迂回路径存在，二级路由表就能保护每一个节点的失效。

In this study, we improved SBR, which protects arbitrary every single link/failure using a secondary routing table, as follows. (1) First we realized SBR as a practical routing protocol as an extension of OSPF by making SBR being possible to work with the OSPF specific mechanisms such as OSPF Area, ECMP, and virtual links. (2) Second, we proposed a method to make load balancing using the SBR mechanism when a link is congested. Through simulation with UDP and TCP traffic, we have shown that the proposed mechanisms work well to load balance and it improves the throughput of networks. (3) Finally we improved SBR to protect not only single link failure, but also single node failure. We presented an algorithm to construct the secondary routing table and have given the proof that it protects every single node failure as long as any detour paths exist.