CN108023761A - 分配资源的方法和设备 - Google Patents

Abstract

本发明实施例提供分配资源的方法和网络侧设备。该方法包括：确定与切片链路对应的N条物理路径；根据该源切片节点对物理资源的需求和该目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求；根据该对目标物理路径中的中间物理节点的物理资源的需求，从该N条物理路径中确定该目标物理路径；将该切片链路映射到该目标物理路径上；根据该对目标物理路径中的中间物理节点的物理资源的需求，分配该目标物理路径中的每个中间物理节点的物理资源。上述技术方案可以在保证切片链路所映射的物理路径中的中间物理节点可以为该网络切片提供该网络切片所需的服务。

Description

分配资源的方法和设备

技术领域

本发明实施例涉及信息技术领域，并且更具体地，涉及分配资源的方法和设备。

背景技术

随着技术的发展和需求的增加，有越来越多的需要建立网络的场景。不同场景对网络的需求是千差万别的，有的要求高带宽，有的要求低时延，有的连接数量上百万，有的对移动性有高要求。如果针对每种场景都建立一个网络去满足业务需求，无疑是高成本低效率的。因此，网络切片技术应运而生。网络切片是在物理网络的基础上构造的虚拟网络。不同的业务可以对应不同的网络切片。每个网络切片都有独立的资源。分配给一个网络切片的资源是该网络切片独享的。多个网络切片之间是相互隔离，互不感知，互不影响。但是这些网络切片共享相同物理基础设施。

具体的，在目前的分配资源方案中，如果一个网络切片包括X个切片节点和Y条切片链路，则会在物理网络中找到X个物理节点和Y条物理路径。该X个切片节点分别被映射到该X个物理节点上。该Y条切片链路分别被映射到该Y条物理路径上。确定切片节点所映射的物理节点和切片链路所映射的物理路径的方式可以是根据网络切片的需求确定的。例如，如果一个网络切片要求的时延低，则选择转发时延低的物理节点作为切片节点所映射的物理节点，选择传输时延低的物理路径作为切片链路所映射的物理路径。再如，如果一个网络切片要求高处理能力，则选择处理器处理能力强的物理节点作为切片节点所映射的物理节点，选择带宽大的物理路径作为切片链路所映射的物理路径。

目前的网络切片都是应用到数据中心场景中的。在数据中心场景中，物理网络中一条物理路径的两个端节点为主机服务器，两个主机服务器之间包括一个或多个交换机。在目前的分配资源方案中，如果一条切片链路映射到一条物理路径上，则该物理路径的两个主机服务器分别为该切片链路的两个切片节点所映射的物理节点。交换机资源和主机服务器资源类型不同。因此目前的资源分配方案并未考虑将物理路径中的交换机的资源分配给映射到该物理路径上的切片链路。

发明内容

本发明实施例提供分配资源的方法和网络侧设备，以保证切片链路所映射的物理路径中的中间物理节点有足够的资源可以用于处理该切片链路中的报文或者可以为该网络切片提供该网络切片所需的服务。

第一方面，本发明实施例提供一种分配资源的方法，该方法包括：确定与切片链路对应的N条物理路径，其中，该N条物理路径中每条物理路径的源物理节点为该切片链路的源切片节点所映射的物理节点，该N条物理路径中的每条物理路径的目的物理节点为该切片链路的目的切片节点所映射的物理节点，该源切片节点和该目的切片节点为虚拟网络设备，该N条物理路径中的每条物理路径包括至少一个中间物理节点，N为大于或等于1的正整数；根据该源切片节点对物理资源的需求和该目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求；根据该对目标物理路径中的中间物理节点的物理资源的需求，从该N条物理路径中确定该目标物理路径；将该切片链路映射到该目标物理路径上；根据该对目标物理路径中的中间物理节点的物理资源的需求，分配该目标物理路径中的每个中间物理节点的物理资源。上述技术方案可以在运营商网络中实现网络切片。如果在运营商网络中实现的网络切片仍采用传统的资源分配方案，则物理路径的中间物理节点的资源并不会被分配给对应的切片链路，这就会导致切片链路所映射的物理路径的中间节点可能并没有足够的资源处理该切片链路中的报文或并不能提供该网络切片能够提供的服务。图3所示的方法可以保证切片链路所映射的物理路径中的中间物理节点有足够的资源可以用于处理该切片链路中的报文或者可以为该网络切片提供该网络切片所需的服务。

