计算机网络自动拓扑发现技术的研究
|
摘要
网络拓扑的显示是网络管理中的一个重要内容，它为网络管理人员提供了一种对网络进行总体了解的方法和手段。针对校园网网管中拓扑管理的需求，本文对网络管理的协议及其相关技术，以及网络拓扑发现的实现原理进行了研究，设计并实现了一种将SNMP协议与ARP协议以及ICMP协议相结合的网络拓扑自动发现算法。同时介绍了所采用的拓扑图形显示方法。对多层网络拓扑发现、虚拟网络拓扑发现的实现机理进行了研究。对基于故障树的网络故障定位技术进行了探讨。
The network topology display is an important functional component in the network management. It provides the means of understanding the general structure of the network. Directing towards the requirement of topology management in the campus networks, the paper mainly researches into the network management protocol and relative technologies and the algorithms of network topological discovery, designs and implements a algorithms of network topological discovery which combines SNMP, ARP with ICMP. It introduces the way of the topological map displaying in the paper at the same time. The paper also researches into the multiplayer network topological discovery and the implementing theory of the virtual network topological discovery, discussing the technology of network fault localization based on the fault tree at last.
The network topology display is an important functional component in the network management. It provides the means of understanding the general structure of the network. Directing towards the requirement of topology management in the campus networks, the paper mainly researches into the network management protocol and relative technologies and the algorithms of network topological discovery, designs and implements a algorithms of network topological discovery which combines SNMP, ARP with ICMP. It introduces the way of the topological map displaying in the paper at the same time. The paper also researches into the multiplayer network topological discovery and the implementing theory of the virtual network topological discovery, discussing the technology of network fault localization based on the fault tree at last.
引文
[1] 王继龙，计算机网络管理系统发展综述，计算机科学Vol.27，No.9，Pages52—55，2000
[2] 白英彩，计算机网络管理系统设计与应用，北京：清华大学出版社，1998
[3] J.P.Martin-Flatin and S.Znaty,A Simple Typology of Distributed Network Management Paradigms，sydney，Australia，P13－24，October 1998
[4] Jae-Young Kim,Yong-Min Kang，etc，TMN-based Integrated Network Mangement Using eb and CORBA Technologies,Dept.of Computer Science and Engineering，POSTECH，2000
[5] Paul Harker，Enterprise Network Management White Paper ，Harker Enerprise，Inc，January 11，2000
[6] 美PaulL.Pella.Magiora等著，组网用网：性能与故障管理，北京：电子工
业出版社，2001
[7] 谢希仁，计算机网络，北京：电子工业出版社，1999
[8] 岑贤道，常安青，网络管理协议及应用开发，北京：清华大学出版社，1998
年7月
[9] 杨家海，任宪坤，王沛瑜，网络管理原理与实现技术，北京：清华大学出版社，2000
[10] 美David Zelterman，SNMPv3与网络管理，北京：人民邮电出版社，2000
[11] 美马赛厄斯，戴维，简单网络管理协议的理论与实践，北京：国防出版社，1999
[12] 美David Bennett，Visual C++5 开发人员指南，北京：机械工业出版社，1999
[13] R.Siamwalla，R.Sharma ，S.Keshav， Discovering Internet Topology， IEEE INFOCOM 1999
[14] 王平，赵宏，陈海涛，韩韶华，一个基于SNMP的简单网络管理系统的设计与实现，小型微型计算机系统，2001，Vol.22 , No.9 ,Pages1047—1049
[15] A guide to SNMP and CMIP http://www.inforamp.net/kjvallil/t/snmp.html
[16] D.chen，p.Gayek，S.Nix，Definitions of Managed Objects for Data Link Switching using SNMPV2.10/22/1996
[17] Peter Erik Mellquist ，SNMP++:An Object Oriented Approach to Network Management Programming，The Simple Times，1999， Vol.7 NO.1
[18] Thompson J P，Web-based Enterprise Management Architecture，IEEE Communications Magazine，Mar.1998：80-86
[19] Davis T.Perkings，Understanding SNMP MIBS，sepember 1993
[20] 周明天，汪文勇，TCP/IP网路原理与技术，北京：清华大学出版社，1993
[21] 肖位枢，图论及其算法，北京:航空工业出版社，1993
[22] Mark A.Miller,TCP/IP 故障检测与维护，北京：科学技术出版社，1996
[23] Douglas E.Comer，David L.Stevens著，用TCP/IP进行网际互联第二卷：设计、实现与内核（第三版），北京：电子工业出版社，2001
[24] Case，McCloghrie，Rose&Walbusser，Manager-to-manager Management Information Base，RFC1415，April 1993
[25] R.siamwalla，S.Jeshav，Discover Internet Topology，
http://www.cs.cornell.edu/skeshav/
[26] k.McCloghril，SNMPv2 Management Information Base for the user Daragram Protocol using Smiv2，RFC2013
[27] K.McCloghrile，M.Rose，Management Information Base for Network Management of TCP/IP-base internets，RFC1213，1991
[28] 金培权，IP地址映射到物理地址的若干问题，计算机系统应用，1999，（3）23－25
[29] 张斌等，基于园区网络的多层拓扑发现算法的研究，华中理工大学学报，1998， 11
[30] 谢双一 ，基于CORBA/Web园区网网络管理系统配置管理的设计与实现，学位论文，2000，6
[31] CISCO_VTP_MIB DEFINITIONS，Cisco System Inc， 1994，11
[32] 郑海，张国清，物理网络拓扑发现算法的研究，计算机研究与发展，2002，Vol39 No.3,
[33] Cisco Systems，Inc，Catalyst 1900 seriers Installation and Configuration Guide Firmware Version 9.00
[34] http://www.cisco.com/univercd/cc/td/doc/product/wanbu/mgx7pas1.pdf
[35] C.Faloutsos，M Faloutsos P. Faloutsos， What does Internet look like? Empirical laws of the Internet Topology ，ACM SIGCOMM 1999
[36] K.C. Claffy ， D.McRobb， Measurement and visualization of Internet Connectivity and Performance， http://www.caida.org/Tools/Skitter/
[37] 朱继渊，故障树原理和应用，西安：西安交通大学出版社，1998
[38] 李增智，寇雅楠，李国莉，朱海萍，基于java的网络管理系统的告警功能设计，计算机工程与应用，2001，16：45—47
[39] Robert D.Gardner & David A.Harle ，Methods and systems for Alarm Correlation
[40] Dr.lundy Lewis，Event Correlation in Spectrum and other Commercial Products，Technical Note ，1999
[41] Nei KATO，Kohei OHTA，Tomohiro IKA，A proposal of event correlation for distributed network fault management and its evaluation
[42] Anthony edwards ，Robert Whitaker，Fault Manager:A functional View of Root Cause Analysis and correlation，TAVVER Softerware company, 2000
[43] Volnys Borges bernal, leliane N.de Barros，etc，Fault Diagnousis for local area network Environment ，University of Sao paulo，2000
[44] 胥光辉，谢希仁，使用智能代量进行网络设备的告警关联，计算机研究与发展，2000，vol.137，No.10，Pages1259—1264
[45] Gregory M.stanley , Ramesh Va.dhyanathan ，A Generic Fault Propagation Modeling Approach TO on-Line Diagnosis and Event Correlation ， http://www.gensym.com
[2] 白英彩，计算机网络管理系统设计与应用，北京：清华大学出版社，1998
[3] J.P.Martin-Flatin and S.Znaty,A Simple Typology of Distributed Network Management Paradigms，sydney，Australia，P13－24，October 1998
[4] Jae-Young Kim,Yong-Min Kang，etc，TMN-based Integrated Network Mangement Using eb and CORBA Technologies,Dept.of Computer Science and Engineering，POSTECH，2000
[5] Paul Harker，Enterprise Network Management White Paper ，Harker Enerprise，Inc，January 11，2000
[6] 美PaulL.Pella.Magiora等著，组网用网：性能与故障管理，北京：电子工
业出版社，2001
[7] 谢希仁，计算机网络，北京：电子工业出版社，1999
[8] 岑贤道，常安青，网络管理协议及应用开发，北京：清华大学出版社，1998
年7月
[9] 杨家海，任宪坤，王沛瑜，网络管理原理与实现技术，北京：清华大学出版社，2000
[10] 美David Zelterman，SNMPv3与网络管理，北京：人民邮电出版社，2000
[11] 美马赛厄斯，戴维，简单网络管理协议的理论与实践，北京：国防出版社，1999
[12] 美David Bennett，Visual C++5 开发人员指南，北京：机械工业出版社，1999
[13] R.Siamwalla，R.Sharma ，S.Keshav， Discovering Internet Topology， IEEE INFOCOM 1999
[14] 王平，赵宏，陈海涛，韩韶华，一个基于SNMP的简单网络管理系统的设计与实现，小型微型计算机系统，2001，Vol.22 , No.9 ,Pages1047—1049
[15] A guide to SNMP and CMIP http://www.inforamp.net/kjvallil/t/snmp.html
[16] D.chen，p.Gayek，S.Nix，Definitions of Managed Objects for Data Link Switching using SNMPV2.10/22/1996
[17] Peter Erik Mellquist ，SNMP++:An Object Oriented Approach to Network Management Programming，The Simple Times，1999， Vol.7 NO.1
[18] Thompson J P，Web-based Enterprise Management Architecture，IEEE Communications Magazine，Mar.1998：80-86
[19] Davis T.Perkings，Understanding SNMP MIBS，sepember 1993
[20] 周明天，汪文勇，TCP/IP网路原理与技术，北京：清华大学出版社，1993
[21] 肖位枢，图论及其算法，北京:航空工业出版社，1993
[22] Mark A.Miller,TCP/IP 故障检测与维护，北京：科学技术出版社，1996
[23] Douglas E.Comer，David L.Stevens著，用TCP/IP进行网际互联第二卷：设计、实现与内核（第三版），北京：电子工业出版社，2001
[24] Case，McCloghrie，Rose&Walbusser，Manager-to-manager Management Information Base，RFC1415，April 1993
[25] R.siamwalla，S.Jeshav，Discover Internet Topology，
http://www.cs.cornell.edu/skeshav/
[26] k.McCloghril，SNMPv2 Management Information Base for the user Daragram Protocol using Smiv2，RFC2013
[27] K.McCloghrile，M.Rose，Management Information Base for Network Management of TCP/IP-base internets，RFC1213，1991
[28] 金培权，IP地址映射到物理地址的若干问题，计算机系统应用，1999，（3）23－25
[29] 张斌等，基于园区网络的多层拓扑发现算法的研究，华中理工大学学报，1998， 11
[30] 谢双一 ，基于CORBA/Web园区网网络管理系统配置管理的设计与实现，学位论文，2000，6
[31] CISCO_VTP_MIB DEFINITIONS，Cisco System Inc， 1994，11
[32] 郑海，张国清，物理网络拓扑发现算法的研究，计算机研究与发展，2002，Vol39 No.3,
[33] Cisco Systems，Inc，Catalyst 1900 seriers Installation and Configuration Guide Firmware Version 9.00
[34] http://www.cisco.com/univercd/cc/td/doc/product/wanbu/mgx7pas1.pdf
[35] C.Faloutsos，M Faloutsos P. Faloutsos， What does Internet look like? Empirical laws of the Internet Topology ，ACM SIGCOMM 1999
[36] K.C. Claffy ， D.McRobb， Measurement and visualization of Internet Connectivity and Performance， http://www.caida.org/Tools/Skitter/
[37] 朱继渊，故障树原理和应用，西安：西安交通大学出版社，1998
[38] 李增智，寇雅楠，李国莉，朱海萍，基于java的网络管理系统的告警功能设计，计算机工程与应用，2001，16：45—47
[39] Robert D.Gardner & David A.Harle ，Methods and systems for Alarm Correlation
[40] Dr.lundy Lewis，Event Correlation in Spectrum and other Commercial Products，Technical Note ，1999
[41] Nei KATO，Kohei OHTA，Tomohiro IKA，A proposal of event correlation for distributed network fault management and its evaluation
[42] Anthony edwards ，Robert Whitaker，Fault Manager:A functional View of Root Cause Analysis and correlation，TAVVER Softerware company, 2000
[43] Volnys Borges bernal, leliane N.de Barros，etc，Fault Diagnousis for local area network Environment ，University of Sao paulo，2000
[44] 胥光辉，谢希仁，使用智能代量进行网络设备的告警关联，计算机研究与发展，2000，vol.137，No.10，Pages1259—1264
[45] Gregory M.stanley , Ramesh Va.dhyanathan ，A Generic Fault Propagation Modeling Approach TO on-Line Diagnosis and Event Correlation ， http://www.gensym.com
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |