Heavy Hitter Detection and Identification in Software Defined Networking

來源：International Conference on Computer Communicatio

發(fā)表時間： 2016

提出問題：

• 隨著網(wǎng)絡(luò)規(guī)模的擴大，Heavy-Hitter測量受到拓展能力限制的影響。
• 現(xiàn)有Heavy-Hitter測量方法大部分集中在個別控制器上，然而在多個交換機上測量Heavy-Hitter的需求日益增大。
• 解決上個問題的一種方案是讓所有交換機將其采樣的數(shù)據(jù)包或測量結(jié)果發(fā)送到負責檢測和識別Heavy-Hitter的中央服務器，但會造成通信開銷大和無法實時測量的問題。
• 現(xiàn)有方法無法很好檢測多維Heavy-Hitter流，因其是聚合流，包頭和其組成流不一樣，無法確定檢測哪個包頭域。
• 對非結(jié)構(gòu)化Heavy-Hitter的研究還沒有得到充分的探索，有許多例子表明聚合流量不遵循任何已知模式。

解決手段

• mining traffic statistics (e.g. port bitrate) and forwarding table entry (FTE) to improve heavy hitter detection.
• 設(shè)計了一個分層和分階段的方式檢索和處理網(wǎng)絡(luò)信息，以減少控制器上的計算開銷和控制器和交換機之間的通信開銷。
• HH檢測框架中使用了兩種類型的輸入：流量統(tǒng)計和OpenFlow表。使用多級（從粗到精）的方法來錯開HH檢測的輸入，控制器以粗粒度信息開始，之后選擇細粒度的流級別信息以供進一步處理。

相關(guān)工作

• 基于采樣的網(wǎng)絡(luò)流量測量：NetFlow和sFlow，高采樣率會產(chǎn)生太多信息（存儲成本高），而較低的采樣率可能導致HH流量未被檢測到。
• 基于sketch的測量：可以在短時間內(nèi)以低開銷處理數(shù)百萬個流。但該方法requires customized designs of existing switch ASIC (application–specific integrated circuit)導致現(xiàn)有大多數(shù)工作僅通過仿真驗證并在FPGA上實現(xiàn)。

OpenMeasure: Adaptive Flow Measurement & Inference with Online Learning in SDN

來源：Computer Communications Workshops

發(fā)表時間： 2016

主要內(nèi)容

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)

發(fā)表時間： 2018

主要內(nèi)容：

提出了一種 Cheetah Flows流量交通工程系統(tǒng)（CFTES）,可以使用來自后臺流量的信息動態(tài)計算HH或CF閾值。

Cheetah Flows?

Network-Wide Heavy Hitter Detection with Commodity Switches

來源：SOSR

發(fā)表時間： 2018

主要內(nèi)容

提出了一種分布式Heavy-Hitter檢測方案； 用自適應閾值直接在數(shù)據(jù)平面中執(zhí)行有效的閾值監(jiān)控；使用P4語言實現(xiàn)系統(tǒng)，并使用真實的數(shù)據(jù)包跟蹤進行評估。

Network-Wide Routing-Oblivious Heavy Hitters

來源：ANCS

發(fā)表時間： 2018

主要內(nèi)容

為以下三個問題各設(shè)計了一種有效算法

• total volume within a network
• providing per-flow frequency estimations
  
• finding the heavy hitters.

Heavy-Hitter Detection Entirely in the Data Plane

來源：SOSR

發(fā)表時間： 2017

主要內(nèi)容

提出了一種名為HashPipe，使用新興可編程數(shù)據(jù)平面的Heavy-Hitter檢測算法。使用P4實現(xiàn)

轉(zhuǎn)載于:https://www.cnblogs.com/havenobug/p/9840646.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。