几种网络拓扑搜索方法的分析研究

文中旨在帮助人们在不同的网络拓扑要求和网络条件下选取合适的网络拓扑搜索方法.通过对网络层次、实用范围、拓扑粒度等方面进行分析比较,发现每种方法都不能对网络中所有设备完整准确地搜索,均各有其适用的范围、优点和局限性.若不能发现详细准确的网络信息,仅对网络的增长感兴趣,可选用基于DNS协议路由表的拓扑搜索;而用于发现网络中的主干拓扑,反映网络的整体状况,可选用基于SNMP协议网络拓扑搜索;对网络设备均支持OSPF协议且能动态地检测和报告网络拓扑的局部变化,可选用基于OSPF协议的网络拓扑搜索.所以在实际应用中应根据需要将多种技术有选择地结合来共同完成.     

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

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

基于OSPF和BGP的网络拓扑实时发现系统的设计

针对当前包括了多个自治系统（AS）的大型网络拓扑结构实时绘制遇到的困难,提出了一个基于OSPF协议和BGP协议的快速拓扑发现系统的设计方法。该系统对AS之间发送的BGP报文和AS内部的OSPF报文进行采集,对采集的报文进行分析,能够迅速、高效、准确地反映出全网的拓扑结构及其实时变化。对系统报文采集,报文分析,图形保存等关键技术做了讨论。     

基于OSPF链路状态数据库构建网络拓扑

构建局域网拓扑在网络行为的研究中具有非常重要的意义。文中以利用OSPF协议构建局域网拓扑结构为目标,对目前几种构建局域网拓扑结构的方法进行比较,通过分析比较指出利用OSPF协议构建局域网拓扑结构的优点,然后提出了一种基于OSPF协议链路状态数据库进行局域网拓扑构造算法。该算法在对CLSPF链路状态数据库中的OSPF database表和CISPF database network表详细分析的基础上,利用这两个表中的数据构建网络拓扑。实验证明,该算法能够有效地显示局域网拓扑结构。     

基于OSPF协议报文的网络拓扑分析算法

OSPF协议报文中含有网络拓扑信息,为有效处理报文数据,提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是：将OSPF协议报文按区域划分,采用模拟路由器的工作方式构造链路状态数据库,分别计算各个区域的拓扑,再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获得网络拓扑图。     

OSPF协议测试中网络拓扑建模及其算法研究

OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法。首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图。之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成。文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法。     

网络拓扑搜索技术研究

首先描述了几类集中式网络拓扑自动搜索技术,它们分别是利用SNMP协议访问MIB（Management Information Base)构造网络拓扑、基于OSPF协议的网络拓扑搜索,基于RIP协议的网络拓扑搜索以及其它一些网络拓扑搜索技术,然后对利用SNMP协议访问MIB构造网络拓扑图的几种实现技术进行了一些详细的分析,并对它们进行了一些比较,最后提出了一种分布式网络拓扑搜索技术的实现模型。     

基于OSPF服务器的网络拓扑发现

OSPF是一种链路状态路由协议，其分组中含有网络拓扑信息。运行一台OSPF服务器。像路由器一样在网络中收集OSPF分组，便能通过这些路由分组快速准确可靠地发现网络拓扑。描述了OSPF服务器的设计思路，并利用隧道技术有效解决了OSPF服务器在部署上的问题。在实验中OSPF服务器取得了良好的效果。     

OSPF协议下的网络数学拓扑模型

研究Internet的拓扑结构是认识Internet的必然过程,也是在更高层次上开发利用Internet的基础,拓扑建模就是把这个看似混乱的网络拓扑简单化,建立使人们更容易理解网络的结构。Internet网被分成多个自治系统。自治系统内路由器间的通信通过路由选择协议,目前常用的路由选择协议有RIP,OSPF,EIGRP。该文通过OSPF协议的特点,通过图论的知识抽象出在OSPF协议下网络的地理超图结构,并且通过超图结构用简单的图论语言模拟OSPF自治系统的形成过程。     

一种改进的网络拓扑发现方法

在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管 理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发 现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发 现的数据结构和算法。     

基于全分布式分组无线网络的蚂蚁路由算法

该文介绍了全分布式分组无线网络中路由算法。当前广泛运用的OSPF路由算法在网络的链路发生阻塞时，不能及时探测到链路状况。当链路发生拥塞时，在发包率继续增大的时候，只能简单地丢弃数据包。就此该文在分布式的无线网络中应用了蚂蚁算法。该算法由发送探测包来担任“觅食蚂蚁”在短时间内找出最优路径，分散流量，避免网络的拥塞。通过仿真结果表明：该算法在网络利用率和数据包传送时延上有较好的改善。     

测度网络拓扑逻辑合理性的方法

