吕雅丽
- 作品数：2 被引量：0H指数：0
- 供职机构：云南大学信息学院更多>>
- 发文基金：云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 组合星图中一对一容错路由算法
- 2006年
- 解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.
- 李静力向永红吕雅丽周永恒
- 关键词：组合星图容错路由
- 组合星图的限制容错性分析
- 容错性分析是当今研究互连网络的重要议题。限制连通度和限制容错直径是近几年人们提出的衡量互连网络容错性的两个主要参数。当考察这两个参数时，总是假设网络中和一个处理器相连接的所有处理器不会同时出现故障，从图论的角度上说，就是...
- 吕雅丽
- 关键词：组合星图容错性分析互连网
- 文献传递
