[发明专利]一种SDN中基于主动探测的探测包生成方法

摘要

本发明公开一种SDN中基于主动探测的探测包生成方法，包含以下SDN网络中的OpenFlow交换机及控制器、交换机上安装的流表、交换机拓扑、流表监听单元、生成算法，生成算法主要由针对入端口将流表分组为子表、按照匹配域中的精确匹配域和通配域对子表中的每个流表项建立索引、选择入端口并建立探测生成包队列、将探测包注入子表中进行匹配、收集匹配结果这几步组成。本发明可以保证针对全网的交换机生成探测包，同时在秒级完成对于约7万条规则的探测包生成。

主权项

1.一种SDN中基于主动探测的探测包生成方法，包括以下步骤：步骤1、收集网络中所有交换机上的流表以及网络拓扑信息，并根据流表项的入端口对流表分组，分组后的子表记为一级子表；步骤2、对每个一级子表中的流表项的匹配域分为精确匹配域和通配域，对每个流表项的精确匹配域进行哈希计算，哈希值相同的流表项将归入同一张二级子表中；步骤3、将步骤2中得到二级子表内的所有流表的通配域表示为半闭半开区间的形式，将所有所述区间的左端点和右端点取出，并按照数值大小进行排序，每个通配域下的流表排序后分别组成一张流表区间表；步骤4、选择网络中的所有边缘端口形成一个集合P_in；在集合P_in中的每个端口上建立一个探测生成包Probe；步骤5、将每个探测生成包Probe注入其所在端口，注入过程为：找到端口依附的流表区间表，在所述端口上寻找可以匹配上所述探测生成包Probe的流表项；并将所述流表项应用在所述探测生成包Probe上，以生成一个子探测生成包Sub_Probe；每个子探测生成包Sub_Probe的TTL为其父级的TTL+1；步骤6、对于每个探测生成包Probe及子探测生成包Sub_Probe，重复注入过程；直到子探测生成包Sub_Probe从某个端口流出或者TTL超出上界；步骤7、收集所有流出端口的子探测生成包Sub_Probe，并回溯其父级直到遇到入端口；记录回溯过程中每个子探测生成包Sub_Probe所经过的端口，流表项以及包头信息，就得到所需要的探测包。