A Fault-Tolerant Routing Algorithm with Probabilistic Safety Vectors on the (n, k)-star Graph
碩士 === 國立中山大學 === 資訊工程學系研究所 === 96 === In this thesis, we focus on the design of the fault-tolerant routing algorithm for the (n, k)-star graph. We apply the idea of collecting the limited global information used for routing on the n-star graph to the (n, k)-star graph. First, we build the probabili...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2008
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/u99jrh |