[发明专利]数据流重路由方法和控制器

权利要求书

1.一种数据流重路由方法，包括：

根据在网络中的位置，为交换机和主机分配位置地址，不同的位置地址代表不同的路由路径；

为每个数据流选择一条路由路径和相应主机的位置地址，将所选择的路由路径和相应主机的位置地址存储在流信息表中，将主机的物理地址与主机的位置地址之间的地址转换规则存储在与主机相关的边缘交换机的流表中；以及

当网络拓扑发生改变时，找出受到影响的所有数据流，为每个数据流选择新的路由路径和相应主机的位置地址，更新流信息表中的路由路径和相应主机的位置地址，以及更新该数据流的边缘交换机的流表中的地址转换规则。

2.根据权利要求1所述的数据流重路由方法，其中

网络拓扑发生改变包括通过拓扑发现来确定新增交换机，

当新增交换机时，对新增交换机和与新增交换机相关的交换机和主机分配额外的位置地址，更新位置地址表；以及

找出根据负载均衡的要求需要重路由的所有数据流，为每个数据流选择新的路由路径和相应主机的位置地址。

3.根据权利要求1或2所述的数据流重路由方法，其中至少一台主机具有两个位置地址。

4.根据权利要求1～3之一所述的数据流重路由方法，还包括：

基于所分配的位置地址，为网络中的所有交换机计算用于数据包转发的流表，并将计算出的流表安装到交换机中。

5.根据权利要求1所述的数据流重路由方法，其中

网络拓扑发生改变包括通过拓扑发现来确定发生链路故障或交换机故障。

6.一种控制器，包括：

交换机管理单元，用于根据在网络中的位置，为交换机和主机分配位置地址，产生位置地址表，不同的位置地址代表不同的路由路径，所述交换机管理单元还用于为每个数据流选择一条路由路径和相应主机的位置地址，将所选择的路由路径和相应主机的位置地址存储在流信息表中，并将主机的物理地址与主机的位置地址之间的地址转换规则通知给与主机相关的边缘交换机；

拓扑发现单元，用于通过指示所有交换机发送链路层发现协议数据包来发现网络拓扑，产生连接关系表；

存储器，用于存储连接关系表、位置地址表和流信息表；以及

重路由单元，用于通过检查连接关系表发现网络拓扑改变，找出受到影响的所有数据流，为每个数据流选择新的路由路径和相应主机的位置地址，更新流信息表中的路由路径和相应主机的位置地址，并将对地址转换规则的更新通知给该数据流的边缘交换机。

7.根据权利要求6所述的控制器，其中

所述交换机管理单元还用于在通过检查连接关系表发现新增交换机时，对新增交换机和与新增交换机相关的交换机和主机分配额外的位置地址，更新位置地址表，以及

所述重路由单元还用于在新增交换机时，找出根据负载均衡的要求需要重路由的所有数据流，为每个数据流选择新的路由路径和相应主机的位置地址。

8.根据权利要求6或7所述的控制器，其中所述交换机管理单元为至少一台主机编址两个位置地址。

9.根据权利要求6～8之一所述的控制器，其中

所述交换机管理单元还用于基于所分配的位置地址，为网络中的所有交换机计算用于数据包转发的流表，并将计算出的流表安装到交换机中。

10.根据权利要求6所述的控制器，其中

网络拓扑改变包括通过检查连接关系表来确定发生链路故障或交换机故障。