文档介绍：内蒙古大学
硕士学位论文
异构网中拓扑发现算法的设计与实现
姓名:杨婷
申请学位级别:硕士
专业:计算机应用技术
指导教师:贾波
20050101
图表目录幽η肭类型值答嘈ㄎ母袷健幽甀协议的结构模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯幽峁埂槭疽馔肌幽湫凸芾碛虻耐缤肌籺图系统图形化描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯一幽逑到峁褂摹幽网络层的拓扑结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图匝榛肪场表路由表信息的一部分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表刂繁怼幽呒阃仄顺绦蛟诵型两缑妗幽涌诒砝酚杀怼幽哂卸丝贗刂肺..穆酚善髀酚杀砗徒涌诒怼幽物理拓扑试验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表服务值表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.幽油删掉⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯幽从幽境鼿⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图觳椒绞椒⑾肿油诨疃闹骰..牡刂纷7⒈砗徒涌谟成浔怼幽曛尽旱愕腗地址谡饫镏噶哟俗油穆酚善鞫丝刂⋯⋯⋯⋯⋯.⋯⋯⋯.⋯图执行命令后路由器的怼地址为..杂换换牡刂纷7⒈碛餓端口映射表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯豳嘧油睦印图多子网交换域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.~圈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯闰迕患颇?椤幽莘治瞿?椤图获得候选互连端口对流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯内蒙古人学坝,宦凼圈.
异构网中拓扑发现算法的设计与实现摘要精确的网络拓扑信息对于现代网络管理和预测网络性能是至关重要的。尤其是不断更新的物理网络拓扑信息是网络管理和性能分析的先决条件,如能动态或预先的进行资源管理、服务器定位、事件关联等。由于现代网络具有的动态特性,所以要想通过手动的方式来跟踪不断变化的网络来获得网络拓扑信息则是不可想象的。这样就需要一种能够自动发现网络拓扑尤其是物理网络拓扑一的有效算法。在本文中不仅给出了逻辑层一的拓扑发现算法而且给出了一种完整且有效的物理拓扑算法,此算法能够对包含多子网、”哑”设备的异构网络进行物理拓扑发现。我们的算法主要依赖于标准的畔ⅲ蛭T谙执腎缟璞钢泄惴褐С终庵諷信息,并且采用这种方式可以不必要求修改运行在网络设备以及主机中的操作系统软件。在本文中所提到的这种算法已经在所搭建的环境中得到实施,并且能够得到正确的试验数据。这说明了本文所提到的算法能够有效的发现逻辑层以及具有单子网和多子网的物理层的网络拓扑结构。关键词:逻辑网络拓扑物理网络拓扑,,多子网,异构以太网
.、、痵琸.,.痵,“”.,。—:,髯梭燃中拓季⑾炙惴ǖ纳杓朴胧迪琣,琱,
引言网络拓扑,指网络中备节点相互连接的方法和形式。利用网络拓扑可以实现许多网络管理任务,比如,提前规划或者是能动态的管理网络资源,服务器定位,事件关联和故障分析等等【俊D壳巴缤仄朔⑾种饕7治M绮愕耐仄私峁又称为逻辑网络拓扑褪萘绰层的拓扑结构殖莆N锢硗缤仄这两类。逻辑网络拓扑对应疧的七层模型中的笫三层,反映的是路由器到路由器、路由器端口到子网的连接关系。物理网络拓扑对应于疧的七层模型中的第二层,反映的是交换机与交换机、交换机与路由器、交换机与主机之间的互连关系。尽管很多厂家已经在他们产品的系统中加入了进行网络拓扑发现的功能,例如的网络结点管理系统、腡认低场5谴蠖嗍南低持饕J现的是自动发现网络层的拓扑,然而网络层的拓扑发现仅仅覆盖了网络互连关系的%分,不能获得链路层中各设备之间复杂的连接关系。还有一些生产厂家根据自己的产品提出针对性拓扑发现算法,但这种算法不具有普遍性即此算法不适用于其它的厂商生产的产品。出于越来越多的交换机被应用到网络中以扩大子网的规模,而且进行网络连接的交换机也并不一定是同~生产厂家所生产的,这就需要管理者能够了解在异构网络中各交换机的连接情况。『蛭M缤仄擞绕涫俏锢硗缤仄硕酝绻芾砥鹱胖凉刂匾5淖饔茫员疚闹胁仅讲述了逻辑层拓扑发现的算法,而且着重给出了有效可行的具有多子网的异构以太网的物理网络拓扑发现算法。值得注意的是本文的拓扑算法所实施的网络中所包含设备:路由器、交换机、<虻テ鸺话骰内蒙古人学倾Q宦畚
第一章绪论网络拓扑发现的重要性和必要性网络拓扑发现属于网络管理的一个方面。得到正确的网络拓扑是进行网络管理的前提条件。网络拓扑包括逻辑拓扑和物理拓扑,逻辑网络拓扑对应疧的七层模型中的第三层,反映的是路由器到路由器、路由器端到子网的连接关系。物理网络拓扑对