研究网络拓扑自动发现的新方法(2010-03-27)

1、小组介绍小组介绍小组名称小组名称课题类型课题类型注册编号注册编号卓越支撑卓越支撑QCQC小组小组SZ20090453SZ20090453创新型创新型小组人数小组人数1212人人小组口号小组口号卓越支撑，支撑卓越卓越支撑，支撑卓越成立时间成立时间20092009年年2 2月月活动时间活动时间20092009年年2 2月月-2009-2009年年1212月月活动频次活动频次3 3次次/ /月月小组长小组长辛晓泳辛晓泳顾问顾问冯伟冯伟冯伟，部门领导冯伟，部门领导辛晓泳，室经理辛晓泳，室经理张洪刚，网管专家张洪刚，网管专家邵杰，安全专家邵杰，安全专家肖鑫，肖鑫，QCQC专家专家张震，网管网络张震，网管

2、网络课题名称课题名称选题背景选题背景选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施问题提出问题提出公司要求研究网络拓扑自动发现的新方法研究网络拓扑自动发现的新方法现状症结课题选定01人工更新网络拓扑02传统的网络拓扑自动更新03研发新的网络拓扑自动更新降低网络故障定位时间方案选择活动计划活动计划网络故障定位时间提升目标网络故障定位时间提升目标选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确

3、认对策实施对策实施6060分钟分钟01530356075现状值现状值目标值目标值1010分钟分钟单位：分钟研究网络拓扑自动发现的新方法，使故障定位时研究网络拓扑自动发现的新方法，使故障定位时间由间由6060分钟分钟减少到减少到1010分钟分钟！可行性分析可行性分析历史最优值历史最优值1010分分钟，满足领导对钟，满足领导对我们的要求！我们的要求！CISSPCISSP、CCIECCIE等等网络、网管专家网络、网管专家团队技术支持！团队技术支持！对现网的熟悉，对现网的熟悉，理论结合实际，理论结合实际，制定可行措施！制定可行措施！头脑风暴亲和图头脑风暴亲和图选择课题选择课题对策制定对策制定标准化标准

4、化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施方案一：基于方案一：基于SNMP协议设备互协议设备互Ping方法方法（1 1）执行时需要登录所有设备的权限，管理的难度大；）执行时需要登录所有设备的权限，管理的难度大；（2 2）局限性：不是所有设备都支持）局限性：不是所有设备都支持Remote PingRemote Ping和进行相关的配置。和进行相关的配置。方案二：基于通用协议网络拓扑发现方法方案二：基于通用协议网络拓扑发现方法（1 1）CDPCDP协议是协议是CISCOCISCO的私有协议，不是公有协议；的私有协议，不是公

5、有协议；（2 2）局限性：算法只适用于）局限性：算法只适用于CISCOCISCO设备，无法在其他设备上推广，设备，无法在其他设备上推广，推广性差，不具备普遍性。推广性差，不具备普遍性。方案三：基于路由协议的网络拓扑发现方法方案三：基于路由协议的网络拓扑发现方法（1 1）OSPFOSPF协议是公有协议具备较广的推广范围；协议是公有协议具备较广的推广范围；（2 2）OSPFOSPF的前提条件是网络运行了的前提条件是网络运行了OSPFOSPF协议，为开启协议，为开启OSPFOSPF协议的协议的设备将不参与拓扑更新；设备将不参与拓扑更新；（3 3）利用该协议只考虑了）利用该协议只考虑了3 3层网络，无

6、法得到层网络，无法得到2 2层网络拓扑。层网络拓扑。方案四：基于二方案四：基于二/三层网络拓扑发现方法三层网络拓扑发现方法 （1 1）具有较强的创新性、技术含量较高具有较强的创新性、技术含量较高（2 2）能够较好的结合三层网络拓扑发现和二层网络拓扑发现方法的优点并克能够较好的结合三层网络拓扑发现和二层网络拓扑发现方法的优点并克服其缺点，共同实现网络拓扑的发现；服其缺点，共同实现网络拓扑的发现；（3 3）成本较低，推广性强。成本较低，推广性强。序号序号解决方案解决方案实验分析实验分析特点特点是否是否采纳采纳成本成本实施要点实施要点实施实施难度难度实施实施时间时间实施效果实施效果创新创新性性推广推

