國立中山大學 應用數學系研究所 楊昌彪所指導 葉盛毅的 星狀圖上應用安全向量的容錯繞徑 (1999),提出 888s關鍵因素是什麼,來自於星狀圖、安全向量、容錯、繞徑。
888s進入發燒排行的影片
星狀圖上應用安全向量的容錯繞徑
為了解決 888s 的問題,作者葉盛毅 這樣論述:
When the number of nodes increases,the chance that nodes or links fail increases. Then a fault-tolerant routingmethod is important to maintian the performance of the system. In thehypercube, safety levels and safety vectors provide the fault distributioninformation used to guide routing fault-toler
antly. The safety vectors for thehypercube describes the fault distribution more percisely than the safetylevel. The concept of safety levels has been applied to the star graph byother researchers. In this thesis, we apply the concept of the safety vectorsin the hypercube to the star graph, and defi
ne three different safety vectors,including undirected safety vector, directed safety vector, and statisticalsafety vector. We first show the ability of the undirected safety vector. Thenwe extend the ideal to the directed safety vector and show it is better indeciding routing paths than the safety
level for the star graph. We also showthe reason that makes the directed safety vector not able to be used forderouting. In the previous result, a little change can make the directedsafety vector usable for derouting in the hypercube. However, for the stargraph, we can use only the information of ne
ighbors to perform derouting witha slight modification in the directed safety vector. Then we set levels to therouting ability using the statistical safety vector. Try to make it containmore information of the fault distribution.