CN101080912A - 用于向服务提供商分发服务请求的方法和装置 - Google Patents

Abstract

本发明涉及用于生成一个分发函数的方法和装置。为此，为被分发了一些东西的每个实例定义优选矢量，借助于仲裁矢量从其中选择元素。

Description

用于向服务提供商分发服务请求的方法和装置

技术领域

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

相关技术

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

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

一种实现此目的的方法例如是采用所涉及一方的身份，例如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描述了根据本发明的一个装置。

具体实施方式

在下文中，本发明将借助于示例和附图被进一步地描述。在下文中，一个示例与图1的说明相结合以便能更容易地理解本发明的特定实施例。

图1描述了根据本发明的一个方法的流程。本发明方法从第一步骤101开始。仲裁矢量在后继步骤102中被定义。该仲裁矢量包括对应于累积概率的范围中的元素。在本发明的一个优选实施例中，该仲裁矢量包括具有0和1之间的值的元素，其中0和1可以被包含。在优选实施例中，仲裁矢量对于分发函数的每个结果值都包括一个元素。仲裁矢量值可以例如借助于PRNG(伪随机数发生器)而被确定。特别是在使用无冲突优选矢量的情况下存在着不需要仲裁矢量的本发明的实施例。例如，仲裁矢量由使用PRNG用10个元素生成。通过所述PRNG所使用的值是M＝2736731631558，A＝138，R＝2⁴⁸，Z₀＝13070439814660，其中，Z_k+1被计算为((M*Z_k+∧)mod R)/R或者((M*Z_k+∧)mod R)/(R-1)。第一函数产生下列仲裁矢量，{0.40，0.84，0.35，0.45，0.32，0.89，0.02，0.58，0.16，0.38}。

在另一个步骤103中定义优选矢量。在本发明的一个优选实施例中，为每个服务实例定义一个优选矢量。优选矢量包括分发函数值的一个序列，其中，该序列反映了分发函数的值应该指派给服务提供商的优选顺序。优选矢量值可以例如借助于PRNG来确定。在本发明的一个实施例中，一个服务实例的优选矢量被确定一次并且然后为所述的服务实例而被保留。在本发明的一个优选实施例中，每个优选矢量包括所有但不在相同序列中的分发函数值。如果已知不同服务实例的容量，则可以生成无冲突优选表。然而，使用仲裁矢量而不是生成无冲突表有这样的优点，即如果服务提供商的数量或能力发生改变，则不必更改该表。

例如：在具有从0到9的结果空间的分发函数中，即：该函数接收一个输入并且在所述结果空间内生成一个结果。在该示例中它是下列数字中更特定的一个：0，1，2，3，4，5，6，7，8，或9。三个优选矢量pv₁＝{2，0，6，7，5，9，8，3，4，1}，pv₂＝{6，5，8，1，7，4，2，0，3，9}，而pv₃＝{4，9，2，7，6，1，0，5，3，8}被定义。这些矢量中的每一个都被指派给一个服务实例，该服务实例是移动业务交换中心MSC1、MSC2和MSC2之一。当然，一个服务实例可以是用于提供服务的任何其它实体，特别是用于蜂窝电信网中的装置集合中的任意一个。为简单起见，我们把pv₁指派给MSC1，把pv2指派给MSC2，并且把pv3指派给MSC3。MSC的能力彼此有关为1∶2∶3。一个装置被选择用于服务的概率应该对应于它的能力；因此，对于MSC1来说概率是1/6、对于MSC2来说概率是2/6和对于MSC3来说概率是3/6。为了好理解，对于MSC1、MSC2和MSC3来说，所述概率分别是17％或0.17、0.33和0.5。然后，累积概率对于MSC1是0.17，对于MSC3是0.5，也就是(0.17+0.33)；而对于MSC3来说它是1，也就是(0.17+0.33+0.5)。在本发明的另一个实施例中，无冲突优选矢量通过使用以下信息而生成，即对于MSC1来说从10个值中选择2个、对于MSC2来说从10个值中选择3个，对于MSC3来说从10个值中选择5个。然后，无冲突矢量例如对于MSC1来说v1＝{0，1}；对于MSC2来说v2＝{2，3，4}以及对于MSC3来说v3＝{5，6，7，8，9}。

在步骤105中，从仲裁矢量中获取一个值。在一个优选实施例中，仲裁矢量的值连续地从第一到最后的值中获取。例如：仲裁矢量的第一个值是0.40。

在步骤106中，确定仲裁矢量的值所属的范围。例如：值0.40高于值0.17但是低于值0.5，因此它属于MSC2的范围。

在步骤107中，从相关联的优选矢量中选择一个值。在本发明的一个优选实施例中，优选矢量的值被连续地选择。然后检查相应值是否已经被指派给一个服务实例。如果它已经被指派，则连续的值被选择，如果不，则保持该值。例如：MSC2的优选矢量中的第一值是6。

在步骤108中，服务提供商的身份被指派给分发函数的对应值。例如：MSC2的身份(例如MSC2的地址)被指派给分发函数的值6。

