SDN中一种基于拓扑变换的功能组合方法

doi:10.11959/j.issn.1000-0801.2016175175

Abstract

Abstract:

The existing function composition methods of software defined networking (SDN) are mostly carried out in the single node without considering the function bearing capacity of the single switch.To solve this problem,firstly a function composition method based on topology transformation was proposed to carry out function composition in multiple nodes by transforming abstract topology.Secondly,the topology transformation was modeled as the 0-1 linear programming problem and a comprehensive search algorithm was proposed to solve this problem.Finally,the function composition module and implemented the prototype system based on NetFPGA-10G and Ryu controller were devised to do the function composition.The experimental results show that the method can reduce processing delay and storage cost as well as improve the composition efficiency compared with the existing method.

Key words: software defined networking, topology transformation, function composition, NetFPGA-10G

Xiaoqiang XI,Julong LAN,Tong DUAN,Yiming JIANG. A function composition method of software defined networking based on topology transformation[J]. Telecommunications Science, 2016, 32(7): 11-20.

Figures/Tables 12

References 14

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al. OpenFlow: enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[2]	SHIN M K , NAM K H , KIM H J . Software-defined networking (SDN): A reference architecture and open APIs[C]// International Conference on ICT Convergence, October 15-17, 2012, Jeju Island,Korea. New Jersey: IEEE Press, 2012: 360-361.
[3]	MONSANTO C , REICH J , FOSTER N , et al. Composing software defined networks[C]// NSDI, April 3-5, Lombard,IL,USA. New York: ACM Press, 2013: 1-13.
[4]	FOSTER N , HARRISON R , FREEDMAN M J , et al. Frenetic: a network programming language[C]// ACM SIGPLAN Notices, March 3-7, 2011, Las vegas,USA. New York: ACM Press, 2011,46(9): 279-291.
[5]	MONSANTO C , FOSTER N , HARRISON R , et al. A compiler and run-time system for network programming languages[J]. ACM SIGPLAN Notices, 2012,47(1): 217-230.
[6]	Open Networking Foudation. OpenFlow_v1.0[EB/OL]. (2016-01-03) [2016-04-10]. .
[7]	段通，兰巨龙，胡宇翔，等. SDN中一种基于多级流表的功能组合方法[J]. 电子学报 2015. DUAN T , LAN J L , HU Y X , et al. A function composition method of software-defined network based on multiple tables[J]. Accepted by Chinese Journal of Electronics, 2015.
[8]	Open Networking Foudation. OpenFlow1.3,OpenFlowswitch specification 1.3.0[EB/OL]. (2012-02-10) [2016-04-10]. , 2012.
[9]	段通，兰巨龙，程国振，等. 基于元能力的SDN功能组合机制[J]. 通信学报 2015,36(5): 19-2015178. DUAN T , LAN J L , CHENG G Z , et al. SDN function combination mechanism based on meta-ability[J]. Journal of Communications, 2015,36(5): 19-2015178.
[10]	兰巨龙，程东年，胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报， 2014(1): 128-139. LAN J L , CHENG D N , HU Y X . Reconfigurable network system based on information and communication research[J]. Journal of Communications, 2014(1): 128-139.
[11]	Ryu Framework Community. Ryu controller project[EB/OL]. (2014-01-20) [2016-04-10]. , 2014.
[12]	HESHAM M , FANG H , SARIT M , et al. Application-aware data plane processing in SDN[M]. New York: ACM Press, 2014: 13-18.
[13]	Github. NetFPGA-10G project[EB/OL]. (2014-01-10) [2016-04-10]. , 2014.
[14]	GIBB G , ZENG H , MCKEOWN N . Outsourcing network functionality[C]// The Workshop on Hot Topics in Software Defined Networks, March 5-10, 2012, Las vegas,USA. New York: ACM Press, 2012: 73-78.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
h(y,N)	归一化后的链路距离代价参数
n(y,R)	归一化后的流表空间耗费参数
α,β	放缩系数，用来调节各个参数影响因子的重要程度
h_c(y,N)	执行路径的距离代价
h_m(s,t)	从源地址s到目的地址t所有可达路径的最大代价
n_c(y,k)	执行路径中第k个节点的表项条目数
n_z(y,k)	执行路径中第k个节点的最大表项存储容量
y(i,j)	如果 y(i,j)=1，表示从节点 v_i到节点 v_j的边是该执行路径的其中一段

