BC網(wǎng)絡(luò)中所有的故障節(jié)點,除了最多一個節(jié)點是誤診外。該算法的時間復(fù)雜性為O（N）,N=2n。4、提出一個稱之為強(qiáng)局部診斷的概念,給出了關(guān)于節(jié)點強(qiáng)局部可診斷的一些重要結(jié)果。利用這些結(jié)果,我們獲得了n 維超立方體網(wǎng)絡(luò)Qn關(guān)于單個節(jié)點的強(qiáng)局部診斷度等于它的度數(shù)的結(jié)論。進(jìn)一步,當(dāng)失效邊數(shù)量不超過（n-3）時,不完全Qn關(guān)于單個節(jié)點的強(qiáng)局部診斷度仍等于該節(jié)點的剩余度。最后,我們獲得如下結(jié)論:當(dāng)不完全Qn最小度大于3時,即使失效邊的數(shù)量達(dá)到（7（n-3）-1）,它關(guān)于單個節(jié)點的強(qiáng)局部診斷度仍等于該節(jié)點的剩余度。5、提出了 t/（t+1）-可診斷系統(tǒng)的概念,提出了刻畫t/（t+1）-可診斷系統(tǒng)特征的充分必要條件。提出了t/（t+1）-診斷度的若干重要性質(zhì)。利用這些性質(zhì)提出并證明了Qn和Sn都是（3n-5）/（3n-4）-可診斷的,2D-Mesh和3D-Mesh網(wǎng)絡(luò)分別是8/9和11/12-可診斷的。6、本文借助于條件診斷度的思想,我們引進(jìn)了 2好鄰居可診斷系統(tǒng)的概念。我們提出并證明了n-維擴(kuò)展超立方體網(wǎng)絡(luò)是2好鄰居（8n-23）-診斷的,并證明它不是2好鄰居（8n-2）-診斷的。這些研究成果不僅豐富... 

【文章來源】：華南理工大學(xué)廣東省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：123 頁

【學(xué)位級別】：博士

【部分圖文】：

交換超立方網(wǎng)絡(luò)和EH(1,2)EH(2,2)

由邊連接定義可知， 所連的邊必屬于 ， 我 們 有 且 。同理 只能存在 或 的邊，因此有 ，從而 ，這是一個矛盾。。，類似于 case1 的證明，可得出一個矛盾的結(jié)論。，那么 。 ，則 ，這是一個矛 則 ，這也是一超立方網(wǎng)絡(luò)中任意兩個節(jié)點的公共鄰接節(jié)點數(shù)最多子圖。0j111 0 1 0... ... ... ... 1s i p ju a a a b b b 1 2( w , v ) E0 0bu1E3E(u 0.. 1b2( w , v ) E1 0 1 0... ... .. ... 0s i j pa a a a b b 1 0 1 0... ... .. ... 0s i j pv a a a a b b 2 1 0 1 0... ... .. ... 1s i j pw a a a a b b 2 1 0 1 0... ... .. ... ... 0s i j k pw a a a a a b b

則 全為非故障節(jié)點或足條件1）的節(jié)點 構(gòu)成的最大組件且 ），如圖 2-3 所示，黑節(jié)點代表故障節(jié)點，白節(jié)點代中，根據(jù)文獻(xiàn)[2]給出的 PMC 模型的測試性質(zhì)，若一表示為全 0，則圓環(huán)中所有的節(jié)點的狀態(tài)一致（全為 中所表示的兩種情況（有向圖可以看成是圓環(huán)結(jié)構(gòu)），根據(jù)條件 1）的性質(zhì)可知， 為一個極大連通子即全為故障節(jié)點或全為非故障節(jié)點。同時，由于系統(tǒng)因此對于任意的 ， 必然為非故障組件，超過 ，與題設(shè)矛盾，證畢。1 2, ,...,kv v v C

【參考文獻(xiàn)】：
期刊論文
[1]基于比較模型的擴(kuò)展立方體網(wǎng)絡(luò)的（t,k）-診斷度研究[J]. 梁家榮,陳秒江.  通信學(xué)報. 2017(08)
[2]交換超立方網(wǎng)絡(luò)的（t,k）故障診斷度研究[J]. 熊茜,梁家榮,馬強(qiáng).  通信學(xué)報. 2016(03)
[3]基于PMC模型的條件故障診斷[J]. 郭晨,梁家榮,冷明.  電子學(xué)報. 2015(11)
[4]Diagnosabilities of exchanged hypercube networks under the pessimistic one-step diagnosis strategy[J]. Jiarong Liang,Ying Huang,Liangcheng Ye.  Journal of Systems Engineering and Electronics. 2015(02)
[5]評估交換超立方體網(wǎng)絡(luò)可靠性的一種新方法[J]. 梁家榮,白楊,王新陽.  電子與信息學(xué)報. 2015(03)
[6]基于互測PMC模型的條件診斷算法[J]. 郭晨,梁家榮,葛志輝,彭碩,白楊.  電子學(xué)報. 2015(02)
[7]交換超立方體的拓?fù)湫再|(zhì)與嵌入問題研究[J]. 王新陽,梁家榮,豆秋麗.  電子學(xué)報. 2012(04)
[8]一種高效的基于BC圖的t/k-診斷算法[J]. 鄧偉,楊曉帆,吳中福.  電子學(xué)報. 2006(04)
[9]BC互連網(wǎng)絡(luò)及其性質(zhì)[J]. 樊建席,何力勤.  計算機(jī)學(xué)報. 2003(01)
[10]基于通用比較模型的t-可診斷系統(tǒng)的特征化及并行診斷算法[J]. 彭宇,洪炳熔,喬永強(qiáng).  計算機(jī)學(xué)報. 2000(02)



本文編號：3418919