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

分享到

【获取途径】超星期刊网
【作者】张涌逸
【刊名】数字技术与应用
【作者单位】太原师范学院计算机系
【年份】2012
【卷号】第9期
【页码】24
【关键词】k元n立方体网络容错路由 k元n立方的m子立方体连通图连通图
【摘要】本文提出了k元n立方的m子立方体连通图的定义,讨论了该图的连通性。利用k元n立方的m子立方体连通图的概念提出了可容纳大量错误结点的容错路由算法,并对算法的时间复杂度做了分析。
【文献类型】期刊