[发明专利]一种有中心管理的多网关路由选择方法

摘要

本发明公开了一种有中心管理的多网关路由选择方法，包括如下步骤：呼叫控制服务器根据网络拓扑配置，将入局侧网关和出局侧网关之间跳数小于等于配置的公平跳数的路径选择出来，根据这些线路的资源配置总数和已占用资源数分别计算每条路径的修正平均线路紧张程度，在所有的路径中选取修正平均线路紧张程度最小的路径为承载路径。本发明还公开了另一种有中心管理的多网关路由选择方法，该方法中若最短路径的每一个线路的紧张程度因子都小于配置的负荷启动门限，就选用最短路径作为当前呼叫的承载路径，否则选取修正平均线路紧张程度最小的路径为承载路径。本发明克服了因网关间资源分配不公平而容易导致拥塞，使整个网络可控、稳定、公平地运行。

主权项

1.一种有中心管理的多网关路由选择方法，包括如下步骤：(1)呼叫控制服务器根据网络拓扑配置，将入局侧网关和出局侧网关之间跳数小于等于配置的公平跳数的路径选择出来，读取这些线路的资源配置总数和已占用资源数；(2)分别计算每条路径上每一个线路的修正线路紧张程度因子＝f(线路紧张程度因子)，其中线路紧张程度因子＝已占用资源数/资源配置总数，函数f(x)的定义域为：0＜＝x＜＝1；并且f(x)是一个f(0)＝0，f(1)＝无穷大的平滑函数；(3)再分别计算每条路径的修正平均线路紧张程度，修正平均线路紧张程度为路径上每个线路的修正线路紧张程度因子之和，再除以该路径的跳数；(4)在所有的路径中选取修正平均线路紧张程度最小的路径为承载路径。