[发明专利]软件定义网络中基于网络域划分的路由方法

权利要求书

1.一种软件定义网络中基于网络域划分的路由方法，其特征在于，包括以下步骤：

S01：控制器根据网络拓扑将软件定义网络划分为多个子网络域；

S02：控制器计算各子网络域域内接入交换机和边界交换机之间的转发路径，配置静态流表项；

S03：当数据流需要路由时，控制器动态控制域间路由，计算从源到汇的最短路径，并在相应的交换机上动态部署细粒度流表项，并多次修改目的IP地址，控制数据流在域间转发，各子网络域内部按照静态流表项进行转发。

2.根据权利要求1所述的软件定义网络中基于网络域划分的路由方法，其特征在于，所述步骤S01中，利用标签传播算法进行子网络域划分，使各子网络域内部交换机之间的连接稠密，子网络域间的交换机之间的连接稀疏。

3.根据权利要求1所述的软件定义网络中基于网络域划分的路由方法，其特征在于，所述步骤S02中，将网络拓扑作为无权图，利用Dijkstra最短路径算法计算接入交换机和边界交换机之间的转发路径，所述配置静态流表项根据目的交换机的IP地址进行匹配，其他字段都通配。

4.根据权利要求3所述的软件定义网络中基于网络域划分的路由方法，其特征在于，所述步骤S03中，将网络拓扑作为有权图，接入交换机和边界交换机之间的路径的权重由最短路径的长度决定，利用Dijkstra算法计算从源到汇的最短路径。

5.根据权利要求1所述的软件定义网络中基于网络域划分的路由方法，其特征在于，交换机根据数据包报头的匹配结果选择转发路由，数据包报头设置有匹配字段Match Fields、优先权字段Priority、计数字段Counters、指令字段Instructions、超时字段Timeouts、Cookie，交换机通过修改数据包报头中的匹配字段Match Fields进行域间路由，使数据包在域内按照静态流表进行转发，在到达路径上最后的网络域时，将匹配字段修改回来。