CN100461767C - 一种确定路由规则方法、路由方法和路由控制单元 - Google Patents

Abstract

本发明公开了一种确定路由规则方法、路由方法和路由控制单元，解决了执行每一路由规则都需要查询与该路由规则对应的表的问题。确定路由规则包括：向路由控制单元发送定制路由规则请求，该定制路由规则请求包括逻辑号码和路由树；路由控制单元将定制路由规则请求的路由树确定为与逻辑号码对应的字符串形式的路由规则。路由方法包括：路由控制单元接收呼叫；根据该呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则，并根据路由规则对呼叫进行路由。根据本发明，路由控制单元一次性地将字符串形式的所有路由规则读入内存，并由路由规则构建路由树，根据路由树完成所有的路由逻辑，无需多次访问数据库，从而提高了路由效率。

Description

一种确定路由规则方法、路由方法和路由控制单元

技术领域

本发明涉及一种通信技术，尤其涉及一种确定路由规则方法、路由方法和路由控制单元。

背景技术

在电信系统(如固定电信系统、移动电信系统和/或NGN(下一代网络)电信系统)中，广泛存在着一种号码翻译业务，所述的号码翻译业务可将一个逻辑号码按照用户指定的路由规则翻译成多个物理号码，并接续到物理号码的业务。号码翻译业务有：

免费电话业务(Free phone service，FPH)

统一地址号码业务(Universal Access Number，UAN)

附加费率业务(Premium Rate Service，PRM)

统一个人通讯业务(Universal Personal Telecommunications，UPT)

下面以免费电话业务为例来说明现有技术中根据特定规则路由到指定用户终端的方法。首先将用户的一个逻辑号码(在免费电话中为用户号码，如下例中的8008101234)与多个物理号码(免费电话中的服务号码)进行绑定，并定义逻辑号码到物理号码之间的路由规则，然后将每一路由规则分别存储在表中或数据库中，每个路由规则可指定3种处理方式：1)连接到物理号码；2)播放指定语音；3)继续处理下一个路由规则。如表1和表2示出了现有技术的路由规则，其包括逻辑号码与物理号码之间的对应关系。其中，表1示出了基于区号的路由规则，表2示出了基于时间的路由规则。

表1

 

当前规则ID	逻辑号码	主叫区号	路由处理方式	物理号码(仅当路由处理方式＝1时有效)	语音ID(仅当路由处理方式＝2时有效)	下一路由节点(仅当路由处理方式＝3时有效)
							1	8008101234	080	连接到物理号码(1)	08025210036		-
1	8008101234	081	播放语音后释放(2)		10010001(用户自定义)
							1	8008101234	083	继续处理下一个路由规则(3)	-		2

表2

 

当前规则ID	逻辑号码	被叫地时间	路由规则	物理号码(仅当路由处理方式＝1时有效)	语音ID(仅当路由处理方式＝2时有效)	下一路由节点(仅路由处理方式＝3时有效)
							2	8008101234	星期一	连接到物理号码(1)	08025210039		-
2	8008101234	星期三	连接到物理号码(1)	02225210056		-
							2	8008101234	其他	连接到物理号码(1)	08266660001

由表1可知，在当前路由规则1，当呼叫逻辑号码(如8008101234)时，若主叫的区号为“080”，则路由到物理号码“08025210036”；若主叫的区号为“081”，则播放用户指定的录音；若主叫的区号为“083”，则继续处理下一路由规则，并根据下一路由规则(如表2所示的路由规则)进行路由。

由表2可知，在当前路由规则2，对于呼叫逻辑号码(如8008101234)的呼叫，若本次呼叫中被叫的当地时间为“星期一”，则路由到物理号码“08025210039”；若本次呼叫中被叫的当地时间为“星期三”，则路由到物理号码“02225210056”；若本次呼叫中被叫的当地时间为除了“星期一”和“星期三”以外的其它时间，则路由到物理号码“08266660001”。

在上述的现有技术中，每一路由规则存储在不同的表中，当执行到每一路由规则时，就需要查询与该路由规则对应的表。因此，现有技术的缺点有：在路由过程中，由于执行每一路由规则都需要查询与路由规则对应的表，使得执行路由逻辑的速度较慢；此外，新增或增强路由逻辑功能就需要新增表或字段，造成业务可扩展性较差。

