有向双环网和无向双环网直径规律的对比.pdfVIP

第 l9卷 第4期 计 算 机 技术 与发 展 VO1．19 No．4 2009年 4月 COMPUTERFECHNOIIX}YANDDEVEI．OPMENT Apr． 2009 有向双环网和无向双环网直径规律的对 比 丁 蕾，方木云，甘 丽 (安徽工业大学 计算机学院，安徽 马鞍 山 243002) 摘 要：近年phgt~N络越来越广泛地被应用于局域网中。目前得到广泛的认同的是双环网络最小直径的几种求解方 法，即是指对于任意给定N，而2≤S≤N—l的这样一族双环网络中找到任意节点对间的最小距离中的最大者。在可以 轻松计算出双环网络直径以后，文中将给出一个新的行之有效的算法来比较有向双环网和无向双环网直径的规律。 ： 关键词：双环网络；直径；规律对比；仿真 中图分类号：TP393 文献标识码 ：A 文章编号：I673—629X(2009)04—0080—03 CompareDiametersofDirectedandUndirectedDoubleLoopNetworks DING Lei，FANG Mu—yun,GAN Li (Dept．ofComputerScience，AnhuiUniversityofTechnology，Ma’anshan243002，China) Abstract：Double～loopnetworkshavebeenwidelystudiedasallarchitectureforlocalarean~tworks．ItiswelIknownthattheminimum distancediagram ofadouble—loopnetworkyieldsseveralmethods．GivenapositiveintegerN ，itisdesirabletofindadouble—loopnet— workwithitsdiameterbdngtheminimumamongalldouble—loopnetworkswith；Nnodes Sincethediameterofadouble-loopnetwork callbeeasilycomputed，provideasimplenadefficientalgorithm tosimulatetheregulationsofdiameterbetweendir~tde andundir~ted oduble— loopnetworks． Keywords：double—loopne／works；diameters；regulationscompare；simulate 0 引 舌 这里rz]表示不小于 32的最小整数。设 Z是非负整数 双环网络是计算机互连网络或通讯系统的一类重 集合 ，对于 k∈2，若 d(N；1，s)=d(N)=lb(N)+ 要拓扑结构，广泛应用于计算机局域网和各种平行处 k，则称 G(N；l，S)为k紧优。 理结构。双环 网络具有以下几个特性 ：直径短，对称 无向双环网络的模型为 G(N；±1，±5)：它的每 性 ，强连通性。双环网络已被广泛地应用于局域网的 个顶点记为0，1，2，--·，N 一1，每个顶点相邻于节点： 设计、通信网络和分布式计算机系统的设计。直径和 ±l(modN)和 i±s(modN)，其中S是自然数 ，且z 路径已经成为研究双环网络最重要的两个参数。 5N。有许多学者还在研究 G(N；±1，±)的拓扑性 对于单位步长的双环网络可以分为有向双环网和 质，最近文献 [2]研究了G(N；±1，±s)中