[發明專利]一種流路徑計算方法及裝置

有效

• 申請號: 201610109129.5
• 申請日: 2016-02-26
• 公開（公告）號: CN105791115B
• 公開（公告）日: 2019-08-06
• 發明（設計）人: 宋小恒
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/801
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種流路徑計算方法，其特征在于，所述方法應用于軟件定義網絡SDN控制器，該方法包括：

獲取源交換設備和目的交換設備的設備區域號，所述設備區域號指示交換設備所屬的區域；

根據所述設備區域號確定所述源交換設備和所述目的交換設備屬于不同的區域時，獲取從所述源交換設備到所述目的交換設備所經區域中各交換設備的端口區域號，所述端口區域號用于指示端口所屬的區域或者端口所連接的區域，所述所經區域包括所述源交換設備所屬的第一接入區域、所述目的交換設備所屬的第二接入區域、以及連接所述第一接入區域和所述第二接入區域的核心區域；

根據所述端口區域號確定第一接入區域與核心區域連接的屬于第一接入區域的第一邊界交換設備和屬于核心區域的第二邊界交換設備、核心區域與第二接入區域連接的屬于核心區域的第三邊界交換設備和屬于第二接入區域的第四邊界交換設備；

計算從源交換設備到第一邊界交換設備的區域內路徑、從第二邊界交換設備到第三邊界交換設備的區域內路徑、從第四邊界交換設備到目的交換設備的區域內路徑；

計算從第一邊界交換設備到第二邊界交換設備的區域間路徑、從第三邊界交換設備到第四邊界交換設備的區域間路徑；

按照從所述源交換設備到所述目的交換設備所經區域的順序將區域內路徑與區域間路徑相加得到流路徑。

2.如權利要求1所述的方法，其特征在于，所述計算從源交換設備到第一邊界交換設備的區域內路徑、從第二邊界交換設備到第三邊界交換設備的區域內路徑、從第四邊界交換設備到目的交換設備的區域內路徑，包括：

獲取第一接入區域內各交換設備端口的端口區域號；遍歷端口區域號與當前區域的區域號相同的端口，得到從源交換設備到第一邊界交換設備的區域內路徑；

獲取核心區域內各交換設備端口的端口區域號；遍歷端口區域號與當前區域的區域號相同的端口，得到從第二邊界交換設備到第三邊界交換設備的區域內路徑；

獲取第二接入區域內各交換設備端口的端口區域號；遍歷端口區域號與當前區域的區域號相同的端口，得到從第四邊界交換設備到目的交換設備的區域內路徑。

3.如權利要求1所述的方法，其特征在于，所述計算從第一邊界交換設備到第二邊界交換設備的區域間路徑、從第三邊界交換設備到第四邊界交換設備的區域間路徑，包括：

獲取第一邊界交換設備和第二邊界交換設備端口的端口區域號；遍歷第一邊界交換設備上端口區域號與第一接入區域的區域號不同的端口，以及第二邊界交換設備上端口區域號與核心區域的區域號不同的端口，得到從第一邊界交換設備到第二邊界交換設備的區域間路徑；

獲取第三邊界交換設備和第四邊界交換設備端口的端口區域號；遍歷第三邊界交換設備上端口區域號與核心區域的區域號不同的端口，以及第四邊界交換設備上端口區域號與第二接入區域的區域號不同的端口，得到從第三邊界交換設備到第四邊界交換設備的區域間路徑。

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

當存在異常鏈路時，確定所述異常鏈路所屬的流路徑以及所述異常鏈路所屬區域；

當所述異常鏈路位于區域內時，更新所述流路徑相應的區域內路徑；

當所述異常鏈路位于區域間時，更新所述流路徑相應的區域間路徑和區域內路徑。