结合第一方面，在第一方面的第一种可能的实现方式中，该根据该源切片节点对物理资源的需求和该目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求，包括：在该源切片节点或该目的切片节点对物理资源的需求为支持目标功能的情况下，确定对该目标物理路径中的中间物理节点的物理资源的需求为支持该目标功能。上述技术方案可以使得目标物理路径的中间物理节点为支持该目标功能的物理节点，从而可以为该网络切片提供相应的服务。

结合第一方面，在第一方面的第二种可能的实现方式中，该根据该源切片节点对物理资源的需求和该目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求，包括：在该源切片节点和该目的切片节点对物理资源的需求为表项类物理资源的情况下，根据该源切片节点需求的表项数目和该目的切片节点需求的表项数目，确定该对目标物理路径中的中间物理节点的物理资源的需求。上述技术方案可以使得目标物理路径的中间物理节点为满足物理资源需求的物理节点，从而可以有足够的物理资源为该网络切片提供相应的服务。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，该根据该源切片节点需求的表项数目和该目的切片节点需求的表项数目，确定该对目标物理路径中的中间物理节点的物理资源需求，包括：确定该对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中该指定数目为该源切片节点需求的表项数目和该目的切片节点需求的表项数目的最大值。这样，在源切片节点需求的表项数目与目标切片节点表项数目不同时，可以使得目标物理路径的中间物理节点有满足最大表项数目需求的物理资源，从而可以为该网络切片提供相应的服务。

结合第一方面的第二种可能的实现方式，在第一方面的第四种可能的实现方式中，该根据该源切片节点需求的表项数目和该目的切片节点需求的表项数目，确定该对目标物理路径中的中间物理节点的物理资源需求，包括：确定该对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中该指定数目为该源切片节点需求的表项数目和该目的切片节点需求的表项数目的最小值。这样，在源切片节点需求的表项数目与目标切片节点表项数目不同时，可以使得目标物理路径的中间物理节点有满足最小表项数目需求的物理资源，从而可以为该网络切片提供相应的服务。

结合第一方面或第一方面的上述任一种可能的实现方式，在第一方面的第五种可能的实现方式中，该根据该对目标物理路径中的中间物理节点的物理资源的需求，从该N条物理路径中确定该目标物理路径，包括：选择该N条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为该目标物理路径。上述技术方案可以使得目标物理路径的中间物理节点为满足物理资源需求的物理节点，从而可以为该网络切片提供相应的服务。

结合第一方面或第一方面的上述任一种可能的实现方式，在第一方面的第六种可能的实现方式中，该选择该N条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为该目标物理路径，包括：选择该N条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径中优先级最高的物理路径作为该目标物理路径。上述技术方案可以使得目标物理路径的中间物理节点为满足物理资源需求且优先级最高的物理节点，从而可以为该网络切片提供相应的服务并且能够提供更好的服务。

第二方面，本发明实施例还提供一种网络侧设备，该网络侧设备包括执行第一方面所示方法的各个步骤的单元。

第三方面，本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质用于存储实现第一方面或第一方面多个各种可能的实现方式的方法的指令。

第四方面，本发明实施例还提供一种网络侧设备，该网络侧设备包括处理器和存储器。该存储器包括第三方面的计算机可读存储介质。该处理器读取该计算机可读存储介质中存储的指令，结合硬件实现第一方面或第一方面的各种可能的实现方式的方法。

附图说明

图1是一个网络切片的示意图。

图2是一个物理网络的示意图。

图3是根据本发明实施例提供的分配资源的方法的示意性流程图。

图4是根据本发明实施例提供的网络侧设备的结构框图。

图5是根据本发明的另一实施例提供的网络侧设备的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。

图1是一个网络切片的示意图。如图1所示，网络切片100包括切片节点101、切片节点102和切片节点103。切片节点101、切片节点102和切片节点103是虚拟网络设备，例如虚拟交换机、虚拟路由器。

图2是一个物理网络的示意图。如图2所示，物理网络200包括物理节点201、物理节点202、物理节点203、物理节点204和物理节点205。物理网络200中的物理节点是与网络切片100中的切片节点对应的网络设备。例如，若切片节点101、切片节点102和切片节点103是虚拟交换机，则物理网络200中的物理节点为交换机。再如，若切片节点101、切片节点102和切片节点103是虚拟路由器，则物理网络200中的物理节点为交换器。