发明内容

本发明的目的是提供一种确定路由规则方法、路由方法和路由控制单元，解决了如何提高路由速度，增强可扩展性的问题。

本发明公开了一种确定路由规则方法，包括：

向路由控制单元发送定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；路由控制单元将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则。

所述的向路由控制单元发送定制路由规则请求具体包括：

在交互界面上，确定路由树的根节点和中间节点的路由基准、路由参数和路由函数，确定叶节点的物理号码或者操作，然后将确定的路由树和逻辑号码组成定制路由规则请求发给路由控制单元。

所述的路由控制单元将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则具体包括：

路由控制单元对定制路由规则请求中的路由树按遍历规则进行遍历，形成与定制路由规则请求中的逻辑号码对应的字符串形式的路由规则，其中，路由基准由路由基准代码表示，路由函数由路由函数代码表示。

所述的方法还包括：路由控制单元存储逻辑号码和字符串形式的路由规则。

本发明还公开了一种路由控制单元，包括：路由规则请求接收单元，用于接收用定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；

确定单元，用于将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则。

本发明还公开了一种路由方法，包括：路由控制单元接收呼叫；

路由控制单元根据本次呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则，并根据获得的路由规则对本次呼叫进行路由。

所述的路由控制单元根据本次呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则具体包括：路由控制单元获得被叫逻辑号码，并根据被叫逻辑号码从预先确定的字符串形式的路由规则中一次性获得与本次呼叫的被叫逻辑号码对应的所有路由规则。

所述的路由控制单元根据路由规则对呼叫进行路由具体包括：路由控制单元根据遍历规则将路由规则还原为路由树，从路由树的根节点起根据各个节点的路由规则和本次呼叫参数路由到叶节点。

本发明还公开了一种路由控制单元，包括：

呼叫接收单元，用于接收呼叫；

路由规则获取单元，用于根据所述呼叫接收单元接收的呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则；

路由处理单元，用于根据所述路由规则获取单元获取到的路由规则对本次呼叫进行路由。

所述的路由控制单元还包括：路由规则请求接收单元，用于接收定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；

确定单元，用于将定制路由规则请求的路由树确定为字符串形式的路由规则。

本发明的有益效果为：

当路由控制单元发现呼叫时，便将被叫逻辑号码的所有路由规则一次性读到内存中，根据路由规则完成本次呼叫的所有路由逻辑。从而使得号码翻译业务在路由过程中不必多次查询路由规则表，从而提高了路由速度。

另外，路由控制单元可以以重用库的形式存在，或者将路由控制单元集成到任何号码翻译业务中，从而使得不同的网络可利用本发明的路由控制单元对呼叫实施路由控制。所述网络是指能够提供号码翻译业务的各种交换网络，这些交换网络有不同的INAP(智能网应用规程)协议，本发明的路由方法与协议无关，所以可以适用于不同INAP协议的业务。

附图说明

图1示出了本发明的确定路由规则的流程图；

图2示出了本发明的路由规则树；

图3为图2的简化图；

图4示出了本发明的另一种路由规则树；

图5示出了本发明的路由流程图；

图6为本发明路由控制单元的示意图。

具体实施方式

为了便于本领域一般技术人员理解和实现本发明，现结合附图描绘本发明的实施例。

本发明基本思想是，将路由规则表示成树状结构，采用字符串存储，这样可将字符串形式的路由规则存储在数据文件中，当呼叫路由到路由控制单元时，路由控制单元一次性地将字符串形式的所有路由规则读入内存，并由路由规则构建路由树，并根据路由树完成所有的路由逻辑，无需多次访问数据库，从而提高了路由效率。

本发明公开了一种确定路由规则的方法，为了形成字符串形式的路由规则，首先定义路由基准，并使每一路由基准与唯一字符串代码相对应。表3示出了路由基准的含义及其对应的字符代码。

表3

 

序号	路由规则	路由规则参数代码	描述
				1	Time	$TM	基于时间路由