7、广性性1 1基于基于SNMPSNMP协议设备互协议设备互PingPing方法方法开发成本开发成本1010万元万元获得设备管理获得设备管理权限并登陆网权限并登陆网络设备实施相络设备实施相关配置关配置大大6060天天获得所有设备登陆获得所有设备登陆权限难，实施效果权限难，实施效果较差较差低低不具不具备全备全网推网推广价广价值值1 1、需要登录权、需要登录权限限2 2、限制条件多、限制条件多否否维护成本维护成本1010万元万元2 2基于通用协基于通用协议网络拓扑议网络拓扑发现方法发现方法部署部署CDPCDP成成本本1010万元万元启用启用CISCOCISCO设设备备CDPCDP协议协议低低4545天

8、天仅适合于仅适合于CISCOCISCO设设备；网络拓扑发现备；网络拓扑发现完整率低完整率低 低低不具不具备全备全网推网推广价广价值值1 1、通用性差；、通用性差；2 2、限制条件多、限制条件多否否维护成本维护成本8 8万万元元3 3基于路由协基于路由协议的网络拓议的网络拓扑发现方法扑发现方法实施成本实施成本8 8万万元元启用启用OSPFOSPF协协议议低低4545天天在三层网络拓扑的在三层网络拓扑的发现中效果较好，发现中效果较好，但是不能实现二层但是不能实现二层网络拓扑发现网络拓扑发现低低具备具备一定一定全网全网推广推广价值价值1 1、推广范围较、推广范围较广广2 2、具有局限性、具有局限性否

9、否设备维护成本设备维护成本5 5万元万元4 4基于二基于二/ /三三层网络拓扑层网络拓扑发现方法发现方法人工实施成本人工实施成本5 5万元万元2 2层设备互连层设备互连关系发现关系发现低低3030天天能够良好兼容二层能够良好兼容二层和三层网络拓扑发和三层网络拓扑发现方法的优点并克现方法的优点并克服相关缺点，实施服相关缺点，实施效果好效果好高高具备具备全网全网推广推广性性1 1、实施的限制、实施的限制条件少，成本条件少，成本低低2 2、方法推广性、方法推广性强强是是四种方案投入产出比较四种方案投入产出比较最佳方案最佳方案最佳方案最佳方案基于二基于二/ /三层网络拓扑发现的新方法三层网络拓扑发现的

10、新方法网络拓扑网络拓扑发现方案发现方案前期调研前期调研网络拓扑网络拓扑发现方案发现方案实施实施三层网络三层网络拓扑发现拓扑发现算法研究算法研究二层网络二层网络拓扑发现拓扑发现算法研究算法研究创新点创新点选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施方案二级分解方案二级分解网络拓扑方案前期调研网络拓扑方案前期调研网络拓扑发现方案前期调研网络拓扑发现方案前期调研经典方案分析经典方案分析典型故障分析典型故障分析厂家资源支持厂家资源支持专家头脑风暴专家头脑风暴解决方解决方案案综合分析综合分

11、析评估评估总分总分是否选是否选择择 组员组员项目项目 邵杰邵杰张震张震肖鑫肖鑫刘京刘京王超王超经典方经典方案分析案分析优点：优点：集思广益，对现有方案做分析探讨，站在巨人的肩膀上前行，起点比较高，创新性比较高缺点：缺点：必须与实际情况相结合成本成本难度难度时间时间效果效果创新性创新性132552555524555153452345495专家头专家头脑风暴脑风暴优点：优点：集思广益，充分吸取和表达专家意见，可以产生新的想法和达成最优意见缺点：缺点：思维过于宽泛，不易达成一致意见成本成本难度难度时间时间效果效果创新性创新性433543443454332324554443492典型故典型故障分析障分

