[發(fā)明專利]一種多實例路由單元的擬態(tài)路由決策方法

有效

• 申請?zhí)枺?/td>: 201510408835.5
• 申請日: 2015-07-13
• 公開（公告）號: CN105072036B
• 公開（公告）日: 2018-02-06
• 發(fā)明（設(shè)計）人: 于婧;鄔江興;陳鴻昶;伊鵬;張風(fēng)雨;張霞;袁征;黃萬偉;陸志威
• 申請（專利權(quán)）人: 上海紅神信息技術(shù)有限公司;國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751
• 代理公司: 鄭州大通專利商標(biāo)代理有限公司41111
• 代理人: 陳大通

1.一種多實例路由單元的擬態(tài)路由決策方法，其特征在于:所述方法是擬態(tài)路由交換系統(tǒng)控制平面的路由決策方法，其實現(xiàn)方式如下：

步驟(1)，路由決策模塊為每一個路由實例維護(hù)其下發(fā)的路由表項；

步驟(2)，對于每個路由表項，與路由決策模塊維護(hù)的所有其它路由表項進(jìn)行比對，得到與該路由表項內(nèi)容完全相同的路由表項的數(shù)目，根據(jù)路由表項相同的數(shù)目及所屬路由實例的可信度計算每個路由表項的可信度；

步驟(3)，將具有相同目的地址的可信度最高的路由表項作為決策得到的最終路由表項，將其轉(zhuǎn)換為轉(zhuǎn)發(fā)表項下發(fā)到轉(zhuǎn)發(fā)單元，根據(jù)路由表項被選擇的情況，動態(tài)修改所屬路由實例的可信度；

步驟(4)，對于路由實例下發(fā)的刪除路由表項的操作，路由決策模塊首先執(zhí)行對應(yīng)的刪除操作，動態(tài)修改所屬路由實例的可信度，再轉(zhuǎn)至步驟(2)，重新進(jìn)行該目的地址路由表項的決策；

步驟(5)，若檢測到某路由實例發(fā)生問題，則轉(zhuǎn)步驟(4)對應(yīng)刪除該路由實例下發(fā)的所有路由表項。

2.根據(jù)權(quán)利要求1所述的多實例路由單元的擬態(tài)路由決策方法，其特征在于：所述步驟(1)為初始化操作，具體步驟如下：路由決策模塊在路由實例啟動后，對其進(jìn)行配置，初始化路由實例的Weight值和Trust值，具體取值取決于路由決策模塊對該路由實例的情況掌握程度。

3.根據(jù)權(quán)利要求1所述的多實例路由單元的擬態(tài)路由決策方法，其特征在于：所述步驟(2)為Strategy計算，具體步驟如下：

步驟1：路由決策模塊遍歷每個路由實例下發(fā)的路由表項，在其中查找具有相同內(nèi)容的路由表項；

步驟2：對應(yīng)記錄每個路由表項的相同表項的情況，計算路由表項的Common值；

步驟3：每個路由表項根據(jù)自己的Common值以及所屬路由實例的Weight值和Trust值計算得到自己的Strategy值。

4.根據(jù)權(quán)利要求1所述的多實例路由單元的擬態(tài)路由決策方法，其特征在于：所述步驟(3)為比較及路由下發(fā)操作，具體步驟如下：

步驟1：路由決策模塊遍歷每個路由實例下發(fā)的路由表項，得到具有相同目的IP的路由表項；

步驟2：若沒有相同目的IP的路由表項，則轉(zhuǎn)步驟4；

步驟3：對這些具有相同目的IP的路由表項的Strategy值進(jìn)行比較，選擇具有最大值的路由表項；

步驟4：將具有最大Strategy值的路由表項轉(zhuǎn)換為轉(zhuǎn)發(fā)表項，下發(fā)至轉(zhuǎn)發(fā)單元；

步驟5：將該表項所屬路由實例的Trust值增加，同時對與該表項相同的表項所屬的路由實例的Trust值增加。

5.根據(jù)權(quán)利要求1所述的多實例路由單元的擬態(tài)路由決策方法，其特征在于：所述步驟(4)為路由刪除操作，具體步驟如下：

步驟1：路由決策模塊記錄要刪除的路由表項內(nèi)容，包括目的IP地址和下一跳IP地址；

步驟2：將該表項從對應(yīng)的路由實例路由表中刪除，對應(yīng)降低該路由實例的Trust值；

步驟3：重新對該目的IP地址的路由表項進(jìn)行Strategy計算、比較及路由下發(fā)過程。