新型规则网络的构建与性能分析

《新型规则网络的构建与性能分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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论文的选题背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