12、析优点：优点：从案例中总结故障发现经验和现象缺点：缺点：需要大量统计分析，有可能不具有普遍性成本成本难度难度时间时间效果效果创新性创新性433113312132211422113333356厂家资厂家资源支持源支持优点：优点：能在一定程度上满足客户需求，实施难度不大缺点：缺点：成本高，需要彻底理解实际情况才能给出最优方案成本成本难度难度时间时间效果效果创新性创新性113332232233343211332311257备注：每项最高分备注：每项最高分5 5分，最低分分，最低分1 1分，总分分，总分2525分分三层网络拓扑发现算法研究三层网络拓扑发现算法研究基于基于SNMPSNMP协议的三层拓扑发

13、现协议的三层拓扑发现基于其他通用协议的三层拓扑发现基于其他通用协议的三层拓扑发现基于基于ICMPICMP协议的三层拓扑发现协议的三层拓扑发现在学术论文库中进行关键字搜索，100篇经典论文中关于上述三类方案的数目所占的比例分别为基于SNMP67%，ICMP24%，其他协议9%。方案二级分解方案二级分解三层网络拓扑发现算法研究三层网络拓扑发现算法研究序序号号解决方案解决方案 优点优点 缺点缺点创新创新性性是否是否采纳采纳1 1基于基于SNMPSNMP协议的三层协议的三层拓扑发现拓扑发现效率高、结效率高、结果可靠、实果可靠、实时性强时性强被管设备支被管设备支持持SNMPSNMP协协议议较较强强是是2

14、 2基于基于ICMPICMP协协议的三层拓议的三层拓扑发现扑发现限制条件少限制条件少、适用性强、适用性强准确度低准确度低低低否否 3 3基于其他通基于其他通用协议的三用协议的三层拓扑发现层拓扑发现限制条件少限制条件少通用性差、通用性差、效果差效果差一一般般否否 方案二级分解方案二级分解二层网络拓扑发现算法研究二层网络拓扑发现算法研究二层网络拓扑发现算法研究二层网络拓扑发现算法研究基于生成树协议的二层拓扑发现基于生成树协议的二层拓扑发现基于其他链路协议的二层拓扑发现基于其他链路协议的二层拓扑发现基于基于CDPCDP协议的二层拓扑发现协议的二层拓扑发现测试测试环境环境基于生成基于生成树协议的树协议

15、的二层拓扑二层拓扑发现发现基于基于CDPCDP协议的二协议的二层拓扑发层拓扑发现现基于其他基于其他链路协议链路协议的二层拓的二层拓扑发现扑发现A A0.23S0.23S0.3s0.3s0.4S0.4SB B0.21S0.21S0.5S0.5S0.33S0.33S运行速度运行速度测试环测试环境境基于生成树基于生成树协议的二层协议的二层拓扑发现拓扑发现基于基于CDPCDP协协议的二层拓议的二层拓扑发现扑发现基于其他链基于其他链路协议的二路协议的二层拓扑发现层拓扑发现A A0.4S0.4S0.2s0.2s0.33S0.33SB B0.22S0.22S0.23S0.23S0.4S0.4S数据处理速度数

16、据处理速度测试测试环境环境基于生成基于生成树协议的树协议的二层拓扑二层拓扑发现发现基于基于CDPCDP协议的二协议的二层拓扑发层拓扑发现现基于其他基于其他链路协议链路协议的二层拓的二层拓扑发现扑发现A A98%98%96%96%89%89%B B98.5%98.5%95%95%83%83%准确率准确率测试环测试环境境基于生成树协议基于生成树协议的二层拓扑发现的二层拓扑发现基于基于CDPCDP协议协议的二层拓扑发现的二层拓扑发现基于其他链路协议基于其他链路协议的二层拓扑发现的二层拓扑发现A A232360602020B B181854543030资源消耗量网络拓扑自动发现方案实施网络拓扑自动发现

