电子学报 ›› 2019, Vol. 47 ›› Issue (10): 2040-2049.DOI: 10.3969/j.issn.0372-2112.2019.10.004

• 学术论文 • 上一篇    下一篇

面向软件定义核心网的OpenFlow分组转发优先制排队模型研究

熊兵1,2, 左明科1,2, 黎维1,2, 王进1,2   

  1. 1. 长沙理工大学计算机与通信工程学院, 湖南长沙 410114;
    2. 长沙理工大学综合交通运输大数据智能处理湖南省重点实验室, 湖南长沙 410114
  • 收稿日期:2018-07-26 修回日期:2019-03-01 出版日期:2019-10-25
    • 通讯作者:
    • 熊兵
    • 作者简介:
    • 左明科 男,1991年2月出生,湖南永州人.长沙理工大学计算机与通信工程学院硕士研究生,主要从事未来网络领域研究.E-mail:1363287285@qq.com;黎维 男,1990年7月出生,湖南长沙人.毕业于长沙理工大学,硕士,主要从事未来网络领域研究.E-mail:136710815@qq.com;王进 男,1979年11月出生,江苏扬州人.毕业于韩国庆熙大学,博士,现为长沙理工大学计算机与通信工程学院教授,主要从事物联网、无线传感网等领域研究.E-mail:jinwang@csust.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61502056); 湖南省自然科学基金 (No.2015JJ3010); 湖南省教育厅资助科研项目 (No.15B009); 湖南省研究生科研创新项目 (No.CX2018B567,No.CX2017B487)

A Prioritized Queueing Model of OpenFlow Packet Forwarding in Software-Defined Core Networks

XIONG Bing1,2, ZUO Ming-ke1,2, LI Wei1,2, WANG Jin1,2   

  1. 1. School of Computer & Communication Engineering, Changsha University of Science & Technology, Changsha, Hunan 410114, China;
    2. Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, Hunan 410114, China
  • Received:2018-07-26 Revised:2019-03-01 Online:2019-10-25 Published:2019-10-25
    • Corresponding author:
    • XIONG Bing
    • Supported by:
    • National Natural Science Foundation of China (No.61502056); National Natural Science Foundation of Hunan Province,  China (No.2015JJ3010); Funded by Science and Technology Program of Education Department of Hunan Province (No.15B009); Postgraguate Technology Innovation Program of Hunan Province (No.CX2018B567, No.CX2017B487)

摘要: 软件定义网络(Software-Defined Networking,SDN)作为一种数据转发与控制逻辑相解耦、并开放底层编程接口的创新网络架构,为降低核心网的部署运营成本、提升应用业务性能提供了全新的解决思路.然而,在SDN架构下,逻辑上集中的控制平面容易出现性能瓶颈,进而加大分组转发时延,因此有必要理解其分组转发性能特性.为此,本文首先介绍了软件定义核心网的典型部署场景,分析了控制平面的Packet-in消息到达过程和数据平面的分组到达过程,进而应用M/M/n/mM/M/1/m排队模型分别刻画控制器集群的Packet-in消息处理过程和OpenFlow交换机的分组处理过程.在此基础上,建立OpenFlow分组转发优先制排队模型,进而推导出不同优先级的分组转发时延及其累积分布函数CDF.最后,借助控制器性能测量工具OFsuite_Performance进行实验评估,结果表明:与现有模型相比,本文所提的M/M/n/m模型更能准确估计控制器集群的实际性能.同时,采用数值分析的方法对比了多种情况下不同优先级的分组转发时延及CDF曲线,为软件定义核心网的实际应用部署提供有效参考.

关键词: 软件定义核心网, 分组转发性能, 优先制排队模型, SDN控制器集群, OpenFlow交换机

Abstract: As an innovative network architecture decoupling data forwarding and control logic, and opening underlying programming interfaces, software-defined networking (SDN) provides a novel solution to reduce deployment and operation costs and improve business application performance in core networks. However, logically centralized control plane under the SDN architecture is prone to performance bottlenecks, and increases packet forwarding delay. Thus it is necessary to understand the characteristics of its packet forwarding performance. To this end, we first introduce typical deployment scenarios of software-defined core networks,and analyze Packet-in message arrival process in its control plane and packet arrival process in its data plane.Then the M/M/n/m and M/M/1/m queueing models are respectively applied to depict Packet-in message processing process of its controller clusters and packet processing process of its OpenFlow switches. On this basis, we establish a prioritized queueing model of OpenFlow packet forwarding, and derive packet forwarding delays of different priorities and its cumulative distribution function. Finally, experimental evaluation in virtue of the controller performance measurement tool OFsuite_Performance shows that our proposed M/M/n/m model can accurately estimate actual performance of controller clusters compared with existing models. Meanwhile, we contrast packet forwarding delays of different priorities in various cases and their CDF curves by numerical analysis, which provides effective references for practical deployments of software-defined core networks.

Key words: software-defined core networks, packet forwarding performance, prioritized queueing models, SDN controller clusters, OpenFlow switches

中图分类号: