logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 9: 092301(2016) https://doi.org/10.1007/s11432-016-5574-0

A multipath resource updating approach for distributed controllers in software-defined network

More info
  • ReceivedOct 16, 2015
  • AcceptedDec 19, 2015
  • PublishedJun 27, 2016

Abstract

Finding effective ways to collect the usage of network resources in all kinds of applications to ensure a distributed control plane has become a key requirement to improve the controller's decision making performance. This paper explores an efficient way in combining dynamic NetView sharing of distributed controllers with the behavior of intra-service resource announcements and processing requirements that occur in distributed controllers, and proposes a rapid multipathing distribution mechanism. Firstly, we establish a resource collecting model and prove that the prisoner's dilemma problem exists in the distributed resource collecting process in the Software-defined Network (SDN). Secondly, we present a bypass path selection algorithm and a diffluence algorithm based on Q-learning to settle the above dilemma. At last, simulation results are given to prove that the proposed approach is competent to improve the resource collecting efficiency by the mechanism of self-adaptive path transmission ratio of our approach, which can ensure high utilization of the total network we set up.


Funded by

National Science and Technology Support Program(2014BAH24F01)

Program for Zhejiang Leading Team of Science and Technology Innovation(2013TD20)

"source" : null , "contract" : "2012CB315903"

National Basic Research Program of China(973)

Program for Zhejiang Leading Team of Science and Technology Innovation(2011R50010-05)


Acknowledgment

Acknowledgments

This work was supported by National Science and Technology Support Program (Grant No. 2014BAH24F01), National Basic Research Program of China (973) (Grant No. 2012CB315903), Program for Zhejiang Leading Team of Science and Technology Innovation (Grant Nos. 2011R50010-05, 2013TD20).


References

[1] ONF White Paper. Software-defined networking: the new norm for networks. {Open Networking Foundation}, 2012. Google Scholar

[2] Koponen T, Casado M, Gude N, et al. Onix: a distributed control platform for large-scale production networks. In: Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. {USENIX Association Berkeley}, 2010. 351--364. Google Scholar

[3] Yaganeh S H, Tootoonchian A, Ganjali Y. On the scalability of software-defined networking. IEEE Commun Mag, 2013, 51: 136-141 Google Scholar

[4] Tootoonchian A, Gorbunov S, Ganjali Y, et al. On controller performance in software-defined networks. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services. USENIX Association Berkeley, 2012. 10. Google Scholar

[5] Zuo Q Y, Chen M, Ding K, et al. On generality of the data plane and scalability of the control plane in software-defined networking. China Commun, 2014, 11: 55-64 CrossRef Google Scholar

[6] Hu J, Lin C, Li X Y, et al. Scalability of control planes for Software defined networks: modeling and evaluation. In: Proceedings of IEEE 22nd International Symposium on Quality of Service (IWQoS), Hong Kong, 2014. 147--152. Google Scholar

[7] Lu H, Arora N, Zhang H, et al. HybNET: network manager for a hybrid network infrastructure. In: Proceedings of the Industrial Track of the 13th ACM/IFIP/USENIX International Middleware Conference. New York: ACM, 2013. 6. Google Scholar

[8] Drutskoy D, Keller E, Rexford J. Scalable network virtualization in software-defined networks. IEEE Internet Comput, 2013, 11: 20-27 Google Scholar

[9] Kreutz D, Ramos F, Verissimo P. Towards secure and dependable software-defined networks. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. New York: ACM, 2013. 55--60. Google Scholar

[10] Curtis A R, Mogul J C, Tourrilhes J, et al. DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Comput Communn Rev, 2011, 41: 254-265 CrossRef Google Scholar

[11] Benson T, Anand A, Akella A, et al. MicroTE: fine grained traffic engineering for data centers. In: Proceedings of the 7th COnference on Emerging Networking Experiments and Technologies. New York: ACM, 2011. 8. Google Scholar

[12] Kim H, Feamster N. Improving network management with software defined networking. IEEE Commun Mag, 2013, 51: 114-119 Google Scholar

[13] Yu C, Lumezanu C, Singh V, et al. FlowSense: monitoring network utilization with zero measurement cost. In: Proceedings of the 14th International Conference on Passive and Active Measurement. Berlin/Heidelberg: Springer-Verlag, 2013. 31--41. Google Scholar

[14] Jose L, Yu M, Rexford J. Online measurement of large traffic aggregates on commodity switches. In: Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services. USENIX Association Berkeley, 2011. 13. Google Scholar

[15] Yu M, Lavanya J, Miao R. Software defined traffic measurement with OpenSketch. In: Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. USENIX Association Berkeley, 2013. 29--42. Google Scholar

[16] Yuan L, Chuah C N, Mohapatra P. Towards programmable network measurement. Trans Network, 2011, 19: 115-128 CrossRef Google Scholar

[17] Heller B, Sherwood R, McKeown N. The controller placement problem. In: Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks. New York: ACM, 2012. 7--12. Google Scholar

[18] Marconett D, Yoo S J B. FlowBroker: a software-defined network controller architecture for multi-domain brokering and reputation. J Netw Syst Manag, 2015, 23: 328-359 CrossRef Google Scholar

[19] Hassas Yeganeh S, Ganjali Y. Kandoo: a framework for efficient and scalable offloading of control applications. In: {Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks}. New York: ACM, 2012. 19--24. Google Scholar

[20] Thomas R W, Friend D H, DaSilva L A, et al. Cognitive networks. In: Arslan H, ed. Cognitive Radio, Software Defined Radio, and Adaptive Wireless Systems. Netherlands: Springer, 2007. 17--41. Google Scholar

[21] Femminella M, Francescangeli R, Reali G, et al. An enabling platform for autonomic management of the future Internet. IEEE Network, 2011, 25: 24-32 CrossRef Google Scholar

[22] Reitblatt M, Foster N, Rexford J, et al. Consistent updates for software-defined networks: change you can believe in! In: {Proceedings of the 10th ACM Workshop on Hot Topics in Networks}. New York: ACM, 2011. 7. Google Scholar

[23] Chen F, Wu C M, Wang B, et al. Dynamic load distributed with hop-by-hop forwarding based on max-min one-way delay. Sci China Inf Sci, 2014, 5: 062310-32 Google Scholar

[24] Wu X C, Wu C M, Wang B, et al. Network view and cognitive mechanism for virtual network resource management based intelligent. Chin J Electron, 2014, 23: 574-578 Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1