[发明专利]用于向服务提供商分发服务请求的方法和装置

说明书

技术领域

本发明涉及一种用于向服务提供商分发服务请求的方法和装置。 

相关技术 

近年来，用于向服务提供商分发服务请求的各种方法已经被开发出来。特别地，在电信网中存在着用于分发业务的请求，或者换言之就是在网络实体当中共享负载。 

这样分发请求的一个例子是诸如移动业务交换中心或基站控制器之类的装置的集合。在这类集合中，基本上能力相同而容量却可能不同的装置被集群。或者换言之，该集合包括与一个连接有关的在某一方面相类似的一些实体。例如，语音编解码器(编码器/解码器)可能由于它们支持的编码方案、它们所源自的供应商以及它们的容量而有所不同，然而，如果它们支持一种用于一个特定连接的所请求的编码方案，则它们可以建立一个集合。如果需要来自这类集合的一个装置，则它必须被选择。 

一种实现此目的的方法例如是采用所涉及一方的身份，例如IMSI(国际移动用户识别码)，并且根据下列公式(IMSI/10)mod1000从IMSI中计算一个散列函数。然后，0和999之间的散列值被分发给相应的装置，例如移动业务交换中心。然而，这个方法需要每个IMSI值以及任何一个IMSI群都以相同的概率出现。 

另一个分发建议是在移动业务交换中心当中共享从0到999的区域中相等的部分。为此，对于M个移动业务交换中心来说，数字n借助于m＝n modM被映射到移动业务交换中心m。这增加了每个移动业务交换中心都接收整个业务的1/M的一份(share)的概率，这是因为n modM的分布是比IMSI的分布情况更随机的最内部情况。然而，该解决方案具有这样的缺点，即它缺乏用于引入移动业务交换中心的不同容量的手段。 

另一个建议是通过命令为每个移动业务交换中心都定义某些范围，例如对于移动业务交换中心1来说范围是从a到b，而对于移动业务 交换中心2来说范围是从b+1到c，等等。这具有可以引入并且考虑到不同容量的优点。然而，该方法在增加另一个移动业务交换中心、容量发生改变或者一个移动业务交换中心从集合中被移除的情况下是相当麻烦的。 

因此，本发明的目的是提供克服现有技术的缺点的方法和装置。 

发明内容

这通过权利要求1的方法以及权利要求6的装置来实现。 

该方法有这样一个优点，即如果与分发函数(distributionfunction)相关的系统被更改，则只须重复处理器循环的数量较低的那些步骤。建立或适配用于向服务提供商分发服务请求的装置的本发明方法包括下列步骤：定义一个仲裁矢量，其包括分发函数的结果空间中每个元素的至少一个元素；为服务提供商定义一个优选矢量；获取所述仲裁矢量的一个值；为每个服务提供商确定选择的预定累积概率(accumulated probability)，其中，每个概率都被指派在0和1之间的一个相应范围。它还包括下列步骤：确定仲裁矢量的值所属的范围和该范围被指派的服务提供商，在下文中将称作被选的服务提供商；从指派给被选的服务提供商的优选矢量中采用一个值；在分发函数的结果空间中把被选的服务提供商的身份指派给对应于优选矢量值的一个值；并且重复下列步骤：确定预定的累积概率，确定范围，从优选矢量中采用一个值，在结果空间中指派，和获取下一个值，直到结果空间的每个值都被指派给服务提供商为止。 

在本发明的一个实施例中，用于分发的所述装置是这样一个装置，其用于确定当处理服务请求时所用的网络节点集合中的一个网络节点。 

该方法可以包括辅助步骤，即确定服务提供商身份已经被指派给在分发函数的结果空间中对应于取自优选矢量值的一个值，并且从优选矢量中选择一个不同的值。 

分发函数可以例如被执行为散列函数并且结果空间可以是散列表。 

在本发明的一个优选实施例中，仲裁矢量对于一个电信网只被确定一次，并且优选矢量对于一个电信网中的每个服务提供商只被确定 一次。 

本发明的另一个目的是提供用于向服务提供商分发服务请求的装置，该装置包括输入输出单元、处理单元和分发函数。分发函数由该方法来建立或适配。 

在本发明的一个实施例中，该装置还包括输入随机化单元，用于执行具有服务请求实体身份的伪随机函数。 

随机化单元可以被适配用于把结果定标到一个范围，该范围与确定单元的确定函数的输入值范围一致。 

附图说明

下列附图示出： 

图1描述了根据本发明的一个方法的流程，和 

图2描述了根据本发明的一个装置。