[1]	Tianjiao CHEN,Jiang LIU,Tao HUANG. Application of artificial intelligence in network orchestration system [J]. Telecommunications Science, 2019, 35(5): 9-16.
[2]	Li XIAO,Zhilin YUAN,Chengpeng FU,Weidong MA. Intelligent metro optical networks and key optical components [J]. Telecommunications Science, 2019, 35(4): 33-40.
[3]	Dongshan WANG,Yue MA,Yan LI,Jian GAO,Zhibin YIN. Coordinated and unified control technology of IP and optical transport network for power services [J]. Telecommunications Science, 2019, 35(3): 116-121.
[4]	Jiang ZHOU,Hewu LI. A general way to assign IPv6 trusted address under portal authentication [J]. Telecommunications Science, 2019, 35(12): 8-14.
[5]	Fengchao FU,Peng WANG,Yu MAO,Yongmei HUANG,Xiaobing GAO,Aihua ZHANG,Guoqiang LIN. Realization of vOLT and development trend [J]. Telecommunications Science, 2018, 34(7): 157-161.
[6]	Yuan ZHANG. Architecture and key technologies of network on demand for small and medium enterprises [J]. Telecommunications Science, 2018, 34(7): 7-14.
[7]	Cui ZHONG,Lei WANG,Xing LUO. SDN solutions for cloud data center [J]. Telecommunications Science, 2018, 34(7): 15-22.
[8]	Bin ZHUGE,Yihang QI,Hanwen FU,Weiming WANG. Network resource pricing strategy based on SDN framework [J]. Telecommunications Science, 2018, 34(7): 49-61.
[9]	Yanbin SHI,Qi YU,Xiaojun XIE. Operation support system blue print and evolution strategy for SDN/NFV [J]. Telecommunications Science, 2018, 34(6): 171-182.
[10]	Zhifeng LIU,Xia YIN,Zhiliang WANG,Xingang SHI,Yiqiang HUA,Xiaohong HUANG,Liang WEI,Jiangyuan YAO,Han ZHANG,Man ZENG,Zijun SU,Shuai LIU. Design and construction of hierarchical and cross-regional SDN verification and demonstration system [J]. Telecommunications Science, 2018, 34(11): 21-30.
[11]	Liyue CHEN,Yangdan NI,Xiaoyun KONG,Sheng ZHOU,Hui HUANG,Xing ZHENG. Design and performance analysis of a SDN-based intelligent and collaborative Honeynet for mobile networks environment [J]. Telecommunications Science, 2018, 34(11): 156-165.
[12]	Fang DONG,Ou LI,Youquan MO. A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN [J]. Telecommunications Science, 2018, 34(10): 1-8.
[13]	Qiao SUN,Buqiao DENG,Zhiqiang WANG,Xubin PEI. A scalable load balancing strategy based on distributed server cluster [J]. Telecommunications Science, 2017, 33(9): 190-196.
[14]	Hua QU,Yansong LI,Jun LIU,Jihong ZHAO,Ya GUO. A method of CCN centralized control cache decision based on SDN [J]. Telecommunications Science, 2017, 33(5): 12-20.
[15]	Fan YANG,Siyu YAN,Tao HUANG. Programming extention technology of open vSwitch [J]. Telecommunications Science, 2017, 33(5): 21-28.

A function composition method of software defined networking based on topology transformation

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 12

References 14

Related Articles 15

Metrics

Recommended 0