下面将结合图1所示的网络切片100和图2所示的物理网络200对本发明进行进一步阐述。

图3是根据本发明实施例提供的分配资源的方法的示意性流程图。假设切片节点101、切片节点102和切片节点103虚拟路由器或者虚拟交换机。切片节点101被映射到物理节点201，切片节点102被映射到物理节点202，切片节点103被映射到物理节点205。确定切片节点所映射的物理节点的方案可以与现有技术的方案相同，在此就不必赘述。

301，确定与切片节点101到切片节点103之间的切片链路对应的四条物理路径。

具体地，由于切片节点101被映射到物理节点201，切片节点103被映射到物理节点205。因此，该四条物理路径的源物理节点均为物理节点201，目的物理节点均为物理节点205。为了区分物理路径两端的两个物理节点，本申请中分别将该物理路径的一个端点称为源物理节点，另一个端点称为目的物理节点。类似的，为了区分切片链路的两个端点，本身请中分别将该切片链路的一个端点称为源切片节点，另一个端点称为目的切片节点。源和目的并非是对报文传输方向的限制。

这四条物理路径分别为物理路径1、物理路径2、物理路径3和物理路径4。物理路径1上的物理节点为物理节点201、物理节点203和物理节点205。物理路径2上的物理节点为物理节点201、物理节点202、物理节点204和物理节点205。物理路径3上的物理节点为物理节点201、物理节点203、物理节点204和物理节点205。物理路径4上的物理节点为物理节点201、物理节点202、物理节点204、物理节点203和物理节点205。

302，根据切片节点101对物理资源的需求和切片节点103对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求。

作为虚拟路由器或虚拟交换机的切片节点对物理资源的需求的类型通常可以分为两类：功能类物理资源和表项类物理资源。功能类物理资源是指切片节点是否支持一个目标功能。该目标功能可以是组播业务、服务器质量(英文：Quality of Service，简称：QoS)服务、虚拟专用网络(英文：Virtual Private Network，简称：VPN)服务等。表项类物理资源是指切片节点需求的表项数目。例如，切片节点需求的三态内容寻址存储器(英文：Ternary Content Addressable Memory，简称：TCAM)表项的数目。再如，切片节点需求的多协议标签交换(英文：Multi-Protocol Label Switching，简称：MPLS)转发表的表项数目。

可选的，在一些实施例中，切片节点101或切片节点103对物理资源的需求为支持一个目标功能的物理资源，在此情况下，对该目标物理路径中的中间物理节点的物理资源的需求为支持该目标功能。

可选的，在一些实施例中，在切片节点101和切片节点103对物理资源的需求为表项类物理资源的情况下，可以根据切片节点101需求的表项数目和切片节点103需求的表项数目确定对该目标物理路径中的中间物理节点的物理资源的需求。

更进一步，该根据切片节点101需求的表项数目和切片节点103需求的表项数目确定对该目标物理路径中的中间物理节点的物理资源的需求，包括：确定对该目标物理路径中的中间物理节点的物理资源的需求为指定数目的表项。可选的，在一些实施例中，该指定数目为切片节点101需求的表项数目和切片节点103需求的表项数目中的最大值。在另一些实施例中，该指定数目为切片节点101需求的表项数目和切片节点103需求的表项数目中的最小值。

303，根据该对目标物理路径中的中间物理节点的物理资源的需求，从该四条物理路径中确定该目标物理路径。

可选的，在一些实施例中，该根据对目标物理路径中的中间物理节点的物理资源的需求，从该四条物理路径中确定该目标物理路径，包括：选择该四条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为该目标物理路径。

例如，切片节点101和切片节点103需求的物理资源的类型为功能类物理资源。切片节点101或切片节点103支持目标功能。在此情况下，从该四条物理路径中选择的作为该目标物理路径的物理路径的每个中间物理节点均支持该目标功能。

再如，切片节点101和切片节点103需求的物理资源类型为表项类物理资源。在此情况下，从该四条物理路径中选择的作为该目标物理路径的物理路径的每个物理中间节点的剩余的(或者称能够被分配的)表项数目满足指定数目。根据需要，该指定数目可以是切片节点101需求的表项数目和切片节点103需求的表项数目中的最大值或最小值。

可选的，在另一些实施例中，该根据对目标物理路径中的中间物理节点的物理资源的需求，从该四条物理路径中确定该目标物理路径，包括：选择该四条物理路径中满足该对目标物理路径的中间物理节点的物理资源的需求的物理路径中优先级最高的物理路径作为该目标物理路径。

