CN1555164A - 路由服务装置及应用该装置实现呼叫路由的方法和系统 - Google Patents

Abstract

本发明公开了路由服务装置及应用该装置实现呼叫路由方法和系统，路由服务装置和软交换控制装置分层组网，软交换控制装置作为最下层的节点，用户路由发生变化时，软交换控制装置向父节点上报的包含用户节点的路由信息，路由服务装置进行登记，并将变化的路由信息广播到父节点，各相关路由服务装置以同样方法进行登记和广播，跨域呼叫时，主叫所在软交换控制装置向父节点发起查询，并接收返回的查询结果，从而将呼叫路由到被叫所在软交换控制装置，本发明用路由服务装置代替软交换控制装置完成呼叫路由功能，使软交换控制装置专注于业务的提供，也为软交换控制装置提供了一种电信级的大规模组网解决方案。

Description

路由服务装置及应用该装置实现呼叫路由的方法和系统

技术领域

本发明是涉及路由服务装置，特别涉及应用于在下一代网络体系架构下的路由服务装置，以及呼叫路由的方法和系统。

背景技术

随着计算机技术的发展和计算机互连需求的增加，使得基于IP或ATM的分组交换数据网日益发展壮大，而与此同时，传统基于TDM的PSTN话音网，由于业务和控制没有分离，导致新业务的提供需要一个较长周期，面对日益竞争的市场而显得越发力不从心。这时，以软交换为核心控制设备的下一代网络系统体系架构应运而生，在这个体系中，业务和呼叫控制完全分离，呼叫与承载也是完全分离的。

软交换控制装置作为下一代网络系统体系架构中的核心设备，它是基于分组交换数据网的，完成呼叫处理控制功能、接入协议适配功能、业务接口提供功能、与其他网络(包括PSTN，GSM，其他软交换控制装置等)的互连互通功能，以及应用支持系统功能等。它采用标准化协议和应用编程接口的开放体系结构，便于第三方参与应用开发，使得新业务可以很快地开展起来。

一个软交换控制装置S1上的某用户U1呼叫另一个软交换控制装置S2上的用户U2时，S1首先必须能够定位U2在S2上，才能通过S2与之发生业务，因此S1上必须存在一个路由关系(U2，S2)。随着以软交换为核心控制设备的下一代网络系统体系架构的盛行，各个软交换控制装置将会越来越多。如果在每个软交换控制装置上，都配置其他各个软交换控制装置上用户的路由关系，势必会造成各软交换控制装置的路由关系数据庞大、复杂。

另外，由于网络的互连性，软交换控制装置上的用户可以摆脱传统网络的局限，从一个软交换控制装置移到另一个软交换控制装置上，而仍携带原来的用户特征信息，这时需要其他软交换控制装置的路由关系也都必须得到及时更新才行，否则这些用户就无法同其他软交换控制装置上的用户发生联系。显而易见，由于组网的复杂性，这一切让软交换控制装置的路由关系数据变得难以维护。

发明内容

本发明要解决的技术问题是提供一种应用路由服务装置实现呼叫路由的方法，应用于以软交换为核心控制设备的下一代网络中，可以用路由服务装置来完成用户路由信息的维护，实现呼叫路由的功能。本发明还要提供一种实现该方法的系统。

为了解决上述技术问题，本发明提供了一种应用路由服务装置实现呼叫路由的方法，应用于以软交换为核心控制设备的下一代网络中，包括以下步骤：

(a)用户路由发生变化时，软交换控制装置向父节点的路由服务装置上报变化的路由信息，包含用户特征信息、用户节点信息及路由操作类型；

(b)收到上报的路由服务装置，在路由信息库查找待登用户的记录，根据上报信息和用户记录的内容，在库中登记该用户的路由记录；

(c)完成登记的路由服务装置，在该用户在本节点对于父节点的路由信息发生变化时，将变化的路由信息广播到父节点；

(d)收到广播的路由服务装置按与收到上报的路由服务装置同样的方法对收到的路由信息进行登记和广播；

(e)跨域呼叫时，主叫所在软交换控制装置向父节点的路由服务装置发起查询；

(f)接收查询请求的路由服务装置，在路由信息库中查找待查用户的路由记录，如果得到该用户路由或者用户不存在的查询结果，执行步骤(h)，否则执行下一步；

(g)所述路由服务装置向所述路由记录中的节点继续查询，没有路由记录的，则向其父节点继续查询，并返回步骤(f)；

(h)向发起查询的节点返回查询结果，收到结果的节点继续向对其查询的节点返回结果，一直到返回到最初发起查询的软交换控制装置。

上述方法还可具有下述特点：所述步骤(b)中进行登记时，上报信息的操作类型对应于用户加入的，如果路由信息库中不存在该用户的路由记录，则新建记录，如果该用户记录信息和所述上报信息不同，在符合设定条件时更新记录，否则不执行操作；上报信息的操作类型对应于用户移出的，删除或更新用户节点信息相同的该用户的路由记录。

上述方法还可具有下述特点：所述操作类型分为新增和删除两种；或者分为新增、移机、销户三种且所述用户特征信息中包括特定区域的信息。

上述方法中：所述步骤(a)中的用户节点为软交换控制装置类型，或者路由服务装置类型。

