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

碩士 === 中原大學 === 電機工程研究所 === 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, t...

Full description

Bibliographic Details
Main Authors: Chun-Chieh Lee, 李俊頡
Other Authors: Yukuen Lai
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/17428176777681041998
Description
Summary:碩士 === 中原大學 === 電機工程研究所 === 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.