计算机网络拓扑设计是计算机网络工程的重要组成部分，本文在图论中有关算法的基础上，结合ＯＳＰＦ路由算法的要求，提出了测度网络拓扑逻辑合理性的原理和方法。     

基于OSPF的网络拓扑搜索

本文在总结了利用ＭＩＢ－Ⅱ构造网络拓扑图的方法和阐述开放式最短路径优先协议的基础上,提出了一个利用ＯＳＰＦ实现网络拓扑搜索的算法,并比较了两种方法的优缺点和各自的适用范围。     

一种基于路由协议的拥塞控制策略

提出了一种基于OSPF路由协议的拥塞控制策略。利用OSPF协议的链路状态更新报文（LSA）中的空闲位，增加路由器的拥塞状态和流量状态的描述，随LSA报文的传播将路由器的拥塞情况告知其他路由器，利用OSPF的快速收敛及时得知网络拥塞状况并进行早期的拥塞避免。仿真模拟表明，该方案能够控制网络拥塞，减小延迟，达到网络负载平衡。     

农行网络改造的应用方案及网络性能分析

随着农行网络建设及规模的迅速发展，网络结构的复杂性日益增加，需要选用高效率的路由协议，以提高网络的效率和性能。开放式最短路径优先协议（Open Shortest Path First，OSPF）是目前一种使用较为广泛的一种内部路由协议，很多优点使得在农行的网络建设中得到了应用。在分析和比较RIP（Routing Information Protocol）和OSPF协议的基础上，提出了一种针对OSPF协议的网络性能分析系统。     

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

网络管理已成为网络系统运行好坏的关键，而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件．随着网络规模的不断扩大，网络层拓扑结构已经不能准确反映网络设备之间的连接关系．因此，本文依据标准的SNMP和ICMP等协议和相关的MIB信息，提出并证明了以太网设备连接判定定理，并以此为基础提出了一种物理拓扑自动发现算法．与已有的物理拓扑发现算法相比，该算法不要求所有网络设备都支持SNMP协议，具有高效、实用的优点．试验结果显示，该算法能快速、准确地生成IP网络的物理拓扑图．     

ISIS与OSPF混合网络中双缺省路由优选研究

随着城域网规模的不断增大,原有很多只采用ospf作为IGP路由协议的网络性能大大降低,一大批采用ISIS路由协议作为核心层,OSPF路由协议作为汇聚层的网络大量产生;主要研究对比ISIS和OSPF两个协议的特点,并分析在单协议构建的网络当中产生缺省路由的背景,然后研究在这两种协议共存的网络当中,当边界路由器上同时出现ISIS和OSPF产生的两条缺省路由时,由于设备单纯的路由优选机制导致网络部分无法连通的问题;通过实验给出lSlS与OSPF混合网络中通过ISIS的路由泄漏功能解决部分网络无连通的方法.     

实例化视图选择算法PBC

在数据仓库中,如何选择实例化视图是一个重要的问题。针对一类特定的数据立方体,该文提出了一个基于代价策略的实例化视图选择算法。通过对一个实际数据集的分析,发现在数据立方体中有很多父子视图具有相同的体积,其原因是用于产生数据立方体的基本关系的属性之间存在着密切的联系。显然,对这类数据立方体不能像算法PBS那样按照体积的大小来选择要实例化的视图。为此,设计了算法PBC,不但可以快速地给出满足条件的实例化视图集,而且可以准确地找到具有最短平均响应时间的实例化视图集,避免了在用户给出过大的参数时,实例化一些无益于缩短查询响应时间的视图。实验结果表明,算法PBC是有效的。     

Better Alternatives to OSPF Routing

The current standard for intra-domain network routing, Open Shortest Path First (OSPF), suffers from a number of problems-the tunable parameters (the weights) are hard to optimize, the chosen paths are not robust under changes in traffic or network state, and some network links are over-used at the expense of others. We present prototypical scenarios that illustrate these problems. Then we propose several variants of a protocol to eliminate or alleviate them and demonstrate the improvements in performance under those scenarios. We also prove that these protocols never perform significantly worse than OSPF and show that for at least a limited class of network topologies, it is possible to find efficiently the optimal weight settings. Some of the problems with OSPF are well known; indeed, there are several routing protocols that perform better than OSPF in routing quality (i.e., in terms of congestion, delay, etc.). OSPF’s popularity persists in part because of its efficiency with respect to several resource bounds. In contrast, many competing protocols that provide routing superior to OSPF are computationally prohibitive. Motivated by this consideration, we designed our protocols not only to achieve better routing quality than OSPF, but also to use resources in amount comparable with OSPF with respect to offline broadcast communication, size of and time to compute routing tables, packet delivery latency, and packet header structure and size.