The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Bookmark and Share
Fault Tolerance and Probability Study on Hypercube Node-to-Node Parallel Routing Algorithm
Author(s): 
Pages: 19-21
Year: Issue:  33
Journal: COMPUTER ENGINEERING AND APPLICATIONS

Keyword:  互联网络超立方体网络容错性路由算法概率分析;
Abstract: 用概率性分析方法,研究了在结点错误概率性分布的情形下,超立方体网络的点对点并行路由算法,并对算法的容错性概率、路径长度、算法复杂性进行了严格的推导.提出的算法是基于任意给定两个正确结点可以找出n条不相交的路径.分析了算法保证一条或多条路径同时联通的概率达到99.99%时结点的错误概率上界,同时考虑了两点间的海明距离变化,得出了较好的理论结论与计算结果.方法为研究超立方体网络容错性与并行路由算法提供了一种新的途径与新的考虑角度,具有更一般与更接近实际的意义.
Related Articles
No related articles found