|
|||||
|
|
| 一种实用的互联网络RPn(k)及其路由算法 | |
| 引用本文： | 邢长明.一种实用的互联网络RPn(k)及其路由算法[J].计算机应用研究,2011,28(6):2310-2312. |
| 作者姓名： | 邢长明 |
| 作者单位： | 1. 山东财政学院,继续教育学院,济南,250014 2. 山东商业职业技术学院,国际交流学院,济南,250103 3. 山东师范大学信息科学与工程学院,济南,250014 |
| 基金项目： | 国家自然科学基金资助项目(60373063，90612003)；山东省自然科学基金资助项目(Y2007G11); 山东财政学院科研计划资助项目. |
| 摘 要： | 基于环的简单扩展性和Petersen图的短直径，提出了一类新型互联网络RPn(k)，研究了该互联网络的性质，它不但具有正则性和良好的可扩展性，还具有比RP(k)互联网络更短的网络直径、更好的可分组性以及更小的网络构造开销。最后，讨论了RPn(k)网络的路由问题，给出了点点路由算法，其通信效率为k/2]+2n个时间步。在节点个数相同时，RPn(k)比RP(k)网络上的路由算法的通信效率有明显提高。 |
| 关 键 词： | 互联网络 RPn(k) 环 Petersen图 路由算法 |
| 收稿时间： | 8/21/2010 3:27:45 PM |
| 修稿时间： | 5/17/2011 9:01:51 AM |
An Interconnection Network RPn(k) and Its Routing Algorithms |
|
| xingchangming.An Interconnection Network RPn(k) and Its Routing Algorithms[J].Application Research of Computers,2011,28(6):2310-2312. | |
| Authors: | xingchangming |
| Affiliation: | (1.School of Further Education, Shandong University of Finance, Jinan 250014, China;2. International School of SICT, Shandong Institute of Commerce & Technology, Jinan 250103, China;3. College of Information Science & Technology, Shandong Normal University, Jinan 250014, China) |
| Abstract: | Based on these properties of Petersen graph and the simple scalable property of ring,presented a new interconnection network RPn(k) and analyzed the properties of the RPn(k).RPn(k) not only has good regularity and extensibility,but also has shorter diameter,better grouping ability and smaller construction costs than the RP(k) network.Finally,discussed the routing algorithm of RPn(k) and proposed the point-to-point routing on the RPn(k) network.The performances of the algorithm is +2n routing time steps.When... |
| Keywords: | interconnection network RPn(k) Ring Petersen graph routing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |