[發明專利]IP電路業務傳輸調度方法和系統

有效

• 申請號: 201210549787.8
• 申請日: 2012-12-17
• 公開（公告）號: CN103051537A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 李炯城;李桂愉;肖恒輝;丁勝培;陳運動;鄭建飛;賴志堅
• 申請（專利權）人: 廣東省電信規劃設計院有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王茹;曾旻輝

技術領域

本發明涉及通信技術領域，特別是涉及一種IP電路業務傳輸調度方法和系統。

背景技術

目前進行IP電路路由業務調度時，通常采用人工的經驗進行調度。人工的設計只能設計出一種可行的方案，無法給出最優的方案，因此比較浪費資源和財力。

IP電路業務調度中，一般將城市看成是節點，城市間的線路看成是邊，這樣城市間的線路（如光纜）就構成一個網絡結構。一般而言，在核心節點城市包括兩個站點，為保護數據鏈路的規劃和維護、保護網絡建設和維護管理以及節省長長中繼的使用，將線路劃分為主用屬性、備用屬性及同時具有主用和備用的主備用屬性三種。為使網絡更加安全，在電路結構中應盡量避免同時具有主用和備用屬性。

目前在安排IP網電路路由業務時，主要依賴人工經驗完成。對于每對電路需求，首先人工尋找到2條完全分開的路由，然后再指配路由及電路的屬性，這種技術，主要依賴人工設計，工作量大、耗時長，調度成本高、效率低，而且只能給出一個可行方案，難以找到最優的調度方案，調度效果差。

發明內容

基于此，有必要針對上述問題，提供一種調度成本低、效率高及調度效果更好的IP電路業務傳輸調度方法和系統。

一種IP電路業務傳輸調度方法，包括如下步驟：

計算各個IP電路需求對在IP電路網絡上相互不重復的第一最短路由路徑和第二最短路由路徑；其中，所述第一最短路由路徑經過的邊為主用屬性、第二最短路由路徑經過的邊為備用屬性；

根據所有IP電路需求對對應的第一最短路由路徑、第二最短路由路徑建立電路拓撲矩陣，所述電路拓撲矩陣的行對應各個IP電路需求對，列對應IP電路網絡上的邊；

利用設定的翻轉變量對所述電路拓撲矩陣的行進行屬性翻轉，獲取當所述電路拓撲矩陣各列中為主備用屬性的邊達到設定數量時，所述電路拓撲矩陣對應的最優翻轉變量；

根據所述最優翻轉變量對所述電路拓撲矩陣進行翻轉得到最優電路拓撲矩陣，根據所述最優電路拓撲矩陣對IP電路業務傳輸進行調度。

一種IP電路業務傳輸調度系統，包括：

雙路由計算模塊，用于計算各個IP電路需求對在IP電路網絡上相互不重復的第一最短路由路徑和第二最短路由路徑；其中，所述第一最短路由路徑經過的邊為主用屬性、第二最短路由路徑經過的邊為備用屬性；

矩陣創建模塊，用于根據所有IP電路需求對對應的第一最短路由路徑、第二最短路由路徑建立電路拓撲矩陣，所述電路拓撲矩陣的行對應各個IP電路需求對，列對應IP電路網絡上的邊；

變量計算模塊，用于利用設定的翻轉變量對所述電路拓撲矩陣的列進行屬性翻轉，獲取當所述電路拓撲矩陣各列中為主備用屬性的邊達到設定數量時，所述電路拓撲矩陣對應的最優翻轉變量；

調度模塊，用于根據所述最優翻轉變量對所述電路拓撲矩陣進行翻轉得到最優電路拓撲矩陣，根據所述最優電路拓撲矩陣對IP電路業務傳輸進行調度。

上述IP電路業務傳輸調度方法和系統，充分考慮實際的需求，從優化的角度來安排調度，首先計算最短雙路由路徑，能有效地抵抗線路中斷對數據網的影響，使得網絡更加安全，同時，將矩陣和屬性結合起來，充分地利用了矩陣的優勢，建立電路拓撲矩陣，在滿足約束條件下求取最優翻轉變量對電路拓撲矩陣進行翻轉處理，求得最優電路拓撲矩陣，進而得到IP電路路由業務調度的最佳調度方案，實現調度過程智能化，調度成本低、效率高，而且可以給出更優化的調度方案，調度效果好。

附圖說明

圖1為一個實施例的IP電路業務傳輸調度方法流程圖；

圖2為一個實施例的IP電路業務傳輸調度方系統結構圖。

具體實施方式

下面結合附圖對本發明的IP電路業務傳輸調度方法的具體實施方式作詳細描述。

圖1示出了一個實施例的IP電路業務傳輸調度方法流程圖，主要包括如下步驟：

步驟S10：計算各個IP電路需求對在IP電路網絡上相互不重復的第一最短路由路徑和第二最短路由路徑；其中，所述第一最短路由路徑經過的邊為主用屬性、第二最短路由路徑經過的邊為備用屬性。

在本步驟中，主要是設計雙路由路徑來抵抗線路（一般為光纜）中斷對數據網產生的影響，使網絡更加安全有效。