[发明专利]分布式存储系统、控制装置、客户终端、负载平衡方法以及程序

权利要求书

1.一种分布式存储系统，包括：

多个服务器，所述多个服务器分别用于存储与键信息相关联的数 据；

分组转发装置，所述分组转发装置用于在接收到包含所述键信息 的并且寻址到所述多个服务器中的一个服务器的新分组时，请求控制 装置以从所述多个服务器当中决定转发目的地；以及

控制装置，所述控制装置包括：

转发目的地选择部，所述转发目的地选择部基于所述分组中 的键信息来决定所述分组的转发目的地；以及

条目设置部，在通向所述转发目的地的路径上的分组转发装 置中，所述条目设置部设置用于将具有相同键信息的随后分组转发到 所述转发目的地的流条目，其中，

所述分组转发装置利用所设置的流条目将具有相同键信息的分组 转发到所述转发目的地。

2.根据权利要求1所述的分布式存储系统，其中，

在所述分组中设置目的地地址，所述目的地地址是利用所述键信 息的散列值来被生成的，并且

将所述散列值的预定位用作所述流条目中的匹配条件。

3.根据权利要求1所述的分布式存储系统，其中，

所述转发目的地选择部从所述键信息来生成散列值，并且利用所 生成的散列值的预定位来决定所述分组的转发目的地。

4.根据权利要求1至3中的任何一项所述的分布式存储系统，其 中，

在所述分组是写请求的情况下，所述转发目的地选择部选择预定 数目的转发目的地，并且

生成与所述预定数目相等的多个复制。

5.根据权利要求4所述的分布式存储系统，其中，

客户终端包括同步控制器，该同步控制器用于检查所述预定数目 的复制的生成是否完成。

6.根据权利要求1，2，4以及5中的任何一项所述的分布式存储系 统，包括：

中继节点，该中继节点被设置在所述分组的源与所述分组转发装 置之间，其中，

所述中继节点将从分组的源所接收到的所述分组转换成寻址到所 述服务器的并且具有利用所述键信息的散列值而生成的目的地地址的 分组。

7.一种与多个服务器和分组转发装置相连接的控制装置，所述多 个服务器分别存储与键信息相关联的数据，所述分组转发装置在接收 到包含所述键信息的并且寻址到所述多个服务器中的一个服务器的新 分组时请求所述控制装置以从所述多个服务器当中决定转发目的地， 所述控制装置包括：

转发目的地选择部，所述转发目的地选择部基于所述分组中的键 信息来决定所述分组的转发目的地；以及

条目设置部，在通向所述转发目的地的路径上的分组转发装置中， 所述条目设置部设置用于将具有相同键信息的随后分组转发到所述转 发目的地的流条目。

8.一种客户终端，包括：

地址设置部，其以利用键信息的散列值而生成的目的地地址来生 成请求分组，其中

所述客户终端利用所述请求分组来请求服务器。

9.一种负载平衡方法，包括：

通过控制装置，从分组转发装置接收用于决定具有与值配对的键 信息的新分组的转发目的地的请求；

基于所述分组中的所述键信息，来从多个服务器当中决定所述分 组的转发目的地；以及

在通向所述转发目的地的路径上的分组转发装置中，设置用于将 具有相同键信息的随后分组转发到所述转发目的地的流条目。

10.一种加载于与多个服务器和分组转发装置相连接的控制装置 上的用于计算机的程序，所述多个服务器分别存储与键信息相关联的 数据，所述分组转发装置在接收到包含所述键信息的并且寻址到所述 多个服务器中的一个服务器的新分组时请求所述控制装置以从所述多 个服务器当中决定转发目的地，所述程序使计算机执行：

基于所述分组中的所述键信息，来从多个服务器当中决定所述分 组的转发目的地；以及

在通向所述转发目的地的路径上的分组转发装置中，设置用于将 具有相同键信息的随后分组转发到所述转发目的地的流条目。