基于空间信息的MANET路由算法

针对基于位置的路由算法在剧烈变化的网络拓扑或有障碍物的情况下易产生拓扑洞而导致路由失败的问题,提出基于空间信息的移动Ad hoc网络(MANET)路由算法。该算法采用构建空间模型,将场景知识引入路由过程,在路由前规避拓扑洞。仿真结果表明,在网络连通度适当的条件下,该路由算法可有效地改善路由性能。     

一种优化IPv6源路由拓扑探测的方法

IPv6网络普遍支持源路由的特性及源路由探测具有发现交叉链路的能力,因而成为近年来网络拓扑发现领域研究的焦点.但源路由探测冗余避免和种子节点选取这两个核心问题至今没有得到合理的解决.提出了一种优化IPv6源路由拓扑探测的方法,该方法利用分布式拓扑探测方式获取的基本拓扑信息为源路由种子节点的选取和探测冗余避免创造了有利的前提条件,从而显著提高了IPv6源路由拓扑探测的执行效率.通过对CERNET2网络的实际测试结果体现了该方法在提高覆盖率和探测冗余避免两个主要方面都具有优势.     

基于Chord的结构化P2P路由改进算法

路由效率是结构化P2P覆盖网最关键的问题,结构化P2P网络是构建在于物理网络拓扑之上的一层Overlay网络.不考虑物理网络的拓扑结构,从而导致覆盖网与物理拓扑不匹配,导致了较大的网络延迟.提出了一个基于邻接表的路由改进算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并达到提高路由效率的研究目的.     

一种改进的以太网物理网络拓扑发现方法

当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。     

网络拓扑信息获取技术研究

本文讨论了当前在网络拓扑发现研究工作中广泛应用的一些获取网络拓扑信息的关键技术和方法,并且将它们按照各自所属的协议即ICMP协议、SNMP协议、BGP和OSPF等路由协议、Whois/RWhois协议以及DNS协议等进行了分类介绍,然后对这些技术和方法进行介绍或比较,分析了各种拓扑信息获取技术的使用特点或优缺点,最后参考性地给出了每种技术适用于不同网络的对照表。     

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

本文对现有的几种主要的网络拓扑发现方法进行了研究分析,提出一种基于SNMP协议的改进算法。该算法可以发现指定深度网络的所有路由设备及其子网,解决了网络拓扑发现中不完整的问题。仿真实验结果表明,该算法能够快速准确地发现网络拓扑结构,具有可行性和有效性。     

矿井无线传感器监测网络路由改进算法的研究

分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点两个关键问题,路由信息简单可维护性强,研究结果表明该算法下的网络具备很好鲁棒性和可扩展性,满足井下实时监测网络的应用需求。     

网络层与链路层综合拓扑发现算法及其实现

为了实现对网络的有效管理与监控,采用层次化模型,提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来,在顶层利用图的相关理论,实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比,该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题,增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。     

基于启发式遗传算法的时分星间网络拓扑优化设计

针对北斗导航系统对星间网络的测量与数传业务需求,提出一种基于启发式遗传算法的网络拓扑优化设计方法,首先通过理论分析制定了拓扑规划的基本原则,给出一个能满足大部分需求的拓扑框架,以此作为初值,利用遗传算法对拓扑进行了优化,在路由规划中采用了分时以最短时延为原则的路由算法,最后,对星间网络测量指标进行了统计分析,以星间数据传输和星星地数据下传作为星间网络数据传输的典型工况,对星间网络拓扑路由规划的结果进行了逻辑仿真验证,仿真结果表明,该网络拓扑规划能满足导航星座常规业务的基本测量与数传需求,为解决导航星座星间网络的复杂运行管理提供了一种解决问题的思路。     

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

基于SNMP和ICMP的网络拓扑发现算法采用主动探测手段,在获取拓扑信息时会注入额外的网络流量,易造成实时性较差、网络性能受影响等问题,因此,提出了一种基于OSPF协议的网络拓扑发现算法。该算法采用被动监测方式,通过Jpcap捕获OSPF协议中的链路状态更新报文,分析其中的Router LSA和Network LSA,获得路由器之间的链路类型等网络拓扑信息,进而在不影响网络性能的前提下发现拓扑结构。实验结果表明,该算法能够快速准确地获得完整的网络拓扑结构。     

网络拓扑发现综述