上述方法还可具有下述特点：所述步骤(c)中，完成登记的路由服务装置，还在该用户在本节点对于指定的兄弟节点的路由信息发生变化，将该路由信息广播到指定的兄弟节点。

上述方法还可具有下述特点：所述操作类型分为新增和删除两种，所述步骤(f)中，执行查询的路由服务装置根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，得到用户不存在的查询结果，本节点不是最上一层节点的，需继续查询；

如果查找结果中有待查用户的记录，路由记录中的用户节点是软交换控制装置时，得到用户路由的查询结果，不是软交换装置时，需继续查询。

上述方法还可具有下述特点：所述操作类型分为新增、移机和销户三种，所述步骤(f)中，执行查询的路由服务装置根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，得到用户不存在的查询结果，不是最上一层节点的，需继续查询；

如果查找结果中有待查用户的记录，再识别该记录中的操作类型：

操作类型是新增，对于记录中用户节点为软交换控制装置类型，得到用户路由的查询结果，用户节点为路由服务装置类型，需继续查询；

操作类型是移机，对于本节点是最上一层节点的，得到用户不存在的查询结果，本节点不是最上一层节点的，需继续查询；

操作类型是销户，得到用户不存在的查询结果。

本发明提供的用于实现上述方法的系统，包括多个带有用户的软交换控制装置及多个路由服务装置，所述每个路由服务装置和软交换控制装置构成系统的一个节点，节点间采用分层方式组网，每个子节点至少有一个父节点，每个父节点至少有一个子节点，所述软交换控制装置均为最下层的节点，而所述路由服务装置一定有子节点，其中：

所述软交换装置在所属用户加入或移出时，向父节点的路由服务装置上报变化的路由信息，并在所属用户跨域呼叫时，向父节点的路由服务装置发起路由查询；

所述路由服务装置用于对上报信息进行登记，完成对路由信息库中路由记录的新增、删除和更新，并将变化的路由信息广播到相关节点，收到查询请求后执行查询操作，向发出查询的节点返回查询结果。

本发明要解决的又一技术问题是提供一种应用于下一代网络中的路由服务装置，可以代替软交换装置完成用户路由信息的维护，实现呼叫路由的功能。

为了解决上述技术问题，本发明还提供了一种应用于下一代网络中的路由服务装置，包括路由信息库模块、路由登记模块、路由广播模块和路由查询模块，其中：

路由信息库模块，用于存储用户的路由记录，完成用户路由记录的写入，以及提供访问用户记录的接口；

路由登记模块，用于接收上报的或从路由广播模块转发的路由信息，在路由信息库查找待登用户的记录，根据上报信息和用户记录的内容，在库中登记该用户的路由记录；

路由广播模块，用于接收广播的路由信息，以及在用户在本节点对于其父节点的路由信息发生变化时，将该用户的路由信息广播到父节点；

路由查询模块，用于接收或发出查询请求，在路由信息库中查找待查用户的记录，查到该用户的路由、确定用户不存在或收到其它节点发来的查询结果后，向请求查询的节点返回查询结果，否则，向所述路由记录中的节点继续查询，没有路由记录的，则向其父节点继续查询。

在本发明提供的系统中可采用上述装置，但上述装置不局限于使用在上述系统中。

上述装置还可具有下述特点：所述路由登记模块包含：报送信息接收单元，用于接收软交换控制装置上报的，或者从路由广播模块转发的路由信息；登记访问单元，用于根据报送信息中待登用户的信息，在路由信息库查找该用户的路由记录；登记判断单元，用于在操作类型对应于用户移入时，如果该用户的路由记录不存在则新建记录，如果该用户路由记录中信息与所述上报信息不同，在满足设定条件时更新库中记录，否则不执行操作；上报信息的操作类型为对应于用户移出且该用户记录中用户节点与报送信息中的节点相同时，删除或更新库中该用户的记录。

上述装置还可具有下述特点：所述路由广播模块包含：广播信息接收单元，用于接收其他节点广播过来的路由信息，转发给路由登记模块；广播判断单元，用于判断登记用户在本节点对于其父节点的路由信息是否发生变化，如果是，将该用户路由信息交给路由信息广播单元；路由信息广播单元，用于将变化的路由信息广播到父节点。

上述装置还可具有下述特点：所述路由查询模块包含：查询接口单元，用于接收其它节点的查询请求或向其它节点发出查询请求，向请求查询的节点返回本模块的查询结果或转发收到的其它节点的查询结果；查询访问单元，用于根据查询请求中待查的用户特征信息，在路由信息库中进行查找，并将查找结果报送查询判断单元；查询判断单元，用于根据查找结果判断是否得到用户路由或用户不存在的查询结果，还是需向相关节点发出查询请求，交给查询接口单元执行相应操作。

上述装置还可具有下述特点：所述路由广播模块还在该用户在本节点对于指定的兄弟节点的路由信息发生变化时，将该路由信息广播到指定的兄弟节点。

上述装置还可具有下述特点：所述路由记录中的操作类型分为新增和删除两种，所述查询判断单元根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点需继续查询；

如果查找结果中有待查用户的记录，路由记录中的用户节点是软交换控制装置时，得到用户路由，不是软交换装置时，需向所述记录中的用户节点继续查询。

