基于Mbius立方体的最短路径路由算法 |
| |
引用本文: | 张丽果,杜慧敏,韩俊刚.基于Mbius立方体的最短路径路由算法[J].系统工程与电子技术,2011(12). |
| |
作者姓名: | 张丽果 杜慧敏 韩俊刚 |
| |
作者单位: | 西安电子科技大学微电子学院;西安邮电学院电子工程学院; |
| |
基金项目: | 国家自然科学基金(60976020,90607008); 教育部科学研究重点项目(211180); 陕西省自然科学基金(2010JQ8014); 陕西省教育厅科研计划项目(11JK1063),陕西省教育厅科研计划项目(2010JK833)资助课题 |
| |
摘 要: | Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。
|
关 键 词: | Mbius立方体 超立方体 路由算法 最短路径 |
本文献已被 CNKI 等数据库收录! |
|