基于ap算法的internet自治系统层紧凑路由研究 compact routing for internet-as level based on ap algorithm.pdfVIP

电子技术研发ElectronicsR＆D 电子技术 nterne 基于AP算法的I t自治系统层紧凑路由研究 任智博傅忠谦刘勇蔡世民 (中国科学技术大学电子科学与技术系) 到网络的相似度矩阵。基于相似度矩阵，利用AP算法对网络进行划分，得到每个聚类簇的基点。在聚类后的网络上进 了该参数与路由性能中伸长系数和路由表长度的关系。实验结果表明该算法可以同时获得很小的平均伸长系数和很小 的路由表长度，实现Internet自治系统层紧凑路由。 ， 关键词：紧凑路由；聚类；AP算法；复杂网络 for Internet．ASLevelBasedonAP CompactRouting Algorithm RenZhiboFu Liu CaiShimin Ybng Zhongqian ElectronicScienceand (Dept．of Technology,USTC) Abstraet：A forInteract—ASLevelbasedonAP iS matrixof similarity compactroutingalgorithm algorithmproposed．The AP iSobtained tothe distancer-nearest networkiSclusteredinto algorithm accordingnegative among neighbors．The moduleswithlabeledlandmarkviaAP iS onclustered based algorithm．Theroutingperformancecomputed of Preferencewhich value so．called iSa of determined amountof proper self-similarity,or keyargumentAP,is throughlarge onInternet data．In between and iS experiments topology particular,therelationshipself-similarityrouting resultsshowtllattheAP—based achieveslOWstretchand shortroutetable analyzed．The routingalgorithm very very length realizesa ofIntemet—ASLevel． simultaneously,andcompactrouting network Keywords：compactrouting；cluster