一种虚拟网络映射的方法及系统的制作方法
【专利摘要】本申请提供了一种虚拟网络映射的方法，该方法包括：在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图；根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网络映射请求。本申请还提供了一种虚拟网络映射的系统。将虚拟网络向物理网络拓扑子图中进行映射，所需对比和计算的资源项数目减少，虚拟网络请求的处理时间也随之减少。
【专利说明】一种虚拟网络映射的方法及系统
【技术领域】
[0001]本申请涉及通信领域，特别涉及一种虚拟网络映射的方法及系统。
【背景技术】
[0002] 近年来，随着互联网的快速发展，网络虚拟化受到了广泛的关注，在网络虚拟化环 境中，基础设施提供商管理运营底层物理网络，服务提供商可以向基础设施提供商租赁网 络资源并创建虚拟网络。然而为服务提供商的虚拟网络请求分配基础设施提供商的底层资 源的问题，也即虚拟网络映射问题是网络虚拟化面临的主要挑战之一。
[0003] 现有的虚拟网络映射方法大多旨在提高网络资源的利用率，同时也不乏一些兼顾 网络负载均衡的方法。然而，由于虚拟网络请求拓扑的多样性，以及节点和链路等限制条件 需要满足，使得虚拟网络请求的处理时间较长。
[0004] 因此，如何有效的降低虚拟网络请求的处理时间是本领域技术人员目前需要解决 的技术问题。
【发明内容】
[0005] 本申请所要解决的技术问题是提供一种虚拟网络映射的方法及系统，解决了现有 技术中虚拟网络请求的处理时间较长的问题。
[0006] 其具体方案如下：
[0007] -种虚拟网络映射的方法，该方法包括：
[0008] 在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图；
[0009] 根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功， 则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚 拟网络映射请求。
[0010] 上述的方法，优选的，所述构造物理网络拓扑子图包括：
[0011] 计算当前物理网络资源的占用情况；
[0012] 根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理链路的负载 进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及相应的两端 物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条件，则需要对 所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足 第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中， 否则所述物理链路不可用。
[0013] 上述的方法，优选的，所述计算当前物理网络资源的占用情况具体为：
[0014] 获取所述当前物理网络中各个物理链路的占用带宽和链路带宽；
[0015] 计算所述各个物理链路的带宽利用率；
[0016] 计算所述带宽利用率的均值和方差。
[0017] 上述的方法，优选的，还包括：
[0018] 将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区间范围，根据 不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。
[0019] 上述的方法，优选的，所述第一预设条件具体为：
[0020] νφ^)，Ε{με)<ασκ
[0021] 其中，％⑷)表示所述物理链路罐的带宽利用率，E(Ue)表示所述当前物理网络内 各物理链路带宽利用率的均值，α表示所述物理链路if的链路带宽值所属区间对应的平 衡系数，〇 Ε表示所述当前物理网络内各物理链路带宽利用率的标准差。
[0022] 上述的方法，优选的，所述第二预设条件具体为：
[0023] deg/^(77/)^1
[0024] deg ΓβφφΜΙ
[0025] 其中，物理节点与物理节点为所述物理链路4两端的两个物理节点， 軸g釋表示所述物理节点的联结度，算表示所述物理节点的联结度。
[0026] 上述的方法，优选的，还包括释放离开的所述虚拟网络映射请求所占用的物理网 络资源；
[0027] 所述离开的虚拟网络映射请求包括已完成服务的请求和被拒绝的请求。
[0028] 上述的方法，优选的，所述物理网络资源状态包括节点资源状态和链路资源状态。
[0029] -种虚拟网络映射的系统，该系统包括：
[0030] 构造单元，用于在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓 扑子图；
[0031] 映射处理单元，用于根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子 图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射 失败，则拒绝所述虚拟网络映射请求。
[0032] 上述的系统，优选的，所述构造单元包括：
[0033] 计算单元，用于计算当前物理网络资源的占用情况；
[0034] 判定单元，用于根据所述当前物理网络资源的占用情况，对所述当前物理网络中 物理链路的负载进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路 以及相应的两端物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设 条件，则需要对所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点 中至少一个满足第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网 络拓扑子图中，否则所述物理链路不可用。
[0035] 上述的系统，优选的，所述计算单元包括：
[0036] 获取单元：用于获取所述当前物理网络中各个物理链路的占用带宽和链路带宽；
[0037] 第一计算单元，用于计算所述各个物理链路的带宽利用率；
[0038] 第二计算单元，用于计算所述带宽利用率的均值和方差。
[0039] 上述的系统，优选的，还包括：
[0040] 设置单元，用于将所述当前物理网络中各个物理链路的链路带宽值划分成若干个 区间范围，根据不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。
[0041] 本申请提供的一种虚拟网络映射的方法中，构造物理网络拓扑子图，对物理网络 拓扑全图进行简化，该物理网络拓扑子图中的物理链路数目少于物理网络拓扑全图中的物 理链路数目，即可选资源项数目减少。将虚拟网络向物理网络拓扑子图中进行映射，所需对 比和计算的资源项数目减少，虚拟网络请求的处理时间也随之减少。
【专利附图】
【附图说明】
[0042] 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其 他的附图。
[0043]图1是本申请的一种虚拟网络映射的方法实施例1的流程图；
[0044]图2是本申请的一种虚拟网络映射的方法实施例2的流程图；
[0045]图3是本申请的一种虚拟网络映射的方法实施例3的流程图；
[0046] 图4为本申请的一种虚拟网络映射的系统实施例1的结构示意图；
[0047] 图5为本申请的一种虚拟网络映射的系统实施例2的结构示意图；
[0048] 图6为本申请的一种虚拟网络映射的系统实施例3的结构示意图。
【具体实施方式】
[0049] 本发明的核心是提供一种虚拟网络映射的方法及系统，能够有效的降低虚拟网络 请求的处理时间。
[0050] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本申请保护的范围。
[0051] 参考图1，示出了本申请一种虚拟网络映射的方法实施例1的流程图，可以包括以 下步骤：
[0052] 步骤S101 :在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子 图；
[0053] 虚拟网络映射是网络虚拟化的关键技术之一，其目的在于将多个虚拟网络映射到 共享的物理网络上，同时实现各虚拟网络之间的独立性并且保证每个虚拟网络请求的服务 质量（QoS)。在虚拟网络映射中，也要尽可能合理地分配底层物理网络资源，提高资源利用 率。
[0054] 在对网络进行虚拟化时，必须进行虚拟网络映射，将虚拟网络映射到对应的当前 物理网络上。在当前物理网络为每个虚拟网络分配对应的物理网络资源之前，必须先发送 虚拟网络映射请求，触发物理网络动作。物理网络只有在接收到虚拟网络映射请求时，才开 始为虚拟网络分配所需的物理网络资源，否则物理网络不进行物理网络资源的分配。
[0055] 在物理网络收到虚拟网络映射请求时，物理网络开始构造物理网络拓扑子图，从 当前的整个物理网络中筛选出满足预设条件的物理链路，这些满足预设条件的物理链路及 其相关物理节点组成一个小的物理网络，也就是这里所构造的物理网络拓扑子图。
[0056] 所述的物理网络拓扑子图中的物理链路数目一般要远少于当前整个物理网络的 拓扑全图中的物理链路数目，也即所述构造的物理网络拓扑子图中的可选资源项数目减 少。
[0057] 步骤S102 :根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上；
[0058] 在所述构造物理网络拓扑子图完成后，需要将待映射的虚拟网络映射到所述构造 的物理网络拓扑子图上，为所述待映射的虚拟网络分配当前的物理网络资源。
[0059] 一般在进行虚拟网络映射之前，需要人为的建设映射算法模型，所述映射算法模 型应该能够简单、清楚、合理的将待映射的虚拟网络完全映射到所述当前的物理网络中。
[0060] 可以将不同的虚拟网络映射到同一个物理网络上。对待映射的虚拟网络进行物理 层网络映射时，需要将所述虚拟网络的虚拟节点和所述虚拟网络的虚拟链路均映射到物理 网络上，一个虚拟节点仅能被映射到一个物理网络节点上，但一条虚拟链路则可以被映射 到多条物理链路上，不同的虚拟网络请求中的虚拟节点可以被映射到相同的物理层网络的 节点上，但属于同一个虚拟网络的虚拟节点不能共享同一个物理网络的相同节点。
[0061] 步骤S103 :判断步骤S102中是否映射成功；
[0062] 若映射成功，则执行步骤S104 :接受所述虚拟网络映射请求，并更新当前物理网 络资源状态；
[0063] 若映射失败，则执行步骤S105 :拒绝所述虚拟网络映射请求。
[0064] 本申请中，首先将待映射的虚拟网络映射到所述构造的物理网络拓扑子图上，若 映射成功，说明所述构造的物理网络拓扑子图中有能够与待映射的虚拟网络相匹配的网 络资源，也即当前的整个物理网络拓扑全图中有能够与待映射的虚拟网络相匹配的网络资 源，此时，所述当前的整个物理网络接受虚拟网络映射的请求，并更新所述当前物理网络资 源的状态，此处，物理网络资源状态包括节点资源状态和链路资源状态，也即更新所述当前 物理网络资源中的节点占用情况和链路占用情况。
[0065] 若映射失败，说明所述当前物理网络的物理网络拓扑子图中没有与待映射的虚拟 网络相匹配的网络资源，此时，待映射的虚拟网络不能够映射到所述当前物理网络上，则拒 绝所述虚拟网络的映射请求。
[0066] 本申请提供的一种虚拟网络映射的方法中，构造物理网络拓扑子图，对物理网络 拓扑全图进行简化，该物理网络拓扑子图中的物理链路数目少于物理网络拓扑全图中的物 理链路数目，即可选资源项数目减少。将虚拟网络向物理网络拓扑子图中进行映射，所需对 比和计算的资源项数目减少，虚拟网络请求的处理时间也随之减少。
[0067] 参考图2,示出了本申请一种虚拟网络映射的方法实施例2的流程图，所述构造物 理网络拓扑子图包括：
[0068] 步骤S201 :计算当前物理网络资源的占用情况；
[0069] 在对当前物理网络资源进行构造物理网络拓扑子图之前，必须先了解所述当前物 理网络资源的占用情况，主要是所述当前物理网络中各个物理链路的占用情况，以方便将 满足预设条件的物理链路加入到所述物理网络拓扑子图中。
[0070] 步骤S2〇2 :根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理 链路的负载进行判定，判断所述物理链路的负载是否满足第一预设条件；
[0071] 若所述物理链路的负载满足第一预设条件，则执行步骤S204 :将所述物理链路以 及相应的两端物理节点加入到物理网络拓扑子图中；
[0072] 若所述物理链路的负载不满足预设条件，则执行步骤S203 :需要对所述物理链路 两端的节点的联结度进行判定，判定所述物理链路两端节点联结度是否至少有一个满足第 二预设条件；
[0073] 若所述物理链路两端的节点中至少一个满足第二预设条件，则执行步骤S204 :将 所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中；
[0074] 若所述物理链路两端的节点中两个均不满足第二预设条件，则执行步骤S205 :所 述物理链路不可用。
[0075] 根据所述当前物理网络的链路占用情况，对所述当前物理网络中各个物理链路的 负载情况进行判定，若当前判定的物理链路的负载满足第一预设条件，说明所述当前判定 的物理链路处于低负载状态，适合在其上面映射虚拟网络，则将所述当前判定的物理链路 以及相应的两端物理节点加入到物理网络拓扑子图中。
[0076] 所述当前判定的物理链路的负载满足的第一预设条件具体为：
[0077] UE(e；)-E(U,)<aaE
[0078] 其中，表示所述物理链路< 的带宽利用率，E(UE)表示所述当前物理网络 内各物理链路带宽利用率的均值，α表示所述物理链路的链路带宽值所属区间对应的 平衡系数，σ ε表示所述当前物理网络内各物理链路带宽利用率的标准差。
[0079] 也即所述当前判定的物理链路的带宽利用率与所述当前判定的物理链路的带宽 利用率的均值的差值小于所述当前判定的物理链路的链路带宽值所属区间对应的平衡系 数与所述当前物理网络内各物理链路带宽利用率的标准差的乘积，则说明所述当前判定的 物理链路适合作为虚拟网络映射使用，则把则将所述当前判定的物理链路以及相应的两端 物理节点加入到物理网络拓扑子图中。
[0080] 若当前判定的物理链路的负载不满足第一预设条件，说明所述当前判定的物理链 路处于高负载状态，那么是否适合在其上面映射虚拟网络，是否将所述当前判定的物理链 路以及相应的两端物理节点加入到物理网络拓扑子图中，需要在进行进一步的判定。
[0081] 在所述当前判定的物理链路处于高负载状态时，需要对所述当前判定的物理链路 两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足第二预设条 件，说明所述当前判定的物理链路两端的节点中至少有一个节点适合在其上面映射虚拟网 络，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中，否则所述当 前判定的物理链路不可用。
[0082] 所述物理链路两端的节点满足的第二预设条件具体为：
[0083] degree(rii) < 1
[0084] deg_(?p 玄 ?
[0085] 其中，物理节点考与物理节点％为所述物理链路4两端的两个物理节点， degr?)表示所述物理节点礞的联结度，deg_?)表示所述物理节点/?的联结度。
[0086] 也即所述当前判定的物理链路中的两个节点中至少有一个节点的联结度小于或 等于1，也就是说，所述满足第二预设条件的节点没有相连接的相邻节点或者相连接的相邻 节点数目为一个，相连接的相邻节点的数目不能为2个或者更多个，这样具有一个或二个 这样节点的物理链路，即使在处于高负载情况下时，也可以在其上面映射虚拟网络，可以将 这个物理链路以及相应的两端物理节点加入到物理网络拓扑子图中。
[0087] 本实施例中具体给出了构建物理网络拓扑子图的方法，以及选取物理网络中物理 链路的方法，只有在物理链路满足预设条件时才可以加入到物理网络拓扑子图中，这样可 以对物理网络拓扑全图进行简化，物理网络拓扑子图中的物理链路数目少于物理网络拓扑 全图中的物理链路的数目，方便虚拟网络的映射，节省映射的时间。
[0088] 参考图3,示出了本申请一种虚拟网络映射的方法实施例3的流程图，所述计算当 前物理网络资源的占用情况具体为：
[0089] 步骤S301 :获取所述当前物理网络中各个物理链路的占用带宽和链路带宽；
[0090] 一般在选择物理网络中物理链路之前，需要先了解待选择的物理链路的链路带 宽，以及已经占用的带宽，方便指导待选择的物理链路还有多少带宽处于可用状态。
[0091] 步骤S302 :计算所述各个物理链路的带宽利用率；
[0092] 利用所述当前物理网络中待选择的物理链路的已经占用的带宽除以所述待选择 的物理链路的链路带宽即为所述待选择的物理链路的带宽利用率，通过带宽利用率的数值 可以清楚、简明的反映出所述待选择的物理链路使用情况，通常情况下，选择带宽利用率较 低的物理链路。
[0093] 步骤S303 :计算所述带宽利用率的均值和方差。
[0094] 计算完所述各个物理链路的带宽利用率之后，要计算整个物理网络中所有物理链 路的均值和方差，方便清楚的了解整个物理网络的使用情况，选择整个网络占有率较低的 网络。
[0095] 在实施例3的基础上，本申请还包括：
[0096] 步骤S304 :将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区 间范围，根据不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。
[0097] 本申请中所述的平衡系数是用于平衡链路带宽数据与带宽利用率数据的系数。根 据不同的链路带宽值，平衡系数也不同。通过对链路带宽值区间的划分，对不同区间值设定 不同的平衡系数以实现链路带宽与带宽利用率之间的平衡。对于越大的链路带宽值，平衡 系数也越大。
[0098] 对于链路带宽值为BWN的物理链路，可以将所述物理链路分成不同的区间，如： (0，ΒΑ)，（BW^B%)，Λ，（BWn+BWn)，那么对各个区间设置的平衡系数分别为：α" α2, Λ， αΝ。这里，BWpBW^ A，BWN表示不同的带宽值，〇1，α2, Λ，％表示不同的平衡系数且 α Ζ α 2〈Λ< α Ν。
[00"] 在上述各实施例的基础上，本申请还包括释放离开的所述虚拟网络映射请求所占 用的物理网络资源。
[0100]所述离开的虚拟网络映射请求包括已完成服务的请求和被拒绝的请求。
[0101] 在虚拟网络映射到物理网络上后，不再需要此虚拟网络或者此虚拟网络映射后的 服务已经完成时，需要释放此虚拟网络到物理网络上的映射所占用的物理网络资源，如所 占用的物理链路和物理节点，以便为其他虚拟网络映射提供资源。除此以外，在虚拟网络不 能映射到物理网络上时，也需要释放所选定的物理网络中的资源，释放映射匹配过程中所 占用的物理链路和物理节点。
[0102] 与上述本申请一种虚拟网络映射的方法实施例1所提供的方法相对应，参考图4， 本申请还提供了一种虚拟网络映射的系统实施例1，在本实施例中，该系统包括 ：
[0103] 构造单元401 :用于在服务提供商发送虚拟网络映射请求的情况下，构造物理网 络拓扑子图；
[0104] 映射处理单元402 :根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子 图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射 失败，则拒绝所述虚拟网络映射请求。
[0105] 参考图5,本申请还提供了一种虚拟网络映射的系统实施例2,在本实施例中，所 述构造单元401包括：
[0106] 计算单元5〇1 :用于计算当前物理网络资源的占用情况；
[0107] 判定单元502:用于根据所述当前物理网络资源的占用情况，对所述当前物理网 络中物理链路的负载进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理 链路以及相应的两端物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足 预设条件，则需要对所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的 节点中至少一个满足第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物 理网络拓扑子图中，否则所述物理链路不可用。
[0108] 参考图6,本申请还提供了一种虚拟网络映射的系统实施例3,在本实施例中，所 述计算单元501包括：
[0109] 获取单元601 :用于获取所述当前物理网络中各个物理链路的占用带宽和链路带 宽；
[0110] 第一计算单元602 :用于计算所述各个物理链路的带宽利用率；
[0111] 第二计算单元603 :用于计算所述带宽利用率的均值和方差。
[0112] 上述的系统，优选的，还包括：
[0113] 设置单元604 :用于将所述当前物理网络中各个物理链路的链路带宽值划分成若 千个区间范围，根据不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越 大。
[0114] 综上所述，本申请提供的一种虚拟网络映射的方法及系统，将虚拟网络向物理网 络拓扑子图中进行映射，所需对比和计算的资源项数目减少，虚拟网络请求的处理时间也 随之减少。
[0115]需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重 点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。 对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参 见方法实施例的部分说明即可。
[0116]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作 之间存在任何这种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体 意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括 那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品 者设备所固有的要素。在没有更多限制的情况下，由语句"包括一个……，，限定的要并 不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。 Μ '
[0117]以上对本申请所提供的一'种虚拟网络映射的方法及系统进行了详细介绍，本文中 应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助 理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想， 在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本 申请的限制。
【权利要求】
1. 一种虚拟网络映射的方法，其特征在于，该方法包括： 在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图； 根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接 受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网 络映射请求。
2. 根据权利要求1所述的方法，其特征在于，所述构造物理网络拓扑子图包括： 计算当前物理网络资源的占用情况； 根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理链路的负载进行 判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及相应的两端物理 节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条件，则需要对所述 物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足第二 预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中，否则 所述物理链路不可用。
3. 根据权利要求2所述的方法，其特征在于，所述计算当前物理网络资源的占用情况 具体为： 获取所述当前物理网络中各个物理链路的占用带宽和链路带宽； 计算所述各个物理链路的带宽利用率； 计算所述带宽利用率的均值和方差。
4. 根据权利要求3所述的方法，其特征在于，还包括： 将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区间范围，根据不同 的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。
5. 根据权利要求4所述的方法，其特征在于，所述第一预设条件具体为： U,(C^i) ~Ε(υ,)<ασ, 其中，表示所述物理链路的带宽利用率，E(Ue)表示所述当前物理网络内各 物理链路带宽利用率的均值，α表示所述物理链路4的链路带宽值所属区间对应的平衡系 数，σΕ表示所述当前物理网络内各物理链路带宽利用率的标准差。
6. 根据权利要求5所述的方法，其特征在于，所述第二预设条件具体为： dcgrce{n]) < 1 Aogrceinsj) <1 其中，物理节点 < 与物理节点％为所述物理链路<两端的两个物理节点，degree^) 表示所述物理节点 < 的联结度，表示所述物理节点 < 的联结度。
7. 根据权利要求1所述的方法，其特征在于，还包括释放离开的所述虚拟网络映射请 求所占用的物理网络资源； 所述离开的虚拟网络映射请求包括已完成服务的请求和被拒绝的请求。
8. 根据权利要求1所述的方法，其特征在于，所述物理网络资源状态包括节点资源状 态和链路资源状态。
9. 一种虚拟网络映射的系统，其特征在于，该系统包括： 构造单元，用于在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子 图； 映射处理单元，用于根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图 上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失 败，则拒绝所述虚拟网络映射请求。
10. 根据权利要求9所述的系统，其特征在于，所述构造单元包括： 计算单元，用于计算当前物理网络资源的占用情况； 判定单元，用于根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理 链路的负载进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及 相应的两端物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条 件，则需要对所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中 至少一个满足第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络 拓扑子图中，否则所述物理链路不可用。
【文档编号】H04L12/46GK104270299SQ201410552903
【公开日】2015年1月7日 申请日期:2014年10月17日 优先权日:2014年10月17日
【发明者】崔鸿雁, 李澜, 陈建亚, 粘一龙, 马晨航, 吴欲晓, 刘韵洁 申请人:北京邮电大学