节点文献

广义超立方体的容错路由选择

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 公维凤； 王传会； 刘红美；

【机构】 三峡大学理学院； 临沂师范学院商学院；

【摘要】 本文讨论了广义超立方体网络的容错路由问题。证明了当无效点很多时,只要存在某个 (n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x到y之间可以找到长度不超过O(x,y)+4的有效路由,这里O(x,y)表示x到y的最优距离。

【关键词】 广义超立方体； 内点不交； 容错路由； 最优路由；
  • 【会议录名称】 第八届中国青年运筹信息管理学者大会论文集
  • 【会议名称】第八届中国青年运筹信息管理学者大会
  • 【会议时间】2006-08
  • 【会议地点】中国广西桂林
  • 【分类号】TP393.02
  • 【主办单位】中国运筹学会青年工作委员会、桂林电子科技大学、中国科学院数学与系统科学研究院应用数学所
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)