上述装置还可具有下述特点：所述路由记录中的操作类型分为新增、移机和销户三种，所述查询判断单元根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点需继续查询；

如果查找结果中有待查用户的记录，再识别记录中的操作类型：

操作类型是新增，对于记录中用户节点为软交换控制装置的，得到用户的路由，用户节点为路由服务装置的，需向该用户节点继续查询；

操作类型是移机，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点则继续向父节点查询；

操作类型是销户，确定用户不存在。

由上可知，采用本发明后，当某软交换控制装置的用户路由信息发生变化时，都将此反映到路由服务装置上，其他软交换控制装置呼叫该用户时，只要查询路由服务装置，就可得到该用户所在的软交换控制装置。此外，路由服务装置的出现，将会让软交换控制装置的组网方式变得更加灵活。任何软交换控制装置，只要借助于路由服务装置连入网内，它们的用户路由将会在全网内共享，而无须人工配置软交换控制装置到达另一个软交换控制装置的路由信息。因此，本发明将软交换控制装置从繁多的路由信息维护中解放出来，使软交换控制装置更专注于业务的提供，无须路由的管理，也为软交换控制装置提供了一种电信级的大规模组网解决方案。

附图说明

图1是本发明实施例一种通过路由服务装置的组网示意图；

图2是本发明实施例一种提供路由服务的路由服务装置的功能框图；

图3是本发明第一实施例实现呼叫路由方法的流程图；

图4是本发明第二实施例实现呼叫路由方法的流程图。

具体实施方式

本文中的路由是指用户特征信息和落地节点信息。用户特征信息是指用于识别、定位该用户的全网唯一的信息，如电话号码、统一资源指标符URI等；落地节点信息是指用户落地的软交换装置的信息，如IP地址。

用户路由的相关信息由软交换装置上报路由服务装置，路由服务装置在库中进行登记，保存用户的路由记录，必要时广播到其它路由服务装置。软交换控制装置上的信息库有本地用户的信息，域内呼叫可以本机完成接续，跨域呼叫时，主叫所在的软交换控制装置要向路由服务装置查询被叫用户的路由，根据路由中的落地节点信息完成接续过程。

下面结合附图，以具体实施例来详细说明本发明的技术内容和效果。每个实施例均从系统、方法、所用的路由服务装置和具体路由维护、呼叫路由过程四个方面进行说明。

第一实施例

图1描述了本实施例应用路由服务装置实现将软交换控制装置组成大网的示意图，采用的是分层组网方式。其中软交换控制装置以S来表示，路由服务装置以R来表示，用户终端用U来表示。U1、U2和U3分别是S1、S2和S3上的用户。路由服务装置R2与软交换控制装置S1和S2相连，R3与S3相连，R1分别与R2和R3相连。

本发明将每一个软交换装置和路由服务装置都称为一个节点，节点之间是一种层次关系，每个子节点可以有一个及一个以上的父节点，而每个父节点也可以有一个及一个以上的子节点，软交换控制装置总是处于最下层，相当于叶子节点，其父节点则一定是路由服务装置，而路由服务装置则一定有子节点，其子节点的类型可能有两种，即软交换控制装置类型和路由服务装置类型，举例来说，R1是R2和R3的父节点，相应的R2和R3是R1的子节点，R2和R3则为兄弟节点。在系统中，最上层的节点须存储网内所有用户的路由记录，最上层的路由服务装置R1应当理解为逻辑装置，可以采用多个实际的路由服务装置来实现和图1中的R1一样的路由逻辑。

本发明实现呼叫路由的方法由报送、登记和查询操作组成，本实施例中，软交换控制装置采用LDAP(Lightweight Directory Access Protocol，轻量级目录访问协议)协议将用户路由信息向路由服务装置报送，路由服务装置之间则是采用TRIP(Telephony Routing over IP，IP电话路由)协议进行报送，而各节点之间的路由查询是通过LDAP协议来完成的。LDAP是一种轻量的目录存取协议，提供信息的访问服务。TRIP(Telephony Routing over IP)则是一种IP网上的电话路由协议。这两个协议具体可参见RFC相关文档中的描述。本文中，为了加以区别，将软交换控制装置向路由服务装置的报送称为上报，路由服务装置之间的报送称为广播。

本发明中，路由信息和路由记录都包含用户特征信息、用户节点信息和路由操作类型，但其中的用户节点信息可以定义为用户落地节点的信息，或包含该用户的子节点的信息(可以为R或S)，操作类型总体上可分为对应于用户加入的或者对应于用户移出(如移机和销户，或均归入删除)软交换控制装置的两种，但具体分类可能不同，如用户加入时操作类型可设为新增，用户移出时的操作类型可设为删除，也可再细分为移机和销户，操作类型在记录中可能是隐含的。

本实施例方法包括以下步骤：

步骤100，用户的路由发生变化时，软交换控制装置向父节点的路由服务装置上报变化的路由信息，该路由信息包含用户特征信息、报送节点信息和路由操作类型。其中，报送节点信息指报送路由信息的节点，可能是S或R；路由操作类型分为新增、删除，当某用户加入到软交换装置时，报送的路由信息中的操作类型是新增，当某用户因移机或销户从某软交换装置移出时，报送的路由信息中的操作类型为删除；

