[发明专利]一种面向分布式存储系统的自动化拷机测试方法和装置

权利要求书

1.一种面向分布式存储系统的自动化拷机测试方法，其特征在于，在分布式存储系统中，按照网络中路由节点下连接有的一个或者多个服务器的连接关系，以及各路由器之间的上下游关系，建立拷机测试树，其中，各服务器构成所述拷机测试树的叶子节点，所述自动化拷机测试方法包括：

将拷机测试树中相对叶子节点，且位于同一级的上游路由节点，生成第一链路环；其中，所述第一链路环，以拷机测试树中所有叶子节点所关联，且位于同一级的上游路由节点构成；

在第一链路环中以各路由节点成对的方式构建位于所述第一链路环中，且位于相邻路由节点下的服务器之间的流入和流出测试；

在完成针对所述第一链路环中包含的各路由节点所连接的各个服务器的流入和流出测试的分配后，在所述拷机测试树中，根据已经分配出去的服务器带宽，更新各个路由节点下所连接的服务器总带宽，并进一步生成第二链路环；以所述第一链路环的处理方式，处理完所述第二链路环中流入和流出测试的分配，在以递归的方式完成所述第二链路环，及其后续链路环中流入和流出测试的分配后，直到剩下零个或者一个路由节点下还拥有服务器带宽，从而完成测试路径规划；以便根据所述测试路径规划完成后续的拷机测试过程。

2.根据权利要求1所述的面向分布式存储系统的自动化拷机测试方法，其特征在于，作为叶子节点的服务器还分为至少两种类型，其中，在进行所述各个服务器的流入和流出的测试的分配时，需要满足服务器的类型相一致，则所述将拷机测试树中相对叶子节点，且位于同一级的上游路由节点，生成第一链路环，具体包括：

根据服务器类型，根据拷机测试树中叶子节点位于同一级的上游路由节点，对应各种类型，分别生成相应类型下的第一链路环；相应的，后续针对第二链路环和其它链路环的操作均以各服务器类型逐一进行一遍相应操作。

3.根据权利要求1所述的面向分布式存储系统的自动化拷机测试方法，其特征在于，在所述第一链路环或第二链路环中，其中链路环中的路由节点按照各自路由节点下所连接的服务器总带宽大小进行有序排列。

4.根据权利要求3所述的面向分布式存储系统的自动化拷机测试方法，其特征在于，所述将拷机测试树中相对叶子节点，且位于同一级的上游路由节点，生成所述第一链路环，具体为：

确定所连接的服务器总带宽最小的第一路由节点；

在所述位于同一级的上游路由节点中查找到与所述第一路由节点位于同一级的一个或者多个其他路由节点，从所述一个或者多个其他路由节点中分配出与所述第一路由节点同样大小的带宽，用于生成所述第一链路环。

5.根据权利要求1所述的面向分布式存储系统的自动化拷机测试方法，其特征在于，所述在第一链路环中以各路由节点成对的方式构建位于所述第一链路环中，且位于相邻路由节点下的服务器之间的流入和流出测试，具体为：

通过随机算法来从所述第一链路环中筛选出第一路由节点，在所述第一链路环中查找到与所述第一路由节点位于同一级的一个或者多个其他路由节点，从所述一个或者多个其他路由节点中分配出与所述第一路由节点同样大小的带宽，用于生成所述第一链路环。

6.一种面向分布式存储系统的自动化拷机测试方法，其特征在于，在分布式存储系统中，按照网络中路由节点下连接有的一个或者多个服务器的连接关系，以及各路由器之间的上下游关系，建立拷机测试树，其中，作为叶子节点的服务器包括一种或者多种类型，并且相应的流入和流出测试需要针对同一类型的服务器进行，方法包括：

逐一遍历拷机测试树中的各个子节点，在遍历抵达拷机测试树中的第i节点时，触发对相应第i节点下的所有关联叶子节点进行同类型服务器的流入和流出测试关系的建立；其中，相应第i节点下的所有关联叶子节点包括所述第i节点直接下挂的叶子节点和/或所述第i节点通过其下挂的其它节点间接建立关联关系的叶子节点；其中，i为自然数；

在完成所述第i节点下的所有关联叶子节点进行同类型服务器的流入和流出测试关系的建立后，在拷机测试树中删除所述第i节点，以便所述第i节点下关联的叶子节点脱离后续的同类型服务器的流入和流出测试关系的建立过程。