一种实用的互联网络拓扑结构RPC(k)及路由算法

作     者：邢长明 刘方爱 杨林 XING Chang-ming;LIU Fang-ai;YANG Lin

作者机构：山东师范大学信息科学与工程学院济南250014 山东商业职业技术学院国际交流学院济南250103 

基　　金：国家自然科学基金项目(60373063 90612003) 山东省自然科学基金项目(Y2007G11)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2010年第37卷第6期

页      码：131-135,175页

摘      要：Pertersen图由于具有短直径和正则性等特性,在并行计算与分布式计算中具有良好的性能。基于环结构,提出了一种Pertersen图的新扩展方法,构造了互联网络RPC(k)。分析了该互联网络的性质,它具有连接度小、网络直径短、拓扑结构简单以及易于扩展等特点。同时给出了RPC(k)优于二维Torus以及RP(k)互联网络的直径和节点可分组性的条件。最后,分别设计了RPC(k)上的单播路由、置换路由、广播路由和多对多路由,它们的通信效率分别为「k/2」+5,k+9,「k/2」+5和k+9。特别是随着k的增大,RPC(k)网络路由算法的通信效率近似于RP(k)网络上的对应算法通信效率的1/3倍。

主 题 词：互联网络 RPC(k) Petersen图 环 路由算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2010.06.032

馆 藏 号：203810453...