考虑地理位置约束的虚拟网络抗毁映射算法研究-通信与信息系统专业毕业论文.docxVIP

摘要 摘要 I I 摘 要 随着互联网的普及，各种各样的基于互联网的应用层出不穷，这些新型的应 用对互联网提出了不同的需求，使得现有的互联网架构面临着很大的挑战，互联 网发展呈现出僵化现象。在这种情况下，网络虚拟化(Network Virtualization，NV) 被提出，当前，网络虚拟化已经被大家认可是解决目前互联网发展僵化的有效可 行的方法。然而，为了应用这一解决方案，首先面临的一个重大挑战是怎样将虚 拟网络(Virtual Network，VN)有效合理的映射到基础设施网络(Substrate Network， SN)上，这就是虚拟网络映射问题(Virtual Network Mapping Problem， VNMP)。 在底层物理资源有限的情况下，高效的虚拟网络映射不仅可以提高物理资源的利 用 率 ， 降 低 能 耗 ， 而 且 能 让 用 户 节 约 成 本 ， 这 对 用 户 和 基 础 设 施 提 供 商 (Infrastructure Providers，InPs)来说，都是非常有利的；另外，基础设施网络有可 能发生失效，为了保证虚拟节点和虚拟链路的生存性，虚拟网络的抗毁映射是虚 拟网络映射问题中的关键之一。 本文主要研究了三个虚拟网络映射问题：(1)在考虑虚拟节点地理位置的约 束条件下，某一时刻，物理网络至多只有一个物理节点发生失效的情况下，如何 对单个虚拟网络进行抗毁映射；(2)在考虑虚拟节点地理位置的约束条件下，某 一时刻，物理网络至多只有一个物理节点失效的情况下，如何对同时到达的多个 虚拟网络进行批量虚拟网络的抗毁映射；(3)在考虑虚拟节点地理位置的约束条 件下，某一时刻，物理网络发生区域失效的情况下，如何进行单个虚拟网络的抗 毁映射。 针对第一个问题，本文提出了 G-SVNM(Geographic based Survivable VN Mapping ， 考 虑 地 理 位 置 约 束 的 虚 拟 网 络 抗 毁 映 射 ) 算 法 和 GG-SVNM(Geographic-Guided Survivable VN Mapping,地理位置引导的虚拟网络 抗毁映射)算法。G-SVNM 算法考虑了虚拟节点地理位置的约束条件对虚拟网络 映射的影响；GG-SVNM 算法提出了地理位置约束对虚拟网路备份节点的映射的 引导作用，尽量让可以映射到同一个物理节点上的多个虚拟节点的备份节点映射 到同一个物理节点上，这样可以实现备份节点资源的共享，减小了虚拟网络映射 中的节点成本。 针对第二个问题，本文提出了 GG-SMVNM(Geographic-Guided Survivable Multiple VN Mapping, 地 理 位 置 引 导 的 批 量 虚 拟 网 络 抗 毁 映 射 ) 算法。 在 GG-SMVNM 算法中，在进行备份节点和备份链路的映射过程中，不仅考虑了同 时到达的每个虚拟网络各自内部的资源共享情况，还考虑了这些同时到达的虚拟 II II 网络之间的一种资源共享情况，这节省了物理网络资源，使得映射成本更小。 针 对 第 三 个 问 题 ， 本 文 提 出 了 G-IRVNM(Geographic based Incremental Recovery VN Mapping，考虑地理位置约束的增量恢复虚拟网络抗毁映射)算法和 G-FRVNM(Geographic based Full Recovery VN Mapping，考虑地理位置约束的全 量恢复虚拟网络抗毁映射)算法。G-IRVNM 算法只对映射到物理网络失效域的虚 拟节点和虚拟链路进行迁移恢复，没有映射到失效域的虚拟节点和虚拟链路保持 原来的映射状态；G-FRVNM 算法是在有虚拟节点或虚拟链路映射到物理网络失 效域的情况下，就对整个虚拟网络进行重新映射，尽量恢复映射失效的虚拟节点 和虚拟链路。 关键词：虚拟网络映射，地理位置约束，失效，抗毁性 AB ABSTRACT PAGE PAGE VI ABSTRACT With the popularity of the Internet, a wide variety of Internet-based applications emerge in endlessly, these new applications present different demand on Internet, so that the existing Internet architecture is facing great challenges, the development of the Internet shows fossilization. In this c