AS级Internet拓扑层次性分析与建模

基于对AS(autonomous system)级拓扑实测数据的分析,提取出拓扑层次性相关的若干重要特征;给出层次划分的按据、优化参数以及新加入节点的连接细节和非线性择优概率;提出了一种基于核数划分的AS级互联网层次动态演化模型(IAT-HDEM).对模型进行了计算机建模和数值仿真评估,分析表明该模型能较好地模拟出真实...     

基于分布式的多级网络拓扑发现研究

文章提出了一种分布式的多级网络拓扑发现方案．将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式；并将路由器级、子网级拓扑发现方法相结合．找出了网络层与链路层之间的拓扑关系，实现单级网络拓扑发现。上级管理中心对本级网络拓扑信息以及所有获取的下级网络拓扑信息进行处理，实现多级网络的拓扑发现，从而以拓扑地域的角度将拓扑发现过程分布化。同时利用XML数据对象作为分布式算法中的数据对象对网络拓扑进行了分布式的计算。     

一种基于多项复杂特征的 Internet路由级拓扑建模方法

通过对CAIDA多监测点获得的测量数据的分析,提取出表征Internet路由级拓扑规律的多项特征值.在特征值分析的基础上,综合考虑了路由级拓扑的动态变化,拓扑的层次性,以及节点间非线性连接的特点,提出了面向Internet路由级拓扑的DNLH(Dynamic Non-Linear Hierarchy)模型,并给出建模算法.以实际数据为依据,结合遗传算法优化了节点间非线性连接参数.通过实验分析,证明了该建模方法的有效性.     

中国大陆AS级拓扑的测量与分析

通过大规模的多点主动测量,得出了更全面和准确的中国大陆AS级拓扑,并对其拓扑特征进行了全面的刻画。通过和目前各种流行的网络模型进行分析比较,发现PFP（positive-feedback preference）模型很好地模拟了中国大陆的AS级网络,这也说明了中国的AS级拓扑和全球AS级拓扑具有同一性。在此基础上,提出了互联网AS级的拓扑在特定地域和行政管理的划分下存在自相似特性的猜想。     

基于拓扑感知时间时序的动态路由策略

针对当前网络路由策略存在的不足,提出一种基于拓扑感知时间时序的动态网络路由策略.首先在分析了当前网络路由策略基础,在网络拓扑发生变化时,计算节点对拓扑变化感知时间,然后根据感知时间构建数据转发的路由表,最后根据路由表节点序列建立动态路由查找策略,并采用仿真模拟实验对其性进行验证.实验结果表明,拓扑感知时间时序的动态路由策略可以真实地反映网络拓扑变化对路由影响,提高了网络路由的模拟效率,具有广泛的应用前景.     

基于多源数据的静态拓扑路由特征分析

互联网作为一个复杂的巨型系统，其拓扑结构反映了内部各个节点间的连接模式，是绘制网络空间地图的重要基础。为有效挖掘互联网内部不同区域的、不同要素的连接关系，分析网络拓扑结构特征，识别其中的关键节点和链路，并分别从图论、路由两个角度出发，对AS级、路由器级拓扑结构特征进行分析。同时，基于互联网公开数据，对测量数据进行必要信息推断，融合多源数据，避免了单一数据集的偏差对分析结果的影响，提高了分析结果的准确性。     

中国IP级网络拓扑测量与分析

以建立中国IP级网络拓扑图景为目标，首先评价了传统的目标抽样法，提出了3项改进技术，并测量了中国网络，然后运用复杂网络研究方法提取并比较分析了拓扑特征，最后采用IP2AS技术统计了自治域规模。结果表明，传统目标抽样法将丢失大量信息，改进技术在保持完整性的同时降低约一半负载。获得新的中国拓扑规模5倍于CAIDA的skitter。新拓扑与skitter拓扑相比，呈现更显著的非相称性、更弱的聚集、更短的距离、更不均衡的节点流量分布。发现了中国自治域规模的重尾分布。     

基于核数分层的AS关系拓扑建模

基于真实AS级互联网拓扑实测数据进行层次特性和AS关系特性分析,提出了一种基于核数分层的AS关系拓扑动态演化模型.建模和仿真评估表明该模型在整体上具与实际网络相似的拓扑宏特性,还再现了AS商业关系的规律,是一种能够逼真模拟互联网AS级拓扑宏观、微观特性的动态演化模型,并且作为一种AS关系推测算法,还能为任意的AS级无向...     

无线传感器网络拓扑控制策略研究

节能设计是无线传感器网络的首要设计目标,拓扑控制是实现该目标的重要技术之一,其主要目标是在保证网络连通和覆盖的前提下剔除不必要的通信链路,降低节点能耗和减少通信干扰,为MAC协议和路由协议的顺利执行提供基础。文中对传感器网络拓扑控制策略进行了的分析。最后针对目前传感器节点成本仍然很高这一特点,通过仿真得出了在节点随机配置的情况下,保证网络连通和覆盖所需的至少节点数目。并通过仿真分析证明了方案的可行性。     

一种分布式无线网络自适应拓扑抗毁性优化机制

分布式无线网络的抗毁性能受网络拓扑结构的直接影响,优化拓扑结构是提升网络抗毁性的重要手段。基于此,提出了一种不依赖于全网拓扑信息获取的分布式自适应网络拓扑优化机制,并设计了启发式算法。算法设计基于对局部k跳邻域网络拓扑的代数连通度分析,自适应选取对局部网络拓扑连通性影响最小的冗余节点,并执行冗余节点的小范围移动部署,优化网络拓扑结构,实现网络拓扑代数连通度的提升。最后,通过仿真实验验证了算法能够有效提升网络的抗毁性。