[發(fā)明專利]一種基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)故障節(jié)點診斷方法

有效

• 申請?zhí)枺?/td>: 202210133336.X
• 申請日: 2022-02-11
• 公開（公告）號: CN114448834B
• 公開（公告）日: 2023-07-07
• 發(fā)明（設(shè)計）人: 林麗美;林宇航;黃艷澤
• 申請（專利權(quán)）人: 福建師范大學(xué)
• 主分類號: H04L43/0823
• 分類號: H04L43/0823;H04L41/12
• 代理公司: 福州君誠知識產(chǎn)權(quán)代理有限公司 35211
• 代理人: 戴雨君

本發(fā)明公開一種基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)故障節(jié)點診斷方法，其包括以下步驟：S1，確定由折疊超立方體網(wǎng)絡(luò)FQsubgt;n/subgt;節(jié)點間進(jìn)行測試生成的癥狀集ω；S2，由FQsubgt;n/subgt;的癥狀集ω生成其0?比較子網(wǎng)絡(luò)ω0(FQsubgt;n/subgt;)；S3，通過深度優(yōu)先搜索獲得0?比較子網(wǎng)絡(luò)ω0(FQsubgt;n/subgt;)的最大連通分支CCsubgt;Largest/subgt;；S4，將CCsubgt;Largest/subgt;中的所有節(jié)點診斷為無故障，并將其加入無故障節(jié)點集Ssubgt;Fault?free/subgt;；S5，診斷折疊超立方體網(wǎng)絡(luò)FQsubgt;n/subgt;中除無故障節(jié)點集Ssubgt;Fault?free/subgt;外剩余的節(jié)點，獲取最終的無故障節(jié)點集Ssubgt;Fault?free/subgt;和故障節(jié)點集Ssubgt;Fault/subgt;。本發(fā)明利用折疊超立方體網(wǎng)絡(luò)FQsubgt;n/subgt;的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性質(zhì)，在誤診少量節(jié)點的情形下極大地增強(qiáng)FQsubgt;n/subgt;的故障診斷能力。

技術(shù)領(lǐng)域

本發(fā)明涉及處理機(jī)網(wǎng)絡(luò)安全領(lǐng)域，尤其涉及一種基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)故障節(jié)點診斷方法。

背景技術(shù)

隨著半導(dǎo)體技術(shù)迅速發(fā)展和大規(guī)模多處理機(jī)系統(tǒng)規(guī)模不斷擴(kuò)大，多處理機(jī)系統(tǒng)的安全性和穩(wěn)定性變得越來越重要。系統(tǒng)的故障診斷策略是保證系統(tǒng)可靠性和可用性的一個重要措施。為了保障多處理機(jī)系統(tǒng)的正常運行，通過對處理機(jī)節(jié)點進(jìn)行測試并對測試結(jié)果進(jìn)行診斷以此識別多處理機(jī)系統(tǒng)中的故障節(jié)點的技術(shù)被稱為故障診斷。

折疊超立方體是由El-Amawy和Latifi提出的一種著名的互連網(wǎng)絡(luò)，其是超立方體的一種變型。折疊超立方體具有強(qiáng)連通性、正則性和直徑小的優(yōu)良性質(zhì)，通信效率較高，且可以提供一定程度的容錯性，其拓?fù)浣Y(jié)構(gòu)非常適合如今大規(guī)模多處理機(jī)系統(tǒng)。然而，目前關(guān)于折疊超立方體網(wǎng)絡(luò)可靠性問題的研究較少，嚴(yán)重制約了折疊超立方體的應(yīng)用和推廣。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)故障節(jié)點診斷方法，所用到的折疊超立方體網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可以支持?jǐn)?shù)以萬計的多處理機(jī)系統(tǒng)，具有出色的通信性能，并提供良好的容錯能力。該方法給出的基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)的故障診斷算法更有效率。

本發(fā)明采用的技術(shù)方案是：

一種基于折疊超立方體的多處理機(jī)網(wǎng)絡(luò)故障節(jié)點診斷方法，其包括以下步驟：

S1確定由折疊超立方體網(wǎng)絡(luò)FQ_n節(jié)點間進(jìn)行測試生成的癥狀集ω；

S2由FQ_n的癥狀集ω生成其0-比較子網(wǎng)絡(luò)ω0FQ_n)；

S3通過深度優(yōu)先搜索獲得0-比較子網(wǎng)絡(luò)ω0FQ_n)的最大連通分支CC_Largest；

S4將CC_Largest中的所有節(jié)點診斷為無故障，并將其加入無故障節(jié)點集S_Fault-free；

S5診斷折疊超立方體網(wǎng)絡(luò)FQ_n中除無故障節(jié)點集S_Fault-free之外剩余的節(jié)點，最終確定出無故障節(jié)點集S_Fault-free和故障節(jié)點集S_Fault。

進(jìn)一步地，步驟S1具體方法為：

S101.對于折疊超立方體網(wǎng)絡(luò)FQ_n中的每個節(jié)點w，對每兩個與節(jié)點w相鄰的節(jié)點u和v發(fā)送相同的輸入，然后比較它們的反饋；