[发明专利]一种虚拟光网络映射方法、装置、设备及介质有效
申请号: | 201910989389.X | 申请日: | 2019-10-17 |
公开(公告)号: | CN110636394B | 公开(公告)日: | 2022-05-24 |
发明(设计)人: | 陈伯文;陈琪;沈纲祥;揭水平;周强;王寅;陆天宇;徐林鹏 | 申请(专利权)人: | 中天通信技术有限公司;中天宽带技术有限公司 |
主分类号: | H04Q11/00 | 分类号: | H04Q11/00 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 徐丽 |
地址: | 226000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 虚拟 网络 映射 方法 装置 设备 介质 | ||
本发明公开了一种虚拟光网络映射方法,根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;按照虚拟重要度降序的顺序,对各虚拟链路进行排序以形成映射序列;根据映射序列,获取需要映射的当前虚拟链路;将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;在物理光网络中配置满足各虚拟链路的映射要求的物理资源。此外,本发明所提供的一种虚拟光网络映射装置、设备及介质与上述方法对应,从而可尽量减小映射的网络成本,获得最大的利润。
技术领域
本发明涉及通信技术领域,特别是涉及一种虚拟光网络映射方法、装置、设备及介质。
背景技术
随着云计算、大数据、智能家居和物联网等业务的快速发展,导致人们对网络容量需求的爆炸性增长,同时使互联网架构僵化成为一个亟待解决的问题。而网络虚拟化可有效消除光网络僵化问题,使网络资源更灵活地调度与分配。虚拟光网络映射作为一种有效的网络虚拟化方式,它的主要目的是在满足节点计算资源和带宽资源约束的基础上,将虚拟光网络映射到物理网络,从而实现物理层资源的有效利用。目前,现有的虚拟光网络映射方法主要包括以下两类:
(1)虚拟节点优先映射方法
首先,根据虚拟节点的计算资源需求确定虚拟节点的映射顺序,计算资源需求高的节点优先映射;其次,把最大计算资源需求的虚拟节点逐个映射到具有最大可用计算资源的物理节点;然后,根据虚拟节点之间的连接关系,用最短路径算法为每一条虚拟链路建立传输路径;最后,根据每一条虚拟链路的带宽需求,在所映射的路径中分配相应的带宽资源。这种映射方法有利于充分利用物理节点的计算资源,提高虚拟光网络映射的成功率;然而,这种映射方法忽略了链路的映射,映射的网络成本较高。
(2)虚拟链路优先映射方法
首先,根据虚拟链路的带宽需求大小,确定虚拟光网络中的虚拟链路映射顺序;其次,基于虚拟链路的映射顺序,把虚拟链路逐条映射到物理光网络距离较短的光传输路径上,直到把所有虚拟链路映射到物理光网络中;最后,根据每一条虚拟链路的带宽需求,在所映射的光传输路径上分配相应的带宽资源。这种映射方法虽然降低了映射的网络成本,但是网络负载分布不均匀,造成底层物理网络计算资源浪费,使虚拟网络映射的成功率降低。
虽然以上两种方法都可以实现将虚拟光网络映射到物理光网络中,但是上述方法都仅仅针对虚拟节点或虚拟链路优先设计的映射方法,导致忽略了网络映射的网络成本或成功映射的数量,造成网络映射的总利润降低,不能更好地满足用户的需求。
发明内容
本发明的目的是提供一种虚拟光网络映射方法、装置、设备及介质,能够在综合虚拟链路和虚拟节点两方面因素的情况下,将需求最大的虚拟链路映射至提供资源最大的物理链路,从而尽量减小映射的网络成本,实现获取利润的最大化。
为解决上述技术问题,本发明提供一种虚拟光网络映射方法,包括:
根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各所述虚拟链路的虚拟重要度;
根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各所述物理链路的物理重要度;
按照所述虚拟重要度降序的顺序,对各所述虚拟链路进行排序以形成映射序列;
根据所述映射序列,获取需要映射的当前虚拟链路;
将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与所述当前虚拟链路对应的当前物理链路;
在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源。
优选地,还包括:
根据所述物理重要度,构建包含有所有路径的物理光网络映射辅助图。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中天通信技术有限公司;中天宽带技术有限公司,未经中天通信技术有限公司;中天宽带技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910989389.X/2.html,转载请声明来源钻瓜专利网。