An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking

Yuwei Wang; Julong Lan; Xiaoqiang Xi; Ximian Fan; Yiming Jiang

doi:10.11959/j.issn.1000-0801.2015206

您当前的位置：

首页 >

文章列表页 >

An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking

research and development | 更新时间：2024-06-05

- An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking
- Telecommunications Science Vol. 31, Issue 11, Pages: 7-14(2015)
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心郑州 450002
  2. 华北水利水电大学电力学院郑州 450002
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015206
  CLC：
- Published Online：2015-11，
  
  Published：20 November 2015
- 稿件说明：
移动端阅览
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：

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

Views

768

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Construction scheme analysis of computing force network

A general way to assign IPv6 trusted address under portal authentication

Application of artificial intelligence in network orchestration system

Intelligent metro optical networks and key optical components

Coordinated and unified control technology of IP and optical transport network for power services

Related Author

Lili WANG

Jiang ZHOU

Hewu LI

Tianjiao CHEN

Jiang LIU

Tao HUANG

Li XIAO

Zhilin YUAN

Related Institution

Beijing National Research Center for Information Science and Technology (BNRist)

Graduate School at Shenzhen, Tsinghua University

Institute for Network Sciences and Cyberspace,Tsinghua University

Beijing Smartchip Microelectronics Technology Co.,Ltd.

State Grid Jibei Electric Power Company

⁰