基于软件定义网络的域内路由保护方案研究

软件定义网络（SDN）是一种将控制平面和转发平面分离的新型网络体系结构。由于其灵活性和可控性得到了业界的青睐。然而，目前SDN采用最优路径转发报文，很难应对网络中频繁出现的节点或者链路故障。因此，为了提高SDN网络的可用性，提出了一种基于软件定义网络的域内路由保护方案（intra-domain routing protection scheme based on software defined network，RPBSDN）。该方案可以为网络中的每个源-目的对计算出多个备份下一跳，利用节点加入到最短路径树的偏序关系来保证转发路径没有路由环路。实验结果表明，该方案不仅具有较小的计算复杂度，而且大大提高了网络的可用性。

Research on intra-domain routing protection scheme based on software defined network

Software defined network (SDN) is a novel network architecture separating control plane and forwarding plane. SDN has been favored by the industry because of its flexibility and controllability. However, SDN usually employs the best paths to forward packets, which is difficult to deal with the node or link failures in the network. In order to improve the availability of SDN network, this paper proposed an intra-domain routing protection scheme based on SDN (RPBSDN) . The scheme could calculate multiple backup next hops for each source-destination, and guaranteed loop-freeness of the induced forwarding path by the underlying partial order of the nodes. The experimental results show that the scheme not only has small computational complexity, but also greatly improve the availability of the network.