步骤110，收到上报的路由服务装置，在路由信息库查找待登用户的记录，并与上报信息进行比较，操作类型为新增的，如果路由信息库中不存在该用户的路由记录，则新建路由记录，如果与记录中的信息不同，则根据设定作相应处理：如果允许更新的话，则更新记录，否则直接返回错误，对路由信息库不作任何处理，比如说，图2的U1先连接在S1上，这时R2路由信息库上存在一条路由记录(U1、S2)，然后移到S2上，这时假定S2比S1先向R2上报路由信息，此时S2上报的路由信息是(U1、S2、新增)，这时R2则需要根据策略设定是否允许该路由信息的更新，允许的话则将(U1、S1)记录更新为(U1、S2)，否则不操作路由信息库，直接向S2返回错误信息；上报信息的操作类型为删除的，只删除报送节点信息相同的该用户的记录，否则均不执行操作，该路由记录和路由信息一样，也包含用户特征信息、报送节点信息和操作类型信息，本实施例中，由于只保留操作类型为新增的记录，记录中可以略去操作类型的信息；

步骤120，完成登记的路由服务装置，如果该用户在本节点对于其父节点的路由信息发生变化，将该路由信息广播到父节点，通常该操作在登记完成后即执行，本实施例中，由于路由信息中的节点是指报送节点，是将路由记录中的节点改为本节点后，和父节点原有的该用户的记录进行比较，看是否变化，因而只有新建或删除路由记录，才需要广播到父节点。例如，图1的U1移到S2，假定S2先向R2上报(U1、S2、新增)信息，将R2中原(U1、S1)记录更新为(U1、S2)，但对于R1来说，该用户的路由信息仍为(U1、R2、新增)，因而无需上报R1，可以减少广播量；

步骤130，收到广播的路由服务装置按与收到上报的路由服务装置同样的方法对收到的路由信息进行登记和广播，本实施例中，子节点只对父节点广播，最上一层的节点就无需广播了；

步骤140，用户呼叫时，域内呼叫在本机完成接续，跨域呼叫时，主叫所在软交换控制装置向父节点的路由服务装置发起查询；

步骤150，接收查询请求的路由服务装置，在路由信息库中查找待查用户的记录，如果查到该用户记录中节点是软交换控制装置类型，则得到用户路由的查询结果，如果未查到用户记录而本节点是最上层节点，则得到用户不存在的查询结果，得到查询结果时，执行步骤170，否则执行下一步；

步骤160，如果查到该用户记录中节点是路由服务装置类型，向记录中的节点继续查询，并返回步骤150，如果未查到该用户记录且本节点不是最上层节点，向父节点继续查询，并返回步骤150；

步骤170，向查询节点返回查询结果，收到结果的节点继续向对其查询的节点返回结果，一直到返回到最初发起查询的软交换控制装置，结束。

为了实现上述功能，如图2所示，本实施例的路由服务装置包括以下模块：

路由信息库模块，包含：路由记录存储单元，用于存储用户的路由记录；路由记录写入单元，用于完成用户路由记录的写入；记录访问接口单元，提供访问用户记录的接口，还可以包含对路由数据库进行其它操作的单元。本实施例中，该路由服务装置中存储了该装置下层的所有软交换装置的用户路由信息；

路由登记模块，包含：报送信息接收单元，用于接收软交换控制装置上报的，或者从路由广播模块转发的路由信息；登记访问单元，用于根据报送信息中待登用户的信息，在路由信息库查找该用户的路由记录；登记判断单元，用于在操作类型为新增时，如果该用户的路由记录不存在则新建记录，如果该用户记录中信息与上报信息不同，在满足设定条件时更新库中记录，否则不执行操作；上报信息的操作类型为删除且该用户记录中报送节点与报送信息中的节点相同时，删除库中该用户的记录，具体操作由路由记录写入单元完成；

路由广播模块，包含：广播信息接收单元，用于接收其他节点广播过来的路由信息，交给路由登记模块处理；广播判断单元，用于判断登记用户在本节点对于其父节点的路由信息是否发生变化，本实施例如新建或删除路由记录则有变化，如果是，将该用户路由信息交给路由信息广播单元；路由信息广播单元，用于将变化的路由信息广播到父节点(如果还有父级节点的话)；

路由查询模块，包括：查询接口单元，用于接收其它节点的查询请求或向其它节点发出查询请求，向请求查询的节点返回本模块的查询结果或转发收到的其它节点的查询结果；查询访问单元，用于根据查询请求中待查的用户特征信息，在路由信息库中进行查找，并将查找结果报送查询判断单元；查询判断单元，用于根据查找结果判断判断是否得到用户路由、确定用户不存在或者需向父节点或路由记录中的节点发出查询请求，交给查询接口单元执行相应操作。

本实施例中，查询判断单元按以下逻辑进行判断：

如果查找结果中有待查用户的记录，继续判断该记录中的报送节点是否软交换装置，如果是，返回用户路由，否则向报送节点(R)继续查询；

如果查找结果中没有待查用户的记录，如果本节点是最上一层节点，返回用户不存在结果，否则继续向父节点查询。

