fault-tolerant routing algorithm 中文意思是什麼
fault-tolerant routing algorithm
解釋
容錯路徑選擇演算法-
The paper will study the upper questions based on the two interconnection networks. first, we give a fault - tolerant routing algorithm under the connectivity of the crossed cube in o ( n ) time and the length of the longest routing path ; second, with the rapid progress in vlsi, the failing probability of processors and links is very low, the traditional connectivity underestimates the resilience of large networks / here by applying the concept " conditional connectivity " introduce by harary, we show that the n - crossed cube can tolerate up to 2n - 3 ( n > 2 ) processors failure and remain connected provide that all the neighbors of each processor do not ' fail at the same time, the result is the same as the hypercube. we also give a related algorithm in o ( n ) time, and the length of the longest path ; third, we apply cluster faun tolerance introduced by q. - p
根據menger定理, n -維交叉立方體可以容納n - 1個故障頂點,我們給出了它的時間復雜度為o ( n )的容錯路由選擇演算法及其最長路徑長度分析;在此基礎上本文證明, n -維交叉立方體的條件連通度為2n - 2 ( n 2 ) ,並給出了相應時間復雜度為o ( n )的演算法及其最長路徑長度;除此之外,本文還證明當n -維交叉立方體中的故障簇個數不大於n - 1 ,其直徑不大於1 ,故障頂點總數不超過2n - 3 ( n 2 )時,交叉立方體中任兩個無故障頂點都至少有一條可靠路徑。 -
8 sui p h, wang s d. an improved algorithm for fault - tolerant wormhole routing in meshes. ieee trans. computers, 1997, 46 : 1040 - 1042
本文提出的演算法只需要兩個虛擬通道,且允許不同故障區域邊界上節點的重疊,它是無死鎖的。 -
In chapter two we give a multi - dimensional interval routing scheme on hypercube and a routing algorithm based on the compact routing table. we discuss the complexity of the algorithm. in addition, a fault - tolerant algorithm on hypercube is put forward
第二章給出了超立方體結構的一個多維區間路由方法,進而給出了一個基於簡明路由表的路由演算法,並分析了演算法的復雜性,同時還提出了超立方體結構的一個容錯路由演算法。 -
Therefore, it turned out most important that how to find a new kind fault - tolerance model to hold more faulty nodes and how to design more efficient fault - tolerant routing algorithm to ensure accurate and reliable message passing among non - faulty nodes. hypercube is one of the common interconnection networks
因此,如何找出一種新的網路容錯模型以便容納更多的錯誤節點,以及如何設計高效的容錯路由演算法以便保證無故障處理器間正確可靠的信息傳遞是至關重要的。
分享友人