论文部分内容阅读
交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V’)来表示交换超立方体网络G中任意k个节点的集合V’的邻接点数,得出了Γ(G,V’)至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1.
The Exchanged Hypercube network is a variant of the new hypercube network that holds its dimensions in terms of s and t, where s and t are both integers with s ≥ 1 and t ≥ 1.t1 / The k-diagnostic strategy was first proposed by Somani and Peleg. The fault node set it diagnosed contains at most t1 + k nodes, among which k nodes are incorrect. In this paper, the t1 / k-diagnosis of switched hypercube networks (G, V ’) is used to denote the number of contiguous points of a set V’ of any k nodes in the exchange hypercube network G, and it is found that Γ (G, V ’) is at least k k (k + 1) / 2 + 1, the integer k satisfies 1≤k≤s + 2 and 1≤s≤t, and it is proved that the exchange hypercube network is t1 (s, k) / k- , Where 1 ≦ s ≦ t, 0 ≦ k ≦ s + 1, t1 (s, k) = (k + 1) (s + 1) - (k + 1) (k + 2) / 2 + 1.