CN102223281B - 基于虚拟网络资源需求动态变化的再映射方法 - Google Patents
基于虚拟网络资源需求动态变化的再映射方法 Download PDFInfo
- Publication number
- CN102223281B CN102223281B CN 201110173662 CN201110173662A CN102223281B CN 102223281 B CN102223281 B CN 102223281B CN 201110173662 CN201110173662 CN 201110173662 CN 201110173662 A CN201110173662 A CN 201110173662A CN 102223281 B CN102223281 B CN 102223281B
- Authority
- CN
- China
- Prior art keywords
- virtual
- physical
- network
- node
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 84
- 230000008859 change Effects 0.000 title claims abstract description 27
- 238000013507 mapping Methods 0.000 claims abstract description 104
- 230000008569 process Effects 0.000 claims abstract description 44
- 238000002330 electrospray ionisation mass spectrometry Methods 0.000 claims description 3
- 239000004576 sand Substances 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 8
- 238000002474 experimental method Methods 0.000 description 10
- 238000011160 research Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 241000764238 Isis Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009440 infrastructure construction Methods 0.000 description 1
- 238000011173 large scale experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于虚拟网络资源需求动态变化的再映射方法,涉及互联网技术领域。所述方法包括步骤:建立物理网络模型、虚拟网络模型和物理网络可用资源模型,并根据所述物理网络模型和虚拟网络模型建立原有虚拟网络映射模型;根据所述物理网络模型和所述原有虚拟网络映射模型确定可用的物理网络资源;针对虚拟网络资源需求动态变化,明确需要再映射的虚拟节点和虚拟链路,确定所述需要再映射的虚拟节点参加再映射过程的顺序;按照顺序,对所述需要再映射的虚拟节点完成节点映射和相应的链路映射,更新所述可用的物理网络资源。本发方法以最小化资源消耗为优化目标,使得每个虚拟网络在再映射过程中资源代价最小化,符合实际情况。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种基于虚拟网络资源需求动态变化的再映射方法。
背景技术
网络虚拟化以其在网络的运营、部署及演进等各方面的优势,得到了研究界和业界的高度重视。网络虚拟化技术通过构建大规模实验平台,可以支持不同类型的并行网络实验,从而为支持不同体系结构和服务的网络创新实验提供了较好的解决方案。近几年来,网络虚拟化这一关键技术已被广泛运用于未来网络研究计划中的网络创新实验基础设施建设,包括美国的全球网络创新环境GENI计划(GlobalEnvironment for Network Innovations,全球网络创新环境)、欧盟的FIRE(Future Internet Research and Experimentation,未来互联网研究和试验)项目及日本的未来网络研究AKARI计划(AKARI意为“黑暗中指向未来的一丝灯光”,日本的网络研究计划)。
网络虚拟化,即在一个共享的物理平台上,通过虚拟化技术,将网络中节点资源(计算资源、转发资源等)和链路资源(带宽)细粒度分割成虚拟资源,进而基于此进行分配和利用,组成多个相互隔离的并行可编程虚拟子网。由于物理资源的稀缺,虚拟资源的调度和管理成为网络虚拟化的一个重要问题。
具体而言,该问题涉及虚拟资源的初始化和动态调度两个方面:初始化指在建立虚拟网络的过程中,根据具体的资源需求,预分配相关的节点资源和链路资源,即虚拟网络映射问题;动态调度则是指在管理虚拟网络的过程中,各个虚拟网络的资源需求可能动态变化,初始的虚拟网络映射结果无法满足动态需求,此时需要在各个虚拟网络之间重新分配各种物理资源,即虚拟网络再映射问题。
基于共享的物理平台,虚拟网络映射问题考虑如何为虚拟拓扑中的虚拟节点、虚拟链路寻找合适的物理节点、物理链路,进而形成一个物理拓扑作为映射结果。当然,在映射的过程中需要考虑各种约束条件,比如虚拟节点的计算资源要求、虚拟链路的带宽或者延时要求、拓扑要求等等。研究人员已经证明,带有虚拟节点、虚拟链路资源约束的虚拟网络映射问题是NP难的。即使假设虚拟节点的映射已经完成,继续完成虚拟链路的映射还是NP难问题。因此,虚拟网络映射问题的研究主要采取启发式方法的思路。下面,简单总结已有映射方法的特征:
(1)一些方法为了简化映射问题,对虚拟网络的映射过程提出了额外的假设:考虑特定的虚拟网络拓扑结构映射,比如星形拓扑;考虑静态的映射过程,即需要映射的虚拟网络均为已知的;考虑节点资源充足或者链路资源充足条件下,只研究虚拟链路或者虚拟节点的映射过程。上述假设降低了映射问题的难度,虽然提出了资源有效的启发式方法,但是也局限了上述方法的可应用范围。在网络虚拟化环境中,尤其是在基于虚拟化的网络实验平台中,物理网络的资源是有限的,虚拟网络的到来是动态过程,虚拟网络的拓扑是随机的,因此上述方法都无法描述真实的网络虚拟化环境。
(2)现有方法在处理映射问题时有两种思路:第一种是把映射过程分为两个阶段,先进行节点映射,再进行链路映射,这就将完整的映射问题割裂成两个子问题,而两个子问题之间有很强的相关性,互相依赖;第二种是联合考虑节点映射和链路映射。在将节点映射和链路映射分开考虑时,大多数方法首先采取贪婪算法来孤立地进行节点映射,然后在各个节点间进行链路映射,一般采取最短路径等算法。虽然联合考虑节点映射和链路映射使得整个处理过程更加复杂,但是基于最优化目标,能够使得映射结果有更好的最优化程度。
(3)现有方法均考虑虚拟网络的初始化映射问题,即根据虚拟网络建立时的资源需求分配物理节点、链路,在映射过程完成之后,假设物理网络、虚拟网络资源需求都保持不变。
总之,现有研究都没有考虑如果虚拟网络资源需求动态变化,导致原有映射结果无法满足新的虚拟网络需求时的虚拟网络再映射问题。
在基于虚拟化的网络实验平台中,每个虚拟网络即为一个独立的实验。在实验的过程中,用户可能根据实际需要来更改实验内容,导致虚拟网络资源需求发生变化:实验规模的扩大,需要新增虚拟节点、虚拟链路,使得虚拟拓扑发生变化;实验已分配的节点、链路上的资源需求变化,需要改变虚拟节点、虚拟链路的资源约束。这两种情况都有可能导致已有的映射结果不能满足新需求,需要将部分虚拟节点、虚拟链路进行再映射。因此,研究基于虚拟网络资源需求动态变化的再映射方法,有非常重要的理论价值和实际价值。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是:如何提供一种基于虚拟网络资源需求动态变化的再映射方法,以便从单个虚拟网络的角度来最小化再映射过程的整体资源消耗。
(二)技术方案
为解决上述技术问题,本发明提供一种基于虚拟网络资源需求动态变化的再映射方法,其包括步骤:
S100:建立物理网络模型、虚拟网络模型和物理网络可用资源模型,并根据所述物理网络模型和虚拟网络模型建立原有虚拟网络映射模型;
S200:根据所述物理网络模型和所述原有虚拟网络映射模型确定可用的物理网络资源;
S300:针对虚拟网络资源需求动态变化,明确需要再映射的虚拟节点和虚拟链路,确定所述需要再映射的虚拟节点参加再映射过程的顺序;
S400:判断是否所述需要再映射的虚拟节点都已经完成再映射,如果是,结束再映射过程,否则,按照所述顺序选定当前需要再映射的虚拟节点后执行S500;
S500:针对所述当前需要再映射的虚拟节点,根据所述物理网络可用资源模型从所述可用的物理网络资源中确定候选的物理节点集合,根据映射代价最小化原则从所述候选的物理节点集合中选择最优的物理节点,完成节点映射和链路映射,更新所述可用的物理网络资源,执行S400。
优选地,所述步骤S100中,通过将物理网络抽象为一个带权重的第一无向图GS=(NS,ES)建立所述物理网络模型,其中,NS是所有物理节点的集合,ES是所有物理链路的集合。
优选地,所述步骤S100中,通过将虚拟网络抽象为一个带权重的第二无向图GV=(NV,EV)建立所述虚拟网络模型,其中,NV是所有虚拟节点的集合,EV是所有虚拟链路的集合。
优选地,所述步骤S100中,建立所述物理网络可用资源模型具体包括,使用SN(nS)表示物理节点nS上的剩余CPU资源,使用SE(eS)表示物理链路eS上的剩余带宽资源,并且所述SN(nS)和SE(eS)满足下面公式:
优选地,所述步骤S100中,建立所述原有虚拟网络映射模型是指,建立虚拟网络资源需求动态变化前的虚拟网络模型与所述物理网络模型中物理节点和物理链路的映射关系其中,表示所述物理网络模型中物理节点集合的子集,表示所述物理网络模型中物理链路集合子集。
优选地,所述步骤S200中,所述可用的物理网络资源为,所述物理网络模型中未被所述原有虚拟网络映射模型占用的物理节点和物理链路。
优选地,所述步骤S200中,通过从所述物理网络模型中去除被所述原有虚拟网络映射模型占用的物理节点和物理链路,以确定所述可用的物理网络资源。
优选地,所述步骤S300中,所述需要再映射的虚拟节点包括:虚拟网络资源需求动态变化后新增的虚拟节点和CPU资源需求增加的原有虚拟节点;所述需要再映射的虚拟链路包括:虚拟网络资源需求动态变化后新增的虚拟链路和带宽需求增加的原有虚拟链路。
优选地,所述步骤S300中,按照与所述虚拟节点连接的虚拟链路的数量从多到少的顺序,确定所述需要再映射的虚拟节点参加再映射过程的顺序。
优选地,所述步骤S500中,通过从所述可用的物理网络资源中去除所述节点映射所对应的物理节点以及所述链路映射所对应的物理链路,更新所述可用的物理网络资源。
(三)有益效果
虚拟网络在运营期间,可以快速、便捷地根据自身虚拟资源需求的变化,依托本发明的方法,进行虚拟网络的再映射:一方面,只针对原有映射结果的部分虚拟节点、虚拟链路进行再映射,减少了再映射过程的计算复杂度、时间复杂度;另一方面,以最小化资源消耗为优化目标,使得每个虚拟网络在再映射过程中资源代价最小化,符合实际情况。同时,在具体的方法设计中,引入映射顺序、映射代价等约束条件,提高了再映射过程的效率。
附图说明
图1是本发明实施例的基于虚拟网络资源需求动态变化的再映射方法的流程图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
图1是本发明实施例的基于虚拟网络资源需求动态变化的再映射方法的流程图。如图1所示,所示方法包括步骤:
S100:首先需要建立物理网络模型、虚拟网络模型、物理网络可用资源模型、原有虚拟网络映射模型。
物理网络模型:将物理网络抽象为一个带权重的第一无向图GS=(NS,ES),其中NS是所有物理节点的集合,ES是所有物理链路的集合。在描述物理网络中的资源时,以CPU容量来表示节点资源,以带宽容量来表示链路资源:对于每个物理节点nS∈NS,CPU容量为c(nS);对于每条链路eS(i,j)∈ES(i,j∈NS),带宽容量为b(eS(i,j))。虚拟网络从物理网络获取物理节点、物理链路资源,需要支付一定的资源使用费(即映射过程的资源消耗)。根据物理网络自身的特性,对物理节点nS上的单位CPU资源支付Pn(nS),对物理链路eS(i,j)上的单位带宽资源支付pl(nS)。
虚拟网络模型:将虚拟网络抽象为一个带权重的第二无向图GV=(NV,EV),其中NV是所有虚拟节点的集合,EV是所有虚拟链路的集合。在描述虚拟网络中的资源需求时,同样关注CPU资源和链路带宽资源:虚拟节点nV∈NV的CPU资源需求为c(nV),虚拟链路eV∈EV的带宽需求为b(eV)。当虚拟网络资源需求动态变化时,虚拟网络必然发生变化:表示原有的虚拟网络,表示动态变化后的虚拟网络。
物理网络可用资源模型:虚拟网络映射过程,是基于物理网络的可用资源进行,因此需要对物理网络可用资源进行描述。SN(nS)表示物理节点nS上的剩余CPU资源,SE(eS)表示物理链路eS上的剩余带宽资源:
原有虚拟网络映射模型:使用表示原有的虚拟网络映射模型,其中,表示虚拟网络资源需求动态变化前的虚拟网络模型,并且即是所述物理网络模型中物理节点集合NS的子集,是所述物理网络模型中物理链路集合ES的子集。基于虚拟网络资源需求动态变化的再映射,是在原有的虚拟网络映射之中,根据动态变化之后的虚拟网络进行再映射。当虚拟网络从变化为需要分析具体的资源需求变化,完成再映射过程。
(1)虚拟资源的减少、删除:具体包括已有虚拟节点、虚拟链路的删除,或者资源需求量减少。只需要在原有的虚拟网络映射模型M1中删除相应的虚拟节点、虚拟链路,或者释放相应的资源量给物理网络即可,对再映射过程没有影响。
(2)新增虚拟节点、虚拟链路:新增虚拟节点、虚拟链路,必然使得虚拟拓扑改变。这些新增虚拟节点、虚拟链路无法在原有的虚拟网络映射模型M1中体现,因此必须在物理网络模型中进行再映射。
(3)已有虚拟节点、虚拟链路的资源需求量增加:已有虚拟节点、虚拟链路的资源需求量增加,而在原有的虚拟网络映射模型M1中,对应的可用物理资源不能满足新要求,因此释放这些已用的物理资源,并寻找新的物理资源进行再映射。
针对新增虚拟节点、虚拟链路,以及部分已有虚拟节点、虚拟链路进行虚拟网络再映射过程,用来表示需要再映射的拓扑,其中表示需要再映射的虚拟节点,表示需要再映射的虚拟链路。在再映射过程中,虚拟网络为所有物理资源支付费用,因此从虚拟网络的角度出发,需要为这部分新增资源支付费用
其中,nV↑nS表示对于建立在物理节点nS上的虚拟节点nV,eV↑eS表示对于建立在物理链路eS上的虚拟链路eV。
因此,基于虚拟网络资源需求动态变化的再映射问题可以视为一个最优化问题:
S200:根据物理网络模型和原有虚拟网络映射模型确定可用的物理网络资源。
在物理网络模型中,部分物理节点、物理链路已经被原有虚拟网络映射模型M1中的虚拟节点、虚拟链路占据,不能参加再映射过程M2。在进行再映射时,需要从物理网络模型中去除这些不能参加再映射的物理节点和物理链路,进而明确可用物理网络资源:表示可用物理节点集合,表示可用物理链路集合。
S300:针对虚拟网络资源需求动态变化,明确需要再映射的虚拟节点和虚拟链路,区分已完成再映射的虚拟节点和虚拟链路,确定需要再映射的虚拟节点参加再映射过程的顺序。
需要再映射的虚拟节点和虚拟链路包括:新增虚拟节点、虚拟链路,以及资源需求量增加了的已有虚拟节点和虚拟链路。另外,为了表示再映射过程的进程,需要区分已完成再映射的虚拟节点、虚拟链路,和未完成再映射的虚拟节点、虚拟链路:表示已完成再映射的虚拟节点集合,表示未完成再映射的虚拟节点集合,初始化时 表示已完成再映射的虚拟链路集合,表示未完成再映射的虚拟链路集合,初始化时
在再映射过程中,当时,选择一个虚拟节点v∈UFNV,根据约束条件寻找物理节点完成再映射,并将相应的虚拟链路映射到物理网络中;当时,此时完成了整个再映射过程。因此,需要确定各个虚拟节点参加再映射过程的先后顺序。在本发明实施例所述方法中,将节点映射和链路映射一并考虑,因此把各个虚拟节点按照与之连接的虚拟链路数量进行降序排列,根据降序排列的顺序依次进行再映射过程。
S500:针对当前需要再映射的虚拟节点,根据物理网络可用资源模型从可用的物理网络资源中确定候选的物理节点集合,根据映射代价最小化原则从候选的物理节点集合中选择最优的物理节点,完成映射,更新可用的物理网络资源,执行S400。具体步骤如下:
首先,确定满足资源约束的候选的物理节点集合。
假设虚拟节点v∈UFNV第一个进行再映射过程,首先根据该节点的资源约束条件来确定可能映射成功的物理节点。虚拟节点有2个资源约束条件:物理节点上的剩余CPU资源满足虚拟节点的需求,即SN(v0)≥c(v),v0∈ANS;与物理节点连接的所有物理链路,能满足虚拟节点与已完成再映射的节点之间的带宽要求:
满足上述2个资源约束条件的物理节点构成候选的物理节点集合,记为S(v)。
然后,选择映射代价最小的物理节点,完成节点映射。
在S(v)中选择合适的物理节点,完成虚拟节点v的再映射。整个再映射的优化目标是最小化因此需要考虑再映射过程中各个候选物理节点的映射代价,并选择映射代价最小的物理节点进行映射,即用MC(v,w),w∈S(v)来表示将v映射到w的映射代价:
在上述表达式中,c(v)Pn(w)表示CPU资源的使用费用;将v映射到w之后,还需要把 在物理网络中映射,对于虚拟链路eV(v,v′),假设将其映射至物理链路M2(eV(v,v′)),则b(eV(v,v′))pl(M2(eV(v,v′)))表示这种映射方式下的带宽使用费用,如果有多条物理链路能够满足虚拟链路的要求,则选择带宽使用费用最小的那种映射方式作为M2(eV(v,v′))。在本发明所述方法中,除了用CPU资源、带宽资源的使用总费用来描述映射代价,还引入了未来映射标识P(v,w,UFNV),用以表征将v映射到w之后,尚未进行再映射的虚拟节点、虚拟链路可以在现有映射结果下有可能完成映射。
关注当v映射到w,完成 在物理网络中的映射之后,w的剩余物理链路资源能否完成后继的映射
如果 即任意一条剩余的可用链路资源无法满足后继的虚拟链路eV(v,v0)带宽要求,表明后继映射无法进行,未来映射标记P(v,w,UFNV)=0,则MC(v,w)=0;否则,所有后继虚拟链路都有可能映射到物理网络中,未来映射标记P(v,w,UFNV)=1。最终,在为v选择最优的物理节点时,选择映射代价MC(v,w)最小且非零的物理节点w。
最后,根据选择的物理节点完成链路映射,更新可用的物理网络资源,执行S400。
将虚拟节点v∈UFNV映射至物理节点w∈ANS后,同时需要选择相应的物理链路与虚拟链路进行映射eV(v,v′)∈UFEV,v′∈FNV;在完成上述节点映射、链路映射之后,更新物理网络模型中的可用物理物理资源,即ANS,AES,SN(nS),SE(eS);对于再映射进程进行更新,即UFNV,UFEV,FNV,FEV。此时,完成了一个虚拟节点的再映射过程,执行S400,判断是否需要进行下一个虚拟节点的再映射。
虚拟网络在运营期间,可以快速、便捷地根据自身虚拟网络资源需求的变化,依托本发明实施例所述方法,进行虚拟网络的再映射:一方面,只针对原有映射结果的部分虚拟节点、虚拟链路进行再映射,减少了再映射过程的计算复杂度、时间复杂度;另一方面,以最小化资源消耗为优化目标,使得每个虚拟网络在再映射过程中资源代价最小化,符合实际情况。同时,在具体的方法设计中,引入映射顺序、映射代价等约束条件,提高了再映射过程的效率。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。
Claims (8)
1.一种基于虚拟网络资源需求动态变化的再映射方法,其特征在于,包括步骤:
S100:建立物理网络模型、虚拟网络模型和物理网络可用资源模型,并根据所述物理网络模型和虚拟网络模型建立原有虚拟网络映射模型;
S200:根据所述物理网络模型和所述原有虚拟网络映射模型确定可用的物理网络资源;
S300:针对虚拟网络资源需求动态变化,明确需要再映射的虚拟节点和虚拟链路,确定所述需要再映射的虚拟节点参加再映射过程的顺序;
S400:判断是否所述需要再映射的虚拟节点都已经完成再映射,如果是,结束再映射过程,否则,按照所述顺序选定当前需要再映射的虚拟节点后执行S500;
S500:针对所述当前需要再映射的虚拟节点,根据所述物理网络可用资源模型从所述可用的物理网络资源中确定候选的物理节点集合,根据映射代价最小化原则从所述候选的物理节点集合中选择最优的物理节点,完成节点映射和链路映射,更新所述可用的物理网络资源,执行S400;
所述步骤S100中,建立所述物理网络可用资源模型具体包括,使用SN(nS)表示物理节点nS上的剩余CPU资源,使用SE(eS)表示物理链路eS上的剩余带宽资源,并且所述SN(nS)和SE(eS)满足下面公式:
所述步骤S300中,所述需要再映射的虚拟节点包括:虚拟网络资源需求动态变化后新增的虚拟节点和CPU资源需求增加的原有虚拟节点;所述需要再映射的虚拟链路包括:虚拟网络资源需求动态变化后新增的虚拟链路和带宽需求增加的原有虚拟链路。
2.如权利要求1所述的方法,其特征在于,所述步骤S100中,通过将物理网络抽象为一个带权重的第一无向图GS=(NS,ES)建立所述物理网络模型,其中,NS是所有物理节点的集合,ES是所有物理链路的集合。
3.如权利要求1所述的方法,其特征在于,所述步骤S100中,通过将虚拟网络抽象为一个带权重的第二无向图GV=(NV,EV)建立所述虚拟网络模型,其中,NV是所有虚拟节点的集合,EV是所有虚拟链路的集合。
5.如权利要求1所述的方法,其特征在于,所述步骤S200中,所述可用的物理网络资源为,所述物理网络模型中未被所述原有虚拟网络映射模型占用的物理节点和物理链路。
6.如权利要求5所述的方法,其特征在于,所述步骤S200中,通过从所述物理网络模型中去除被所述原有虚拟网络映射模型占用的物理节点和物理链路,以确定所述可用的物理网络资源。
7.如权利要求1所述的方法,其特征在于,所述步骤S300中,按照与所述虚拟节点连接的虚拟链路的数量从多到少的顺序,确定所述需要再映射的虚拟节点参加再映射过程的顺序。
8.如权利要求1所述的方法,其特征在于,所述步骤S500中,通过从所述可用的物理网络资源中去除所述节点映射所对应的物理节点以及所述链路映射所对应的物理链路,更新所述可用的物理网络资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110173662 CN102223281B (zh) | 2011-06-24 | 2011-06-24 | 基于虚拟网络资源需求动态变化的再映射方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110173662 CN102223281B (zh) | 2011-06-24 | 2011-06-24 | 基于虚拟网络资源需求动态变化的再映射方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102223281A CN102223281A (zh) | 2011-10-19 |
CN102223281B true CN102223281B (zh) | 2013-09-04 |
Family
ID=44779714
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110173662 Active CN102223281B (zh) | 2011-06-24 | 2011-06-24 | 基于虚拟网络资源需求动态变化的再映射方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102223281B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3793206A4 (en) * | 2018-05-17 | 2021-06-16 | ZTE Corporation | MAPPING METHOD AND APPARATUS WITH PHYSICAL OPTICAL NETWORK VIRTUALIZATION, CONTROLLER, AND STORAGE MEDIA |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102355397B (zh) * | 2011-10-31 | 2014-08-27 | 福州大学 | 基于信息素扩散的分布式虚拟网络构建方法 |
CN102427420B (zh) * | 2011-12-06 | 2014-05-07 | 北京航空航天大学 | 基于图模式匹配的虚拟网络映射方法及装置 |
CN103179052B (zh) * | 2011-12-20 | 2016-03-02 | 中国科学院声学研究所 | 一种基于接近度中心性的虚拟资源分配方法及*** |
CN102868733A (zh) * | 2012-08-29 | 2013-01-09 | 北京邮电大学 | 虚拟网络资源再映射方法 |
CN103259744A (zh) * | 2013-03-26 | 2013-08-21 | 北京航空航天大学 | 一种基于分簇的移动虚拟网络映射方法 |
CN104104621B (zh) * | 2013-04-07 | 2017-10-31 | 中国科学院声学研究所 | 一种基于非线性降维的虚拟网络资源动态自适应调节方法 |
CN103457852B (zh) * | 2013-09-13 | 2016-04-20 | 电子科技大学 | 一种多播虚拟网络的抗毁性映射方法 |
CN103595610B (zh) * | 2013-11-25 | 2016-06-22 | 电子科技大学 | 一种非确定性资源需求多播虚拟网络的抗毁映射方法 |
CN104753751B (zh) * | 2013-12-27 | 2019-10-29 | 南京中兴新软件有限责任公司 | 一种动态确定虚拟网络的方法及*** |
CN103812748B (zh) * | 2014-01-20 | 2017-05-10 | 北京邮电大学 | 一种可生存虚拟网络的映射方法 |
CN103841000B (zh) * | 2014-03-12 | 2017-05-24 | 湖州师范学院 | 一种基于最小费用流模型的虚拟链路映射算法 |
CN103888371B (zh) * | 2014-04-17 | 2017-03-08 | 北京邮电大学 | 一种虚拟网络映射的方法和装置 |
CN104065553B (zh) * | 2014-06-30 | 2018-05-18 | 华为技术有限公司 | 虚拟网络迁移方法和相关设备 |
CN104219096B (zh) * | 2014-09-05 | 2018-03-20 | 东软集团股份有限公司 | 一种资源重配置方法及装置 |
CN106161068B (zh) * | 2015-04-15 | 2020-10-16 | 华为技术有限公司 | 一种对网络资源的回收提示和分配方法,及控制器 |
CN104901861A (zh) * | 2015-06-04 | 2015-09-09 | 浙江工商大学 | 基于网络拓扑预优化和提高可用性的虚拟网络映射方法 |
CN105159780B (zh) * | 2015-08-21 | 2018-07-20 | 北京理工大学 | 面向多层次云应用的高可用性虚拟网络映射方法及装置 |
CN105187322B (zh) * | 2015-09-22 | 2019-06-14 | 汉鼎宇佑互联网股份有限公司 | 一种基于负载均衡的虚拟网映射方法 |
CN108243044B (zh) * | 2016-12-27 | 2021-08-24 | 山东财兜信息科技有限公司 | 业务部署的方法与装置 |
CN107426018A (zh) * | 2017-02-10 | 2017-12-01 | 南京邮电大学 | 一种基于子图的虚拟网络映射方法 |
CN109525407B (zh) * | 2017-09-18 | 2020-05-26 | 中国科学院声学研究所 | 一种同层无交集全覆盖嵌套容器生成方法及可读存储介质 |
CN109660376B (zh) * | 2017-10-12 | 2022-09-02 | 中兴通讯股份有限公司 | 一种虚拟网络映射方法、设备和存储介质 |
CN107608767A (zh) * | 2017-10-30 | 2018-01-19 | 中国联合网络通信集团有限公司 | 一种节点管理的方法及设备 |
CN110535673B (zh) * | 2018-05-24 | 2022-07-05 | 中兴通讯股份有限公司 | 虚拟子网的构建方法、设备及存储介质 |
CN109639578B (zh) * | 2018-12-17 | 2021-06-29 | 国网信息通信产业集团有限公司 | 一种虚拟网络功能的选取方法及装置 |
CN111200550B (zh) * | 2020-01-07 | 2021-11-26 | 中国烟草总公司郑州烟草研究院 | 一种虚拟网络映射方法及装置 |
CN114050961B (zh) * | 2021-11-08 | 2022-10-18 | 南京大学 | 一种大规模网络仿真***及资源动态调度分配方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075429A (zh) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | 一种基于就近原则的虚拟网络映射方法 |
-
2011
- 2011-06-24 CN CN 201110173662 patent/CN102223281B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075429A (zh) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | 一种基于就近原则的虚拟网络映射方法 |
Non-Patent Citations (2)
Title |
---|
李文等.节点可重复映射和链路可分流的虚拟网映射算法.《电信科学》.2010,(第10期), |
节点可重复映射和链路可分流的虚拟网映射算法;李文等;《电信科学》;20101031(第10期);第114-119页 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3793206A4 (en) * | 2018-05-17 | 2021-06-16 | ZTE Corporation | MAPPING METHOD AND APPARATUS WITH PHYSICAL OPTICAL NETWORK VIRTUALIZATION, CONTROLLER, AND STORAGE MEDIA |
Also Published As
Publication number | Publication date |
---|---|
CN102223281A (zh) | 2011-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102223281B (zh) | 基于虚拟网络资源需求动态变化的再映射方法 | |
CN109684083B (zh) | 一种面向边缘-云异构下的多级事务调度分配策略 | |
CN108566659B (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
CN108322333B (zh) | 一种基于遗传算法的虚拟网络功能的放置方法 | |
Cui et al. | A novel offloading scheduling method for mobile application in mobile edge computing | |
CN102855153B (zh) | 面向片式多核处理器的流编译优化方法 | |
CN110348571A (zh) | 一种神经网络模型训练方法、装置、芯片和*** | |
CN111274036A (zh) | 一种基于速度预测的深度学习任务的调度方法 | |
CN105407162A (zh) | 一种基于SLA服务等级的云计算Web应用资源负载均衡算法 | |
CN111880911A (zh) | 一种任务负载调度方法、装置、设备及可读存储介质 | |
CN114418127A (zh) | 机器学***台 | |
CN115134371A (zh) | 包含边缘网络算力资源的调度方法、***、设备及介质 | |
CN103914556A (zh) | 大规模图数据处理方法 | |
CN111538570A (zh) | 一种面向节能和QoS保障的VNF部署方法及装置 | |
CN104794095B (zh) | 分布式计算处理方法及装置 | |
CN111885493A (zh) | 一种基于改进布谷鸟搜索算法的微云部署方法 | |
CN111553834A (zh) | 基于fpga的并发图数据预处理方法 | |
CN102427420B (zh) | 基于图模式匹配的虚拟网络映射方法及装置 | |
CN104348695B (zh) | 一种基于人工免疫***的虚拟网络映射方法及其*** | |
CN105046382A (zh) | 异构***并行随机森林优化方法和*** | |
CN111090613B (zh) | 一种基于图分割的低复杂度软硬件划分与调度方法 | |
CN112486651A (zh) | 一种基于改进遗传算法的云测试平台任务调度方法 | |
CN110928648A (zh) | 融合启发式和智能计算的云工作流分段在线调度优化方法 | |
CN103514042B (zh) | 一种双调归并排序调优方法及装置 | |
CN109345443A (zh) | 数据处理方法和装置、计算设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |