一种基于SDN的移动自组织网络服务路径重建算法

A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN

针对基于SDN的移动自组织网络链路故障时的服务路径重建问题,提出一种服务路径分级重建方法,通过备份重建和计算重建相结合的过程提高了服务路径重建的时效性;同时,考虑服务路径重建可能引发的路径冲突问题,从图论的基本原理出发,给出了完备的判定重建定理,在快速重建的基础上亦保证重建服务路径的有效性。

In view of the service path reconstruction for link failure in the mobile Ad Hoc network based on SDN, a hierarchical service path reconstruction method was proposed. The timeliness of service path reconstruction was improved through the combination of reconstruction on backup and calculation. At the same time, considering the possible path conflict caused by the service path reconstruction, the criterion of comprehensive determinant reconstruction was given based on the graph theory, and it also ensured the effectiveness of reconstruction service path.