路由器级Internet拓扑特征量的对比分析

随着CAIDA探测方式由Skitter到Ark的改变,基于2008-02-27～2008-02-29的CAIDAArk项目数据及2007-08-16的CAIDA Skitter项目数据,通过建立网络拓扑和仿真分析单测量点数据与整合数据在平均度、聚类系数、核数等多个特征量上的差异,对比了Skitter和Ark项目在单测量点探测上存在的误差,再对两种探测方式下数据的度分布进行对比.研究结果表明,Ark项目单测量点误差稍小,两组数据在度分布上既存在相同的规律也稍有差异.     

Internet路由级拓扑的可视化算法

针对Internet的可视化问题,分析了现有算法的不足.在此基础上,提出了一个新的算法:基于节点的核数,由内核至外核逐层演化的算法.该算法从中心点开始演化,首先找出与该点直接相连的点布置在其周围,布点的范围随着节点核数的减小而加大,而后再从各叶子节点开始,找出与其相连的节点布置在其周围.以CAIDA Riesling监测点在2007年5月的Internet路由级拓扑数据为例,描绘了Internet的可视化结果.从可视化结果可以看出:该算法在描绘Internet拓扑的层次性演化上是比较突出的,尤其是在内层,但是当演化到外层时,由于节点数目的急剧增加,使其层次性不再突出.     

IP级拓扑测量可用通信端口分析

目前已有的因特网IP级拓扑测量方式因为受到各种网络设施的影响,削弱了预设方式的测量效果,从一定程度上限制了测量空间.本文提出了一种针对探测端口号的选择策略.主要是为了解决原有常用测量用端口号被互联网中恶意程序利用,以及被网关与防火墙等设备频繁过滤的现实存在的情况.该策略的优势是将测量中端口分为可利用端口与不可利用端口两类,且尽可能大的覆盖了端口号范围.     

AS级Internet拓扑突变性分析

通过分析2009年1月至2010年4月间采集的CAIDA自治域级数据,研究发现:网络规模、节点间连接程度和聚集性随时间有增加的趋势.依据κ-核解析的概念将网络分成不同的层,具体针对网络特征值有跳跃性变化的时间点,分析该时间点各层度分布、层节点数、层连接分布和层节点度总和的变化.结果表明:此时间点低层节点数明显减少但连接...     

基于k-核解析的Internet路由级拓扑的分形特征

通过分析CAIDA Skitter项目授权的海量实测数据,研究了Internet路由级拓扑的分形特征.依据k-核解析的概念将Internet路由级拓扑分成不同的核,通过对各核的度分布、度相关性及聚集性等主要特征量进行分析,发现随着网络由外到内的逐层剪切,不仅度分布,而且聚类性质及相关结构也被保留了下来.这说明Internet路由级拓扑中存在着一种由外向内逐渐趋于网络中心的全局自相似性质,以及根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同性质的一种结构.Internet路由级拓扑具有分形特征.     

多点测量Internet拓扑特征实例分析

以CAIDA授权的海量数据为样本空间,对Internet拓扑结构进行分析.简要描述单点测量网络存在的采样偏见问题,并对多点测量网络拓扑实例进行分析.结果表明实际的网络拓扑具有幂律分布特征,但随着采样偏见影响的降低,幂指数呈逐渐减小的趋势.之后,分析了网络拓扑的谱密度分布,与BA生长模型无尺度图的谱密度相比,实际网络拓扑有明显区别,说明Internet是不符合BA模型的无标度图.     

基于AS级Internet拓扑生长模型的设计与实现

研究工作基于CAIDA Skitter项目授权的2002年1月~2006年6月的海量数据,分析了AS级网络节点生死的连接倾向和节点的度分布.并根据连接倾向和度分布的动态分析,选择了度分布为幂律分布的PFP模型作为原型,给出了一种面向AS级Internet拓扑模型.实验证明,在保证节点度分布呈幂律分布时,该模型能更好地体现AS级Internet拓扑的生长过程.     

Internet AS级拓扑社团特征及其演化分析

以CAIDA组织提供的海量的Internet AS级拓扑数据作为样本数据,分析了样本的覆盖问题和采样偏见问题,并对数据进行了修正.在此基础上,对2001年到2007年之间的Internet AS级拓扑数据进行了社团划分,并计算了模块度、社团规模等与社团演化相关的特征量,发现Internet AS级拓扑数据的社团特征越来越明显;同时,根据社团相关特征量分析了AS域内节点的动态行为特征.最后,根据分析结果研究了导致社团特征演化的成因.     

Internet拓扑结构的特点

Internet这个互联环境中包含着数以千计的、彼此之间存在巨大差异的网络。Internet中的一个重要方面是Internet服务业之间的竞争，数以千计的企业在地区、国家以及国家间等不同级别上争夺市场。在另一方面，每个ISP网络必须与相邻Internet网络相互合作，提供全面连接的传输服务。每个ISP不仅与其他ISP共存而且必须与其他ISP协同操作，这样造成了Internet网络复杂的拓扑结构。本文介绍了Internet的拓扑结构以及AS拓扑变化的特点，为网络流量控制以及网络的安全的研究奠定了一定基础。     

Reidemeister数与拓扑熵

设X为紧致道路连通的多面体,f:x→x为连续映射,本文证明了下面的结论:定理 h(f)≥log R~∞(f)≥log N~∞(f)其中h(f)为f的拓扑熵,R~∞(f)为f的渐近Reiderneister数,N~∞(f)为f的渐近Neilsen数。     

三维激光点云数据精简算法

分析了多种三维激光点云数据精简算法的工作原理,以及它们在缩减数据量以提高算法的处理速度方面的效果,综述了三维激光点云数据精简算法的国内外研究现状.     

AS级Internet拓扑基本特征量演化分析

基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,进行了AS级Internet拓扑的CCDF-degree幂律分析和节点时效分析.结果表明,随着AS级Internet拓扑结构的演化,高度值节点部分较为稳定,保持了网络的聚集特性和幂律性,但这部分节点随时间变化逐渐丧失有效连接,同时度值较低的节点的活动比较动荡,Internet的拓扑结构呈缓慢均匀化的趋势.     

拓扑空间中集合的外部描述及其应用

文章给出了拓扑空间中集合的外部概念，研究了外部的性质，并用外部刻画了拓扑空间映射的连续性。     

等效单电流源半桥感应加热电源拓扑结构的数学分析

对一种新型等效单电流源供电半桥中频感应加热电源拓扑结构进行了数学分析,并求出四阶暂态微分方程组中各电路参量的解析解.在此基础上利用数值迭代方法计算出电路稳态波形.在2000 kW实验样机上进行的小功率实验与计算结果对比,验证了所述数学分析的正确性.     

平面度误差检测中对角线布点的测量数据转换

本文对平面度误差检测中对角线布点的测量数据转换作了探讨,对实例进行了分析,并提出了减少测量误差的较为简便、实用的一种测量方法。     

单频GPS精密单点定位的自适应滤波模型分析

在分析单频GPS精密单点定位的自适应滤波模型的基础上,采用局部误差探测、诊断和修复的方法修复周跳,剔除野值。对于机动加速度,利用自适应因子从整体上调节状态预报信息的协方差矩阵。利用自编软件计算实测数据,并分析该模型的精度。结果表明,采用附加模糊度参数的Kalman滤波法可达到单频亚米级的动态定位精度。     

点集拓扑学中集族运算的一个问题

运用数理逻辑的方法,对点集拓扑学中集族运算的两个结果∪γ∈ф Aγ=ф和∩γ∈ф Aγ=X进行了证明.澄清了一些错误认识,获得了较好的结果.