The Implementation of Sketch-based Network Traffic Change Detection on Multi-Core Stream Processor

Autor: Chun-Chieh Lee, 李俊頡
Rok vydání: 2012
Druh dokumentu: 學位論文 ; thesis
Popis: 100
In this dissertation, we implement a sketch-based network traffic change detection system for IP networks in a low-power SIMD stream processor. The design is based on the K-ary sketch proposed by Krishnamarthy. Leverage on special three-tier memory architecture, the sketch data structure is organized internally in a form of data stream to hide the memory access latency with kernel processing time. We explore the design on stream architecture and conduct cycle-based simulation with real-world Internet traffic traces. The system is capable of processing sketch data sent from many observation points in a large scale of network. It can also identify the flow ID exceeding the predefined threshold very efficiently in real time.
Databáze: Networked Digital Library of Theses & Dissertations