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

doi:10.11959/j.issn.1000-0801.2015206

Abstract

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.

Key words: software defined networking, control logic, consistency, routing, ant algorithm

Yuwei Wang,Julong Lan,Xiaoqiang Xi,Ximian Fan,Yiming Jiang. An Consistent Routing Policy Based on Ant Algorithm in Software Defined Networking[J]. Telecommunications Science, 2015, 31(11): 7-14.

Figures/Tables 7

References 13

1	兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究．通信学报， 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
2	张宏科，罗洪斌．智慧协同网络体系基础研究．电子学报， 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
3	SDN:thenew norm for networks. , 2012
4	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
5	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
6	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
7	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
8	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
9	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
10	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
11	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
12	周烨，杨旭，李勇等．基于分类的软件定义网络流表更新一致性方案．电子与信息学报， 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
13	Salama H F . Multicast routing for real-time communication on high-speed networks. Raleigh: North Carolina State University, 1996

Metrics

Recommended 0

No Suggested Reading articles found!

方案	隔离性	更新时间
本文方案	良好	长
参考文献[10]方案	良好	较长
参考文献[11]方案	较差	短
参考文献[12]方案	良好	较长

单播路由请求（源节点，目的节点）	路径选择	计算时延/ms	实际时延/ms	交换机时延调整（交换机，时延/ms）
（1,8）	1-3-8	82	82	/
（1,5）	1-2-4-5	88	88	（V5,12）
（2,6）	2-1-3-6	110	110	/
（2,8）	2-4-5-8	121	121	（V5,16）
（3,5）	3-4-5	96	96	（V5,1）
（3,7）	3-8-7	99	99	/
（4,6）	4-3-6	85	85	/
（4,8）	4-3-6-8	102	102	/

单播路由请求（源节点，目的节点）	路径选择	计算时延/ms	实际时延/ms	出现不一致问题的交换机
（1,8）	1-3-6-8	81	99	V6
（1,5）	1-2-4-5	76	100	V5
（2,6）	2-1-3-6	110	110	/
（2,8）	2-4-5-8	105	137	V5
（3,5）	3-4-5	95	97	V5
（3,7）	3-6-8-7	98	138	V6
（4,6）	4-3-6	85	85	/
（4,8）	4-5-8	70	150	V5

交换机编号	Dijstra算法		ACO-C算法
交换机编号	丢弃率	错误转发率		丢弃率	错误转发率
1	0	0		0	0
2	0	0		0	0
3	0	0		0	0
4	0	0		0	0
5	8.62%	7.45%		0	0
6	7.68%	5.72%		0	0
7	0	0		0	0
8	0	0		0	0

[1]	Qiaoqiao MA, Ligang DONG, Xian JIANG. Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN [J]. Telecommunications Science, 2023, 39(3): 100-114.
[2]	Xin ZHAO, Guang ZHAO, Rui CHEN, Wennai WANG. Analysis on waypoint-segment routing and performance evaluation for LEO satellite networks [J]. Telecommunications Science, 2023, 39(2): 48-58.
[3]	Yabo ZHAN, Qian XU, Jun LI, Zhen ZONG. Periodic low-power communication technology scheme for large-scale transmission line condition monitoring sensor network [J]. Telecommunications Science, 2023, 39(2): 83-91.
[4]	Bin ZHUGE, Linchao WANG, Yang SONG, Yu SHAO, Ligang DONG, Xian JIANG. Routing planning and handoff based on LSTM traffic prediction [J]. Telecommunications Science, 2022, 38(8): 86-100.
[5]	Lili WANG. Construction scheme analysis of computing force network [J]. Telecommunications Science, 2022, 38(6): 172-180.
[6]	Xing QI, Zhen LIU, Jiahui LIANG, Qiming ZHAO, Chang LIU. Research on a routing task planning algorithm for LEO remote sensing constellation [J]. Telecommunications Science, 2022, 38(4): 30-38.
[7]	Yue WANG, Aijun WANG, Honglei XU. PCEP application in cloud-network convergence and end to end traffic assurance scheme [J]. Telecommunications Science, 2021, 37(8): 122-127.
[8]	Yingying SU, Dan LI, Honglin YE. Resource public key infrastructure RPKI: status and problems [J]. Telecommunications Science, 2021, 37(3): 75-89.
[9]	Chaoyang YE, Chen SHEN, Mingqing HUANG, Shicong ZHANG, Yisha LIU. Architecture and practice of BGP internet routing visibility and security detection [J]. Telecommunications Science, 2021, 37(12): 110-120.
[10]	Zhongli WU, Yuanyuan CAO, Wenrui HUANG, Bin DAI, Yijun MO. On-demand intelligent routing technology for deterministic network [J]. Telecommunications Science, 2021, 37(11): 11-16.
[11]	Xiaodong DUAN, Huijuan YAO, Yuexia FU, Lu LU, Tao SUN. Computing force network technologies for computing and network integration evolution [J]. Telecommunications Science, 2021, 37(10): 76-85.
[12]	Yonglin TANG,Feng LIU. Improvement of SRv6 SID structure [J]. Telecommunications Science, 2020, 36(4): 170-174.
[13]	Fei GUI,Yang CHENG,Dan LI,Sihong HONG. Internet intelligent routing architecture and algorithm [J]. Telecommunications Science, 2020, 36(10): 12-20.
[14]	Dan LI,Lancheng QIN,Jianping WU,Yingying SU,Mingwei XU,Xingang SHI,Yunan GU,Tao LIN. Internet source address verification method based on synchronization and dynamic filtering in address domain [J]. Telecommunications Science, 2020, 36(10): 21-28.
[15]	Peizhuang CONG, Yuchao ZHANG, Ye TIAN, Wendong WANG, Dan LI. Design of federated routing mechanism in cross-domain scenario [J]. Telecommunications Science, 2020, 36(10): 29-36.

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

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 13

Related Articles 15

Metrics

Recommended 0