拓扑结构对网络承载能力的影响

 通过建立3 种典型的复杂网络模型及对应的输运模型,数值计算并仿真试验拓扑结构指标和网络承载能力的变化.结果显示:3 种网络承载能力的数值计算结果和仿真试验结果基本吻合;核心节点的存在使得无标度网络的节点最大介数值所占比重高于其他网络,导致网络的承载能力最小;随机网络的节点最大介数值所占比重低于其他网络,导致承载能力最大;随着平均度的增大,各类型网络承载能力增加明显,但各种拓扑结构指标对承载能力提升的贡献不同.     

基于SNMP的网络拓扑图自动搜索实现

提供了一种TCP/IP环境下 ,利用工业标准SNMP协议 ,通过访问路由表实现网络拓扑图自动搜索的方法 .这种方法不依赖于硬件设备 ,有较好的实用性 .     

基于GIS的层次化网络拓扑研究

将GIS与网络管理结合,能够实现对网络设备故障快速直接的地理定位,赋予网管系统清晰直观、易于监控和管理的特性,从而引起了业界的广泛研究. 本文在综合研究分析现有网管系统和GIS技术应用的基础上,提出了一种新的网络拓扑地理信息的展示方法,该方法不仅能够精确展现网络节点的地理位置,还能有效解决层次模型下层间切换时的位置信息转换问题.     

一种网络拓扑发现算法的设计与实现

针对网络拓扑自动发现的方法进行了分析,提出了一种新的基于SNMP协议的网络拓扑发现算法。通过一个网络性能管理系统（简称CNPMS）原型对该算法进行了测试,测试表明,该算法是正确和有效的。     

不可控网络拓扑发现关键技术

为了提高利用路由探测进行不可控网络拓扑发现的准确性,特别是解决别名问题,提出了一种全新的节点地址整合算法.不借助其他的外部输入,只依据同一IP地址在不同路由探测结果中的位置,对与其相邻的IP地址之间的关系进行推断.在描述了算法原理和流程的基础上,对其他相关问题进行了分析说明.形成一套完整的可以实际操作的不可控网络拓扑发现方案.分析结果表明,该算法在复杂度和使用范围上,较以往算法有较大的简化和扩充.     

网络测量系统中的拓扑自动发现

为网络测量系统设计了一个拓扑自动发现模块原型结构,将各种网络协议和机制有机整合,在一定程度上避免了拓扑发现不完整、适用范围受限等问题,具有较好的健壮性和完备性.最后讨论了自动发现的关键问题,并给出了网络层拓扑自动搜索算法,对完善网络测量系统有一定的实用价值.     

无线传感网络覆盖中网络拓扑结构设计方法

无线传感网络覆盖可以合理分配网络的空间资源,更好地完成环境感知、信息获取等任务,当前无线传感网络覆盖方法不能对传感网络进行全面覆盖。提出一种新的用于无线传感网络覆盖的网络拓扑结构设计方法,将层次型拓扑结构作为无线传感网络拓扑基本结构,对其进行详细分析后,提出能量高效的拓扑控制算法:以同一概率周期性随机选择簇头,令无线传感网络的总体能量消耗均衡分配至各传感器节点中,实现簇中成员节点数据的均衡分布,完成无线传感网络拓扑结构的设计。实验结果表明,设计的网络拓扑结构可以合理调节传感节点的距离,可以覆盖整个无线传感网络,减少重复覆盖,具有很好的覆盖优化效果。     

一种结合路由转发与拓扑管理的节能算法

针对休眠调度的节能算法对按需Ad Hoc网络的路由考虑不足的问题,提出一种结合路由转发与拓扑管理的节能算法(joint routing and topology management,JRT).该算法将按需路由协议的路由操作与休眠调度建立关联,增加节点对网络业务的预知能力.为了保证网络的连接性,JRT采取一种保守的局部分割避免方法,从而既能够提供优良的网络服务能力,又可以有效节约能量消耗.模拟实验表明,JRT能够灵活适应网络业务状况,同时提供较好的服务能力和节能效率.     

一种基于备份节点的无线传感器网络拓扑控制算法

无线传感器网络的特征是自组织和能量有限,为确保网络可靠的工作,组网的策略是影响网络生命周期的一个重要因素,而过于复杂的拓扑控制算法和路由算法本身又会加重网络负担。对于此问题,提出了一种基于备份节点策略的实用无线传感器组网拓扑控制算法,此算法在传统树形拓扑上通过添加备份节点和隐含连接的方式实现了快速且可靠的在拓扑形成。由于拓扑结构中的激活连接类似于传统的树形结构,故通过HRP(Hierarchical Routing Protocol)的路由方式,在拓扑建立的同时生成路由信息,减少了维护路由信息带来的额外的网络负载。此算法生成的备份节点特性具有一种可继承的自愈特性,在出现节点失效时,网络局部可根据上下层节点信息进行自动的修复,确保网络的连通性。     

系统聚类树算法在网络拓扑判定中的研究

网络拓扑结构的判定是网络层析成像技术在大规模网络中应用的关键问题.主要讨论通过对网络上的主机进行单播的测量来获得网络的逻辑拓扑,提出运用系统聚类分析法进行拓扑判定的新方案.首先介绍了基于延时的“三明治”网络测量方案及相关网络拓扑判定方案,在此基础上提出更为高效准确的运用统计聚类模型进行拓扑判定的系统聚类树算法,最后通过实验将该算法与合并似然树算法进行了比较与分析.     

基于复杂网络理论的Internet拓扑节点特征分析

