网络服务功能链拓扑设计及映射研究

《网络服务功能链拓扑设计及映射研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｊ４击钟成：赛ｉＬＩＮＡＯＦＥＬＥＣＴＲＯＮＩＥＮＣＥＡＮＤＴＥＣＨＮＯＯＧＹＯＦＣＨＵＮＩＣＳＣ，ＶＥＲ旦＂Ｙ硕：ｔ学位论文ＭＡＳＴＥＲＴＨＥＳＩＳ＾ｔＩ＼＇八嗦Ｉ分／甲－＇＞巧草：早－ｗ＂ｉ；關论文题目网络服务功能链的拓扑设计及峽射邮究．．Ｉ＇．｜■．＇…，．＂—．＇：成＇学科专业胃通信与信息系统—ｒ２０１３２１０１０３１２学号作者姓名冒＾指导教师？虞红芳教授．－．．１独创性声明本人声明所呈交的学位论文是本人在导师指导

2、下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方，也不包含为夕ｈ，论文中不包含其他人已经发表或撰写过的研究成果获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。＞／９０日作者签名：＾日期：立屋年１＾月论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，，有权保留并向国家有关部口或机构送交论文的复印件和磁盘允许论文被查阅和借阅。本人授权电子科技大采学可臥将学位论文的全部等或部分内容编

3、入有关数据论库文进行检索，可用影印、缩印或扫描复制手段保存、汇编学位。（保密的学位论文在解密应遵守此规定）＾签＾作者签名：Ａ导师名：巧尽，日期：年６月日分类号密级注1UDC学位论文网络服务功能链拓扑设计及映射研究（题名和副题名）吕晨（作者姓名）指导教师虞红芳教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期2016-05-06论文答辩日期2016-05-17学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类RESEARCHONDESIGNAN

4、DMAPPINGOFNETWORKSERVICEFUNCTIONCHAINTOPOLOGYAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationSystemsAuthor:LvChenAdvisor:ProfessorYuHongFangSchool:SchoolofCommunication&InformationEngineering摘要摘要网络功能虚拟化(NetworkFunctionVirtualiz

5、ation，NFV)技术有一个潜在的用途是服务功能链(ServiceFunctionChain,SFC)中的应用，例如，一条服务链在进入服务提供商边缘路由之前由用户的边缘路由器，其次是防火墙，一个深层数据包检测过程和网络地址转换组成。通过NFV技术，可以对服务功能链实现集中管理和自动配置，扩充网络和资源，从而缩短服务部署的时间等。但是NFV的使用也面临一些挑战，运营商们通常期望在满足用户服务质量的前提下提高基础设施利用率，降低服务功能链映射成本。所以本文针对不同的应用场景和优化目标对服务功能链的拓扑设计及映射进行了研究。首先，在第二章中考虑到服务功能链具有端系统且

6、虚拟网络功能需要实例化成本，所以通过聚合相同类型的网络功能可以降低服务功能链的映射成本。根据上述思路，本章提出了一种离线场景下的基于簇聚合的服务功能链映射算法(AggregationbasedClusterServiceFunctionChainMapping，A-CSFCM)。通过将静态SFC请求按端系统划分后进行链路聚合，并将聚合后的服务功能链拓扑按照基于改进的同构图搜索映射算法进行映射，从而得到映射成本最小化的部署方案。其次，在第三章中根据NFV环境下虚拟资源的灵活配置方式，提出了一种在线场景下的基于整数拆分的服务功能链映射算法(Splittingbased

7、IntegerServiceFunctionChainMapping，S-ISFCM)。通过将一个虚拟网络功能实例化在不同的物理节点上，并结合当前底层物理网络资源的综合剩余情况对虚拟网络功能所需资源采用整数拆分法进行不等份拆分，同时采用维特比译码思想对当前所有满足资源约束的拆分方案进行请求服务时延估算，选出使得当前时延最小的拆分方案，从而得到最大化请求接受率和底层物理资源利用率的部署方案。用户的请求通常需要高可靠性保证，因此为了满足用户可靠性需求，减少备份节点个数，同时降低可靠映射成本，在第四章中提出了一种离线场景下的基于增强型共享保护的可靠服务功能链映射算法(R

8、eliab