基于元能力的SDN功能组合机制

doi:10.11959/j.issn.1000-436x.2015178

Abstract

Abstract:

Software-defined network (SDN) enables frequent network functional innovation and evolution,making the control function modularity one of the most hot research fields on SDN.Aiming at network-wide functional composition based on unified module definition and function division,firstly,atomic capacity (AC) is introduced as atomic elements of module function division and an AC-based resource description method is proposed; secondly,functional composition module based on two-level mapping is put forward and a heuristic algorithm to calculate the composition is proposed; fi-nally,an AC-orchestrating layer as extended structure of SDN application layer is devised and then a NetFPGA-10G pro-totype implementation is given.Experimental results show that the method can combine functional instances more effec-tively with better resource utilization.

Key words: software-defined network, atomic capacity, functional composition, resource utilization

UANTong D,ANJu-long L,HENGGuo-zhen C,UYu-xiang H. Functional composition in software-defined network based on atomic capacity[J]. Journal on Communications, 2015, 36(5): 156-166.

Figures/Tables 17

符号	含义
P	P= {＜O^P,C^P＞\|O^P?O ,C^P?C}是一个策略
O^P	策略的目标集
C^P	有 n 个元能力的组合链 $C^{P} = {c_{1}^{P}, c_{2}^{P}, \dots c_{i}^{P} \dots c_{n}^{P}}$ ,0＜i≤n,i ,n∈Z⁺
C	网络G中所有元能力的集合
$E_{i}^{P}$	元能力 $c_{i}^{P}$ 的实例集合
$E_{C}^{P}$	策略P映射到的实例链
$J (E_{i}^{P})$	$E_{i}^{P}$ 所有的元素的下标
I(C^P)	C ^P的所有元素的下标
e_ij	$E_{i}^{P}$ 中的一个实例，i∈I(C^P), $j \in J (E_{i}^{P})$
y_ij	表示是否选择实例 e_ij作为元能力 $c_{i}^{P}$ 的实例。1代表选择，0代表不选择
u_ij	e_ij的效用
V_ij	表示实例e_ij的t维性能参数向量 $V_{i j} = {v_{i j}^{1}, v_{i j}^{2}, \dots, v_{i j}^{t}}$
\|J\|	表示J 的元素数量
S_ij	表示实例e_ij的表项所在的节点集
$S_{C}^{P}$	$S_{C}^{P} = {s_{1}^{P}, s_{2}^{P}, \dots, s_{i}^{P}, \dots, s_{m}^{P}}$ 表示策略P最终映射到的执行路径

