首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 937 毫秒

1.  路由级Internet宏拓扑结构的谱密度分析  
   徐野  赵海  张文波《计算机科学》,2008年第35卷第12期
   针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析.首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,也证明了采样拓扑可以再现局部Internet拓扑结构特征.然后通过采样拓扑图的谱密度-特征值分布函数与ER图、BA无尺度网络拓扑图进行比较,发现三者具有明显区别,得出谱密度-特征值分布函数可作为分辨图谱拓扑结构有效方法的结论.最后通过4组3000点采样拓扑进行SLS分布分析,发现尽管4组3000点采样路由与连接互不相同,但SLS谱分布却非常相似,4组采样拓扑在特征值λ=1处重数均较高,重数次高的特征值都群聚在λ=2处.在特征值从2~103变化过程中表现出较明显的幂律分布特性,其幂指数值保持在3.2813至3.8013之间,特征指数接近.该结论为Internet宏观拓扑结构建模研究提供了量化判据,是Internet拓扑建模研究的重要内容.    

2.  基于属性演化和空间影响的路由级拓扑建模  
   梁广民  邵丹《计算机工程》,2012年第38卷第2期
   引入吸引度的概念,对国家级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算法,通过实验分析幂律及无符号拉普拉斯谱等度量特征,证明该算法能较真实地模拟Internet路由级拓扑结构。    

3.  路由器别名解析程度影响分析  
   任 健  姜 誉  高 歌《通信学报》,2012年第Z2期
   路由器别名解析是基于traceroute机制的因特网路由器级拓扑测量中的难点和重要环节之一,生成的路由器级拓扑图的结构特征与别名解析完全性密切相关。以具有幂律分布的拓扑图为基础拓扑图,采用最短路径方式进行模拟测量。实验结果表明了别名解析不完全可能使测量得到的拓扑图与基础拓扑图的结构特征不一致。更为重要的是,对于大规模路由器级拓扑测量,随着测量源点数量的增加,需同时提高别名解析完全性,才能使测量得到的拓扑图更接近于实际的拓扑图。    

4.  对等网络拓扑测量与特征分析  
   王 勇  云晓春  李奕飞《软件学报》,2008年第19卷第4期
   测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有对等网络拓扑面临很大困难.研究对等网络的协议特点,分析特定P2P拓扑实例成为认识P2P拓扑特性的一种可选研究方案.以Gnutella网络为测量对象,定义了对等网络拓扑测量系统准确性、完整性的衡量指标,设计、实现了基于正反馈的分布式Gnutella拓扑爬行器——D-Crawler;分析了Gnutella网络拓扑图的度等级分布特征、度频率分布特征以及小世界特性.实验和分析结果表明,对等网络拓扑图属性特征与其使用的协议和客户端软件行为密切相关;Gnutella网络中不同层次的节点之间的拓扑关系表现出不同的特性:上层节点组成的子图具有度等级幂律特征,但在其度频率分布上却呈现出正态分布的特性;下层节点在度等级分布上的幂律特征表现不强烈,而在其度频率分布特征上具有明显的幂律特性.拟合结果表明:幂律能够较好地拟合度等级分布和下层节点度频率分布,然而对于上层节点度概率密度分布,Gaussian拟合效果最好.Gnutella网络具有小世界特性,即:较大的聚集系数和较小的特征路径长度,但它不是无尺度图,不符合BA(Barabási-Albert)生长模型,其发展遵循一种不同于BA模型的生长过程.    

5.  Internet路由级拓扑的分形特征  
   张君  赵海  杨波  孙华丽《Canadian Metallurgical Quarterly》,2011年第32卷第3期
   针对路由级Internet宏观拓扑结构的复杂性,分析了Internet拓扑结构的分形特征.利用κ-核解析将Internet拓扑分成不同的核,从内核至外核,分析了节点数目的增长、各核内节点的度分布以及谱密度分布,通过对各核拓扑图分别进行谱密度-特征值分布分析,发现各核分析结果表现出高度的一致性.这说明根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同的性质,证明了Internet路由级拓扑结构具有自相似性,说明Internet拓扑具有分形特征.    

6.  基于普特征的Gnutella实例网络特征分析  
   王勇  张婷婷  白杨  刘梦娟  秦志光《电子科技大学学报(自然科学版)》,2012年第41卷第2期
   深入理解P2P网络拓扑特征是提高P2P应用性能、增强网络鲁棒性和可扩展性的关键所在.该文对采集到的Gnutella 网络拓扑进行普特征分析,包括普密度、规格化拉普拉斯普、无符号拉普拉斯普等.实验结果表明,Gnutella网络不属于BA及其演变模型生成的无标度网络,其网络核较为稳定.它的NLS和SLS可以作为Cnutella网络的指纹特征用以检测大规模节点失效情况.SLS的幂律特性和指纹特性还能用作衡量P2P网络生成模型真实性的指标.分析结果能够应用于P2P网络优化,并为P2P网络结构特征分析提供了一个有效的方法.    