本实施例组网时，S1、S2要将域内的用户路由信息向R2登记，S3要向R3登记，R2和R3再将库内的用户路由信息广播给R1。以U1加入S1为例，其路由登记过程如下：

S1通过LDAP协议向R2上报一个路由信息(U1，S1，新增)；

R2的路由登记模块在路由信息库找不要用户U1的记录，就在路由信息库中新建(U1，S1)的记录；

R2的路由广播模块找到需要广播的节点是R1，判断该用户的路由信息对R1有变化，就通过TRIP协议将(U1，R2，新增)信息广播给R1；

R1的路由广播模块收到消息后，通过路由登记模块在路由信息库中新建(U1，R2)的记录。

同样，U2的路由信息报送到R2和R1，U3则报送到R3和R1。如果是已使用的软交换控制装置联网时，在系统启用之初，路由服务装置需要主动向所有软交换设备请求其路由信息。

U1从S1销户时，S1向R2上报，将R2中的(U1、S1)的记录删除，R2向R1广播，将R1中的(U1、R2)的记录删除。

U1从S1移机到S2时，如果S1先上报R2删除U1的路由信息，R2向R1广播后，R2和R1中U1的记录均被删除，S2再向R2上报新增的U1的路由信息，R2建立(U1、S2)记录，R2向R1广播后，R1新建(U1、R2)记录。如果S2先上报新增的U1的路由信息，R2将(U1、S1)记录更新为(U1、S2)，由于对R1来说，U1的路由信息并没有变化(均为U1、R2、新增)，因而R2不用向R1广播，S1再向R2广播删除U1的路由信息时，R2中U1记录的报送节点为S2，和上报信息中的节点S1不同，因此不执行任何操作。

报送、登记完成后，各软交换控制装置就可以通过路由服务装置找到网内其它软交换控制装置的有户，并与之发生业务关系。在图1中，U1拨打U2时，呼叫的路由过程如下：

U1拨打U2，S1收到呼叫请求；

S1分析不到U2号码的路由，于是向R2发起(U2)路由查询；

R2查询其路由信息库，得到(U2，S2)这样的结果，并将结果返回给S1；

S1收到路由结果(U2，S2)后，向S2发起呼叫，S1和S2通过呼叫信令为U1和U2建立起呼叫通路。

这个呼叫仅需要通过一个路由服务装置就可以完成。

U3拨打U1时，这个呼叫的路由过程较复杂些，整个过程如下：

U3拨打U1，S3收到呼叫请求；

S3分析不到U1号码的路由，于是向R3发起(U1)路由查询；

R3通过路由查询服务查找不到(U1)的路由，继续向R1发起(U1)的路由查询；

R1收到R3的查询请求后，通过路由查询服务查找到(U1，R2)，由于R2是路由服务装置，于是R1继续向R2发起(U1)路由查询请求；

R2收到R1的查询请求后，通过路由查询服务查找到(U1，S1)，由于S1是软交换控制装置，于是R2向R1返回查询结果(U1，S1)；

R1收到R2的结果后，向R3返回结果(U1，S1)；

R3再将结果(U1，S1)返回给S3；

S3收到路由结果(U1，S1)后，向S1发起呼叫，S3和S1通过信令为U1和U3建立起呼叫通道。

其他的呼叫过程类似。

进一步地，在本发明所述的系统中，各设备之间的通讯可以采用身份验证以及加密的方式保证通讯安全。

第二实施例

本实施例的组网方法(如图1)及报送查询采用的协议与第一实施例相同，但是在路由信息中，用落地节点信息代替了报送节点信息，并将路由操作类型分为新增、移机和销户三种；路由广播时，路由服务装置不仅将变化的路由信息广播到父节点，还广播到指定的兄弟节点，在路由报送、登记和查询操作的方法也有一些相应的变化。

本实施例实现路由的方法包括以下步骤：

步骤200，用户的路由发生变化时，软交换控制装置向父节点的路由服务装置上报变化的路由信息，该路由信息包含用户特征信息、落地节点信息和路由操作类型，该路由操作类型分为新增、移机和销户，当某用户加入到软交换装置时，报送的路由信息中的操作类型是新增，当某用户从某软交换装置移到另一软交换装置时，报送的路由信息中的操作类型为移机，表示该用户还存在，只是其位置不同，当某用户从某软交换装置销户时，报送的路由信息中的操作类型为销户，表示该用户已不存在了；

步骤210，收到上报的路由服务装置，在路由信息库查找待登用户的记录，并与上报信息进行比较，操作类型为新增的，如果路由信息库中不存在该用户的路由记录则新建记录，如果记录中信息和上报信息不同，满足设定条件时更新记录，否则不执行操作；操作类型为移机或销户的，只更新落地节点信息相同的该用户的记录，否则均不执行操作，本实施例中的操作类型关系到查询判断，记录中不能略去操作类型的信息；

步骤220，完成登记的路由服务装置，在该用户在本节点对于其父节点和指定的兄弟节点的路由信息发生变化时，将该用户的路由信息广播到父节点和指定的兄弟节点。本实施例中，由于路由信息中的节点是指落地节点，路由信息是否变化对子节点、指定的兄弟节点或父节点是一致的。

