k元n立方体网络的容错路由

本文提出了k元n立方的m子立方体连通图的定义,讨论了该图的连通性。利用k元n立方的m子立方体连通图的概念提出了可容纳大量错误结点的容错路由算法,并对算法的时间复杂度做了分析。

具有大量错误结点的k元n立方体广播路由

本文在k元n立方的m子立方体连通图的基础上提出了可容纳大量错误结点的容错路由算法,并讨论了算法的时间步的上界。

故障k元n立方体网络中的多播容错路由算法

本文在k元n立方的m子立方体连通的k元n立方体网络中,讨论了多播容错路由算法,使得k元n立方体网络中多播路由不止适合结点故障、也适合链路故障,同时讨论了算法的时间复杂度。

k元n立方并行容错路由

本文讨论了k元n立方并行容错路由问题,给出了k元n立方并行容错路由并行条数的一个下界,也给出每条路径步长的一个下界,证明过程同时也可转化为求并行路径的算法。