估計熵值之方法與系統Methods and Systems for Estimating Entropy

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

103146640

專利證號

I 541662

專利獲證名稱

估計熵值之方法與系統Methods and Systems for Estimating Entropy

專利所屬機關 (申請機關)

中原大學

獲證日期

2016/07/11

技術說明

在高速網路的環境下，要將所有的封包標頭資訊做即時統計、並計算熵值，需要耗費大量的計算和儲存資源，本發明根據Ashwin Lall等人所提出的川流估計熵演算法，使用速寫演算法取代其精確計數的部分，以一次性的處理手法，快速的統計封包流的資訊，來估算熵值。本發明使用少量的記憶體空間，於NetFPGA-10G開發平台，實現基於計數速寫(Count Sketch)之川流估計熵演算法量測系統。本系統可於30Gbps網路流量中，進行高速熵值估算。 It is a challenge task to conduct Entropy computation on the attributes of packet header in high-speed networks. Motivated by Ashwin Lall et al., we present a stream-based scheme to estimate to the entropy norm based on Count Sketch algorithm. The system is implemented on a NetFPGA-10G platform. It is capable of processing IP packets and computing the entropy in 30Gbps line rate.

備註

連絡單位 (專責單位/部門名稱)

產學合作暨專利技轉中心

連絡電話

(03)2651830

網址