异构网络环境下物理拓扑自动发现算法研究

论文摘要

随着新技术和业务应用的不断发展,作为全球信息高速公路的基础网络得到了迅速的发展,其规模不断扩大,各种网络设备和应用软件的更新换代也变得更加频繁。骨干网带宽成倍增加,各个企业局域网的带宽也不断增加,无线通信技术的迅猛发展都迫使企业需要合理规划自己的网络。网络拓扑是网络管理的基础,它对于网络资源规划、网络故障分析、服务质量的提升有重要意义。本文将着重对复杂异构网络的拓扑自动发现机制进行阐述,并提出自己的实现思路和算法。按照网络层次的不同,本文将网络拓扑自动发现算法分为“交换式拓扑发现算法”和“路由式拓扑发现算法”,分别用于局域网和广域网两种不同的网络环境。在交换式拓扑发现算法中,通过SNMP从局域网交换机上获取数据,并使用“交叉收缩比较计算交换机间物理拓扑”算法来计算交换机间的拓扑关系。在路由式拓扑发现算法中,将路由器间逻辑连接算法与直接连接算法结合,避免了以往通过复杂的路由选择协议来计算拓扑的繁琐处理。在大规模异构网络中,要准确发现一个完整的网络拓扑是非常困难的,必须应对网络规模不断扩大的问题,并提供必要的其他手段对拓扑结构进行补充,本文也提出了分布式采集信息等解决方案。本文最后以本人参与的一个网管产品为例,介绍了网络拓扑发现算法在实际工程中的架构、设计方案和应用效果。

论文目录

• 摘要
• Abstract
• 引言
• 第一章 绪论
• 1.1 研究背景
• 1.2 课题来源
• 1.3 研究目标及研究内容
• 1.4 基本思想与使用的技术
• 1.5 现实价值
• 1.6 本章小结
• 第二章 网络拓扑原理
• 2.1 网络拓扑概念
• 2.2 网络拓扑模型
• 2.3 网络拓扑发现技术的发展
• 2.4 SNMP介绍
• 2.5 本章小结
• 第三章 交换式网络拓扑计算方法及技术
• 3.1 概述
• 3.1.1 交换机的发展与起源
• 3.1.2 以太网帧格式
• 3.1.3 交换式网络通信过程
• 3.2 已有的解决方案
• 3.3 拓扑计算思路
• 3.4 思科交换机间互连算法
• 3.5 通用交换机间互连算法
• 3.6 算法效果
• 3.7 终端与交换机间互连算法
• 3.8 本章小结
• 第四章 路由式网络拓扑计算方法及技术
• 4.1 路由器概述
• 4.2 路由寻径转发
• 4.3 路由器间互连算法
• 4.4 本章小结
• 第五章 大规模异构网络拓扑的其他问题
• 5.1 概述
• 5.2 分布式计算模型
• 5.3 拓扑修正
• 5.4 上层服务接口
• 5.5 未来需要解决的问题
• 第六章 网络拓扑计算在工程中的应用案例
• 6.1 工程项目介绍
• 6.2 技术架构
• 6.3 设计实现
• 附录
• 附录1 相关名词
• 附录2 相关协议与标准
• 附录3 使用到的主要MIB
• 参考文献
• 致谢