[发明专利]一种数据流的确定方法及控制器

权利要求书

1.一种数据流的确定方法，其特征在于，所述方法应用于管理至少一个网络设备的控制器，所述至少一个网络设备中的每个网络设备采用等价多路径ECMP路由技术与其他网络设备通信，所述方法包括：

对于每个网络设备，所述控制器获取经过所述网络设备的数据流，每个所述数据流包括源IP地址、源端口号、目的IP地址和目的端口号；

所述控制器根据每个所述数据流的源IP地址、源端口号、目的IP地址和目的端口号，计算所述数据流经过所述网络设备的出接口号；

所述控制器确定每个所述出接口号在所述网络设备上的接口标识；

所述控制器确定处于目标路径上的所有网络设备的接口标识对应的数据流集合，所述目标路径是经过所述至少一个网络设备中每个网络设备的所有路径中的任一路径；

所述控制器计算所述所有网络设备的接口标识对应的数据流集合的交集，以获得所述目标路径上能够通过的数据流集合。

2.根据权利要求1所述的方法，其特征在于，所述根据每个所述数据流的源IP地址、源端口号、目的IP地址和目的端口号，计算所述数据流经过所述网络设备的出接口号包括：

对于经过所述网络设备的每个数据流，所述控制器根据所述数据流的源IP地址、源端口号、目的IP地址和目的端口号确定所述数据流的哈希hash值；

所述控制器根据所述网络设备的ECMP链路数量对所述数据流的hash值进行取模运算，以获得所述数据流在所述网络设备上的出接口号。

3.根据权利要求1或2所述的方法，其特征在于，所述确定每个所述出接口号在所述网络设备上的接口标识包括：

所述控制器从第一出接口号对应的数据流中选取检测数据流，所述第一出接口号是所述网络设备的出接口号中的任一出接口号；

所述控制器向所述网络设备发送所述检测数据流的报文；

所述控制器获取所述检测数据流的报文在所述网络设备上的出接口的第一接口标识；

所述控制器将所述第一接口标识确定为所述第一出接口号在所述网络设备上的出接口的接口标识。

4.根据权利要求1或2所述的方法，其特征在于，所述确定每个所述出接口号在所述网络设备上的接口标识包括：

所述控制器从第二出接口号对应的数据流中选取检测数据流，所述第二出接口号是所述网络设备的出接口号中的任一出接口号；

所述控制器向所述网络设备发送接口标识查询请求，所述接口标识查询请求携带有所述检测数据流的源IP地址、源端口号、目的IP地址和目的端口号；

所述控制器接收所述网络设备发送的所述检测数据流在所述网络设备上的出接口的第二接口标识；

所述控制器将所述第二接口标识确定为所述第二出接口号在所述网络设备上的出接口的接口标识。

5.根据权利要求1或2所述的方法，其特征在于，所述确定处于目标路径上的所有网络设备的接口标识对应的数据流集合包括：

所述控制器统计所述至少一个网络设备中的每个网络设备的每个接口标识对应的数据流；

所述控制器对于目标路径，确定处于所述目标路径上的所有网络设备在所述目标路径上的出接口的接口标识；

所述控制器确定所述目标路径上的每个网络设备在所述目标路径上的出接口的接口标识对应的数据流集合。