Dissertation > Excellent graduate degree dissertation topics show

Algorithm Research of Topology Discovery on Ethernet Data-link Layer

Author: LiGuangHui
Tutor: JiangShunLiang
School: Nanchang University
Course: Applied Computer Technology
Keywords: Data-link Layer Topology discovery Address forwarding table Simple network management protocol
CLC: TP393.02
Type: Master's thesis
Year: 2010
Downloads: 130
Quote: 2
Read: Download Dissertation

Abstract


With the rapid development and wide application of network technology, computer network has come into every field of society and plays a greater role in social economy. Meanwhile as the scale of network has been expanding and its structure becomes more and more complicated, the demand of Network Management System becomes more urgent. The Network Management System is based on the network topology information which is important obviously. The correct and advanced network topology information can provide the holistic network structure and state to network managers effectively. It is a common issue for those network institutes to automatically discover and obtain network topology information with completeness, robustness, accuracy and efficiency. The study is transferred from network layer to data link layer. The link layer topology discovery can discover the physical topology internal a LAN, which the network layer topology discovery can not discover. This paper focuses on the study of various link layer topology discovery algorithms.Firstly, this paper introduces the related knowledge、concepts and commonly-used technology about network topology discovery. Through researching on the current network topology discovery algorithms, this paper proposes three improved theorems which are used to determine the connection state between Ethernet devices. Based on these theorems an improved algorithm is introduced. Compared with the original algorithm, this improved algorithm can discovery more devices, and can decreases the requirements of AFT of switches. Furthermore, it can detect dumb devices and the link relationship with other devices around them. It can be used for a wider range of applications, adaptive stronger closer to the actual circumstances. This algorithm can discover physical layer topology in a simple, complete and efficient way.Furthermore, the paper describes the realization of topology discovery system. New algorithm has been used into this topology discovery system and it has been implemented and tested in the real networks. It is shown that the new algorithm is efficient and accurate.Finally, the thesis uses the WinSNMP API to achieve topology discovering system on the development platform of Visual C++ and minutely analyses Subnet-level topology discovery technology based on SNMP. The thesis also analyses the technology of analysis and topology graph minutely.There are many points need to be improved in this research. The last chapter summarizes the whole work, and points out the later work.

Related Dissertations

  1. Management of Access Points in Wlan,TN925.93
  2. Network Access Control System Research and Implementation,TP393.08
  3. Design and Implementation of Wireless Local Area Network Management System,TN925.93
  4. Research and Practice of a Monitor and Control Software System Suitable for Use in Heterogeneous Computing Enviorment,TP277
  5. Research and Application of Network Topology Discovery Technology,TP393.02
  6. Research of Discovery of Physical Topology in Switched Ethernets,TP393.11
  7. Research on Protocol Stack in Wireless Sensor Network,TN915.04
  8. The Design of PCI Express Switch Port,TP336
  9. The Design and Implementation of Data Link-Layer Module in DVB-H Receiver System,TN948.55
  10. VAA cell division method,TN929.5
  11. OPS Network Management System Design and Implementation,TN929.1
  12. Research of the Network Fault Detection Based on Mobile Agent,TP393.07
  13. Route calculation based on damage perception research,TN929.1
  14. Mobile Ad Hoc Network Topology Discovery Research and Implementation,TN929.5
  15. Research and Implementation of Enterprise Network Monitoring and Management System Based on SLA,TP393.18
  16. Research and Application of Network Monitoring Technology Based on ITIL,TP393.06
  17. The Research and Implementation on Automatically Discovery and Visualization of Computer Network Topology,TP393.02
  18. On Resilient Packet Ring Technology for Digital Instrumentation & Control System,TL364
  19. The Research and Design of SNMP Network Management in EPON System,TN929.1
  20. Design and Implementation of SNMP-Based Management System for SMS Application Server,TP393.05
  21. Research and Implementation on the Third Generation HF Communication Data Link Layer,TN925

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile