双环网络仿真的研究

《双环网络仿真的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要图论是离散数学和组合数学领域较为活跃的分支之一。二十世纪六十年代以来，由于生产管理、军事、交通运输、计算机网络等方面提出的实际问题的需要，特别是许多离散性问题的出现，以及由于有了大型电子计算机，从而使大规模问题的求解成为可能，图论及其应用的研究得到了飞速的发展。图的某些参数如连通度和直径，因为其在图论和组合中固有的重要性及其与通信网络的容错性和传输延迟的关系而得到广泛研究。双环网络是图的一种重要形式，是计算机互连网络或通讯系统的一类重要拓扑结构，广泛应用于计算机局域网和各种并行处理结构。二十世纪七十年代以来，人们利用数学的方法研究

2、了双环网络的直径、紧优性、路由和容错性，取得了不少成果。本文将双环网络的寻径过程看成一个遍历节点的过程，提出了利用宽度优先法(BFS)来求解双环网络的直径，由此将计算机仿真引入了双环网络的研究之中。本论文的主要工作包括：1．双环网络直径和紧优性。利用宽度优先法求得双环网络的直径和紧优性。对某个Ⅳ变化其步长，，s所形成的一族双环网络(Ⅳ一向m咖)直径具有最大值、最小值和对称分布的特点；紧优双环网络广泛存在，且对称分布。无向双环网络的直径大约是有向双环网络直径的一半。双环网络的直径求解过程可以生成一个等价的螺旋环。2．双环网络紧优分布特性

3、。对某个Ⅳ变化其步长，．．s所形成的一族双环网络(Ⅳ一．励砂)具有的紧优双环网络数随着Ⅳ的增大而呈现平稳的波动性，紧优数与Ⅳ的比值随着Ⅳ的增大而波动性下降。3．双环网络平均直径。利用宽度优先法求得双环网络的平均直径。Ⅳ一伽咖中紧优双环网络的平均直径并不一定是最小的，具有最小平均直径的紧优双环网络称为双优双环网络。4．双环网络￡形瓦仿真。通过等价的三形瓦可以得到双环网络的直径。随着Ⅳ的增大和步长的增多，手工构造三形瓦是不可能的，本文利用计算机仿真生成三形瓦，并研究了其形状和参数的分布特征。5．双环网络等价生成树。双环网络是～种网状拓扑结

4、构，为了求其直径，往往将其转换为其它等价的拓扑结构。树是一种典型的数据结构，将双环网络生成等价树，并分析生成树的特征，通过生成树可以得到双环网络的直径。摘要6．双环网络【+办】边优先寻径策略。针对有向单位步长双环网络G(Ⅳ；l，乃)，提出了一种[+明边优先的寻径策略，并得到一种新的竹筏型三形瓦，“竹筏”中节点之间的【+明边优先最短路径存在递推关系；由节点的【+办】边优先最短路径推出双环网络的直径公式。7．建立了一个仿真平台。将宽度优先(BFS)搜索的遍历法引入双环网络的研究中，有利于我们进行仿真研究，因此建立了一个仿真平台。仿真平台极

5、大的帮助了我们的研究工作，直径、平均直径、紧优性、螺旋环、生成树、三形瓦、竹筏型三形瓦等都得到很好的仿真。关键词：图；双环网络；遍历法；L形瓦；直径；紧优性¨Abs仃actAbstractC咖hneoD，isa白Vo—teb珈1chindiscreteMathematicsandcombinato巧M础ematics．Sincel960’sbecauseofⅡlepracticerequirementsarouSedfomproductionmallagement，mili戗酊a胁irs，缸锄SportationandcoInpute

6、rnetworks，alldeSpeciallotsofdiscreteproblemsrleediI培beresolVed，onⅡleoⅡ1erhalld，beingtheadVentofla玛emaiⅢ．r锄ecomputerⅡlatcancalculatel鹕escaJecomplicatep∞blerIlS，GfaphTheo巧锄dApplicationhavemaderapidp】∞孕．e．Ss．Graphpar锄eterssuch舔connectiVi锣觚ddiameterha：vebeenstudiedexteIlsiV

7、elyduet0tlleir蛐iciⅡlportanceiIlgraphmeoⅨconlbi彻rtor)randmeirrelatio璐t0falmtol咖CeaIld的nsmissiondelayillco蛐nuIlicatio嬲咖fI【S．Double-100p咖d(S(DLNs)盯einlportantfomof铲aph，aIldiInporta呲topolo百cal咖ctureofcomputernetvvorksandcornmullicationsystemshavebeen诵delysnldiedaSarchitec眦f

8、orloc甜areane铆od【s觚dl鹕escalepamllelcomm砌cationsystems．Since1970，s，muche舶nhaVebe朗madeto咖dyt11edi锄eter’optim烈i识ro