网络拓扑发现是网络管理中一项非常重要的技术。文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算法三个方面对网络拓扑发现进行综述,在此基础上,设计出了一种针对Internet网络的拓扑发现算法和基于园区网的典型拓扑发现算法,对网络管理开发软件人员和网络管理人员具有较好的参考价值。     

冗余最小化的IPv6拓扑发现方法

随着网络技术的高速发展,网络管理的重要性越来越突出,正确的网络拓扑是进行网络管理的基础.IPv6是公认的下一代互联网协议,其庞大的地址空间和独特的特征为拓扑发现带来了新的挑战.目前,基于ICMP的拓扑发现分为分布式和集中式两种,其主动探测的特征不可避免地产生探测冗余.分布式拓扑发现方法布署困难并且成本高.更重要的是在冗余减少上存在由探测点间冗余引起的诸多限制,因此它不能以网络友好的方式发现拓扑.由于IPv6路由器对源路由的支持,集中式的拓扑发现方法能够发现交叉链路以保证覆盖率.测量了IPv6环境下单个探测源产生的冗余,提出了冗余最小化的集中式拓扑发现方法.在引入减少冗余的后退算法基础上提出了实际网络环境下的改进算法,说明了集中式拓扑发现在IPv6环境下的可行性.实验结果表明对靠近探测点的节点减少了高达两个数量级的冗余,并能够保证令人满意的覆盖率.     

基于ICMP扩展的链路状态检测方法

传统的ICMP在主机存活检测、端口扫描及网络拓扑发现等网络信息获取方面已经有了广泛应用.但检测信息单一,方法不灵活,网络局限性大等问题依然突出.本文就基于ICMP协议提出了一种携带链路接口信息的连通性检测方法.主要是在原始ICMP协议的基础上,增加一个可变长度的链路状态字段,用于存储接口设备标识和带宽负载.论文重点解决如何利用ICMP回显应答报文携带传输这些接口信息给源端以及中间节点的接收处理.通过此方法能有效的帮助我们了解整个网络拓扑和带宽延迟,填补了传统的连通性检测方法缺少网络链路状态信息这一空白.     

基于生成树算法的链路层拓扑发现研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。     

DIMH: A novel model to detect and isolate malicious hosts for mobile ad hoc network

Since route discovery based on broadcasting query packets is the basis of route protocol in ad hoc network, any node may compromise the routing protocol functionality by disrupting the route discovery process by modifying routing topology information, by fabricating false routing topology information and by impersonating other nodes. To solve the problem of security routing and ensure the right routing information, we present a novel model called DIMH to detect, isolate the malicious host and provide the integrity and authentication mechanism for routing information. Method of isolating malicious host and ensuring the right route information is that the i + 1 th malicious host is carried out by cooperation between the ith host and i + 2 th host. The model can validly detect attack from two colluding malicious hosts that cooperate to tamper with routing information. Our model guarantees that fabricated, compromised, or replayed route replies would either be rejected or never reach back the querying node.     

一个面向IPv6的网络拓扑管理系统的实现

探讨了基于IPv6的下一代互联网的拓扑发现遇到的问题,实现了一个基于拓扑结构的IPv6环境下的综合网络管理系统并对实际运行中的各种网络现象进行了分析。目前系统已经在中日IPv6试验网和中国高速互联研究试验网(NSFCNET)上进行了实际测试,发现了若干网络中的配置错误和路由的不稳定性,网络管理员可以根据系统结果调整路由的配置。     

基于Mobile Agent网络的物理拓扑自动发现算法

随着网络规模的日益扩大和网络结构的日趋复杂,网络管理已经成为计算机网络可靠运接关系发现功能支持的不足已严重限制了大量高级网管工具的性能,针对该问题,提出了一种基于Mobile Agent网络拓扑发现算法;该算法借助标准的SNMP协议获取网络设备的信息,并通过过滤二层设备的地址转发表信息,克服了不完整的地址转发对传统拓扑发现算法造成的困难,最终建立起了网络拓扑图;算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点,试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图.     

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

本文通过对MIB-II定义的路由表、地址转换表等信息的分析,描述了一种改进的基于SNMP的网络拓扑发现方法。该方法发现结果比较准确,对于设备接口之间连接关系在配置了VLAN的网络中也能很好地发现。由于该方法不向网络中注入过多的探测数据包,因此对网络正常流量不会产生较大影响。