2	Week	$WK	基于星期路由
				3	Date	$DT	基于日期路由
4	Percentage	$PC	基于百分比路由

 

5	Category	$CT	基于主叫类别路由
				6	Area	$AR	基于主叫区号路由
7	Selection	$SL	基于用户输入路由
				8	Based on Quota	$QT	基于配额路由
9	Announcement/	$AN	播放特定的语音
				10	Number	$NU	连接到特定的电话号码
11	Call Termination	$CT	中止呼叫

有了表3所示的路由基准后，还需要定义路由函数，通过路由函数对路由参数进行限定才能表示路由规则。根据表3的路由基准可定义路由函数如表4所示。

表4

 

序号	路由函数	路由函数代码	描述
					Equals＝/等于＝	#EQ	特定的操作数是否等于特定的值
	Not Equals/不等于	#NE	特定的操作数是否不等于特定的值
					IN/包含	#IN	特定的操作数是否包含在特定的范围内
	Like/相似	#LK	特定的操作数是否相似特定的值.例如，判断主叫相似0755，这个操作符将执行前缀匹配
					Greater Than/大于	#GT	特定的操作数是否大于特定的值
	Less Than/小于	#LT	特定的操作数是否小于特定的值
					Greater than or equalto/大于等于	#GE	特定的操作数是否大于等于特定的值
	Less than or equal to/小于等于	#LE	特定的操作数是否小于等于特定的值

根据表3所示的路由基准和表4所示的路由函数，用户终端可根据业务需要通过路由参数定义路由规则，用户可在申请业务时定制路由规则。假设用户申请FPH(Free Phone，800)申请，即，用户申请800业务，假设该业务的逻辑号码为：8008108888，有若干个物理号码。下面参照图1描述本发明的确定路由规则的方法。

步骤11、用户向路由控制单元发送定制路由规则请求，所述的定制路由规则请求包括逻辑号码和与该逻辑号码相对应的所有路由规则，所有路由规则可组成路由树。

用户可在交互界面上(或通过运营商的营业员)确定路由树的根节点和中间节点的路由规则，即确定路由树根节点和中间节点的路由基准、路由参数和路由函数，确定叶节点的物理号码或者操作，所述的操作包括播放一段录音，如“现在是下班时间，请在上班时间拨打”。最后将上述确定的路由树和逻辑号码组成定制路由规则请求发给路由控制单元。

步骤12、路由控制单元将定制路由规则请求中的路由规则根据表3或表4所示的内容确定为字符串形式的路由规则。下面以图2为例说明路由控制单元将路由规则确定为字符串形式路由规则的方法。

图2示出了用户确定的路由树，为了方便描述路由规则，先将图2简化为图3。图3中a、b、c、d、e、f、g、h、i为路由规则，所述的路由规则的含义如表5所示。表5中的路由规则采用后置路由函数形式，即，路由基准在前，路由函数在后。

表5

 

路由规则名称	描述	字符串形式的路由规则
			a	星期一到星期五，其中，星期一用0表示，星期二用1表示，...，星期日用6表示	$WK(0，4)#IN
b	星期六、星期日	$WK(5，6)#IN
			c	时间09:00到16:00之间	$TM(090000，160000)#IN
d	时间16:00到18:00之间	$TM(160000，180000)#IN
			e	默认时间，不在09:00到18:00之间	$TM(-1，-1)#IN
f	日期等于2006年1月1日	$DT(20060101)$EQ
			g	默认日期，如不是2006年1月1日的所有日期	$DT(-1)$EQ
h	主叫地区是某地，如主叫号码是080	$AR(080)#LK
			i	主叫地区是默认，不是h说的某地080	$AR(-1)#LK
j	连接到特定的电话号码	$NU

 

k

中止呼叫

$CT

表5示出了图3中各个路由规则的字符串表示，如图3的路由规则“c”，即如果时间在09:00到16:00之间，则路由到节点4。参考表3和表4，时间可用$TM表示，“在...之间”用“#IN”表示，使用后置路由函数形式，路由规则’c’可表示为字符串：$TM(090000，160000)#IN，因此，图3中的路由规则分支2c4可表示为：2；$TM(090000，160000)#IN；4。也可使用前置路由函数模式，时间在09:00到16:00之间可以表示为：$TM#IN(090000，160000)。

为了将图3所示路由树的路由规则存储起来，可以对图3的路由树以下述任一种遍历规则进行遍历，以形成字符串形式的路由规则，从而方便地对路由规则进行存储。

前序(左-节点-右)

中序(节点-左-右)

后序(左-右-节点)

广度优先(遍历每一层的所有节点)

深度优先(遍历一个节点的所有子节点)

对图3所示的路由树进行广度优先遍历，图3所示路由树的路由规则可以表示成以下字符串形式：

1；$WK(0，4)#IN；2|1；$WK(5，6)#IN；3|2；$TM(090000，160000)#IN；4|2；$TM(160000，180000)#IN；5|2；$TM(-1，-1)#IN；6|3；$DT(20060101)$EQ；7|3；$DT(-1)$EQ；8|7；$AR(080)#LK；9|7；$AR(-1)#LK；10

注意：上面路由规则中“-1”认为是指在本层的路由参数中除了已定义的路由参数之外的任何输入的默认值，在执行本层的路由逻辑时，先执行已定义路由参数的路由规则，最后执行路由参数为“-1”的路由规则。

图4示出了路由树不是完美树的情形，对图4所示的路由树进行广度优先遍历，图4所示路由树的路由规则可以表示成以下字符串形式：

1；$WK(0，4)#IN；2|1；$WK(5，6)#IN；3|1；$DT(20060101)$EQ；6|2；$TM(090000，160000)#IN；4|2；$TM(160000，180000)#IN；5|2；$TM(-1，-1)#IN；6|3；$DT(-1)$EQ；7|3；$AR(080)#LK；10|7；$AR(-1)#LK；8|7；$NU(-1)，9|8；$CT(-1)，9

这样，可将如图3和图4所示路由树的路由规则以字符串形式存储在数据库中或文件中，以便接到针对被叫终端逻辑号码的呼叫时，将与该逻辑号码的路由规则一次性读入内存，并根据该路规则进行路由控制。

有了上面形式的路由规则后，当路由控制单元接到呼叫时，可根据上述路由规则进行路由。参照图5，下面以图3所示的路由规则为例描述本发明的路由方法。

步骤1、路由控制单元接收呼叫，即接收到呼叫的被叫逻辑号码为：8008108888。

步骤2、路由控制单元根据呼叫获得被叫逻辑号码和本次呼叫参数，并根据被叫逻辑号码一次性获得本次呼叫的所有路由规则。即将字符串形式的路由规则从数据文件读入内存。所述的本次呼叫参数包括主叫区号、主叫号码、被叫地时间等。

步骤3、路由控制单元根据获得的路由规则和本次呼叫参数进行路由控制。所述的路由规则以图3所示的路由规则为例。路由控制单元控制路由的方法举例如下。

首先根据星期路由，即首先确定当天为星期几。

如果当天为周一～周五，则继续确定当时时间为几点，

若当时时间在09:00～16:00之间，则将拨打8008108888的呼叫路由到A，

若当时时间在16:00～18:00之间，则将拨打8008108888的呼叫路由到B，

若当时时间在18:00～次日9:00之间，则对拨打8008108888的主叫播放一段录音，以提醒主叫用户，如“现在是下班时间，请在上班时间拨打”；

如果当天为周六或周日，则继续按下一路由规则进行路由：

当天是否为2006-01-01。

若当天为2006-01-01，则判断该主叫的地区，当该主叫是北京地区拨打的，则将所有呼叫路由到C，否则，为主叫用户播放一段录音，以提醒主叫用户，如“现在是假日时间，请在上班时间拨打”

若当天不是2006-01-01，则直接释放呼叫。

如图6所示，本发明还公开了一种路由控制单元，包括：路由规则请求接收单元，用于接收用户终端的定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；确定单元，用于根据定制路由规则请求的路由树确定路由规则；路由规则数据库，用于存储路由规则；呼叫接收单元，用于接收呼叫；路由规则获取单元，用于根据呼叫从路由规则数据库一次性获得本次呼叫的所有路由规则；路由处理单元，用于根据路由规则对呼叫进行路由。

