基于复杂网络理论的计算机网络拓扑研究

复杂网络理论是一门新兴学科。随着计算机网络的快速发展,网络结构日益复杂,使得传统的随机网络模型已很难对其拓扑特性作出客观的描述,因此,复杂网络理论为计算机网络拓扑的研究提供了一个新的视野和思路。文章对复杂网络理论作了介绍,综述了当前基于复杂网络理论计算机网络拓扑研究的状况并指出了其中存在的问题;强调将复杂网络理论应用到计算机网络拓扑研究当中的必要性。最后对复杂网络理论在未来计算机网络拓扑研究中的可能应用方向作了总结。     

基于复杂网络理论的计算机网络拓扑研究

复杂网络理论是一种新的理论,它是随着计算机的快速发展而兴起的。目前计算机的网络结构越来越复杂,原本存在的网络模型已经无法满足它的拓扑性能。所以,复杂网路的理论应运而生,同时复杂网络理论也为计算机网络拓扑的研究提供了一个新的发展思路和平台。本文首先是介绍了复杂网络定论,然后讲述复杂网络理论在计算机拓扑行为中的应用,并且通过实验和模型的方式具体讲述复杂网络理论的计算机网络拓扑研究。     

地域通信网中基本网络拓扑结构的生存性比较

针对三种基本的地域通信网网络拓扑结构,利用两种简单易行的数学方法,对其生存性进行了定量计算,得到的结论较以往靠单纯地定性分析来判断三种结构的优劣更据有说服力.同时两种简单的方法,对更为复杂的网络结构可类似的运用,因此这种生存性的比较具有较强的实用性,可以为地域通信网组网时因选择不同网络拓扑结构,而产生的生存性变化做出快速判断,为最终选取优化的拓扑结构提供重要依据.     

无线传感器网络非均匀等级分簇拓扑结构研究

网络拓扑结构影响着传感器节点的负载均衡与生存周期,分簇结构是无线传感网络的一种有效地拓扑管理方式。根据血管网络特征以及对构建无线传感器网络拓扑结构的启示,提出了无线传感器网络非均匀等级分簇拓扑结构。分析血管网络结构特征,建立数学模型和网络拓扑结构,对具有压力差的网络节点进行等级标定。根据改进粒子群算法进行非等概率静态分簇,形成不同等级区域具有密度和规模不等的非均匀等级分簇拓扑结构。仿真分析表明,此算法能优化网络分簇,均衡节点能耗,延长网络生命期,避免网络能耗热点问题。     

一种通用的拓扑发现系统框架

随着信息网络技术的飞速发展,计算机网络在工业发展中承担着越来越重要的作用。越来越多的设备运行在网络上,越来越多的新的网络不断涌现,使得网络的管理和维护变得更加的复杂和困难。为了更好地管理和维护网络,需要一些自动化的软件系统帮助管理。网络拓扑自动发现作为网络管理系统中的重要功能,能够对网络拓扑进行自动和准确的发现。不同网络有不同的拓扑发现算法。文中运用JAVA和XML技术设计和实现了一种能够在不同网络中方便移植的拓扑发现系统框架,大大减轻在不同网络中开发拓扑发现系统的复杂度。     

复杂网络拓扑可视化方案设计与实现

针对复杂网络拓扑采用传统网络拓扑可视化方式呈现会导致网络结构信息难以观察的问题,文中在提出一种基于节点和边关键性的网络拓扑压缩算法—NECB算法以及改进的FDA算法—FR算法的基础上,利用复杂网络拓扑可视化软件NetworkX设计并实现了一种复杂网络拓扑可视化方案。呈现结果表明NECB算法能在有效压缩网络拓扑规模的同时保存原始网络的主要信息,该方案能有效展现复杂网络拓扑的结构信息,为分析复杂网络提供支持。     

一种通用的拓扑发现系统框架