在本发明的一个优选实施例中，步骤104到108被重复，直到服务实例的身份被指派给任何分发函数值为止。例如：在步骤的第二次运行中，因为必须从MSC2的9个值中只选择另外两个值，所以确定对于MSC1来说概率为2/9、对于MSC2来说概率为2/9，对于MSC3来说概率为5/9。对于MSC1、MSC2和MSC3，这分别给出了0.22、0.44和1的舍入的累积概率。最后的值总是1并且没有必要计算。仲裁矢量的下一个值是0.84，其高于0.44。因此，从指派给MSC3的优选矢量中选择一个值。第一个pv3值是4。因此，MSC3的身份被指派给分发函数的结果值4。在头两个步骤之后，结果空间的值被指派给所定义的MSC ID，其被描述如下：{x，x，x，x，3，x，2，x，x，x}。其中，x意味着不定义，2是MSC2的ID，而3是MSC3的ID，第一个x表示什么被指派给0，而最后一个x表示什么被指派给9。另外值的其它确定借助于下表来描述。首先，前三列中描述的是相应的累积概率，而第四列中描述的是相应的仲裁矢量值。第五列示出了被指派给仲裁矢量值所属范围的MSC。第六列包括了下一个将选择的优选矢量的优选矢量值。最后一列包括了如果该优选矢量值已经被指派给一个MSC则不同于优选矢量值的所选择的值。这是对于MSC3的三个值的情况。然后，连续值被选择，除非对于具有后继5的0，这个值在这里也已经被指派给MSC2。

MSC1的累积概率	MSC2的累积概率	MSC3的累积概率	仲裁矢量值	所选择的服务实例	优选矢量值	所选择的值
							0.25	0.5	1	0.35	MSC2	5	5
0.28	0.43	1	0.45	MSC3	9	9
							0.33	0.5	1	0.32	MSC1	2	2
0.2	0.4	1	0.89	MSC3	2	7
							0.25	0.5	1	0.02	MSC1	0	0
0	0.33	1	0.58	MSC3	6	1
							0	0.5	1	0.16	MSC2	8	8
0	0	1	0.38	MSC3	0	3

MSC ID向分发函数值的指派然后如下所示：{1，3，1，3，3，2，2，3，2，3}

方法在步骤109结束。

在与分发函数相关的系统中发生改变的情况下，例如，如果该系统是电信系统并且引入了另一个移动业务交换中心，容量被更改或者一个移动业务交换中心从集合中被移除，则散列表必须做出更改。为此，只须重复步骤104到108。应当指出，用于生成分发表的方法是确定性的，即：诸如负载分发因素之类的给定输入产生一个特定的、可重复的结果。

图2描述了根据本发明的一个装置。用于向服务提供商分发服务请求的装置DEV2包括输入输出单元IOU2、处理单元PU2和分发函数DF2。分发函数通过根据权利要求1的方法来建立或适配。例如：分发函数是把输入值映射到从0到9的结果值的散列函数。根据权利要求1的方法，散列结果值向三个MSC的指派已经用图1所述的下列矢量{1，3，1，3，3，2，2，3，2，3}来定义。

在本发明的一个实施例中，该装置还包括输入随机化单元RU2。该单元随机化一个输入，例如服务请求程序的身份。在本发明的一个实施例中，输入随机化单元可以被适配用于把结果定标到一个范围，该范围与确定单元的确定函数的输入值范围一致。这增加了输入值的随机性，并且因此补偿了输入值相等分布的潜在缺乏。

控制节点、设备和移动站的单元和装置可以借助于软件，例如软件模块、硬件或其二者的结合来执行。

Claims (8)

1.一种建立或适配用于向服务提供商分发服务请求的装置的方法，其中，该方法包括下列步骤：

A1)定义一个仲裁矢量，其对于分发函数的结果空间的每个元素都包括一个元素，

A2)为服务提供商定义一个优选矢量，

B1)获取仲裁矢量的一个值，

B2)为每个服务提供商确定选择的预定累积概率，其中，每个概率都被指派0和1之间的一个相应范围，

B3)确定仲裁矢量的值所属的范围，以及该范围被指派的服务提供商，

B4)从步骤B2中被指派给服务提供商的优选矢量中获取一个值，

B5)在分发函数的结果空间中把服务提供商的身份指派给对应于优选矢量值的一个值，并且重复步骤B1)、B2)、B3)、B4)，和

B5)直到结果空间的每个值都被指派给一个服务提供商为止。

2.根据权利要求1的方法，其中用于分发的所述装置是这样一个装置，其用于确定当处理服务请求时所使用的网络节点集合中的一个网络节点。

3.根据之前任一权利要求的方法，其中辅助步骤是：确定一个服务提供商身份已经被指派给分发函数的结果空间中对应于取自优选矢量值的一个值并且从优选矢量中选择一个不同的值。

4.根据之前任一权利要求的方法，其中分发函数是散列函数并且结果空间是散列表。

5.根据之前任一权利要求的方法，其中步骤A1)只被执行一次，并且步骤A2)对于电信网中的每个服务提供商只执行一次。

6.用于向服务提供商分发服务请求的装置，其包括输入输出单元、处理单元和分发函数，其特征在于分发函数通过根据权利要求1的方法来建立或适配。

7.根据权利要求6的装置，还包括输入随机化单元，用于执行具有服务请求实体身份的伪随机函数。

8.根据权利要求6或7的装置，其中随机化单元被适配用于把结果定标到一个范围，该范围与确定单元的确定函数的输入值范围一致。

Images