跨域虚拟网络映射算法优化与实现

发布时间：2023-04-30 01:17

　　随着网络规模的不断扩大,人们对于互联网功能、性能方面的需求不断增强,现存网络僵化问题日益严重,已不能满足使用。网络虚拟化的出现使这一问题得到了有效的解决,在实际应用时,因为客观因素的制约,往往需要多个域共同合作来完成虚网的映射。目前已有的跨域虚网映射算法将问题转化为先把虚网请求进行拓扑分割,再分配给单个域进行映射的过程。然而,该算法对于虚网拓扑分割过程缺乏高效的求解方法,导致映射成本过高,且子网映射时没有考虑负载均衡,很难保证虚网的高接受率。为了解决上述问题,本文对跨域虚拟网络映射算法的两个主要过程进行了优化与实现。忽略域内映射开销,而将域间链路开销作为研究重点,利用模拟退火算法进行最优虚网划分方案的求解。同时扩展子网映射的目标函数,基于负载均衡思想对子网映射过程进行优化。仿真结果表明,该方法在跨域虚拟网络映射的成本、映射时间及虚网的请求接受率上都优于现有算法。

【文章页数】：51 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 引言
    1.1 研究背景与意义
    1.2 课题来源
    1.3 研究创新点
    1.4 文章组织
第二章 网络虚拟化简介
    2.1 网络虚拟化定义
    2.2 网络虚拟化技术的发展史
    2.3 本章总结
第三章 虚拟网络映射技术简介
    3.1 虚拟网络映射技术简介
    3.2 数学模型
    3.3 虚拟网络映射问题的求解目标
    3.4 虚拟网络映射面临的问题
    3.5 本章总结
第四章 跨域虚拟网络映射方案
    4.1 基于策略的跨域虚拟网络映射方案
        4.1.1 PolyViNE
        4.1.2 V-Mart
    4.2 基于机制设计的跨域虚拟网络映射方案
        4.2.1 集中式跨域虚网映射算法
        4.2.2 课题优化算法
    4.3 本章总结
第五章 跨域虚拟网络映射算法的优化
    5.1 跨域虚拟网络映射优化算法简介
    5.2 问题描述
        5.2.1 物理信息
        5.2.2 资源匹配
        5.2.3 拓扑分割
        5.2.4 子虚网映射
    5.3 基于模拟退火思想的虚网拓扑分割算法
        5.3.1 映射约束及资源匹配
        5.3.2 问题建模
        5.3.3 基于模拟退火思想的虚网拓扑分割算法
    5.4 基于负载均衡思想的子网映射
        5.4.1 负载均衡思想
        5.4.2 基于负载均衡思想的子网映射
    5.5 本章总结
第六章 算法的实现与性能评估
    6.1 仿真环境
    6.2 测试结果
        6.2.1 虚网的平均划分时间对比
        6.2.2 VNP在虚网拓扑分割中的平均开销对比
        6.2.3 虚网的请求接受率对比
    6.3 性能分析
    6.4 隐私与安全
    6.5 本章总结
第七章 总结与展望
参考文献
致谢



本文编号：3806125