基于多参数节点排序的SDN控制器部署策略

doi:10.13190/j.jbupt.2016.04.006

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (4): 30-34.doi: 10.13190/j.jbupt.2016.04.006

基于多参数节点排序的SDN控制器部署策略

张岩^1,2, 黄韬¹, 卢波^1,2, 刘韵洁^1,2, 张忠平²

1. 北京邮电大学信息与通信工程学院, 北京 100876;
2. 中国联合网络通信有限公司, 北京 100033

收稿日期:2016-02-23 出版日期:2016-08-28 发布日期:2016-08-28
作者简介:张岩(1983-),男,博士后,E-mail:zhangy1036@chinaunicom.cn;张忠平(1965-),男,博士后导师.

Controller Deployment Scheme Based on Multi-Factor Node Ranking in SDN

ZHANG Yan^1,2, HUANG Tao¹, LU Bo^1,2, LIU Yun-jie^1,2, ZHANG Zhong-ping²

1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. China United Network Communications Company Limited, Beijing 100033, China

Received:2016-02-23 Online:2016-08-28 Published:2016-08-28

摘要/Abstract

摘要： 针对已有的软件定义网络（SDN）控制器部署关注基于控制消息路由时延最优的问题，引入节点的介数中心性作为参数，分析了介数中心性对于控制器部署位置选择的重要性，并联合节点的可靠性提出了一种基于多参数节点排序方案（MFRS）的控制器位置部署策略，将节点进行排序并分层，依据节点间的连接关系计算出控制权值，最终确定控制器位置. 仿真结果表明，MFRS的控制消息路由跳数小于基于时延的最短路径算法，且基于MFRS的网络可靠性高于基于时延的最短路径算法.

关键词: 软件定义网络, 控制器部署位置, 介数中心性, 多参数节点排序

Abstract: Current research on controller deployment in software-defined network(SDN) mainly focuses on latency optimal of the controlling messages routing. The betweenness centrality was introduced as a factor to the controller deployment problem and the importance of betweenness centrality in controller deployment location was analyzed. Then a multi-factor node ranking scheme(MFRS) was proposed, the betweenness and the reliability are chosen for the node ranking factors. The nodes are layered and the controlling weight of each node was calculated according to the connecting relations of the nodes in different layers. The location of the controller was determined finally. Simulation shows that the hops of the controlling messages routing under MFRS is less than under the latency aware shortest path scheme, and the reliability of MFRS is higher than it of the latency aware shortest path scheme.

Key words: software-defined network, controller deployment location, betweenness centrality, multi-factor node ranking

中图分类号:

TP393

张岩, 黄韬, 卢波, 刘韵洁, 张忠平. 基于多参数节点排序的SDN控制器部署策略[J]. 北京邮电大学学报, 2016, 39(4): 30-34.

ZHANG Yan, HUANG Tao, LU Bo, LIU Yun-jie, ZHANG Zhong-ping. Controller Deployment Scheme Based on Multi-Factor Node Ranking in SDN[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 30-34.

[1]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[2]	黄跃珍戴晶帼张承业魏东. 基于关联图关键边发现的人脸图像聚类算法[J]. 北京邮电大学学报, 2023, 46(1): 97-102.
[3]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[4]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[5]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[6]	王敬超, 高先明, 黄玉栋, 汪硕, 黄韬. 时间敏感网络的控制架构[J]. 北京邮电大学学报, 2021, 44(2): 95-101.
[7]	马璐, 刘铭, 李超, 路兆铭, 马欢. 面向6G边缘网络的云边协同计算任务调度算法[J]. 北京邮电大学学报, 2020, 43(6): 66-73.
[8]	邢长友, 李东阳, 谢升旭, 张国敏, 魏伟. 一种面向软件定义网络的大流检测机制[J]. 北京邮电大学学报, 2020, 43(1): 97-103.
[9]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[10]	易芝玲, 崔春风, 韩双锋, 潘成康, 陈亚迷. 5G蜂窝物联网关键技术分析[J]. 北京邮电大学学报, 2018, 41(5): 20-25.
[11]	尹弼柏, 刘江, 张然, 黄韬, 刘韵洁. 基于SDN拓扑集中更新的NDN路由策略[J]. 北京邮电大学学报, 2018, 41(4): 1-8.
[12]	卢美莲, 顾云, 刘通. SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法[J]. 北京邮电大学学报, 2018, 41(3): 75-80.
[13]	齐庆磊, 王文东, 龚向阳, 阙喜戎. 基于时空联合的规则放置方法[J]. 北京邮电大学学报, 2018, 41(3): 107-112.
[14]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[15]	于洋, 梁满贵, 王哲. 软件定义数据中心网络研究[J]. 北京邮电大学学报, 2017, 40(1): 57-61.

基于多参数节点排序的SDN控制器部署策略

Controller Deployment Scheme Based on Multi-Factor Node Ranking in SDN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价