CN105656770B - 一种基于前缀权重的ims接入网关智能路由方法 - Google Patents

Abstract

本发明涉及数字电话交换系统的智能路由领域，具体的说是一种基于前缀权重的IMS接入网关智能路由方法。本发明包括以下步骤：按照主叫/被叫规则，根据前缀权重选择路由；若选择了一条路由，则判断时间是否在该路由的有效时间内，如果是，则继续下一步；否则，放弃此条路由；每条路由按照路由的不同策略选择对应的中继；根据路由中所配置的索引判断号码变换规则是否删除/增加前缀，若号码变换规则删除/增加前缀，则先删除前缀再增加新的前缀；否则，再判断是否为修改号码，如果是则进行修改号码操作。本发明解决了在IMS接入网关中如何选路由、选择中继以及进行号码变换，支持在IP或TDM中继故障后自动重选。

Description

一种基于前缀权重的IMS接入网关智能路由方法

技术领域

本发明涉及数字电话交换系统的智能路由领域，具体的说是一种基于前缀权重的IMS接入网关智能路由方法。

背景技术

IMS(IP多媒体子系统)接入网关智能路由为IMS接入网关设计的核心和重点之一，支持智能路由，支持在IP或TDM中继故障后自动重选，根据实际需求配置中继选路的策略以达到局间通信的可靠性和费用最低的要求，因此它的研究具有重大的现实应用价值。

接入网关是基于IP的语音/传真业务的媒体接入网关，位于软交换架构当中的边缘接入层，提供模拟用户线接口，用于直接将普通电话用户接入到软交换网中，放置于小区或企业数据网接入侧。接入网关与软交换进行交互，实现软交换对用户的呼叫控制，同时接入网关实现语音的编解码(将模拟话音打成IP包)、媒体流的打包压缩、静音检测、基本的放音收号等媒体网关功能，实现POTS用户与其它用户间的媒体流互通，提供高效、高质量的话音服务，为运营商、企业、小区、住宅用户等提供VoIP解决方案。

智能路由匹配最优的路由规则，而且每条路由规则按照路由的不同策略来选择对应的中继，设计中支持的路由策略包括轮转、优先级、费率。

发明内容

本发明的目的是为了解决在数字电话交换系统中将语音应用接入到CM-IMS网络中选路由、中继等问题，而提出的一种基于前缀权重的IMS接入网关智能路由方法。

本发明为实现上述目的所采用的技术方案是：一种基于前缀权重的IMS接入网关智能路由方法，包括以下步骤：

步骤1：按照主叫/被叫规则，根据前缀权重选择路由；

步骤2：若选择了一条路由，则判断时间是否在该路由的有效时间内，如果是，则继续下一步；否则，放弃此条路由；

步骤3：每条路由按照路由的不同策略选择对应的中继；

步骤4：根据路由中所配置的索引判断号码变换规则是否删除/增加前缀，若号码变换规则删除/增加前缀，则先删除前缀再增加新的前缀；否则，再判断是否为修改号码，如果是则进行修改号码操作。

所述按照主叫/被叫规则，根据前缀权重选择路由的方法为：

定义路由前缀权重：为每个路由前缀分配一个权重，分配权重时，对于路由前缀中的精确规则赋予高权重，对于路由前缀中的模糊规则赋予低权重；

计算路由前缀权重：计算主叫前缀和被叫前缀的权重，按照该权重的大小进行主叫/被叫号码匹配；

选择路由：选定先匹配成功的主叫/被叫号码的路由。

所述不同精确规则的权重不同，不同模糊规则的权重不同。

所述有效时间包括：有效周期、开始时间、结束时间和时间段；所述有效周期由1-7代表周一至周日；所述开始时间和结束时间由年月日表示，时间段由时分秒表示。

所述判断时间是否在该路由的有效时间内的方法为：判断时间是否介于该路由对应的时间ID所定义的开始时间和结束时间之间，如果是，则时间是在路由的有效时间范围内。

所述每条路由规则按照路由的不同策略选择对应的中继的方法为：

路由的策略包括轮转、费率、优先级；当选择某个路由的策略时，查找该策略对应的中继。

本发明具有以下优点及有益效果：

1.IMS接入网关智能路由增加对IMS核心网的支持和解决方案,能够满足运营商和第三方开发者对于全业务运营的需求。

2.支持智能路由以及在IP或TDM中继故障后自动重选。

3.每条路由规则按照路由的模式(轮转、优先级、费率)不同，按照不同的策略以及路由时间索引来选择对应的中继。

4.支持号码变换功能。

5.能根据实际需求配置中继选路的策略以达到局间通信的可靠性和费用最低的要求。

附图说明

图1为本发明的总体流程图；