例如，切片节点101和切片节点103需求的物理资源的类型为功能类物理资源。切片节点101或切片节点103支持目标功能。在此情况下，该目标物理路径为该四条物理路径中优先级最高的候选物理路径。该候选物理路径中的每个中间物理节点均支持该目标功能。可以理解的是，由于已经确定物理节点201是切片节点101所映射的物理节点，物理节点205是切片节点103所映射的物理节点，那么物理节点201和物理节点205中相应的物理节点支持该目标功能。例如，若切片节点101支持该目标功能，则物理节点201支持该目标功能。若切片节点103支持该目标功能，则物理节点205支持该目标功能。影响物理路径的优先级因素可以包括以下一种或多种：物理路径的带宽、物理路径的时延、和物理路径的开销。例如，若该四条物理路径的带宽和时延均满足需求，则开销越小的物理路径的优先级越高。再如，若该四条物理路径的带宽和开销都满足需求，则时延越小的物理路径的优先级越高。因此，物理路径的优先级可以根据切片网络的需要确定，本发明实施例对此并不限定。

例如，假设表1物理网络200中的物理节点是否支持该目标功能的示意。

表1

如表1所示，物理网络200中除物理节点203外，其他物理节点均支持该目标功能。在此情况下，该四条物理路径中，只有物理路径2中的每个中间物理节点可以支持该目标功能。换句话说，该四条物理路径中只有物理路径2是该候选物理路径。在此情况下，可以确定物理路径2为该目标物理路径。

再如，假设物理网络200中的所有物理节点均支持该目标功能。这样，该四条物理路径均为该候选物理路径。在此情况下，可以确定出优先级最高的候选物理路径为该目标物理路径。假设物理路径1的优先级最高，则可以确定物理路径1为该目标物理路径。

又如，假设物理网络中物理节点202和物理节点203均不支持该目标功能。在此情况下，该四条物理路径均不是该候选物理路径。也就是说，该四条物理路径中每条物理路径都包括至少一个不支持该目标功能的中间物理节点。在此情况下，可以重新确定切片节点的101和切片节点103所映射的物理节点，并根据重新确定的物理节点重新确定该目标物理路径。或者，也可以提示发生错误，以便管理员进行后续处理。

再如，切片节点101和切片节点103需求的物理资源的类型为表项类物理资源。在此情况下，该目标物理路径为该四条物理路径中优先级最高的候选物理路径。该候选物理路径中的每个中间物理节点的剩余的表项数目不小于该指定数目。根据需要，该指定数目可以是切片节点101需求的表项数目和切片节点103需求的表项数目中的最大值或最小值。可以理解的是，由于已经确定物理节点201是切片节点101所映射的物理节点，物理节点205是切片节点103所映射的物理节点，那么物理节点201剩余的表项数目不小于切片节点101需求的表项数目，物理节点205剩余的表项数目不小于切片节点103需求的表项数目。可以理解的是，该剩余的表项数目的表项的类型与该指定数目的表项的类型是相同的。

例如，假设切片节点101需求的TCAM表项数目为100，MPLS表项数目为20，切片节点103需求的TCAM表项数目为200，MPLS表项数目为50。假设该指定数目为切片节点101需求的表项数目和切片节点103需求的表项数目的最小值，则该目标物理路径中的每个中间物理节点剩余的TCAM表项数目需要大于或等于100，剩余的MPLS表项数目需要大于或等于20。此外，还假设表2是物理网络200中各个物理节点剩余的TCAM表项数目和MPLS表项数目。

物理节点	TCAM表项数目	MPLS表项数目
			物理节点201	4096	100
物理节点202	4096	100
			物理节点203	96	100
物理节点204	4096	100
			物理节点205	4096	150

表2

如表2所示，物理节点203剩余的TCAM表项数目小于100。因此，包括物理节点203的物理路径不能被确定为该目标物理路径。因此，该四条物理路径中仅有物理路径2中的每个中间物理节点剩余的表项数目不小于该指定数目。因此，该目标物理路径为物理路径2。

