Mesh网络的最优路径置换算法研究

• 作者: 时岩
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: Mesh网络 六边形网络 置换路径 最短路径 分布式算法 通讯网络
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 13-15
• 分类号: TN929.5
• 字数: 3224字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2012.06.005

摘要

路由问题已经在很多网络中进行了研究,例如移动Ad Hoc网络,Cube-Connected循环网络、无线和无线电网络,全光网络和可重构网格等等.其中一个最优的路由算法在全双工模式下的2-循环图中.文章介绍了一个在全双工六角排列路由网络的最优算法,并给出一个类似方形网络的相似证明算法,还介绍了六边形网络的两个近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时岩	菏泽学院计算机与信息工程系	16	64	4.0	7.0