一种改进的软件定义网络低开销一致性更新算法

Improved smaller rulespace overhead and consistent flow update in software defined network

针对SDN流表更新一致性、规则空间开销和更新时延问题,提出了一种改进的低开销一致性算法。在确保更新过程一致性的前提下,设置基于数据包报头字段和包的位置的谓词,采用线性规划的方法对谓词进行选择排序;优化通过分析对流表项设置优先级的部分,并套用最新的两阶段更新算法进行更新。实验结果表明,与原算法对比,该算法不失其初始功能,并节约3%左右的总更新时间。该算法是一种具有可行性、较快较好的算法。

This paper proposed an improved smaller rulespace overhead consistent update algorithm by such problems as the consistence of flow updating in SDN, rulespace overhead, and latency of update. Under the prerequisite of ensuring the consistence of update process, the algorithm set the predicate based on the head of packet and the position of packet and sequence＇ s predicate adapting method of linear programming. It optimized the part that had prioritized the flow by analysis, and used the latest two-phase commit to update. As the result manifests, the algorithm does not fail to reserve its initial functions, compared with the original algorithm, and is capable of lessening the total time for update by 3 %. The conclusion is that the improved al- gorithm is feasible,faster and better.