17、方案实施SNMPSNMP采集获得网络数据采集获得网络数据根据连接关系表得到拓扑图根据连接关系表得到拓扑图计算得到设备连接关系表计算得到设备连接关系表在网络拓扑自动发现方案的实施上，小组在网络拓扑自动发现方案的实施上，小组认为必须设计以下三个环节来验证方案的认为必须设计以下三个环节来验证方案的可用性、有效性、和实时性：可用性、有效性、和实时性：三个环节有机结合！方案二级分解方案二级分解网络拓扑发现方案实施网络拓扑发现方案实施A3A5A4A0网络故障定位时长为60分钟研究网络拓扑自动更方法确定基于SNMP协议的三层网络拓扑发现算法A9在全网推广应用提出基于二/三层网络拓扑发现算法A1分析故障定位时

18、长的因素Z实现拓扑自动更新，缩短故障定位时长A8确定拓扑更新算法实施方案B1基于通用协议的网络拓扑发现算法C1基于路由协议的网络拓扑发现算法A7评估方法的限制条件和实施效果A6确定基于生成树协议的二层网络拓扑发现算法D1提出基于ICMP协议的三层网络拓扑发现算法D2提出基于CDP协议的二层网络拓扑发现算法最佳方案最佳方案最佳方案最佳方案选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施对策制定对策制定序序号号对策对策WhatWhat目标目标WhyWhy措施措施HowHow地点地点Whe

19、reWhere责任人责任人WhoWho完成时间完成时间WhenWhen1 1经典方案研究经典方案研究+ +发挥专家资源优发挥专家资源优势势研究研究1010个个左右经左右经典案例，专家资典案例，专家资源方案认同率达源方案认同率达到到100%100%通过研究案例通过研究案例和专家会议讨和专家会议讨论，制定方案论，制定方案国 通 大国 通 大厦厦邵 杰 、 肖邵 杰 、 肖鑫 、 张 洪鑫 、 张 洪刚、刚、2009.2.12009.2.1至至2009.2.282009.2.282 2基于基于SNMPSNMP协议协议的三层网络拓扑的三层网络拓扑发现方案发现方案研究基于研究基于SNMPSNMP协协议的

20、三层网络拓议的三层网络拓扑自动发现方案扑自动发现方案采集率高于采集率高于98%98%参照已有论文参照已有论文方案，制定三方案，制定三层网络拓扑发层网络拓扑发现方案现方案国 通 大国 通 大厦厦张 红 军 、张 红 军 、林 君 武 、林 君 武 、张震张震2009.3.12009.3.1至至2009.5.302009.5.303 3基于生成树协议基于生成树协议的二层网络拓扑的二层网络拓扑发现方案发现方案基于生成树协议基于生成树协议的二层网络拓扑的二层网络拓扑自动发现方案，自动发现方案，系统契合度系统契合度95%95%研究生成树协研究生成树协议，并基于三议，并基于三层网络信息查层网络信息查找二层

21、设备连找二层设备连接表接表国 通 大国 通 大厦厦邵 杰 、 童邵 杰 、 童翌 运 、 刘翌 运 、 刘京京2009.6.102009.6.10至至2009.8.302009.8.304 4SNMPSNMP采集获得采集获得网络数据网络数据+ +计算计算得到设备连接关得到设备连接关系表系表+ +根据连接根据连接关系表得到拓扑关系表得到拓扑图图 实现网络数据采实现网络数据采集并计算设备连集并计算设备连接关系表，最终接关系表，最终生成网络拓扑，生成网络拓扑，覆盖率覆盖率98%98%实施实施SNMPSNMP协协议方案议方案+ +实施生实施生成树协议方案成树协议方案国 通 大国 通 大厦厦林 君 武

22、、林 君 武 、王 超 、 李王 超 、 李金玲金玲2009.9.52009.9.5至至2009.12.312009.12.31选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施实施一、经典方案研究实施一、经典方案研究+发挥专家资源优发挥专家资源优势势序号序号题目题目作者作者单位单位/ /出版出版发表时发表时间间1 1一种新的物理网络拓扑发现算法一种新的物理网络拓扑发现算法陈松，陈松， 王珊，王珊， 周明天周明天电子与信息学报电子与信息学报201020102 2基于基于STP STP

