| 【论文摘要】 | 将互联网络的各个处理器视为节点,各处理器之间的链接作为边,则得到该网络的一个拓扑结构,图G。图G 的性质直接反映网络的性能。考虑到在网络信息传输中对小的通信延迟和大的容错性能的需求,以及在构造网络中经济因素及物理机制等方面的要求,本文在研究一般图的宽直径,容错直径的基础之上,对n-cube,m-ary n-cube,GHC,n-star 等网络的性能和结构作了研究和比较。
研究图的宽直径,容错直径等参数是本文的主要手段。设C n为一个n 点的圈,在C n中添加t 条边得到的图的集合记为C ( n,t),[12]中定义了函数h ( n,t)= min{d_2 (G)G∈C(n,t)}并将h ( n,t)的计算作为公开问题提出。本文对函数h ( n,t)进行了讨论。n-cube 作为一个具有广泛应用的流行网络拓扑,具有很好的性质,而以它为基础的GHC 结构既具有类似的拓扑结构,又突破了点数必须为2 的幂的限制。本文在文献[9] 中提出的路由算法的基础之上计算了Q ( m_n m_(n-1) Λm_1)和Q_n(m)的宽直径和容错直径,并对GHC 结构优化作了讨论。
作为通常讨论的容错问题的推广和补充,[1... |
