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

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

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

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

AS级Internet拓扑分析

Interact拓扑结构的分析,对网络的进一步应用和发展具有重大意义.通过对AS(autonomous system)级拓扑海量授权数据的大跨度时间分析,得出网络多项主要特征与节点度值间的演化联系.进一步对时间切片数据的空间分析,发现了网络层次性相关的若干重要特征以及高层节点对网络拓扑的重大影响力,并通过一种层次建模方法,以实验数据论证了层次性质对网络拓扑的重要意义.结合两方面分析结果,得出AS级Interact拓扑在十分缓慢的均匀化的同时,以最高核为代表的高层节点控制着网络拓扑聚集性、幂律性、层次性等主要性质稳定的重要结论.     

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

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

面向地理空间的网络拓扑结构特征分析

互联网拓扑反映了网络元素之间的连接情况和连通特性，是网络空间地图的重要组成部分，受到了网络空间测绘领域相关研究的重点关注。然而，当前的网络拓扑测绘工作主要从网络层面构建拓扑刻画模型，再利用IP定位信息将其映射到地理信息系统（Geographical Information System,GIS）底图上，对地理区域之间的路由关系和连通特征关注甚少。为此，基于IP接口级拓扑构建了面向地理空间的网络拓扑模型，提出度量参数对国家/地区间的路由关系和连通特征进行分析，发现在全球互联网中发挥关键作用的地理区域，为全面掌握各国家/地区在网络空间的整体连通特性提供支撑。     

基于Zigbee标准的两级树模型及路由算法

对Zigbee标准中的树型结构进行了扩展,提出了一种两级树的网络模型。该模型将整个网络分为两级,以主协调器和相关节点组成一个第一级树;将第一级树中的若干路由器作为从协调器,与周围孤立节点构建若干个第二级树,共同组成一个具有两级树拓扑结构的网络。该模型不仅起到了扩大网络规模的作用,而且路由器可以直接根据数据包的目的地址进行路由,不需要构建任何与路由相关的表项,从而减少了资源的消耗。     

应急通信网拓扑模型及其分析

为了解决应急通信网络拓扑特性分析问题,从拓扑模型建立、容量分析、拓扑分析等几方面对应急通信网络模型进行了研究。在模型建立方面,主要考虑了骨干节点、接入节点和终端节点在应急通信网络中的不同之处,并进行分别建模;在容量分析方面,分别给出了任意网络和随机网络的网络容量数量级;在拓扑分析方面,主要从最短路径、节点度、富人俱乐部特性、介数、流中心性、偏心度、紧密活性等拓扑特性入手,通过多次实验进行应急通信网络特性研究。容量分析和拓扑分析的结果表明,提出的应急通信网络模型建立方法具有较高的容量,并符合实际应急通信网络特性。     

基于Ad Hoc网络移动模型动态性技术研究

链路拓扑生存期不仅是衡量Ad Hoc网络移动模型动态性的一项重要参数,而且通过对其研究也是寻找Ad Hoc网络测量时机的一个直接有效的方法。文章通过利用＂抓拍＂移动模型链路拓扑快照的思想,分别对三种较为典型的移动模型：RPGM、Freeway和Manhattan进行了链路拓扑捕获,并对捕获的数据进行统计分析,得到链路连接率和拓扑变化率随时间变化的规律以及链路拓扑生存期的变化曲线,为研究Ad Hoc网络移动模型链路拓扑生存期提供一种新思路和方法。     

光纤音响网络拓扑结构的选择

在烟台文化中心的实际案例中,将星型拓扑结构和环型拓扑结构的数字化光纤音响网络进行了全方位的比较。针对网络的可靠性、可扩展性和安全性等要素建立了网络拓扑结构模型,通过详细的分析确定待选网络的拓扑结构,以实现网络传输选择的科学性和合理性。     

多约束的战术互联网拓扑模型研究

为了解决战术互联网拓扑模型生成问题,分析了现有的拓扑构建方法的不足,从拓扑模型建立、约束条件、拓扑分析等几方面对战术互联网网络模型进行了研究.通过构建多约束下的节点模型、边模型,进而构建网络拓扑模型,并从节点度、平均路径长度、网络效率等方面对拓扑模型进行了特性分析.仿真结果表明,提出的多约束的战术互联网拓扑模型生成方法能够很好地满足新一代战术互联网的拓扑结构.     

一种IP网络拓扑发现方法

随着运营商的业务逐渐IP化,对IP网络的管理也越来越重视,IP网络的拓扑发现是IP网络管理的基础。为了完整、准确地进行IP网络的拓扑发现,采用了以SNMP作为节点和三层拓扑发现的技术、以SNMP和ICMP的结合作为二层拓扑发现的技术,经过在运营商现网网络的实验验证,能100%发现所有节点及链路,证明了该方法能完整、准确地发现IP网络的拓扑。     

New algorithm for hub-and-spoke topological virtual networks embedding problem

The virtual network embedding/mapping problem is a core issue of the network virtualization.It's mainly concerned with how to map virtual network requests to the substrate network efficiently.Previous ...     

Chord上拓扑不匹配的研究和改进

Chord系统中没有考虑到逻辑网络拓扑和物理网络拓扑不相匹配而导致的路由效率低下,由此提出了一种利用节点IP地址信息使节点得以聚类从而达到系统逻辑网络拓扑与物理网络拓扑在一定程度上的匹配,对Chord系统改进得到了TChord系统模型,通过仿真实验证明了TChord系统在路由延迟和覆盖网络路由跳数方面比Chord系统有明显的改进,从而效提高路由效率.     

带有能量补给的异构无线传感器网络拓扑控制算法

针对当前算法主要对拓扑构建或拓扑维护单独研究的问题,提出了一种将两个过程组合的拓扑控制算法,可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集,而拓扑维护由sink节点基于时间、能量或故障机制执行局部或全局修复策略以节约能量。理论分析和仿真实验证实,算法能以较少的时间和通信开销构建拓扑并延长网络生命时间。     

对无线传感器网络寻址方式的研究

寻址方式是影响WSN(无线传感器网络)工作效率的重要因素,如何根据WSN的业务特点,设计低开销、低存储、低计算复杂度的高效寻址方式,是值得深入研究解决的问题.本文在深入分析WSN一般业务类型和寻址特点的基础上,重点对当前WSN中的一些主要寻址方式做了系统、深入的分析,并得出了几点重要结论.     

路由器别名解析程度影响分析

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

基于MPI的进程拓扑感知映射研究

本文首先介绍了获取应用程序通信拓扑和物理拓扑的方法,结合进程间通信量和通信频次定义了进程间亲和度,并针对具有分层网络、NUMA效应的硬件系统,设计了相应的进程映射算法.该算法根据进程间的亲和度对进程集合进行划分,在划分过程中构造出和物理拓扑树同构的树状结构,随后在两棵同构树的对应节点上做映射来解决应用程序进程到物理节点、处理核心的映射问题.在一个多核集群系统上的实验表明,使用本文提出的进程映射方法可以有效提高并行应用程序的通信效率,显著减少程序的总体执行时间.     

基于SVG的图形化网络拓扑显示模块设计

网络拓扑的图形显示对实现网络管理系统的可视化和人机交互有着重要意义.将SVG(可伸缩矢量图形)引入网络拓扑管理模块,给出了基于SVG的图形化网络拓扑显示系统模型,并分别就数据解析、图形显示给出了具体模块设计和实现方案.该系统运用于网络管理系统后,可极大改善网管系统软件的用户界面,提高图形化网络拓扑的更新速度,便于集成其他网络管理功能模块.