[发明专利]一种基于网络拓扑结构的作业分配方法

权利要求书

1.一种基于网络拓扑结构的作业分配方法，所述方法应用于计算机集群，其特征在于，选择节点的方法包括：

步骤S1，选取一个节点，得到所述节点所属的交换机；

步骤S2，根据所述节点所属交换机和拓扑关系，获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机，判断所述所有交换机包含的所有节点的总数是否符合要求，是，执行步骤S3，否，执行步骤S1；

所述TopologyChoosedDepth为网络拓扑结构的调查深度；

步骤S3，选取所述所有节点中权值最大的节点，结束。

2.如权利要求1所述的方法，其特征在于，所述步骤S1从可用节点中的第一个节点，依次选取一个节点，步骤S2中在得到的所有交换机包含的所有节点的总数不符合要求时，执行步骤S1，选取下一个节点，具体操作方法为：

步骤S1中，设置节点的编号i=0，选取编号为i的节点，得到所述编号为i的节点所属的交换机；

步骤S2中，在得到的所有交换机包含的所有节点的总数不符合要求时，对所述编号i进行加一操作后，执行所述步骤S1选取下一个节点。

3.如权利要求2所述的方法，其特征在于，在对所述编号i进行加一操作后，判断所述i小于或等于节点长时执行步骤S1。

4.如权利要求3所述的方法，其特征在于，判断所述i大于所述节点长时，根据尽可能交付MaximumDelivery值判断是否放弃调度。

5.如权利要求4所述的方法，其特征在于，根据所述MaximumDelivery值判断是否放弃调度的方法为：

判断所述MaximumDelivery值是否为1，是，按照顺序选取可用节点，否，放弃调度，结束。

6.如权利要求1所述的方法，其特征在于，步所述骤S2中根据所述节点所属交换机和拓扑关系获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所述所有交换机的方法为：

步骤S201，设置拓扑距离j=0；

步骤S202，判断所述j是否满足小于或等于TopologyChoosedDepth，是，执行步骤S203，否，执行步骤S3；

步骤S203，获得与所述节点所属交换机的拓扑距离小于或等于j的所有交换机，判断所述所有交换机包含的所有节点的总数是否符合要求，是，执行步骤S3，否，对所述j进行加一操作后执行步骤S202。

7.如权利要求6所述的方法，其特征在于，所述步骤S203中，判断所述所有节点的总数是否符合要求的方法为，判断所述所有节点的总数是否满足大于或等于要求的节点数值，如果满足则该节点的总数符合要求。

8.如权利要求1所述的方法，其特征在于，所述步骤S3包括：

步骤S301，计算所述所有节点中各个所述节点的权值；

步骤S302，将所述各个节点按照权值进行排序；

步骤S303，选取所述所有节点中权值最高的所述节点。