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實現

轉載于:https://www.cnblogs.com/havenobug/p/9840646.html

總結

以上是生活随笔為你收集整理的SDN中的Heavy-Hitter测量文献阅读的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。