实时网络拓扑发现算法实现技术研究

提出了一种利用ＩＣＭＰ和ＳＮＭＰ协议特性结合的网络拓扑发现算法,采用主动探测与被动探测与被动监视的技术,并对该技术涉及的协议理论进行了分析。给出了程序功能模块定义、数据结构设计与程序实现步骤。     

基于并行化多路径的IPv6网络拓扑发现算法

传统的基于源路由机制的Traceroute6拓扑发现方法应用于IPv6网络时存在效率低、耗时长等问题,为此,提出了并行化多路径(Parallel Multi-Traceroute,PMT)发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP包的收发方式.在华南理工大学校园网上对PMT算法的准确性、完整性以及效率进行了测试,并与传统的Traceroute算法进行对比.结果表明:使用PMT算法得到的结果与实际网络更加吻合,源路由机制对拓扑完整性、准确性起到了很好的补充作用;PMT算法的探测时间比未改进的传统的Trace-route算法平均缩短89%,可以满足IPv6校园网络拓扑发现的实际需求.     

基于滑动地址序列的IPv6网络拓扑发现引擎

为满足IPv6网络的拓扑发现需求,提出了一种基于滑动地址序列的IPv6网络拓扑发现算法。算法根据并发进行的分布式探针数量,将待探测的目标地址集等分为若干子集,在每个周期内每个探针只按序针对其中的一个子集进行探测,同时探针之间互相通告各自探测的结果;此后每个探针按序对下一个子集进行探测,如果发现过程抵达前面的探测周期中其他探针已经发现的共同路径时,则停止继续向前探测。基于本算法实现的系统对一个真实的纯IPv6主干网环境进行了全面发现实验。实验结果表明,该引擎减少了约35%的IPv6探测报文,达到设计目的。     

基于SNMP的网络拓扑发现算法与实现

提出了一个基于SNMP的网络拓扑自动发现算法,以获取指定深度网络中所有路由设备以及指定子网内所有活动主机的网络拓扑结构,特别对三层交换机的发现和指定子网内活动主机的发现作出了算法改进,并对一些关键技术的实现细节进行了分析.     

一种基于SNMP的网络拓扑发现算法

网络拓扑发现是网络管理中一项非常重要的技术;网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于 SNMP 的网络拓扑发现技术速度最快,使用范围也最广泛,网络层的拓扑发现算法有效地解决了路由器的多 IP 地址问题;在此研究多层网络拓扑自动发现,提出了一种基于sNMP 协议的全新的网络拓扑发现的实现算法,使得算法更简单、效率更高.     

大型计算机网络拓扑发现研究

设计了一个大型网络拓扑发现的框架,论述了拓扑发现过程。     

基于SNMP的网络拓扑发现算法

详细分析应用最为广泛的基于SNMP的拓扑发现算法,对其中存在的路由器多IP地址识别和控制发现范围的问题提出较好的解决方案,并给出具体的数据结构设计和流程设计,提高了算法效率.     

基于SNMP协议的网络拓扑发现算法

网络拓扑发现对于现代网络管理是一个重要的课题,尤其是第2层网络拓扑发现是一个难题.针对这一难题,基于大多数网络设备都支持的SNMP协议,提出了一个快捷、高效的算法,并对该算法进行了详细的描述,用该算法进行了真实环境的测试,测试结果和真实网络情况完全吻合,说明了此算法是一个有效的拓扑发现算法.     

实时网络拓扑发现算法实现技术研究

提出了一种利用ICMP和SNMP协议特性结合的网络拓扑发现算法 ,采用主动探测与被动监视的技术 ,并对该技术涉及的协议理论进行了分析 .给出了程序功能模块定义、数据结构设计与程序实现步骤 .     

路由器级拓扑发现目标地址选择问题研究

路由器级拓扑发现对于获取Internet网络拓扑结构具有重要意义,而如何获得拓扑发现的目标地址是其面临的一个主要问题.现有的方法主要使用Internet上公布的BGP(Border Gateway Protocol)前缀,若对其不加处理,对所有的网络前缀都进行探测,所产生的网络负荷和算法收敛时间将难以接受.同时,在选择目标地址时也需要考虑完备性,以保证对目标网络的覆盖程度.文中对已有的"桩网络法"进行改进,实验证明提高了目标地址的真实性以及对目标网络覆盖的完备性.     

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

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

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

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

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

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

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

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

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

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

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

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

Relationship between topology and functions in metabolic network evolution

What is the relationship between the topological connections among enzymes and their functions during metabolic network evolution? Does this relationship show similarity among closely related organisms? Here we investigated the relationship between enzyme connectivity and functions in metabolic networks of chloroplast and its endosymbiotic ancestor, cyanobacteria (Synechococcus sp. WH8102). Also several other species, including E. coli, Arabidopsis thaliana and Cyanidioschyzon merolae, were used for the comparison. We found that the average connectivity among different functional pathways and enzyme classifications (EC) was different in all the species examined. However, the average connectivity of enzymes in the same functional classification was quite similar between chloroplast and one representative of cyanobacteria, syw. In addition, the enzymes in the highly conserved modules between chloroplast and syw, such as amino acid metabolism, were highly connected compared with other modules. We also discovered that the isozymes of chloroplast and syw often had higher connectivity, corresponded to primary metabolism and also existed in conserved module. In conclusion, despite the drastic re-organization of metabolism in chloroplast during endosymbiosis, the relationship between network topology and functions is very similar between chloroplast and its precursor cyanobacteria, which demonstrates that the relationship may be used as an indicator of the closeness in evolution.     

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

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

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

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

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

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