虚拟网络映射模型及优化算法研究
发布时间：2021-10-06 18:36
网络虚拟化被认为是最可能有效解决网络僵化问题的技术方案之一。网络僵化指的是,传统的网络体系结构受制于固有的基于TCP/IP模式的数据传输方式,将无法始终满足日益增长的、具有多种不同服务质量需求（QoS）的数据传输的要求。为了突破网络僵化带来的限制,网络虚拟化技术方案尝试将互联网中服务供应商（ISP）所提供的功能分成两部分:其一是基础设施供应商（InP）功能,它负责建立与维护底层物理网络基础设施;另一部分是服务供应商（SP）功能,负责租用底层物理网络的基础设施资源来提供数据传输服务。SP根据所需传输的数据的服务质量需求的不同,从InP处租赁使用部分底层物理网络资源,如底层物理网络结点的CPU计算资源和底层链路的带宽资源,来搭建并部署所需的虚拟网络,运行指定的协议以完成既需的数据传输服务。作为网络虚拟化技术方案中所包含的难点之一,虚拟网络映射（VNE）问题研究的是如何有效地将SP通过整合资源需求所抽象出的不同虚拟网络部署到底层物理网络拓扑中,使得数据传输的服务质量需求能够得以满足的前提下,提升收益并使得租赁代价最小。虚拟网络映射问题包括结点映射以及链路映射两个阶段,并且两个阶段都可以被归约...
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
图３－１虚拟请求结点个数增加接受率下降??…
之所以在使用最短路径进行虚拟链路映射时会存在“相互干扰”的情况，主??要原因是由于底层不同底层结点对间的最短路径有可能是包含相同底层边的。如??图３－２所示，我们使用跳数作为路径长度的度量值。当虚拟请求ＶＮ中的结点ａ、??ｂ、ｃ分别映射到底层物理网络ＳＮ中的Ｂ、Ｃ、Ｅ三个结点上时，使用最短路径??算法完成链路映射所使用的三条底层路径并不会产生重叠部分，即不会相互干扰。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??图３－２虚拟网络最短路径映射无重叠链路??而在图３－３中，当同样的这个虚拟请求ＶＮ中的ａ、ｂ、ｃ三个结点映射到Ａ、??Ｄ、Ｃ三个结点上时，使用最短路径进行映射后，所使用的三条底层路径会在ＢＣ??链路上重叠，并耗尽ＢＣ边上的带宽资源。单条链路资源的耗尽破坏了底层物理??网络的拓扑特性，从而使得底层拓扑更难完成后续的链路请求。??１６??
之所以在使用最短路径进行虚拟链路映射时会存在“相互干扰”的情况，主??要原因是由于底层不同底层结点对间的最短路径有可能是包含相同底层边的。如??图３－２所示，我们使用跳数作为路径长度的度量值。当虚拟请求ＶＮ中的结点ａ、??ｂ、ｃ分别映射到底层物理网络ＳＮ中的Ｂ、Ｃ、Ｅ三个结点上时，使用最短路径??算法完成链路映射所使用的三条底层路径并不会产生重叠部分，即不会相互干扰。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??图３－２虚拟网络最短路径映射无重叠链路??而在图３－３中，当同样的这个虚拟请求ＶＮ中的ａ、ｂ、ｃ三个结点映射到Ａ、??Ｄ、Ｃ三个结点上时，使用最短路径进行映射后，所使用的三条底层路径会在ＢＣ??链路上重叠，并耗尽ＢＣ边上的带宽资源。单条链路资源的耗尽破坏了底层物理??网络的拓扑特性，从而使得底层拓扑更难完成后续的链路请求。??１６??
【参考文献】：
期刊论文
[1]基于拓扑感知的虚网映射算法框架（英文）[J]. 黄韬,刘江,陈建亚,刘韵洁. 中国通信. 2014(04)
[2]VNE-AFS:基于人工鱼群的网络虚拟化映射算法[J]. 朱强,王慧强,吕宏武,王振东. 通信学报. 2012(S1)
本文编号：3420544
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：65 页
【学位级别】：硕士
【部分图文】：
图３－１虚拟请求结点个数增加接受率下降??…
之所以在使用最短路径进行虚拟链路映射时会存在“相互干扰”的情况，主??要原因是由于底层不同底层结点对间的最短路径有可能是包含相同底层边的。如??图３－２所示，我们使用跳数作为路径长度的度量值。当虚拟请求ＶＮ中的结点ａ、??ｂ、ｃ分别映射到底层物理网络ＳＮ中的Ｂ、Ｃ、Ｅ三个结点上时，使用最短路径??算法完成链路映射所使用的三条底层路径并不会产生重叠部分，即不会相互干扰。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??图３－２虚拟网络最短路径映射无重叠链路??而在图３－３中，当同样的这个虚拟请求ＶＮ中的ａ、ｂ、ｃ三个结点映射到Ａ、??Ｄ、Ｃ三个结点上时，使用最短路径进行映射后，所使用的三条底层路径会在ＢＣ??链路上重叠，并耗尽ＢＣ边上的带宽资源。单条链路资源的耗尽破坏了底层物理??网络的拓扑特性，从而使得底层拓扑更难完成后续的链路请求。??１６??
之所以在使用最短路径进行虚拟链路映射时会存在“相互干扰”的情况，主??要原因是由于底层不同底层结点对间的最短路径有可能是包含相同底层边的。如??图３－２所示，我们使用跳数作为路径长度的度量值。当虚拟请求ＶＮ中的结点ａ、??ｂ、ｃ分别映射到底层物理网络ＳＮ中的Ｂ、Ｃ、Ｅ三个结点上时，使用最短路径??算法完成链路映射所使用的三条底层路径并不会产生重叠部分，即不会相互干扰。??＇?＊?２０?２０?＇??３。?＾?６?Ｇ??Ｃ?ｓ／?６??／?３５?３?１１?ｂ??６?５?Ａ?６?Ｂ?：二Ｃ??２０?＼?／?＼?．／?４０??卜?２ｂ５?７??３０?２０??ＶＮ?Ｒｅｑｕｅｓｔ?Ｓｕｂｓｔｒａｔｅ?Ｎｅｔｗｏｒｋ??图３－２虚拟网络最短路径映射无重叠链路??而在图３－３中，当同样的这个虚拟请求ＶＮ中的ａ、ｂ、ｃ三个结点映射到Ａ、??Ｄ、Ｃ三个结点上时，使用最短路径进行映射后，所使用的三条底层路径会在ＢＣ??链路上重叠，并耗尽ＢＣ边上的带宽资源。单条链路资源的耗尽破坏了底层物理??网络的拓扑特性，从而使得底层拓扑更难完成后续的链路请求。??１６??
【参考文献】：
期刊论文
[1]基于拓扑感知的虚网映射算法框架（英文）[J]. 黄韬,刘江,陈建亚,刘韵洁. 中国通信. 2014(04)
[2]VNE-AFS:基于人工鱼群的网络虚拟化映射算法[J]. 朱强,王慧强,吕宏武,王振东. 通信学报. 2012(S1)
本文编号：3420544
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3420544.html
