[发明专利]一种软件定义网络中基于生成树折叠路由的流表压缩方法

权利要求书

1.一种软件定义网络中基于生成树折叠路由的流表压缩方法，其特征在于：它包括如下步骤：

S1：给定网络拓扑G(V,E)，其中V＝{v₁,...,v_n}代表n个交换器集合，而链路集合m用来代表，将从节点i到节点j的流量设置为r_ij，定义R＝{r_ij|i,j∈V i,≠j}为所有节点之间的流量矩阵，同时定义D＝{d_ij|i,j∈V,i≠j}为所有节点之间的时延矩阵，其中d_ij代表两节点之间的链路时延；

S2：根据生成树的定义，从任何节点到根的所有路由都比到生成树中其他节点的路由短：

S21:根据不同的目标交换器将流量划分为多个流集合(FS：Flow Set)；

S22：目标交换器被定为每个FS中相应流的生成树的根节点，并基于不同流量的优先级，通过优先选择优先级大的流量走短路由，优先级小的流量走长路由原则构建生成树；

S23：定义两个矩阵P和N，其中P包含源节点，N包含构建生成树树干中的目的节点；这两个矩阵被用在算法中阻止形成圈以生成目标生成树，一旦一条树干被选择，它的目的节点被放入矩阵P中，且作为下一个树干的源节点；

S24：为了防止形成圈，矩阵P和N中元素是互斥的即每条树干的两个节点分别从矩阵P和N中选择；

S3:获得每棵生成树的同一个目的节点的所有流量的路由，并遍历所生成的n棵生成树，且通过索引i来表示，然后遍历当前流量矩阵，根据得到的生成树为其提供路由，且将SDN控制器将得到的路由下发到经过这些路由的SDN交换器S＝{s₁,...s_n}中；

S4：聚合每个SDN交换器的流表中一些具有相同目的节点且输出端口相同的路由，并遍历生成的路由表，由于路由树是根据目的地址相同的流量进行构造的，符合流聚合的规则，因此S1-S2中的路由树构造为S3-S4中的流聚合奠定了基础，使这些流量具有较高的聚合性能。