面向底层单节点失效的轻量级可靠虚拟网络映射算法 less stringent reliable virtual network mapping algorithm for substrate single node failure.pdfVIP

下载本文档

2
0
约2.5万字
约 6页
2017-08-22 发布于上海
举报
版权申诉

面向底层单节点失效的轻量级可靠虚拟网络映射算法 less stringent reliable virtual network mapping algorithm for substrate single node failure.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

面向底层单节点失效的轻量级可靠虚拟网络映射算法 less stringent reliable virtual network mapping algorithm for substrate single node failure

第35 卷第11 期电子与信息学报 Vol.35No.11 2013 年11 月 Journal of Electronics Information Technology Nov. 2013 面向底层单节点失效的轻量级可靠虚拟网络映射算法刘光远* 苏森 (北京邮电大学网络与交换技术国家重点实验室北京 100876) 摘要：网络可靠性是虚拟网络设计的一个重要指标，目前得到了越来越多的关注。该文对轻量级可靠的虚拟网络映射问题进行研究。目标是不预留底层网络保护资源，当底层物理网络单节点失效时，虚拟网络拓扑除失效虚拟节点外仍保持连通，将损失降到最小。文章首先给出了存在轻量级可靠虚拟网络映射可能的必要条件并加以证明，然后基于此条件对面向底层单节点失效的轻量级可靠虚拟网络映射问题进行整数线性规划建模，最后设计了一种新的启发式算法对其进行求解。该算法包括拓扑感知的虚拟节点映射策略和一种基于禁忌有哪些信誉好的足球投注网站(tabu search)算法的虚拟链路映射策略。模拟实验结果表明，该文提出的算法在得到轻量级可靠虚拟网络映射的同时，仍能获得较高的底层网络长期运行平均收益和底层网络资源利用率。关键词：虚拟网络映射；轻量级可靠；单节点失效；整数线性规划；启发式算法中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2013)11-2644-06 DOI: 10.3724/SP.J.1146.2013.00254 Less Stringent Reliable Virtual Network Mapping Algorithm for Substrate Single Node Failure Liu Guang-yuan Su Sen (State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, 100876, China) Abstract: Network reliability is one of the most important performance in the design of Virtual Network (VN) and gaining more and more attention currently. This paper focuses on the issue of less stringent reliable virtual network mapping. The VN topology remains connected except failed virtual node in the event of single substrate node failure without reserving backup resources. The necessary conditions for mapping VN to be reliable are researched at first, and then the issue is formulated as an Integer Linear Program (ILP) based on it. Finally a novel heuristic algorithm is proposed to solve it. The policy consists of a topology-aware node mapping strategy and a link mapping strategy based on tabu