寒假文獻閱讀（三）
阿新 • • 發佈：2019-01-23
但是 ieee pack 情況 標準 tran 背包 cup del
目錄
- 文章名稱
- 來源
- 時間
- 概要
- 貢獻
文章名稱
- Delayed Installation and Expedited Eviction:An Alternative Approach to Reduce Flow Table Occupancy in SDN Switches
來源
- IEEE/ACM TRANSACTIONS ON NETWORKING
時間
- 2018.08
概要
- 為了減少流表的占用率，將問題轉化為一個背包模型，其中代價函數是hit ratio而目標函數是average table occupancy,對模型進行分析可以達到比靜態的timeout機制更好的效果。采用平均流表占用率作為評價指標。對於TCP流量來說根據 RST/FIN 標誌位提前移除對應的流表項，而對於非TCP流量來說采用推遲安裝流表項的方法。
貢獻
- 平均流表占用率是更好的度量標準來衡量哪個方法對於減少流表占用率更有效
- 通過將問題建模成背包問題來尋找最好的方法以選擇promote packets(We call packets that benefit from individual flow rules promoted packets)
- 基於TCP/非 TCP流提出兩種方法：提前移除和推遲安裝
- 非常小的idle timeout(例如 200 milliseconds)對於減少流表占用率更有效。盡管小的idle timeout會導致頻繁的流表項移除和重安裝，但是這可以通過采用高速緩存(cache)來解決
- 在三個真實的不同的數據中心比較了knapsack solution和current elephant flowdetection methods，分析了何種情況下哪個是更好的選擇。
寒假文獻閱讀（三）