[發(fā)明專利]更新控制方法及更新控制裝置

有效

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

本申請實施例提供了一種更新控制方法及更新控制裝置。所述方法包括：至少根據(jù)目標網(wǎng)絡(luò)的初始轉(zhuǎn)發(fā)策略以及目標轉(zhuǎn)發(fā)策略，確定更新轉(zhuǎn)發(fā)策略過程中所述目標網(wǎng)絡(luò)中可能出現(xiàn)的所有路由回環(huán)；確定所述可能出現(xiàn)的所有路由回環(huán)之間的依存關(guān)系；至少根據(jù)所述依存關(guān)系確定所述目標網(wǎng)絡(luò)中各路由節(jié)點的更新順序。本申請實施例的方法及裝置根據(jù)所有可能的路由回環(huán)之間的依存關(guān)系確定路由設(shè)備的更新順序，能夠盡可能的避免因產(chǎn)生路由回環(huán)而造成的延誤和損失，以較優(yōu)的順序較快的完成更新。

技術(shù)領(lǐng)域

本發(fā)明實施例涉及通信技術(shù)領(lǐng)域，尤其涉及一種更新控制方法及更新控制裝置。

背景技術(shù)

隨著通信技術(shù)的發(fā)展，集中控制式網(wǎng)絡(luò)架構(gòu)越來越多的出現(xiàn)，例如，軟件定義網(wǎng)絡(luò)(Software-Defined Networking，SDN)，這樣的控制式網(wǎng)絡(luò)架構(gòu)能夠?qū)⒖刂婆c轉(zhuǎn)發(fā)分離，通過開放接口(例如，OpenFlow)，邏輯上集中式的控制器能夠獲取網(wǎng)絡(luò)的全局信息并且根據(jù)業(yè)務(wù)需求對網(wǎng)絡(luò)資源進行動態(tài)的全局調(diào)配和優(yōu)化。集中控制式網(wǎng)絡(luò)架構(gòu)大大提高了網(wǎng)絡(luò)控制的靈活性，使可管理、可編程的、可動態(tài)改變的網(wǎng)絡(luò)成為可能。

由于傳統(tǒng)網(wǎng)絡(luò)需要進行全局路由的計算與優(yōu)化，以及路由協(xié)議的擴散與收斂，而集中控制式網(wǎng)絡(luò)架構(gòu)只需要改變對應(yīng)數(shù)據(jù)流的轉(zhuǎn)發(fā)表，能夠更快地根據(jù)網(wǎng)絡(luò)需求，如QoS、上層應(yīng)用需求、鏈路失效等情況，來快速改變數(shù)據(jù)流通過的路徑及功能，使得數(shù)據(jù)流能夠不受影響地正常通過，集中控制式網(wǎng)絡(luò)架構(gòu)的配置改變的時間成本與資源成本相較于傳統(tǒng)網(wǎng)絡(luò)更低，。但是由于集中控制式網(wǎng)絡(luò)架構(gòu)的轉(zhuǎn)發(fā)節(jié)點的功能相較傳統(tǒng)網(wǎng)絡(luò)更多更復雜，同時又是集中式的管理，所以需要新的網(wǎng)絡(luò)更新方式。

發(fā)明內(nèi)容

有鑒于此，本申請實施例的一個目的在于提供一種新的網(wǎng)絡(luò)更新方案。

為實現(xiàn)上述目的，根據(jù)本申請實施例的第一方面，提供一種更新控制方法，所述方法包括：

至少根據(jù)目標網(wǎng)絡(luò)的初始轉(zhuǎn)發(fā)策略以及目標轉(zhuǎn)發(fā)策略，確定更新轉(zhuǎn)發(fā)策略過程中所述目標網(wǎng)絡(luò)中可能出現(xiàn)的所有路由回環(huán)；

確定所述可能出現(xiàn)的所有路由回環(huán)之間的依存關(guān)系；

至少根據(jù)所述依存關(guān)系確定所述目標網(wǎng)絡(luò)中各路由節(jié)點的更新順序。

根據(jù)本申請實施例的第二方面，提供一種更新控制裝置，所述裝置包括：

一第一確定模塊，用于至少根據(jù)目標網(wǎng)絡(luò)的初始轉(zhuǎn)發(fā)策略以及目標轉(zhuǎn)發(fā)策略，確定更新轉(zhuǎn)發(fā)策略過程中所述目標網(wǎng)絡(luò)中可能出現(xiàn)的所有路由回環(huán)；

一第二確定模塊，用于確定所述可能出現(xiàn)的所有路由回環(huán)之間的依存關(guān)系；

一第三確定模塊，用于至少根據(jù)所述依存關(guān)系確定所述目標網(wǎng)絡(luò)中各路由節(jié)點的更新順序。

本申請實施例的方法及裝置根據(jù)所有可能的路由回環(huán)之間的依存關(guān)系確定路由設(shè)備的更新順序，能夠盡可能的避免因產(chǎn)生路由回環(huán)而造成的延誤和損失，并以較優(yōu)的順序較快的完成更新。

附圖說明

圖1(a)和圖1(b)為兩種示例的路由回環(huán)的示意圖；

圖1(c)和圖1(d)為兩種示例的存在依存關(guān)系的多個路由回環(huán)的示意圖；

圖2為本申請實施例的更新控制方法的流程圖；

圖3(a)-圖3(c)分別為一種示例的目標網(wǎng)絡(luò)的初始轉(zhuǎn)發(fā)策略的有向圖、目標轉(zhuǎn)發(fā)策略的有向圖以及合并后的有向圖；

圖3(d)為根據(jù)圖3(c)中所示的有向圖中的路由回環(huán)的依存關(guān)系生成的依存森林的示意圖；

圖3(e)為一種示例的依存森林的示意圖；

圖3(f)為調(diào)整后的圖3(e)的依存森林的示意圖；