基于路由表分析的路由一致性检查-njcert.pdfVIP

　第 21 卷 第 5 期 小 型 微 型 计 算 机 系 统 V o l21 N o 5　 　　2000 年 5 月 - 　 2000　　 M IN I M ICRO SYST EM M ay ( ) 文 章 编 号: 2000 基于路由表分析的路由一致性检查 高毓航　龚　俭 ( 东南大学计算机系　南京 210096) 摘　要: 本文提出了一种新的路由一致性检查方法, 它基于对路由器中网络运行最新痕迹的分析实现, 可更为合理地 给出大规模互联网络的连通性信息. 文中详细地介绍了该方法的设计思想, 以及采用Java 语言和W eb 技术的实现手 段和实现技巧. 关 键 词: 网络连通性; 路由表; 路由选择; 一致性检查 分 类 号: T P 393　　　　　文献标识码:A 1　引　言 本文中的系统采用 SNM P 协议实时地读取指定路由器 随着网络规模的日益扩大和计算机互联网络的发展, 网 的路由表数据, 再图形化显示成表格. 系统将这个当前的路由 络管理成为目前的研究重点和热点. 配置管理是网络管理的 表与所保存的上一次检查结果进行比较, 以发现路由的变化, 基本系统管理功能, 其管理目标是提供一组可以用来了解和 同时系统还可路由现状与预定义的静态路由结构进行比较, 控制网络配置的工具, 同时也为其他管理功能提供服务支持. 以检查当前的网络路由状态与管理员所要求的路由政策是否 拓扑发现和网络连通性分析是配置管理的核心功能, 同时也 一致. 通过这种一致性检查, 可方便地发现网络的连通性变化 为其它系统管理功能提供有用的信息. 拓扑发现和网络连通 情况. 作为路由一致性检查上的补充, 系统除了可提供传统的 性分析可确定网络中各元素之间的互连关系以及网络中的路 网络路由检查和主机连通性检查之外, 还可提供路由器上防 由选择情况. 由于网络的互联结构越来越复杂, 以及随着政策 火墙配置的一致性检查, 即检查当前路由表的属性是否符合 性路由的日益增多, 及时发现网络中的实际路由情况与网络 对应的防火墙过滤要求. 管理的配置要求的差异成为重要的管理内容. 目前采用 路由一致性检查的结果依次分以下 5 个层次实现: C IDR 等技术之后的 Internet 主干网的路由有 40000 多条, 1) 检查动静态路由表中同一条路由选择的变化情况; CERN ET 华东北地区网中的路由也有数百条之多, 因此靠管 2) 检查动态路由表中是否出现了静态表中没有的新的 理员人工观察网络路由的变化, 并及时发现其中的异常是一 动态路由选择; 件十分困难的工作, 而网络路由一致性检查就是满足这一要 3) 检查是否发现动态表中缺少静态表中已有的静态路 求的一种路由信息管理功能. 由选择; 传统的网络连通性检查用基于 p ing 或并发的 p ing 和 4) 在全检查模式下, 检查动态载入的路由表是否缺少以 traceroute 构造的拓扑发现算法实现, 这类拓扑发现算法运行 下静态表中有的路由器; 时要占用大量的资源, 因此只能按需要不定时地运行, 而其运 5) 在全检查模式下, 检查动态载入的路由表是否出现静 行的结果是一张反映网络中各节点间互连关系的