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

摘要

本发明公开了一种软件定义网络中基于生成树折叠路由的流表压缩方法，它包括如下步骤：首先根据给定的网络拓扑，收集每个节点在一定时间段的数据包请求得出流量矩阵，根据节点之间的链路时延得出时延矩阵。其次以最小化路径代价和时延代价、最大化链路重合率为目标，通过约束每段链路的最大容量、每条路径的最大时延、穷举所有可行的路径等约束条件，来达到最优的目标。本发明具有以下优点：通过整数线性规划ILP(Integer Linear Program)探索折叠的路由，因此能够灵活地求出全部的解空间，同时对传输时延和流表中只能储存芯片硬件成本之间做了有效的折中，在保障数据包传输效率同时实现了流表压缩的最优化配置。