服务功能链的跨域映射算法研究

发布时间：2020-07-18 20:58

【摘要】：网络功能虚拟化将网络功能从物理设备中解耦合出来,大幅度减少成本和运营开销,受到学术界和工业界的广泛关注。然而受服务请求中的网络功能顺序和位置等约束限制,网络功能提供商在映射服务功能链时面临着很大挑战,因此研究服务功能链映射问题具有重要意义。一方面,目前大多数服务功能链映射研究主要集中在单域网络中,少数多域环境中的映射算法复杂且耗时长。另一方面,电能消耗作为重要的指标,对网络功能运营商有着重要的意义,但是目前还没有学者研究多域网络中服务功能链映射的电能开销问题。因此,本文主要深入分析这两个问题并提出解决方案,主要的贡献及技术创新点如下:(1)针对服务功能链快速响应跨域映射问题,为了不违背多域网络的隐私性,通过收集物理网络公有信息,利用全网聚合技术将物理网络抽象成规模更小的抽象拓扑。基于抽象拓扑,可以计算出服务功能链源点到目的点之间的抽象路径,而每条抽象路径上便可能生成该服务功能链的跨域映射方案。在每条抽象路径上,本文提出平均切分和按权切分两种服务功能链切分方案,使得服务功能链上的虚拟网络功能能够均衡地分配到抽象路径上的各个域中。在各个域中,本文也提出以降低时延和实现网络负载均衡为目标的子链映射算法。当映射方案部署不成功时,文章利用反馈思想再次切分服务功能链。最后,服务功能链上各个虚拟网络功能确定物理部署点后,本文设计带宽优化算法来调整部署点位置,从而降低带宽开销。经仿真测试验证,该算法能够在不违背多域网络隐私的前提下,大大缩短服务功能链跨域映射响应时间,同时映射方案的映射成本和传输时延也得到优化。(2)针对服务功能链跨域映射的电能开销问题,本文首次系统性分析服务功能链在跨域映射时的电能开销,提出该问题的整数线性规划模型,并给出该模型在多域网络中的求解方案并分析其复杂度。此外,文章拓展点聚合技术,并提出以节约电能为目标的服务功能链跨域映射算法。经仿真测试验证,该算法能够在不违背多域网络隐私条件下,大大降低电能开销,并缩短映射算法的请求响应时间。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP393.01;TP301.6
【图文】：

SFCM_AMD算法应用示例

多域下的SFC请求映射

扩展点聚合技术

【相似文献】

相关期刊论文 前10条

1 王芳,徐理;基于功能链的供应链与价值链之内在联系[J];价值工程;2004年06期

2 刘正印;葛敬国;李佟;韩春静;吴嘉磊;;基于协议无感知转发的服务功能链[J];计算机系统应用;2018年09期

3 石福丽;朱一凡;;基于信息功能链的军事通信网络拓扑抗毁性评估方法[J];装备指挥技术学院学报;2011年06期

4 张惠英;;从“个、底”功能链接说起[J];语文研究;2010年01期

5 戴华英;300吨／小时多功能链斗式挖砂船[J];水运科技信息;1994年06期

6 李丹;兰巨龙;王鹏;胡宇翔;;基于最优加权图匹配的服务功能链部署方法[J];通信学报;2019年03期

7 李尔玉;龚建兴;黄健;;基于功能链的融合网络功能抗毁性评估[J];兵工学报;2019年07期

8 兰巨龙;金子晋;孙鹏浩;江逸茗;王月;;基于可靠性的服务功能链构建算法[J];通信学报;2019年01期

9 张传浩;周桥;;节点效用最大化的服务功能链构建方法[J];计算机应用;2018年02期

10 韩青;兰巨龙;江逸茗;;一种高可靠性的服务功能链构建策略[J];信息工程大学学报;2018年06期

相关会议论文 前2条

1 朱桂池;杨用;张春阳;;基于双功能链取代扩增及切口酶信号扩增技术对汞离子与银离子进行同时分析[A];中国化学会第29届学术年会摘要集——第04分会：纳米生物传感新方法[C];2014年

2 刘建琦;高新伟;李旭丽;;基于空间组织视角的总部经济发展影响分析——以深圳为例[A];2019城市发展与规划论文集[C];2019年

相关重要报纸文章 前2条

1 ;延伸都市农业功能链产业链价值链[N];银川日报;2016年

2 杨东辉;期市应强化与现货市场的功能链接[N];期货日报;2004年

相关博士学位论文 前4条

1 李丹;NFV环境下服务功能链部署关键技术研究[D];战略支援部队信息工程大学;2018年

2 钟旭霞;网络虚拟化环境下服务功能链编排机制[D];北京邮电大学;2019年

3 武春龙;基于功能与支持集对产品功能与模块结构构建方法的研究[D];浙江大学;2015年

4 康与云;基于功能链的机电产品设计方案矩阵式求解方法研究[D];南京航空航天大学;2013年

相关硕士学位论文 前10条

1 何颖;基于NFV移动网络的SFC动态配置机制[D];电子科技大学;2019年

2 高毅;面向URLLC应用的并行网络服务功能链技术[D];电子科技大学;2019年

3 温涛;网络功能虚拟化中的服务编排研究[D];电子科技大学;2019年

4 李亚毓;服务功能链的跨域映射算法研究[D];电子科技大学;2019年

5 张继;动态服务功能链的资源分配机制研究[D];电子科技大学;2019年

6 张琬婷;服务功能链的域内部署算法研究[D];电子科技大学;2019年

7 周晶玮;NFV环境下服务功能链的跨域映射研究[D];电子科技大学;2019年

8 魏凌;无线网络服务功能链部署研究[D];电子科技大学;2019年

9 李源灏;网络服务功能链优化部署与性能研究[D];电子科技大学;2019年

10 朱光扬;NFV环境下SFC的优化部署算法研究[D];电子科技大学;2019年

本文编号：2761420