[發明專利]轉送裝置、調整裝置以及參數調整方法

有效

• 申請號: 201680085260.0
• 申請日: 2016-05-16
• 公開（公告）號: CN109075998B
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 松下竜真;堀田善文;水口潤
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04L12/733
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 鄧毅;馬建軍

1.一種形成網絡的轉送裝置，其特征在于，該轉送裝置具有：

信息保持部，其保持所述網絡的拓撲信息、在路徑計算中使用的本裝置的優先度和形成所述網絡的其它轉送裝置的優先度；

最短路徑計算部，其根據所述拓撲信息計算從形成所述網絡的轉送裝置中的第1轉送裝置到第2轉送裝置的最短路徑；以及

優先度調整部，其根據由所述最短路徑計算部計算出的最短路徑、所述本裝置的優先度和所述其它轉送裝置的優先度，調整所述本裝置的優先度，

所述優先度調整部調整所述本裝置的優先度以減少與其它轉送裝置的優先度重復的次數，所述其它轉送裝置與本裝置一起構成從同一起點到同一目的地的最短路徑，并且距所述同一起點的距離與本裝置相同，

所述優先度調整部將能夠設定的值全部作為對象執行如下處理：將本裝置的優先度臨時決定為所述能夠設定的值中的任意一個值，根據形成所述網絡的任意2臺轉送裝置即第1轉送裝置與第2轉送裝置之間的最短路徑的信息、本裝置的優先度和所述其它轉送裝置的優先度，評價所臨時決定的優先度，

根據將所述能夠設定的值分別臨時決定為所述優先度并執行所述評價的結果，決定所述本裝置的優先度。

2.根據權利要求1所述的轉送裝置，其特征在于，

所述優先度調整部將由目的地相同且距同一起點的距離相同的轉送裝置構成的轉送裝置組分別作為對象，對屬于相同組的轉送裝置的全部對，求出各個轉送裝置的優先度的異或，進而從針對各個對的異或的運算結果中提取滿足規定條件的4比特，對提取出的4比特，分別將最高位的‘1’以外的‘1’變更成‘0’，將變更后的4比特作為對象執行或運算而生成第1運算結果，接著，對目的地相同且距同一起點的距離不同的各個轉送裝置組的所述第1運算結果彼此進行比較而生成第2運算結果，作為所述臨時決定的優先度的評價結果。

3.根據權利要求2所述的轉送裝置，其特征在于，

所述優先度調整部在從所述異或的運算結果中提取滿足規定條件的4比特的處理中，從上位起每4比特地劃分所述異或的運算結果并確認比特的狀態，在檢測出包含成為‘1’的比特的4比特時提取該4比特，

在對所述目的地相同且距同一起點的距離不同的各個轉送裝置組的所述第1運算結果彼此進行比較的處理中，將成為‘1’的比特位置的重復數作為所述第2運算結果。

4.一種調整裝置，該調整裝置調整對形成網絡的各個轉送裝置設定的參數，其特征在于，所述調整裝置具有：

信息取得部，其取得所述網絡的拓撲信息和作為在路徑計算中使用的所述參數的所述各個轉送裝置的優先度；

最短路徑計算部，其根據所述拓撲信息計算從所述各個轉送裝置中的第1轉送裝置到第2轉送裝置的最短路徑；以及

優先度調整部，其根據由所述最短路徑計算部計算出的最短路徑和所述各個轉送裝置的優先度，調整所述各個轉送裝置的優先度，

所述優先度調整部一邊變更在第1處理中作為調整對象而選擇的轉送裝置，一邊反復執行所述第1處理和第2處理，在所述第1處理中，選擇所述各個轉送裝置中的任意一個轉送裝置作為所述調整對象，在所述第2處理中，調整作為所述調整對象的轉送裝置的優先度以減少與其它轉送裝置的優先度重復的次數，所述其它轉送裝置與作為所述調整對象的轉送裝置一起構成從同一起點到同一目的地的最短路徑，并且距所述同一起點的距離與作為所述調整對象的轉送裝置相同，

其中，所述優先度調整部將能夠設定的值全部作為對象執行如下處理：將作為所述調整對象的轉送裝置的優先度臨時決定為所述能夠設定的值中的任意一個值，根據形成所述網絡的任意2臺轉送裝置即第1轉送裝置與第2轉送裝置之間的最短路徑的信息、作為所述調整對象的轉送裝置的優先度和所述其它轉送裝置的優先度，評價所臨時決定的優先度，

根據將所述能夠設定的值分別臨時決定為所述優先度并執行所述評價的結果，決定作為所述調整對象的轉送裝置的優先度。

5.根據權利要求4所述的調整裝置，其特征在于，

所述調整裝置具有顯示所述優先度調整部的調整結果的顯示部。

6.根據權利要求4或5所述的調整裝置，其特征在于，

所述調整裝置具有向所述各個轉送裝置發送所述優先度調整部的調整結果的發送部。