基于时空联合的规则放置方法

doi:10.13190/j.jbupt.2017-149

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (3): 107-112.doi: 10.13190/j.jbupt.2017-149

基于时空联合的规则放置方法

齐庆磊^1,2, 王文东¹, 龚向阳¹, 阙喜戎¹

1. 北京邮电大学网络技术研究院, 北京 100876;
2. 南阳师范学院计算机与信息技术学院, 河南南阳 473061

收稿日期:2017-07-19 出版日期:2018-06-28 发布日期:2018-06-04
作者简介:齐庆磊(1984-),男,博士生;王文东(1963-),男,教授,博士生导师,E-mail:wdwang@bupt.edu.cn.
基金资助:
国家高技术研究发展计划（863计划）项目（2015AA016101）

A Time-Space Based Rules Placement Method

QI Qing-lei^1,2, WANG Wen-dong¹, GONG Xiang-yang¹, QUE Xi-rong¹

1. Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876 China;
2. School of Computer and Information Technology, Nanyang Normal University, Henan Nanyang 473061, China

Received:2017-07-19 Online:2018-06-28 Published:2018-06-04

摘要/Abstract

摘要： 针对联合采用超时机制和通配符匹配机制的规则放置问题，提出了基于时空联合的规则放置算法TSRPM，综合考虑了规则在流表中的逗留时间和规则的匹配空间，以确定规则的放置方案.实验结果表明，所提算法产生的规则放置方案能够有效提高规则命中率，降低分组拒绝率.

关键词: 软件定义网络, OpenFlow协议, 规则放置

Abstract: Time-space based rules placement method (TSRPM) is proposed for solving the problem of rules placement utilizing both timeout and wildcard match schemes. The sojourn time and space of a rule are both considered to decide rules placement approach in TSRPM. The results of simulation show that TSRPM can improve the match rate and reduce the packet refused rate.

Key words: software-defined network, OpenFlow protocol, rules placement

中图分类号:

TN929.53

齐庆磊, 王文东, 龚向阳, 阙喜戎. 基于时空联合的规则放置方法[J]. 北京邮电大学学报, 2018, 41(3): 107-112.

QI Qing-lei, WANG Wen-dong, GONG Xiang-yang, QUE Xi-rong. A Time-Space Based Rules Placement Method[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 107-112.

参考文献

[1] Nguyen X N, Saucez D, Barakat C, et al. Rules placement problem in openflow networks:a survey[J]. IEEE Communication Survey and Tutorials, 2016, 18(2):1273-1286.
[2] Katta, Naga, Omid Alipourfard, Jennifer Rexford, et al. Infinite cacheflow in software-defined networks[C]//2014 ACM the third workshop on Hot topics in software defined networking. New York:ACM Press, 2014:175-180.
[3] Zhang Shuyuan, Franjo Ivancic, Cristian Lumezanu, et al. An adaptable rule placement for software-defined networks[C]//2014 IEEE/IFIP Dependable Systems and Networks (DSN). New York:IEEE Press, 2014:88-99.
[4] Yan B, Xu Y, Xing H, et al. CAB:a reactive wildcard rule caching system for software-defined networks[C]//2014 ACM Third Workshop on Hot Topics in Software Defined Networking. New York:ACM, 2014:163-168.
[5] Dong Q, Banerjee S, Wang J, et al. Wire speed packet classification without tcams:a few more registers (and a bit of logic) are enough[J]. SIGMETRICS Perform, 2007, 35(1):253-264.
[6] Iyer A S, Mann V, Samineni N R. Switch reduce:reducing switch state and controller involvement in openflow networks[C]//2013 IFIP Networking Conference. Piscataway:IEEE, 2013:1-9.
[7] Curtis A R, Mogul Jeffrey C, Tourrilhes J, et al. DevoFlow:scaling flow management for high performance networks[J]. SIGCOMM Comput Commun Rev, 2011, 41(4):254-265.
[8] Zhang L, Lin R, Xu S, et al. AHTM:achieving efficient flow table utilization in software defined networks[C]//2014 IEEE Global Communications Conference. Piscataway:IEEE, 2014:1897-1902.
[9] Zhang L, Wang S, Xu S, et al. TimeoutX:an adaptive flow table management method in software defined networks[C]//2015 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE, 2015:1-6.
[10] Taylor David E, Turner Jonathan S. ClassBench:a packet classification benchmark[J]. IEEE/ACM Transactions on Networking (TON), 2007, 15(3):499-511.

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

基于时空联合的规则放置方法

A Time-Space Based Rules Placement Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价