基于复杂网络理论对Internet的IP级拓扑中的节点特征进行了分析。阐述了复杂网络理论中节点度、度相关性、聚集系数等特征的概念。采用由skitter和fastrace实际测量得到的四幅拓扑,提取其复杂网络特征,并进行了比较分析。     

网络拓扑图多级分割塌缩阶段算法改进

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.     

动态拓扑推测的改进算法

为了在网络中有节点动态加入时推测更新的网络拓扑结构,提出了一种改进的逐步拓扑推测算法I-STIA。该算法首先计算新加入节点与网络中所有探测包接收节点之间的相关度,然后采用一个自适应的动态门限搜索加入节点在拓扑中的正确位置,并利用节点的TTL跳数信息减少搜索的步数。应用该算法可以有效地推测出更新的网络拓扑结构,并提高推测结果的准确度。仿真结果表明:I-STIA相比已有的算法更有效,在同等探测包数目情况下,推测结果的准确度更高。     

矿井通风网络可视化拓扑关系建立和维护

对矿井通风网络管理中拓扑关系的建立和管理是一项重要的工作,针对传统的做法是利用手工建立和管理,具有劳动量大,容易出错,效率低等特点。利用面向对象编程思想,采用 C 编程语言在 VC 平台上开发一套建立和管理矿井通风网络拓扑关系可视化软件。把矿井通风网络中构成实体分成巷道对象、结点对象、构筑物对象、通风动力装置对象和风流方向对象,基于这几类对象在内存地址进行管理拓扑关系的矿井通风网络可视化软件。软件具有操作简单、劳动量小、效率高等特点。     

Complex networks theory for analyzing metabolic networks

The completion of the Human Genome Project started the post-genomic era. The hot topic of biologi- cal research is now shifting from the study of single genes or proteins to whole genome analyses. All kinds of “omics” technologies such as genomics, tran…     

基于阶梯式拓扑结构的WSN半动态路由算法

针对全动态路由算法随着网络规模的增大其拓扑管理能耗剧增的不足,提出一种半动态路由算法.该算法创建了以簇为基本单元的阶梯式网络拓扑模型,根据无线信道传输模型确定簇的覆盖并建立簇到基站的多跳梯度场,在梯度场中采用有序、定向的数据传送方式,实现信息以链路最短的距离向基站汇聚,并在簇内创建了一套簇头轮转机制,以实现簇内能耗平衡.对该算法能耗的定量分析和具体场景的仿真结果表明,该算法大大减少了拓扑管理和数据传送过程中的通信能耗,尤其是随着网络规模的增大,与LEACH算法相比具有明显的节能效果.     

超密集网络的动态无线回程拓扑管理方法

为了提高超密集网络的无线回程拓扑管理效率和网络性能,提出了一种基于网络状态的动态无线回程网络拓扑管理方法。网络状态定义为基站的有效回程能力和回程需求二元组。将无线回程网络拓扑管理问题转换为上游节点选择问题,并建模为最小化所有基站的上游基站数总和的优化问题,通过分布式算法获得确定回程业务所需上游节点的拓扑管理方案。提出有效回程容量和回程路损2种有效回程能力,从而获得2种拓扑管理方案。仿真结果表明,该方法能使无线回程网络的回程容量和实际回程吞吐率自适应回程业务需求的动态变化,并且在回程满意度上,基于有效回程容量的拓扑管理方案优于基于回程路损的拓扑管理方案。     

无线网络拓扑瞬态时变干扰下的信号分解模型仿真

无线网络拓扑结构容易受到瞬态时变干扰。为了保证信号的完整性,采用自适应滤波器对瞬态时变干扰进行滤除,并建立信号分解模型对信号进行分解。不同调频信号在不同信噪比下进行仿真实验表明,针对同一子带,该方法增加幅度低,得到的实验结果优;针对分解结果,该方法的分解次数较集成经验模态分解方法更少,且频率过度更加自然;在该分解方法的Hilbert谱图中,频率分量清晰明确,证明了该模型在无线网络拓扑瞬态时变干扰下可以对信号进行合理准确的分解。     

大数据中网络节点拓扑不稳定性的评估模型设计

大数据中网络节点拓扑结构复杂且具有明显的不稳定性,当前网络节点拓扑不稳定性评估模型大多依据社会网络分析方法理论,从不同角度表示具有不同拓扑结构特性的网络元件,获取的评估结果不充分、不可靠。为此,提出一种新的大数据中网络节点拓扑不稳定性评估模型,通过节点收缩法对大数据中网络节点重要性进行评估。针对大数据中网络节点拓扑不稳定性的评估,结合风险函数丰富熵的内涵,将事件的风险函数在效用系数空间中的平均值看作网络的效用风险熵,依据得到的效用风险熵对效用风险熵权重进行计算。将节点收缩法和效用风险熵权重结合在一起,重新考虑权重的影响,给出新的大数据中网络凝聚度,得到大数据中网络节点拓扑不稳定性评估模型。实验结果表明,所提方法评估可靠性很高。     

Expanded flux variability analysis on metabolic network of Escherichia coli

Flux balance analysis, based on the mass conservation law in a cellular organism, has been extensively employed to study the interplay between structures and functions of cellular metabolic networks. Consequently, the phenotypes of the metabolism can be well elucidated. In this paper, we introduce the Expanded Flux Variability Analysis (EFVA) to characterize the intrinsic nature of metabolic reactions, such as flexibility, modularity and essentiality, by exploring the trend of the range, the maximum and the...