欢迎来到天天文库
浏览记录
ID:32213385
大小:5.88 MB
页数:52页
时间:2019-02-01
《新型规则网络的构建与性能分析》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、tolerance,recursiveness,andSOon,whichindicatesthattheTCQ,,hasthesameexcellentnetworkpropertiesastheCQ,7.Then,byintroducingtheconceptofSNsubnet,thispaperputsforwardaneffectiveroutingalgorithmRoute(甜,V),makingthecommunicationofanytwonodesinthenetworknomoretha
2、n以“,V)+1steps,andprovesthatthediameteroftheTCQnis『(n+1)/2].ThispaperalsostudiesthehamiltonicityofTCQn,andrespectivelydemonstratestheembeddingstrategyofthemeshnetwork,thehypercubeandthebinomialtreesintoTCQ.,whichexpandstheapplicationrangeofTCQ".Furthermore,c
3、ombiningwithTCQ.andCQ玎,amoreoptimaldynamicnetworkstructure—thedynamiccrossedcube(DCQ”)isputforward.ThenetworkhasthesamenetworkpropertiesasTCQJCQ甩,forexample,thenetworkdiameterisf.(n+1)/2-]aswell,what’Smore,whenthescaleofthenetworkislargeenough,theconnection
4、ofDCQ"isjusthalfofthatofTCQn/CQn,whichisfavorableforlarge—scaleexpansionofthenetwork,andthenumberofaverageroutingstepsinDCQ门ismuchsmaller,reducingthecommunicationdelayofthenetwork.Thereexistsanotherexcellentnewnetworkstructllre——theexchangedhypercube,whichl
5、owersthenetworkconnectingcomplexity.Thenetworkreducesthecostoftopologyconnectingwhenthescaleofnetworksincreasesandhasremarkablecostefficiency.AccordingtothegraphicdefinitionofExchangedHypercube,thispaperobtainsitsformulizeddefinition,provesthatthesubgraphso
6、fexchangedhypercubeareisomorphictohypercubes,IVproposestheconceptEHS(s,吩andEHT(s,f),andonthebasisoftheconcept,provesthatthereareonlyevencircleswithlengthnomorethan4,andthatthevertexconnectivityandedgeconnectiviWofexchangedhypercubearemin{s+1,什1).Toenlargeth
7、eapplicationrangeoftheexchangedhypercube,thispaperputsforwardsthreestrategiesembeddinghypercubesintoexchangedhypercubesaswell,andprovesthat,whenn=s+t+1,Q,2—1canbeembeddedintotheexchangedhypercubeEH(s,f)homeomo印hically.KEYWORDS:interconnectionnetwork;twisted
8、crossedcube;dynamiccrossedcube;exchangedhypercube;embedding;routingalgorithmV目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯lABSTRACT⋯.⋯........⋯⋯....⋯⋯...⋯⋯⋯.⋯..⋯⋯⋯.⋯.II第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..11.1论文的选题背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
此文档下载收益归作者所有