23、协议的物理网络拓扑发现算法协议的物理网络拓扑发现算法张占国，张占国， 刘淑芬，刘淑芬， 包铁包铁计算机工程计算机工程200820083 3一种基于一种基于ICMP ICMP 的逻辑层网络拓扑发现与分析方法的逻辑层网络拓扑发现与分析方法刘杰，刘杰， 王清贤，王清贤， 罗军勇罗军勇计算机应用计算机应用200820084 4基于基于SNMP SNMP 的网络拓扑发现算法的网络拓扑发现算法李琳，李琳， 李杰李杰计算机工程与设计计算机工程与设计200820085 5针对路由信息残缺的网络拓扑发现研究与实现针对路由信息残缺的网络拓扑发现研究与实现何鹏，何鹏， 陆建新，陆建新， 陈继红，陈继红， 朱勤，朱勤

24、， 施俭施俭计算机工程计算机工程200920096 6一种改进的基于一种改进的基于SNMP SNMP 的网络拓扑发现算法及实现的网络拓扑发现算法及实现杨安义，杨安义， 朱华清、王继龙朱华清、王继龙计算机应用计算机应用200720077 7基于基于SNMPSNMP协议的以太网拓扑自动发现算法研究协议的以太网拓扑自动发现算法研究蔡伟鸿蔡伟鸿 舒兆港舒兆港 刘震刘震汕头大学汕头大学200520058 8A robust and adaptive algorithm for automatic A robust and adaptive algorithm for automatic discover

25、y of the network topologydiscovery of the network topology陶兰陶兰 谭学飞谭学飞, ,中国农业大学学报中国农业大学学报200320039 9基于基于ARPARP和和SNMPSNMP的网络拓扑自动发现算法的网络拓扑自动发现算法凌军凌军 曹阳曹阳 武汉大学武汉大学200120011010基于基于SNMPSNMP和和ICMPICMP的拓扑自动发现算法的分析与实的拓扑自动发现算法的分析与实现现曹晓梅曹晓梅 夏保胜夏保胜 河南大学河南大学20032003实施结果实施结果：通过超过：通过超过1010篇经典方案、论文的学习研篇经典方案、论文的学习研究

26、，以及定期举办专家讨论会，完成方案的前期调究，以及定期举办专家讨论会，完成方案的前期调研工作，专家对方案认同率均达到研工作，专家对方案认同率均达到100%100%。100%100%实现值实现值100%100%目标值目标值实施二、基于实施二、基于SNMP协议的三层网络拓扑发现方协议的三层网络拓扑发现方案案需要采集的信息需要采集的信息OIDOID点点接口名称接口名称ifName接口描述接口描述ifDescr接口状态接口状态ifOperStatus接口接口PortPort与接口与接口IndexIndex的对应关系的对应关系dot1dBasePortIfIndex交换机交换机MACMAC地址表地址表d

27、ot1dTpFdbPort接口接口IPIPipAdEntIfIndex接口接口IPIP掩码掩码ipAdEntNetMask接口的接口的MACMAC地址地址ifPhysAddressARPARP表表ipNetToMediaPhysAddress利用利用SNMPSNMP采集本算法所需采集本算法所需OIDOID信息信息1 1、ARPARP表的表的OIDOID点：点：ip.ipNetToMediaTable.ipNetToMediaEntry.ipNetToMediaPhysAddress（.1.3.6.1.2.1.4.22.1.2）可以得到IP地址与MAC的对应关系，以及该ARP表在设备的哪个接口，

28、接口用接口索引（Index）表示。2 2、设备接口、设备接口MACMAC地址地址interfaces.ifTable.ifEntry.ifPhysAddress（.1.3.6.1.2.1.2.2.1.6）可以得到设备某个接口的MAC地址，包括以太网接口和VLAN接口，接口用接口索引表示。3 3、设备接口、设备接口IPIP地址及其掩码地址及其掩码ip.ipAddrTable.ipAddrEntry.ipAdEntIfIndex（.1.3.6.1.2.1.4.20.1.2）设备接口IP地址，接口用接口索引表示。ip.ipAddrTable.ipAddrEntry.ipAdEntNetMask（.1

