分布式移动交换中心环境下的限制性的和优先的路由转让专利
申请号 : CN200580018481.8
文献号 : CN1965595B
文献日 : 2010-09-22
发明人 : 查尔斯·马文·伯特奥 , 迈克尔·阿吉拉 , 塞沙吉里·拉奥·马德哈瓦佩迪
申请人 : 阿尔卡特无线技术公司
摘要 :
一种用于在分布式移动交换中心环境下对呼叫进行路由的系统和方法，包括在电信网络(100)中的第一节点(115(1))处接收呼叫。该第一节点与多个干线(430、445)相关联。识别与选择用于对呼叫进行路由的电路有关的约束(320)。该电路与和该第一节点相关联的干线中的一个干线相关联。根据该约束将呼叫路由(350)到干线。
权利要求 :
1.一种用于在分布式移动交换中心环境下对呼叫进行路由的方法，所述方法包括：在电信网络中的第一节点处接收呼叫，所述第一节点与多个干线相关联；
识别与选择用于对所述呼叫进行路由的电路有关的约束，所述电路与和所述第一节点相关联的所述多个干线中的一个干线相关联，其中所述第一节点包括可操作为处理承载业务的多个节点中的一个节点，其中所述约束与禁止通过与所述多个节点中的另一个节点的互连对所述呼叫进行路由的首选项或限制有关；以及根据所述约束将所述呼叫路由到干线。
2.根据权利要求1所述的方法，其中所述多个节点中的每个节点在使用与所述承载业务相关联的信令业务的服务器的控制下操作。
3.根据权利要求2所述的方法，其中基于与所述呼叫有关的数据在一组路由规则中定义所述约束。
4.根据权利要求2所述的方法，其中所述服务器控制将所述呼叫路由到干线。
5.根据权利要求2所述的方法，其中所述首选项包括：
如果与用于对所述呼叫进行路由的第一节点相关联的电路可用，则选择与所述第一节点相关联的电路；以及如果与所述第一节点相关联的电路不可用，则允许使用如下电路，该电路通过与所述多个节点中的特定的一个其他节点的互连而与所述多个节点中的所述特定的一个节点相关联。
6.根据权利要求2所述的方法，其中所述限制包括排除对与所述多个节点中除了所述第一节点以外的一个节点相关联的电路的选择。
7.根据权利要求2所述的方法，其中所述多个干线中的每个干线都与多个电路相关联，并且每个节点都与针对每个干线的至少一个电路相关联。
8.根据权利要求2所述的方法，其中所述节点中的至少两个节点为重叠的地理区域服务。
9.根据权利要求2所述的方法，其中所述节点中的至少两个节点为不同的地理区域服务。
10.一种电信系统，包括分布式移动交换中心，所述分布式移动交换中心包括：多个媒体网关，每个媒体网关都与多个干线相关联，其中所述多个媒体网关是互连的并且包括媒体网关集群；以及服务器，可操作为基于与每个媒体网关相关联的约束而控制所述多个媒体网关的路由，所述约束与至少基于接收到呼叫的媒体网关而选择与用于所述呼叫的终接干线相关联的电路有关，其中所述约束提供了禁止通过所述互连对所述呼叫进行路由的首选项或限制中的至少一个。
11.根据权利要求10所述的电信系统，其中所述多个媒体网关还包括所述约束。
12.根据权利要求10所述的电信系统，其中所述多个干线中的每个干线都与多个电路相关联并且所述集群中的每个媒体网关都与针对所述多个干线中的每个干线的所述电路中的至少一个电路相关联。
13.根据权利要求12所述的电信系统，其中所述呼叫与特定电路相关联，所述特定电路与始发干线相关联，并且接收所述呼叫的所述媒体网关与所述特定电路相关联。
14.根据权利要求11所述的电信系统，其中所述限制包括排除对与所述多个媒体网关中除了接收所述呼叫的所述媒体网关以外的一个媒体网关相关联的电路的选择，并且所述首选项包括：如果与接收所述呼叫的所述媒体网关相关联的电路可用，则选择与接收所述呼叫的所述媒体网关相关联的电路；并且如果与接收所述呼叫的所述媒体网关相关联的电路不可用，则允许使用如下电路，该电路通过与所述多个媒体网关中的特定的一个其他媒体网关的互连而与所述特定的媒体网关相关联。
15.根据权利要求10所述的电信系统，其中所述服务器为所述分布式移动交换中心处理信令业务并且所述多个媒体网关为所述分布式移动交换中心处理承载业务。
16.一种用于在分布式移动交换中心环境下对呼叫进行路由的设备，所述设备包括：用于在电信网络中的第一节点处接收呼叫的装置，所述第一节点与多个干线相关联；
用于识别与选择用于对所述呼叫进行路由的电路有关的约束的装置，所述电路与和所述第一节点相关联的所述多个干线中的一个干线相关联，其中所述第一节点包括可操作为处理承载业务的多个节点中的一个节点，其中所述约束与禁止通过与所述多个节点中的另一个节点的互连对所述呼叫进行路由的首选项或限制有关；以及用于根据所述约束将所述呼叫路由到干线的装置。
17.根据权利要求16所述的设备，其中所述约束包括对通过与所述多个节点中的另一个节点的互连对所述呼叫进行路由的限制。
18.根据权利要求16所述的设备，其中所述约束包括在分配给所述呼叫的一组路由规则中并且所述约束与所述第一节点相关联。
19.根据权利要求16所述的设备，其中所述多个干线中的每个干线都与多个电路相关联，并且每个节点都与针对每个干线的至少一个电路相关联。
说明书 :
技术领域
本说明书涉及电信，并且更特别地涉及在包括媒体网关集群的分布式移动交换中心环境下对呼叫进行路由。
背景技术
传统的蜂窝电信网络包括移动交换中心(MSC)，每个MSC都操作为在包括用于为蜂窝网络中的一个或多个小区服务的无线设备的基站和其他MSC或公共交换电话网(PSTN)之间对呼叫进行路由。传统的MSC既处理用于传送用户信息(例如，综合业务数字网(ISDN)中的话音或其他数据)的承载业务，又处理用于建立并且控制呼叫连接和管理蜂窝网络的信令业务。为了进行呼叫建立、切换及协调呼叫路由，MSC与其他MSC并与其他网络(例如，PSTN)交换信令信息。另外，MSC控制基站的操作，该基站支持与蜂窝网络的各小区中的移动设备的无线通信。
发明内容
分布式MSC(例如，其可以结合3GPP(第三代合作伙伴计划)版本4而使用)执行与传统的MSC一样的一般功能，但包括用于处理信令业务的MSC服务器和用于处理承载业务的多个媒体网关。MSC服务器包括分布式MSC的智能和复杂性，并且媒体网关受MSC服务器的控制。媒体网关在地理上可以是分布式的，可以均控制多个基站，并且用于在MSC服务器的控制下对承载业务进行路由。
在一个一般的方面，通过在电信网络中的第一节点处接收呼叫在分布式移动交换中心环境下对呼叫进行路由。第一节点与多个干线相关联。识别与选择用于对呼叫进行路由的电路有关的约束。该电路与和第一节点相关联的干线中的一个干线相关联。根据该约束将呼叫路由到干线。
实现方式可以包括下述特征中的一个或多个特征。第一节点是可操作为处理承载业务的多个节点中的一个节点，并且每个节点都在使用与承载业务相关联的信令业务的服务器的控制下操作。该约束与禁止通过与另一个节点的互连对呼叫进行路由的首选项或限制有关。基于与呼叫有关的数据在一组路由规则中定义该约束。该服务器控制将呼叫路由到干线。如果与用于对呼叫进行路由的第一节点相关联的电路可用，则该首选项与选择和第一节点相关联的电路有关，并且如果与第一节点相关联的电路不可用，则该首选项与允许使用通过互连与特定的一个其他节点相关联的电路有关。该限制包括排除对与除了第一节点以外的一个节点相关联的电路的选择。每个干线都与多个电路相关联，并且每个节点都与针对每个干线的一个或多个电路相关联。两个或更多节点为重叠的地理区域服务，并且/或者两个或更多节点为不同的地理区域服务。
在另一个一般方面，一种电信系统包括分布式移动交换中心，该分布式移动交换中心包括服务器和多个媒体网关。每个媒体网关都与多个干线相关联，并且该服务器可操作为基于与每个媒体网关相关联的约束而控制媒体网关的路由。该约束与至少部分地基于接收到呼叫的媒体网关而选择与用于该呼叫的终接干线相关联的电路有关。
实现方式可以包括下述特征中的一个或多个特征。媒体网关包括：媒体网关集群，其在该集群中的媒体网关之间具有互连；以及约束，其提供了禁止通过该互连对呼叫进行路由的首选项或限制。每个干线都与多个电路相关联并且集群中的每个网关都与针对每个干线的一个或多个电路相关联。该呼叫与特定电路相关联，该特定电路与始发干线相关联，并且接收呼叫的媒体网关与该特定电路相关联。该限制包括排除对与除了接收呼叫的媒体网关以外的一个媒体网关相关联，并且该首选项包括，如果与接收呼叫的媒体网关相关联的电路可用，则选择与该接收呼叫的媒体网关相关联的电路，并且如果与接收呼叫的媒体网关相关联的电路不可用，则允许使用通过互连与另一个媒体网关相关联的电路。服务器为分布式移动交换中心处理信令业务并且媒体网关为分布式移动交换中心处理承载业务。
在下述附图及描述中阐明一个或多个实现方式的细节。根据该描述和附图并且根据权利要求，其他特征将变得明显。
在一个一般的方面，通过在电信网络中的第一节点处接收呼叫在分布式移动交换中心环境下对呼叫进行路由。第一节点与多个干线相关联。识别与选择用于对呼叫进行路由的电路有关的约束。该电路与和第一节点相关联的干线中的一个干线相关联。根据该约束将呼叫路由到干线。
实现方式可以包括下述特征中的一个或多个特征。第一节点是可操作为处理承载业务的多个节点中的一个节点，并且每个节点都在使用与承载业务相关联的信令业务的服务器的控制下操作。该约束与禁止通过与另一个节点的互连对呼叫进行路由的首选项或限制有关。基于与呼叫有关的数据在一组路由规则中定义该约束。该服务器控制将呼叫路由到干线。如果与用于对呼叫进行路由的第一节点相关联的电路可用，则该首选项与选择和第一节点相关联的电路有关，并且如果与第一节点相关联的电路不可用，则该首选项与允许使用通过互连与特定的一个其他节点相关联的电路有关。该限制包括排除对与除了第一节点以外的一个节点相关联的电路的选择。每个干线都与多个电路相关联，并且每个节点都与针对每个干线的一个或多个电路相关联。两个或更多节点为重叠的地理区域服务，并且/或者两个或更多节点为不同的地理区域服务。
在另一个一般方面，一种电信系统包括分布式移动交换中心，该分布式移动交换中心包括服务器和多个媒体网关。每个媒体网关都与多个干线相关联，并且该服务器可操作为基于与每个媒体网关相关联的约束而控制媒体网关的路由。该约束与至少部分地基于接收到呼叫的媒体网关而选择与用于该呼叫的终接干线相关联的电路有关。
实现方式可以包括下述特征中的一个或多个特征。媒体网关包括：媒体网关集群，其在该集群中的媒体网关之间具有互连；以及约束，其提供了禁止通过该互连对呼叫进行路由的首选项或限制。每个干线都与多个电路相关联并且集群中的每个网关都与针对每个干线的一个或多个电路相关联。该呼叫与特定电路相关联，该特定电路与始发干线相关联，并且接收呼叫的媒体网关与该特定电路相关联。该限制包括排除对与除了接收呼叫的媒体网关以外的一个媒体网关相关联，并且该首选项包括，如果与接收呼叫的媒体网关相关联的电路可用，则选择与该接收呼叫的媒体网关相关联的电路，并且如果与接收呼叫的媒体网关相关联的电路不可用，则允许使用通过互连与另一个媒体网关相关联的电路。服务器为分布式移动交换中心处理信令业务并且媒体网关为分布式移动交换中心处理承载业务。
在下述附图及描述中阐明一个或多个实现方式的细节。根据该描述和附图并且根据权利要求，其他特征将变得明显。
附图说明
图1是包括分布式移动交换中心(MSC)的电信网络的框图。
图2是用于选择呼叫路由的路由方法的示意图。
图3是用于在分布式MSC环境下处理呼叫的处理的流程图。
图4是一种场景的示意图，其中分布式MSC包括多个媒体网关，这些媒体网关都在相同的地理位置上但不包括互连。
图5是一种场景的示意图，其中分布式MSC包括多个媒体网关，这些媒体网关都在相同的地理位置上并且包括互连。
图6是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且不包括站点中或站点间的媒体网关之间的互连。
图7是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或不同站点处的媒体网关之间的互连。
图8是一种场景的示意图，其中分布式MSC包括媒体网关的集群，该集群在特定的地理位置上并且包括集群中媒体网关之间的互连。
图9是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或站点间的媒体网关之间的互连。
不同附图中类似的参考符号表示类似的单元。
图2是用于选择呼叫路由的路由方法的示意图。
图3是用于在分布式MSC环境下处理呼叫的处理的流程图。
图4是一种场景的示意图，其中分布式MSC包括多个媒体网关，这些媒体网关都在相同的地理位置上但不包括互连。
图5是一种场景的示意图，其中分布式MSC包括多个媒体网关，这些媒体网关都在相同的地理位置上并且包括互连。
图6是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且不包括站点中或站点间的媒体网关之间的互连。
图7是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或不同站点处的媒体网关之间的互连。
图8是一种场景的示意图，其中分布式MSC包括媒体网关的集群，该集群在特定的地理位置上并且包括集群中媒体网关之间的互连。
图9是一种场景的示意图，其中分布式MSC包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或站点间的媒体网关之间的互连。
不同附图中类似的参考符号表示类似的单元。
具体实施方式
图1是包括分布式移动交换中心(MSC)105或无线软交换机的电信网络100的框图。该分布式MSC 105包括控制多个媒体网关(MGW)115(1)...115(n)或无线媒体网关的MSC服务器110，这些媒体网关通过互连120连接，可以通过该互连120在不同的媒体网关115之间对承载业务进行路由。该媒体网关115在地理上可以是分布式的，以至于每个媒体网关115都与为不同的地理区域服务的多个基站和/或基站控制器125相关联。一个或多个媒体网关115与PSTN 130进行接口连接。
当进行从固定网络中的电话135到蜂窝网络中的移动台140的呼叫时，PSTN 130通过始发干线145将呼叫路由到蜂窝网络中的媒体网关115(1)并且在例如ISDN用户部分(ISUP)消息150中发送信令数据到MSC服务器110。该MSC服务器110发送信令数据到为移动台140所在的区域服务的基站控制器125以便建立与移动台140的无线连接155。另外，该MSC服务器110指示连接到始发干线145的媒体网关115(1)通过互连120将呼叫路由到另一个媒体网关115(2)，该媒体网关115(2)在必要时(即如果始发媒体网关115(1)没有连接到基站控制器125)能够与基站控制器125连接。该MSC服务器110还指示其他媒体网关115(2)通过终接干线160将呼叫路由到基站控制器125以建立电话135和移动台140之间的呼叫连接。
图2是用于选择呼叫路由的路由方法200的示意图。当接收到呼叫时，将被叫号码输入到号码转换205中，其中对被叫号码进行转换。使用该转换器，基于例如被叫号码、时间、发起方、始发干线和/或从中接收呼叫的电路而识别路由索引210。该路由索引210指向包括用于对呼叫进行路由的一系列路由规则的路由列表215。该路由列表215可以包括多个条目，诸如干线群组、干线群组束、原因码等。每个条目都可以包括例如类型、参数和输出脉冲索引之类的数据字段。基于路由列表215，使用电路选择算法220来为呼叫分配终接电路，这使得例如选择特定交换电路或某些其他功能(例如，电路不可用时的声明)。
当网络增长或处在人口众多的中心地带时，可以将媒体网关115分组为集群以在特定的地理区域中提供冗余或更好的处理负载。如在图1中所述的，集群中的媒体网关115可以通过互连120相互进行接口连接。作为结果，在媒体网关115在一个位置上形成集群的典型实现中，该集群中的所有媒体网关115都被看作一个单独的交换机并且使用单独的一组路由转换器。因此，可以将通过连接到第一媒体网关115(1)的始发干线到达媒体网关115的集群的呼叫分配给连接到第二媒体网关115(2)的终接干线。作为结果，通过互连120将该呼叫从第一媒体网关115(1)路由到第二媒体网关115(2)。
其中，本发明认识到与使用这样的互连120相关联的潜在不可用性或相对成本。根据本发明的一个方面，包括在多个媒体网关115位于一个单独的地理位置上的情况下，针对每个媒体网关115的路由决定被分别处理。因此，路由可以被限制为或服从于禁止使用不同的媒体网关115之间的互连120的首选项。这项技术可以避免对足以处理随机呼叫分布的互连120的需求，这种需求在多个(例如，四个或更多)媒体网关集群中可能极端昂贵。
图3是用于在分布式MSC环境下处理呼叫的处理300的流程图。接收呼叫(305)，并且根据号码转换表转换包括在接收到的呼叫中的被叫号码(310)。基于号码转换，获取路由列表(315)。该路由列表包括规则和/或定义如何对呼叫进行路由的其他数据。一般地，顺序地对路由列表中的每个条目进行评估直到识别出可用的和/或潜在的路由。确定该路由列表或该已识别的条目是否包括互连约束(320)。该互连约束可以包括禁止使用互连在媒体网关之间对呼叫进行路由的限制和/或首选项。可以基于对干线群组的排序(例如，在网络不包括媒体网关115之间的互连的情况下)和/或在针对路由列表中的干线群组或干线束的数据结构中添加“标签”数据字段(例如，在根据是否使用互连，路由列表条目可能通向多个路径的情况下)而在路由列表中实现该互连约束。该标签数据字段可以包括表明限制性的、优先的或无路由约束的值。该标签数据字段不影响通过路由列表的顺序行进，但影响对路由列表中的干线群组或干线束中的电路的选择。如果路由列表不包含任何互连约束，则分配任意的可用电路(325)。
如果路由列表包含互连约束，则确定该互连约束是否代表如下首选项，该首选项为使用特定终接电路或干线而禁止使用媒体网关115之间的互连，和/或禁止使用连接到接收呼叫的媒体网关115(1)的终接电路或干线。如果该互连约束确实代表首选项，则确定优先的终接电路对呼叫连接来说是否可用(335)。将该优先电路识别为连接到始发媒体网关115(1)的电路以便避免使用互连120。在某些情况下，所有优先电路和/或所有互连120都不可用，在这种情况下选择与除了连接到始发电路(例如，在媒体网关115(1)处用于接收呼入呼叫的电路)的媒体网关115(1)以外的媒体网关115(例如，媒体网关115(2))对应的可用的终接电路(340)。作为结果，通过互连120对呼叫进行路由。
如果优先电路是可用的，或者如果该互连约束不代表首选项(即相反地，它代表限制)，则选择连接到始发媒体网关115(1)的电路(345)。不管所选择的电路(在325、335或340处)如何，都要使用所选择的电路来对呼叫进行路由(350)。尽管没有在流程图中描述，在某些情况下，满足任意可应用的选择约束(在325、335或340处)的终接电路都有可能不可用(例如，所有的电路都忙)。在这种情况下，不能完成呼叫，并且将适当的声明递送到主叫方。
图4是一种场景的示意图，其中分布式MSC 400包括多个媒体网关，这些媒体网关都在相同的地理位置上(站点402)但不包括互连。该分布式MSC 400包括MSC服务器410(即无线软交换机(WSS))以及媒体网关415和420(即无线媒体网关(WMG))。始发干线群组A 425包括连接到第一媒体网关415的第一组电路A1430和连接到第二媒体网关420的第二组电路A2435。终接干线群组B 440包括连接到第一媒体网关415的第一组电路B 1445和连接到第二媒体网关420的第二组电路B2450。在这种场景中，MSC服务器410实现限制性的互连约束，其阻止例如从第二组电路B2450分配终接电路给使用来自第一组电路A1430的始发电路而到达第一媒体网关415的呼叫。
该限制性的约束应用了排除对互连的使用的规则集。因此，如果呼叫到达第一媒体网关415，则选择第一组电路B1445中的终接电路。因此通过第一组电路A1430中的始发电路、第一媒体网关415以及第一组电路B1445中的终接电路来对该呼叫进行路由(如455处所示)。如果呼叫到达第二媒体网关420，则选择第二组电路B2450中的终接电路。因此通过第二组电路A2435中的始发电路、第二媒体网关420以及第二组电路B2450中的终接电路来对该呼叫进行路由(如460处所示)。尽管在此情况下使用不包括互连的媒体网关415和420示出了该限制性的互连约束，但该限制性的互连约束还可以用于媒体网关415和420之间有互连的情况下。另外，尽管为了便于说明，将干线群组425和440称为起点和终点，但干线群组典型地是双向的，原因在于呼叫可以始发于和终接于任意干线群组。因此，该限制性的互连约束既与干线群组A425相关联又与干线群组B 440相关联。相似地，电路同样典型地是双向的。
图5是一种场景的示意图，其中分布式MSC 500包括多个媒体网关，这些媒体网关都在相同的地理位置上并且包括互连505。该分布式MSC 500包括MSC服务器510和媒体网关515和520。始发干线群组A525包括连接到第一媒体网关515的第一组电路A1530和连接到第二媒体网关520的第二组电路A2535。终接干线群组B 540包括连接到第一媒体网关515的第一组电路B1545和连接到第二媒体网关520的第二组电路B2550。在这种场景中，该MSC服务器510实现优先的互连约束，该互连约束例如试图避免却又有选择地允许从第二组电路B2550分配终接电路给使用第一组电路A1530的始发电路而到达第一媒体网关515的呼叫。
该优先的约束应用了用于选择干线群组B 540中的终接电路的规则集，该规则集试图避免使用互连505，但在特定情况下允许这样的使用。因此，如果呼叫到达第一媒体网关515，则选择第一组电路B1545中的终接电路，并且通过第一组电路A1530中的始发电路、第一媒体网关515以及第一组电路B1545中的终接电路来对该呼叫进行路由(如555处所示)。如果第一组电路B1545中的所有电路都不可用，则选择第二组电路B2550中的终接电路，并且通过第一组电路A1530中的始发电路、第一媒体网关515、互连505以及第二组电路B2550中的终接电路来对该呼叫进行路由(如560处所示)。
如果呼叫到达第二媒体网关520，则选择第二组电路B2550中的终接电路，并且通过第二组电路A2535中的始发电路、第二媒体网关520以及第二组电路B2550中的终接电路来对该呼叫进行路由(如565处所示)。如果第二组电路B2550中的所有电路都不可用，则选择第一组电路B1550中的终接电路，并且通过第二组电路A2525中的始发电路、第二媒体网关520、互连505以及第一组电路B1545中的终接电路来对该呼叫进行路由(如570处所示)。与干线群组B540相关联的那些互连约束对应的优先的潜在互连约束与干线群组A525相关联。
图6是一种场景的示意图，其中分布式MSC 600包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且不包括站点中或站点间的媒体网关之间的互连。该分布式MSC 600包括MSC服务器610和媒体网关615、620、625和630。始发干线群组A 635包括连接到第一媒体网关615的第一组电路A1640和连接到第二媒体网关620的第二组电路A2645。终接干线群组B 650包括连接到第一媒体网关615的第一组电路B1655和连接到第二媒体网关620的第二组电路B2660。始发干线群组Y 665包括连接到第三媒体网关625的第一组电路Y1670和连接到第四媒体网关630的第二组电路Y2675。终接干线群组Z 680包括连接到第三媒体网关625的第一组电路Z1685和连接到第四媒体网关630的第二组电路Z2690。
在这种场景中，MSC服务器610实现限制性的互连约束，阻止例如从第二组电路B2650、第二组电路Y2675或第二组电路Z2690分配终接电路给使用来自第一组电路A1640的始发电路而到达第一媒体网关615的呼叫。该限制性的约束应用了用于选择干线群组B 650中的终接电路或用于选择干线群组Z 680中的终接电路的规则集，该规则集排除了对互连的使用。因此，如果呼叫到达第一媒体网关615，则选择第一组电路B 1655中的终接电路，并且通过第一组电路A1630中的始发电路、第一媒体网关615以及第一组电路B1655中的终接电路来对该呼叫进行路由(如692处所示)。如果呼叫到达第二媒体网关620，则选择第二组电路B2660中的终接电路，并且通过第二组电路A2645中的始发电路、第二媒体网关620以及第二组电路B2660中的终接电路来对该呼叫进行路由(如694处所示)。
如果呼叫到达第三媒体网关625，则选择第一组电路Z1685中的终接电路，并且通过第三组电路Y1670中的始发电路、第三媒体网关625以及第一组电路Z1685中的终接电路来对该呼叫进行路由(如696处所示)。如果呼叫到达第四媒体网关630，则选择第二组电路Z2690中的终接电路，并且通过第二组电路Y2675中的始发电路、第四媒体网关630以及第二组电路Z2690中的终接电路来对对该呼叫进行路由(如698处所示)。与干线群组B 650和干线群组Z 680相关联的那些互连约束对应的优先的互连约束与干线群组A 635和干线群组Y 665相关联。
图7是一种场景的示意图，其中分布式MSC 700包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或不同站点处的媒体网关之间的互连705。该分布式MSC 700包括MSC服务器710和媒体网关715、720、725和730。始发干线群组A 735包括连接到第一媒体网关715的第一组电路A1740和连接到第二媒体网关720的第二组电路A2745。终接干线群组B 750包括连接到第一媒体网关715的第一组电路B1755和连接到第二媒体网关720的第二组电路B2760。始发干线群组Y 765包括连接到第三媒体网关725的第一组电路Y1770和连接到第四媒体网关730的第二组电路Y2775。终接干线群组Z 780包括连接到第三媒体网关725的第一组电路Z1785和连接到第四媒体网关730的第二组电路Z2790。互连705将媒体网关715、720、725和730中的每个媒体网关互相连接。
在这种场景中，MSC服务器710为其目的地干线群组是干线群组B750的呼叫使用优先的互连约束，并且不对其目的地干线群组是干线群组Y 765或干线群组Z 780的呼叫使用互连约束。该优先的互连约束例如试图阻止却又有选择地允许从第二组电路B2760分配终接电路给使用来自第一组电路A1740的始发电路而到达第一媒体网关715的呼叫。该优先的约束应用了用于选择干线群组B 750中的终接电路的规则集，该规则集试图避免使用互连705，但在特定情况下允许这样的使用。
因此，如果呼叫到达第一媒体网关715，则选择第一组电路B1755中的终接电路，并且通过第一组电路A1740中的始发电路、第一媒体网关715以及第一组电路B1755中的终接电路来对该呼叫进行路由。如果第一组电路B1755中的所有电路都不可用，则选择第二组电路B2760中的终接电路，并且通过第一组电路A1740中的始发电路、第一媒体网关715、互连705中的一个互连以及第二组电路B2760中的终接电路来对该呼叫进行路由。
如果呼叫到达第二媒体网关720，则选择第二组电路B2760中的终接电路，并且通过第二组电路A2745中的始发电路、第二媒体网关720以及第二组电路B2760中的终接电路来对该呼叫进行路由。如果第二组电路B2760中的所有电路都不可用，则选择第一组电路B1755中的终接电路，并且通过第二组电路A2745中的始发电路、第二媒体网关720、互连705中的一个互连以及第一组电路B1755中的终接电路来对该呼叫进行路由。与干线群组B 750相关联的那些互连约束对应的优先的互连约束与干线群组A 735相关联(例如，对于到达干线群组B 750的发往干线群组A 735的呼叫)。
不存在对其目的地干线群组是干线群组Y 765或干线群组Z 780的呼叫的互连约束会导致无限制地通过可用互连705对呼叫进行路由。还可以以相似的方式为干线群组Y 765和干线群组Z 780构造包括限制性的、优先的或无互连约束的路由列表和/或规则集。
图8是一种场景的示意图，其中分布式MSC 800包括媒体网关的集群，该集群在特定的地理位置上并且包括集群中媒体网关之间的互连805。该分布式MSC 800包括MSC服务器810和媒体网关815、820、825和830。始发干线群组A 835包括(均等地或以其他方式)分布在媒体网关815、820、825以及830之间的电路。媒体网关815、820、825以及830中的每个媒体网关都连接到四个不同的呼出干线群组840、845、850以及855，每个呼出干线群组都可以用来到达特定的目的地G860。可以对每个呼出干线群组840、845、850或855应用不同的互连约束。
在这种场景中，MSC服务器810对始发于干线群组A 835上的呼叫实现互连约束，包括对干线群组B 840和干线群组E 855的优先的互连约束，对干线群组C 845的限制性的互连约束，以及对干线群组D 850的无互连约束。可以对始发于其他干线群组840、845、850以及855中的每个干线群组上的呼叫实现相似的(或不同的)互连约束。
如果呼叫是发往干线群组B 840或干线群组E 855的，则优先的约束应用用于选择干线群组B 840或干线群组E 855中的终接电路的规则集，该规则集试图避免使用互连805，但在特定情况下允许这样的使用。如果呼叫到达第一媒体网关815，则选择在适当的干线群组B 840或干线群组E 855中并且连接到第一媒体网关815的终接电路。如果所有适当的电路都不可用，则选择在适当的干线群组B 840或干线群组E 855中并且连接到另一个媒体网关820、825或830的终接电路。如果呼叫到达第二媒体网关820，则选择在适当的干线群组B 840或干线群组E855中并且连接到第二媒体网关820的终接电路。如果所有适当的电路都不可用，则选择在适当的干线群组B 840或干线群组E 855中并且连接到另一个媒体网关815、825或830的终接电路。如果呼叫到达第三媒体网关825或第四媒体网关830，则做出类似的路由决定。
如果呼叫是发往干线群组C 845的，则限制性的约束应用用于选择干线群组C 845中的终接电路的规则集，该规则集排除对互连的使用。因此，如果呼叫到达特定的媒体网关815、820、825或830，则该呼叫终接于终接电路上，该终接电路在干线群组C 845中并且与该呼叫所到达的特定的媒体网关815、820、825或830相关联。如果呼叫是发往干线群组D 850的，则不应用互连约束，并且如果必要的话，该呼叫可以终接于使用互连805的任意媒体网关815、820、825或830上。
图9是一种场景的示意图，其中分布式MSC 900包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或站点间的媒体网关之间的互连905。该分布式MSC 900包括MSC服务器910和媒体网关915、920、925和930。始发干线群组A 935包括连接到第一媒体网关915的第一组电路A1940和连接到第二媒体网关920的第二组电路A2945。终接干线群组B 950包括连接到第一媒体网关915的第一组电路B1955和连接到第二媒体网关920的第二组电路B2960。始发干线群组Z 965包括连接到第三媒体网关925的第一组电路Z1970和连接到第四媒体网关930的第二组电路Z2975。终接干线群组C 980包括连接到第三媒体网关925的电路。媒体网关915、920、925和930之间有有限数目的互连905。
在这种场景中，MSC服务器910为其目的地干线群组是干线群组B950的呼叫实现优先的互连约束，并且不为其目的地干线群组是干线群组C 980的呼叫实现互连约束。该优先的互连约束例如试图避免却又有选择地允许从第二组电路B2960分配终接电路给使用来自第一组电路A1940的始发电路而到达第一媒体网关915的呼叫。该优先的约束应用了用于选择干线群组B 950中的终接电路的规则集，该规则集试图避免对互连905的使用，但在特定情况下允许这样的使用。
如果发往干线群组B 950的呼叫到达第一媒体网关915，则选择第一组电路B 1955中的终接电路，并且通过第一组电路A1940中的始发电路、第一媒体网关915以及第一组电路B1955中的终接电路来对该呼叫进行路由。如果第一组电路B1955中的所有电路都不可用，则选择第二组电路B2960中的终接电路，并且通过第一组电路A1940中的始发电路、第一媒体网关915、互连905中的一个互连以及第二组电路B2960中的终接电路来对该呼叫进行路由。如果呼叫到达第二媒体网关920，则选择第二组电路B2960中的终接电路，并且通过第二组电路A2945中的始发电路、第二媒体网关920以及第二组电路B2960中的终接电路来对该呼叫进行路由。如果第二组电路B2960中的所有电路都不可用，则选择第一组电路B1955中的终接电路，并且通过第二组电路A2945中的始发电路、第二媒体网关920、互连905中的一个互连以及第一组电路B1955中的终接电路来对该呼叫进行路由。与干线群组B 950相关联的那些互连约束对应的优先的互连约束可以与干线群组A 935相关联(例如，对于到达干线群组B 950的发往干线群组A 935的呼叫)。
如果呼叫是发往干线群组C 980的，则不应用互连约束，并且该呼叫可以使用互连905来路由并且终接于任意媒体网关上以到达干线群组C 980。还可以实现以干线群组B 950、干线群组C 980和/或干线群组Z965作为始发干线群组的互连约束。
在某些情况下，可以基于与呼叫相关联的数据(例如，主叫方的号码、被叫方的号码、呼叫是否始发于另一个提供商的网络中，或主叫方提供商和/或被叫方提供商的标识)来对集群中或不同站点之间的媒体网关进行分配。路由规则(例如，限制性的、优先的或无互连约束)还可以基于这样的呼叫数据，而不管哪个媒体网关和/或哪个干线群组接收到呼叫。正如贯穿前述讨论和在附图中示出的，可以在分布式MSC中对不同的媒体网关应用不同的互连约束。在某些实现中，某些媒体网关集群可能具有互连设施而其他媒体网关集群则没有。另外，可以在每干线群组的基础上应用互连约束(例如，应用到路由列表中的路由)。
本发明和所有在本说明书中描述的功能操作都可以实现为数字电子电路，或者计算机软件、固件或硬件，包括本说明书中所公开的结构性装置及其结构性等效形式，或者可以实现为它们的组合。本发明可以实现为一个或多个计算机程序产品，即实际体现在信息载体中的一个或多个计算机程序，例如，在计算机可读存储设备中或在传播信号中，用于通过数据处理设备执行，或用于控制数据处理设备的操作，该数据处理设备例如可编程处理器、计算机或多个计算机。计算机程序(也称作程序、软件、软件应用或代码)可以以包括编译的或解释的语言的任意形式的编程语言编写，并且该计算机程序可以以任意形式部署，包括作为独立程序或作为模块、组件、子程序或适合于在计算环境下使用的其他单元。计算机程序并非一定要与文件对应。程序可以存储在容纳其他程序或数据的文件的一部分中，存储在专用于所讨论的程序的单一文件中，或存储在多个协同的文件(例如，存储一个或多个模块、子程序或代码的各部分的文件)中。可以在一个站点处的一个计算机上或多个计算机上或在分布在多个站点上并通过通信网络互连的一个计算机或多级计算机上部署并执行计算机程序。
本说明书中描述的处理和逻辑流程，包括本发明的方法步骤，可以由一个或多个可编程处理器执行，该可编程处理器执行一个或多个计算机程序以通过对输入数据进行操作并产生输出来执行本发明的功能。该处理和逻辑流程还可以通过专用逻辑电路来执行，并且本发明的装置可以实现为专用逻辑电路，例如，FPGA(field programmable gate array，现场可编程门阵列)或ASIC(application specific integrated circuit，专用集成电路)。
适合于执行计算机程序的处理器包括例如通用微处理器和专用微处理器，以及任意类型的数字计算机中的任意一个或多个处理器。一般地，处理器将从只读存储器或随机存取存储器或这两者接收指令和数据。计算机的主要单元是用于执行指令的处理器和用于存储指令和数据的一个或多个存储设备。一般地，计算机还将包括或可操作地连接到用于存储数据的一个或多个大容量存储设备，以从其接收数据或向其传送数据或二者兼而有之，这些大容量存储设备例如磁盘、磁光盘或光盘。适合于体现计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括例如半导体存储设备，如EPROM(可擦除可编程只读存储器)，EEPROM(电可擦除可编程只读存储器)，以及闪存设备；磁盘，如内置硬盘或可移动磁盘；磁光盘；以及CD ROM(压缩光盘-只读存储器)盘片和DVD-ROM(数字视频光盘-只读存储器)盘片。处理器和存储器可以由专用逻辑电路补充或包含在专用逻辑电路中。
为了提供与用户的交互，本发明可以实现在这样的计算机上，该计算机具有显示设备，例如，CRT(阴极射线管)或LCD(液晶显示)监视器，用于向用户显示信息，以及键盘和指示设备，例如，鼠标或跟踪球，用户可以通过其提供对计算机的输入。其他类型的设备同样可以用于与用户进行交互；例如，提供给用户的反馈可以是任意形式的感官反馈，例如视觉反馈、听觉反馈或触觉反馈；并且可以以任意形式接收用户的输入，包括声音的、语音的或触觉的输入。
本发明可以实现在这样的计算系统中，该计算系统包括例如作为数据服务器的后端组件，或包括例如应用服务器之类的中间件组件，或包括前端组件，例如，具有图形用户接口或Web(网络)浏览器的客户端计算机，用户可以通过Web浏览器与本发明的实现进行交互，或者该计算系统包括这些后端组件、中间件组件或前端组件的任意组合。该系统的组件可以通过例如通信网络之类的任意形式或介质的数字数据通信进行互连。通信网络的例子包括局域网(“LAN”)和广域网(“WAN”)，例如，因特网。
计算系统可以包括客户端和服务器。客户端和服务器通常相隔很远并典型地通过通信网络进行交互。利用在各自计算机上运行并相对于彼此具有客户端-服务器关系的计算机程序来形成客户端和服务器的关系。
已经描述了多个实现。然而，应当理解，可以进行各种修改。因此，其他实现同样在所附权利要求的范围内。
相关申请的交叉引用
本申请涉及2004年4月21日提交的序列号为60/564,003的共同未决的临时申请并要求其优先权，在此通过引用的方式包含其内容。
当进行从固定网络中的电话135到蜂窝网络中的移动台140的呼叫时，PSTN 130通过始发干线145将呼叫路由到蜂窝网络中的媒体网关115(1)并且在例如ISDN用户部分(ISUP)消息150中发送信令数据到MSC服务器110。该MSC服务器110发送信令数据到为移动台140所在的区域服务的基站控制器125以便建立与移动台140的无线连接155。另外，该MSC服务器110指示连接到始发干线145的媒体网关115(1)通过互连120将呼叫路由到另一个媒体网关115(2)，该媒体网关115(2)在必要时(即如果始发媒体网关115(1)没有连接到基站控制器125)能够与基站控制器125连接。该MSC服务器110还指示其他媒体网关115(2)通过终接干线160将呼叫路由到基站控制器125以建立电话135和移动台140之间的呼叫连接。
图2是用于选择呼叫路由的路由方法200的示意图。当接收到呼叫时，将被叫号码输入到号码转换205中，其中对被叫号码进行转换。使用该转换器，基于例如被叫号码、时间、发起方、始发干线和/或从中接收呼叫的电路而识别路由索引210。该路由索引210指向包括用于对呼叫进行路由的一系列路由规则的路由列表215。该路由列表215可以包括多个条目，诸如干线群组、干线群组束、原因码等。每个条目都可以包括例如类型、参数和输出脉冲索引之类的数据字段。基于路由列表215，使用电路选择算法220来为呼叫分配终接电路，这使得例如选择特定交换电路或某些其他功能(例如，电路不可用时的声明)。
当网络增长或处在人口众多的中心地带时，可以将媒体网关115分组为集群以在特定的地理区域中提供冗余或更好的处理负载。如在图1中所述的，集群中的媒体网关115可以通过互连120相互进行接口连接。作为结果，在媒体网关115在一个位置上形成集群的典型实现中，该集群中的所有媒体网关115都被看作一个单独的交换机并且使用单独的一组路由转换器。因此，可以将通过连接到第一媒体网关115(1)的始发干线到达媒体网关115的集群的呼叫分配给连接到第二媒体网关115(2)的终接干线。作为结果，通过互连120将该呼叫从第一媒体网关115(1)路由到第二媒体网关115(2)。
其中，本发明认识到与使用这样的互连120相关联的潜在不可用性或相对成本。根据本发明的一个方面，包括在多个媒体网关115位于一个单独的地理位置上的情况下，针对每个媒体网关115的路由决定被分别处理。因此，路由可以被限制为或服从于禁止使用不同的媒体网关115之间的互连120的首选项。这项技术可以避免对足以处理随机呼叫分布的互连120的需求，这种需求在多个(例如，四个或更多)媒体网关集群中可能极端昂贵。
图3是用于在分布式MSC环境下处理呼叫的处理300的流程图。接收呼叫(305)，并且根据号码转换表转换包括在接收到的呼叫中的被叫号码(310)。基于号码转换，获取路由列表(315)。该路由列表包括规则和/或定义如何对呼叫进行路由的其他数据。一般地，顺序地对路由列表中的每个条目进行评估直到识别出可用的和/或潜在的路由。确定该路由列表或该已识别的条目是否包括互连约束(320)。该互连约束可以包括禁止使用互连在媒体网关之间对呼叫进行路由的限制和/或首选项。可以基于对干线群组的排序(例如，在网络不包括媒体网关115之间的互连的情况下)和/或在针对路由列表中的干线群组或干线束的数据结构中添加“标签”数据字段(例如，在根据是否使用互连，路由列表条目可能通向多个路径的情况下)而在路由列表中实现该互连约束。该标签数据字段可以包括表明限制性的、优先的或无路由约束的值。该标签数据字段不影响通过路由列表的顺序行进，但影响对路由列表中的干线群组或干线束中的电路的选择。如果路由列表不包含任何互连约束，则分配任意的可用电路(325)。
如果路由列表包含互连约束，则确定该互连约束是否代表如下首选项，该首选项为使用特定终接电路或干线而禁止使用媒体网关115之间的互连，和/或禁止使用连接到接收呼叫的媒体网关115(1)的终接电路或干线。如果该互连约束确实代表首选项，则确定优先的终接电路对呼叫连接来说是否可用(335)。将该优先电路识别为连接到始发媒体网关115(1)的电路以便避免使用互连120。在某些情况下，所有优先电路和/或所有互连120都不可用，在这种情况下选择与除了连接到始发电路(例如，在媒体网关115(1)处用于接收呼入呼叫的电路)的媒体网关115(1)以外的媒体网关115(例如，媒体网关115(2))对应的可用的终接电路(340)。作为结果，通过互连120对呼叫进行路由。
如果优先电路是可用的，或者如果该互连约束不代表首选项(即相反地，它代表限制)，则选择连接到始发媒体网关115(1)的电路(345)。不管所选择的电路(在325、335或340处)如何，都要使用所选择的电路来对呼叫进行路由(350)。尽管没有在流程图中描述，在某些情况下，满足任意可应用的选择约束(在325、335或340处)的终接电路都有可能不可用(例如，所有的电路都忙)。在这种情况下，不能完成呼叫，并且将适当的声明递送到主叫方。
图4是一种场景的示意图，其中分布式MSC 400包括多个媒体网关，这些媒体网关都在相同的地理位置上(站点402)但不包括互连。该分布式MSC 400包括MSC服务器410(即无线软交换机(WSS))以及媒体网关415和420(即无线媒体网关(WMG))。始发干线群组A 425包括连接到第一媒体网关415的第一组电路A1430和连接到第二媒体网关420的第二组电路A2435。终接干线群组B 440包括连接到第一媒体网关415的第一组电路B 1445和连接到第二媒体网关420的第二组电路B2450。在这种场景中，MSC服务器410实现限制性的互连约束，其阻止例如从第二组电路B2450分配终接电路给使用来自第一组电路A1430的始发电路而到达第一媒体网关415的呼叫。
该限制性的约束应用了排除对互连的使用的规则集。因此，如果呼叫到达第一媒体网关415，则选择第一组电路B1445中的终接电路。因此通过第一组电路A1430中的始发电路、第一媒体网关415以及第一组电路B1445中的终接电路来对该呼叫进行路由(如455处所示)。如果呼叫到达第二媒体网关420，则选择第二组电路B2450中的终接电路。因此通过第二组电路A2435中的始发电路、第二媒体网关420以及第二组电路B2450中的终接电路来对该呼叫进行路由(如460处所示)。尽管在此情况下使用不包括互连的媒体网关415和420示出了该限制性的互连约束，但该限制性的互连约束还可以用于媒体网关415和420之间有互连的情况下。另外，尽管为了便于说明，将干线群组425和440称为起点和终点，但干线群组典型地是双向的，原因在于呼叫可以始发于和终接于任意干线群组。因此，该限制性的互连约束既与干线群组A425相关联又与干线群组B 440相关联。相似地，电路同样典型地是双向的。
图5是一种场景的示意图，其中分布式MSC 500包括多个媒体网关，这些媒体网关都在相同的地理位置上并且包括互连505。该分布式MSC 500包括MSC服务器510和媒体网关515和520。始发干线群组A525包括连接到第一媒体网关515的第一组电路A1530和连接到第二媒体网关520的第二组电路A2535。终接干线群组B 540包括连接到第一媒体网关515的第一组电路B1545和连接到第二媒体网关520的第二组电路B2550。在这种场景中，该MSC服务器510实现优先的互连约束，该互连约束例如试图避免却又有选择地允许从第二组电路B2550分配终接电路给使用第一组电路A1530的始发电路而到达第一媒体网关515的呼叫。
该优先的约束应用了用于选择干线群组B 540中的终接电路的规则集，该规则集试图避免使用互连505，但在特定情况下允许这样的使用。因此，如果呼叫到达第一媒体网关515，则选择第一组电路B1545中的终接电路，并且通过第一组电路A1530中的始发电路、第一媒体网关515以及第一组电路B1545中的终接电路来对该呼叫进行路由(如555处所示)。如果第一组电路B1545中的所有电路都不可用，则选择第二组电路B2550中的终接电路，并且通过第一组电路A1530中的始发电路、第一媒体网关515、互连505以及第二组电路B2550中的终接电路来对该呼叫进行路由(如560处所示)。
如果呼叫到达第二媒体网关520，则选择第二组电路B2550中的终接电路，并且通过第二组电路A2535中的始发电路、第二媒体网关520以及第二组电路B2550中的终接电路来对该呼叫进行路由(如565处所示)。如果第二组电路B2550中的所有电路都不可用，则选择第一组电路B1550中的终接电路，并且通过第二组电路A2525中的始发电路、第二媒体网关520、互连505以及第一组电路B1545中的终接电路来对该呼叫进行路由(如570处所示)。与干线群组B540相关联的那些互连约束对应的优先的潜在互连约束与干线群组A525相关联。
图6是一种场景的示意图，其中分布式MSC 600包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且不包括站点中或站点间的媒体网关之间的互连。该分布式MSC 600包括MSC服务器610和媒体网关615、620、625和630。始发干线群组A 635包括连接到第一媒体网关615的第一组电路A1640和连接到第二媒体网关620的第二组电路A2645。终接干线群组B 650包括连接到第一媒体网关615的第一组电路B1655和连接到第二媒体网关620的第二组电路B2660。始发干线群组Y 665包括连接到第三媒体网关625的第一组电路Y1670和连接到第四媒体网关630的第二组电路Y2675。终接干线群组Z 680包括连接到第三媒体网关625的第一组电路Z1685和连接到第四媒体网关630的第二组电路Z2690。
在这种场景中，MSC服务器610实现限制性的互连约束，阻止例如从第二组电路B2650、第二组电路Y2675或第二组电路Z2690分配终接电路给使用来自第一组电路A1640的始发电路而到达第一媒体网关615的呼叫。该限制性的约束应用了用于选择干线群组B 650中的终接电路或用于选择干线群组Z 680中的终接电路的规则集，该规则集排除了对互连的使用。因此，如果呼叫到达第一媒体网关615，则选择第一组电路B 1655中的终接电路，并且通过第一组电路A1630中的始发电路、第一媒体网关615以及第一组电路B1655中的终接电路来对该呼叫进行路由(如692处所示)。如果呼叫到达第二媒体网关620，则选择第二组电路B2660中的终接电路，并且通过第二组电路A2645中的始发电路、第二媒体网关620以及第二组电路B2660中的终接电路来对该呼叫进行路由(如694处所示)。
如果呼叫到达第三媒体网关625，则选择第一组电路Z1685中的终接电路，并且通过第三组电路Y1670中的始发电路、第三媒体网关625以及第一组电路Z1685中的终接电路来对该呼叫进行路由(如696处所示)。如果呼叫到达第四媒体网关630，则选择第二组电路Z2690中的终接电路，并且通过第二组电路Y2675中的始发电路、第四媒体网关630以及第二组电路Z2690中的终接电路来对对该呼叫进行路由(如698处所示)。与干线群组B 650和干线群组Z 680相关联的那些互连约束对应的优先的互连约束与干线群组A 635和干线群组Y 665相关联。
图7是一种场景的示意图，其中分布式MSC 700包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或不同站点处的媒体网关之间的互连705。该分布式MSC 700包括MSC服务器710和媒体网关715、720、725和730。始发干线群组A 735包括连接到第一媒体网关715的第一组电路A1740和连接到第二媒体网关720的第二组电路A2745。终接干线群组B 750包括连接到第一媒体网关715的第一组电路B1755和连接到第二媒体网关720的第二组电路B2760。始发干线群组Y 765包括连接到第三媒体网关725的第一组电路Y1770和连接到第四媒体网关730的第二组电路Y2775。终接干线群组Z 780包括连接到第三媒体网关725的第一组电路Z1785和连接到第四媒体网关730的第二组电路Z2790。互连705将媒体网关715、720、725和730中的每个媒体网关互相连接。
在这种场景中，MSC服务器710为其目的地干线群组是干线群组B750的呼叫使用优先的互连约束，并且不对其目的地干线群组是干线群组Y 765或干线群组Z 780的呼叫使用互连约束。该优先的互连约束例如试图阻止却又有选择地允许从第二组电路B2760分配终接电路给使用来自第一组电路A1740的始发电路而到达第一媒体网关715的呼叫。该优先的约束应用了用于选择干线群组B 750中的终接电路的规则集，该规则集试图避免使用互连705，但在特定情况下允许这样的使用。
因此，如果呼叫到达第一媒体网关715，则选择第一组电路B1755中的终接电路，并且通过第一组电路A1740中的始发电路、第一媒体网关715以及第一组电路B1755中的终接电路来对该呼叫进行路由。如果第一组电路B1755中的所有电路都不可用，则选择第二组电路B2760中的终接电路，并且通过第一组电路A1740中的始发电路、第一媒体网关715、互连705中的一个互连以及第二组电路B2760中的终接电路来对该呼叫进行路由。
如果呼叫到达第二媒体网关720，则选择第二组电路B2760中的终接电路，并且通过第二组电路A2745中的始发电路、第二媒体网关720以及第二组电路B2760中的终接电路来对该呼叫进行路由。如果第二组电路B2760中的所有电路都不可用，则选择第一组电路B1755中的终接电路，并且通过第二组电路A2745中的始发电路、第二媒体网关720、互连705中的一个互连以及第一组电路B1755中的终接电路来对该呼叫进行路由。与干线群组B 750相关联的那些互连约束对应的优先的互连约束与干线群组A 735相关联(例如，对于到达干线群组B 750的发往干线群组A 735的呼叫)。
不存在对其目的地干线群组是干线群组Y 765或干线群组Z 780的呼叫的互连约束会导致无限制地通过可用互连705对呼叫进行路由。还可以以相似的方式为干线群组Y 765和干线群组Z 780构造包括限制性的、优先的或无互连约束的路由列表和/或规则集。
图8是一种场景的示意图，其中分布式MSC 800包括媒体网关的集群，该集群在特定的地理位置上并且包括集群中媒体网关之间的互连805。该分布式MSC 800包括MSC服务器810和媒体网关815、820、825和830。始发干线群组A 835包括(均等地或以其他方式)分布在媒体网关815、820、825以及830之间的电路。媒体网关815、820、825以及830中的每个媒体网关都连接到四个不同的呼出干线群组840、845、850以及855，每个呼出干线群组都可以用来到达特定的目的地G860。可以对每个呼出干线群组840、845、850或855应用不同的互连约束。
在这种场景中，MSC服务器810对始发于干线群组A 835上的呼叫实现互连约束，包括对干线群组B 840和干线群组E 855的优先的互连约束，对干线群组C 845的限制性的互连约束，以及对干线群组D 850的无互连约束。可以对始发于其他干线群组840、845、850以及855中的每个干线群组上的呼叫实现相似的(或不同的)互连约束。
如果呼叫是发往干线群组B 840或干线群组E 855的，则优先的约束应用用于选择干线群组B 840或干线群组E 855中的终接电路的规则集，该规则集试图避免使用互连805，但在特定情况下允许这样的使用。如果呼叫到达第一媒体网关815，则选择在适当的干线群组B 840或干线群组E 855中并且连接到第一媒体网关815的终接电路。如果所有适当的电路都不可用，则选择在适当的干线群组B 840或干线群组E 855中并且连接到另一个媒体网关820、825或830的终接电路。如果呼叫到达第二媒体网关820，则选择在适当的干线群组B 840或干线群组E855中并且连接到第二媒体网关820的终接电路。如果所有适当的电路都不可用，则选择在适当的干线群组B 840或干线群组E 855中并且连接到另一个媒体网关815、825或830的终接电路。如果呼叫到达第三媒体网关825或第四媒体网关830，则做出类似的路由决定。
如果呼叫是发往干线群组C 845的，则限制性的约束应用用于选择干线群组C 845中的终接电路的规则集，该规则集排除对互连的使用。因此，如果呼叫到达特定的媒体网关815、820、825或830，则该呼叫终接于终接电路上，该终接电路在干线群组C 845中并且与该呼叫所到达的特定的媒体网关815、820、825或830相关联。如果呼叫是发往干线群组D 850的，则不应用互连约束，并且如果必要的话，该呼叫可以终接于使用互连805的任意媒体网关815、820、825或830上。
图9是一种场景的示意图，其中分布式MSC 900包括多个媒体网关集群，这些媒体网关集群都在不同的地理位置上并且包括站点中或站点间的媒体网关之间的互连905。该分布式MSC 900包括MSC服务器910和媒体网关915、920、925和930。始发干线群组A 935包括连接到第一媒体网关915的第一组电路A1940和连接到第二媒体网关920的第二组电路A2945。终接干线群组B 950包括连接到第一媒体网关915的第一组电路B1955和连接到第二媒体网关920的第二组电路B2960。始发干线群组Z 965包括连接到第三媒体网关925的第一组电路Z1970和连接到第四媒体网关930的第二组电路Z2975。终接干线群组C 980包括连接到第三媒体网关925的电路。媒体网关915、920、925和930之间有有限数目的互连905。
在这种场景中，MSC服务器910为其目的地干线群组是干线群组B950的呼叫实现优先的互连约束，并且不为其目的地干线群组是干线群组C 980的呼叫实现互连约束。该优先的互连约束例如试图避免却又有选择地允许从第二组电路B2960分配终接电路给使用来自第一组电路A1940的始发电路而到达第一媒体网关915的呼叫。该优先的约束应用了用于选择干线群组B 950中的终接电路的规则集，该规则集试图避免对互连905的使用，但在特定情况下允许这样的使用。
如果发往干线群组B 950的呼叫到达第一媒体网关915，则选择第一组电路B 1955中的终接电路，并且通过第一组电路A1940中的始发电路、第一媒体网关915以及第一组电路B1955中的终接电路来对该呼叫进行路由。如果第一组电路B1955中的所有电路都不可用，则选择第二组电路B2960中的终接电路，并且通过第一组电路A1940中的始发电路、第一媒体网关915、互连905中的一个互连以及第二组电路B2960中的终接电路来对该呼叫进行路由。如果呼叫到达第二媒体网关920，则选择第二组电路B2960中的终接电路，并且通过第二组电路A2945中的始发电路、第二媒体网关920以及第二组电路B2960中的终接电路来对该呼叫进行路由。如果第二组电路B2960中的所有电路都不可用，则选择第一组电路B1955中的终接电路，并且通过第二组电路A2945中的始发电路、第二媒体网关920、互连905中的一个互连以及第一组电路B1955中的终接电路来对该呼叫进行路由。与干线群组B 950相关联的那些互连约束对应的优先的互连约束可以与干线群组A 935相关联(例如，对于到达干线群组B 950的发往干线群组A 935的呼叫)。
如果呼叫是发往干线群组C 980的，则不应用互连约束，并且该呼叫可以使用互连905来路由并且终接于任意媒体网关上以到达干线群组C 980。还可以实现以干线群组B 950、干线群组C 980和/或干线群组Z965作为始发干线群组的互连约束。
在某些情况下，可以基于与呼叫相关联的数据(例如，主叫方的号码、被叫方的号码、呼叫是否始发于另一个提供商的网络中，或主叫方提供商和/或被叫方提供商的标识)来对集群中或不同站点之间的媒体网关进行分配。路由规则(例如，限制性的、优先的或无互连约束)还可以基于这样的呼叫数据，而不管哪个媒体网关和/或哪个干线群组接收到呼叫。正如贯穿前述讨论和在附图中示出的，可以在分布式MSC中对不同的媒体网关应用不同的互连约束。在某些实现中，某些媒体网关集群可能具有互连设施而其他媒体网关集群则没有。另外，可以在每干线群组的基础上应用互连约束(例如，应用到路由列表中的路由)。
本发明和所有在本说明书中描述的功能操作都可以实现为数字电子电路，或者计算机软件、固件或硬件，包括本说明书中所公开的结构性装置及其结构性等效形式，或者可以实现为它们的组合。本发明可以实现为一个或多个计算机程序产品，即实际体现在信息载体中的一个或多个计算机程序，例如，在计算机可读存储设备中或在传播信号中，用于通过数据处理设备执行，或用于控制数据处理设备的操作，该数据处理设备例如可编程处理器、计算机或多个计算机。计算机程序(也称作程序、软件、软件应用或代码)可以以包括编译的或解释的语言的任意形式的编程语言编写，并且该计算机程序可以以任意形式部署，包括作为独立程序或作为模块、组件、子程序或适合于在计算环境下使用的其他单元。计算机程序并非一定要与文件对应。程序可以存储在容纳其他程序或数据的文件的一部分中，存储在专用于所讨论的程序的单一文件中，或存储在多个协同的文件(例如，存储一个或多个模块、子程序或代码的各部分的文件)中。可以在一个站点处的一个计算机上或多个计算机上或在分布在多个站点上并通过通信网络互连的一个计算机或多级计算机上部署并执行计算机程序。
本说明书中描述的处理和逻辑流程，包括本发明的方法步骤，可以由一个或多个可编程处理器执行，该可编程处理器执行一个或多个计算机程序以通过对输入数据进行操作并产生输出来执行本发明的功能。该处理和逻辑流程还可以通过专用逻辑电路来执行，并且本发明的装置可以实现为专用逻辑电路，例如，FPGA(field programmable gate array，现场可编程门阵列)或ASIC(application specific integrated circuit，专用集成电路)。
适合于执行计算机程序的处理器包括例如通用微处理器和专用微处理器，以及任意类型的数字计算机中的任意一个或多个处理器。一般地，处理器将从只读存储器或随机存取存储器或这两者接收指令和数据。计算机的主要单元是用于执行指令的处理器和用于存储指令和数据的一个或多个存储设备。一般地，计算机还将包括或可操作地连接到用于存储数据的一个或多个大容量存储设备，以从其接收数据或向其传送数据或二者兼而有之，这些大容量存储设备例如磁盘、磁光盘或光盘。适合于体现计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括例如半导体存储设备，如EPROM(可擦除可编程只读存储器)，EEPROM(电可擦除可编程只读存储器)，以及闪存设备；磁盘，如内置硬盘或可移动磁盘；磁光盘；以及CD ROM(压缩光盘-只读存储器)盘片和DVD-ROM(数字视频光盘-只读存储器)盘片。处理器和存储器可以由专用逻辑电路补充或包含在专用逻辑电路中。
为了提供与用户的交互，本发明可以实现在这样的计算机上，该计算机具有显示设备，例如，CRT(阴极射线管)或LCD(液晶显示)监视器，用于向用户显示信息，以及键盘和指示设备，例如，鼠标或跟踪球，用户可以通过其提供对计算机的输入。其他类型的设备同样可以用于与用户进行交互；例如，提供给用户的反馈可以是任意形式的感官反馈，例如视觉反馈、听觉反馈或触觉反馈；并且可以以任意形式接收用户的输入，包括声音的、语音的或触觉的输入。
本发明可以实现在这样的计算系统中，该计算系统包括例如作为数据服务器的后端组件，或包括例如应用服务器之类的中间件组件，或包括前端组件，例如，具有图形用户接口或Web(网络)浏览器的客户端计算机，用户可以通过Web浏览器与本发明的实现进行交互，或者该计算系统包括这些后端组件、中间件组件或前端组件的任意组合。该系统的组件可以通过例如通信网络之类的任意形式或介质的数字数据通信进行互连。通信网络的例子包括局域网(“LAN”)和广域网(“WAN”)，例如，因特网。
计算系统可以包括客户端和服务器。客户端和服务器通常相隔很远并典型地通过通信网络进行交互。利用在各自计算机上运行并相对于彼此具有客户端-服务器关系的计算机程序来形成客户端和服务器的关系。
已经描述了多个实现。然而，应当理解，可以进行各种修改。因此，其他实现同样在所附权利要求的范围内。
相关申请的交叉引用
本申请涉及2004年4月21日提交的序列号为60/564,003的共同未决的临时申请并要求其优先权，在此通过引用的方式包含其内容。