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

权利要求书

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

A1)定义一个仲裁矢量，对于分配函数的结果空间的每个元素来 说，所述仲裁矢量包括一个元素，其中，所述仲裁矢量表示在对应于 累积概率的范围内的元素，并且其中，所述分配函数是散列函数，而 所述分配函数的结果空间是一个散列表，

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

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

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

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

B4)从步骤B3)中被指派给服务提供商的仲裁矢量所取值的范围 中获取一个优选值，

B5)在分配函数的结果空间中把服务提供商的身份指派给对应于 优选矢量值的值，

并且重复步骤B1)、B2)、B3)、B4)，和B5)直到结果空间的每个 值都被指派给一个服务提供商为止。

2.根据权利要求1的方法，还包括步骤：

C1)向网络节点集合中的一个网络节点分配服务请求，其中，网 络节点集合中的所述网络节点是由用于向服务提供商分配服务请求 的装置配置来确定的。

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

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

5.根据权利要求1或2的方法，其中如果出现涉及分配函数的改 变，则重复步骤B1到B5。

6.用于向服务提供商分配服务请求的装置，其包括输入输出单元 和处理单元，

其特征在于，

所述装置还包括用于通过根据权利要求1的方法来分配配置的装 置。

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

8.根据权利要求6或7的装置，其中，所述随机化单元用于把结果 调整到一个范围，该范围与确定单元的确定函数的输入值范围对应。