路由服务装置R2可以指定是否将路由信息变化广播到其兄弟节点的路由服务装置R3上，这样的话，组网就具有了更大的灵活性，网络也将有更好的冗余备份机制。假设本实施例R2、R3互为指定的兄弟节点，当R3访问R2的所带用户路由时，R3只需查询本身的路由信息库模块即可，而无需借助于其父节点来获得，反之R2访问R3所带用户也是一样，可以加快访问速度。

步骤230，收到广播的路由服务装置按与收到上报的路由服务装置同样的方法对收到的路由信息进行登记和广播；

步骤240，用户呼叫时，域内呼叫在本机完成接续，跨域呼叫时，主叫所在软交换控制装置向父节点的路由服务装置发起查询；

步骤250，接收查询请求的路由服务装置，在路由信息库中查找待查用户的记录，如果查到该用户新增类型的记录，则得到用户路由的查询结果，如果查到该用户销户类型的记录，或者本节点是最上层节点而未查到该用户记录或查到移机类型记录，得到用户不存在的查询结果，得到查询结果的，执行步骤270，否则，执行下一步；

步骤260，在本节点不是最上层节点，且未查到用户记录或查到移机类型记录的，向其父节点继续查询，并返回步骤250；

步骤270，向查询节点返回查询结果，收到结果的节点继续向对其查询的节点返回结果，一直到返回到最初发起查询的软交换控制装置，结束。

在本实施例中，要求用户特征信息中包括特定区域的信息，以防出现另一区域加入的用户采用与该销户用户相同的特征信息。另外，由于广播方式的不同，呼叫时实际的查询过程是有差异的。

本实施例的路由服务装置包括以下模块：

路由信息库模块，单元组成及功能与第一实施例相同，只是由于广播方式的不同，该路由服务装置中存储了本节点及指定的兄弟节点下层的所有软交换装置的用户路由信息；

路由登记模块，单元组成与第一实施例相同，其中报送信息接收单元、登记访问单元的功能与第一实施例也相同，而登记判断单元，用于在操作类型为新增时，如果该用户的路由记录不存在则新建记录，如果该用户记录中信息与上报信息不同，在满足设定条件时更新库中记录，否则不执行操作；上报信息的操作类型为移机或销户且该用户记录中落地节点与报送信息中的节点相同的，更新库中该记录的操作类型；

路由广播模块，单元组成以及广播信息接收单元的功能与第一实施例相同，而广播判断单元，用于判断登记用户在本节点对于其父节点和指定兄弟节点的路由信息是否发生变化，如果是，将该用户路由信息交给路由信息广播单元；路由信息广播单元，用于将变化的路由信息广播到父节点(有的话)和指定兄弟节点；

路由查询模块，单元组成与第一实施例相同，查询接口单元和查询访问单元的功能和第一实施例也相同。查询判断单元在根据查找结果判断是返回查询结果还是继续向其它节点发出查询请求时，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，如果本节点是最上一层节点，返回用户不存在的结果，否则继续向父节点查询；

如果查找结果中有待查用户的记录，对不同操作类型执行以下操作：

操作类型是新增，因为记录中有用户落地节点的信息，可以返回用户路由；

操作类型是移机，如果本节点是最上一层节点，返回用户不存在的结果，否则继续向父节点查询；

操作类型是销户，返回用户不存在的结果。

本实施例中，U1加入S1时，S1向R2上报(U1，S1，新增)的路由信息，R2在路由信息库中新建(U1，S1，新增)的记录并向R1、R3广播，R1、R3中新增(U1，S1，新增)的记录；

U1从S1销户时，S1向R2上报，将R2中的(U1、S1、新增)记录更新为(U1、S1、销户)并向R1、R3广播，将R1、R3中的(U1、S1、新增)记录都更新为(U1、S1、销户)。

U1从S1移机到S3时，如果S1先向R2上报移机信息，R2将(U1、S1、新增)记录更新为(U1、S1、移机)并向R1、R3广播，将R1、R3中的(U1、S1、新增)记录也更新为(U1、S1、移机)，S3再向R2上报新增信息，因为R3中U1的记录信息和报送信息不同，R3将(U1、S1、移机)记录更新为(U1、S3、新增)并向R1、R2广播，同理，R1、R2都将再次把(U1、S1、移机)记录更新为(U1、S3、新增)；如果S3先向R3上报新增信息，R3新建记录(U1、S3、新增)并向R1、R2广播，R1、R2将(U1、S1、新增)记录更新为(U1、S3、新增)，S1再向R2上报移机信息时，在R2由于移机信息中的节点S1与记录(U1、S3、新增)中的节点不同，因而不做任何操作，而由于R2中U1的路由信息没有发生变化，所以R2不向R1广播。

按图1组网后，U3拨打U1时，过程如下：

U3拨打U1，S3收到呼叫请求；

S3分析不到U1号码的路由，于是向R3发起(U1)路由查询；

R3收到S3的查询请求后，通过路由查询服务查找到(U1，S1，新增)的记录，S1为软交换装置，因而向S3返回查询结果(U1，S1)；

S3收到路由结果(U1，S1)后，向S1发起呼叫，S3和S1通过信令为U1和U3建立起呼叫通道。

