一種確定目標路由的方法及裝置與流程

本發明涉及通信
技術領域：
，尤其涉及一種確定目標路由的方法及裝置。
背景技術：
：隨著移動終端、內容的爆發增長、服務虛擬化廣泛應用以及云存儲、云計算等云網絡技術及應用的成熟，下一代IT業務流量、流向已經開始向彈性化、動態化、靈活化等方向轉變。作為基礎承載的傳送網，其網絡結構、帶寬規劃、調度配置卻長期沿襲著對傳統剛性帶寬、固定局向業務的承載方式。雖然新技術的引入、新平面的疊加在帶寬承載方面滿足了新業務的需求，但是網絡結構的日漸臃腫、網絡閑置帶寬資源的不斷增加成為如今傳送網發展的瓶頸。因此，面對傳送網未來的發展，需要在滿足網絡質量的前提下，更充分、更高效、更靈活地發揮網絡能力。現有的ASON(AutomaticallySwitchedOpticalNetwork，自動交換光網絡)技術中對于路由計算主要采用基于Dijstra的路由算法，節點遍歷數量較多，計算規模與網絡復雜度呈正比，不適合大型城域網路由的快速計算以及面向網絡規劃時的業務模擬預部署分析。處于發展階段的SDN技術雖然引入多域路徑計算，能夠適當簡化計算復雜度。但其核心算法仍然與ASON相同，且，當域間連接過多時，路由拼接效率將惡化，其復雜度與ASON技術相當。因此，目前亟需一種能夠有效簡化計算復雜度的確定目標路由的方法。技術實現要素：本發明實施例提供一種確定目標路由的方法及裝置，用以有效降低確定目標路由的計算復雜度。本發明實施例提供的一種確定目標路由的方法，包括：根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節點；根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。較佳地，所述網絡節點間的網絡資源狀態為網絡節點間鏈路帶寬的資源可用量；所述根據網絡節點的歸屬信息，將網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點，包括：根據網絡節點的歸屬信息，將歸屬信息相同的網絡節點劃分為一個虛擬節點；刪除網絡節點間鏈路帶寬的資源可用量小于第一閾值的網絡節點間鏈路，得到所述第一待使用的虛擬節點。較佳地，所述根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由，包括：根據所述虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選目標路由；根據所述源節點到所述宿節點的第一傳輸要求，確定各個所述備選目標路由的評分值；所述源節點到所述宿節點的第一傳輸要求包括所述備選目標路由的網絡節點路由跳數、第一虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選目標路由的評分值，將所述評分值大于等于第二閾值的 備選目標路由確定為目標路由。較佳地，所述將所述評分值大于等于第二閾值的備選目標路由確定為目標路由之后，還包括：刪除所述目標路由所涉及的網絡節點間鏈路，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；或者，根據所述目標路由的網絡節點間的網絡資源狀態，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；根據網絡節點的歸屬信息，將第二網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第二待使用的虛擬節點；根據各個第二待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第二虛擬節點路由；根據所述第二虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第二傳輸要求，確定所述源節點到所述宿節點的備用路由。較佳地，所述根據所述第二虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第二傳輸要求，確定所述源節點到所述宿節點的備用路由，包括：根據所述第二虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選備用路由；根據所述源節點到所述宿節點的第二傳輸要求，確定各個所述備選備用路由的評分值；所述源節點到所述宿節點的第二傳輸要求包括所述備選備用路由與所述目標路由的相同路由段數、所述備選備用路由的網絡節點路由跳數、第二虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選備用路由的評分值，將所述評分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，該方法還包括：根據各個所述備選目標路由的評分值，確定各個所述備選目標路由的評分值均小于所述第二閾值的情況下，將網絡資源承載能力之和滿足網絡資源承載 能力要求的多條所述備選目標路由確定為目標路由。較佳地，所述多條所述備選目標路由包括第1至第N備選目標路由；所述第1備選目標路由通過以下方式確定：根據各個所述備選目標路由的評分值，將評分值最高的備選目標路由作為第1備選目標路由；第i(1<i≤N)備選目標路由通過以下方式確定：根據第i-1目標路由的網絡節點間的網絡資源狀態，更新第i-1網絡拓撲圖，得到第i網絡拓撲圖；根據網絡節點的歸屬信息，將第i網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第i待使用的虛擬節點；根據各個第i待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第i虛擬節點路由；根據所述第i虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第i傳輸要求，確定所述源節點到所述宿節點的第i目標路由。本發明實施例提供一種確定目標路由的裝置，該裝置包括：處理模塊，用于根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節點；第一確定模塊，用于根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；第二確定模塊，用于根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。較佳地，所述網絡節點間的網絡資源狀態為網絡節點間鏈路帶寬的資源可用量；所述處理模塊具體用于：根據網絡節點的歸屬信息，將歸屬信息相同的網絡節點劃分為一個虛擬節點；刪除網絡節點間鏈路帶寬的資源可用量小于第一閾值的網絡節點間鏈路，得到所述第一待使用的虛擬節點。較佳地，所述第二確定模塊具體用于：根據所述虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選目標路由；根據所述源節點到所述宿節點的第一傳輸要求，確定各個所述備選目標路由的評分值；所述源節點到所述宿節點的第一傳輸要求包括所述備選目標路由的網絡節點路由跳數、第一虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選目標路由的評分值，將所述評分值大于等于第二閾值的備選目標路由確定為目標路由。較佳地，還包括：更新模塊；所述更新模塊用于：刪除所述目標路由所涉及的網絡節點間鏈路，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；或者，根據所述目標路由的網絡節點間的網絡資源狀態，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；所述處理模塊還用于：根據網絡節點的歸屬信息，將第二網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第二待使用的虛擬節點；所述第一確定模塊還用于：根據各個第二待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第二虛擬節點路由；所述第二確定模塊還用于：根據所述第二虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第二傳輸要求，確定所述源節點到所述宿節點的備用路由。較佳地，所述第二確定模塊具體用于：根據所述第二虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選備用路由；根據所述源節點到所述宿節點的第二傳輸要求，確定各個所述備選備用路由的評分值；所述源節點到所述宿節點的第二傳輸要求包括所述備選備用路由與所述目標路由的相同路由段數、所述備選備用路由的網絡節點路由跳數、第二虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選備用路由的評分值，將所述評分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，所述第二確定模塊還用于：根據各個所述備選目標路由的評分值，確定各個所述備選目標路由的評分值均小于所述第二閾值的情況下，將網絡資源承載能力之和滿足網絡資源承載能力要求的多條所述備選目標路由確定為目標路由。較佳地，所述多條所述備選目標路由包括第1至第N備選目標路由；所述第二確定模塊具體用于：通過以下方式確定所述第1備選目標路由：根據各個所述備選目標路由的評分值，將評分值最高的備選目標路由作為第1備選目標路由；通過以下方式確定第i(1<i≤N)備選目標路由：根據第i-1目標路由的網絡節點間的網絡資源狀態，更新第i-1網絡拓撲圖，得到第i網絡拓撲圖；根據網絡節點的歸屬信息，將第i網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第i待使用的虛擬節點；根據各個第i待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第i虛擬節點路由；根據所述第i虛擬節點路由內的各網絡節點的連接關系以及所述源節點到 所述宿節點的第i傳輸要求，確定所述源節點到所述宿節點的第i目標路由。本發明的上述實施例中，根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節點；根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。本發明實施例中，首先根據網絡節點間的網絡資源狀態，對網絡進行簡化，降低整體路由計算的復雜度，隨后根據虛擬節點路由，對網絡再次進行簡化，進而可基于簡化后的網絡確定出目標路由；由此可見，本發明實例中從網絡節點間的網絡資源狀態和虛擬節點路由兩個方面對網絡進行簡化，從而明顯降低了節點遍歷時的數量，簡化了計算復雜度，提高了確定目標路由的效率。附圖說明為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域的普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本發明實施例提供的一種確定目標路由的方法所對應的流程示意圖；圖2為本發明實施例的一種網絡拓撲圖；圖3為層疊式控制機制及虛擬網絡拓撲圖；圖4a為鏈路可用帶寬示意圖；圖4b為根據鏈路可用帶寬簡化后的網絡拓撲圖；圖4c為根據虛擬節點間的連接關系簡化的虛擬節點連接示意圖；圖4d為根據虛擬節點間的連接關系簡化的網絡拓撲圖；圖4e為除主用路由外的網絡拓撲圖；圖5為本發明實施例中確定備用路由的流程示意圖；圖6為本發明實施例中采用多業務負載分擔的方式確定目標路由的流程示意圖；圖7為PTN網絡的網絡結構示意圖；圖8為網絡節點間的互聯關系示意圖；圖9為主用路由計算結果示意圖；圖10為備用路由計算結果示意圖；圖11為大帶寬多路由分擔計算結果示意圖；圖12為本發明實施例提供的一種確定目標路由的裝置的結構示意圖。具體實施方式為了使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明作進一步地詳細描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其它實施例，都屬于本發明保護的范圍。圖1為本發明實施例提供的一種確定目標路由的方法所對應的流程示意圖，該方法包括：步驟101，根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節點；步驟102，根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；步驟103，根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。本發明實施例中，首先根據網絡節點間的網絡資源狀態，對網絡進行簡化，降低整體路由計算的復雜度，隨后根據虛擬節點路由，對網絡再次進行簡化，進而可基于簡化后的網絡確定出目標路由；由此可見，本發明實例中從網絡節點間的網絡資源狀態和虛擬節點路由兩個方面對網絡進行簡化，從而明顯降低了節點遍歷時的數量，簡化了計算復雜度，提高了確定目標路由的效率。在步驟101中，網絡節點的歸屬信息可以為網絡節點所歸屬的子網信息或網絡節點所歸屬的管理域信息。本發明實施例中，可根據網絡節點的歸屬信息，將歸屬信息相同的網絡節點劃分為一個虛擬節點，即將網絡中同一子網或同一管理域中的網絡節點劃分為一個虛擬節點，或者，也可以稱為一個虛擬網元或一個域。網絡節點間的網絡資源狀態可以為網絡節點間鏈路帶寬的資源可用量、時延或誤碼率等。下面以一個簡單的網絡為例對虛擬節點進行說明。如圖2所示，為網絡邏輯連接示意圖。該網絡中包括網絡節點c1-c5、d11-d12、d21、d31-d33、d41-d44，根據各個網絡節點的歸屬信息，可以將c1-c5劃分為虛擬節點a，該虛擬節點也為核心虛擬節點，將d11-d12劃分為虛擬節點b，將d21劃分為虛擬節點c，將d31-d33劃分為虛擬節點d，將d41-d44劃分為虛擬節點e。本發明實施例中，每個虛擬節點內僅包含自身的網元節點，虛擬節點內的網絡節點邏輯連接屬于域內連接，不同虛擬節點間的連接屬于跨域連接。本發明實施例采用層疊式控制機制(LayeredDomainControl)。每個虛擬節點控制器僅能采集、計算本虛擬節點內的路由信息，跨域連接以及域間邏輯關系由更上層的虛擬節點控制器管轄。圖3為層疊式控制機制及虛擬網絡拓撲圖。如圖3所示，全局控制器用于管理跨域連接以及域間邏輯關系，各個虛擬節點控制器分別用于管理本虛擬節點內的路由信息。當然，本發明實施例中也可以采用其他控制機制，如用一個控制器控制所有的虛擬節點內的路由信息。進一步地，為了與系統采用層疊式管理及數據處理方式相適應，本發明實施例中的數據存儲采用多域存儲方式，即存儲文件分為兩類：第一類為虛擬節 點內數據存儲文件，第二類為域間鏈路信息存儲文件。其中，第一類文件由1個或多個sheet組成，每個sheet代表一個虛擬節點，sheet名稱為虛擬節點名，每個sheet中存儲的信息格式如表1所示。表1：虛擬節點內數據存儲格式表1僅為虛擬節點內的數據文件的一種示例。如表1所示，虛擬節點內的數據文件主要分為三部分：第一部分為文件第一行，用于表示所在虛擬節點內所有網絡節點的名稱；第二部分用于表示虛擬節點內網絡節點間的鏈路帶寬總容量(表1中xx區域部分)，該部分以矩陣方式表示，每個單元格表示相應虛擬節點內網絡節點間鏈路的配置容量；第三部分用于表示虛擬節點內網絡節點間鏈路帶寬的使用量(表1中yy區域部分)，每個單元格表示相應虛擬節點內網絡節點間鏈路帶寬的實際使用情況。第二類文件(即域間鏈路信息存儲文件)與虛擬節點內的數據文件類似，但考慮到虛擬節點間連接可能會隨網絡結構的不同而極度復雜化，因此，第二類文件放棄使用矩陣表示方式，而是以每條鏈路分行表示，簡化表格復雜性及可讀性。如表2所示，表格中的第1、2列為虛擬節點間鏈路中的兩個端點，第3、4列分別為相應虛擬節點間鏈路的配置容量及鏈路帶寬實際使用情況。表2：虛擬節點間數據存儲格式進一步地，為方便日常的維護及查閱，上述文件存儲格式均可設置為Excel格式。在網絡邏輯連接結構基礎上，考慮網絡資源狀態(包括鏈路帶寬或時延等)，不同網絡段落對業務的滿足程度存在差異。因此，本發明實施例將這種差異轉換為網絡的一種資源動態化。動態化網絡中的網絡節點間連接不僅表示確實存在的物理連接，而且還表示能夠滿足業務需求的連接。以鏈路帶寬為例，同樣沿用上述示例網絡，假設網絡運行并承載一定規模的業務后，每段鏈路可用帶寬如圖4a(鏈路可用帶寬示意圖)所示(單位Mbps)。當業務帶寬需求為端到端(即網絡節點到網絡節點)450Mbps時，從帶寬角度全網可滿足上述需求的網絡動態則變為圖4b(根據鏈路可用帶寬簡化后的網絡拓撲圖)。具體地，以d31～d33所在的虛擬節點d內網絡節點的連接為例。如表3所示，為動態調整前，虛擬節點d內的連接矩陣。表3：虛擬節點d內的連接矩陣(動態調整前)d31d32d3301000010000100001000007000700070007000當d11→d33的傳送帶寬需求為450Mbps時，虛擬節點d內的連接矩陣動態調整如表4所示：表4：虛擬節點d內的連接矩陣(動態調整后)d31d32d33010000100001000010000000000000可見，由于承載帶寬過大(450>1000-700)，從而導致虛擬節點d內網絡節點間的鏈路均無法承載，網絡鏈路雖為實體連接，但已無任何承載意義。從而可根據上述動態調整后的連接矩陣對虛擬節點d內的網絡連接進行簡化，同樣地，對于虛擬節點間的連接也可采用上述方式做同樣更新，即刪除網絡節點間鏈路帶寬的資源可用量小于450Mbps的網絡節點間鏈路。本發明實施例在步驟101中，第一閾值可由本領域技術人員根據實際情況進行設置。采用上述示例網絡及上述方式，假設第一閾值為450Mbps，則可得到劃分后的待使用的虛擬節點分別為虛擬節點a、虛擬節點b、虛擬節點c、虛擬節點d、虛擬節點e，且，各個虛擬節點內的網絡連接已進行簡化，具體可參照圖4b。步驟102中，在動態調整后的網絡結構的基礎上，根據虛擬節點間的連接關系，可得到如表5所示的虛擬節點的連接關系矩陣。表5：虛擬節點的連接關系矩陣虛擬節點b虛擬節點c虛擬節點d虛擬節點e虛擬節點a0000100001000010000111110上述表格中的數字“1”代表虛擬節點間存在滿足業務帶寬傳送能力的連接。本發明實施例中假設d11為源節點，d33為宿節點。在上述表格的基礎上， 通過源宿節點所在的虛擬節點的判斷及靜態化路由計算后，d11所在的虛擬節點b至d33所在的虛擬節點d的虛擬節點路由為：虛擬節點b→虛擬節點a→虛擬節點d。因此，虛擬節點連接關系矩陣可由該虛擬節點間路徑涉及的虛擬節點做進一步簡化，如表6和表7所示。表6：虛擬節點的連接關系矩陣(一)虛擬節點b虛擬節點d虛擬節點a001001110表7：虛擬節點的連接關系矩陣(二)進一步可得到d11所在的虛擬節點b至d33所在的虛擬節點d的虛擬節點間的路徑為：d11→虛擬節點a→d33，如圖4c所示，為根據虛擬節點間的連接關系簡化的虛擬節點連接示意圖。如圖4d所示，為根據虛擬節點間的連接關系簡化的網絡拓撲圖。本發明實施例中，以簡化后的網絡作為確定目標路由的基礎，從而明顯降低了節點遍歷時的數量，簡化了計算復雜度，提高了確定目標路由的效率。為進一步驗證對網絡進行簡化所能達到的上述效果，現仍以上述示例網絡為例，在系統平臺上做實際驗證。驗證一：在根據網絡節點的歸屬信息確定虛擬節點的情況下，遍歷源宿節點間所有 邏輯連接鏈路，觀察最終遍歷數量，發現完全遍歷d11→d33時，共計40條路由。在未根據網絡節點的歸屬信息確定虛擬節點的情況下，遍歷源宿節點間所有邏輯連接鏈路，觀察最終遍歷數量，發現完全遍歷d11→d33時，共計67條路由。因此，通過根據網絡節點的歸屬信息確定虛擬節點，能夠簡化路由計算的規模，在此示例中，確定虛擬節點的方式能夠減少40％的路由計算量。驗證二：適當設置網絡節點間鏈路帶寬的需求，模擬網絡節點間鏈路帶寬的需求在10Mbps及200Mbps情況下，遍歷源宿節點間所有邏輯連接鏈路的遍歷數量。當網絡節點間鏈路帶寬的需求設置為10Mbps時，網絡鏈路均能承載，完全遍歷d11→d33時，共計40條路由。當網絡節點間鏈路帶寬的需求設置為200Mbps時，部分網絡鏈路承載能力達上限，系統自動排除路由對象，完全遍歷d11→d33時，共計30條路由。因此，采用資源敏感性動態化的路由計算方式能夠根據現狀及需求，實現動態精細化調整路由復雜度。在步驟103中，根據虛擬節點路由內的各網絡節點的連接關系，確定源節點到宿節點的備選目標路由；根據源節點到宿節點的第一傳輸要求，確定各個備選目標路由的評分值；根據各個備選目標路由的評分值，將評分值大于等于第二閾值的備選目標路由確定為目標路由。其中，源節點到宿節點的第一傳輸要求包括備選目標路由的網絡節點路由跳數、第一虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；本發明實施例中為綜合考慮各個方面的因素，優選的方式為：第一傳輸要求包括備選目標路由的網絡節點路由跳數、第一虛擬節點路由跳數以及網絡資源承載能力，并通過為上述三個方面的因素設置相應的權重來確定各個備選目標路由的評分值。因此，在出現多個備選目標路由選擇項時，可以根據評分結果確 定出目標路由，供決策者參考。實際過程中，可以為確定出的目標路由設置一個標識，方便決策者選擇。由于目標路由并不一定完全符合運營商特殊運營要求，故給出的目標路由僅是推薦，決策者也可選擇非推薦路由。下面針對評分規則進行具體介紹。本發明實施例中，可設置上述每項因素的評分區間均為[0,1]，且1為滿分。針對因素k，采用如下公式計算第j備選目標路由在因素k上的得分：……公式(1)其中，αjk為第j備選目標路由在因素k上的得分；xk為第j備選目標路由在因素k上的實際數值；xmax為各個備選目標路由在因素k上的最大數值。確定出第j備選目標路由在各個因素(上述三個因素)上的得分后，通過如下公式確定第j備選目標路由的評分值：……公式(2)其中，wk為因素k的權重值。P為因素的個數。本發明實施例中，各個因素的權重值可由本領域技術人員根據經驗靈活設置，具體可根據運營商對上述各個因素的認可程度或關鍵程度而定。例如，表8為設置權重值的一種示例性參考。表8：權重值分配表進一步地，本發明實施例中，確定出目標路由后，為提高系統的穩定性，還可以設置備用路由。具體地，刪除所述目標路由所涉及的網絡節點間鏈路，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；或者，根據所述目標路由的 網絡節點間的網絡資源狀態，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；根據網絡節點的歸屬信息，將第二網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第二待使用的虛擬節點；根據各個第二待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第二虛擬節點路由；根據所述第二虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第二傳輸要求，確定所述源節點到所述宿節點的備用路由。為避免目標路由出現問題而對備用路由造成影響，本發明實施例中優選的方案為備用路由與目標路由之間無相同的路由段數。在確定備用路由時，將計算確定的目標路由所涉及的路由段數均設定為滿負荷或不可用，并重新調整網絡節點間的邏輯連接關系，得到除目標路由外的網絡拓撲圖，即采用“一段”式計算方式確定備用路由。例如，設確定出的目標路由為d11→c2→c5→d33，則圖4e為除主用路由外的網絡拓撲圖。此時，則可以圖4e所示的各條路由為基礎，確定出源節點到宿節點的備選備用路由。根據源節點到宿節點的第二傳輸要求，確定各個備選備用路由的評分值，進而根據各個備選備用路由的評分值，將所述評分值大于等于第三閾值的備選備用路由確定為備用路由。此時，源節點到所述宿節點的第二傳輸要求可包括所述備選備用路由的網絡節點路由跳數、第二虛擬節點路由跳數以及網絡資源承載能力；各個備選備用路由的評分值可通過上述公式(1)和公式(2)得到。由于存在網絡結構限制等因素，若以圖4e所示的各條路由為基礎，無法確定出符合條件的備用路由的情況下，可啟動“二段”式計算方式確定備用路由，即“盡力而為”的計算方式。具體地，根據目標路由的網絡節點間鏈路帶寬的資源使用量，更新網絡節點間鏈路帶寬的資源可用量，并根據更新后的網絡節點間鏈路帶寬的資源可用量對網絡進行簡化，得到更新后的網絡拓撲圖。在允許具有相同路由段的情況下確定出備選備用路由，進而根據備用備用路由的評分值，確定出備用路由。此時，源節點到所述宿節點的第二傳輸要求包括 所述備選備用路由與所述目標路由的相同路由段數、所述備選備用路由的網絡節點路由跳數、第二虛擬節點路由跳數以及網絡資源承載能力等四個因素；各個備選備用路由的評分值可通過上述公式(1)和公式(2)得到。本發明實施例中，優選采用上述“一段式”方式確定備用路由。若通過“一段式”方式已確定出符合條件的備用路由，則不再采用“二段式”方式確定備用路由；僅在采用上述“一段式”方式未確定出符合條件的備用路由的情況下，采用“二段式”方式確定備用路由。圖5為本發明實施例中確定備用路由的流程示意圖，下面結合圖5對確定備用路由的過程進行具體說明。步驟501，確定出目標路由；步驟502，將目標路由所涉及的路由段數均設定為滿負荷或不可用，并重新調整網絡節點間的邏輯連接關系，得到除目標路由外的網絡拓撲圖；步驟503，基于步驟502中得到的除目標路由外的網絡拓撲圖，確定出備選備用路由的評分值，根據備選備用路由的評分值判定備用路由；步驟504，根據判定結果，確定是否存在符合條件的備用路由，若不存在，則執行步驟505；若存在，則結束流程；步驟505，根據目標路由涉及的各個路由段所占用的實際帶寬，更新網絡節點間鏈路帶寬的資源可用量，并根據更新后的網絡節點間鏈路帶寬的資源可用量對網絡進行簡化，得到更新后的網絡拓撲圖；步驟506，基于步驟505中得到的更新后的網絡拓撲圖，通過計算和評估確定出備用路由。對于大帶寬需求的情況下，如果源節點到宿節點存在多條路由，但沒有任何一條路由能夠完全滿足目標路由的要求(具體可以為目標路由的業務帶寬承載要求)時，可采用多業務負載分擔的方式來確定目標路由，即將業務帶寬承載能力之和大于等于所述第二閾值的多條備選目標路由確定為目標路由。多條備選目標路由包括第1至第N備選目標路由。具體地，根據各個備選目 標路由的評分值，將評分值最高的備選目標路由作為第一備選目標路由；隨后，根據第1目標路由的網絡節點間鏈路帶寬的資源使用量，更新第1網絡拓撲圖，得到第2網絡拓撲圖；根據網絡節點的歸屬信息，將第2網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第2待使用的虛擬節點；根據各個第i待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第2虛擬節點路由；根據所述第2虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第2傳輸要求，確定所述源節點到所述宿節點的第2目標路由。具體地，第i目標路由也可以通過采用上述公式(1)和公式(2)，進而根據評分值確定。本發明實施例中，可根據具體情況以及不同的應用場景對源節點到宿節點的傳輸要求進行設定。在確定出第2目標路由后，計算第1目標路由和第2目標路由的網絡資源承載能力之和，若網絡資源承載能力之和符合業務帶寬承載要求，則可直接確定第1目標路由和第2目標路由為目標路由；若網絡資源承載能力之和仍不符合業務帶寬承載要求，則可根據第2目標路由再次更新上述網絡拓撲圖，通過循環執行上述步驟，確定出第3目標路由……依次進行，直到確定出符合業務帶寬承載要求的N條備選目標路由。進一步地，為避免無限循環，本發明實施例中，可設置N的上限值，即當N達到上限值時，便結束循環，此時直接反饋未確定出目標路由的結果。圖6為本發明實施例中采用多業務負載分擔的方式確定目標路由的流程示意圖，下面結合圖6進行具體介紹。步驟601，將源節點到宿節點的路由按照路由跳數由小到大的順序排列，探針式計算排序中的第i條路由，并反饋第i條路由在安全預警值下的最大業務帶寬承載能力；步驟602，確定第i條路由與前i-1條路由的最大業務帶寬承載能力之和；步驟603，判斷步驟602中得到的最大業務帶寬承載能力之和是否滿足帶寬要求，若是，則可將i條路由與前i-1條路由的作為目標路由，并執行步驟606； 若否，則執行步驟604；步驟604，判斷路由條數是否達到設定的路由條數的上限值，若是，則說明未確定出符合條件的目標路由，并執行步驟606，若否，則執行步驟605；步驟605，根據第i條路由更新網絡拓撲圖，并循環執行步驟601，計算排序中的第i+1條路由；步驟606，反饋最終結果。本發明實施例采用上述多業務負載分擔的方式，能夠根據網絡實際情況在無人共干預情況下，自動計算出若干數量的多條網絡鏈路，完成分擔功能。而且，計算的路由數量、每條路由的最大業務帶寬承載能力均為系統最優判斷，完全超越現有傳送技術及路由技術可支持的模式，真正意義上形成網絡智能能力。為了能對本發明實施例進行更為全面、深入的介紹，下面以中國移動上海分公司分組傳送網(PacketTransportNetwork，簡稱PTN)網絡為研究對象。圖7為PTN網絡的網絡結構示意圖。如圖7所示，上海移動PTN網絡分為核心層、匯聚層以及接入層。其中，核心層部分按照功能分為2個子層(分散核心層、集中核心層)，并分別對應專線業務及基站業務。匯聚層主要疏導、匯聚接入業務至核心層，并同時與兩個核心子層互聯。在網絡結構方面，核心層以準Mesh方式組網，Mesh化程度視業務集中處理網絡所在局點而定。匯聚層以環網方式組網，接入層以環、鏈向結合成形。在帶寬方面，核心層節點間主要以多個10GE速率互聯，匯聚層主要以單個10GE，接入層以GE為主組網。本發明實施例選取能夠反映創新價值、且具有代表性的功能進行點對點展示。(1)網絡拓撲圖顯示本發明實施例將網絡結構拓撲圖及鏈路流量疏忙情況相結合，以網絡節點之間有無連接來表示網絡節點間的互聯關系，如圖8所示，為網絡節點間的互 聯關系示意圖。進一步地，還可以以鏈路著色說明網元間帶寬使用率情況，并區分為綠色(≤30％)、黃色(30％～50％)、橙色(50％～70％)以及紅色(70％)，此處不再具體示意和描述。圖8中整合了虛擬節點的劃分功能，即分域功能，具體地，以虛框將網絡分為2個核心域(Core1、Core2)、2個匯聚域(Metro1、Metro2)以及2個接入域(Access1、Access2)。(2)業務流模擬(主備方式)選擇接入點A12為源節點，接入點A21為宿節點，網絡節點間鏈路帶寬的需求為100Mbps。本發明實施例采用“二段式”計算方式：先計算目標路由(即主用路由)，并根據上海移動網絡承載策略確認多個備選目標路由中的一個作為目標路由。圖9為主用路由計算結果示意圖，如圖9所示，確定出的主用路由為：A12→A13→M14→YP-1→QZ-1→M21→A21。在主用路由基礎上，動態重構網絡結構，生成備用路由。本發明實施例中，備用路由生成時便與主用路由分離，無需后續評估判斷，提供高質量主備路由方案。圖10為備用路由計算結果示意圖，如圖10所示，確定出的備用路由為：A12→A11→M12→M11→WR-1→WS-1→M25→M24→M23→M22→A21。(3)業務流模擬(多路由分擔方式)選擇核心點WR-1為源點，WS-1為宿點，總需求帶寬為40Gbps。通過系統查詢功能，該段鏈路能力上限16G，剩余業務承載能力10G。而所需的40G業務量是該鏈路可承載能力的4倍。結合系統靈活規劃能力，本發明實施例在無人工干預的情況下，自動計算并分配4條無相同路由段的路由且負載均衡的建議路徑，用以分擔承載原鏈路無法滿足的帶寬需求。圖11為大帶寬多路由分擔計算結果示意圖，如圖11所示，確定出的多條分擔路由分別為：WR-1→YR-1→QZ-1→WS-1；WR-1→PD-1→WS-1；WR-1→WS-1；WR-1→CS-1→WS-1。目前SDN技術、路由器技術還未能達到對帶寬分配、分擔路由數量及各路由間最小化共享風險等多要素的平衡、無干預的計算或實現方式。而本發明實施例能夠很好地詮釋流量工程的意義，并實現業務的分擔承載路由的計算。(4)網絡容災在上述示例(3)基礎上，模擬多處鏈路中斷后的情況。先后分別對{CS-1—PD-1}、{NJ-1—JQ-1}、{NJ-1—YP-1}進行中斷模擬。前兩者中斷能找到恢復路由。但隨著中斷條數增多，最后一次中斷顯示無法成功恢復后，給出能夠最大程度恢復的數據量。模擬{CS-1—PD-1}中斷后，可得到恢復路徑CS-1—NJ-1—JQ-1—PD-1；模擬{NJ-1—JQ-1}中斷后，可得到恢復路徑NJ-1—QZ-1—JQ-1；模擬{NJ-1—YP-1}中斷后，可得到恢復路徑NJ-1—QZ-1—JQ-1—YP-1，并根據恢復路徑的網絡資源承載能力，給出能夠最大程度恢復的數據量。結合業務流量的靈活疏導，在滿足移動調度原則基礎上，本發明實施例提供模擬網絡鏈路中斷容災恢復方案。容災方案根據網絡實際流量情況以及中斷鏈路位置，實時計算容災恢復路徑。當未成功恢復時，本發明實施例還提供網絡所能盡最大能力恢復的程度，提供決策者更多的選擇信息。綜上，本發明實施例主要從傳送網特性出發，融合SDN技術特點，通過對既有網絡進行資源敏感性動態重組，快速實現網絡資源靈活分配，能夠支持常規業務的無保護、主備保護場景的模擬，同時支撐傳送網流量工程中多路由分擔、關鍵鏈路容災模擬等功能，使傳送網不再單純以業務需求為驅動，向智能化轉型，填補了網絡實際配置與資源規劃之間的空白。具體體現為：(1)網絡拓撲快速再生：采用圖形化界面，將網絡拓撲結構與節點間鏈路帶寬使用情況有機結合，再現網元節點間邏輯連接關系，且直觀呈現網絡資源使用重點區域。(2)數據流模擬：根據源節點和宿節點、業務帶寬需求以及SLA服務等級，系統提供點到點無保護、主備保護以及多路由分擔傳送三種模式。其中，主備保護方式不僅在網絡條件良好的情況下提供完備的不同路由建議，而且在 網絡資源不足或欠佳的環境下，提供盡力而為的主備方式，并同時分析同路由等情況。多路由分擔方式以網絡實時狀態為基礎，同時提供源宿節點間多種傳送路徑，在同路由、帶寬使用、跳數規模等方面提供平衡策略，共同分擔滿足業務需求。(3)網絡容災模擬：使用網絡流量工程理念，模擬網絡鏈路多處中斷情況下，原鏈路承載業務在既有網絡的疏導情況，提供網絡突發性安全預警機制，提供重點鏈路容災處理策略。針對上述方法流程，本發明實施例還提供一種確定目標路由的裝置，該裝置的具體內容可以參照上述方法實施。圖12為本發明實施例提供的一種確定目標路由的裝置的結構示意圖，該裝置包括：處理模塊1201，用于根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節點；第一確定模塊1202，用于根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；第二確定模塊1203，用于根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。較佳地，所述網絡節點間的網絡資源狀態為網絡節點間鏈路帶寬的資源可用量；所述處理模塊1201具體用于：根據網絡節點的歸屬信息，將歸屬信息相同的網絡節點劃分為一個虛擬節點；刪除網絡節點間鏈路帶寬的資源可用量小于所述第一閾值的網絡節點間鏈路，得到所述第一待使用的虛擬節點。較佳地，所述第二確定模塊1203具體用于：根據所述虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選目標路由；根據所述源節點到所述宿節點的第一傳輸要求，確定各個所述備選目標路由的評分值；所述源節點到所述宿節點的第一傳輸要求包括所述備選目標路由的網絡節點路由跳數、第一虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選目標路由的評分值，將所述評分值大于等于第二閾值的備選目標路由確定為目標路由。較佳地，還包括：更新模塊1204；所述更新模塊1204用于：刪除所述目標路由所涉及的網絡節點間鏈路，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；或者，根據所述目標路由的網絡節點間的網絡資源狀態，更新所述第一網絡拓撲圖，得到第二網絡拓撲圖；所述處理模塊1201還用于：根據網絡節點的歸屬信息，將第二網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第二待使用的虛擬節點；所述第一確定模塊1202還用于：根據各個第二待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第二虛擬節點路由；所述第二確定模塊1203還用于：根據所述第二虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第二傳輸要求，確定所述源節點到所述宿節點的備用路由。較佳地，所述第二確定模塊1203具體用于：根據所述第二虛擬節點路由內的各網絡節點的連接關系，確定所述源節點到所述宿節點的備選備用路由；根據所述源節點到所述宿節點的第二傳輸要求，確定各個所述備選備用路 由的評分值；所述源節點到所述宿節點的第二傳輸要求包括所述備選備用路由與所述目標路由的相同路由段數、所述備選備用路由的網絡節點路由跳數、第二虛擬節點路由跳數以及網絡資源承載能力中的任一項或任意組合；根據各個所述備選備用路由的評分值，將所述評分值大于等于第三閾值的備選備用路由確定為備用路由。較佳地，所述第二確定模塊1203還用于：根據各個所述備選目標路由的評分值，確定各個所述備選目標路由的評分值均小于所述第二閾值的情況下，將網絡資源承載能力之和滿足網絡資源承載能力要求的多條所述備選目標路由確定為目標路由。較佳地，所述多條所述備選目標路由包括第1至第N備選目標路由；所述第二確定模塊1203具體用于：通過以下方式確定所述第1備選目標路由：根據各個所述備選目標路由的評分值，將評分值最高的備選目標路由作為第1備選目標路由；通過以下方式確定第i(1<i≤N)備選目標路由：根據第i-1目標路由的網絡節點間的網絡資源狀態，更新第i-1網絡拓撲圖，得到第i網絡拓撲圖；根據網絡節點的歸屬信息，將第i網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第i待使用的虛擬節點；根據各個第i待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第i虛擬節點路由；根據所述第i虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第i傳輸要求，確定所述源節點到所述宿節點的第i目標路由。從上述內容可以看出：本發明的上述實施例中，根據網絡節點的歸屬信息，將第一網絡拓撲圖中網絡節點間的網絡資源狀態滿足設定條件的網絡節點劃分為第一待使用的虛擬節點；所述第一待使用的虛擬節點包括至少一個網絡節 點；根據各個第一待使用的虛擬節點之間的連接關系，確定源節點所在的源虛擬節點到宿節點所在的宿虛擬節點的第一虛擬節點路由；根據所述第一虛擬節點路由內的各網絡節點的連接關系以及所述源節點到所述宿節點的第一傳輸要求，確定所述源節點到所述宿節點的目標路由。本發明實施例中，首先根據網絡節點間的網絡資源狀態，對網絡進行簡化，降低整體路由計算的復雜度，隨后根據虛擬節點路由，對網絡再次進行簡化，進而可基于簡化后的網絡確定出目標路由；由此可見，本發明實例中從網絡節點間的網絡資源狀態和虛擬節點路由兩個方面對網絡進行簡化，從而明顯降低了節點遍歷時的數量，簡化了計算復雜度，提高了確定目標路由的效率。本領域內的技術人員應明白，本發明的實施例可提供為方法、或計算機程序產品。因此，本發明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本發明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產品的形式。本發明是參照根據本發明實施例的方法、設備(系統)、和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產生一個機器，使得通過計算機或其他可編程數據處理設備的處理器執行的指令產生用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上，使 得在計算機或其他可編程設備上執行一系列操作步驟以產生計算機實現的處理，從而在計算機或其他可編程設備上執行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發明的優選實施例，但本領域內的技術人員一旦得知了基本創造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權利要求意欲解釋為包括優選實施例以及落入本發明范圍的所有變更和修改。顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內，則本發明也意圖包含這些改動和變型在內。當前第1頁1 2 3