[發(fā)明專利]一種巨系統(tǒng)域網(wǎng)絡(luò)可用性的自動(dòng)化測(cè)試方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410691264.6
• 申請(qǐng)日: 2014-11-25
• 公開(kāi)（公告）號(hào): CN104333491B
• 公開(kāi)（公告）日: 2017-10-31
• 發(fā)明（設(shè)計(jì)）人: 張曉哲;孫志剛;陳琳;黃峰;劉亞萍;廖海寧;胡寧;陶靜;黃杰;劉錚錚
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙)43008
• 代理人: 周長(zhǎng)清

1.一種巨系統(tǒng)域網(wǎng)絡(luò)可用性的自動(dòng)化測(cè)試方法，其特征在于步驟包括：

1)靜態(tài)拓?fù)漕A(yù)處理：接收到測(cè)試請(qǐng)求時(shí)，獲取巨系統(tǒng)域網(wǎng)絡(luò)的靜態(tài)拓?fù)涿枋鲂畔ⅲ⒏鶕?jù)所述靜態(tài)拓?fù)涿枋鲂畔⒂?jì)算網(wǎng)絡(luò)中各鏈路的鏈路最大帶寬、各節(jié)點(diǎn)的節(jié)點(diǎn)最大帶寬；

2)主動(dòng)測(cè)試任務(wù)生成：生成各交換機(jī)節(jié)點(diǎn)的測(cè)試任務(wù)，每個(gè)交換機(jī)節(jié)點(diǎn)的測(cè)試任務(wù)生成時(shí)，獲取當(dāng)前交換機(jī)節(jié)點(diǎn)所有鏈路中鏈路最大帶寬相互匹配的源鏈路和目的鏈路，其中所述源鏈路為未測(cè)試鏈路中具有最大帶寬的鏈路，所述目的鏈路為與所述源鏈路的帶寬相互匹配的鏈路，由所述源鏈路、目的鏈路對(duì)應(yīng)的鏈路最大帶寬分別選取源計(jì)算節(jié)點(diǎn)、目的計(jì)算節(jié)點(diǎn)，并設(shè)置源計(jì)算節(jié)點(diǎn)、目的計(jì)算節(jié)點(diǎn)的測(cè)試流量映射關(guān)系，確定當(dāng)前交換機(jī)節(jié)點(diǎn)的測(cè)試任務(wù)信息集合；

3)主動(dòng)測(cè)試任務(wù)執(zhí)行：各交換機(jī)節(jié)點(diǎn)根據(jù)對(duì)應(yīng)的所述測(cè)試任務(wù)信息集合執(zhí)行測(cè)試，輸出測(cè)試結(jié)果；

4)可用性分析：接收各交換機(jī)節(jié)點(diǎn)的測(cè)試結(jié)果，由所述測(cè)試結(jié)果判定各交換機(jī)節(jié)點(diǎn)的可用性，并根據(jù)各交換機(jī)節(jié)點(diǎn)的可用性判定綜合得到當(dāng)前網(wǎng)絡(luò)的可用性。

2.根據(jù)權(quán)利要求1所述的巨系統(tǒng)域網(wǎng)絡(luò)可用性的自動(dòng)化測(cè)試方法，其特征在于，所述步驟2)的具體步驟為：

2.1)由所有交換機(jī)節(jié)點(diǎn)構(gòu)成交換機(jī)節(jié)點(diǎn)集合，并將各交換機(jī)節(jié)點(diǎn)按在網(wǎng)絡(luò)中的層次號(hào)進(jìn)行降序排序，其中當(dāng)所述層次號(hào)相同時(shí)，則按照交換機(jī)節(jié)點(diǎn)的鏈路總帶寬和進(jìn)行降序排序；

2.2)取交換機(jī)節(jié)點(diǎn)集合中首個(gè)交換機(jī)節(jié)點(diǎn)，轉(zhuǎn)入執(zhí)行步驟2.3)；

2.3)獲取當(dāng)前交換機(jī)節(jié)點(diǎn)所有鏈路并將各鏈路按照鏈路最大帶寬進(jìn)行降序排序，依次選擇各鏈路作為源鏈路，并根據(jù)所述源鏈路的鏈路最大帶寬選取與源鏈路相互匹配的多條目的鏈路，得到目的鏈路集合；

2.4)選取鏈路帶寬和大于等于源鏈路最大帶寬的所有對(duì)端節(jié)點(diǎn)作為源計(jì)算節(jié)點(diǎn)，選取滿足鏈路帶寬和大于等于目的鏈路最大帶寬的所有對(duì)端節(jié)點(diǎn)作為目的計(jì)算節(jié)點(diǎn)；按照節(jié)點(diǎn)最大帶寬設(shè)置各源計(jì)算節(jié)點(diǎn)與目的計(jì)算節(jié)點(diǎn)之間的測(cè)試流量映射關(guān)系，完成當(dāng)前交換機(jī)節(jié)點(diǎn)的測(cè)試任務(wù)信息集合的生成；

2.5)取交換機(jī)節(jié)點(diǎn)集合中下一個(gè)交換機(jī)節(jié)點(diǎn)，返回執(zhí)行步驟2.3)，直至取完交換機(jī)節(jié)點(diǎn)集合中所有交換機(jī)節(jié)點(diǎn)，完成各交換機(jī)節(jié)點(diǎn)測(cè)試任務(wù)的生成。

3.根據(jù)權(quán)利要求2所述的巨系統(tǒng)域網(wǎng)絡(luò)可用性的自動(dòng)化測(cè)試方法，其特征在于，所述步驟2.3)的具體步驟為：

2.3.1)由當(dāng)前交換機(jī)節(jié)點(diǎn)所有未處理的鏈路構(gòu)成未處理鏈路集合，并將各鏈路按照鏈路最大帶寬進(jìn)行降序排序；由當(dāng)前交換機(jī)節(jié)點(diǎn)所有已測(cè)試的鏈路集合構(gòu)成已測(cè)試鏈路集合，并將各鏈路按照鏈路最大帶寬進(jìn)行降序排序；

2.3.2)判斷當(dāng)前交換機(jī)節(jié)點(diǎn)的所有鏈路是否均處理完，如果是，則將當(dāng)前交換機(jī)節(jié)點(diǎn)設(shè)置為已測(cè)試狀態(tài)；

2.3.3)取未處理鏈路集合中首個(gè)鏈路e1作為源鏈路并將所述源鏈路e1從未處理鏈路集合中刪除，初始化剩余源鏈路流量tmpbw＝MAXBW(e1)，其中MAXBW(e1)表示源鏈路e1的鏈路最大帶寬；

2.3.4)依次從未處理鏈路集合、已測(cè)試鏈路集合中取首個(gè)鏈路e2作為匹配目的鏈路并將取出的匹配目的鏈路刪除，按式(1)更新剩余源鏈路流量tmpbw，返回執(zhí)行步驟2.3.4)，直到剩余源鏈路流量小于等于0或未處理鏈路集合、已測(cè)試鏈路集合均為空，得到由所有匹配目的鏈路構(gòu)成的目的鏈路集合；

tmpbw-＝MAXBW(e2)(1)

式(1)中MAXBW(e2)表示鏈路e2的鏈路最大帶寬。