基于分类搜索的SDN流表无环一致性更新方法和系统

摘要

本发明实施例涉及计算机网络技术领域，特别涉及SDN新型网络架构。具体提供一种基于分类搜索的SDN流表无环一致性更新方法和系统，此系统设计交换机分类模型和环路搜索优化模型。更新过程，先利用分类模型分析交换机的更新前后状态并初始化。然后调用环路搜索优化模型中的环路检测模块检测待更新交换机节点集中的节点，获取第一轮的可更新节点进行更新。接着，在未更新节点集中循环调用优化模型的搜索模块查找满足条件的可更新节点，直至更新完成。通过改进分类时序更新算法中的分类方式，构建了一种新的交换机分类模型和搜索模型，它可以增大应用场景的适用性和降低交换机的更新操作复杂度，也可以减少更新的等待时延和提升SDN流表更新效率。