[发明专利]一种流路径计算方法及装置

权利要求书

1.一种流路径计算方法，其特征在于，所述方法应用于软件定义网络SDN控制器，该方法包括：

获取源交换设备和目的交换设备的设备区域号，所述设备区域号指示交换设备所属的区域；

根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时，获取从所述源交换设备到所述目的交换设备所经区域中各交换设备的端口区域号，所述端口区域号用于指示端口所属的区域或者端口所连接的区域，所述所经区域包括所述源交换设备所属的第一接入区域、所述目的交换设备所属的第二接入区域、以及连接所述第一接入区域和所述第二接入区域的核心区域；

根据所述端口区域号确定第一接入区域与核心区域连接的属于第一接入区域的第一边界交换设备和属于核心区域的第二边界交换设备、核心区域与第二接入区域连接的属于核心区域的第三边界交换设备和属于第二接入区域的第四边界交换设备；

计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径；

计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径；

按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。

2.如权利要求1所述的方法，其特征在于，所述计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径，包括：

获取第一接入区域内各交换设备端口的端口区域号；遍历端口区域号与当前区域的区域号相同的端口，得到从源交换设备到第一边界交换设备的区域内路径；

获取核心区域内各交换设备端口的端口区域号；遍历端口区域号与当前区域的区域号相同的端口，得到从第二边界交换设备到第三边界交换设备的区域内路径；

获取第二接入区域内各交换设备端口的端口区域号；遍历端口区域号与当前区域的区域号相同的端口，得到从第四边界交换设备到目的交换设备的区域内路径。

3.如权利要求1所述的方法，其特征在于，所述计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径，包括：

获取第一边界交换设备和第二边界交换设备端口的端口区域号；遍历第一边界交换设备上端口区域号与第一接入区域的区域号不同的端口，以及第二边界交换设备上端口区域号与核心区域的区域号不同的端口，得到从第一边界交换设备到第二边界交换设备的区域间路径；

获取第三边界交换设备和第四边界交换设备端口的端口区域号；遍历第三边界交换设备上端口区域号与核心区域的区域号不同的端口，以及第四边界交换设备上端口区域号与第二接入区域的区域号不同的端口，得到从第三边界交换设备到第四边界交换设备的区域间路径。

4.如权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

当存在异常链路时，确定所述异常链路所属的流路径以及所述异常链路所属区域；

当所述异常链路位于区域内时，更新所述流路径相应的区域内路径；

当所述异常链路位于区域间时，更新所述流路径相应的区域间路径和区域内路径。