一种实用的互联网络拓扑结构RPC（k）及路由算法.pdfVIP

第 37卷 第 6期 计 算 机 科 学 Vo1．37No．6 2010年 6月 Computer Science June2010 一 种实用的互联网络拓扑结构 RPC(k)及路 由算法 邢长明 刘方爱 杨 林。 (山东师范大学信息科学与工程学院 济南 250014) (山东商业职业技术学院国际交流学院 济南250103) 摘 要 Pertersen图由于具有短直径和．fi-F,4性等特性，在并行计算与分布式计算中具有 良好的性能。基于环结构， 提出了一种Pertersen图的新扩展方法，构造了互联网络 RPC(意)。分析了该互联网络的性质，它具有连接度小、网络 直径短、拓扑结构简单以及易于扩展等特点。同时给出了RPC(k)优于二维Torus以及RP(忌)互联网络的直径和节点 可分组性的条件。最后，分别设计了