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

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

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

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

路由器接口别名解析算法

网络拓扑发现的首要问题就是研究路由器的连接关系.由于路由器具有多个网络地址,在Internet上可以使用其中的任一地址来标识同一路由器,因此对路由器接口别名进行归并是网络拓扑发现技术研究的关键.分析了路由器接口别名问题,在对相关技术进行研究的基础上,设计并实现了一种路由器接口别名解析算法,该算法通过对相关数据进行分析,将路由器的地址转换为能够反映实际网络状况的地址集合,从而较好地提高了网络拓扑发现的准确性和完整性.最后,对算法进行了测试,结果表明该算法能够较真实地反映网络连接的实际情况.     

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

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

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

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

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

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

基于IP地址分段的DDoS路由追踪技术

DDoS攻击已经成为当今网络安全的最大隐患,文中提出了基于IP地址分段的DDoS路由追踪技术,分析了边界路由器IP地址重叠分段方法及在地址重构过程中误报的产生,阐述了降低误报率的方法; 最后,通过在模拟环境下,验证了该路由追踪技术具有误报率低、所需边界路由器少和地址重建复杂度小的优点.     

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

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

基于路由器动态认证的网络安全

描述了在TCP／IP网络中,如何通过路由器对入网的机器进行动态安全认证以防止IP地址或使用者的身份被盗用,从而增强网络安全．详细地介绍了这种基于路由器的安全认证方法的实现模型,该模型由在路由器上运行的安全认证服务器和在用户机器上运行的安全客户程序,以及在网络管理工作站上运行的日志服务器构成;同时,还介绍了基于128位密钥的动态认证过程,以及密钥和日志记录的管理,最后探讨了这些方法的有效性及安全性．所描述的方法可以有效地解决如地址欺骗、非法网络活动的记录和追查等问题．     

亚太区域的因特网拓扑分析

为分析因特网区域路由器级拓扑的结构特点,提出了一种基于Skitter数据的区域拓扑荻取方法.利用ICANN提供的IP地址分配信息,通过检索CAIDA提供的Skitter数据,提取其中位于特定区域的IP路径,根据域名进行别名解析并最终生成区域拓扑信息.分析对比了亚太4个主要国家的路由器级拓扑的特性.分析结果表明,各个国家的网络拓扑在多个测度上均表现出相似的性质.与AS级拓扑的结论不同,幂率不能在严格意义上描述亚太主要国家网络拓扑的度分布.日本的网络规模较大但其平均路径长度较小.     

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

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

基于路由器访问表的网络安全研究

研究了在路由器上建立访问表来提高网络安全性的方法，针对蒙骗过渡，阻止探测、保护关键端口、保护路由器以及限定对特定地址的访问等问题提出了相应的对策，并给出了具体的配置命令。     

基于运动状态感知的容迟网络路由算法

根据车载自组织网络的特点,提出了一种对喷射等待路由进行优化设计得到的容迟网络路由算法:运动感知的喷射搜索（motion-aware spray and seek,MASS）路由,对其优化和改进的原理以及算法的实现步骤进行了阐释.对MASS以及多种经典DTN路由算法在ONE平台上进行模拟仿真,通过参数绘图对比分析多种路由算法的性能及其差异,得到VANET环境下各个路由算法的性能对比结果,进而证明了本文所提出的MASS算法在DTN网络环境中的有效性以及可靠性.      

基于traceroute的多特征子网发现与分析

互联网测量的研究促进了路由器级拓扑发现的发展，而网络层的子网能为其提供更详细的中间互补视图.针对子网边界条件以及完整性考虑不足引起的准确率较低问题，提出了一种多特征结合子网发现算法.研究了同一子网IP的traceroute路径特征，将多个特征结合设计更精准的子网边界判定条件.通过筛选子网的完整性，缩小候选子网的搜索空间，启发式求解子网发现问题.实验结果表明，本文算法与现有其他算法相比，能更准确地发现子网，有效地减少子网误报情况，同时效率有所提高.最后，对六个地理上分散的ISP进行子网推断，并分析了这些ISP之间常见的各种子网特征.     

基于SNMP的网络层拓扑发现

随着网络技术的迅速发展,网络规模不断扩大,结构也越来越复杂,其功能也越来越强。网络管理已成为网络系统运行好坏的关键,网络的拓扑结构发现是网络管理的基础。本文通过结合传统的拓扑发现工具:Ping测试IP连通性、Traceroute发现路由器、DNS提供IP地址与主机名称间的映射、ARP表等的特点,鉴于现在越来越多的网络设备都支持SNMP协议且都含有标准的MIB信息,讨论基于SNMP的网络层拓扑发现方法。     

基于三层交换的IP VPN系统设计

对现有的IP VPN的三种互连方案进行讨论，并指出了这三种方案的主要缺点是：硬件成本较高，集中讨论了有关虚拟路由器的概念、协议、功能及虚拟路由器的IP VPN构建方案，重点讨论了使用虚拟路由器连接和实现IPVPN的三种方案，第二层的虚拟路由器到虚拟路由器的连接方案、多个虚拟路由器聚合到一个虚拟路由器上的方案、多个骨干网的聚合虚拟路由器到聚合虚拟路由器连接方案。     

路由器中网络地址翻译软件的设计及关键技术

在网络地址翻译(NAT)技术中,为了有效利用全局IP地址,提高翻译效率,提出一种可以使查找时间达到线性并且循环利用全局IPv4地址的解决方案。利用循环链表分配地址和端口,利用双散列和优化的定时器机制相结合实现映射表项的维护和查找。算法已经在清华大学自主研制的“IPv4/IPv6双栈路由器”中实现,实验得到在10M B/s网卡上吞吐量可达6.8M b/s,平均延迟为0.56m s,都已达到C is-co商用接入路由器的标准。