[发明专利]一种基于功能块的虚拟网络映射方法有效
申请号: | 201410008046.8 | 申请日: | 2014-01-08 |
公开(公告)号: | CN103763174B | 公开(公告)日: | 2017-02-22 |
发明(设计)人: | 董黎刚;王伟明;李莹;屈建平;张华飞 | 申请(专利权)人: | 浙江工商大学 |
主分类号: | H04L12/46 | 分类号: | H04L12/46 |
代理公司: | 杭州求是专利事务所有限公司33200 | 代理人: | 林松海 |
地址: | 310018 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于功能块的虚拟网络映射方法。包括虚拟网络请求中虚拟节点按CPU需求值升序排列;选择未映射的CPU需求值最小的虚拟节点,在底层物理网络中寻找满足虚拟节点CPU需求和位置要求的备选物理节点集合;如果存在备选物理节点已经租用本虚拟节点所需要的逻辑功能块,则选择逻辑功能块共享收益最大的物理节点作为映射节点;否则,在备选物理节点中选择CPU最丰富的物理节点进行映射。本发明在虚拟网络映射过程中引入了逻辑功能块的概念,考虑了虚拟处理资源的分配。本发明提供的逻辑功能块资源共享的方案,在映射过程中节省了映射开销。 | ||
搜索关键词: | 一种 基于 功能块 虚拟 网络 映射 方法 | ||
【主权项】:
一种基于功能块的虚拟网络映射方法,其特征在于,虚拟网络映射有CPU、逻辑功能块和带宽的约束,该方法包括以下步骤:1‑1)将一个虚拟网络请求中的多个虚拟节点按CPU需求值的大小进行升序排列;1‑2)选择未映射的CPU需求值最小的虚拟节点,在底层物理网络中寻找满足虚拟节点CPU需求和位置要求的备选物理节点集合;1‑3)如果存在备选物理节点已经租用本虚拟节点所需要的逻辑功能块,则选择逻辑功能块共享收益最大的物理节点作为映射节点;1‑4)否则,在备选物理节点中选择CPU最丰富的物理节点进行映射;1‑5)按照步骤1‑2)‑步骤1‑4),对各虚拟节点逐个进行节点和功能块映射;1‑6)节点映射和逻辑功能块映射成功后,采用K短路径方法进行虚拟链路映射,完成整个虚拟网络请求映射。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工商大学,未经浙江工商大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410008046.8/,转载请声明来源钻瓜专利网。
- 上一篇:一种青稞麦芽益生菌共发酵饮料及其制备方法
- 下一篇:一种尾线锁扣装置