[发明专利]一种软件定义网络的规则动态下发方法和装置

摘要

本发明提供了一种软件定义网络的规则动态下发方法，包括S1.将规则全集R构建若干规则子集RS，使每个规则子集RS中的规则均满足完全层次嵌套关系，并将每个规则子集RS生成为一个完全层次嵌套树；S2.根据各规则子集生成的完全层次嵌套树以及上传的网包，构建相应的下发规则；S3.对上述构建的下发规则进行几何空间“相交”操作，得到最终的单个下发规则，再进行规则下发操作。本发明所述的软件定义网络的规则动态下发方法能够在保证控制面与数据面决策一致性的前提下，极大地提高下发规则的流量有效覆盖范围，显著节省设备内存占用、减小规则缺失的发生率。

主权项

一种软件定义网络的规则动态下发方法，其特征在于，包括：S1.将规则全集F构建若干规则子集RS，使每个规则子集RS中的规则均满足完全层次嵌套关系，并将每个规则子集RS生成为一个完全层次嵌套树；其中，一个规则子集为RS＝{R1，R2，...，Rn}；其中R1，R2，...，Rn为规则子集中的规则；Rn.match＝{[Rns1，Rne1]，[Rns2，Rne2]，...，[RnsD，RneD]}；Rn.match表示规则Rn的匹配范围，共有D个维度，D≥1，[Rnsd，Rned]表示规则Rn在第d个维度上的匹配范围，1≤d≤D；对于一个规则子集RS＝{R1，R2，...，Rn}中的任意两个规则Ri和Rj，对于任意维度d，若满足以下关系，则该规则子集中的规则均满足完全层次嵌套关系，1≤i＜j≤n：即Ri嵌套于Rj中；S2.根据各规则子集生成的完全层次嵌套树以及上传的网包，构建相应的下发规则；其中，具体的构建过程包括：S21.读取上报的网包P，得到P.match，记为Rm；其中，P.value＝{p1，p2，...，pD}，P.value表示网包P包头域的具体取值，共有D个维度，其中第d个维度的取值为pd；P.match表示网包P匹配的规则中的优先级最高的规则；S22.读取完全层次嵌套树T，判断Rm是否为T的叶子结点；S23.若Rm为T的叶子结点，则返回Rm；若Rm不是T的叶子结点，令Rout＝Rm；将T中Rout的所有子节点送入队列Q；S24.判断队列Q是否为空，若为空，则返回Rout作为下发规则；若不为空，则从Q中取出规则Robs；按照体积损失最小原则，选取一个维度切分Rout，使切分后的Rout与Robs不交叠，并返回判断队列Q是否为空；S3.对上述步骤S2中构建的下发规则进行几何空间“相交”操作，得到最终的单个下发规则，再进行规则下发操作；所述“相交”操作，为通过计算得到上述步骤S2中构建的所有规则的匹配范围的重叠区域，作为最终规则的匹配范围。