【技术实现步骤摘要】
本专利技术属于虚拟网络映射
,更为具体地讲,涉及一种在线混合虚拟网络 映射方法。
技术介绍
网络虚拟化作为解决当前互联网僵化问题的技术手段,近年来受到了国内外未来 网络领域研究的广泛关注。网络虚拟化的优势之一是支持多个异构的网络架构共享物理基 础设施。网络虚拟化技术其本质是通过抽象、分配、隔离机制在一个公共物理网络上独立地 运营多个虚拟网,从而能够有选择性地进行最佳的资源分配与调度。 网络虚拟化的目的就是实现分布式虚拟资源的广泛共享,因此虚拟资源映射是网 络虚拟化技术需要实现的重要功能。虚拟资源映射算法作为网络虚拟化技术的关键问题之 一,它实现了将用户的虚拟网络请求合理地映射至底层物理网络的物理资源上的过程,其 中如何高效分配物理网络资源以满足各虚拟网络的链路带宽和节点性能要求,是虚拟资源 映射问题的关键。 在网络间的通信有单播、多播、广播、混合虚拟网络等形式。其中单播和多播已在 许多需要高QoS的实时性应用中被广泛使用,然而在虚拟网络中,现有的多数虚拟资源映 射算法仅对单播业务或者多播业务有效。单个的单播或多播映射算法并通常不适用于混合 虚拟网络的情况。 现有的虚拟网络映射算法大多是根据启发式算法实现的。启发式算法是解决虚拟 资源映射问题的常用方法,启发式算法通过定义启发因子来引导算法的结果,最终实现算 法的功能。算法中包含节点资源分配和链路资源分配两部分。节点资源分配是指:根据虚 拟节点的约束条件,将底层节点的资源分配给虚拟节点。链路资源分配是指:根据虚拟链路 的源节点和宿节点被映射的底层节点、以及虚 ...
【技术保护点】
一种在线混合虚拟网络映射方法,其特征在于,包括以下步骤:S1:记到达的混合虚拟网络请求队列为ArrivedHVN,初始化被阻塞的混合虚拟网络请求集合S2:判断ArrivedHVN是否为空,如果为空,输出混合虚拟网络请求队列ArrivedHVN中被映射成功的混合虚拟网络请求的映射结果和被阻塞的混合虚拟网络请求集合HVNblo,否则进入步骤S3;S3:判断当前是否存在已到期的混合虚拟网络请求,如果有,恢复底层网络资源,进入步骤S4,否则直接进入步骤S4;S4:从混合虚拟网络请求队列ArrivedHVN取出一个请求HVN,将其分离成多播虚拟网络MVN请求和单播虚拟网络UVN请求,分离方法包括以下步骤:S4.1:初始化多播虚拟网络链路集合EMV、多播虚拟网络节点集合NMV、单播虚拟网络链路集合EUV和单播虚拟网络节点集合NUV均为空集;S4.2:遍历混合虚拟网络请求队列ArrivedHVN中的每条链路,根据分类标识确定该链路是否属于多播虚拟网络,如果是,将该链路加入多播虚拟网络链路集合EMV,否则将链路加入单播虚拟网络链路集合EUV;S4.3:遍历多播虚拟网络链路集合EMV中的每条虚拟链路,如 ...
【技术特征摘要】
1. 一种在线混合虚拟网络映射方法,其特征在于,包括以下步骤: 51 :记到达的混合虚拟网络请求队列为ArrivedHVN,初始化被阻塞的混合虚拟网络请 求集合HFAL= 0 ; 52 :判断ArrivedHVN是否为空,如果为空,输出混合虚拟网络请求队列ArrivedHVN中 被映射成功的混合虚拟网络请求的映射结果和被阻塞的混合虚拟网络请求集合HVNbl。,否 则进入步骤S3 ; 53 :判断当前是否存在已到期的混合虚拟网络请求,如果有,恢复底层网络资源,进入 步骤S4,否则直接进入步骤S4 ; 54 :从混合虚拟网络请求队列ArrivedHVN取出一个请求HVN,将其分离成多播虚拟网 络MVN请求和单播虚拟网络UVN请求,分离方法包括以下步骤: S4. 1 :初始化多播虚拟网络链路集合Emv、多播虚拟网络节点集合Nmv、单播虚拟网络链 路集合Euv和单播虚拟网络节点集合Nw均为空集; S4. 2 :遍历混合虚拟网络请求队列ArrivedHVN中的每条链路,根据分类标识确定该链 路是否属于多播虚拟网络,如果是,将该链路加入多播虚拟网络链路集合Emv,否则将链路加 入单播虚拟网络链路集合Euv ; S4. 3:遍历多播虚拟网络链路集合Emv中的每条虚拟链路,如果该虚拟链路的源节点或 目的节点不在多播虚拟网络节点集合Nmv中,则将源节点或目的节点加入多播虚拟网络节 点集合Nmv; 54. 4 :遍历单播虚拟网络链路集合Ew中的每条虚拟链路,如果该虚拟链路的源节点或 目的节点不存在单播虚拟网络节点集合Nuv中,则将源节点或目的节点加入多播虚拟网络 节点集合Nuv; 55 :根据步骤S4分离得到的多播虚拟网络请求对应的多播虚拟网络链路集合Emv和多 播虚拟网络节点集合Nmv,对虚拟链路和虚拟节点进行映射,如果映射成功,保存映射方案, 进入步骤S6,否则进入步骤S7; 56 :将步骤S4得到的多播虚拟网络节点集合Nmv和单播虚拟网络节点集合Nuv中重叠的 节点集合记为Nmapp6d,从单播虚拟网络链路集合Ew中选取以集合Nmapp6d中节点为源节点和目 的节点的虚拟链路,将这些链路的集合记为E,首先对集合E中的虚拟链路进行映射,然后 对多播虚拟网络节点集合Nmv和单播虚拟网络节点集合Nw中剩下的虚拟节点和虚拟链路进 行映射,如果单播虚拟网络请求映射成功,保存映射方案,进入步骤S8,否则进入步骤S7; 57 :将该请求加入集合HVNbl。,即令HVN,进入步骤S8 ; 58 :将该请求从混合虚拟网络请求队列ArrivedHVN中删除,即令.,返回步骤S2。2. 根据权利要求1所述的在线混合虚拟网络映射方法,所述步骤S5中,多播虚拟网络 MVN请求中虚拟链路和虚拟节点的映射方法包括以下步骤: 55. 1:初始化集合和,其中表示底层网 络的节点集合,C表示底层节点数量; S5. 2 :从MVN请求中找到根虚拟节点V,遍历UMNs中的每一个底层节点nk,计算将根虚 拟节点V映射到底层节点nk上的开销Cost(V-nk),选择最小开销对应的底层节点ns来映 射根节点V,将该映射关系更新至MVN映射方案Mm中,令; S5. 3 :从UMNv中取出一个虚拟节点Vp,将虚拟节点Vp映射到UMNs中的每一个底层节点 nk,并根据节点资源要求、根虚拟节点V与虚拟节点Vp间的链路资源要求和链路时延要求找 到连接ns和nk的候选底层路径Ap '计算虚拟节点vp映射到UMNs中的每一个底层节点nk 的花销,如果没有满足要求的候选底...
【专利技术属性】
技术研发人员:廖丹,孙罡,肖克祥,赵东成,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。