[發明專利]一種有中心管理的多網關路由選擇方法

無效

• 申請號: 200610145680.1
• 申請日: 2006-11-23
• 公開（公告）號: CN101193053A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: 楊博;孔亞洲;王進;洪艷霞
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/66;H04L29/06
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍洪;霍育棟

1.一種有中心管理的多網關路由選擇方法，包括如下步驟：

(1)呼叫控制服務器根據網絡拓撲配置，將入局側網關和出局側網關之間跳數小于等于配置的公平跳數的路徑選擇出來，讀取這些線路的資源配置總數和已占用資源數；

(2)分別計算每條路徑上每一個線路的修正線路緊張程度因子＝f(線路緊張程度因子)，其中線路緊張程度因子＝已占用資源數/資源配置總數，函數f(x)的定義域為：0＜＝x＜＝1；并且f(x)是一個f(0)＝0，f(1)＝無窮大的平滑函數；

(3)再分別計算每條路徑的修正平均線路緊張程度，修正平均線路緊張程度為路徑上每個線路的修正線路緊張程度因子之和，再除以該路徑的跳數；

(4)在所有的路徑中選取修正平均線路緊張程度最小的路徑為承載路徑。

2.根據權利要求1所述的方法，其特征在于：對于網關間是由時分復用線路承載，資源配置總數為網關間配置的可用的時分復用電路識別碼的數目，已占用資源數為已經占用的時分復用電路識別碼的數目。

3.根據權利要求1所述的方法，其特征在于：對于網關間是由IP線路承載，資源配置總數為網關間可用的承載總帶寬，已占用資源數為已經使用掉的帶寬。

4.根據權利要求1～3中任意一項所述的方法，其特征在于：所述函數f(x)＝1/(1-x)-1。

5.一種有中心管理的多網關路由選擇方法，包括如下步驟：

(1)呼叫控制服務器根據網絡拓撲配置，將入局側網關和出局側網關之間跳數小于等于配置的公平跳數的路徑選擇出來，讀取這些線路的資源配置總數和已占用資源數；

(2)分別計算每條路徑上的線路集中每一個線路的線路緊張程度因子，其中線路緊張程度因子＝已占用資源數/資源配置總數；

(3)當步驟2中最短路徑的每一個線路的緊張程度因子都小于配置的負荷啟動門限，就選用最短路徑作為當前呼叫的承載路徑，否則，執行步驟4；

(4)分別計算每條路徑的修正平均線路緊張程度，修正平均線路緊張程度為路徑上每個線路的修正線路緊張程度因子之和，再除以該路徑的跳數，其中修正線路緊張程度因子＝f(線路緊張程度因子)，函數f(x)的定義域為：0＜＝x＜＝1；并且f(x)是一個f(0)＝0，f(1)＝無窮大的平滑函數；

(5)在所有的路徑中選取修正平均線路緊張程度最小的路徑為承載路徑。

6.根據權利要求5所述的方法，其特征在于：對于網關間是由時分復用線路承載，資源配置總數為網關間配置的可用的時分復用電路識別碼的數目，已占用資源數為已經占用的時分復用電路識別碼的數目。

7.根據權利要求5所述的方法，其特征在于：對于網關間是由IP線路承載，資源配置總數為網關間可用的承載總帶寬，已占用資源數為已經使用掉的帶寬。

8.根據權利要求5～7中任意一項所述的方法，其特征在于：所述函數f(x)＝1/(1-x)-1。