Periodic Subflow-based Proactive Flow InstallationMechanism in SDN-based IoT

摘要

隨?近些年5G的發展，5G的新使用場景給產業界帶來了新的發展方向。隨?物聯網的發展，隨之而來的是網路中物聯網裝置的爆增。根據McKinsey Global Institute發表於2015的報告，截至到2025年，將會有1兆的物聯網裝置接入網路。面對大量且多樣的物聯網裝置，使用軟體定義網路是勢在必行的。但由於交換機的流表空間是有限的，並不能容納所有的流表條目。因此，我們需要一種有效的流表條目管理方式來減少封包處理延遲和信令開銷。在一般的網路中，延遲插入可以減少流表條目的數量，但會增加封包處理的延遲，導致網路效能下降。PFIM和EPFIM專?物聯網裝置設計，他們通過偵測流量的週期性並進行流表條目的預先插入來降低封包處理延遲。但是他們無法偵測同一流量中的多個週期性，且在週期判斷的準確性和偵測時的信號開銷仍有改進的空間。 本文提出了一種基於週期性子流的主動流表條目插入機制。我們設計了一種新的數據收集方法，以提高流表條目預先插入的準確性。加入了全新的資料結構，實現了對同一流量中多種週期性流量的偵測。提出了新的演算法，實現了精準的週期計算。我們的方法相比與以往的方法，在流表命中率上有高達80%的提升，在平均每一流表命中率所需插入次數上，有高達99%的提升。

獎項日期	2020
原文	English
監督員	Meng-Hsun Tsai (Supervisor)