7.  因特网拓扑结构的幂律分析与建模研究  
   徐野  赵海  张文波《计算机工程与科学》,2009年第31卷第4期
   本文通过对因特网测量拓扑的幂律分布特征,包括frequency-degree幂律分布、degree-rank幂律分布与CCDF(d)-degree幂律分布的研究,发现因特网测量拓扑具有非常明显的frequency-degree幂律分布与degree-rank幂律分布规律。其中,frequency-degree幂律分布符合幂律指数为2.1406的分布规律,而degree-rank幂律分布则分为两部分,主体节点服从幂律指数为0.84639的分布,而度值最大的部分节点却符合幂律指数为0.29981的分布规律。在CCDF(d)-de-gree幂律分布研究中发现,Weibull分布要比幂律分布拟合效果更好。也就是说,对于本文Internet拓扑来说,其节点度的CCDF不一定符合幂律分布。根据frequency-degree幂律幂指数2.1406,本文在BA模型的基础上提出了改进的BA模型,确定网络增长连边概率方程中的ε为0.10812。    

8.  匿名路由器对抽样网络拓扑的影响分析  
   杨国正  陆余良  夏阳  朱峰《计算机工程》,2009年第35卷第16期
   针对网络拓扑测量中存在的匿名路由器问题,依据Internet网络的主要特征建立一个匿名路由器网络模型,采用类似traceroute的探测机制抽样该网络模型中的路径信息,根据匿名路由器的处理程度分别构造不同的抽样拓扑图,通过研究这些抽样拓扑中的不同属性量化分析匿名路由器问题的影响,其中,拓扑属性包括网络大小、节点度分布、网络路径长度和介数等。    

9.  面向AS级动态拓扑的改进PFP模型  
   高飞  黄良斌《计算机工程》,2010年第36卷第22期
   针对传统PFP模型不能很好模拟Internet动态演化的问题,提出面向自治系统(AS)级动态拓扑的改进PFP模型。改进模型充分考虑Internet中AS节点的消亡与连接边的相应连接补偿,符合Internet拓扑成长和演化过程,生成的Internet拓扑图与实际Internet具有更大相似度。实验结果表明,改进模型能较好满足幂律分布和小世界特性,更适合于Internet建模。    

10.  基于节点度分层的路由器级拓扑布局算法  
   刘金明  万明祥《计算机技术与发展》,2015年第1期
   在对Internet路由器级拓扑的可视化过程中,由于探测结果中节点数量众多和链路复杂,导致布局效果呈现主次不分、边交叉和布局效率低等问题。如何在保证全面展示拓扑中数据和提高布局效率的前提下呈现良好的布局效果是文中的研究重点。针对现有的布局算法都存在布局效果不佳和效率低等问题,提出一种改进的FR算法—DHL( Degree Hier-archical Layout)算法。首先,根据Internet路由器级拓扑中节点度分布的幂律性质将节点分为三类;接着对分类后的节点进行分层显示;最后根据层次的不同选取合理的初始温度和迭代次数。实验结果表明,文中算法能有效降低时间复杂度和边的交叉数,并使布局效果体现网络的层次性。    

11.  生成Internet As级拓扑图的Core-Tree算法研究  
   陶翼  王东《计算机工程与应用》,2006年第42卷第22期
   Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。InternetAs级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用。论文提出了一种生成InternetAs级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征。    

12.  基于主干子图的幂律特征图聚类算法*  
   张伟明  张凯  王清贤《计算机应用研究》,2008年第25卷第9期
   从Internet拓扑的幂律特征(度分布律)出发,定义了主干子图的相关概念,证明了主干子图的若干性质,并在此基础上给出了基于主干子图的聚类算法。该算法可应用于有幂律特征的大型图的混合布局,也可为幂律特征网络的研究提供参考。幂律特征图可以被分解为一个主干子图和多个子树。主干子图是一些度相对较高节点的集合;而子树则正好相反,幂律特征有效地保证了节点度分布的非均一特性。基于主干子图理论的图聚类算法可以分成两个步骤,即主干子图生成算法和桩树生成算法。主干子图Gs(Vs,Es)与原始图G(V,E)之间的同态等价关系    

13.  Internet自治系统级拓扑发现系统的研究与实现  
   袁之昊  顾乃杰  任开新  刘小虎  毕 坤《计算机工程》,2007年第33卷第14期
   Internet由多个自治系统相互连接而成,AS间的互联结构体现了Internet的宏观结构。研究AS间的连接关系可以辅助分析网络特性。该文研究了Internet AS级拓扑发现,实现了一个Internet AS级拓扑发现系统。该系统分析BGP路由表得到Internet AS级拓扑并直观显示出来。分析了AS级拓扑的度分布属性,分析结果显示生成的拓扑具有幂律分布特性。    

