资源描述:
《Multilevel network characterization using regular topologies.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ComputerNetworks52(2008)2344–2359ContentslistsavailableatScienceDirectComputerNetworksjournalhomepage:www.elsevier.com/locate/comnetMultilevelnetworkcharacterizationusingregulartopologiesa,*abaJoséGutiérrezLópez,MohamedImine,RubénCuevasRumín,JensM.Pedersen,aOleB.MadsenaDepartmentofElec
2、tronicSystems,NetworkandSecuritySection,AalborgUniversity,NielsJernesVej12,9220Aalborg,Nordjylland,DenmarkbDepartamentodeIngenieriaTelematica,UniversidadCarlosIIIdeMadrid,SpainarticleinfoabstractArticlehistory:Multilevelnetworkshavebeenagoodsolutioninlarge-scalenetworksscenarios.TheRec
3、eived8August2007implementationofanetworkintodifferentlevelsorsub-layersimprovestheperformanceReceivedinrevisedform10January2008andreducestheinvestmentagainstplaintopologies.ThispapertriestocharacterizeAccepted3April2008importantparametersonmultilevelnetworkssuchasdiameter,averagedistan
4、ceandgate-Availableonline29April2008waylocationtobeabletooptimizetheglobalnetworktopologywithnoneedforaddi-tionalpathcalculations.ThestudyfocusesonthelowerlevelofthenetworkformedbyResponsibleEditor:R.LoCignosubnetworkswithregularstructuressuchasSingleRing,DoubleRingandTorusGrid.Theachi
5、evedresultswilleaseandimprovethenetworkplanningoflarge-scalenetworks.Keywords:MultilevelnetworksÓ2008ElsevierB.V.Allrightsreserved.SubnetworkSingleRingDoubleRingTorusGridGatewayDiameterAveragedistance1.Introductionimplementedasaplaintopology,thetwooptionsaretobuildahighdegreestructurew
6、hichinvolvesahighinvest-Thenetworkinterconnectionplanninghastodealwithmentbutshortdistances,ortheopposite,lowerinvest-themainproperties:nodedegree(linksatthenodes)andmentbutlongerdistances[1].diameter(maximumpathdistanceforanypairofnodes).Multilevelnetworkshavebecomeanoptionforlarge-Th
7、eidealnetworkwouldhavealownodedegree,whichscaleinterconnectionnetworkschemesobtainingbetteroptimizestheeconomicalinvestmentonthenetworkandpropertiesthanthemono-levelnetworks.Hence,themul-lowdiameterwhichoptimizestheperformanceofthenet-tilevelissueisaninterestingandusefultopictofocuso