再如，假设切片节点101需求的TCAM表项数目为100，MPLS表项数目为20，切片节点103需求的TCAM表项数目为200，MPLS表项数目为50。假设该指定数目为切片节点101需求的表项数目和切片节点103需求的表项数目的最小值，则该目标物理路径中的每个中间物理节点剩余的TCAM表项数目为100，MPLS表项数目为20。此外，还假设物理网络200中的每个物理节点剩余的TCAM表项数目为4096，剩余的MPLS表项数目为500。这样，该四条物理路径均为该候选物理路径。在此情况下，可以确定出优先级最高的候选物理路径为该目标物理路径。假设物理路径1的优先级最高，则可以确定物理路径1为该目标物理路径。

又如，假设切片节点101需求的TCAM表项数目为100，MPLS表项数目为20，切片节点103需求的TCAM表项数目为200，MPLS表项数目为50。假设该指定数目为切片节点101需求的表项数目和切片节点103需求的表项数目的最小值，则该目标物理路径中的每个中间物理节点剩余的TCAM表项数目为100，MPLS表项数目为20。此外，还假设物理网络200中物理节点202和物理节点203剩余的TCAM表项数目为50。在此情况下，该四条物理路径均不是该候选物理路径。也就是说，该四条物理路径中每条物理路径都包括至少一个剩余的TCAM表项数目小于指定数目的中间物理节点。在此情况下，可以重新确定切片节点的101和切片节点103所映射的物理节点，并根据重新确定的物理节点重新确定该目标物理路径。或者，也可以提示发生错误，以便管理员进行后续处理。

304，将切片节点101和切片节点103之间的切片链路映射到该目标物理路径上。

305，根据该对目标物理路径中的中间物理节点的物理资源的需求，分配该目标物理路径中的每个中间物理节点的物理资源。

可选的，在一些实施例中，该对目标物理路径中的中间物理节点的物理资源的需求为该目标物理路径中的中间物理节点支持该目标功能。在此情况下，可以确定该目标物理路径中的每个中间物理节点启用该目标功能。

可选的，在一些实施例中，该对目标物理路径中的中间物理节点的物理资源的需求为在该目标物理路径中的中间物理节点中分配指定数目的表项。在此情况下，可以将该目标物理路径中的每个中间节点中的指定数目的表项分配给该切片链路。还以表2的实施例为例，物理节点201中的100个TCAM表项和20个MPLS表项被分配给切片节点101。物理节点205的200个TCAM表项和50个MPLS表项被分配给切片节点103。物理节点202和物理节点204的100个TCAM表项和20个MPLS表项被分配给切片节点101和切片节点103之间的切片链路。在此之后，物理节点201、物理节点202和物理节点204剩余的TCAM表项数目变更为3996。物理节点201、物理节点202和物理节点204剩余的MPLS表项数目变更为80。物理节点205剩余的TCAM表项数目变更为4896。物理节点205剩余的MPLS表项数目变更为100。

图3所示的方法可以在运营商网络中实现网络切片。如果在运营商网络中实现的网络切片仍采用传统的资源分配方案，则物理路径的中间物理节点的资源并不会被分配给对应的切片链路，这就会导致切片链路所映射的物理路径的中间节点可能并没有足够的资源处理该切片链路中的报文或并不能提供该网络切片能够提供的服务。图3所示的方法可以保证切片链路所映射的物理路径中的中间物理节点有足够的资源可以用于处理该切片链路中的报文或者可以为该网络切片提供该网络切片所需的服务。

采用图3所示的方法，还可以确定出用于映射切片节点101和切片节点103之间的切片链路的物理路径。具体方法与图3所示方法相同，在此就不必赘述。

进一步，在一些实施例中，若切片链路所映射的物理路径中并不包括中间物理节点，则可以按照现有的分配资源的方式分配物理资源。例如，切片节点101所映射的物理节点为物理节点201，切片节点102所映射的物理节点为物理节点202。包括物理节点201和物理节点202的之间的物理路径可以是切片节点101和切片节点102之间的切片链路所映射的物理路径。在此情况下，可以将物理节点201中的物理资源按照切片节点101的需要分配给切片节点101，将物理节点202中的物理资源按照切片节点102的需要分配给切片节点102。

例如，若切片节点101支持组播功能，则可以确定物理节点201支持组播功能。若切片节点102不支持组播功能，则可以确定物理节点202不支持组播功能。可以理解的是，物理节点201可以支持组播功能才可以为切片节点101所映射的物理节点。

