CN110636394B - 一种虚拟光网络映射方法、装置、设备及介质 - Google Patents

一种虚拟光网络映射方法、装置、设备及介质 Download PDF

Info

Publication number
CN110636394B
CN110636394B CN201910989389.XA CN201910989389A CN110636394B CN 110636394 B CN110636394 B CN 110636394B CN 201910989389 A CN201910989389 A CN 201910989389A CN 110636394 B CN110636394 B CN 110636394B
Authority
CN
China
Prior art keywords
virtual
physical
optical network
link
mapping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910989389.XA
Other languages
English (en)
Other versions
CN110636394A (zh
Inventor
陈伯文
陈琪
沈纲祥
揭水平
周强
王寅
陆天宇
徐林鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongtian Communication Technology Co ltd
Zhongtian Broadband Technology Co Ltd
Original Assignee
Zhongtian Communication Technology Co ltd
Zhongtian Broadband Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhongtian Communication Technology Co ltd, Zhongtian Broadband Technology Co Ltd filed Critical Zhongtian Communication Technology Co ltd
Priority to CN201910989389.XA priority Critical patent/CN110636394B/zh
Publication of CN110636394A publication Critical patent/CN110636394A/zh
Application granted granted Critical
Publication of CN110636394B publication Critical patent/CN110636394B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种虚拟光网络映射方法,根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;按照虚拟重要度降序的顺序,对各虚拟链路进行排序以形成映射序列;根据映射序列,获取需要映射的当前虚拟链路;将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;在物理光网络中配置满足各虚拟链路的映射要求的物理资源。此外,本发明所提供的一种虚拟光网络映射装置、设备及介质与上述方法对应,从而可尽量减小映射的网络成本,获得最大的利润。

Description

一种虚拟光网络映射方法、装置、设备及介质
技术领域
本发明涉及通信技术领域,特别是涉及一种虚拟光网络映射方法、装置、设备及介质。
背景技术
随着云计算、大数据、智能家居和物联网等业务的快速发展,导致人们对网络容量需求的爆炸性增长,同时使互联网架构僵化成为一个亟待解决的问题。而网络虚拟化可有效消除光网络僵化问题,使网络资源更灵活地调度与分配。虚拟光网络映射作为一种有效的网络虚拟化方式,它的主要目的是在满足节点计算资源和带宽资源约束的基础上,将虚拟光网络映射到物理网络,从而实现物理层资源的有效利用。目前,现有的虚拟光网络映射方法主要包括以下两类:
(1)虚拟节点优先映射方法
首先,根据虚拟节点的计算资源需求确定虚拟节点的映射顺序,计算资源需求高的节点优先映射;其次,把最大计算资源需求的虚拟节点逐个映射到具有最大可用计算资源的物理节点;然后,根据虚拟节点之间的连接关系,用最短路径算法为每一条虚拟链路建立传输路径;最后,根据每一条虚拟链路的带宽需求,在所映射的路径中分配相应的带宽资源。这种映射方法有利于充分利用物理节点的计算资源,提高虚拟光网络映射的成功率;然而,这种映射方法忽略了链路的映射,映射的网络成本较高。
(2)虚拟链路优先映射方法
首先,根据虚拟链路的带宽需求大小,确定虚拟光网络中的虚拟链路映射顺序;其次,基于虚拟链路的映射顺序,把虚拟链路逐条映射到物理光网络距离较短的光传输路径上,直到把所有虚拟链路映射到物理光网络中;最后,根据每一条虚拟链路的带宽需求,在所映射的光传输路径上分配相应的带宽资源。这种映射方法虽然降低了映射的网络成本,但是网络负载分布不均匀,造成底层物理网络计算资源浪费,使虚拟网络映射的成功率降低。
虽然以上两种方法都可以实现将虚拟光网络映射到物理光网络中,但是上述方法都仅仅针对虚拟节点或虚拟链路优先设计的映射方法,导致忽略了网络映射的网络成本或成功映射的数量,造成网络映射的总利润降低,不能更好地满足用户的需求。
发明内容
本发明的目的是提供一种虚拟光网络映射方法、装置、设备及介质,能够在综合虚拟链路和虚拟节点两方面因素的情况下,将需求最大的虚拟链路映射至提供资源最大的物理链路,从而尽量减小映射的网络成本,实现获取利润的最大化。
为解决上述技术问题,本发明提供一种虚拟光网络映射方法,包括:
根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各所述虚拟链路的虚拟重要度;
根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各所述物理链路的物理重要度;
按照所述虚拟重要度降序的顺序,对各所述虚拟链路进行排序以形成映射序列;
根据所述映射序列,获取需要映射的当前虚拟链路;
将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与所述当前虚拟链路对应的当前物理链路;
在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源。
优选地,还包括:
根据所述物理重要度,构建包含有所有路径的物理光网络映射辅助图。
优选地,还包括:
根据所述虚拟光网络需要的光转发器和光再生器的总数量,计算映射产生的总网络成本;
计算所述虚拟光网络映射成功后的总收益;
将所述总收益与所述总网络成本的差值作为映射成功后的总利润。
优选地,所述在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源具体为:
根据所述虚拟链路的带宽需求,配置相应的混合传输速率和调制格式。
优选地,还包括:
判断所述当前虚拟链路的各虚拟节点所需的计算资源是否小于映射的各物理节点所提供的计算资源;
如果否,则重新确定所述当前物理链路。
优选地,还包括:
生成用于记录所述总网络成本、所述总收益、所述总利润及所述物理资源的日志。
优选地,还包括:
监控虚拟光网络的映射过程;
根据监控结果,判断当前映射是否存在异常;
如果是,则在所述日志中进行异常提示。
为解决上述技术问题,本发明还提供一种虚拟光网络映射装置,包括:
第一计算模块,用于根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各所述虚拟链路的虚拟重要度;
第二计算模块,用于根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各所述物理链路的物理重要度;
排序模块,用于按照所述虚拟重要度降序的顺序,对各所述虚拟链路进行排序以形成映射序列;
获取模块,用于根据所述映射序列,获取需要映射的当前虚拟链路;
确定模块,用于将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与所述当前虚拟链路对应的当前物理链路;
配置模块,用于在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源。
为解决上述技术问题,本发明还提供一种虚拟光网络映射设备,包括存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上述任一项所述的虚拟光网络映射方法的步骤。
为解决上述技术问题,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述任一项所述的虚拟光网络映射方法的步骤。
本发明所提供的一种虚拟光网络映射方法,首先根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;即利用虚拟重要度体现虚拟链路和虚拟节点的综合需求状况。并根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;即利用物理重要度体现物理链路和物理节点能提供的综合条件状况。然后,按照虚拟重要度降序的顺序对虚拟链路进行排序以形成映射序列,并获取需要映射的当前虚拟链路;将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;从而能够使虚拟重要度最高的虚拟链路映射至物理重要度最高的物理链路,也就是在综合考虑了虚拟链路和虚拟节点的需求状况的情况下,将需求最大的虚拟链路映射至提供资源最大的物理链路,从而可尽量减小映射的网络成本,获得最大的利润。
此外,本发明所提供的一种虚拟光网络映射装置、设备及介质与上述方法对应,具有同样的有益效果。
附图说明
为了更清楚地说明本发明实施例,下面将对实施例中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种虚拟光网络映射方法的流程图;
图2为本发明实施例提供的一种虚拟光网络的结构图;
图3为本发明实施例提供的一种物理光网络的结构图;
图4为本发明实施例提供的一种物理光网络映射辅助图;
图5为本发明实施例提供的一种虚拟光网络映射装置的结构图;
图6为本发明实施例提供的一种虚拟光网络映射设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下,所获得的所有其他实施例,都属于本发明保护范围。
本发明的核心是提供一种虚拟光网络映射方法、装置、设备及介质,能够在综合虚拟链路和虚拟节点两方面因素的情况下,将需求最大的虚拟链路映射至提供资源最大的物理链路,从而尽量减小映射的网络成本,实现获取利润的最大化。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
图1为本发明实施例提供的一种虚拟光网络映射方法的流程图;如图1所示,本发明实施例提供的一种虚拟光网络映射方法,包括步骤S101-步骤S106:
步骤S101:根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;
需要说明的是,本领域技术人员可根据实际情况需要设置虚拟光网络,包括虚拟光网络数、虚拟节点数、虚拟链路数、拓扑信息、虚拟节点所需计算资源、虚拟链路所需带宽资源等信息。
在具体实施中,根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算虚拟链路的虚拟重要度,虚拟重要度计算公式如下:
Figure BDA0002237755710000051
其中,
Figure BDA0002237755710000052
表示第n个虚拟光网络上的一组虚拟链路,
Figure BDA0002237755710000053
表示第n个虚拟光网络上链路(i,j)所需要的带宽资源,
Figure BDA0002237755710000054
表示链路(i,j)上的虚拟节点i或j所需要的计算资源;
Figure BDA0002237755710000055
Figure BDA0002237755710000056
分别表示在第n个虚拟光网络中链路带宽需求的最大值和最小值;
Figure BDA0002237755710000057
Figure BDA0002237755710000058
分别表示在第n个虚拟光网络中节点计算资源需求的最大值和最小值。其中,α和β是调节因子,并且满足α+β=1,本领域技术人员可通过调整调节因子的大小,来调节对带宽需求和资源需求计算比例的大小,从而灵活地确定带宽需求和资源需求的参考程度。
步骤S102:根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;
需要说明的是,对于物理光网络需在映射前完成初始化操作,包括读取光网络的拓扑信息、初始化光网络连接状态、节点计算资源数、网络交换节点数、光纤链路数、每条光纤链路的频谱隙数目和每个频谱隙的带宽大小等操作。关于物理光网络的初始化操作的详细信息可参见现有技术,本实施例不再赘述。
在具体实施中,根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度,物理重要度的计算公式如下:
Figure BDA0002237755710000061
其中,资源条件具体为物理节点所提供的计算资源。Ep代表一组物理链路,D(k,l)表示物理节点k和l之间建立的工作路径和保护路径距离之和,
Figure BDA0002237755710000062
表示节点k或节点l剩余的计算资源;Dmax和Dmin分别表示所有物理节点对之间最大和最小的路径距离,即最大和最小的工作路径与保护路径距离之和;
Figure BDA0002237755710000063
Figure BDA0002237755710000064
分别表示所有物理节点剩余计算资源的最大值和最小值。其中,α和β是调节因子,并且满足α+β=1,本领域技术人员可通过调整调节因子的大小,来调节对路径条件和资源条件计算比例的大小,从而灵活地确定路径条件和资源条件的参考程度。
步骤S103:按照虚拟重要度降序的顺序,对各虚拟链路进行排序以形成映射序列;
步骤S104:根据映射序列,获取需要映射的当前虚拟链路;
步骤S105:将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;
在具体实施中,按照虚拟重要度降序的顺序,对各虚拟链路进行排序形成映射序列,并按照映射序列依次对各虚拟链路进行映射;需要说明的是,将当前需要映射的虚拟链路称为当前虚拟链路。
在一个实施例中,对当前虚拟链路进行映射时,需先确定当前虚拟链路对应的当前物理链路。具体地,可将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路。需要说明的是,当前全部的剩余物理链路具体指根据当前实际情况可用的剩余物理链路。若当前虚拟链路中的一对虚拟节点均未被映射时,则当前实际可用的剩余物理链路为未被映射的全部物理链路;若当前虚拟链路中的一个虚拟节点已经映射至物理节点上,则当前实际可用的剩余物理链路为该物理节点所在的其它未被映射的物理链路。
在具体实施中,确定了与当前虚拟链路对应的当前物理链路后,判断当前虚拟链路两端的两个虚拟节点是否已被映射;如果两个都未映射,则先将两个虚拟节点中对计算资源需求更大的虚拟节点,映射至能提供计算资源更大的当前物理链路的物理节点上,再将计算资源需求小的虚拟节点映射至能提供计算资源较小的物理节点上;如果当前虚拟链路的其中一个虚拟节点被映射,则根据已经映射的物理节点寻找另一个物理节点,将未映射的虚拟节点映射至该为被映射的物理节点上,确保节点间的物理链路的物理重要度在剩余的物理重要度中为最高。
本领域技术人员可知,对于任意的虚拟链路,虚拟链路的虚拟节点的计算资源需求必须小于映射的物理链路上的物理节点所提供的计算资源。在一个实施例中,判断当前虚拟链路的各虚拟节点所需的计算资源是否小于映射的各物理节点所提供的计算资源;如果否,则重新确定当前物理链路。重新确定的当前物理链路可为剩余物理链路中物理重要度最高的物理链路,并重复进行判断,直到确定的当前物理链路满足物理节点所提供的计算资源大于或等于虚拟节点所需的计算资源的条件为止。如果是,则符合映射条件,可继续在物理光网络中配置其它物理资源。
步骤S106:在物理光网络中配置满足各虚拟链路的映射要求的物理资源。
在一个实施例中,虚拟链路的映射要求具体为的带宽需求,配置的物理资源具体为混合传输速率和调制格式。在所有虚拟链路映射的物理光网络对应的路径上分配可用的带宽资源。当全部的虚拟链路的带宽资源全部分配成功时,则虚拟光网络映射成功。可以理解地,虚拟链路映射成功后,需把每一个虚拟链路的带宽需求切分为合适的混合线速率进行传输以减少光通道的使用和网络的带宽资源浪费。例如,一个虚拟链路的带宽需求为140Gbps,则该带宽请求会被分解成一个线速率为100Gbps的频谱通道和一个40Gbps的频谱通道来传输。从而实现根据虚拟链路的带宽需求来选择线速率,在光通道数量尽可能少的情况下保证剩余的带宽资源不超过最小的线速率。
本发明所提供的一种虚拟光网络映射方法,首先根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;即利用虚拟重要度体现虚拟链路和虚拟节点的综合需求状况。并根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;即利用物理重要度体现物理链路和物理节点能提供的综合条件状况。然后,按照虚拟重要度降序的顺序对虚拟链路进行排序以形成映射序列,并获取需要映射的当前虚拟链路;将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;从而能够使虚拟重要度最高的虚拟链路映射至物理重要度最高的物理链路,也就是在综合考虑了虚拟链路和虚拟节点的需求状况的情况下,将需求最大的虚拟链路映射至提供资源最大的物理链路,从而可尽量减小映射的网络成本,获得最大的利润。
在一个实施例中,本发明实施例提供的一种虚拟光网络映射方法,还包括:
根据物理重要度,构建包含有所有路径的物理光网络映射辅助图。
具体地,在物理光网络中选择所有节点对预先配置工作路径和保护路径,并根据计算的各工作路径和保护路径的重要度,即各物理链路的物理重要度,构建物理光网络映射辅助图。保证当虚拟链路映射到物理光网络映射辅助图的任一物理链路时,在物理光网络中至少有一条预先配置的工作路径和保护路径与它对应。通过构建物理光网络映射辅助图,使虚拟链路在映射过程中能更直观、简洁地确定出当前物理链路。
在一个实施例中,本发明实施例提供的一种虚拟光网络映射方法,还包括:
根据虚拟光网络需要的光转发器和光再生器的总数量,计算映射产生的总网络成本;
计算虚拟光网络映射成功后的总收益;
将总收益与总网络成本的差值作为映射成功后的总利润。
具体地,分别计算混合线速率下单个线速率所需要的光再生器数量。以所映射的工作路径中的源节点为和目的节点为基础,建立一个计算光再生器数目的辅助拓扑。在该工作路径上,遍历任意的两个节点对,若节点的传输距离小于连接请求采用线速率的最大传输距离,则该节点对建立连接链路,并设置其权值为1个单位长度,由此形成计算光再生器数目的辅助拓扑。利用最短路径算法,在形成的辅助拓扑中计算出一条权值最短的路径。这条路径的节点数记为H,路径经过的节点(除去源节点和目的节点)即为放置光再生器的点,即配置光再生器数量为R=(H-2)。最后把每个单线速率下所需要的光再生器的数量相加得到所需光再生器的总数。在一个实施例中,一个频谱通道必须在源节点位置和目的节点位置配置两个光转发器,以支持一个线路速率。考虑到一个频谱通道的生存性,需要在源节点和目标节点配置四个光转发器。本领域技术人员可根据实际应用情况,计算出映射成功后全部的光再生器的总数量及实际需要的光转发器的数量。
通过以下公式,计算映射产生的总网络成本:
Figure BDA0002237755710000091
其中,Gv是给出的一组虚拟光网络,
Figure BDA0002237755710000092
是在第n个虚拟光网络上的一组虚拟链路,R是一组线速率,TCr代表在线速率r下光转发器的单价,RCr代表在线速率r下光再生器的单价;
Figure BDA0002237755710000093
Figure BDA0002237755710000094
分别代表在线速率r下虚拟链路
Figure BDA0002237755710000095
所需要的光转发器和光再生器的数量。
通过以下公式,计算虚拟光网络映射成功后的总收益:
Figure BDA0002237755710000096
其中,Gv
Figure BDA0002237755710000097
Figure BDA0002237755710000098
分别代表给出的一组虚拟光网络、在第n个虚拟网络中的一组虚拟节点和一组虚拟链路。
Figure BDA0002237755710000099
代表在第n个虚拟网络中第m个虚拟节点所需要的计算资源,
Figure BDA00022377557100000910
代表在第n个虚拟网络中虚拟链路(i,j)所需要的带宽资源。θ是节点和链路的收益均衡因子,设定θ=1。具体地,将总收益减去总网络成本即可获得映射成功后的总利润。
在一个实施例中,本发明实施例提供的一种虚拟光网络映射方法,还包括:
生成用于记录总网络成本、总收益、总利润及物理资源的日志。
具体地,通过生成的日志记录映射成功后的总网络成本、总收益、总利润及物理资源。进一步地,通过日志可记录虚拟光网络产生、辅助图构建、虚拟光网络映射、混合线速率切分与配置、光再生器配置、虚拟光网络映射利润计算等过程的监控结果,便于工作人员更好地了解虚拟光网络的映射进度与映射状态。
在一个实施例中,本发明实施例提供的一种虚拟光网络映射方法,还包括:
监控虚拟光网络的映射过程;
根据监控结果,判断当前映射是否存在异常;
如果是,则在日志中进行异常提示。
具体地,监控虚拟光网络的映射过程并根据监控结果判断当前映射是否存在异常;监控操作可连续进行,也可定时进行;当发现映射过程存在异常时,则可在日志中进行异常提示,便于工作人员及时发现异常,并通过日志记录的监控结果进行分析,能够快速发现、解决异常问题。
上文中对于虚拟光网络映射方法对应的实施例进行了详细描述,为了使本领域技术人员进一步清楚本方法的技术方案,下文中给出具体的应用场景。
图2为本发明实施例提供的一种虚拟光网络的结构图;如图2所示,虚拟节点用正六边形表示,A、B、C分别代表虚拟光网络的虚拟节点编号,虚线圆圈中的数字代表该虚拟节点需要的计算资源数目,每一条虚拟链路用虚线表示,虚线上的数字代表两个不同虚拟节点之间的带宽需求。
图3为本发明实施例提供的一种物理光网络的结构图;如图3所示,物理光网络的物理节点用圆圈表示,分别用0、1、2、3、4、5表示物理节点编号;与物理节点相邻的虚线圆圈上的数字代表该物理节点提供的计算资源数目;物理节点之间的实线链路表示光纤链路,其旁边的数字代表两个物理节点之间的传输距离,单位为公里,其中每一条光纤链路能够提供足够的带宽资源。
在一个实施例中,需将图2中的虚拟光网络映射至图3中的物理光网络中。首先,基于虚拟光网络的虚拟链路的带宽需求大小和虚拟节点的资源需求大小计算链路重要度,确定虚拟链路的映射序列。例如,图2中的虚拟链路的按照虚拟重要度确定的映射序列为(A,C)、(C,B)、(B,A)。由于虚拟节点C的计算资源需求比虚拟节点A的虚拟计算资源需求更大,则先进行虚拟节点C的映射。并且,由于虚拟节点C已经被确定了映射顺序,则映射虚拟链路(C,B)时,只需映射虚拟节点B即可。最后由于虚拟节点B和虚拟节点A都确定了映射顺序,则无需继续映射虚拟节点。
在具体实施中,计算图3中物理光网络中各物理链路的物理重要度,并构造物理光网络映射辅助图。构造的物理光网络映射辅助图如图4所示,任意一节点对的物理链路代表在物理光网络中这一节点对所对应的工作路径和保护路径,当虚拟链路映射到物理光网络映射辅助图的任一物理链路时,在物理光网络中至少有一条预先配置的工作路径和保护路径与它对应。
在一个实施例中,根据预先确定好的映射序列,依次对虚拟链路进行映射。首先映射(A,C),在物理光网络辅助图上寻找物理重要度最高的物理链路,即物理链路(3,4)。采用较大计算资源需求的虚拟节点映射到提供计算资源较大的物理节点的映射原则,将虚拟节点C和虚拟节点A分别映射到物理节点3和物理节点4上,由于满足虚拟节点的资源需求必须小于物理节点所提供的计算资源的映射条件,因此,完成虚拟链路(A,C)到物理链路(4,3)的映射。
进一步地,按照映射序列的顺序映射虚拟链路(C,B),由于虚拟节点C已经被映射,需要在以虚拟节点C所映射的物理节点3为起始节点,确定一条物理重要度最高的链路(3,2),且由于物理节点的提供计算资源为119个单位,大于虚拟节点所需求的7个单位的计算资源,则可把虚拟节点B映射到物理节点2上,从而完成虚拟链路(C,B)映射到物理链路(3,2)上的过程。最后,由于所有虚拟节点都映射到物理光网络映射辅助图,根据虚拟光网络的连通性,可以把虚拟链路(B,A)映射到物理链路(2,4)上。
进一步地,根据各虚拟链路的带宽需求,配置相应的混合传输速率和调制格式。并计算映射所需的光转发器和光再生器的数量,根据光转发器和光再生器的数量计算映射的总网络成本和总收益,二者相减得到最终的总利润。
本发明还提供一种虚拟光网络映射装置和设备对应的实施例。需要说明的是,本发明提出的虚拟光网络映射装置的实施例是基于功能模块的角度进行的描述,本发明提出的虚拟光网络映射设备的实施例是基于硬件的角度进行的描述。
图5为本发明实施例提供的一种虚拟光网络映射装置的结构图;如图5所示,本发明实施例提供的一种虚拟光网络映射装置,包括:
第一计算模块10,用于根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,计算各虚拟链路的虚拟重要度;
第二计算模块11,用于根据物理光网络中物理链路的路径条件和物理节点的资源条件,计算各物理链路的物理重要度;
排序模块12,用于按照虚拟重要度降序的顺序,对各虚拟链路进行排序以形成映射序列;
获取模块13,用于根据映射序列,获取需要映射的当前虚拟链路;
确定模块14,用于将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与当前虚拟链路对应的当前物理链路;
配置模块15,用于在物理光网络中配置满足各虚拟链路的映射要求的物理资源。
本发明实施例提供的一种虚拟光网络映射装置,还包括:
构建模块,用于根据物理重要度,构建包含有所有路径的物理光网络映射辅助图。
第三计算模块,用于根据虚拟光网络需要的光转发器和光再生器的总数量,计算映射产生的总网络成本;计算虚拟光网络映射成功后的总收益;将总收益与总网络成本的差值作为映射成功后的总利润。
判断模块,用于判断当前虚拟链路的各虚拟节点所需的计算资源是否小于映射的各物理节点所提供的计算资源;如果否,则重新确定当前物理链路。
生成模块,用于生成用于记录总网络成本、总收益、总利润及物理资源的日志。
监控模块,用于监控虚拟光网络的映射过程;根据监控结果,判断当前映射是否存在异常;如果是,则在日志中进行异常提示。
由于本部分的实施例与方法部分的实施例相互对应,因此本部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。本发明所提供的虚拟光网络映射装置,有益效果与提供的一种虚拟光网络映射方法的有益效果相同。
图6为本发明实施例提供的一种虚拟光网络映射设备的结构图。如图6所示,本发明实施例提供的一种虚拟光网络映射设备,包括存储器20,用于存储计算机程序;
处理器21,用于执行计算机程序时实现如上述任一项的虚拟光网络映射方法的步骤。
其中,处理器21可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器21可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器21也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器21可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器21还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器20可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器20还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。本实施例中,存储器20至少用于存储以下计算机程序201,其中,该计算机程序被处理器21加载并执行之后,能够实现前述任一实施例公开的虚拟光网络映射方法中的相关步骤。另外,存储器20所存储的资源还可以包括操作系统202和数据203等,存储方式可以是短暂存储或者永久存储。其中,操作系统202可以包括Windows、Unix、Linux等。
在一些实施例中,虚拟光网络映射设备还可包括有输入输出接口22、通信接口23、电源24以及通信总线25。
本领域技术人员可以理解,图6中示出的结构并不构成对虚拟光网络映射设备的限定,可以包括比图示更多或更少的组件。
由于设备部分的实施例与方法部分的实施例相互对应,因此设备部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。在本发明的一些实施例中,处理器和存储器可通过总线或其它方式连接。本发明所提供的虚拟光网络映射设备,有益效果与提供的一种虚拟光网络映射方法的有益效果相同。
最后,本发明还提供一种计算机可读存储介质对应的实施例。计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如上述方法实施例中记载的步骤。
可以理解的是,如果上述实施例中的方法以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上对本发明所提供的一种虚拟光网络映射方法、装置、设备及介质进行了详细介绍。说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
还需要说明的是,在本说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种虚拟光网络映射方法,其特征在于,包括:
根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,利用
Figure FDA0003468423840000011
计算各所述虚拟链路的虚拟重要度;
Figure FDA0003468423840000012
表示第n个虚拟光网络上的一组虚拟链路,
Figure FDA0003468423840000013
表示第n个虚拟光网络上链路(i,j)所需要的带宽资源,
Figure FDA0003468423840000014
表示链路(i,j)上的虚拟节点i或j所需要的计算资源;
Figure FDA0003468423840000015
Figure FDA0003468423840000016
分别表示在第n个虚拟光网络中链路带宽需求的最大值和最小值;
Figure FDA0003468423840000017
Figure FDA0003468423840000018
分别表示在第n个虚拟光网络中节点计算资源需求的最大值和最小值,α1和β1是调节因子,并且满足α11=1;
根据物理光网络中物理链路的路径条件和物理节点的资源条件,利用
Figure FDA0003468423840000019
计算各所述物理链路的物理重要度;所述物理节点的资源条件具体为物理节点所提供的计算资源,Ep代表一组物理链路,D(k,l)表示物理节点k和l之间建立的工作路径和保护路径距离之和,
Figure FDA00034684238400000110
表示节点k或节点l剩余的计算资源;Dmax和Dmin分别表示所有物理节点对之间最大和最小的路径距离,即最大和最小的工作路径与保护路径距离之和;
Figure FDA00034684238400000111
Figure FDA00034684238400000112
分别表示所有物理节点剩余计算资源的最大值和最小值,α2和β2是调节因子,并且满足α22=1;
按照所述虚拟重要度降序的顺序,对各所述虚拟链路进行排序以形成映射序列;
根据所述映射序列,获取需要映射的当前虚拟链路;
将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与所述当前虚拟链路对应的当前物理链路;
在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源。
2.根据权利要求1所述的虚拟光网络映射方法,其特征在于,还包括:
根据所述物理重要度,构建包含有所有路径的物理光网络映射辅助图。
3.根据权利要求1所述的虚拟光网络映射方法,其特征在于,还包括:
根据所述虚拟光网络需要的光转发器和光再生器的总数量,计算映射产生的总网络成本;
计算所述虚拟光网络映射成功后的总收益;
将所述总收益与所述总网络成本的差值作为映射成功后的总利润。
4.根据权利要求1所述的虚拟光网络映射方法,其特征在于,所述在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源具体为:
根据所述虚拟链路的带宽需求,配置相应的混合传输速率和调制格式。
5.根据权利要求1所述的虚拟光网络映射方法,其特征在于,还包括:
判断所述当前虚拟链路的各虚拟节点所需的计算资源是否小于映射的各物理节点所提供的计算资源;
如果否,则重新确定所述当前物理链路。
6.根据权利要求3所述的虚拟光网络映射方法,其特征在于,还包括:
生成用于记录所述总网络成本、所述总收益、所述总利润及所述物理资源的日志。
7.根据权利要求6所述的虚拟光网络映射方法,其特征在于,还包括:
监控虚拟光网络的映射过程;
根据监控结果,判断当前映射是否存在异常;
如果是,则在所述日志中进行异常提示。
8.一种虚拟光网络映射装置,其特征在于,包括:
第一计算模块,用于根据虚拟光网络中虚拟链路的带宽需求和虚拟节点的资源需求,利用
Figure FDA0003468423840000031
Figure FDA0003468423840000032
计算各所述虚拟链路的虚拟重要度;
Figure FDA00034684238400000314
表示第n个虚拟光网络上的一组虚拟链路,
Figure FDA0003468423840000033
表示第n个虚拟光网络上链路(i,j)所需要的带宽资源,
Figure FDA0003468423840000034
表示链路(i,j)上的虚拟节点i或j所需要的计算资源;
Figure FDA0003468423840000035
Figure FDA0003468423840000036
分别表示在第n个虚拟光网络中链路带宽需求的最大值和最小值;
Figure FDA0003468423840000037
Figure FDA0003468423840000038
分别表示在第n个虚拟光网络中节点计算资源需求的最大值和最小值,α1和β1是调节因子,并且满足α11=1;
第二计算模块,用于根据物理光网络中物理链路的路径条件和物理节点的资源条件,利用
Figure FDA0003468423840000039
Figure FDA00034684238400000310
计算各所述物理链路的物理重要度;所述物理节点的资源条件具体为物理节点所提供的计算资源,Ep代表一组物理链路,D(k,l)表示物理节点k和l之间建立的工作路径和保护路径距离之和,
Figure FDA00034684238400000311
表示节点k或节点l剩余的计算资源;Dmax和Dmin分别表示所有物理节点对之间最大和最小的路径距离,即最大和最小的工作路径与保护路径距离之和;
Figure FDA00034684238400000312
Figure FDA00034684238400000313
分别表示所有物理节点剩余计算资源的最大值和最小值,α2和β2是调节因子,并且满足α22=1;
排序模块,用于按照所述虚拟重要度降序的顺序,对各所述虚拟链路进行排序以形成映射序列;
获取模块,用于根据所述映射序列,获取需要映射的当前虚拟链路;
确定模块,用于将当前全部的剩余物理链路中物理重要度最高的物理链路确定为与所述当前虚拟链路对应的当前物理链路;
配置模块,用于在所述物理光网络中配置满足各所述虚拟链路的映射要求的物理资源。
9.一种虚拟光网络映射设备,其特征在于,包括存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述的虚拟光网络映射方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的虚拟光网络映射方法的步骤。
CN201910989389.XA 2019-10-17 2019-10-17 一种虚拟光网络映射方法、装置、设备及介质 Active CN110636394B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910989389.XA CN110636394B (zh) 2019-10-17 2019-10-17 一种虚拟光网络映射方法、装置、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910989389.XA CN110636394B (zh) 2019-10-17 2019-10-17 一种虚拟光网络映射方法、装置、设备及介质

Publications (2)

Publication Number Publication Date
CN110636394A CN110636394A (zh) 2019-12-31
CN110636394B true CN110636394B (zh) 2022-05-24

Family

ID=68976592

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910989389.XA Active CN110636394B (zh) 2019-10-17 2019-10-17 一种虚拟光网络映射方法、装置、设备及介质

Country Status (1)

Country Link
CN (1) CN110636394B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327708B (zh) * 2020-03-10 2021-11-26 公安部第三研究所 一种基于拓扑感知的光网络虚拟映射方法
CN112822038B (zh) * 2020-12-30 2023-02-17 中天通信技术有限公司 面向数据中心的虚拟光网络映射成本的资源分配方法
CN113676344B (zh) * 2021-07-10 2023-01-20 北京邮电大学 异构光网络的网络虚拟化方法及装置、电子设备、存储介质
CN114614899A (zh) * 2022-03-29 2022-06-10 中天宽带技术有限公司 数据中心虚拟光网络映射方法、装置和电子设备
CN115767325A (zh) * 2022-10-31 2023-03-07 苏州大学 服务功能链利润最大化映射方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105338435A (zh) * 2015-10-21 2016-02-17 苏州大学 虚拟光网络协同映射方法和装置
CN108377220A (zh) * 2018-02-27 2018-08-07 重庆邮电大学 一种节点重要性感知的透明虚拟光网络协同映射方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676667B1 (en) * 2000-02-24 2014-03-18 Richard Paiz Parallel computer network and method for real time financial resource management, inventory control, and online purchasing
US11409565B2 (en) * 2017-12-20 2022-08-09 Telefonaktiebolaget Lm Ericsson (Publ) Methods, computing unit and memory pool for enabling usage of remote memory resources
CN108076486B (zh) * 2017-12-28 2021-05-18 国网河南能源互联网电力设计院有限公司 一种基于负载均衡的动态无线资源分配算法
CN108156041B (zh) * 2018-01-30 2021-08-13 重庆邮电大学 一种基于安全性感知的差异化虚拟光网络映射方法
CN108347380B (zh) * 2018-02-27 2020-10-20 重庆邮电大学 一种基于频谱离散度感知的虚拟光网络协同映射方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105338435A (zh) * 2015-10-21 2016-02-17 苏州大学 虚拟光网络协同映射方法和装置
CN108377220A (zh) * 2018-02-27 2018-08-07 重庆邮电大学 一种节点重要性感知的透明虚拟光网络协同映射方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
在SDON中面向成本优化的虚拟光网络映射方法;陈伯文等;《中兴通讯技术》;20150810(第04期);1.2、2.2节 *

Also Published As

Publication number Publication date
CN110636394A (zh) 2019-12-31

Similar Documents

Publication Publication Date Title
CN110636394B (zh) 一种虚拟光网络映射方法、装置、设备及介质
CN113315700B (zh) 算力资源调度方法、装置和存储介质
EP3247089B1 (en) Method, apparatus and system for adjusting deployment position of virtual machine
US10558483B2 (en) Optimal dynamic placement of virtual machines in geographically distributed cloud data centers
US20190394132A1 (en) System and Method for Network Slicing for Service-Oriented Networks
US9021477B2 (en) Method for improving the performance of high performance computing applications on Cloud using integrated load balancing
EP2894827B1 (en) Method, apparatus, and system for managing migration of virtual machine
US20160323880A1 (en) Application Driven and Adaptive Unified Resource Management For Data Centers with Multi-Resource Schedulable Unit (MRSU)
Bai et al. Performance analysis of heterogeneous data centers in cloud computing using a complex queuing model
US10360074B2 (en) Allocating a global resource in a distributed grid environment
CN111966500A (zh) 资源调度方法、装置、电子设备及存储介质
CN111373372B (zh) 在分布式计算环境中对应用分配优先级以进行对角缩放
US20060031444A1 (en) Method for assigning network resources to applications for optimizing performance goals
CN111182037A (zh) 一种虚拟网络的映射方法和装置
CN106844055A (zh) 一种任务的执行方法和装置
CN114896068A (zh) 资源分配方法、资源分配装置、电子设备及存储介质
CN111373374B (zh) 分布式计算环境中的工作负载的自动对角缩放
CN113242304B (zh) 边缘侧多能源数据采集调度控制方法、装置、设备和介质
US11552853B2 (en) Service chain accomodation apparatus and service chain accommodation method
CN112241319A (zh) 均衡负载的方法、电子设备和计算机程序产品
US8995827B2 (en) System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts
US10555141B2 (en) Network device subscription management
US10992534B2 (en) Forming groups of nodes for assignment to a system management server
Negru et al. Cost-aware cloud storage service allocation for distributed data gathering
CN116601604A (zh) 基于成本和服务级别优化多平台即服务的工作负载的布置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant