Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation on Topology Abstraction Algorithm for Parallel Network Simulation

Author: WangMeiJun
Tutor: LiBin
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: parallel network simulation topology abstraction PDNS NS2
CLC: TP393.0
Type: Master's thesis
Year: 2011
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


Network simulation has become an important method to study Internet behavior, but due to the large size of Internet, the complexity and the other characteristics, parallel simulation of large-scale network has become an indispensable way to study network behavior. Parallel network simulation requires much more resources. One way to save simulation resources and shorten the running time is reducing the size of the simulation topology. The main idea of topology abstraction algorithms proposed in this paper is to reduce the size of simulation topology.First the paper studies mechanism of network simulation, analyzes the factors that affect the analog performance, then presents a strategy to reduce the consumption of resources, which is topolopy abstraction algorithm.Most of hosts have been abstracted in this high-performance large-scale network simulation system, only the hosts that are attacking hosts or being attacked are exist,for those hosts are related to security incidents. Security incidents are dynamic bound to those hosts, in this way the consumption of resources caused by the hosts are largely reduced. Topology abstraction algorithm presented in this paper is mainly for the router of simulation topology, and then write the results of the algorithm into a text file and into database.The paper presents three topological abstraction algorithm, they are line topological abstraction algorithm, star topological abstraction algorithm and topological abstraction algorithm based on important nodes and important edges. First the third algorithm detect the nodes of the topology, and cut the circle according to certain strategy, then recycles the line and the star topology abstraction algorithm to abstract topology, outputs the result. Topology abstraction algorithm presented in the paper is not an algorithm which simplely deletes nodes or edges of topology. In this algorithm nodes which are abstracted are stored in their own abstract nodes in a data struct. Receiving and sending packets in abstract nodes use the dynamic continuous calculation, which makes the system reduces the number of discrete events in running time.The experiment results show that the parallel network simulation system reduces memory consumption and shortens the execution time when using the topology abstraction technique which makes the parallel network simulation system capable of abstracting large-scale network. Those results show that the topology abstraction technique proposed in the paper has better performance.

Related Dissertations

  1. The Design and Realization of NS2-based PeerCast Simulation Platform,TP311.52
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  4. HCV NS2TP Gene Regulation Mechanism,R512.63
  5. Research on Expanded Techniques of Mobile IP Bashed on NS2,TN929.5
  6. The Research of MAC Protocol Based on TDMA for Underwater Acoustic Sensor Networks,TP212.9
  7. Research and Implementation on Mac Protocol and Routing Protocol in Wireless Mesh Networks,TN929.5
  8. The System of Data Collection and Transmission Based on M-Bus,TP274.2
  9. ZigBee Technology in Gas Pollution Monitoring System of Research and Application,TP274
  10. TD-SCDMA network access to wireless sensor network gateway technology,TP212.9
  11. Cloud-based computing and immune reconfigurable embedded systems research network,TP368.1
  12. UDT -based real-time streaming media encryption transmission technology research,TN918.4
  13. The Simulation and Evaluation of Key Technologies in MAC Layer of Cognitive Radio,TN925
  14. Research on Simulation Technology of Underwater Acoustic Sensor Networks Based on NS2,TN929.3
  15. NS2-based Curriculum Support the Teaching of Computer Network System Design and Implementation of Demonstration Cases,TP393-4
  16. Method of Topology Abstraction for Intra-Domain Topology in Hierarchical Routing,TN929.1
  17. Multi-channel MAC Protocol in AD HOC Reserch,TN929.5
  18. Research on Extension and Optimization of PDNS for Network Security Events,TP393.08
  19. Research on Network Simulation Abstract Technology Based on Graph Sampling,TP393.02
  20. Study of a Security Routing Protocol of Wireless Mesh Networks,TN929.5

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