可以看出，采用本发明的广播方式和在路由信息中采用落地节点信息后，呼叫路由过程得到了简化，但广播量和路由服务装置的负荷有所增加。

U1从R2销户后，U2拨打U1时，S2会向R2查询，R2查到(U1、S1、销户)的记录，直接向S2返回用户不存在的结果，可以减少查询的次数，简化查询过程。

在上述实施例的基础上，可以进行各种组合和变换，例如，对于用户节点信息采用落地节点还是报送节点的信息，路由服务装置是否广播到指定兄弟节点，以及操作类型是分为新增、删除二种还是分为新增、移机、销户三种，这些选择可以相互任意组合成多种形式；相应的，判断用户路由或用户不存在、向什么节点继续查询的逻辑也会不同，但完全可以根据本发明公开的内容无疑义的得到。

又如，当在用户移机时，上述实施例均不限定移出和移入软交换控制装置上报的顺序，但也可以约定，如果事先约定用户移出的软交换装置先上报，则对应于移出类型的上报信息登记时，也可以采用和新增信息同样的规则登记，即如果库中记录和上报信息有变化，即更新记录。这种约定与路由登记的规则是有关系的。

又如，因为最上层路由服务装置的用户记录中操作类型为移机或销户时，和没有该用户记录一样，都返回用户不存在的结果，因而在采用三种操作类型时也可以只保留新增类型的记录；

另外，本发明的路由服务装置并不局限于使用在某种组网形式中。

Claims (16)

1、一种应用路由服务装置实现呼叫路由的方法，应用于以软交换为核心控制设备的下一代网络中，包括以下步骤：

(a)用户路由发生变化时，软交换控制装置向父节点的路由服务装置上报变化的路由信息，包含用户特征信息、用户节点信息及路由操作类型；

(b)收到上报的路由服务装置，在路由信息库查找待登用户的记录，根据上报信息和用户记录的内容，在库中登记该用户的路由记录；

(c)完成登记的路由服务装置，在该用户在本节点对于父节点的路由信息发生变化时，将变化的路由信息广播到父节点；

(d)收到广播的路由服务装置按与收到上报的路由服务装置同样的方法对收到的路由信息进行登记和广播；

(e)跨域呼叫时，主叫所在软交换控制装置向父节点的路由服务装置发起查询；

(f)接收查询请求的路由服务装置，在路由信息库中查找待查用户的路由记录，如果得到该用户路由或者用户不存在的查询结果，执行步骤(h)，否则执行下一步；

(g)所述路由服务装置向所述路由记录中的节点继续查询，没有路由记录的，则向其父节点继续查询，并返回步骤(f)；

(h)向发起查询的节点返回查询结果，收到结果的节点继续向对其查询的节点返回结果，一直到返回到最初发起查询的软交换控制装置。

2、如权利要求1所述的方法，其特征在于，所述步骤(b)中进行登记时，上报信息的操作类型对应于用户加入的，如果路由信息库中不存在该用户的路由记录，则新建记录，如果该用户记录信息和所述上报信息不同，在符合设定条件时更新记录，否则不执行操作；上报信息的操作类型对应于用户移出的，删除或更新用户节点信息相同的该用户的路由记录。

3、如权利要求1所述的方法，其特征在于，所述操作类型分为新增和删除两种；或者分为新增、移机、销户三种且所述用户特征信息中包括特定区域的信息。

4、如权利要求1所述的方法，其特征在于，所述步骤(a)中的用户节点为软交换控制装置类型，或者路由服务装置类型。

5、如权利要求1所述的方法，其特征在于，所述步骤(c)中，完成登记的路由服务装置，还在该用户在本节点对于指定的兄弟节点的路由信息发生变化，将该路由信息广播到指定的兄弟节点。

6、如权利要求1所述的方法，其特征在于，所述操作类型分为新增和删除两种，所述步骤(f)中，执行查询的路由服务装置根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，得到用户不存在的查询结果，本节点不是最上一层节点的，需继续查询；

如果查找结果中有待查用户的记录，路由记录中的用户节点是软交换控制装置时，得到用户路由的查询结果，不是软交换装置时，需继续查询。

7、如权利要求1所述的方法，其特征在于，所述操作类型分为新增、移机和销户三种，所述步骤(f)中，执行查询的路由服务装置根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，得到用户不存在的查询结果，不是最上一层节点的，需继续查询；

如果查找结果中有待查用户的记录，再识别该记录中的操作类型：

操作类型是新增，对于记录中用户节点为软交换控制装置类型，得到用户路由的查询结果，用户节点为路由服务装置类型，需继续查询；

操作类型是移机，对于本节点是最上一层节点的，得到用户不存在的查询结果，本节点不是最上一层节点的，需继续查询；

操作类型是销户，得到用户不存在的查询结果。

8、一种用于实现如权利要求1所述方法的系统，应用于以软交换为核心控制设备的下一代网络中，包括多个带有用户的软交换控制装置，其特征在于，还包括多个路由服务装置，所述每个路由服务装置和软交换控制装置构成系统的一个节点，节点间采用分层方式组网，每个子节点至少有一个父节点，每个父节点至少有一个子节点，所述软交换控制装置均为最下层的节点，而所述路由服务装置一定有子节点，其中：