随着信息网络技术的飞速发展,计算机网络在工业发展中承担着越来越重要的作用.越来越多的设备运行在网络上,越来越多的新的网络不断涌现,使得网络的管理和维护变得更加的复杂和困难.为了更好地管理和维护网络,需要一些自动化的软件系统帮助管理.网络拓扑自动发现作为网络管理系统中的重要功能,能够对网络拓扑进行自动和准确的发现.不同网络有不同的拓扑发现算法.文中运用 JAVA 和 XML 技术设计和实现了一种能够在不同网络中方便移植的拓扑发现系统框架,大大减轻在不同网络中开发拓扑发现系统的复杂度.     

基于模体的目标区域网络拓扑划分方法

随着信息社会的发展,网络安全的重要性日益凸显,准确获取网络实体的地理位置有助于更好地实施网络管理。现有经典的基于拓扑启发式聚类的网络实体定位方法,采用基于网络结构的集群划分对网络实体进行聚类,由于没有考虑网络拓扑的具体特性,导致最后的结果误差较大。为解决这一问题,提出一种基于模体的目标区域网络拓扑划分方法。该方法根据目标网络拓扑呈现局部节点高聚类性的特点,创新性地引入"模体"的概念,在目标网络拓扑中挖掘模体结构并进行分析;然后借鉴复杂网络研究领域内局部社团发现方法中初始种子扩展的思路,以模体结构为初始种子进行相应扩展,将拓扑中与模体紧密相连的节点划分为多个集合;最后分别根据地标和公开的IP地理位置数据库对划分的节点集合进行定位,将集合的位置作为集合内节点的地理位置,从而实现网络实体的批量定位。基于香港和台湾两个地区网络拓扑的实验结果表明,该方法与经典的HC-Based方法、NNC方法相比,在网络实体定位准确率上分别能提高25%和16%左右,并且可批量定位的网络实体更多。     

一个对等网络拓扑精确获取系统

测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络，网络协议多样，节点及节点间的关系变化迅速，获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点，分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象，构造了互反馈结构的Gnutella拓扑获取系统D-Crawler，分析了系统主要参数设置对拓扑数据的影响。实验结果表明，D-Crawler系统具有较好的节点信息获取速度，能够得到反映Gnutella网络特征的拓扑数据，数据准确。     

无线传感器网络的拓扑控制研究*

讨论了拓扑控制的目标,利用随机图理论研究了无线传感器网络拓扑控制的模型及代表性算法;基于网络结构的不同,分析和比较了无线传感器网络中各种拓扑控制机制的特征;深层剖析了无线传感器网络拓扑控制与连通、调度之间的关系;最后对拓扑控制亟待解决的问题进行了总结和展望。     

计算机网络可靠性验证系统设计

近几年,随着社会的进步和信息技术的不断高速发展,各行各业都开始普及应用计算机网络,导致计算机网络环境更加复杂,需要进一步提高计算机网络的可靠性。基于此,论述了计算机网络可靠性验证系统设计。用户设备和网络拓扑结构都会影响计算机网络的可靠性,需要构建基于双验证模块的可靠性验证系统,验证计算机网络的可靠性。     

基于Mobile Agent网络的物理拓扑自动发现算法

随着网络规模的日益扩大和网络结构的日趋复杂,网络管理已经成为计算机网络可靠运接关系发现功能支持的不足已严重限制了大量高级网管工具的性能,针对该问题,提出了一种基于Mobile Agent网络拓扑发现算法;该算法借助标准的SNMP协议获取网络设备的信息,并通过过滤二层设备的地址转发表信息,克服了不完整的地址转发对传统拓扑发现算法造成的困难,最终建立起了网络拓扑图;算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点,试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图.     

三维无线自组网络的成簇及自适应路由算法

针对三维无线自组织网络拓扑结构复杂导致的不易寻路的问题,提出成簇算法和基于部分超立方体网络结构(PCCN)的自适应路由算法.成簇算法考虑到节点疏密不均的情况,利用节点的空间密度分布将节点分割成候选簇,采用融合机制将候选簇构建成更均匀的簇结构.使用实际拓扑到虚拟拓扑的转化策略,在簇结构的基础上构建PCCN.PCCN作为虚拟拓扑结构,简化了实际网络拓扑,具有可扩展性、延伸性能好等优点.利用PCCN,对节点进行编号之后进行自适应路由.自适应路由算法包括簇内和簇间路由两种情况.算法分析及算例表明,PCCN简化了三维网络的拓扑结构,能够有效路由,为三维自组织网络的管理提出了新的方法和手段.     