图2为路由生成两种方式示意图；

图3为路由选择流程图；

图4为中继链表生成过程示意图；

图5为中继选择流程图；

图6为号码变化流程图。

具体实施方式

下面结合附图及实施例对本发明做进一步的详细说明。

如图1所示，按照主叫/被叫规则，根据前缀权重选择路由；若选择了一条路由，则判断时间是否在该路由的有效时间内，如果是，则继续下一步；否则，放弃此条路由；每条路由按照路由的不同策略选择对应的中继；根据路由中所配置的索引判断号码变换规则是否删除/增加前缀，若号码变换规则删除/增加前缀，则先删除前缀再增加新的前缀；否则，再判断是否为修改号码，如果是则进行修改号码操作。

在SIP模块加载时，会对路由模块中使用的数据从数据库中进行加载，加载的顺序为：号码变换规则，路由时间规则，路由规则，中继信息。其中所有的号码变换规则组成一个全局的链表，所有的路由时间规则组成一个全局的链表，所有的路由规则组成一个全局的链表，所有的中继信息组成一个全局的链表。路由规则和中继信息耦合的关系比较紧，二者之间的相互应用使用指针来完成。号码变换和路由时间通过id信息来和路由规则进行关联。在使用时，查找到对应的路由结构后，再通过查找对应结构的id来找到对应的结构。

加载路由的过程如下：

采用附图2的方式生成全局的链表。

从数据库中访问callroute表(呼叫路由表)，把路由规则信息加载进来。对当前加载的路由规则，拆分成多个路由前缀对，将路由前缀按照一定的策略挂到路由前缀列表中。为达到最长匹配的目的，设计了计算路由前缀对(主叫+被叫)的权重的算法：为每个路由前缀分配一个权重，分配权重时，对于路由前缀中的精确规则(除了X，.)赋予更高的权重，对于X，.这种通配符赋予较低的权重，同时为0-9这几个数字也赋予不同的权重，使得按照字母序进行排列，对于包含中括号的路由前缀，按照一位数字串来处理。这样计算后的权重，会按照被叫的权重由高到低的顺序排列，对于同样的权重，再按照主叫的权重由高到低的顺序排列。这种匹配规则，能保证最长的路由前缀最先被匹配，最短的路由前缀在最后被匹配。其中，有模糊路由链表和精确路由链表两种生成方式。

选择路由的具体执行步骤如图3所示，执行步骤如下：

步骤1：选中一条路由判断被叫是否匹配。

步骤2：判断此路由的主叫是否匹配。

步骤3：若主、被叫都匹配，如果当前路由规则的路由时间符合要求，则选中当前路由规则。

步骤4：若路由时间不合适，则继续选择其他路由并返回步骤1。

步骤5：若没有满足要求的路由规则，则选路失败。

加载中继的过程如下：

采用附图4的方式生成中继链表。

加载完路由规则后，需要加载该路由相关的中继，先访问数据库的trunks表，加载定义的trunks信息，生成trunk节点，并维护其数据。当前加载的trunk节点，要挂载到对应路由结构的trunklist上。在加载时，按路由的模式，对trunk节点进行适当的排序。对轮转策略，直接挂载，不需排序；对中继组优先级，按照优先级由高到低的顺序排列；对按照费率，按照每个trunk的费率由低到高的顺序排列；对按照权重，按照每个trunk的权重由高到低的顺序排列。

选择中继的具体执行步骤如图5所示，执行步骤如下：

步骤1：对选中的路由，按照路由模式，选择对应的可用中继。步骤2：判断是否是轮转策略，如果是，则先选择图4中的head记录当前选中的中继节点，下次从当前节点后选择，以达到轮转目的。

步骤3：如果没有可用的中继信息，则选路失败。

号码变换的具体执行步骤如图6所示，执行步骤如下：

步骤1：首先匹配到一个号码变换规则。

步骤2：判断是否是删除/新增前缀，若是，则先删除前缀再增加。

步骤3：若不是删除/新增前缀，判断是否为修改号码，若是则修改。

以下为本发明的具体实施例：

实例1：按费率选择中继：

添加的路由规则如表1所示。

表1路由规则表

路由规则索引ID	主叫路由规则	被叫路由规则路由时间索引	路由选中继模式
				3	_2001	_11110	2
6	_6001	0	0

定义的Mode＝2为按费率选择中继，此时中继信息如表2所示。

表2中继信息表

路由规则索引	路由IP	路由端口	中继优先级	费率rate
					3	192.168.139.160	5060	0	0.1000
3	192.168.139.161	5060	0	0.0500

可知中继路由IP为192.168.139.161的费率最低，为0.0500。

