软件定义网络中一种按需路径分配的定量评估模型

王春枝 罗晨 陈宏伟

摘要：软件定义网络（SDN）技术分离了传统网络的控制层面与数据层面，目的是改造现有网络，简化网络操作，提升网络性能。利用SDN的集中式控制，提出一种路径分配的定量评估模型。首先根据网络的物理状态进行建模，从概率的角度使用马尔科夫链计算网络链路的重要性；然后在模型中同时考虑链路利用率、资源分配率、负载均衡和延时作为路径分配评价指标；最后根据不同需求对路径分配进行评估，得到最合适的路径分配方案，并用一个实例介绍了模型运作流程。实验结果表明，该方法可以按需供给，起到流量优化与负载均衡的效果。

关键词：软件定义网络；马尔科夫链；定量评估；路径分配

DOIDOI：10.11907/rjdk.161135

中图分类号：TP393文献标识码：A文章编号：1672-7800（2016）006-0179-05

参考文献：

[1]左青云，陈鸣，赵广松，等.基于OpenFlow的SDN技术研究[J].软件学报，2013，24（5）：1078-1097.

[2]AKYILDIZ I F，LEE A， WANG P，et al.A roadmap for traffic engineering in SDN-OpenFlow networks[J]. Computer Networks， 2014（71）： 1-30.

[3]SETHI D， NARAYANA S， MALIK S. Abstractions for model checking SDN controllers[C]. Formal Methods in Computer-Aided Design （FMCAD）. IEEE， 2013： 145-148.

[4]JAIN S， KUMAR A， MANDAL S， et al. B4： experience with a globally-deployed software defined WAN[C]. ACM SIGCOMM Computer Communication Review. ACM， 2013： 3-14.

[5]张冬艳， 胡铭曾， 张宏莉. 基于测量的网络性能评价方法研究[J].通信学报， 2006， 27（10）：74-79.

[6]张朝昆，崔勇，唐翯祎，等.软件定义网络（SDN）研究进展[J].软件学报，2015，26（1）：62-81.

[7]LARA A， KOLASANI A， RAMAMURTHY B. Network innovation using openflow： a survey[J]. Communications Surveys & Tutorials， IEEE， 2014， 16（1）： 493-512.

[8]ONG I， LIM H. Dynamic load balancing and network adaptive virtual storage service for mobile appliances[J]. JIPS， 2011， 7（1）： 53-62.

[9]YIN S， EPIMAKHOV I， MORVAN F， et al. Resource allocation for query optimization in data grid systems： static load balancing strategies[C]. Advances in Databases and Information Systems. Springer Berlin Heidelberg， 2013： 316-329.

[10]AGARWAL S， KODIALAM M， LAKSHMAN T V. Traffic engineering in software defined networks[C]. INFOCOM， IEEE， 2013： 2211-2219.

[11]GUO Y， WANG Z， YIN X， et al. Traffic engineering in SDN/OSPF hybrid network[C]. 2014 IEEE 22nd International Conference on Network Protocols （ICNP）. IEEE， 2014： 563-568.

[12]TRIVISONNO R，VAISHNAVI I，GUERZONI R， et al. Virtual links mapping in future sdn-enabled networks[C]. 2013 IEEE SDN for Future Networks and Services （SDN4FNS）. IEEE， 2013： 1-5.

[13]MALBOUBI M， WANG L， CHUAH C N， et al. Intelligent SDN based traffic （de） aggregation and measurement paradigm （iSTAMP）[C]. INFOCOM. IEEE， 2014： 934-942.

[14]LI Y， PAN D. OpenFlow based load balancing for Fat-Tree networks with multipath support[C]. Proc. 12th IEEE International Conference on Communications （ICC13）， Budapest， Hungary， 2013： 1-5.

[15]BANERJEE G， SIDHU D. Comparative analysis of path computation techniques for MPLS traffic engineering[J]. Computer Networks， 2002， 40（1）： 149-165.

[16]HU Y， WANG W， GONG X， et al. Balanceflow： controller load balancing for openflow networks[C]. 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems （CCIS）. IEEE， 2012： 780-785.

[17]TORAL-CRUZ H， PATHAN A S K， PACHECO J C R. Accurate modeling of VoIP traffic QoS parameters in current and future networks with multifractal and Markov models[J]. Mathematical and Computer Modelling， 2013， 57（11）： 2832-2845.

[18][美]MITZENMACHER M，等.概率与计算[M].史道济，等，译.北京：机械工业出版社，2007.

[19]张品， 董志远， 沈政. 用于评价通信网节点重要性的多参数优化算法[J].计算机工程， 2013，39（6）：95-98.

[20]LI K， WANG S， XU S， et al. ERMAO： an enhanced intradomain traffic engineering approach in LISP-capablenetworks[C]. 2011 IEEE Global Telecommunications Conference （GLOBECOM）. IEEE， 2011：1-5.