基于度分布的复杂网络拓扑结构的构造

构造网络的拓扑结构是网络仿真的重要前提和基础,拓扑结构对网络仿真结果有重要影响.目前,大多数复杂网络拓扑结构的构造主要是以规则网络或随机网络为基础,但最近的研究表明现实世界中的大多数复杂网络都具有无标度特性,即节点度分布服从幂率(p(k)～k-λ).新的发现给复杂网络拓扑结构的构造提出了新的课题.文中通过引入度秩函数,提出了一种基于度分布的构造复杂网络拓扑结构的新方法,该方法可构造出包括无标度网络在内的具有任意度分布的复杂网络拓扑结构.以无标度网络和指数网络为例,验证了该方法的有效性.     

局部信息条件下复杂网络的攻击策略

针对目前关于复杂网络的研究多数是建立在整个网络拓扑结构已知的情况下,提出了一种基于局部拓扑结构已知条件下复杂网络的攻击策略。利用复杂网络分析工具,通过仿真,与传统网络拓扑结构已知条件下的攻击策略相比较,得出新型攻击策略的攻击效果基本上与拓扑结构已知的攻击效果相同。该方法将进一步扩大复杂网络的适用范围。     

网络拓扑与容量的关系初探

网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模型,讨论如何利用全局拓扑信息进行网络资源和性能的优化。以一类小世界网络为例,讨论了捷径(捷径)路径对于网络拓扑容量的影响。经过理论的分析和仿真的实验表明:通过适当的增加捷径路径,可以提高网络的拓扑容量,进而使用户得到更好的网络服务。其中作为例子,该文给出了环形网络和具有规则捷径路径的网络拓扑容量的显示表达式。以小世界网络为研究对象的优点在于小世界网络具有简单性和普遍性,基于此类网络的拓扑容量分析为进一步研究复杂网络的网络拓扑容量问题提供了一条新的途径。     

基于复杂网络理论的计算机网络拓扑研究

在信息时代环境中,计算机技术是一种构建各类型体系过程中的必备工具,网络的铺设拉近了客观世界各节点之间的距离,并且维系一种规模化的有序运作方式。现阶段,由于计算机网络所处的环境已经发生了翻天覆地的变化,越来越多的网络用户充斥到网络平台中来,在这种状况之下,复杂网络理论为计算机网络拓扑研究带来了新的助力。本文就基于复杂网络理论的计算机网络拓扑结构等相关内容进行深入探究,以期相关的研究内容能为未来计算机网络拓扑研究项目及实践领域的进一步拓展带来启示。     

灵活的Sercos Ⅲ拓扑结构

正彼此可进行数据交换的若干台设备的网络结构,被描述为一种拓扑结构。一个网络拓扑结构决定着其安全性:只有在部件之间的可替换/冗余连接情况下,当个别部件发生故障时,该系统的功能性才能作为一个整体,保持完好无损。物理拓扑结构描述了连接的结构,逻辑拓扑结构描述了连接内的数据流。Sercos Ⅲ支持哪些拓扑结构?通常情况下,所有Sercos?网络至少由一个主站和一个从站构成,主站负责协调,从站执行自动化功能。它们以简单、整齐的线型或环型拓扑结构排列。在此,     

计算机网络可靠性的研究

随着计算机网络的发展,网络的可靠性受到了人们的普遍关注,并成为了网络性能的一个重要指标,本文介绍了计算机网络可靠性的一些理论,同时分析了网络拓扑结构对于计算机网络的影响,从可靠性的角度探讨了不同的拓扑结构的适用场合.     

基于SNMP协议的网络拓朴发现算法分析

当前,互联网安全管理模块中采用了大量基于SNMP协议的工具,研究该协议网络拓扑发现的步骤和方法,对于保障互联网信息传输的安全性有重要意义。文章通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,该系统能够对网络结构进行准确、高效的自动发现,从而简化网管部署,提高效率。文章还对网络层拓扑发现、链路层拓扑发现以及相关算法进行了分析。