则当用户2001拨打1111时，抓包情况如下所示。

此时可知选择了路由IP为192.168.139.161的中继，与以上分析相符，按费率选中继验证成功。

实例2：按优先级选择中继：

添加的路由规则如表3所示。

表3路由规则表

路由规则索引ID	主叫路由规则	被叫路由规则	路由时间索引	路由选中继模式
					3	_2001	_1111	0	1
6	_6001		0	0

定义的Mode＝1为按优先级策略选择中继，此时中继信息如表4所示。

表4中继信息表

路由规则索引	路由IP	端口	中继优先级	费率rate
					3	192.168.139.160	5060	1	0.1000
3	192.168.139.161	5060	2	0.0500

可知中继优先级分别为1,2，其中优先级为2的中继优先级最高，此时2001拨打1111，抓包情况如下。

可知选择优先级最大的192.168.139.161的中继，则设计成功。

实例3：按轮选选择中继：

添加的路由规则如表5所示。

表5路由规则表

路由规则索引ID	主叫路由规则	被叫路由规则	路由时间索引	路由选中继模式
					3	_2001	_1111	0	0
6	_6001		0	0

定义的Mode＝0为按轮转策略选择中继，此时中继信息如表6所示。

表6中继信息表

路由规则索引	路由IP	路由端口	中继优先级	费率rate
					3	192.168.139.160	5060	0	0.1000
3	192.168.139.161	5060	0	0.0500

当连续3次用户2001拨打1111时，连续3次的抓包情况如下。

可知，连续3次测试，按照轮转策略时，选择的中继路由IP分别为192.168.139.160；192.168.139.161；192.168.139.160，轮转策略测试设计成功。

实例4：路由时间索引的测试设置路由时间如表7所示。

表7

时间索引	有效时间	有效周期	开始时间	结束时间
					1	13:00-15:00	1-5	20140524000000	20140525235959

目前测试的时间不在此时间段内。

路由规则设置如表8所示：

表8路由规则表

路由规则索引ID	主叫路由规则	被叫路由规则	路由时间索引	路由选中继模式
					3	_2001	_1111	1	1
6	_6001		0	0

可知ID为3的路由规则的时间索引为1，则经测试当2001拨打1111时，由于测试时间不在设置的时间段内，则选路失败，路由时间索引设计成功。

实例5：号码变换的测试：

设置添加主叫前缀9，删除被叫前缀长度为2，分机6008拨打111222分机时，抓包情况如下。

可知，此时原主叫号码6008修改为96008，原被叫号码111222修改为1222，则号码变换设计成功。

Claims (5)

1.一种基于前缀权重的IMS接入网关智能路由方法，其特征在于，包括以下步骤：

步骤1：按照主叫/被叫规则，根据前缀权重选择路由；

步骤2：若选择了一条路由，则判断时间是否在该路由的有效时间内，如果是，则继续下一步；否则，放弃此条路由；

步骤3：每条路由按照路由的不同策略选择对应的中继；

步骤4：根据路由中所配置的索引判断号码变换规则是否删除/增加前缀，若号码变换规则删除/增加前缀，则先删除前缀再增加新的前缀；否则，再判断是否为修改号码，如果是则进行修改号码操作；

所述按照主叫/被叫规则，根据前缀权重选择路由为：

定义路由前缀权重：为每个路由前缀分配一个权重，分配权重时，对于路由前缀中的精确规则赋予高权重，对于路由前缀中的模糊规则赋予低权重；

计算路由前缀权重：计算主叫前缀和被叫前缀的权重，按照该权重的大小进行主叫/被叫号码匹配；

选择路由：选定先匹配成功的主叫/被叫号码的路由。

2.根据权利要求1所述的一种基于前缀权重的IMS接入网关智能路由方法，其特征在于，所述不同精确规则的权重不同，不同模糊规则的权重不同。

3.根据权利要求1所述的一种基于前缀权重的IMS接入网关智能路由方法，其特征在于，所述有效时间包括：有效周期、开始时间、结束时间和时间段；所述有效周期由1-7代表周一至周日；所述开始时间和结束时间由年月日表示，时间段由时分秒表示。

4.根据权利要求1所述的一种基于前缀权重的IMS接入网关智能路由方法，其特征在于，所述判断时间是否在该路由的有效时间内的方法为：判断时间是否介于该路由对应的时间ID所定义的开始时间和结束时间之间，如果是，则时间是在路由的有效时间范围内。

5.根据权利要求1所述的一种基于前缀权重的IMS接入网关智能路由方法，其特征在于，所述每条路由规则按照路由的不同策略选择对应的中继的方法为：

路由的策略包括轮转、费率、优先级；当选择某个路由的策略时，查找该策略对应的中继。