所述软交换装置在所属用户加入或移出时，向父节点的路由服务装置上报变化的路由信息，并在所属用户跨域呼叫时，向父节点的路由服务装置发起路由查询；

所述路由服务装置用于对上报信息进行登记，完成对路由信息库中路由记录的新增、删除和更新，并将变化的路由信息广播到相关节点，收到查询请求后执行查询操作，向发出查询的节点返回查询结果。

9、如权利要求8所述的系统，其特征在于，所述路由服务装置包含路由信息库模块、路由登记模块、路由广播模块及路由查询模块，其中：

路由信息库模块，用于存储用户的路由记录，完成用户路由记录的写入及，以及提供访问用户记录的接口；

路由登记模块，用于接收上报的或从路由广播模块转发的路由信息，在路由信息库查找待登用户的记录，根据上报信息和用户记录的内容，在库中登记该用户的路由记录；

路由广播模块，用于接收广播的路由信息，以及在用户在本节点对于其父节点或者父节点和指定的兄弟节点的路由信息发生变化时，将该用户的路由信息广播到父节点，或者父节点和指定的兄弟节点；

路由查询模块，用于接收或发出查询请求，在路由信息库中查找待查用户的记录，查到该用户的路由、确定用户不存在或收到其它节点发来的查询结果后，向请求查询的节点返回查询结果，否则，向所述路由记录中的节点继续查询，没有路由记录的，则向其父节点继续查询。

10、一种应用于下一代网络中的路由服务装置，其特征在于，包括路由信息库模块、路由登记模块、路由广播模块和路由查询模块，其中：

路由信息库模块，用于存储用户的路由记录，完成用户路由记录的写入及，以及提供访问用户记录的接口；

路由登记模块，用于接收上报的或从路由广播模块转发的路由信息，在路由信息库查找待登用户的记录，根据上报信息和用户记录的内容，在库中登记该用户的路由记录；

路由广播模块，用于接收广播的路由信息，以及在用户在本节点对于其父节点的路由信息发生变化时，将该用户的路由信息广播到父节点；

路由查询模块，用于接收或发出查询请求，在路由信息库中查找待查用户的记录，查到该用户的路由、确定用户不存在或收到其它节点发来的查询结果后，向请求查询的节点返回查询结果，否则，向所述路由记录中的节点继续查询，没有路由记录的，则向其父节点继续查询。

11、如权利要求10所述的路由服务装置，其特征在于，所述路由登记模块包含：报送信息接收单元，用于接收软交换控制装置上报的，或者从路由广播模块转发的路由信息；登记访问单元，用于根据报送信息中待登用户的信息，在路由信息库查找该用户的路由记录；登记判断单元，用于在操作类型对应于用户移入时，如果该用户的路由记录不存则新建记录，如果该用户记录的信息与所述上报信息不同，在满足设定条件时更新记录，否则不执行操作；在操作类型为对应于用户移出且该用户记录中用户节点与报送信息中的节点相同时，删除或更新库中该用户的记录。

12、如权利要求10所述的路由服务装置，其特征在于，所述路由广播模块包含：广播信息接收单元，用于接收其他节点广播过来的路由信息，转发给路由登记模块；广播判断单元，用于判断登记用户在本节点对于其父节点的路由信息是否发生变化，如果是，将该用户路由信息交给路由信息广播单元；路由信息广播单元，用于将变化的路由信息广播到父节点。

13、如权利要求10所述的路由服务装置，其特征在于，所述路由查询模块包含：查询接口单元，用于接收其它节点的查询请求或向其它节点发出查询请求，向请求查询的节点返回本模块的查询结果或转发收到的其它节点的查询结果；查询访问单元，用于根据查询请求中待查的用户特征信息，在路由信息库中进行查找，并将查找结果报送查询判断单元；查询判断单元，用于根据查找结果判断是否得到用户路由或用户不存在的查询结果，还是需向相关节点发出查询请求，交给查询接口单元执行相应操作。

14、如权利要求10所述的路由服务装置，其特征在于，所述路由广播模块还在该用户在本节点对于指定的兄弟节点的路由信息发生变化时，将该路由信息广播到指定的兄弟节点。

15、如权利要求10所述的路由服务装置，其特征在于，所述路由记录中的操作类型分为新增和删除两种，所述查询判断单元根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点需继续查询；

如果查找结果中有待查用户的记录，路由记录中的用户节点是软交换控制装置时，得到用户路由，不是软交换装置时，需向所述记录中的用户节点继续查询。

16、如权利要求10所述的路由服务装置，其特征在于，所述路由记录中的操作类型分为新增、移机和销户三种，所述查询判断单元根据在路由信息库的查找结果，按以下逻辑进行判断：

如果查找结果没有待查用户的记录，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点需继续查询；

如果查找结果中有待查用户的记录，再识别记录中的操作类型：

操作类型是新增，对于记录中用户节点为软交换控制装置的，得到用户的路由，用户节点为路由服务装置的，需向该用户节点继续查询；

操作类型是移机，对于本节点是最上一层节点的，确定用户不存在，不是最上一层节点则继续向父节点查询；

操作类型是销户，确定用户不存在。

Images