Dissertation > Excellent graduate degree dissertation topics show

Compact Algorithms for Finding Superpoints in High Speed Networks

Author: XuFaBo
Tutor: LiuWeiJiang
School: Dalian Maritime University
Course: Computer Science and Technology
Keywords: Superpoint IP Flow Detect Compensation Flow Sample
CLC: TP393.08
Type: Master's thesis
Year: 2013
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of Internet, network attacks become increasingly frequent, such as worm propagation, distributed denial-of-service attacks, port scanning, etc. They incur declining the quality of service. We call such a host a superpoint, which is the source that connects to a large number of distinct destinations in a short time. Real-time detecting superpoint and obtaining superpoint information are very important for network management and traffic monitoring.The original SuperpointTrap algorithm only identifies the superpoints, but does not record the number of all IP flows generated by each host. To improve the measurement accuracy, we propose C-SuperpointTrap algorithm and S-SuperpointTrap algorithm. C-SuperpointTrap algorithm composes of two modules:online measurement module and offline processing module. Online measurement module improves the updated operation of the original SuperpointTrap algorithm. There is no output of C-SuperpointTrap algorithm when the number of flow generated by the host is larger than a predefined threshold. In the measurement period, C-SuperpointTrap algorithm records the host information that makes superpoints detection more accurate. On offline processing module, a compensation mechanism is proposed to estimate the number of flow generated by each superpoint. The mechanism will compensate the number of flows that is not recorded because they arrive before a superpoint occupy its corresponding entry. In order to reduce the consumption of processing resource and enhance scalability, we further propose S-SuperpointTrap algorithm that is the combination of C-SuperpointTrap algorithm and flow sampling technique.In experiments, we use three traces gathered at different locations of the Internet to test our algorithms. The false negative rate, false positive rate and the Weighted Mean Relative Difference are the evaluation metric. The experimental results show that our algorithms have certain advantages in accuracy and memory consumption.

Related Dissertations

  1. EDM Electrode Wear Mechanism and Control Research,TG661
  2. The Historical Investigate of Gu Tian Reservoir Region Migration,D632.4
  3. The Research of Credit Construction in the Problem of National Student Loan,G647.5
  4. Denggang V Baiyin Company Infirngement Analysis,D923
  5. Research on Whispered Speaker Identification in Channel Mismatch Conditions,TN912.34
  6. Research on Compensation Incentive Mechanism in Accounting Firm,F233
  7. Design of Static Var Compensator’s Digital Control System Based on dsPIC,TM761.1
  8. Research on Delay Compensation and Schedule Algorithms of Networked Control Systems,TP273
  9. The Design and Implementation of MCR Controller Based on Digital Control,TM47
  10. Study on the Relevance Between Top Executive Compensation and Earning Management of Chinese Listed Companies,F276.6;F224
  11. SMTCL Incentive Pay System,F272.92
  12. Research of the Tramcar Connect Device Strength Testing System,TD524.2
  13. German copyright law to modify and implementation of research,DD913
  14. Study on Theapplication of Non-competition Economic Compensation,D922.5
  15. Inner Mongolia, the new rural cooperative medical system Operating Mechanism,R197.1
  16. Research on Security Mechanism of Land-Rrequisitioned Peasants,F323.89
  17. The Study on the Damage Compensation Liability of Reservoir Release Flood Waters,D923
  18. Research for the Right of People Whose Property Is Commandeered for Emergency,D922.1
  19. Research on the Compensation Mechanism of the Primary Medical and Health Institutions in Pengjiang District, Jiangmen City,R197.1
  20. The Research on Error Measurement and Error Compensation of CNC Machine Tools Based on the Step Gauge,TG659
  21. Research on Corporate Governance Mechanism Based on Listed Commercial Banks,F832.33

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