29、.3.6.1.2.1.4.20.1.3）设备接口IP地址的掩码，接口用接口索引表示。4 4、交换机、交换机MACMAC地址表地址表dot1dBridge.dot1dTp.dot1dTpFdbTable.dot1dTpFdbEntry.dot1dTpFdbPort（.1.3.6.1.2.1.17.4.3.1.2）可以得到交换机的MAC地址表，得到是MAC地址和接口Port的对应关系5 5、接口、接口PortPort与接口与接口IndexIndex的对应关系的对应关系dot1dBridge.dot1dBase.dot1dBasePortTable.dot1dBasePortEntry.dot1dB

30、asePortIfIndex（.1.3.6.1.2.1.17.1.4.1.2）6 6、接口状态、接口状态interfaces.ifTable.ifEntry.ifOperStatus（.1.3.6.1.2.1.2.2.1.8）得到接口状态，常见状态有up、down7 7、接口名称、接口名称, ,，接口描述，接口描述ifMIB.ifMIBObjects.ifXTable.ifXEntry.ifName（.1.3.6.1.2.1.31.1.1.1.1）设备设备接口接口接口接口IPIP掩码掩码网段网段ROUTER1ROUTER1Serial 0/1Serial 0/1192.168.168.1192

31、.168.168.1255.255.255.252255.255.255.252192.168.168.0192.168.168.0ROUTER2ROUTER2Serial 0/1Serial 0/1192.168.168.2192.168.168.2255.255.255.252255.255.255.252192.168.168.0192.168.168.0ROUTER2ROUTER2Fa 0/1Fa 0/1172.16.1.3172.16.1.3255.255.255.0255.255.255.0172.16.1.0172.16.1.0ROUTER3ROUTER3Fa 0/2Fa 0/2

32、172.16.1.6172.16.1.6255.255.255.0255.255.255.0172.16.1.0172.16.1.0SWITCH1SWITCH1Vlan 10Vlan 10172.16.1.10172.16.1.10255.255.255.0255.255.255.0172.16.1.0172.16.1.0SWITCH2SWITCH2Vlan 10Vlan 10172.16.1.12172.16.1.12255.255.255.0255.255.255.0172.16.1.0172.16.1.0情况情况1 1、如果该接口类型是、如果该接口类型是点对点网络（例如：点对点网络（例如

33、：E1E1、POSPOS等），且同一网段的接等），且同一网段的接口数量是口数量是2 2，则这两个接口，则这两个接口直接互连直接互连；情况情况2 2、如果接口类型、如果接口类型是多点对多点网络（例是多点对多点网络（例如：以太网），则这些如：以太网），则这些接口的互连关系需要通接口的互连关系需要通过过二层二层得到。得到。实施结果：实施结果：基于基于SNMPSNMP协议实现了三层网络的拓扑协议实现了三层网络的拓扑发现，发现，OIDOID信息采集率达到信息采集率达到100%100%100%100%实现值实现值98%98%目标值目标值实施三、基于生成树协议的二层网络拓扑发现方案实施三、基于生成树协议的二

34、层网络拓扑发现方案如何得到每个设备在其他设备的哪个接口？如何得到每个设备在其他设备的哪个接口？是得到是得到2 2层拓层拓扑的关键扑的关键，也是本算法，也是本算法最精彩最精彩的部分。的部分。 MAC MAC地址出现位置表地址出现位置表设备位置关系表设备位置关系表MACMAC地址地址出现设备出现设备出现接口出现接口00:C0:E8:A0:7F:0500:C0:E8:A0:7F:05SWITCH1Fa 0/2100:C0:E8:A0:7F:0500:C0:E8:A0:7F:05ROUTER3Fa 0/200:C0:E8:A0:7F:0500:C0:E8:A0:7F:05SWITCH2Fa 0/500

35、:04:61:AA:A4:F700:04:61:AA:A4:F7ROUTER2Fa 0/100:14:78:80:5E:E200:14:78:80:5E:E2SWITCH1Fa 0/15设备设备出现设备出现设备出现接口出现接口ROUTER2ROUTER2SWITCH1Fa 0/21ROUTER2ROUTER2ROUTER3Fa 0/2ROUTER2ROUTER2SWITCH2Fa 0/5SWITCH1SWITCH1ROUTER2Fa 0/1SWITCH2SWITCH2SWITCH1Fa 0/15实施三、基于生成树协议的二层网络拓扑发现方案实施三、基于生成树协议的二层网络拓扑发现方案设备A与设备

