基于蚁群算法的虚拟网络映射研究计算机科学与技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 分类号：TP393 分类号：TP393 单位代码：10422 密级： 学 号：201213176 ⑧ ∥户 蒙力番 SHANDoNG UNI、僵RSITY 硕士学位论文 Thesis for Master Degree 论文题目：基于蚁群算法的虚拟网络映射研究 V l RTUAL NEmRK EIIBEDD l NG BASED 0N ANT COLONY OPTl_lZATl0N 作者姓名 曹文杰 培养 单 位计算机科学与技术学院 专业 名 称 计算机科学与技术 指导 教 师 王华教授 合作 导 师 201 5年6月30日 万方数据 原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：童：釜查； 日 期：趁』茎垒＆园主Q园 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件和 电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：重迅导师签名： 万方数据 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 j瞒要 ． ．． ．I ABSTRACT III 第一章绪论 ． 1．1研究背景和意义 1 1．2国内外研究现状 2 1．3论文的主要工作内容 3 1．4论文的组织结构 4 第二章虚拟网络映射问题 5 2．1虚拟网络映射问题定义 5 2．2虚拟网络映射问题的求解 8 2．2．1虚拟网络映射的目标 ．8 2．2．2节点与链路协同映射 ．9 2．2．3虚拟网络映射指标 11 2．3虚拟网络映射问题的形式化描述 ．．14 2．4本章小结 一15 第三章蚁群算法概述 。16 3．1蚁群算法起源 ．．16 3．2蚁群算法的原理 ．．16 3．3蚁群算法的应用 ．．18 3．4蚁群算法的流程 ．．19 3．5本章小结 ．．19 第四章基于蚁群的离线虚拟网络映射算法 21 4．1离线映射问题数学模型 ．．21 4．2算法思想 一21 万方数据 山东大学硕士学位论文4 山东大学硕士学位论文 4．2．1算法原理 22 4．2．2算法步骤 23 4．2．3算法演示 25 ．4．3仿真结果评估 27 4．3．1仿真环境 27 4．3．2评价指标 ． ．．29 4．3．3仿真结果与分析 。 30 4．4本章小结 ．．32 第五章基于蚁群的在线虚拟网络映射算法 ．．33 5．1问题描述 一33 5．2算法思想 。 34 5．3算法描述 一36 5．3。1问题分解 36 5．3．2候选节点 36 5．3．3节点和链路的选择 37 5．4仿真结果评估 ．．37 5．4．1仿真环境 37 5．4．2仿真结果及评估 38 5．5本章小结 ．．40 第六章总结与展望 。4l 6．1总结 ．．41 6．2展望 ．．42 参考文献 。．43 致谢 ．48 攻读学位期间发表的学术论文目录 49 在读期间参与的科研项目情况 万方数据 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CoNTENTS Chinese Abstract ．I English Abstract ． ．． Ill Chapter 1 Introduction ．．1 1．1 Backdrop ofresearch ． ．． ． ． ． ． ． ． ． ．． ． ． ． 1 1．2 Related work．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2 1．3 Main work ofthis thesis and Dissertation． ． ． ． ． ． ． ．． ． ． ．．3 1．4 The s仃uctIlre ofpaper ．．4 Chapter 2 Virtual network embedding