Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Active and Passive Combined Network Topology Measurement Methods

Author: WangShang
Tutor: LuZeXin；PengWei
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Network Topology Measurement Binary Search Topology Information Conversion Active and Passive Combined
CLC: TP393.02
Type: Master's thesis
Year: 2011
Downloads: 65
Quote: 1
Read: Download Dissertation

Abstract


With the increase of network scale and increasingly complicated network structure, it becomes more and more difficult for effective network topology measurement. However, network topology measurement is important to strengthen the network management, instruct the network design and improve the network performance. In this paper, we study the methods used by network topology measurement aim to improve the efficiency.The main contribution of this paper is as follows:We make a lot of research on the related technology and methods of network topology measurement. We conclude the limiting factor by analyzing the methods that network topology measurement takes from both active and passive measurement. It points the direction for searching more scientific and effective methods of network topology measurement.We propose an active network topology probe method based on binary search named BST and convert network pathset to network topology information.BST computes the hops of network paths and looks up the duplicate nodes probed. After that, it sends probe packets in parallel. BST increases the speed of topology and improves the efficiency significantly. We take network probe to deal with router alias resolution which brings out the topology information.We also present a passive topology information conversion algorithm based on OSPF named LCT. From automated acquisition of the network link state database using Expect, LCT algorithm converts it to network topology information. Dynamic monitoring is also presented for dealing with changes of network topology.We design and implement an active and passive combined network topology measurement system. Single method is hard to obtain good effect. Thus, active and passive combined method can get more complete network topology information. Under the guidance of passive method, probe the network by active.Network topology visualization system shows the topology by active and passive probing result.Our study provides ideas and show clearly direction for real-time, fast and accurate network topology measurement.

Related Dissertations

  1. Research and Implementation of Network Topology Discovery Algorithms,TP393.02
  2. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  3. Limit Theorems for Some Random Variables in Random Trees,O211.4
  4. A Research Based on a Method of Surface Temperature-feedback Continuous Casting Slab Secondary Cooling Control,TF777
  5. Monitoring System Development on Communication Base,TP277
  6. Digital Recorder with Index Indication,TM938
  7. Visual recognition of robot soccer,TP242
  8. Research on Key Technologies of Management System of Intelligent Parking Based on RFID,TP391.44
  9. Research and Realization of Positioning System of Underground Mining Personnel,TP29-A1
  10. The Research of Multi-tag Anti-collision Technology in RFID System,TP391.44
  11. A Intrusion Tolerance Technology Against SynFlood Based on Out-Core Storage,TP393.08
  12. Research on the Improvement of Association Rules Mining Algorithm and Its Application,TP311.13
  13. Index-based encryption of database queries,TP311.13
  14. Wireless authentication system and anti- collision algorithm,TN918.6
  15. Study on Anti-collision Algorithm of Multi-slotted with Assigned Slots Based on ALOHA,TP391.44
  16. Radio frequency identification system anti-collision algorithm,TP391.44
  17. Study of Mine Personnel Tracking and Orientation System Based on Binary Search Algorithm,TP29-A1
  18. Research of a New Dictionary in the Search Engine,TP391.1
  19. A Fault Location Algorithms Based on Two-terminal Data for Hybrid Transmission Lines,TM755
  20. Research on the Key Techniques of the Digital Management of Dairy Cattle,S823.4

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