36、B的接口互联情况！设备设备出现设备出现设备出现接口出现接口ROUTER2ROUTER2SWITCH1Fa 0/21ROUTER2ROUTER2ROUTER3Fa 0/2ROUTER2ROUTER2SWITCH2Fa 0/5SWITCH1SWITCH1ROUTER2Fa 0/1SWITCH2SWITCH2SWITCH1Fa 0/15设备设备A A接口接口A A设备设备B B接口接口B BROUTER2ROUTER2Fa 0/1SWITCH1SWITCH1Fa 0/21设备“不成对出现”互联定理假设设备A出现在设备B的接口X；设备C出现在设备B的接口Z，又出现在设备A的接口Y；XZ那么，设备B出现

37、在设备A的接口Y设备设备出现设备出现设备出现接口出现接口A ABXCCBZCCAY设备设备出现设备出现设备出现接口出现接口B BAY设备设备A A接口接口A A设备设备B B接口接口B BROUTEROUTER2R2Fa 0/1Fa 0/1SWITCSWITCH1H1 Fa Fa 0/210/21ROUTEROUTER2R2Fa 0/1Fa 0/1ROUTEROUTER3R3 Fa 0/2 Fa 0/2ROUTEROUTER2R2Fa 0/1Fa 0/1SWITCSWITCH2H2 Fa 0/5 Fa 0/5SWITCSWITCH1H1Fa Fa 0/200/20ROUTEROUTER3R3F

38、a 0/2Fa 0/2SWITCSWITCH1H1Fa Fa 0/150/15SWITCSWITCH2H2 Fa 0/5 Fa 0/5设备二层连接设备二层连接关系表关系表实施结果：实施结果：创新性实现了基于生成树协议的网络创新性实现了基于生成树协议的网络拓扑自动发现算法来发现二层网络拓扑。契合度拓扑自动发现算法来发现二层网络拓扑。契合度达到达到98%98%，超过了，超过了95%95%的目标！的目标！98%98%实现值实现值95%95%目标值目标值实施四、基于实施四、基于SNMP协议采集网络数据协议采集网络数据+基于生成树协议学习设备互联关系基于生成树协议学习设备互联关系+基于设备互联关系得到拓

39、扑图基于设备互联关系得到拓扑图实施结果：实施结果：对三个方案实施有机结合，最对三个方案实施有机结合，最终实现网络拓扑关系的发现，提升拓扑覆终实现网络拓扑关系的发现，提升拓扑覆盖率从盖率从78%78%到到98%98%。98%98%实现值实现值78%78%目标值目标值选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施网络故障的定位时间由原来的网络故障的定位时间由原来的6060分钟分钟大幅下降大幅下降为为8 8分钟分钟，比我们设定的目，比我们设定的目标值还少标值还少2 2分钟！经过后续的观察

40、跟踪，故障定位时长一直保持在分钟！经过后续的观察跟踪，故障定位时长一直保持在5 5分钟分钟左左右，效果大大超过了之前的预期！右，效果大大超过了之前的预期！目标达成目标达成网络故障定位时间目标及现状网络故障定位时间目标及现状1010分钟分钟015304560原状原状时间6060分钟分钟8 8分钟分钟5 5分钟分钟目标值目标值跟踪跟踪现状现状效果检验效果检验实施前实施后目标值目标值选择课题选择课题对策制定对策制定标准化标准化效益分析效益分析效果检验效果检验设定目标设定目标总结和计划总结和计划方案提出方案提出方案确认方案确认对策实施对策实施专利正在走专利正在走发明专利申发明专利申请流程！请流程！序号序号有效措施有效措施标准化标准化1 1对原创性的网络拓扑自动发现方法进行申对原创性的网络拓扑自动发现方法进行申请国家发明专利，形成知识产权保护请国家发明专利，形成知识产权保护向国家专利局申请网络拓扑自动发现新