[發明專利]一種基于網絡拓撲結構的作業分配方法

有效

• 申請號: 201210359410.6
• 申請日: 2012-09-24
• 公開（公告）號: CN102904750A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 原帥;張濤
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/751
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

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，選取所述所有節點中權值最高的所述節點。