一种软件定义网络中基于蚁群算法的一致性路由策略

王雨薇; 兰巨龙; 席孝强; 范茜勉; 江逸茗

doi:10.11959/j.issn.1000-0801.2015206

您当前的位置：

首页 >

文章列表页 >

一种软件定义网络中基于蚁群算法的一致性路由策略

研究与开发 | 更新时间：2024-06-05

- 一种软件定义网络中基于蚁群算法的一致性路由策略
- An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking
- 电信科学 2015年31卷第11期页码：7-14
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心郑州 450002
  2. 华北水利水电大学电力学院郑州 450002
- 作者简介：
  
  [ "王雨薇，女，国家数字交换系统工程技术研究中心硕士生，主要研究方向为新型网络体系结构。" ]
  [ "兰巨龙，男，国家数字交换系统工程技术研究中心教授、博士生导师，主要从事新一代信息网络关键理论与技术的研究工作，目前作为首席科学家主持国家“973”计划项目“可重构信息通信基础网络体系研究”。" ]
  [ "席孝强，男，国家数字交换系统工程技术研究中心硕士生，主要研究方向为新型网络体系结构。" ]
  [ "范茜勉，女，华北水利水电大学硕士生，主要研究方向为电力系统稳定与安全运行。" ]
  [ "江逸茗，男，国家数字交换系统工程技术研究中心讲师，主要研究方向为新型网络体系结构、可重构网络、网络虚拟化。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China（973 Program）(2012CB315901);国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China (973 Program)(2013CB329104);国家自然科学基金资助项目;The National Natural Science Foundation of China(61309019);国家自然科学基金资助项目;The National Natural Science Foundation of China(61372121);国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China （863 Program）(2013AA013505)
- DOI：10.11959/j.issn.1000-0801.2015206
  中图分类号：
- 网络出版日期：2015-11，
  
  纸质出版日期：2015-11-20
- 稿件说明：
移动端阅览
王雨薇, 兰巨龙, 席孝强, 等. 一种软件定义网络中基于蚁群算法的一致性路由策略[J]. 电信科学, 2015,31(11):7-14.

Yuwei Wang, Julong Lan, Xiaoqiang Xi, et al. An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking[J]. Telecommunications science, 2015, 31(11): 7-14.
王雨薇, 兰巨龙, 席孝强, 等. 一种软件定义网络中基于蚁群算法的一致性路由策略[J]. 电信科学, 2015,31(11):7-14. DOI： 10.11959/j.issn.1000-0801.2015206.

Yuwei Wang, Julong Lan, Xiaoqiang Xi, et al. An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking[J]. Telecommunications science, 2015, 31(11): 7-14. DOI： 10.11959/j.issn.1000-0801.2015206.

摘要

软件定义网络通过对交换机下发流表项实现数据平面的更新，但流表项的安装具有时延，可能导致部分数据分组被错误地处理或丢弃。对此，提出一种基于蚁群算法的一致性路由策略，在路由参数中加入不一致时延，并通过控制器对流表的下发顺序做出调整，避免了在数据分组传输过程中，交换机控制逻辑的不一致。实验结果表明，与最短路径算法相比，出现不一致问题时，该策略所选路径的实际时延小于最短路径算法的时延，数据分组丢失率、错误转发的概率明显降低。

Abstract

Software defined networking updated data through distributing flow table to switches.But the installation of flow table had delay and may lead to wrong forwarding.An consistent routing policy based on ant algorithm was proposed.The inconsistent delay was introduced in routing parameter.The sequence of flow setup was adjusted through the controller

so as to avoid the inconsistency of the control logic in switches.Results show that

compared with Dijstra algorithm

when the inconsistency problem happens

the proposed policy has less actual delay and the packet lost rate and the wrong forwarding rate have been increasinglydecreased.

关键词

Keywords

references

兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究．通信学报， 2014 , 35 （ 1 ）: 128 ～ 139

Lan J L , Cheng D N , Hu Y X . Research on reconfigurable information communication basal network architecture . Journal on Communications , 2014 , 35 （ 1 ）: 128 ～ 139

张宏科，罗洪斌．智慧协同网络体系基础研究．电子学报， 2013 , 41 （ 7 ）: 1249 ～ 1254

Zhang H K , Luo H B . Fundamental research on theories of smart and cooperative networks . Journal on Electronics , 2013 , 41 （ 7 ）: 1249 ～ 1254

SDN:thenew norm for networks . https://www.opennetworking.org/images/stories/downloads/openflow/wpsdn-newnorm.pdf https://www.opennetworking.org/images/stories/downloads/openflow/wpsdn-newnorm.pdf , 2012

Heller B , Seetharaman S , Mahadevan P , et al . ElasticTree:saving energy in datacenter networks . Proceedings of Conference on Networked System Design and Implementation , San Jose,CA,USA , 2010

Al-Fares M , Radhakrishnan S , Raghavan B , et al . Hedera:dynamic flow scheduling for data centernetworks . Proceedings of Conference on Networked System Design and Implementation , San Jose,CA,USA , 2010

Benson T , Anand A , Akella A , et al . MicroTE:finegrained traffic engineering for data centers . Proceedings of International Conference on Emerging Networking Experiments and Technologies , Tokyo,Japan , 2011

Curtis A R , Mogul J C , Tourrilhes J , et al . DevoFlow:scaling flow management forhigh-performance networks . Proceedings of Special Interest Group on Data Communication , Toronto,Canada , 2011

Jain S , Kumar A , Mandal S , et al . B4:experiencewith a globally-deployed software defined WAN . Proceedings of Special Interest Group on Data Communication , Hong Kong,China , 2013

Minlan Y , Michael J , Jia W , et al . Scalable flow-based networking with DIFANE . Proceedings of Special Interest Group on Data Communication , NewDelhi,India , 2010

Mcgeer R . A safe,efficient update protocol for OpenFlow networks . Proceedings of the First Workshop on Hot Topics in Software Defined Networks , New York,USA , 2012

Reitblatt M , Foster N , Rexford J , et al . Abstractions fornetwork update . Proceedings of the ACM SIGCOMM Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication , New York,USA , 2012

周烨，杨旭，李勇等．基于分类的软件定义网络流表更新一致性方案．电子与信息学报， 2013 , 35 （ 7 ）: 1746 ～ 1752

Zhou Y , Yang X , Li Y , et al . Software defined network flow table update consistent planbased on classification . Journal of Electronics ＆ Information Technology , 2013 , 35 （ 7 ）: 1746 ～ 1752

Salama H F . Multicast routing for real-time communication on high-speed networks . Raleigh : North Carolina State University , 1996

浏览量

768

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

算力网络部署方案分析

一种面向Portal认证的IPv6可信地址分配机制

人工智能在网络编排系统中的应用

智能城域光传输网及核心光器件

面向电力业务的“IP数据网+光传输网”协同统一控制技术