再如，若切片节点101所需的TCAM表项数目为100，则可以将物理节点201中剩余的TCAM表项中的100个表项分配给切片节点101使用。若切片节点102所需的TCAM表项数目为200，则可以将物理节点202中剩余的TCAM表项中的200个表项分配给切片节点102使用。可以理解的是，物理节点201剩余的TCAM表项数目需要不小于100。这样，物理节点201才可以为切片节点101所映射的物理节点。类似的，物理节点202剩余的TCAM表项数目需要不小于200。这样，物理节点202才可以为切片节点102所映射的物理节点。

图4是根据本发明实施例提供的网络侧设备的结构框图。如图4所示，网络侧设备400包括：第一处理单元401、第二处理单元402、第三处理单元403、第四处理单元404和第五处理单元405。

第一处理单元401，用于确定与切片链路对应的N条物理路径，其中，该N条物理路径中每条物理路径的源物理节点为该切片链路的源切片节点所映射的物理节点，该N条物理路径中的每条物理路径的目的物理节点为该切片链路的目的切片节点所映射的物理节点，该源切片节点和该目的切片节点为虚拟网络设备，该N条物理路径中的每条物理路径包括至少一个中间物理节点，N为大于或等于1的正整数；

第二处理单元402，用于根据该源切片节点对物理资源的需求和该目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求；

第三处理单元403，用于根据该对目标物理路径中的中间物理节点的物理资源的需求，从该N条物理路径中确定该目标物理路径；

第四处理单元404，用于将该切片链路映射到该目标物理路径上；

第五处理单元405，用于根据该对目标物理路径中的中间物理节点的物理资源的需求，分配该目标物理路径中的每个中间物理节点的物理资源。

可选的，在一些实施例中，第二处理单元402，具体用于在该源切片节点或该目的切片节点对物理资源的需求为支持目标功能的情况下，确定对该目标物理路径中的中间物理节点的物理资源的需求为支持该目标功能。

可选的，在一些实施例中，第二处理单元402，具体用于在该源切片节点和该目的切片节点对物理资源的需求为表项类物理资源的情况下，根据该源切片节点需求的表项数目和该目的切片节点需求的表项数目，确定该对目标物理路径中的中间物理节点的物理资源的需求。

可选的，在一些实施例中，第二处理单元402，具体用于确定该对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中该指定数目为该源切片节点需求的表项数目和该目的切片节点需求的表项数目的最大值。

可选的，在一些实施例中，第二处理单元402，具体用于确定该对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中该指定数目为该源切片节点需求的表项数目和该目的切片节点需求的表项数目的最小值。

可选的，在一些实施例中，第三处理单元403，具体用于选择该N条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为该目标物理路径。

可选的，在一些实施例中，第三处理单元403，具体用于选择该N条物理路径中满足该对目标物理路径中的中间物理节点的物理资源的需求的物理路径中优先级最高的物理路径作为该目标物理路径。

第一处理单元401、第二处理单元402、第三处理单元403、第四处理单元404和第五处理单元405的操作和功能可以参见图3所示的方法，在此就不必赘述。

第一处理单元401、第二处理单元402、第三处理单元403、第四处理单元404和第五处理单元405可以由处理器实现。

图5是根据本发明的另一实施例提供的网络侧设备的结构框图。图5所示的网络侧设备500包括：处理器501和存储器502。

网络侧设备500中的各个组件通过总线系统503耦合在一起，其中总线系统503除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线系统503。

