| 資訊熵值在網路流量分析應用中扮演著非常
重要的角色,熵值分析能顯示出特定封包標頭資
訊在整個觀測區間中流量的分佈是否集中或分散。
本文透過運用 P4程式語言及可程式化轉發層,以
速寫演算法的概念實現出高速熵值估計系統。利
用 Clifford 等人提出的方法,將觀測資訊隨機映射
到最大偏差的穩定分佈上。將原本熵值的複雜運
算轉換為簡單的查表法,藉由真實流量來測試這
個系統,我們可以發現透過選擇適當的參數,例
如速寫演算法表格數量和表格大小,就可以整合
在交換器內部。在高速網路流量分析的應用中達
到快速並且準確預估熵值的目標。 |