西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2012年
5期
148-153
,共6页
超立方体%PMC模型%条件诊断%诊断算法
超立方體%PMC模型%條件診斷%診斷算法
초립방체%PMC모형%조건진단%진단산법
诊断是一种提升互连网络可靠性的常用手段.条件诊断是假设系统中任一节点的所有相邻节点不会同时发生故障,这种诊断大大提高了诊断的有效性.提出一种在PMC模型下超立方体的条件诊断算法,通过广度优先搜索遍历整个超立方体,在遍历过程中通过相邻节点之间的诊断结果将超立方体节点分成若干个集合,再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合.对于n维超立方体,节点数为N,该算法的时间复杂度为O(N2).
診斷是一種提升互連網絡可靠性的常用手段.條件診斷是假設繫統中任一節點的所有相鄰節點不會同時髮生故障,這種診斷大大提高瞭診斷的有效性.提齣一種在PMC模型下超立方體的條件診斷算法,通過廣度優先搜索遍歷整箇超立方體,在遍歷過程中通過相鄰節點之間的診斷結果將超立方體節點分成若榦箇集閤,再通過集閤之間的關繫和集閤中所含元素的數量識彆齣故障集閤和無故障集閤.對于n維超立方體,節點數為N,該算法的時間複雜度為O(N2).
진단시일충제승호련망락가고성적상용수단.조건진단시가설계통중임일절점적소유상린절점불회동시발생고장,저충진단대대제고료진단적유효성.제출일충재PMC모형하초립방체적조건진단산법,통과엄도우선수색편력정개초립방체,재편력과정중통과상린절점지간적진단결과장초립방체절점분성약간개집합,재통과집합지간적관계화집합중소함원소적수량식별출고장집합화무고장집합.대우n유초립방체,절점수위N,해산법적시간복잡도위O(N2).