上述本发明实施例揭示的方法可以应用于处理器501中，或者由处理器501实现。处理器501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器501可以是通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(FieldProgrammable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read-Only Memory，ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502。存储器502中的计算机可读存储介质存储实现图3所示方法的指令。处理器501读取存储器502中的指令，结合其硬件完成图3所示方法的步骤。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内，因此本发明的保护范围应以权利要求的保护范围为准。

Claims (14)

1.一种分配资源的方法，其特征在于，所述方法包括：

确定与切片链路对应的N条物理路径，其中，所述N条物理路径中每条物理路径的源物理节点为所述切片链路的源切片节点所映射的物理节点，所述N条物理路径中的每条物理路径的目的物理节点为所述切片链路的目的切片节点所映射的物理节点，所述源切片节点和所述目的切片节点为虚拟网络设备，所述N条物理路径中的每条物理路径包括至少一个中间物理节点，N为大于或等于1的正整数；

根据所述源切片节点对物理资源的需求和所述目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求；

根据所述对目标物理路径中的中间物理节点的物理资源的需求，从所述N条物理路径中确定所述目标物理路径；

将所述切片链路映射到所述目标物理路径上；

根据所述对目标物理路径中的中间物理节点的物理资源的需求，分配所述目标物理路径中的每个中间物理节点的物理资源。

2.如权利要求1所述的方法，其特征在于，所述根据所述源切片节点对物理资源的需求和所述目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求，包括：

在所述源切片节点或所述目的切片节点对物理资源的需求为支持目标功能的情况下，确定对所述目标物理路径中的中间物理节点的物理资源的需求为支持所述目标功能。

3.如权利要求1所述的方法，其特征在于，所述根据所述源切片节点对物理资源的需求和所述目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求，包括：

在所述源切片节点和所述目的切片节点对物理资源的需求为表项类物理资源的情况下，根据所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目，确定所述对目标物理路径中的中间物理节点的物理资源的需求。

4.如权利要求3所述的方法，其特征在于，所述根据所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目，确定所述对目标物理路径中的中间物理节点的物理资源需求，包括：

确定所述对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中所述指定数目为所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目的最大值。

5.如权利要求3所述的方法，其特征在于，所述根据所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目，确定所述对目标物理路径中的中间物理节点的物理资源需求，包括：

确定所述对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中所述指定数目为所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目的最小值。

6.如权利要求1至5中任一项所述的方法，其特征在于，所述根据所述对目标物理路径中的中间物理节点的物理资源的需求，从所述N条物理路径中确定所述目标物理路径，包括：

选择所述N条物理路径中满足所述对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为所述目标物理路径。

7.如权利要求6所述的方法，其特征在于，所述选择所述N条物理路径中满足所述对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为所述目标物理路径，包括：

选择所述N条物理路径中满足所述对目标物理路径中的中间物理节点的物理资源的需求的物理路径中优先级最高的物理路径作为所述目标物理路径。

8.一种网络侧设备，其特征在于，所述网络侧设备包括：

第一处理单元，用于确定与切片链路对应的N条物理路径，其中，所述N条物理路径中每条物理路径的源物理节点为所述切片链路的源切片节点所映射的物理节点，所述N条物理路径中的每条物理路径的目的物理节点为所述切片链路的目的切片节点所映射的物理节点，所述源切片节点和所述目的切片节点为虚拟网络设备，所述N条物理路径中的每条物理路径包括至少一个中间物理节点，N为大于或等于1的正整数；

第二处理单元，用于根据所述源切片节点对物理资源的需求和所述目的切片节点对物理资源的需求，确定对目标物理路径中的中间物理节点的物理资源的需求；

第三处理单元，用于根据所述对目标物理路径中的中间物理节点的物理资源的需求，从所述N条物理路径中确定所述目标物理路径；

第四处理单元，用于将所述切片链路映射到所述目标物理路径上；

第五处理单元，用于根据所述对目标物理路径中的中间物理节点的物理资源的需求，分配所述目标物理路径中的每个中间物理节点的物理资源。

9.如权利要求8所述的网络侧设备，其特征在于，所述第二处理单元，具体用于在所述源切片节点或所述目的切片节点对物理资源的需求为支持目标功能的情况下，确定对所述目标物理路径中的中间物理节点的物理资源的需求为支持所述目标功能。

10.如权利要求8所述的网络侧设备，其特征在于，所述第二处理单元，具体用于在所述源切片节点和所述目的切片节点对物理资源的需求为表项类物理资源的情况下，根据所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目，确定所述对目标物理路径中的中间物理节点的物理资源的需求。

11.如权利要求10所述的网络侧设备，其特征在于，所述第二处理单元，具体用于确定所述对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中所述指定数目为所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目的最大值。

12.如权利要求10所述的网络侧设备，其特征在于，所述第二处理单元，具体用于确定所述对目标物理路径的中间物理节点的物理资源的需求为指定数目的表项，其中所述指定数目为所述源切片节点需求的表项数目和所述目的切片节点需求的表项数目的最小值。

13.如权利要求8至12中任一项所述的网络侧设备，其特征在于，所述第三处理单元，具体用于选择所述N条物理路径中满足所述对目标物理路径中的中间物理节点的物理资源的需求的物理路径作为所述目标物理路径。

14.如权利要求13所述的网络侧设备，其特征在于，所述第三处理单元，具体用于选择所述N条物理路径中满足所述对目标物理路径中的中间物理节点的物理资源的需求的物理路径中优先级最高的物理路径作为所述目标物理路径。