【摘 要】
:
互联网规模的急剧增加给传统路由算法带来了巨大的挑战,学者们在努力的设计能够大大降低路由表长度,同时又具有较小伸长系数的路由方法。本文在全面分析比较各种路由算法特别
论文部分内容阅读
互联网规模的急剧增加给传统路由算法带来了巨大的挑战,学者们在努力的设计能够大大降低路由表长度,同时又具有较小伸长系数的路由方法。本文在全面分析比较各种路由算法特别是各种紧凑路由算法的基础上,提出了一种以网络社团结构划分为核心思想,利用AP(Affinity Propagation)聚类算法对互联网自治系统层拓扑结构进行社团结构划分,从而现实紧凑路由的算法,可称为APCR(Affinity Propagation Compact Routing)算法。本文主要做了以下工作:通过全面总结各种路由算法特别是各种紧凑路由算法的性能和优缺点,发现地标路由具有广阔的前景,而地标路由的核心问题就是将网络进行恰当的社团结构划分,并且找到每个社团内部的地标(landmark)。通过对各种社团划分算法尤其是AP算法的分析总结,发现利用AP算法不仅能将网络进行划分,而且能找到每个类中的基点,即地标。因此本文把AP算法和地标路由结合起来,提出了APCR算法。在APCR算法中,对网络中任一节点,考虑它的r近邻,并给出该节点到它的这些近邻的相似度度量。采用两点间的负距离度量相似度,从而得到网络的相似度矩阵。基于相似度矩阵,利用AP算法对网络进行划分,得到每个聚类簇的基点。在聚类后的网络上进行地标路由。通过对互联网自治系统层网络拓扑数据进行大量实验,确定了APCR算法中偏好参数的取值范围,并分析了该参数与伸长系数和路由表长度的关系。实验结果表明该算法可以同时获得很小的平均伸长系数和很小的路由表长度,并且该算法构造地标集的方法跟传统路由算法有着本质不同,实现了一种针对互联网自治系统层紧凑路由的新方法。
其他文献
微波滤波器作为雷达通信设备中必不可少的微波器件之一,在滤波器的设计中必须综合考虑优良的特性和它的尺寸以及代价。传统的滤波器设计都是基于低损耗甚至是无耗的情况下,这种
本论文分两部分。首先,对滇山茶(Camellia reticulata Lindl.)及其近缘种的相关研究和荧光原位杂交技术进行综述。分别从滇山茶的栽培历史,系统位置,分类学现状、地理分布、主要
涡旋无线电波即携带轨道角动量的电磁波。理论上,轨道角动量有无限多个正交的模式,可以利用这些模式传输相互独立的信号,从而在有限的频带内提升无线通信的速率,缓解无线频谱资源
变锥形特殊管道在能源、航天、国防等诸多领域内有着广泛的应用,其静态参数的高精度检测是变锥形特殊管道设计、研究和使用过程中一个必需且重要的技术环节。作者在对现有的变
TPP作为美国推动的高标准自贸协定,首次在其中出现的规制协调条款,将贸易规则进一步从边境措施延伸到边境内措施;从针对产品和服务开放层面转为针对国内规制制度层面。本文分
空间光通信由于其高容量、高速率等优点引起了人们的广泛关注和研究,光学编码技术也成为光通信中相当活跃的研究内容之一,目前在通信链路中通过对光强、频率或者偏振进行高速调
马铃薯X病毒(PVX)、马铃薯Y病毒(PVY)、马铃薯S病毒(PVS)和马铃薯卷叶病毒(PLRV)是严重危害中国马铃薯生产的四种RNA病毒.目前,在马铃薯病毒检测中普遍采用的ELISA法复杂费时
将美国西部引进的沙生灌木沙漠葳的2年生实生苗盆栽于土壤含水量分别为田间持水量的80%~90%(轻度土壤胁迫—LWS)、50%~60%(中度土壤水分胁迫—MWS)和20%~30%(重度土壤水分胁迫—HWS)条件下15
本研究以18-599白、18-599红、R15、R08、R09、S37、A318、综31、C501和先早17共10个玉米自交系为材料,用未成熟胚诱导出愈伤组织,用酶联免疫法(ELISA)测定10个自交系未成熟胚和诱导出的胚性及非胚性愈伤组织脱落酸(ABA)、吲哚乙酸(IAA)、双氢玉米素核苷(DHZR)、玉米素核苷(ZR)、异戊烯基核苷(IPA)、赤霉素(GA_3和GA_4)七种内源激素的含量,并
2003年2月份,欧盟议会和欧盟理事会发布了《废旧电子电气》设备指令和《RoHS指令》(RoHS指令全称为The Restriction of the use of certain Hazardous substances in Electronical and Electronic Equipment), RoHS指令指的是在电子电气设备中限制使用某些有害物质指令,也称2002/95/EC指令,