[發明專利]一種軟件定義網絡、節點、路徑計算方法及裝置

在審

• 申請號: 201610428476.4
• 申請日: 2016-06-15
• 公開（公告）號: CN107517155A
• 公開（公告）日: 2017-12-26
• 發明（設計）人: 張從偉;姚杰
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/751
• 代理公司: 深圳鼎合誠知識產權代理有限公司44281
• 代理人: 江婷,李發兵

1.一種用于軟件定義網絡節點的路徑計算方法，包括：

根據拓撲網絡，確定下一跳節點的候選節點；

獲取各候選節點的約束參數；

根據約束條件及所述各候選節點的約束參數，從所述候選節點中的選擇下一跳節點的目標節點。

2.如權利要求1所述的路徑計算方法，其特征在于，在存在多個目標節點時，還包括：

獲取到各目標節點的通信代價值；

根據所述通信代價值將所述目標節點進行排序。

3.如權利要求1所述的路徑計算方法，其特征在于，在確定候選節點之前，還包括：判斷是否是路徑終點，若是，則結束，完成路徑計算，若否，則確定候選節點。

4.如權利要求1所述的路徑計算方法，其特征在于，在確定目標節點之后，還包括：判斷所述目標節點是否包括路徑終點，若是，則將所述路徑終點選為下一跳節點，完成路徑計算。

5.如權利要求1至4任一項所述的路徑計算方法，其特征在于，所述約束參數包括網絡層次，所述約束條件包括：

若當前節點的網絡層次與到達節點所經節點的最高網絡層次相同，則下一跳節點的網絡層次無限制；

若當前節點的網絡層次低于到達節點所經節點的最高網絡層次，則下一跳節點的網絡層次不能高于當前節點的網絡層次；

若當前節點的網絡層次未知，則下一跳節點的網絡層次無限制；

若候選節點的網絡層次未知，則滿足約束條件。

6.一種用于軟件定義網絡節點的路徑計算裝置，包括：候選節點模塊及 目標節點模塊，其中，

所述候選節點模塊用于根據拓撲網絡，確定下一跳節點的候選節點，并獲取各候選節點的約束參數；

所述目標節點模塊用于根據當前節點的約束參數、各候選節點的約束參數及約束條件，從所述候選節點中的選擇下一跳節點的目標節點，寫入可達路徑集合表。

7.如權利要求6所述的路徑計算裝置，其特征在于，所述目標節點模塊還用于根據當前節點到各目標節點的通信代價值，將所述目標節點進行排序，選擇通信代價值最優的目標節點寫入最優路徑集合表。

8.如權利要求6或7所述的路徑計算裝置，其特征在于，所述約束參數包括網絡層次，所述約束條件包括：

若當前節點的網絡層次與到達節點所經節點的最高網絡層次相同，則下一跳節點的網絡層次無限制；

若當前節點的網絡層次低于到達節點所經節點的最高網絡層次，則下一跳節點的網絡層次不能高于當前節點的網絡層次；

若當前節點的網絡層次未知，則下一跳節點的網絡層次無限制；

若候選節點的網絡層次未知，則滿足約束條件。

9.一種軟件定義網絡節點，其特征在于，包括處理器及存儲器，所述處理器用于根據拓撲網絡，確定下一跳節點的候選節點，根據當前節點的約束參數、各候選節點的約束參數及約束條件，從所述候選節點中的選擇下一跳節點的目標節點，寫入可達路徑集合表，根據當前節點到各目標節點的通信代價值，將所述目標節點進行排序，選擇通信代價值最優的目標節點寫入最優路徑集合表；所述存儲器用于存儲所述可達路徑集合表及最優路徑集合表。

10.如權利要求9所述的軟件定義網絡節點，其特征在于，當所述約束參數包括網絡層次時；所述處理器用于在當前節點的網絡層次與到達節點所經節點的最高網絡層次相同時，將所有的候選節點選為目標節點；在當前節點的網絡層次低于到達節點所經節點的最高網絡層次時，將網絡層次不高 于當前節點的候選節點選為目標節點；在當前節點的網絡層次未知，將所有的候選節點選為目標節點；在候選節點的網絡層次未知時，選為目標節點。

11.一種軟件定義網絡，其特征在于，包括如權利要求9或10所述的軟件定義網絡節點。