Heavy Hitter Detection and Identification in Software Defined Networking
來源：International Conference on Computer Communicatio
發表時間： 2016
提出問題：
- 隨着網絡規模的擴大，Heavy-Hitter測量受到拓展能力限制的影響。
- 現有Heavy-Hitter測量方法大部分集中在個別控制器上，然而在多個交換機上測量Heavy-Hitter的需求日益增大。
- 解決上個問題的一種方案是讓所有交換機將其采樣的數據包或測量結果發送到負責檢測和識別Heavy-Hitter的中央服務器，但會造成通信開銷大和無法實時測量的問題。
- 現有方法無法很好檢測多維Heavy-Hitter流，因其是聚合流，包頭和其組成流不一樣，無法確定檢測哪個包頭域。
- 對非結構化Heavy-Hitter的研究還沒有得到充分的探索，有許多例子表明聚合流量不遵循任何已知模式。
解決手段
- mining traffic statistics (e.g. port bitrate) and forwarding table entry (FTE) to improve heavy hitter detection.
- 設計了一個分層和分階段的方式檢索和處理網絡信息，以減少控制器上的計算開銷和控制器和交換機之間的通信開銷。
- HH檢測框架中使用了兩種類型的輸入：流量統計和OpenFlow表。使用多級（從粗到精）的方法來錯開HH檢測的輸入，控制器以粗粒度信息開始，之后選擇細粒度的流級別信息以供進一步處理。
相關工作
- 基於采樣的網絡流量測量：NetFlow和sFlow，高采樣率會產生太多信息（存儲成本高），而較低的采樣率可能導致HH流量未被檢測到。
- 基於sketch的測量：可以在短時間內以低開銷處理數百萬個流。但該方法requires customized designs of existing switch ASIC (application–specific integrated circuit)導致現有大多數工作僅通過仿真驗證並在FPGA上實現。
OpenMeasure: Adaptive Flow Measurement & Inference with Online Learning in SDN
來源：Computer Communications Workshops
發表時間： 2016
主要內容
heavy-hitter不是主要研究對象，實驗部分有涉及到HHH（ hierarchical heavy hitters）。
A pragmatic approach of determining heavy-hitter traffic thresholds
來源：European Conference on Networks and Communications (EuCNC): Network Softwarisation (NET)
發表時間： 2018
主要內容：
提出了一種 Cheetah Flows流量交通工程系統（CFTES）,可以使用來自后台流量的信息動態計算HH或CF閾值。
Cheetah Flows?
Network-Wide Heavy Hitter Detection with Commodity Switches
來源：SOSR
發表時間： 2018
主要內容
提出了一種分布式Heavy-Hitter檢測方案； 用自適應閾值直接在數據平面中執行有效的閾值監控；使用P4語言實現系統，並使用真實的數據包跟蹤進行評估。
Network-Wide Routing-Oblivious Heavy Hitters
來源：ANCS
發表時間： 2018
主要內容
為以下三個問題各設計了一種有效算法
- total volume within a network
- providing per-flow frequency estimations
- finding the heavy hitters.
Heavy-Hitter Detection Entirely in the Data Plane
來源：SOSR
發表時間： 2017
主要內容
提出了一種名為HashPipe，使用新興可編程數據平面的Heavy-Hitter檢測算法。使用P4實現