软件定义网络中延迟满足的路由选择与实时调度更新
作者:
作者单位:

作者简介:

朱金奇(1980-),女,天津人,博士,副教授,主要研究领域为无线传感器网络,车联网,智能感知,软件定义网络;黄永鑫(1996-),男,硕士生,主要研究领域为软件定义网络;孙华志(1961-),男,博士,教授,主要研究领域为分布式计算;刘明(1972-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为无线传感器网络,智能感知,深度学习.

通讯作者:

孙华志,E-mail:sunhuazhi@eyou.com;朱金奇,E-mail:zhujinqi1016@163.com

中图分类号:

TP393

基金项目:

国家自然科学基金(61472068,61572113);天津市自然科学基金(17JCYBJC16400);天津市科技发展战略研究计划(17ZLZXZF00530);天津师范大学博士基金(043/135202XB1615)


Delay Satisfied Route Selection and Real-time Update Scheduling in Software Defined Networking
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472068, 61572113); Natural Science Foundation of Tianjin Municipality (17JCYBJC16400); Science and Technology Development Strategy Research Plan of Tianjin Municipality (17ZLZXZF005 30); Doctoral Fund of Tianjin Normal University (043/135202XB1615)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    由于数据流的动态性和流量负载转移,软件定义网络(software defined networking,简称SDN)需要频繁更新数据平面以优化网络性能.大多数已有路由更新策略首先根据网络当前流量状态确定目标路由配置,然后更新数据流的路由.然而,由于交换机基于TCAM(ternary content addressable memory)进行流表更新的速度较慢,导致路由更新的延迟通常较大.当网络规模大或网络拓扑结构经常变化时,路由更新的延迟可能更大.研究发现,大多数数据流的持续时间很短且整个网络的流量强度在一段时间后会发生变化.如果路由更新延迟过长,更新后的路由配置可能不再有效.为此,研究了SDN的实时路由更新问题,提出了延迟满足的路由选择和调度更新策略(delay satisfied route selection and updating scheme,简称DSRSU).与大多数现有研究不同,DSRSU同时从控制平面路径选择和数据平面的更新调度两方面来联合优化,降低路由更新的延迟.路径选择阶段只选择部分数据流进行路由更新;更新调度阶段通过建立更新关系图挖掘数据流的更新先后顺序,进一步加快路由更新速度.仿真分析结果表明,与现有几种路由更新策略相比,DSRSU能够在大幅度降低路由更新延迟的同时,达到与现有策略相似的网络性能.

    Abstract:

    Software defined networking may need to frequently update their data planes to optimize network performance due to flow dynamics or traffic load transfer. Most existing strategies first determine a target route configuration based on the current network flow status. Then, flows in the network are updated to the target route configuration. However, since the low operation speed of ternary content addressable memory (TCAM) for flow tables update, route updates usually gets long delay. Moreover, route updates delay will get longer in a large or topology frequently changed network. According to recent works, most flows have short durations and the total flows intensity may vary after a certain time period. Hence, the new route configuration may be inefficient if the route update delay takes too long. In this study, the real time route update for SDN is addressed and a delay satisfied route selection and updating scheme (DSRSU) is proposed. Different from most existing studies, DSRSU jointly considers the flow route selection in the control plane and route update scheduling in the date plane to reduce the route update delay. More specially, only a subset of flows is chosen for route updates in route selection. To further improve the update speed, an update dependency graph is established to explore the scheduling order of the flows during update scheduling. Simulation results demonstrate DSRSU can largely reduce the route update delay compared with previous route update strategies while maintaining a similar route performance.

    参考文献
    相似文献
    引证文献
引用本文

朱金奇,孙华志,黄永鑫,刘明.软件定义网络中延迟满足的路由选择与实时调度更新.软件学报,2019,30(11):3440-3456

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-26
  • 最后修改日期:2018-05-27
  • 录用日期:
  • 在线发布日期: 2019-11-06
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号