一种虚拟网络映射的方法及系统技术方案

本申请提供了一种虚拟网络映射的方法，该方法包括：在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图；根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网络映射请求。本申请还提供了一种虚拟网络映射的系统。将虚拟网络向物理网络拓扑子图中进行映射，所需对比和计算的资源项数目减少，虚拟网络请求的处理时间也随之减少。

【技术实现步骤摘要】
一种虚拟网络映射的方法及系统
本申请涉及通信领域，特别涉及一种虚拟网络映射的方法及系统。
技术介绍
近年来，随着互联网的快速发展，网络虚拟化受到了广泛的关注，在网络虚拟化环 境中，基础设施提供商管理运营底层物理网络，服务提供商可以向基础设施提供商租赁网 络资源并创建虚拟网络。然而为服务提供商的虚拟网络请求分配基础设施提供商的底层资 源的问题，也即虚拟网络映射问题是网络虚拟化面临的主要挑战之一。 现有的虚拟网络映射方法大多旨在提高网络资源的利用率，同时也不乏一些兼顾 网络负载均衡的方法。然而，由于虚拟网络请求拓扑的多样性，以及节点和链路等限制条件 需要满足，使得虚拟网络请求的处理时间较长。 因此，如何有效的降低虚拟网络请求的处理时间是本领域技术人员目前需要解决 的技术问题。
技术实现思路
本申请所要解决的技术问题是提供一种虚拟网络映射的方法及系统，解决了现有 技术中虚拟网络请求的处理时间较长的问题。 其具体方案如下： -种虚拟网络映射的方法，该方法包括： 在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图； 根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功， 则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚 拟网络映射请求。 上述的方法，优选的，所述构造物理网络拓扑子图包括： 计算当前物理网络资源的占用情况； 根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理链路的负载 进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及相应的两端 物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条件，则需要对 所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足 第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中， 否则所述物理链路不可用。 上述的方法，优选的，所述计算当前物理网络资源的占用情况具体为： 获取所述当前物理网络中各个物理链路的占用带宽和链路带宽； 计算所述各个物理链路的带宽利用率； 计算所述带宽利用率的均值和方差。 上述的方法，优选的，还包括： 将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区间范围，根据 不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。 上述的方法，优选的，所述第一预设条件具体为： νφ^)，Ε{με)<ασκ 其中，％⑷)表示所述物理链路罐的带宽利用率，E(Ue)表示所述当前物理网络内 各物理链路带宽利用率的均值，α表示所述物理链路if的链路带宽值所属区间对应的平 衡系数，〇 Ε表示所述当前物理网络内各物理链路带宽利用率的标准差。 上述的方法，优选的，所述第二预设条件具体为： deg/^(77/)^1 deg ΓβφφΜΙ 其中，物理节点与物理节点为所述物理链路4两端的两个物理节点， 軸g釋表示所述物理节点的联结度，算表示所述物理节点的联结度。 上述的方法，优选的，还包括释放离开的所述虚拟网络映射请求所占用的物理网 络资源； 所述离开的虚拟网络映射请求包括已完成服务的请求和被拒绝的请求。 上述的方法，优选的，所述物理网络资源状态包括节点资源状态和链路资源状态。 -种虚拟网络映射的系统，该系统包括： 构造单元，用于在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓 扑子图； 映射处理单元，用于根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子 图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射 失败，则拒绝所述虚拟网络映射请求。 上述的系统，优选的，所述构造单元包括： 计算单元，用于计算当前物理网络资源的占用情况； 判定单元，用于根据所述当前物理网络资源的占用情况，对所述当前物理网络中 物理链路的负载进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路 以及相应的两端物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设 条件，则需要对所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点 中至少一个满足第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网 络拓扑子图中，否则所述物理链路不可用。 上述的系统，优选的，所述计算单元包括： 获取单元：用于获取所述当前物理网络中各个物理链路的占用带宽和链路带宽； 第一计算单元，用于计算所述各个物理链路的带宽利用率； 第二计算单元，用于计算所述带宽利用率的均值和方差。 上述的系统，优选的，还包括： 设置单元，用于将所述当前物理网络中各个物理链路的链路带宽值划分成若干个 区间范围，根据不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。 本申请提供的一种虚拟网络映射的方法中，构造物理网络拓扑子图，对物理网络 拓扑全图进行简化，该物理网络拓扑子图中的物理链路数目少于物理网络拓扑全图中的物 理链路数目，即可选资源项数目减少。将虚拟网络向物理网络拓扑子图中进行映射，所需对 比和计算的资源项数目减少，虚拟网络请求的处理时间也随之减少。 【附图说明】 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其 他的附图。 图1是本申请的一种虚拟网络映射的方法实施例1的流程图； 图2是本申请的一种虚拟网络映射的方法实施例2的流程图； 图3是本申请的一种虚拟网络映射的方法实施例3的流程图； 图4为本申请的一种虚拟网络映射的系统实施例1的结构示意图； 图5为本申请的一种虚拟网络映射的系统实施例2的结构示意图； 图6为本申请的一种虚拟网络映射的系统实施例3的结构示意图。 【具体实施方式】 本专利技术的核心是提供一种虚拟网络映射的方法及系统，能够有效的降低虚拟网络 请求的处理时间。 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本申请保护的范围。 参考图1，示出了本申请一种虚拟网络映射的方法实施例1的流程图，可以包括以 下步骤： 步骤S101 :在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子 图； 虚拟网络映射是网络虚拟化的关键技术之一，其目的在于将多个虚拟网络映射到 共享的物理网络上，同时实现各虚拟网络之间的独立性并且保证每个虚拟网络请求的服务 质量（QoS)。在虚拟网络映射中，也要尽可能合理地分配底层物理网络资源，提高资源利用 率。 在对网络进行虚拟化时，必须进行虚拟网络映射，将虚拟网络映射到对应的当前 物理网络上。在当前物理网络为每个虚拟网络分配对应的物理本文档来自技高网...

【技术保护点】
一种虚拟网络映射的方法，其特征在于，该方法包括：在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图；根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网络映射请求。

【技术特征摘要】
1. 一种虚拟网络映射的方法，其特征在于，该方法包括： 在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图； 根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接 受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网 络映射请求。2. 根据权利要求1所述的方法，其特征在于，所述构造物理网络拓扑子图包括： 计算当前物理网络资源的占用情况； 根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理链路的负载进行 判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及相应的两端物理 节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条件，则需要对所述 物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足第二 预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中，否则 所述物理链路不可用。3. 根据权利要求2所述的方法，其特征在于，所述计算当前物理网络资源的占用情况 具体为： 获取所述当前物理网络中各个物理链路的占用带宽和链路带宽； 计算所述各个物理链路的带宽利用率； 计算所述带宽利用率的均值和方差。4. 根据权利要求3所述的方法，其特征在于，还包括： 将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区间范围，根据不同 的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。5. 根据权利要求4所述的方法，其特征在于，所述第一预设条件具体为： U,(C^i) ~Ε(υ,)<ασ, 其中，表示所述物理链路的带宽利用率，E(Ue)表示所述当前物理网络内各 物理链路带宽利用率的均值，α表示所述物理链路4的链路带宽值所属区间对应的平衡系 数，σ...

【专利技术属性】
技术研发人员：崔鸿雁，李澜，陈建亚，粘一龙，马晨航，吴欲晓，刘韵洁，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11