大规模对等网络中可达性分析及短路效应解决方案

大规模对等网络的拓扑结构具有小世界特性、稀疏性和自组织性，其网络节点分布符合幂定律。消息的洪泛式广播造成网络信息的大量冗余，为此引进两种控制机制：消息生存时间(TTL)和消息唯一表示符(UID)，可有效地减少冗余。然而，两种机制的组合以及大型网络的异构延迟，使得网络中的部分节点不可到达，即所谓的短路效应。本文采用两种解决方案：一种是修改控制机制，存储先到达的TTL值，与后到达的TTL值比较，使得以TTL为半径的节点都是可达的；另一种是利用小世界和幂特性，以超级节点为中心划分区域。两种方案有效地解决了短路效应。     

中国航空网络的演化及其拓扑结构分析

研究了中国航空网络的演化,并基于复杂网络理论对中国的航空网络进行了基本分析,主要研究了中国航空网络的小世界特性和无标度特性等。文章叙述主要分为两个部分:第一部分介绍了中国航空网络的演化;第二部分介绍了与航空网络相关的无权重复杂网络的基本拓扑概念和性质,并在此基础上对中国的无权重航空网络进行网络拓扑分析研究。     

同学网络的拓扑结构研究

基于在线社交网络平台,建立了同学关系网络的初步模型,并结合复杂网络理论相关知识对其拓扑结构进行了研究。在大学生在线社交平台"人人网"上收集相关数据并建立数据库,在此基础上构建相应的社交网络——同学关系网络。研究了该网络的拓扑结构,如度分布、平均最短路径长度、群聚系数、度相关系数等重要统计指标。通过分析发现,该网络具有无标度性和"小世界"特性,并呈现异配模式。同时分析了相关特性形成的机制,并给出初步解释,为相关动力学行为研究提供了实证基础。     

基于数据骡子的无线传感器网络拓扑控制综述

在节点部署稀疏、环境恶劣和网络不连通等情况下,WSNs(Wireless Sensor Networks)易出现网络孤岛、能量空洞、节能与恶劣环境网络节点部署等问题。针对这些问题,首先结合拓扑控制算法,对基于静态、动态小世界WSNs拓扑控制研究现状分别进行阐述,并在此基础上着重论述了基于动态小世界WSNs拓扑控制——Data MULEs(Data Mobile Ubiquitous LAN Extensions)的拓扑模型构造、最优轨迹、数据转发流程三个研究方向的算法设计与研究现状,基于此,最后指明了未来应开展的研究工作。     

同学网络的拓扑结构研究

基于在线社交网络平台,建立了同学关系网络的初步模型,并结合复杂网络理论相关知识对其拓扑结构进行了研究.在大学生在线社交平台“人人网”上收集相关数据并建立数据库,在此基础上构建相应的社交网络——同学关系网络.研究了该网络的拓扑结构,如度分布、平均最短路径长度、群聚系数、度相关系数等重要统计指标.通过分析发现,该网络具有无标度性和“小世界”特性,并呈现异配模式.同时分析了相关特性形成的机制,并给出初步解释,为相关动力学行为研究提供了实证基础.     

具有小世界现象的无线传感器网络构造方法

小世界特性是复杂网络最重要的特性之一，将小世界理论引入到无线传感器网络(WSNs)，对优化网络拓扑结构及提高其性能具有十分重要的意义。 提出了一种新的具有小世界现象的WSNs构造方法RSLCS (Removing Superfluous Links and Creating Shortcuts). 该方法首先基于对集聚系数的分析，有选择性地删除一些边，然后基于Sink节点建立捷径，两个步骤交替进行，直到两个小世界特性同时达到最优。仿真表明此方法不仅增大了网络的集聚系数，降低了平均路径长度，使网络具有明显的小世界特性，而且简化了网络拓扑结构，使网络在低冗余的条件下具有好的抗毁性。      

电力光纤通信网的复杂网络特性实证分析(本期优秀论文)

提出运用复杂网络理论,从网络拓扑结构的角度对电力光纤通信网的复杂性进行分析。通过拓扑建模、参数计算和网络特性分析,验证了电力光纤通信网在发展到一定规模后,网络具有较大的集聚系数及较小平均路径长度,表现出明显小世界效应,并当网络处于稳定状态后,节点度分布符合有限空间的幂律分布特性。     

复杂网络理论在对等网络特性分析中的应用

基于现有的复杂网络理论,研究了对等网络的复杂特性,并就对等网络中节点度和节点间平均最短路径两个特征参数进行算法设计和仿真.仿真结果表明,对等网络中使用复杂网络理论的特性分析理论结果与实验结果基本一致,能准确反映对等网络的特性.     

GDURT演化模型的拓扑性质

均匀递归树模型(Uniform Recursive Tree,URT)在复杂网络确定性模型研究领域中得到了广泛的关注和应用。在URT模型的基础上提出一种推广的确定性均匀递归树演化模型(Generalized Deterministic Uniform Recursive Tree,GDURT),通过精确求得该模型的累计度分布、平均路径长度、度相关性等拓扑性质,证明了该类网络模型与URT和DURT网络模型类似,为小世界网络,且具有指数度分布和协调的度相关特性,并对产生这些特性的原因作出了理论分析。     

建立Windows95对等型网络（上）

建立Ｗｉｎｄｏｗｓ９５对等型网络（上）文精Ｗｉｎｄｏｗｓ９５对等型（Ｐｅｅｒ－ｔｏ－Ｐｅｅｒ）网络使用户可以共享网络的资源，其内置的对等型网络功能充分体现了共享的特性。在Ｗｉｎｄｏｗｓ９５对等型网络中，每一台计算机可以作为服务方（Ｓｅｒｖｅｒ），也可...     

基于多连接方式的无线通信网拓扑模型研究

为了解决无线通信网拓扑模型生成问题,结合无线通信网的特点,提出了一种多种连接方式的无线通信网演化模型,解析计算了模型的度分布。对网络的度分布、网络效率和网络抗毁性能进行了仿真,结果表明,该模型生成的网络具有幂率特性和小世界特性,模型效率随着中程连接概率的增大而增大,网络抗毁性能随着中程连接概率的增大而降低,为网络拓扑的优化及网络模型的抗毁性研究提供理论支撑和参考。     

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

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

对等网络(3)

网络资源的变迁，促使网络计算模式发生变化。相应地一种采用对等策略计算模式的网络——对等网络（P2P）得到了广泛关注。P2P是一种分布式网络，网络的参与者共享他们所拥有的硬件资源，这些共享资源能被其他对等结点直接访问而无需经过中间实体。网络中的参与者既是资源提供者。又是资源获取者。为了使读者对P2P有所了解，本讲座分3期对P2P进行介绍：前两期介绍了P2P的拓扑结构、组织模式、核心查找算法、研究现状、应用情况以及下一步演进与拓展方向；本期讨论P2P给Internet带来的机遇和挑战，并探讨P2P对电信运营商和设备制造商的影响。[编者按]     

信息网络的复杂网络拓扑

综合介绍近几年来在信息网络中所观察到的复杂网络拓扑，包括因特网、WWW网页链和BBS讨论社区的幂律概率分布；对比分析了复杂网络的生长模型及统计模型，并从应用的角度讨论了“小世界”、大群集和容错性等主要的拓扑性质     

对等网络2

网络资源的变迁，促使网络计算模式发生变化。相应地一种采用对等策略计算模式的网络——对等网络（P2P）得到了广泛关注。P2P是种分布式网络，网络的参与者共享他们所拥有的硬件资源，这些麸享资源能被其他对等结点直接访问而无需经过中间实体。网络中的参与者既是资源提供者，又是资源获取者。为了使读者对P2P有所了解，本讲座分3期对P2P进行介绍：上一期介绍了P2P的拓扑结构、组织模式以及核心查找算法；本期继续介绍P2P研究现状、应用情况以及下一步演进与拓展方向；下一期将讨论P2P给Internet带来的机遇和挑战，并探讨P2P对电信运营商和设备制造商的影响。     

SChord：优化解决Chord覆盖网的扰动问题

对等网络系统和传统分布式网络系统的主要区别在于其组成结点通常频繁的加入和退出对等网络，称为对等网络的“扰动”问题．本文对对等网络的经典覆盖网Chord做了相应改进，以提高Chord处理扰动问题的性能．这种改进后的对等网络覆盖网称为SChord．在分析对等网络结点在线时间的概率分布的基础上。SChord提出了区分在线时间长的结点的方案，并使用了改进的路南算法来利用这些在线时间长的结点．模拟实验证明了和Chord相比较，SChord在处理扰动方面表现出更好的性能．     

对等网络（1）

网络资源的变迁，促使网络计算模式发生变化。相应的一种采用对等策略计算模式的网络——对等网络（P2P）得到了广泛关注。P2P是一种分布式网络，网络的参与者共享他们所拥有的硬件资源，这些共享资源能被其他对等结点直接访问而无需经过中间实体。网络中的参与者既是资源提供者，又是资源获取者。为了使读者对P2P有所了解，本讲座将分3期对P2P进行介绍：第1期介绍P2P的拓扑结构、组织模式以及核心查找算法；第2期介绍P2P研究现状、应用情况以及下一步演进与拓展方向；第3期讨论P2P给Internet带来的机遇和挑战，探讨P2P对电信运营商和设备制造商的影响。[编者按]     

移动Ad Hoc网络(MANET)的网络管理几种协议的分析

移动Ad Hoc网络的拓扑结构具有动态的、快速变化、任意移动、多跳等特性，是一种可快速建立、无底层构造的无线移动网络。本文针对移动Ad Hoc网络的动态特性，讨论了网络管理的重要性，介绍了目前几种移动网络管理协议，并作出比较和分析。     

实际网络的复杂特征分析

随着对复杂网络的深入研究,现实生活中越来越多的网络被证明具有复杂网络的特性,如小世界特性,无标度特性和高聚类系数等.本文介绍了九种现实网络所具有的复杂网络特性,并介绍了权重网络和空间网络的基本概念,它们更多的考虑了现实网络的特性,并能更好的模拟实际网络.     

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

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