一种基于元胞自动机的自调节的网络模型

《一种基于元胞自动机的自调节的网络模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号——UDC蕉!密级学位论文一种基于元胞自动机的自调节的网络模型(题名和副题名)金琴芳(作者姓名)指导教师姓名查—塞鍪堡申请学位级跳塑±专业名称盐；!}i墨焦旦塾查论文提交日期2QQ5：鱼论文答辩日期学位授予单位和日期由室墨墨叁堂I答辩委员会主席评阅人2005年6月日注l：注明《国际十进分类法UDC>>的分类号。南京理工大学硕士学位论文一种基于元胞自动机的自调节的网络模型摘要随着计算机网络深入研究和应用，出现了一些新的复杂性现象，如相变、幂率、自相似性等。为了方便研究，网络实验模拟成为测试和研究网络性

2、质的一种方法，但代价较大，因此建立各种网络模型来研究网络特性成为一种新兴的研究方向。元胞自动机(CellularAutomata，CA)理论是针对离散数值计算而提出的，目前cA研究和应用越来越深广。研究表明，具有特性和规则的cA可用来建立计算机网络模型。本文在NaSeh模型和袁坚等人模型的基础上，基于cA建立了一个新的计算机网络模型：Self-AdjustingNetworkModelbased-onCellularAutomata，简称SAN—CA。该模型特点如下：1)基于元胞自动机：把链路中数据包及路

3、由缓存器作为一个整体进行元胞模型化，根据步骤推进演化。2)可自调节：根据现有的网络协议引入反馈机制，控制数据元胞传送速度，实现自调节。3)引入随机化参数：更好的模拟实际网络的额外开销的扰动。在该模型基础上，给出了网络数据包传输的模拟更新步骤，并对此建立了算法，运用MATLAB进行了模拟。结果显示了带宽和负载的变化使网络流量产生自由流相态和拥塞相态。并分析了相变及相变的标准。结果表明该模型能有效地、简单地模拟网络数据流传输和相变特性，为更深入研究网络其它特性，如幂率、自相似性等提供了模型，具有良好发展前景。

4、关键词：元胞自动机网络模型网络特性相变Abstract硕士论文WiththedeeperresearchandapplicationofInteract，thereappearsomenewcomplexphenomena,suchasphasetransition，powerphenomenon，self-similarityphenomenon．Fortheconveniencesake．thesimulationofnetworkhasbecomeanimportantwaytotestandres

5、earchthetraitsofnetwork．Butsomecostmuch．Sopeopleestablishmanynetworkmodelstostudythenetwork,whichbecomesanewresearch．ThetheoryofCellularAutom+atawasproposedforthediscretenumericalvaluecomputationsatthefirst．Now,theresearchesandapplicationsofCAaredeeperand

6、larger．Itshowsthatwithitsowncharactersandrules，CAcanestablishnetworkmodels．ThispaperestablishesanewonebasedonCAtakingtheNaSchmodelandYuanjian’Smodelforreference．AndwenalneitSelf-AdjustingNetworkModelbased-011CellularAutomata，SAN—CAforshort．Thefeaturesofth

7、eSAN·CAareasfollows：nbasedonCA．Ittakesthepacketsandcacheasawholetoupdateaccordingtothesteps．2)self-adjusting．ItCancontroltherateofpackettransitionwiththemechanismoffeedbacktorealizetheself-adjusting_3、withtherandomparameters．ItcansimulatethedisorderaSares

8、ultoftheincidentalexpensesoftherealnetwork．So，basedontheSAN—CA，wegivethestepsofsireulationandanalgorithmofit．ThensimulateitwithMATLAB．Theresultsshowthatthebandwidthandloadinfluentthephasesofnetworkflowintofreeoneand