[發明專利]路由仿真方法和裝置

有效

• 申請號: 202011296925.7
• 申請日: 2020-11-18
• 公開（公告）號: CN112491605B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 劉暢;王澤林;何曉峰;胡錦航
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L41/12;H04L45/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明實施例提供一種路由仿真方法和裝置，涉及通信領域，用于抽象化網絡仿真模型，減少仿真過程中的運算量，提高仿真效率。該方法包括：確定網絡拓撲；網絡拓撲包括多個網絡設備；將多個網絡設備抽象化處理，確定網絡拓撲內的通信鏈路；通信鏈路包括第一通信鏈路和第二通信鏈路，第一通信鏈路用于指示網絡設備內部的鏈路，第二通信鏈路用于指示多個網絡設備之間的鏈路；根據第一通信鏈路和第二通信鏈路確定各個網絡設備之間的最短通信路徑。本發明用于網絡拓撲的路由仿真。

技術領域

本發明涉及通信領域，尤其涉及一種路由仿真方法和裝置。

背景技術

網絡仿真是大型網絡拓撲設計中的一項重要輔助手段，通過網絡仿真可以對不同的網絡拓撲方案進行對比，從而確定承載效率更高、負載分配更均衡和容災能力更好的網絡拓撲。

網絡仿真的目的一般是確定網絡拓撲中不同節點之間的流量疏導路徑，即對網絡拓撲中不同節點之間的路由進行仿真，因此，目前針對大型網絡拓撲的仿真通常采用抽象建模的方式模擬網絡拓撲，以確定不同節點間的路由路徑。但目前常用的網絡仿真工具通常采用高度還原網絡拓撲的方式，還原大量網絡運行的細節，在涉及大型網絡仿真時，網絡仿真工具的運算量巨大，導致仿真效率低下，不利用網絡設計者對大量網絡拓撲設計方案進行對比，確定最優的網絡拓撲設計方案。

發明內容

本發明的實施例提供一種路由仿真方法和裝置，用于抽象化網絡仿真模型，減少仿真過程中的運算量，提高仿真效率。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供一種路由仿真方法，包括：確定網絡拓撲；網絡拓撲包括多個網絡設備；將多個網絡設備抽象化處理，確定網絡拓撲內的通信鏈路；通信鏈路包括第一通信鏈路和第二通信鏈路，第一通信鏈路用于指示網絡設備內部的鏈路，第二通信鏈路用于指示多個網絡設備之間的鏈路；根據第一通信鏈路和第二通信鏈路確定各個網絡設備之間的最短通信路徑。

第二方面，提供一種路由仿真裝置，包括：處理模塊，用于確定網絡拓撲；網絡拓撲包括多個網絡設備；鏈路確定模塊，用于將處理模塊確定的多個網絡設備抽象化處理，確定網絡拓撲內的通信鏈路；通信鏈路包括第一通信鏈路和第二通信鏈路，第一通信鏈路用于指示網絡設備內部的鏈路，第二通信鏈路用于指示多個網絡設備之間的鏈路；路由確定模塊，用于根據鏈路確定模塊確定的第一通信鏈路和第二通信鏈路確定各個網絡設備之間的最短通信路徑。

第三方面，提供一種路由仿真裝置，包括：存儲器、處理器、總線和通信接口；存儲器用于存儲計算機執行指令，處理器與存儲器通過總線連接；當路由仿真裝置運行時，處理器執行存儲器存儲的計算機執行指令，以使路由仿真裝置執行如第一方面提供的路由仿真方法。

第四方面，提供一種計算機可讀存儲介質，包括：計算機執行指令，當計算機執行指令在計算機上運行時，使得計算機執行如第一方面提供的路由仿真方法。

本發明實施例提供的路由仿真方法，包括：確定網絡拓撲；網絡拓撲包括多個網絡設備；將多個網絡設備抽象化處理，確定網絡拓撲內的通信鏈路；通信鏈路包括第一通信鏈路和第二通信鏈路，第一通信鏈路用于指示網絡設備內部的鏈路，第二通信鏈路用于指示多個網絡設備之間的鏈路；根據第一通信鏈路和第二通信鏈路確定各個網絡設備之間的最短通信路徑。本發明實施例通過將網絡拓撲內的網絡設備抽象化，將網絡設備的接口抽象為點，將網絡設備之間的通信鏈路和網絡設備內部的通信鏈路抽象為邊，并將通信鏈路傳輸數據時的代價確定為邊的權重，即可以通過圖論的相關算法確定網絡設備之間的最短通信路徑，提高了網絡拓撲中的路由仿真效率。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。