第39卷第1l期
2018年11月
通信学
、,01.39 Noll
2018
Jo哪al
Communications
November
面向多
需求的NFV和SDN融合的 源 化算法
朱
荣,
倩
(南京
大学通信与信息工程学院,江 南京2l0003)
摘要:物 网的多种
需要灵活的网 部署来保障其服
virtualization)与 件定
量。
物
网服 功能 部署
,将网 功
ne研ork mnction
defined
能虚 化(NFV
网 (SDN,so are
ne觚orking)相 合,
合考
成本以及流量平衡情况, 出了虚
了求解 ,提出两种启 式算法:一种是先路由后放置(FRTP,first routing
部署算法,另一种是基于 的先放置后路由(PFBR,placingfollowedby routing)的服
,改善
网
功能放置与服 功能 路由的
合
化模型,
化模型是
placing)
部署
then
NP.Hard
的服
。
点
先
算法。仿真 果表明,与其他算法相比,提出的FRTP和PFBR算法能 著平衡网 中的流量
路
塞情况,从而提高服 功能
求接受率。
关
:物 网;虚
号:TN915.引
:A
网
功能;服 功能 部署:
点
先
;
均衡
中
分
文献
doi:10.11959/j.issn.1000— 436x.2018235
of combination 0f NFV
Resource
optimization algorithm
for
and SDN
of
serVices
multiple
application
ZHUXiaorong,ZHANG
Qian
ofPosts and
ofcommunications and Inf0 ation
College
Engineering,Nanjing uniVersity
Telecommunications,Nanjing 210003,china
of
of
intemet
nexible network
to
diH’erent
guarantee
Abstract:Va— ous services
things(IoT)require
deployment
quality
at the
of service mnction chain
IoT
of
seⅣice(QoS).Aiming
problem
d印loyment,network ction VirtIlalization(NFV)
cost and tra伍c
soft、Ⅳare
combined to
and
defined
neMorking(SDN)were
optimize resources.Considering fonvarding
model of virtual
fhnction
network
and service mnction chain
routing
were was the
proposed.One
was
load
balance,a joint optimization
placement
and was
t0 be NP— Hard.In order to solve this
heuristic
model,Mo
given
proved
algoritllITls
sen,ice chain
of first routing men placing(FI
the other was the
f0110wed
by
mut—
bal-
d印loyment algorithm
P)and
placing
on
results demonstrate that FRTP and PFBR algorithm can
significantly
node
ing(PFBR)based
priority.Simulation
network仃amc load while
and
ratio of me chain
ance
a11eViating congestion
improVingⅡle acceptance
requests compared
witll other
algorit№s.
words:intemet
chain
balance
Key
ofthings,VNF,service ction
d印loyment,node pri耐劬load
㈦言
蠢 差喜篙器翠妥 器砉譬霎墓凳鬈
随着物 网的 展,各种各
的
网
的
延;而移
控网 可以容忍适度的
率和
收稿日期:2018— 0卜29;修回日期:2018— 05— 10
通信作者:朱 荣,.edu.cn
基金 目:国家自然科学基金
助
目(No.61871237);江 省高校自然科学研究重大 目基金
助
目(No.16ⅪA510005);
江
省研究生科研与
践
新
划基金 助 目(No.KYCXl7一0767)
FoundaHon Items:The National N帆吼I Science Four ion of
N&tur“Science Foundation of也e
China(No.61871237),The
Rese ch&Practice I姐oValion
0005),Postgraduate
Education Institutions of
6ⅪA5
1
Pr0Vince(No.1
Ji蚰gsu
Progr of
Higher
Ji gsu Province(No.KYCxl 7-0767)
万方数据
全部评论(0)