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

作     者：刘方爱 乔香珍 刘志勇 

作者机构：中国科学院计算技术研究所 国家自然科学基金委员会北京100085 

基　　金：国家自然科学基金资助项目(批准号:69933020) 

出 版 物：《中国科学（E辑）》 (Science in China(Series E))

年 卷 期：2002年第32卷第3期

页      码：380-385页

摘      要：提出了一种基于Petersen图的互联网络RP（k）,研究了该互联网络的性质,它具有良好的连接度、短的直径和简单的拓扑结构.在节点小于300的情况下,RP（k）的直径低于Torus的直径,其最优分组的距离小于Torus最优分组的距离,特别是当分组节点数m满足6≤m≤100时,RP（k）最优分组的距离近似等于Torus最优分组距离的一半.基于Petersen图结构,设计了点点通信、置换路由、广播路由和多对多路由算法,它们的通信效率分别为[k/2]+2,k+5,[k/2]+2和k+5.

主 题 词：拓扑结构 RP(κ)互联网络 最优分组 Petersen图 网络直径 路由算法 环结构 

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

核心收录：

D　O　I：10.3321/j.issn:1006-9275.2002.03.013

馆 藏 号：203504923...