可靠的虚拟网络映射算法研究-电子学报.pdf

第８期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．８ ２０１６年８月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ．　２０１６ 可靠的虚拟网络映射算法研究 １ ２ 刘光远 ，苏　森 （１．石家庄铁道大学信息科学与技术学院，河北石家庄０５００４３；２．北京邮电大学网络与交换技术国家重点实验室，北京１００８７６） 　　摘　要：　网络虚拟化技术允许多个异构的虚拟网络共享一个底层物理网络资源，为目前的网络架构提供了一种 有效的扩展手段．近年来，底层网络基础设施失效事件频发，因此如何提高虚拟网络的可靠性成为目前该领域一个研 究热点．本文针对底层节点失效后虚拟拓扑如何最大化连通问题进行研究，设计了一种基于割集和拥塞感知的虚拟网 络映射机制．实验表明，该方法在不预留保护资源的情况下，可获得更好的底层网络长期运行平均收益． 关键词：　网络虚拟化；虚拟网络映射；最大化虚拟拓扑连通；割集和拥塞感知 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０８１８２００６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０８．００７ ＴｈｅＲｅｓｅａｒｃｈｏｆＲｅｌｉａｂｌｅＶｉｒｔｕａｌＮｅｔｗｏｒｋＭａｐｐｉｎｇＡｌｇｏｒｉｔｈｍ １ ２ ＬＩＵＧｕａｎｇｙｕａｎ ，ＳＵＳｅｎ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｈｉｊｉａｚｈｕａｎｇＴｉｅｄａｏＵｎｉｖｅｒｓｉｔｙ，Ｓｈｉｊｉａｚｈｕａｎｇ，Ｈｅｂｅｉ０５００４３，Ｃｈｉｎａ； ２．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋｉｎｇａｎｄＳｗｉｔｃｈｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｂｅｉｊｉｎｇ１００８７６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｎｅｔｗｏｒｋｖｉｒｔｕａｌｉｚａｔｉｏｎｈａｓｂｅｅｎｐｒｏｐｏｓｅｄａｓａｐｒｏｍｉｓｉｎｇｗａｙｆｏｒｒｕｎｎｉｎｇｍｕｌｔｉｐｌｅｃｕｓｔｏｍｉｚｅｄｖｉｒｔｕａｌｎｅｔ ｗｏｒｋｓ（ＶＮｓ）ｏｎａｓｈａｒｅｄｉｎｆｒａｓｔｒｕｃｔｕｒｅ．Ｈｏｗｅｖｅｒ，ｈｏｗｔｏｐｒｏｖｉｄｅｒｅｌｉａｂｌｅＶＮａｇａｉｎｓｔｓｕｂｓｔｒａｔｅｉｎｆｒａｓｔｒｕｃｔｕｒｅｆａｉｌｕｒｅｓｈａｓ ｂｅｃｏｍｅａｎｉｎｃｒｅａｓｉｎｇｌｙｉｍｐｏｒｔａｎｔｉｓｓｕｅ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔａｎｏｖｅｌＶＮｍａｐｐｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎｃｕｔｓｅｔａｎｄｃｏｎｇｅｓ ｔｉｏｎａｗａｒｅｎｅｓｓｆｏｒｔｈｅＶＮｔｏｐｏｌｏｇｙｒｅｍａｉｎｍａｘｉｍｉｚｉｎｇｃｏｎｎｅｃｔｅｄｉｎｔｈｅｅｖｅｎｔｏｆｓｉｎｇｌｅｓｕｂｓｔｒａｔｅｎｏｄｅｆａｉｌｕｒｅ．Ｓｉｍｕｌａｔｉｏｎｒｅ ｓｕｌｔｓｓｈｏｗｔｈａｔａｌｇｏｒｉｔｈｍｃａｎｇａｉｎｍｏｒｅｏｐｔｉｍａｌｓｕｂｓｔｒａｔｅｌｏｎｇｔｅｒｍａｖｅｒａｇｅｒｅｖｅｎｕｅｃｏｍｐａｒｅｄｔｏｔｈｅｐｒｅｖｉｏｕｓａｌｇｏｒｉｔｈｍｓ ｗｉｔｈｏｕｔｒｅｓｅｒｖｉｎｇｐｒｏｔｅｃｔｉｏｎｒｅｓｏｕｒｃｅ． Ｋｅｙｗｏｒｄｓ：　ｎｅｔｗｏｒｋｖｉｒｔｕａｌｉｚａｔｉｏｎ；ｖｉｒｔｕａｌｎｅｔｗｏｒｋｍａｐｐｉｎｇ；ｍａｘｉｍｉｚｉｎｇＶＮｔｏｐｏｌｏｇｙｃｏｎｎｅｃｔｅｄ；ｃｕｔｓｅｔａｎｄｃｏｎ ｇｅｓｔｉｏｎａｗａｒｅｎｅｓｓ Ｈａｒｄ问题．为了提高底层