资料下载
虚拟网映射算法研究
分享资料个
目前，互联网应用在人们的日常生活中发挥了重要作用，但是其固有的设计规则和多服务提供商的特征，使评估和部署新的网络应用变得越来越难。近年来，人们提出了网络虚拟化技术，用来解决“网络僵化”问题。该技术允许多个异构的虚拟网络共享一个底层物理网络，因此得到了越来越多的应用，但是虚拟网络仍需面临不可预测的底层网络节点或链路失效问题，严重的会导致虚拟网络不再可用。
虚拟网络映射问题已被证明为NP难题，早期的虚拟网研究以底层网络资源利用最优为目标，设计不同的启发式算法，但是均没有考虑底层网络节点或链路失效时虚拟网络的可靠性问题。在映射的过程中加入虚拟网络可靠性约束无疑使该问题变得更加复杂。由于提供虚拟网络可靠性保证需要消耗更多的底层网络资源，因此所设计的算法应该在虚拟网络可靠性和底层网络资源消耗之间做一个权衡。本文提出了一个新的可靠虚拟网络映射算法RVNM，目的是在保证虚拟网络可靠性的同时最小化底层网络资源开销。在节点映射阶段，该方法不预留底层网络保护资源，将底层物理节点按照可靠性和资源负载平衡综合进行评估并排序，然后将虚拟节点映射到具有高评估值的底层物理节点上，实验表明该机制可以大大提高虚拟节点的抗毁性。在链路映射阶段，本文设计了一个新的链路映射机制，该机制基于共享路径保护策略。实验表明，该机制可在底层网络带宽使用方面接近最优。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
- 相关下载
- 相关文章
