有线网络中虚拟网络映射算法研究.PDFVIP

第３４卷第５期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ５ ２０１７年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１７ 有线网络中虚拟网络映射算法研究 胡　帅，杨龙祥 （南京邮电大学通信与信息工程学院，南京２１０００３） 摘　要：网络虚拟化是未来网络的关键技术之一，有助于克服当前网络的“僵化”问题，能够在无须对当前网络 架构进行巨大改变的基础上配置新的网络协议和服务，实现多个虚拟网络共存于一个物理网络上，由此产生了 新的问题，如何将有限的物理资源合理分配给不同的虚拟网络，即虚拟网络映射问题。根据网络环境，分为有线 网络和无线网络下的虚拟网络映射。其中，有线网络下的映射是研究虚拟网络映射问题的基础和重点，已有大 量算法提出。为了给该问题的研究提供一个全面的视野，从问题定义、存在挑战、映射目标方面对有线网络中虚 拟网络映射算法进行综述，根据算法的不同特点进行分类，重点介绍几种典型的算法并进行比较总结，最后指出 未来的研究趋势。 关键词：网络架构；网络虚拟化；虚拟网络；虚拟网络映射；映射算法 中图分类号：ＴＰ３９３．０１　　文献标志码：Ａ　　 文章编号：１００１３６９５（２０１７）０５１２８１０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０５．００１ Ｒｅｓｅａｒｃｈｏｎｖｉｒｔｕａｌｎｅｔｗｏｒｋｅｍｂｅｄｄｉｎｇｉｎｗｉｒｅｄｎｅｔｗｏｒｋ ＨｕＳｈｕａｉ，ＹａｎｇＬｏｎｇｘｉａｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＮｅｔｗｏｒｋｖｉｒｔｕａｌｉｚａｔｉｏｎｉｓｒｅｃｏｇｎｉｚｅｄａｓａｋｅｙｔｅｃｈｎｏｌｏｇｙｆｏｒｔｈｅｆｕｔｕｒｅＩｎｔｅｒｎｅｔ．Ｉｔｈｅｌｐｓｔｏｏｖｅｒｃｏｍｅｔｈｅｏｓｓｉｆｉｃａｔｉｏｎ ｐｒｏｂｌｅｍｏｎｔｈｅｃｕｒｒｅｎｔｎｅｔｗｏｒｋａｎｄｃａｎｅｖａｌｕａｔｅｎｅｗｐｒｏｔｏｃｏｌｓａｎｄｓｅｒｖｉｃｅｓｗｉｔｈｏｕｔｔｈｅｎｅｅｄｔｏｍａｋｅｆｕｎｄａｍｅｎｔａｌｃｈａｎｇｅｓｏｎ ｃｕｒｒｅｎｔｎｅｔｗｏｒｋａｒｃｈｉｔｅｃｔｕｒｅ．Ａｓａｒｅｓｕｌｔ，ｍｕｌｔｉｐｌｅｖｉｒｔｕａｌｎｅｔｗｏｒｋｓ（ＶＮｓ）ｓｈａｒｅｔｈｅｓａｍｅｐｈｙｓｉｃａｌｎｅｔｗｏｒｋａｎｄｎｅｗｐｒｏｂｌｅｍ ｏｃｃｕｒｓｗｈｉｃｈｉｓｈｏｗｔｏａｌｌｏｃａｔｅｌｉｍｉｔｅｄｐｈｙｓｉｃａｌｒｅｓｏｕｒｃｅｓｔｏｍｕｌｔｉｐｌｅＶＮｓｉｎａｒｅａｓｏｎａｂｌｅａｎｄｅｆｆｅｃｔｉｖｅｗａｙ，ｎａｍｅｌｙｖｉｒｔｕａｌｎｅｔ ｗｏｒｋｅｍｂｅｄｄｉｎｇ（ＶＮＥ）ｐｒｏｂｌｅｍ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｅｔｗｏｒｋｅｎｖｉｒｏｎｍｅｎｔ，ＶＮＥｉｎｃｌｕｄｅｓｅｍｂｅｄｄｉｎｇｉｎｗｉｒｅｄｎｅｔｗｏｒｋａｎｄｉｎ ｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ．ＶＮＥｉｎｗｉｒｅｄｎｅｔｗｏｒｋｉｓｔｈｅｆｏｕｎｄａｔｉｏｎａｎｄｔｈｅｋｅｙｏｆＶＮＥｐｒｏｂｌｅｍ．Ａｌｏｔｏｆａｌｇｏｒｉｔｈｍｓｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄ． Ｔｏｐｒｏｖｉｄｅａｃｏｍｐｒｅｈｅｎｓｉｖｅｖｉｅｗｏｆｔｈｅｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｓｕｒｖｅｙｏｆｃｕｒｒｅｎｔＶＮＥａｌｇｏｒｉｔｈｍｓｉｎｗｉｒｅｄｎｅｔｗｏｒｋｆｒｏｍ ｔｈｅａｓｐｅｃｔｓｏｆｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｔｈｅｐｒｏｂｌｅｍ，ｔｈｅｃｈａｌｌｅｎｇｅｓａｎｄｅｍｂｅｄｄｉｎｇｏｂｊｅｃｔｓ．ＩｔｐｒｏｐｏｓｅｄｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｏｆＶＮＥａｌｇｏ ｒｉｔｈｍｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｉｒｃｈａｒａｃｔｅｒｉｓｔ