在上述路由过程中，由于本发明的路由控制是针对被叫的，时间是指被叫逻辑号码的当地时间。当路由控制单元与被叫位于同一时区，路由控制单元可直接使用本地时间来控制路由。当路由控制单元与被叫不是位于同一时区时，路由控制单元还应进行时区转换，以便根据被叫的当地时间对呼叫路由进行控制。

这样，当路由控制单元发现呼叫时，便将被叫逻辑号码的路由规则一次性读到内存中，根据路由规则对本次呼叫实施路由控制。从而使得号码翻译业务在路由过程中不必查询多个路由表，从而提高了路由效率。

另外，路由控制单元可以以重用库的形式存在，或者将路由控制单元集成到任何号码翻译业务中，从而使得不同的网络可利用本发明的路由控制单元对呼叫实施路由控制。所述网络是指能够提供号码翻译业务的各种交换网络，这些交换网络有不同的协议，如INAP(智能网应用规程)、SIP(会话初始化协议)等，本发明的路由方法与协议无关，所以可以适用于不同协议的业务。

本发明可应用于多种号码翻译业务，如免费电话业务、统一地址号码业务、附加费率业务、统一个人通讯业务等。

虽然通过实施例描绘了本发明，但本领域普通技术人员知道，在不脱离本发明的精神和实质的情况下，就可使本发明有许多变形和变化，本发明的范围由所附的权利要求来限定。

Claims (10)

1.一种确定路由规则方法，其特征在于，包括：

向路由控制单元发送定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；

路由控制单元将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则。

2.根据权利要求1所述的方法，其特征在于，所述的向路由控制单元发送定制路由规则请求具体包括：

在交互界面上，确定路由树的根节点和中间节点的路由基准、路由参数和路由函数，确定叶节点的物理号码或者操作，然后将确定的路由树和逻辑号码组成定制路由规则请求发给路由控制单元。

3.根据权利要求2所述的方法，其特征在于，所述的路由控制单元将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则具体包括：

路由控制单元对定制路由规则请求中的路由树按遍历规则进行遍历，形成与定制路由规则请求中的逻辑号码对应的字符串形式的路由规则，其中，路由基准由路由基准代码表示，路由函数由路由函数代码表示。

4.根据权利要求1所述的方法，其特征在于，所述的方法还包括：路由控制单元存储逻辑号码和字符串形式的路由规则。

5.一种路由控制单元，其特征在于，包括：

路由规则请求接收单元，用于接收定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；

确定单元，用于将定制路由规则请求的路由树确定为与所述逻辑号码对应的字符串形式的路由规则。

6.一种路由方法，其特征在于，包括：

路由控制单元接收呼叫；

路由控制单元根据本次呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则，并根据获得的路由规则对本次呼叫进行路由。

7.根据权利要求6所述的方法，其特征在于，所述的路由控制单元根据本次呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则具体包括：路由控制单元获得被叫逻辑号码，并根据被叫逻辑号码从预先确定的字符串形式的路由规则中一次性获得与本次呼叫的被叫逻辑号码对应的所有路由规则。

8.根据权利要求6所述的方法，其特征在于，所述的路由控制单元根据路由规则对呼叫进行路由具体包括：路由控制单元根据遍历规则将路由规则还原为路由树，从路由树的根节点起根据各个节点的路由规则和本次呼叫参数路由到叶节点。

9.一种路由控制单元，其特征在于，包括：

呼叫接收单元，用于接收呼叫；

路由规则获取单元，用于根据所述呼叫接收单元接收的呼叫从预先确定的字符串形式的路由规则中一次性获得本次呼叫的所有路由规则；

路由处理单元，用于根据所述路由规则获取单元获取到的路由规则对本次呼叫进行路由。

10.根据权利要求9所述的路由控制单元，其特征在于，所述的路由控制单元还包括：

路由规则请求接收单元，用于接收定制路由规则请求，所述的定制路由规则请求包括逻辑号码和路由树；

确定单元，用于将定制路由规则请求的路由树确定为字符串形式的路由规则。

Images