在軟體定義網路下節省頻寬

Improve Bandwidth Consumption in Distributed SDN Control Platform

10.6342/NTU201800679

鄧鈞謙

軟體定義網路 ； 容錯 ； Software defined network ； Failover

國立臺灣大學資訊工程學系學位論文

2018年

碩士

周承復

英文

軟體定義網路(SDN)是近年來越來越興起的技術，它將控制介面跟傳輸介面分開來，如此一來讓我們可以更加方便的對網路做管理，如果我們固定交換器跟控制器的連線方式，我們可以發現到說可能會造成有一些控制器過載，但是有一些控制器卻沒有被完全利用，為了要使控制器間的負擔平均分配，以及能快速地回應交換器的訊息，很多研究專注於如何適當動態的的分配控制器，較少研究專注在如何分配備份控制器，然而在像是資料中心之類的地方，頻寬是不能被浪費且珍貴的資源，因此為了要最小化頻寬的消耗，我們提出一個最佳化的問題，而且我們發現到要找到這問題最佳解是很困難的，因此我們提出一個使用K-means跟coalitional game的高效率的演算法去解決這問題，經實驗證明，我們提出的方法跟最佳解找到的答案非常相近，而且使用我們提出的演算法還可以避免全部控制器都掛。

In recent year, Software defined networking is becoming increasingly prevalent because of its programmability that enables centralized network configuration and management. It is obvious that static assignment will cause some controller overloaded while some controller is not fully utilized and increase response time. To achieve load-balancing among controllers and low response time, a lot of works focus on how to dynamicly assign master controller and less works focus on slave controller assignment. However, bandwidth is scarce in some place such as data center so we should take bandwidth consumption into consideration when we are assigning slave controller. We formulate bandwidth consumption as mix integer linear programming model and figure out that it is very diffifcult to solve it. As a result, we propose a algorithm to use k-means and coalitional games to solve it efficiently. The simulation result shows that result of our proposed algorithm can not only be very closed to optimal result but also isolate failure effect.

1. [2] M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In ACM SIGCOMM Computer Communication Review, volume 38, pages 63–74. ACM, 2008.
   連結：
2. [3] Y. Chen, S. Alspaugh, and R. Katz. Interactive analytical processing in big data systems: A cross-industry study of mapreduce workloads. Proceedings of the VLDB Endowment, 5(12):1802–1813, 2012.
   連結：
3. [5] R. Cohen, L. Katzir, and D. Raz. An efficient approximation for the generalized assignment problem. Information Processing Letters, 100(4):162–166, 2006.
   連結：
4. [11] F. Liu, J. Guo, X. Huang, and J. C. Lui. eba: Efficient bandwidth guarantee under traffic variability in datacenters. IEEE/ACM Transactions on Networking, 25(1):506–519, 2017.
   連結：
5. [13] L. F. M¨uller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary, and M. P. Barcellos. Survivor: an enhanced controller placement strategy for improving sdn survivability. In Global Communications Conference (GLOBECOM), 2014 IEEE, pages 1909–1915. IEEE, 2014.
   連結：
6. [16] G. Wang, Y. Zhao, J. Huang, Q. Duan, and J. Li. A k-means-based network partition algorithm for controller placement in software defined network. In Communications (ICC), 2016 IEEE International Conference on, pages 1–6. IEEE, 2016.
   連結：
7. [17] G. Wang, Y. Zhao, J. Huang, and W. Wang. The controller placement problem in software defined networking: a survey. IEEE Network, 31(5):21–27, 2017.
   連結：
8. [18] T. Wang, F. Liu, J. Guo, and H. Xu. Dynamic sdn controller assignment in data center networks: Stable matching with transfers. In Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on, pages 1–9. IEEE, 2016.
   連結：
9. [19] T. Wang, F. Liu, and H. Xu. An efficient online algorithm for dynamic sdn controller assignment in data center networks. IEEE/ACM Transactions on Networking, 25(5):2788–2801, 2017.
   連結：
10. [20] F. Xu, F. Liu, H. Jin, and A. V. Vasilakos. Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions. Proceedings of the IEEE, 102(1):11–31, 2014.
    連結：
11. [21] Y. Zhang, N. Beheshti, and M. Tatipamula. On resilience of split-architecture networks. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, pages 1–6. IEEE, 2011.
    連結：
12. [1] Ibm ilog cplex optimizer, 2017. http://www.ibm.com/software/integration/optimization/cplex-optimizer/.
13. [4] T. Y. Cheng, M. Wang, and X. Jia. Qos-guaranteed controller placement in sdn. In Global Communications Conference (GLOBECOM), 2015 IEEE, pages 1–6. IEEE, 2015.
14. [6] K.-C. Fang, K. Wang, and J.-H. Wang. A fast and load-aware controller failover mechanism for software-defined networks. In Communication Systems, Networks and Digital Signal Processing (CSNDSP), 2016 10th International Symposium on, pages 1–6. IEEE, 2016.
15. [7] S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: measurements & analysis. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, pages 202–208. ACM, 2009.
16. [8] N. Katta, H. Zhang, M. Freedman, and J. Rexford. Ravana: Controller fault-tolerance in software-defined networking. In Proceedings of the 1st ACM SIGCOMM symposium on software defined networking research, page 4. ACM, 2015.
17. [9] S. Knight, H. Nguyen, N. Falkner, R. Bowden, and M. Roughan. The internet topology zoo. Selected Areas in Communications, IEEE Journal on, 29(9):1765 – 1775, october 2011.
18. [10] A. Krishnamurthy, S. P. Chandrabose, and A. Gember-Jacobson. Pratyaastha: an efficient elastic distributed sdn control plane. In Proceedings of the third workshop on Hot topics in software defined networking, pages 133–138. ACM, 2014.
19. [12] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74, 2008.
20. [14] L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, and I. Stoica. Faircloud: sharing the network in cloud computing. ACM SIGCOMM Computer Communication Review, 42(4):187–198, 2012.
21. [15] A. Tavakoli, M. Casado, T. Koponen, and S. Shenker. Applying nox to the datacenter. In HotNets, 2009.