14.  非广延熵:一种新的Internet拓扑度量  
   张益方  钱亚冠  王滨  吕兵兵《计算机科学》,2011年第Z1期
   随着Internet规模的不断扩大,Internet拓扑模型已成为网络领域的研究热点。从最初的Waxman随机模型到基于幂律[1]特征提出的BA模型、GLP模型、PFP模型,都试图去发现和解析Internet拓扑演化的规律。节点度、聚簇系数、介数等拓扑度量分别被提出,用于刻画拓扑特征。引入统计物理学上非广延熵[2]作为一个新的拓扑度量,从概率分布的均匀程度上刻画拓扑模型的节点度分布的特征。为了定量地分析非广延熵在不同模型上的差异,通过从CAIDA获得最新的真实拓扑数据,比较BA模型和Waxman模型与真实拓扑数据在非广延熵上是否具有一致性,来验证非广延熵作为拓扑度量的合理性。最后指出BA模型的非广延熵接近真实的Internet拓扑,从而也说明非广延熵作为一种新的拓扑度量的可行性。    

15.  Internet自治系统级拓扑复杂网络特征分析与验证  
   张连明  许华岚《计算机工程与应用》,2010年第46卷第22期
   为深入理解和认清Internet复杂巨系统的不变特征和动态规律,分析研究Internet自治系统级拓扑的复杂网络特征,给出幂律分布和无标度条件的数学描述以及寻找两者之间的关系,分析小世界网络的两个重要特征,即较短平均路径长度和较大聚集系数,讨论匹配性问题和富人俱乐部现象,基于上述理论结果和BGP经验数据计算自治系统级拓扑的最大节点度、平均节点度、聚集系数和最大团数,发现自治系统级拓扑具有幂律分布、异配性以及富人俱乐部现象等复杂网络特征,得到幂指数、匹配系数以及富人俱乐部系数等重要特征参数。    

16.  Internet AS幂律建模及其参数估计  
   许华岚  邓晓衡  张连明《计算机工程与应用》,2010年第46卷第11期
   为了精确建模Internet自治系统层面上的拓扑结构,提出了基于最小节点度和最大节点度的拓扑幂律模型及其参数估计新算法。针对Internet自治系统层拓扑实际测量数据,利用新算法对拓扑幂律模型中的最小节点度、最大节点度以及标度参数进行计算。实验结果表明,由新算法估计的Internet自治系统层拓扑幂律模型的最小节点度为1,最大节点度随网络规模的增大而增大,标度参数的误差与使用最大然似估计法误差一样均非常小,约为2.25。    

17.  Internet的复杂网络统计规律研究与分析  被引次数:3
   关沫  李波  赵海《计算机工程》,2008年第34卷第21期
   运用CAIDA Skitter项目提供的Internet监测数据和统计手段对Internet的平均最短路径、节点度分布所具有的统计规律进行研究与分析。统计结果显示Internet的拓扑结构是不均匀的,其内部集聚程度较高,网络中任意2个节点间的最短距离很小,整个网络的平均最短路径约为14跳,且Internet节点的度分布服从幂律分布,证实了Internet不是一种随机网络,而是一种同时具有“小世界”和“无尺度”网络特征的复杂网络。    

18.  生成Internet As拓扑图CWT层次算法研究  
   陶翼  王东《计算机工程》,2006年第32卷第23期
   Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。Internet As级拓扑图在自治系统层次上刻画Internet特征,它在当前很多领域有着广泛的应用。该文提出了一种生成Internet As级拓扑图的Complete-Waxman-Tree算法,它生成具有三层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布方面与Internet比较吻合。    

19.  Internet宏观拓扑幂律演化机理的研究  
   罗桂兰  赵海  葛新  李超《计算机工程》,2009年第35卷第15期
   分析典型网络协议节点连接原理得到Internet宏观拓扑具有幂律拓扑可复制性,借助物理学方法提出一种Internet宏观拓扑连接的数学模型。仿真结果表明,该模型的时间敏感性和节点度的演化规律与实际网络数据统计结果的网络特征相符,Internet宏观拓扑幂律演化的本质源于协议设计的等级原理。    

20.  Internet拓扑结构的静态概率模型研究  被引次数:5
   王林  戴冠中《西北工业大学学报》,2005年第23卷第3期
   近年来,许多学者对Internet的拓扑结构进行了研究,发现了幂律(Power-Law)规律,然而这些研究基本上针对的是Internet拓扑的局部性质。该文从Internet拓扑的一个参数(度秩指数)出发,定义了Internet拓扑结构的一个静态概率模型。利用静态概率模型,对文中所提出的Internet拓扑中具有整体意义的两个重要性质(连接率和吸引率)进行了深入研究。通过理论研究和仿真研究,获得了下列成果:①发现了Internet中的一个新的幂律(即连接率满足幂律),并且相关系数超过99.3%。②发现了Internet中吸引率与Internet中幂律之间具有的内在联系;③发现了Internet中的度秩指数的临界值为1。④证明了在Internet中存在自治系统(AS)核心,而对AS核心而言,Internet可视为一个星形结构。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号