[發明專利]更新控制方法及更新控制裝置

有效

• 申請號: 201410777728.5
• 申請日: 2014-12-15
• 公開（公告）號: CN104506427B
• 公開（公告）日: 2018-06-08
• 發明（設計）人: 劉韜;王文東;田野;龔向陽;闕喜戎;于魁飛
• 申請（專利權）人: 北京智谷睿拓技術服務有限公司
• 主分類號: H04L12/705
• 分類號: H04L12/705;H04L12/751
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種更新控制方法，其特征在于，所述方法包括：

至少根據目標網絡的初始轉發策略以及目標轉發策略，確定更新轉發策略過程中所述目標網絡中可能出現的所有路由回環；

確定所述可能出現的所有路由回環之間的依存關系；

至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序。

2.根據權利要求1所述的方法，其特征在于，所述確定所述可能出現的所有路由回環之間的依存關系中：

至少根據構成各路由回環的各轉發路徑的特征，確定所述所有路由回環之間的依存關系。

3.根據權利要求2所述的方法，其特征在于，所述確定所述可能出現的所有路由回環之間的依存關系包括：

若兩個路由回環之間存在至少一條第一類轉發路徑，確定所述兩個路由回環之間存在依存關系；

所述第一類轉發路徑具有特征：更新之前屬于所述兩個路由回環中的一個，更新后屬于所述兩個路由回環中的另一個；且

所述第一類轉發路徑更新前所屬于的所述兩個路由回環中的一個路由回環為依賴回環，所述第一類轉發路徑更新后所屬于的所述兩個路由回環中的另一個路由回環為被依賴回環。

4.根據權利要求3所述的方法，其特征在于，所述至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序包括：

至少根據所述依存關系，確定優先更新僅作為被依賴回環的路由回環的除所述至少一條第一類轉發路徑的至少一個轉發節點外的至少一路由節點，然后，對于每對存在依存關系的路由回環，優先更新被依賴回環的所述至少一條第一類轉發路徑的至少一個轉發節點。

5.根據權利要求4所述的方法，其特征在于，所述至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序還包括：

更新所述僅作為被依賴回環的路由回環的除所述至少一條第一類轉發路徑的至少一個轉發節點外的至少一路由節點之前，更新其他路由回環中除所述至少一條第一類轉發路徑的至少一個轉發節點外的其余路由節點。

6.根據權利要求4所述的方法，其特征在于，所述至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序還包括：

更新所述僅作為被依賴回環的路由回環的除所述至少一條第一類轉發路徑的至少一個轉發節點外的至少一路由節點的同時，更新其他路由回環中除所述至少一條第一類轉發路徑的至少一個轉發節點外的其余路由節點。

7.根據權利要求4所述的方法，其特征在于，所述至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序還包括：

更新所述僅作為被依賴回環的路由回環的除所述至少一條第一類轉發路徑的至少一個轉發節點外的至少一路由節點之后，更新其他路由回環中除所述至少一條第一類轉發路徑的至少一個轉發節點外的其余路由節點。

8.根據權利要求5至7中任一項所述的方法，其特征在于，所述確定所述可能出現的所有路由回環之間的依存關系還包括：

對于兩個存在依存關系的路由回環，若被依賴回環存在至少一條第二類轉發路徑，則取消存在所述至少一條第二類轉發路徑的所述兩個存在依存關系的路由回環之間的依存關系；

所述第二類轉發路徑具有特征：更新前不屬于任一路由回環，更新之后屬于所述被依賴路由回環。

9.根據權利要求8所述的方法，其特征在于，所述至少根據所述依存關系確定所述目標網絡中各路由節點的更新順序還包括：

對于取消依存關系的所述兩個存在依存關系的路由回環，確定其中的所述被依賴回環的所述至少一條第二類轉發路徑的至少一個轉發節點在所述被依賴回環與其依賴回環的至少一條第一類轉發路徑的至少一個轉發節點更新之后更新。