基于路由器IP地址统计的网络拓扑发现算法

为了削弱网络拓扑发现对路由器口令的依赖性,增强网络拓扑发现算法的通用性和提高效率,在对基于SNMP、ICMP、ARP等几种网络拓扑发现方法分析和研究的基础上,提出了基于路由器IP地址统计的网络拓扑发现算法。此算法首先利用traceroute获得大量的路由器IP地址,然后根据traceroute的工作原理,对路由器IP地址进行统计,得出各路由器之间的连接关系,最后给出了该算法对某高校校园网的实际测试效果。结果表明该方法能够高效、准确地发现网络主干拓扑。     

一种新的基于IP统计的网络拓扑发现算法

在基于SNMP,ICMP,ARP等几种网络拓扑发现方法的基础之上,为了克服上述方法的缺点和局限性,提出一种基于IP统计的网络拓扑发现算法,此算法充分利用了通过ICMP所得的信息,在对路由器IP地址进行统计的基础上,得出各路由器之间的连接情况.最后给出了该算法对华北水院校园网的实际测试效果,结果证明该方法能够高效、准确地发现网络主干拓扑.     

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

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

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

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

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

对现有使用ICMP协议、FDB地址转发表进行网络拓扑发现的算法进行分析,提出了一种基于SNMP协议并适合校园网环境的网络层拓扑发现和链路层拓扑发现算法. 该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构.     

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

本文描述了一种基于SNMP的网络拓扑发现的改进方法,并解决了路由器多地址问题,同时给出了详细的数据结构和算法描述。     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的"三明治"测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的＂三明治＂测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于路由表的网络层拓扑发现算法

分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素问的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为O（n^2）．测试结果表明,算法能发现路由器一路由器、路由器一子网连接关系,适合实际的网络层拓扑发现．     

通用网络的拓扑发现算法

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义.通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法.该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系.     

网络路由器的安全设置

在IP网络中,路由是发现、比较和选择到达任何目的IP地址的路径的过程。实现路由功能的路由器（Router）是因特网上关键的设备之一。对路由器设置是保障路由器自身的安全乃至因特网稳定运行的基础。     

电信综合数据网络管理系统

为了对大型电信数据网进行综合统一管理,设计并开发了基于SNMP(S imp le Network M anagem ent Pro-tocol)的综合数据网络管理系统(Sp lenNMS:Sp len Network M anagem ent System)。从网络资源、性能、故障3个方面,着重论述了该系统实现的关键技术,叙述了网络故障信息采集方法和Sp lenNMS的体系结构。针对资源信息种类繁多、差异性大的采集问题,采用基于任务规则的设备资源配置信息采集方法;提出一种改进的性能数据采集及存储方案,解决了海量性能数据采集管理的困难。与流行的MRTG(Mu lti Router Traffic G rap-her)软件相比,该方案减小了最小执行周期;由于采用了基于Trap扩展定义的性能告警处理方法,使性能告警的处理在形式上与设备告警一致。通过在某省会城市大型电信数据网络上的试运行表明,该系统能适应2000台网络设备左右的规模。     

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

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

互联网拓扑结构中的弹性网络特征

选取CAIDA机构数量级为107的互联网拓扑数据,对IPv4,IPv6与AS级互联网网络规模、标准网络结构熵、网络平均路径长度和网络度分布幂指数进行了分析.结果表明,互联网具有可扩展性与鲁棒性;互联网拓扑结构具有弹性网络特征,且随互联网的拓扑演化,弹性网络特征愈发明显.互联网弹性网络特征的发现,使借鉴生物学思想指导互联网宏观拓扑研究成为可能.     

三七总皂苷对家兔出血性坏死性肠炎的影响

探讨了三七总皂苷对家兔出血性坏死性肠炎的影响。将30只家兔随机分为对照组、内毒素组、三七总皂苷组。肠系膜动脉钳夹 浆膜下注射内毒素方法制作家兔出血性坏死性肠炎模型,分别于6、24h后取血,酶联免疫吸附(ELLSA)法测定IL-6、肿瘤坏死因子(TNF)水平。24h后处死家兔,观察肠管、肺的病理组织学改变。结果表明:三七总皂苷组与内毒素组相比,IL-6和TNF均较内毒素组有明显降低。三七总皂苷组肠管病理组织学损伤改变较内毒素组明显减轻。三七总皂苷通过抑制LPS产生炎症介质的作用,干预家兔MODS出血性坏死性肠炎的发生与发展。     

基于层次模块性和幂律特性的互联网拓扑结构分析

互联网络作为一个当前研究的典型复杂网络,存在层次模块性和幂律特性。首先介绍了互联网拓扑结构的层次模块性和幂律特性,随后提出:将两者有机的结合起来研究互联网的拓扑结构特点,即在互联网总体具有层次模块性的前提下,局部网络仍具有幂律分布的特点。     

移动Ad Hoc网络中增强下一跳节点选择的路由机制

Ad Hoc网络是一种能够支持多跳的临时性计算机通信网络,它由一组带有无线收发设备的移动节点组成,其移动性可导致拓扑的动态变化,会对路由的稳定性乃至网络整体性能产生重要影响.基于对泛洪算法限制策略的研究,提出了一种适用于Ad Hoc网络的增强下一跳路由节点的选择算法.仿真实验表明,采用该路由算法连接建立网络链路时,其路径最短、经过的跳数最少,同时提高了网络的分组投递率,降低了端到端的延迟,减少了路由开销,加强了链路的安全性.     

异构多子网的物理拓扑发现算法

精确的网络拓扑信息对于网络管理和网络性能预测十分重要.大多数的拓扑发现研究集中在路由层以及单子网物理层,对于多子网物理拓扑发现特别是异构(多厂家生产)多子网拓扑发现的研究很少.文中提出了在异构IP网络中发现多子网物理拓扑的算法.此算法依赖于标准的SNMP MIB信息,在现代的IP网络设备中广泛支持这种SNMP MIB信息.依据多子网属性,该算法提出一些用来判断多子网内设备端口互连的引理.根据这些引理可以给出得到所有匹配端口对拓扑发现算法的实现步骤.实验表明,此算法无需修改运行在网络设备以及主机中的操作系统,只需要保证MIB信息足够充分来唯一识别网络拓扑,就可以准确进行拓扑发现.     

多点测量Internet拓扑特征实例分析

以CAIDA授权的海量数据为样本空间,对Internet拓扑结构进行分析.简要描述单点测量网络存在的采样偏见问题,并对多点测量网络拓扑实例进行分析.结果表明实际的网络拓扑具有幂律分布特征,但随着采样偏见影响的降低,幂指数呈逐渐减小的趋势.之后,分析了网络拓扑的谱密度分布,与BA生长模型无尺度图的谱密度相比,实际网络拓扑有明显区别,说明Internet是不符合BA模型的无标度图.