References 19

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H N , et al. Openflow:enabling innovation in campus networks[A]. SIGCOMM CCR[C]. Seattle,USA, 2008. 69-74.
[2]	WALFISH M , STRIBLING J , KROHN M , et al. Middleboxes no longer considered harmful[A]. Proceedings of OSDI 04[C]. Berkeley,USA, 2004. 215-230.
[3]	HANDIGOL N , SEETHARAMAN S , FLAJSLIK M , et al. Plug-n-serve:load-balancing web traffic using openflow[A]. ACM SIGCOMM Demo[C]. Barcelona,Spain, 2009.
[4]	WANG R , BUTNARIU D , REXFORD J . Openflow-based server load balancing gone wild[A]. Workshop of HotICE'11[C]. Boston,USA, 2011.12.
[5]	NAYAK A K , REIMERS A , FEAMSTER N , et al. Resonance:Dynamic access control for enterprise networks[A]. Proceedings of the 1st ACM workshop on Research on enterprise netwokings[C]. Barcelona,Spain, 2009. 11-18.
[6]	MONSANTO C , REICH J , FOSTER N , et al. Composing software-defined networks[A]. NSDI'13,LOMBARD[C]. IL,USA, 2013. 1-14.
[7]	FOSTER N , HARRISON R , FREEDMAN M J , et al. Frenetic:a network programming language[A]. Proceedings of ICFP[C]. Tokyo,Japan, 2011. 279-291.
[8]	ERICKON D . The beacon OpenFlow controller[A]. Proceedings of 1st Workshop on HotSDN 2013[C]. Hong Kong,China, 2013. 13-18.
[9]	MOGUL J C , YOUNG A , BANERJEE S , et al. Corybantic:towards the modular composition of SDN control programs[A]. Hotnets'13[C]. Washington D C,USA, 2013.1.
[10]	Network Functions Virtualisation-Introductory White Paper[EB/OL]. , 2012.
[11]	程东年，汪斌强，王保进．网络结构自调整的柔性内涵初探[J]．通信学报， 2012,33(8):214-222. CHENG D N , WANG B Q , WANG B J . Preliminary study on the connotation of flexibility in dynamically reconfigurable networks[J]. Journal on Communications, 2012,33(8):214-222.
[12]	兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究[J]．通信学报， 2014,35(1):128-139. LAN J L , CHENG D N , HU Y X . Research on reconfigurable information communication basal network architecture[J]. Journal on Communications, 2014,35(1):128-139.
[13]	GIBB G , ZENG H Y , MCKEOWN N . Outsourcing network functionality[A]. HotSDN'12[C]. Helsinki,Finland, 2012. 73-78.
[14]	QAZI Z A , TU C C , CHIANG L , et al. SIMPLE-fying middlebox policy enforcement using SDN[A]. SIGCOMM2013[C]. Hong Kong,China, 2013. 12-16.
[15]	ZHANG Y , BEHESHTI N , BELIVEAU L , et al. StEERING:a software-defined networking for inline service chaining[A]. The 21st IEEE International Conference on Network Protocols(ICNP 2013)[C]. Gottingen,Germany, 2013. 1-10.
[16]	SEYED K F , CHIANG L , SEKAR V . Enforcing network-wide policies in the presence of dynamic middlebox actions using FlowTags[A]. NSDI'14[C]. Seattle,WA,USA, 2014. 2-4.
[17]	NetFPGA-10G project[EB/OL]. , 2013.
[18]	NetFPGA-1G project[EB/OL]. , 2011.
[19]	Ryu controller project[EB/OL]. , 2014.

Metrics

Recommended 0

No Suggested Reading articles found!

步骤	下发策略	执行路径	往返延迟
0	installAC({E1},{Firewall})	—	∞（Blocked）
	installAC({E3},{NAT})
1	installPolicy＜{Host1,Host2},{Firewall}＞	E1→E2→E4	0.19 ms
2	installPolicy＜{Host1,Host2},{Firewall,NAT}＞	E1→E2→E3→E4	0.45 ms
3	installPolicy＜{Host1,Host2},{NAT,Firewall}＞	—	∞（No Path）

场景	下发元能力	下发策略	执行路径
	installAC({E1},{Firewall})		—
元能力组合	installAC({E3},{NAT})	installPolicy＜{Host1,Host2},{Firewall,NAT }＞	E1→E2→E3→E4
	installAC({E4},{NAT})		E1→E2→E4
无功能组合	—	installPolicy＜{Host1,Host2},{Firewall,NAT}＞	E1→E2→E4

Functional composition in software-defined network based on atomic capacity

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 17

References 19

Related Articles 11

Metrics

Recommended 0

[1]	Ping WU, Chaowen CHANG, Zhibin ZUO, Yingying MA. Address overloading-based packet forwarding verification in SDN [J]. Journal on Communications, 2022, 43(3): 88-100.
[2]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[3]	Chaowen CHANG, Jianshu JIN, Peisheng HAN, Xianwei ZHU. Software-defined network packet forwarding verification scheme based on attribute-based signatures identification [J]. Journal on Communications, 2021, 42(6): 131-144.
[4]	Lan YAO,Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game [J]. Journal on Communications, 2020, 41(8): 1-10.
[5]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[6]	Yang YANG,Min CAO,Jiahai YANG,Rong CHE,Wei LIU. SSRC:source rate control algorithm for delay-sensitive flow in data center network [J]. Journal on Communications, 2019, 40(7): 14-26.
[7]	Nan BAO,Jiakuo ZUO,Han HU,Xu BAO. SDN based network resource selection multi-objective optimization algorithm [J]. Journal on Communications, 2019, 40(2): 51-59.
[8]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[9]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[10]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[11]	Ju-long LAN,Dong-nian CHENG,Yu-xiang HU. Research on reconfigurable information communication basal network architecture [J]. Journal on Communications, 2014, 35(1): 128-139.