超立方體網絡中容錯路由的可靠性研究.pdf

1、超立方體網絡拓撲結構是多處理機系統(tǒng)中常見的一種，并且在Internet上具有廣泛的應用，因此基于超立方體網絡的容錯性成為研究的焦點。隨著多處理機系統(tǒng)規(guī)模的增大，系統(tǒng)出現(xiàn)失效鏈路和故障結點的概率也隨之增大。論文在介紹相關基本概念及國內外研究現(xiàn)狀的基礎上，針對傳統(tǒng)的容錯路由算法進行了分析研究，并找出了傳統(tǒng)路由模型、算法的一些局限性。
　　 在局部安全信息模型的基礎上，針對超立方體網絡基于局部安全信息模型的優(yōu)良性質，研究了當網絡中包含

2、的錯誤結點數和失效鏈路比較多時，源結點和目的結點之間的單播和廣播容錯路由的問題。一方面，關于單播容錯路由，由于局部安全信息模型在較多的失效鏈路和故障結點的情況下，并不能保證可靠的容錯路由。本文提出了一種結點樹算法，繼續(xù)沿用局部安全信息中一些重要的思想，比如最大安全子立方體網絡等。在信息單播路由的情況下，信息沿著結點樹傳播，直到當前結點能和目的結點結點樹中的結點包含在一個最大安全子立方體中，從而可更加有效地利用局部安全信息的模型算法，實現(xiàn)