一种解决SDN流级别配置一致性更新的方法和装置

摘要

本发明公开一种解决SDN流级别配置一致性更新的方法和装置，给不同配置分配版本号，使数据包在SDN中，由与该数据包携带相同版本号的配置处理。当配置更新发生时，给内部网络安装新配置，数据包经边界网络时添加旧版本号进入内部网络由旧配置处理，新配置不影响数据包，保证现有流持续稳定地由旧配置处理，再经边界网络流出SDN网络时删除版本号。当内部网络更新完成后，以高优先级给边界网络安装临时配置以使受更新影响的流转发到控制器并且仍由旧配置处理，低优先级给边界网络安装携带新版本号的新配置；构造覆盖现有流IP地址的最小K前缀覆盖集合，基于K条前缀构造配置碎片；删除超时的碎片，周期性进行更新直至所有碎片被删除，完成边界网络更新。

主权项

一种解决SDN流级别配置一致性更新的方法，其特征在于，包括：给SDN网络中的配置和数据包分配版本号，用以标记数据包的处理规则集合，使得数据包只能由与该数据包具有一致版本号的配置进行处理；当网络配置发生更新时，先进行内部网络的更新：将具有新版本号的新配置安装到SDN的内部网络中，同时保留具有旧版本号的旧配置，使得经SDN的边界网络后携带旧版本号的数据包进入内部网络时，由旧配置处理；当内部网络更新完成后，进行以下步骤：A、以高优先级给边界网络安装临时配置，所述临时配置用于使边界网络的边界交换机将配置更新影响到的现有流转发到控制器，而控制器对所述现有流按旧配置处理，以使控制器获取所述现有流的源IP地址以及边界交换机的流表统计信息，而所述现有流仍以旧配置进行处理；以低优先级给边界网络安装新配置；B、查看边界交换机中当前的旧配置碎片数目，并计算目前边界交换机中可以使用的规则数目K；C、根据获取的所述现有流的源IP地址集合，构造最小K前缀覆盖集合，所述最小K前缀覆盖集合内的K条前缀所占的空间最小、且覆盖所述现有流的源IP地址集合内的所有IP地址；D、基于所述最小K前缀覆盖集合内的K条前缀，构造相应的K条旧配置碎片，并记录K条所述旧配置碎片；E、将K条所述旧配置碎片安装到边界交换机，设置为高级优先配置，设置超时时间限制T；所述现有流以旧配置进行处理，而在所述现有流之后到的受配置更新影响的新流，若所述新流的源IP地址落入所述K条前缀，则所述新流由所述旧配置碎片处理，若所述新流的源IP地址未落入所述K条前缀，则所述新流由新配置处理；F、删除超时的所述旧配置碎片，并通知控制器修改边界交换机中的所述旧配置碎片的数目；G、若边界交换机中仍存在未超时删除的碎片，返回执行所述步骤A～F，直至所有的所述旧配置碎片都因超时被删除，至此完成边界网络的更新。