用于部署业务的方法及装置与流程

1.本技术涉及通信技术领域，尤其涉及一种用于部署业务的方法及装置。


背景技术：

2.目前对于互联网协议(internet protocol，ip)业务传输主要基于分布式算路。如图1所示，以企业专线业务为例，每个专线的接入控制器(access controller，ac)侧入口做承诺接入速率(committed access rate，car)(例如，图1中，对于其中一个企业专线业务，ac侧入口承诺100m；对于另一个企业专线业务，ac入口承诺200m)。网络侧设备则通过人工查询网络负载来做判断。例如，新开专线沿途链路的平均负载如果小于70％，则认为可以增开专线，但是无法保证专线不丢包。这种方式只能靠人工判断链路带宽利用率，效率太低，且按照带宽平均利用率判断不准确，无法保证不丢包。


技术实现要素：

3.本技术提供一种用于部署业务的方法及装置，能够实现高效的业务部署且满足部署业务的服务等级协议(service level agreement，sla)需求。
4.第一方面，提供了一种用于部署业务的方法，所述方法包括：获取第一优先级队列对应的网络分片的网络拓扑，所述网络拓扑包括相邻两个节点间的链路以及所述链路的性能参数；以及根据业务所需的sla和所述网络拓扑，确定承载所述业务的第一链路，所述第一链路为所述网络拓扑中满足所述sla的逻辑链路，所述业务属于所述第一优先级队列。
5.在该方面中，通过获取第一优先级队列对应的网络分片的网络拓扑，并根据业务所需的sla和网络拓扑，确定承载业务的第一链路，该第一链路为网络拓扑中满足sla的逻辑链路，从而能够实现高效的业务部署且满足被部署业务的sla需求。
6.在一种可能的实现中，所述获取第一优先级队列对应的网络分片的网络拓扑包括：通过内部网关协议(interior gateway protocol，igp)泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路，所述n大于1；以及根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑。
7.在该实现中，可以通过igp泛洪的方式获取网络中各个节点的性能参数和任意两个节点间的链路，从而获取第一优先级队列对应的网络分片的网络拓扑，而无需控制器一一从各个节点获取上述性能参数和任意两个节点间的链路，提高了获取效率。
8.在又一种可能的实现中，所述性能参数为带宽；所述通过igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路包括：通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路的最大带宽；以及所述根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑包括：根据所述任意两个节点间的链路的最大带宽和所述第一优先级队列对应的网络分片的权重，获取所述第一优先级队列对应的网络分片的可用带宽。
9.在该实现中，可以由控制器根据获取的任意两个节点间的链路的最大带宽和预先
设置的第一优先级队列对应的网络分片的权重，获取第一优先级队列对应的网络分片的可用带宽，无需各个节点自行计算可用带宽，对节点的计算能力要求较低。
10.在又一种可能的实现中，所述性能参数为带宽；所述通过igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路包括：通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽；以及所述根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑包括：将所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽，作为所述第一优先级队列对应的网络分片的可用带宽。
11.在该实现中，节点计算出了第一优先级队列对应的网络分片的可用带宽，通过igp泛洪给控制器，无需控制器再计算可用带宽，提高了业务部署的效率。
12.在又一种可能的实现中，所述根据业务所需的sla和所述网络拓扑，确定承载所述业务的第一链路包括：获取所述业务所需的带宽；以及根据所述业务所需的带宽和所述网络拓扑，确定所述第一链路，所述第一优先级队列对应的网络分片的可用带宽大于或等于所述业务所需的带宽。
13.在又一种可能的实现中，所述根据所述网络拓扑，确定所述第一链路后，所述方法还包括：更新所述第一优先级队列对应的网络分片的可用带宽，其中，更新后的所述第一优先级队列对应的网络分片的可用带宽为确定所述第一链路前所述第一优先级队列对应的网络分片的可用带宽与所述业务所需的带宽的差值。
14.在该实现中，在确定一条链路后及时更新第一优先级队列对应的网络分片的可用带宽，可以提高确定链路的准确性。
15.在又一种可能的实现中，所述方法由控制器、路径规划设备、路由器或交换机执行。
16.第二方面，提供了一种用于部署业务的装置，包括处理器和通信接口，所述处理器用于：获取第一优先级队列对应的网络分片的网络拓扑，所述网络拓扑包括相邻两个节点间的链路以及所述链路的性能参数；以及根据业务所需的服务级别协议sla和所述网络拓扑，确定承载所述业务的第一链路，所述第一链路为所述网络拓扑中满足所述sla的逻辑链路，所述业务属于所述第一优先级队列。
17.在一种可能的实现中，所述通信接口用于通过内部网关协议igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路，所述n大于1；以及所述处理器用于根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑。
18.在又一种可能的实现中，所述性能参数为带宽；所述通信接口用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路的最大带宽；以及所述处理器用于根据所述任意两个节点间的链路的最大带宽和所述第一优先级队列对应的网络分片的权重，获取所述第一优先级队列对应的网络分片的可用带宽。
19.在又一种可能的实现中，所述性能参数为带宽；所述通信接口用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽；以及所述处理器用于将所述任意两个节点间的链路承载所述第
一优先级队列对应的网络分片的可用带宽，作为所述第一优先级队列对应的网络分片的可用带宽。
20.在又一种可能的实现中，所述处理器用于：获取所述业务所需的带宽；以及根据所述业务所需的带宽和所述网络拓扑，确定所述第一链路，所述第一优先级队列对应的网络分片的可用带宽大于或等于所述业务所需的带宽。
21.在又一种可能的实现中，所述处理器还用于更新所述第一优先级队列对应的网络分片的可用带宽，其中，更新后的所述第一优先级队列对应的网络分片的可用带宽为确定所述第一链路前所述第一优先级队列对应的网络分片的可用带宽与所述业务所需的带宽的差值。
22.通信接口的数量可以为一个或多个。通信接口可以包括无线接口和/或有线接口。例如，无线接口可以包括无线局域网(wireless local area network，wlan)接口，蓝牙接口，蜂窝网络接口或其任意组合。有线接口可以包括以太网接口、异步传输模式接口、光纤通道接口或其任意组合。以太网接口可以为电接口或光接口。通信接口并不一定包括(尽管通常包括)以太网接口。
23.处理器的数量可以为一个或多个。处理器包括中央处理器，网络处理器，图形处理器(graphics processing unit，gpu)，专用集成电路，可编程逻辑器件(programmable logic device，pld)或其任意组合。上述pld可以是复杂可编程逻辑器件(complex programmable logic device，cpld)，现场可编程逻辑门阵列(field-programmable gate array，fpga)，通用阵列逻辑(generic array logic，gal)或其任意组合。
24.第三方面，提供了一种用于部署业务的装置，包括：收发单元，用于获取第一优先级队列对应的网络分片的网络拓扑，所述网络拓扑包括相邻两个节点间的链路以及所述链路的性能参数；以及处理单元，用于根据业务所需的服务级别协议sla和所述网络拓扑，确定承载所述业务的第一链路，所述第一链路为所述网络拓扑中满足所述sla的逻辑链路，所述业务属于所述第一优先级队列。
25.在一种可能的实现中，所述收发单元用于通过igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路，所述n大于1；以及所述处理单元用于根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑。
26.在又一种可能的实现中，所述性能参数为带宽；所述收发单元用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路的最大带宽；以及所述处理单元用于根据所述任意两个节点间的链路的最大带宽和所述第一优先级队列对应的网络分片的权重，获取所述第一优先级队列对应的网络分片的可用带宽。
27.在又一种可能的实现中，所述性能参数为带宽；所述收发单元用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽；以及所述处理单元用于将所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽，作为所述第一优先级队列对应的网络分片的可用带宽。
28.在又一种可能的实现中，所述收发单元还用于获取所述业务所需的带宽；以及所述处理单元还用于根据所述业务所需的带宽和所述网络拓扑，确定所述第一链路，所述第
一优先级队列对应的网络分片的可用带宽大于或等于所述业务所需的带宽。
29.在又一种可能的实现中，所述处理单元还用于更新所述第一优先级队列对应的网络分片的可用带宽，其中，更新后的所述第一优先级队列对应的网络分片的可用带宽为确定所述第一链路前所述第一优先级队列对应的网络分片的可用带宽与所述业务所需的带宽的差值。
30.第四方面，提供了一种用于部署业务的装置，包括收发器、存储器和处理器；其中，所述存储器中存储程序代码，且所述处理器用于调用所述存储器中存储的程序代码，执行第一方面或其任意实现的方法。
31.结合第一方面、第二方面、第三方面、第四方面或其任一种实现，在又一种实现中，所述性能参数和所述sla均为带宽保障，或者所述性能参数和所述sla均为传输时延。
32.结合第二方面、第三方面、第四方面或其任一种实现，在又一种实现中，所述装置为控制器、路径规划设备、路由器或交换机。
33.第五方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或其任意实现所述的方法。
34.第六方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面或其任意实现所述的方法。
附图说明
35.图1为通过ac侧入口承诺接入速率来部署业务的示意图；
36.图2为本技术实施例适用的一种通信系统的架构示意图；
37.图3为本技术实施例提供的一种用于部署业务的方法的流程示意图；
38.图4为本技术实施例提供的一个示例的业务部署的示意图；
39.图5为本技术实施例提供的又一种用于部署业务的方法的流程示意图；
40.图6为本技术实施例示例的确定同一优先级队列中的不同链路的带宽的示意图；
41.图7为本技术实施例提供的又一个示例的业务部署的示意图；
42.图8为本技术实施例提供的又一种用于部署业务的方法的流程示意图；
43.图9为本技术实施例提供的一种用于部署业务的装置的结构示意图；
44.图10为本技术实施例提供的又一种用于部署业务的装置的结构示意图；
45.图11为本技术实施例提供的又一种用于部署业务的装置的结构示意图。
具体实施方式
46.下面结合本技术实施例中的附图对本技术实施例进行描述。
47.当前网络基于服务质量(quality of service，qos)优先级规划不同业务的优先级。如下表1所示，存在以下8个服务等级(class of service，cos)或者称8个优先级队列：
48.表1
49.cos比特位拥塞管理权重业务类型(traffic type)cs77pq—预留cs66pq—控制层面协议报文ef5pq—语音、4g/5g信令等高优先级业务
af44wfq30％实时视频、数据类业务af33wfq30％企业专线业务af22wfq20％移动数据业务af11wfq20％优先级相对较高的业务be0wfq20％普通上网业务等
50.根据表1，每个节点的物理端口设置上述8个优先级队列。其中，优先级队列(priority queuing，pq)和加权公平队列(weighted fair queuing，wfq)属于不同的拥塞管理(congestion management)方式。pq调度的三个优先级：选择类器(class selector，cs)7、cs6、加速转发(expedited forwarding，ef)队列可用于承载协议报文及高价值语音、信令等业务。示例性地，cs6队列可用于承载控制层面协议报文；ef队列可用于承载语音、4g/5g信令等高优先级业务。wfq调度的5个优先级队列分别承载不同的优先级业务，如实时视频、企业专线、移动数据等业务。示例性地，确保转发(assured forwarding，af)4队列可用于承载实时视频、数据类业务；af3队列可用于承载企业专线业务；af2队列可用于承载移动数据业务；af1队列可用于承载优先级相对较高的业务；尽力而为(best effort，be)队列用于承载普通上网业务等。wfq的每个队列配置特定的权重(weight)来保证带宽。通过比特位(bit)分别指示不同的队列。
51.如图2所示，为本技术实施例适用的一种通信系统的架构示意图，该通信系统100包括若干个互相连接的路由器11(路由器11的数量不限)和一个区域边界路由器(area border router，abr)12，该若干个路由器11和abr12位于一个igp泛洪域中，路由器11支持igp、bgp协议；该通信系统100还包括一个用于部署业务的装置13，该装置13与abr12进行相互通信，该装置13获取第一优先级队列对应的网络分片的网络拓扑，并根据业务所需的sla和上述网络拓扑，确定承载该业务的第一链路，从而可以满足被部署业务的sla需求。该装置13可以是控制器、路径规划设备、路由器或交换机。路由器11和abr 12支持qos管理和/或配置。该装置13支持集中式分段路由流量工程(segment routing-traffic engineering，sr-te)隧道。下面的实施例中以该装置13为控制器为例进行描述。
52.基于上述通信系统的架构，下面详细描述如何进行业务部署，以满足业务的sla需求：
53.如图3所示，为本技术实施例提供的一种用于部署业务的方法的流程示意图，示例性地，该方法包括以下步骤：
54.s101、获取第一优先级队列对应的网络分片的网络拓扑，所述网络拓扑包括相邻两个节点间的链路以及所述链路的性能参数。
55.本实施例中，不同优先级队列承载不同的优先级业务，换句话说，不同的业务进入不同的优先级队列。例如，af3承载企业专线业务，af2承载移动数据业务。对于wfq优先级队列，每个优先级队列需要配置特定的权重来保证其带宽。本实施例以部署wfq优先级业务为例进行描述。
56.举例说明，每个优先级队列具有对应的网络分片(network slice)，属于该优先级队列的业务承载在该网络分片上。如图4所示，为本技术实施例提供的一个示例的业务部署的示意图，af3承载企业专线业务，给af3队列配置专用的网络分片(称为企业网络分片(enterprise slice))；而对于不是该af3队列的其他的非优先级业务，给其配置默认的网
络分片(default slice)。其中，企业网络分片可以是基于sr-te的以太网虚拟专用网络(ethernet virtual private network，evpn)(evpn over sr-te)。
57.举例说明，一个优先级队列对应的网络分片中包括具有一定网络拓扑关系的多个节点，属于该优先级队列的业务的数据在该网络分片包括的多个节点上传输。获取第一优先级队列对应的网络分片的网络拓扑，以在该网络分片上部署业务。例如，网络中(具体是指一个igp泛洪域中)包括n个节点，n大于1。获取第一优先级队列对应的网络分片的网络拓扑，可以是通过igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路；以及根据任一节点的性能参数和任意两个节点间的链路，获取第一优先级队列对应的网络分片的网络拓扑。具体实现时，abr建立与控制器的边界网关协议-链路状态(border gateway protocol-link state，bgp-ls)bgp ls邻居(peer)。网络中的n个节点通过igp在域内扩散n个节点中任一节点的性能参数和任意两个节点间的链路，域内的abr可通过bgp-ls将接收到的域内igp泛洪的n个节点中任一节点的性能参数和任意两个节点间的链路发送给用于部署业务的装置。该性能参数包括以下至少一种：带宽、传输时延。该装置根据接收到的n个节点中任一节点的性能参数和任意两个节点间的链路，具体地可以根据该第一优先级队列所要求的性能参数，获得第一优先级队列对应的网络分片的网络拓扑。
58.举例说明，属于一个优先级队列的业务的数据可能通过多个igp泛洪域内的路由器进行传输，一个网络分片也可以部署在多个igp泛洪域。如图4所示，专用的网络分片部署在第一igp泛洪域、第二igp泛洪域和第三igp泛洪域等。企业专线业务数据从源端经过第一igp泛洪域、第二igp泛洪域和第三igp泛洪域内的节点的传输最终到达目的端-企业总部；或者企业专线业务数据从源端-企业总部经过第一igp泛洪域、第二igp泛洪域和第三igp泛洪域内的节点的传输最终到达目的端。然而，本实施例中部署业务主要是指在一个igp泛洪域中部署业务，因此获取的是第一优先级队列对应的网络分片在该igp泛洪域中的网络拓扑。
59.s102、根据业务所需的sla和网络拓扑，确定承载业务的第一链路。
60.举例说明，sla是指提供服务的企业与客户之间就服务的品质、水准、性能等方面所达成的双方共同认可的协议或契约。为提高业务的品质、水准、性能等，需要满足业务所需的sla。sla具体可以是带宽、传输时延等。
61.该业务属于第一优先级队列。例如，该业务是企业专线业务，属于af3队列。已经获取了第一优先级队列对应的网络分片的网络拓扑，可以根据业务所需的sla和网络拓扑，确定承载业务的第一链路。该第一链路为网络拓扑中满足sla的逻辑链路。也即属于该第一优先级队列的业务的性能参数是可以得到保证的。具体地，控制器根据网络拓扑，确定传输业务数据的一条或多条链路。例如，业务数据从源端节点a传输到目的端节点h，有两条链路(或者称隧道)：a-b-c-h、a-d-e-f-h。然后，控制器逐跳判断业务所需的性能参数值是否小于或等于第一业务优先级对应的网络分片中任意两个节点之间的链路的可用性能参数值。对于从源端到目的端所经过的节点，第一业务优先级对应的网络分片中每两个节点之间的链路的可用性能参数值可能相同或不同，控制器根据业务所需的性能参数值和上述每两个节点之间的链路的可用性能参数值，分别判断业务所需的性能参数值是否小于或等于上述每两个节点之间的链路的可用性能参数值。
62.根据本技术实施例提供的一种用于部署业务的方法，通过获取第一优先级队列对
应的网络分片的网络拓扑，并根据业务所需的sla和网络拓扑，确定承载业务的第一链路，该第一链路为网络拓扑中满足sla的逻辑链路，从而能够实现高效的业务部署且满足被部署业务的sla需求。
63.在一个应用场景中，上述性能参数和sla为带宽。如图5所示，为本技术实施例提供的又一种用于部署业务的方法的流程示意图，示例性地，该方法包括以下步骤：
64.s201、通过igp泛洪获取网络中n个节点中任意两个节点间的链路和任意两个节点间的链路的最大带宽。
65.举例说明，本实施例主要涉及控制器如何在ip网络中(例如，一个igp泛洪域内)部署业务。一个igp泛洪域内的n个节点中的每个节点获取其与相邻节点之间的链路，并获取网络设置的该节点的物理端口的最大带宽(即任意两个节点间的链路的最大带宽)。然后每个节点可以在igp域内扩散任意两个节点间的链路和任意两个节点间的链路的最大带宽。igp泛洪域内的abr可以将接收到的节点泛洪的信息发送给控制器，从而控制器通过igp泛洪获取到了网络中n个节点中任意两个节点间的链路和任意两个节点间的链路的最大带宽。该igp泛洪域的网络拓扑包括网络中n个节点中任意两个节点间的链路。
66.举例说明，一个节点可能存在多个物理端口，一个节点的每个物理端口可能与相邻节点存在多条链路。这里任意两个节点间的链路的最大带宽是指一个节点的一个物理端口的所有链路的最大带宽。各个节点可以通过igp泛洪每个物理端口的所有链路的最大带宽。
67.如图6所示，物理端口1(或者物理端口1与物理端口2之间的链路)的最大带宽为10g，物理端口2(物理端口2与下一个物理端口之间的链路)的最大带宽为10g。物理端口1和物理端口2的最大带宽也可以不同。
68.s202、根据任意两个节点间的链路的最大带宽和第一优先级队列对应的网络分片的权重，获取第一优先级队列对应的网络分片的可用带宽。
69.举例说明，控制器接收到任意两个节点间的链路的最大带宽之后，可以根据控制器预先设置的每个优先级队列对应的网络分片的权重，获取每个优先级队列对应的网络分片的可用带宽。可用带宽也可以称为剩余带宽。这里，以第一优先级队列为例，根据任意两个节点间的链路的最大带宽和第一优先级队列对应的网络分片的权重，计算第一优先级队列对应的网络分片的可用带宽。具体地，该第一优先级队列对应的网络分片的可用带宽可以是任意两个节点间的链路的最大带宽和第一优先级队列对应的网络分片的权重的乘积。
70.举例说明，每个物理端口设置多个优先级队列，例如ef队列、af3队列等。假设物理端口的最大带宽为10g，其中，pq队列的带宽为1g，剩余wfq的总带宽是9g，各wfq优先级按照wfq优先级队列的权重计算得到的可用带宽如下表2所示：
71.表2
72.cos队列模式输入带宽输出带宽efpq1g1gaf4wfq，权重32.25g(10-1)*3/12＝2.25gaf3(专线队列)wfq，权重32.25g(10-1)*3/12＝2.25gaf2wfq，权重22.25g(10-1)*2/12＝1.5gaf1wfq，权重23g(10-1)*2/12＝1.5g
bewfq，权重25g(10-1)*2/12＝1.5g
73.其中，各优先级队列的输入带宽为业务的真实流量，输出带宽为物理端口的真实能力(即可用带宽)。
74.如图6所示，以物理端口1和物理端口2中的af3队列为例，af3队列对应的网络分片的权重为1/4，则计算得到af3队列对应的网络分片的可用带宽为(10-1)g*3/12＝2.25g。
75.s203、获取业务所需的带宽。
76.为防止业务数据拥塞，每个业务存在一个需保障的带宽，即业务所需的带宽。该业务所需的带宽可以是业务数据传输的最大带宽。
77.举例说明，控制器可以从用户、网管等获取业务所需的带宽。控制器可以根据业务的属性等识别业务所属的优先级队列。该业务属于第一优先级队列。由于该业务属于第一优先级队列，前面已经获得每个优先级队列对应的网络分片的可用带宽，则业务所需的带宽应小于或等于第一优先级队列对应的网络分片的可用带宽。
78.s204、根据业务所需的带宽和网络拓扑，确定第一链路。
79.举例说明，控制器根据网络拓扑，确定传输业务数据的一条或多条链路。例如，业务数据从源端节点a传输到目的端节点h，有两条链路(或者称隧道)：a-b-c-h、a-d-e-f-h。然后，控制器根据业务所需的带宽和链路的可用带宽，确定第一链路。该第一链路为网络拓扑中满足业务所需的带宽的链路。具体地，对于从源端到目的端所经过的节点，第一业务优先级对应的网络分片中每两个节点之间的链路的可用带宽可能相同或不同，控制器根据业务所需的带宽和上述每两个节点之间的链路的可用带宽，分别判断业务所需的带宽是否小于或等于上述每两个节点之间的链路的可用带宽。
80.根据上述示例，控制器逐跳判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中任意两个节点之间的链路的可用带宽。对于链路a-b-c-h，分别判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中节点a、b之间的链路的可用带宽、判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中节点b、c之间的链路的可用带宽、判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中c、h之间的链路的可用带宽。对于链路a-d-e-f-h，分别判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中节点a、d之间的链路的可用带宽、判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中节点d、e之间的链路的可用带宽、判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中e、f之间的链路的可用带宽、判断业务所需的带宽是否小于或等于第一业务优先级对应的网络分片中f、h之间的链路的可用带宽。其结果是业务所需的带宽大于节点d、e之间的链路的可用带宽，因此，确定第一链路为a-b-c-h。
81.仍参考图6，假设传输业务1的数据的链路为节点1的物理端口1-节点2的物理端口2，业务1所需的带宽为500m，业务1属于af3队列，af3队列的权重为3/12，则af3队列对应的网络切片中物理端口1的可用带宽(或者是物理端口1与物理端口2之间的链路的可用带宽)为2.25g，物理端口2的可用带宽((或者是物理端口2与下一个物理端口之间的链路的可用带宽))为2.25g，则业务1所需的带宽均小于物理端口1、物理端口2的可用带宽，从而确定物理端口1-物理端口2之间的链路为第一链路。确定第一链路后，控制器记录物理端口1、物理端口2的可用带宽(或者称剩余带宽)为2.25g-0.5g＝1.75g。
82.假设传输业务2的数据的链路为节点1的物理端口，业务2所需的带宽为1g，业务2属于af3队列，af3队列对应的网络切片中物理端口1的可用带宽为1.75g，业务2所需的带宽小于af3队列对应的网络切片中物理端口1的可用带宽，则确定物理端口1的链路为第二链路。确定第二链路后，控制器记录物理端口1的可用带宽为1.75g-1g＝0.75g。
83.s205、更新第一优先级队列对应的网络分片的可用带宽，其中，更新后的第一优先级队列对应的网络分片的可用带宽为确定第一链路前第一优先级队列对应的网络分片的可用带宽与业务所需的带宽的差值。
84.在确定第一链路后，可以及时更新第一优先级队列对应的网络分片的可用带宽。例如在图6所示的示例中，在确定业务1的第一链路后，控制器记录物理端口1、物理端口2的可用带宽(或者称剩余带宽)为2.25g-0.5g＝1.75g；在确定业务2的第二链路后，控制器记录物理端口1的可用带宽为1.75g-1g＝0.75g。
85.进一步地，控制器还可以更新后的第一优先级队列对应的网络分片的可用带宽。
86.可见，在确定第一链路和第二链路后，第一优先级队列对应的网络分片中物理端口1和物理端口2的可用带宽不同。
87.根据本技术实施例提供的一种用于部署业务的方法，通过igp泛洪获取网络中n个节点中任意两个节点间的链路和任意两个节点间的链路的最大带宽，根据任意两个节点间的链路的最大带宽和第一优先级队列对应的网络分片的权重，获取第一优先级队列对应的网络分片的可用带宽，并根据业务所需的带宽和网络拓扑，确定承载业务的第一链路，该第一链路为网络拓扑中满足sla的逻辑链路，从而能够实现高效的业务部署且满足被部署业务的sla需求；且在确定一条链路后及时更新第一优先级队列对应的网络分片的可用带宽，可以提高确定链路的准确性。
88.如图7所示，为本技术实施例提供的又一个示例的业务部署的示意图。在图7中，接入节点(access node，an)、接入网关(access gateway，ag)、接入汇聚设备(access aggregation gateway，agg)组成了一个igp泛洪域(igp泛洪域1)；运营商边缘(provider edge，pe)和提供商(provider，p)组成了另一个igp泛洪域(igp泛洪域2)。这里以igp泛洪域1为例，在第
①
步，从一个an接入的业务所需的带宽为100m，从另一个an接入的业务所需的带宽为200m。上述两个业务属于af3队列。igp泛洪域1中的每个节点可通过igp在域内扩散任意两个节点间的链路和任意两个节点间的链路的最大带宽。控制器配置该af队列对应的网络分片中任意两个节点间的链路的最大带宽为10g。在第
②
步，该igp泛洪域内的abr(agg)可通过bgp-ls将其所属的域内节点泛洪的信息上送控制器。假设控制器接收到的任意两个节点间的链路的最大带宽为10g，控制器设置af3队列对应的网络分片的权重为3/12，则控制器根据任意两个节点间的链路的最大带宽和af3队列对应的网络分片的权重，可以计算得到af3队列对应的网络分片的可用带宽为(10-1)g*3/12＝2.25g。在第
③
步，根据一个业务所需的带宽为100m，判断该业务所需的带宽小于af3队列对应的网络分片的可用带宽，则确定第一链路；根据另一个业务所需的带宽为200m，判断该业务所需的带宽小于af3队列对应的网络分片的可用带宽，则确定第二链路。在第
④
步，在确定第一链路后，更新该af3队列对应的网络分片的可用带宽为2.25g-0.1g＝2.15g；以及在确定第二链路后，更新该af3队列对应的网络分片的可用带宽为2.15g-0.2g＝1.95g。
89.在一个应用场景中，上述性能参数为带宽。如图8所示，为本技术实施例提供的又
一种用于部署业务的方法的流程示意图，示例性地，该方法包括以下步骤：
90.s301、通过igp泛洪获取网络中n个节点中任意两个节点间的链路和任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽。
91.在本实施例中，网络中(例如，一个igp泛洪域中)各节点预先获得了配置的各个优先级队列对应的网络分片的权重，并且获得了控制器配置的任意两个节点间的链路的最大带宽，从而，各节点可以根据任意两个节点间的链路的最大带宽和第一优先级队列对应的网络分片的权重，获取第一优先级队列对应的网络分片的可用带宽。
92.各节点通过igp在域内扩散任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，域内的abr通过bgp-ls将其所属的域内节点泛洪的信息上送控制器。
93.s302、将任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，作为第一优先级队列对应的网络分片的可用带宽。
94.控制器在接收到abr上送的域内节点泛洪的信息后，将任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，作为第一优先级队列对应的网络分片的可用带宽，无需再进行计算。
95.s303、获取业务所需的带宽。
96.该步骤的具体实现可参考图5所示实施例的步骤s203。
97.s304、根据业务所需的带宽和网络拓扑，确定第一链路。
98.该步骤的具体实现可参考图5所示实施例的步骤s204。
99.s305、更新第一优先级队列对应的网络分片的可用带宽，其中，更新后的第一优先级队列对应的网络分片的可用带宽为确定第一链路前所述第一优先级队列对应的网络分片的可用带宽与业务所需的带宽的差值。
100.该步骤的具体实现可参考图5所示实施例的步骤s205。
101.根据本技术实施例提供的一种用于部署业务的方法，通过igp泛洪获取网络中n个节点中任意两个节点间的链路和任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，将任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，作为第一优先级队列对应的网络分片的可用带宽，并根据业务所需的带宽和网络拓扑，确定承载业务的第一链路，该第一链路为网络拓扑中满足sla的逻辑链路，从而能够实现高效的业务部署且满足被部署业务的sla需求；且在确定一条链路后及时更新第一优先级队列对应的网络分片的可用带宽，可以提高确定链路的准确性。
102.举例说明，图5、图8是以性能参数和sla为带宽示例描述的，性能参数和sla还可以是传输时延，业务的传输时延不能大于第一优先级队列对应的网络分片的可用传输时延，否则会发生拥塞。当性能参数和sla为传输时延时，部署业务的方式可参考图5、图8所示的实施例。
103.基于上述用于部署业务的方法的同一构思，本技术实施例还提供以下用于部署业务的装置：
104.该用于部署业务的装置可以是路由器或交换机。如图9所示，为本技术实施例提供的一种用于部署业务的装置的结构示意图。该用于部署业务的装置400包括通信接口41和处理器42。通信接口41用于通过igp泛洪获取任意两个节点间的链路和任意两个节点间的链路的最大带宽，或者用于通过igp泛洪获取任意两个节点间的链路和任意两个节点间的
链路承载第一优先级队列对应的网络分片的可用带宽。处理器42用于根据业务所需的sla和网络拓扑，确定承载业务的第一链路。
105.通信接口41的数量可以为一个或多个。通信接口41具体可以是物理接口。通信接口41可以包括无线接口和/或有线接口。例如，无线接口可以包括无线局域网(wireless local area network，wlan)接口，蓝牙接口，蜂窝网络接口或其任意组合。有线接口可以包括以太网接口、异步传输模式接口、光纤通道接口或其任意组合。以太网接口可以为电接口或光接口。通信接口41并不一定包括(尽管通常包括)以太网接口。
106.处理器42的数量可以为一个或多个。处理器42包括中央处理器，网络处理器，图形处理器(graphics processing unit，gpu)，专用集成电路，可编程逻辑器件(programmable logic device，pld)或其任意组合。上述pld可以是复杂可编程逻辑器件(complex programmable logic device，cpld)，现场可编程逻辑门阵列(field-programmable gate array，fpga)，通用阵列逻辑(generic array logic，gal)或其任意组合。处理器42可以包括控制面421和转发面422。控制面421和转发面422可以由独立的电路实现，也可以整合在一个电路中。例如，处理器42为多核cpu。多个核中的一个或一些实现控制面421，其他的核实现转发面422。又例如，控制面421由cpu实现，转发面422由网络处理器(network processor，np)，专用集成电路(application-specific integrated circuit，asic)，现场可编程门阵列(field-programmable gate array，fpga)或其任意组合实现。又例如，用于部署业务的装置为框式网络设备，控制面421由主控卡实现，转发面422由线卡实现。又例如，控制面421和转发面422都由带控制面能力的np实现。
107.该用于部署业务的装置还可以是控制器、路径规划设备。如图10所示，本技术实施例还提供了一种用于部署业务的装置的结构示意图，该用于部署业务的装置用于执行上述用于部署业务的方法。上述方法中的部分或全部可以通过硬件来实现，也可以通过软件或固件来实现。
108.可选的，该用于部署业务的装置在具体实现时可以是芯片或者集成电路。
109.可选的，当上述实施例的用于部署业务的方法中的部分或全部通过软件或固件来实现时，可以通过图10提供的一种用于部署业务的装置500来实现。如图10所示，该用于部署业务的装置500可包括：
110.存储器53和处理器54(装置中的处理器54可以是一个或多个，图10中以一个处理器为例)，还可以包括输入装置51、输出装置52。在本实施例中，输入装置51、输出装置52、存储器53和处理器54可通过总线或其它方式连接，其中，图10中以通过总线连接为例。
111.可选的，上述用于部署业务的方法的程序可以存储在存储器53中。该存储器53可以是物理上独立的单元，也可以与处理器54集成在一起。该存储器53也可以用于存储数据。
112.可选的，当上述实施例的用于部署业务的方法中的部分或全部通过软件实现时，该用于部署业务的装置也可以只包括处理器。用于存储程序的存储器位于该用于部署业务的装置之外，处理器通过电路或电线与存储器连接，用于读取并执行存储器中存储的程序。
113.该处理器54用于调用存储器53中存储的程序代码，执行图3、图5或图8所示实施例中的方法步骤。
114.处理器可以是中央处理器(central processing unit，cpu)，网络处理器(network processor，np)，或wlan设备。
115.处理器还可以进一步包括硬件芯片。上述硬件芯片可以是asic，pld或其组合。上述pld可以是cpld，fpga，gal或其任意组合。
116.存储器可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，ram)；存储器也可以包括非易失性存储器(non-volatile memory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，hdd)或固态硬盘(solid-state drive，ssd)；存储器还可以包括上述种类的存储器的组合。
117.如图11所示，为本技术实施例提供的一种用于部署业务的装置的结构示意图。该装置600包括：收发单元61和处理单元62；其中：
118.收发单元61，用于获取第一优先级队列对应的网络分片的网络拓扑，所述网络拓扑包括相邻两个节点间的链路以及所述链路的性能参数；以及处理单元62，用于根据业务所需的服务级别协议sla和所述网络拓扑，确定承载所述业务的第一链路，所述第一链路为所述网络拓扑中满足所述sla的逻辑链路，所述业务属于所述第一优先级队列。
119.在一种可能的实现中，所述收发单元61用于通过igp泛洪获取网络中n个节点中任一节点的性能参数和任意两个节点间的链路，所述n大于1；以及所述处理单元62用于根据所述任一节点的性能参数和任意两个节点间的链路，获取所述第一优先级队列对应的网络分片的网络拓扑。
120.在又一种可能的实现中，所述性能参数为带宽；所述收发单元61用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路的最大带宽；以及所述处理单元62用于根据所述任意两个节点间的链路的最大带宽和所述第一优先级队列对应的网络分片的权重，获取所述第一优先级队列对应的网络分片的可用带宽。
121.在又一种可能的实现中，所述性能参数为带宽；所述收发单元61用于通过igp泛洪获取所述任意两个节点间的链路和所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽；以及所述处理单元62用于将所述任意两个节点间的链路承载所述第一优先级队列对应的网络分片的可用带宽，作为所述第一优先级队列对应的网络分片的可用带宽。
122.在又一种可能的实现中，所述收发单元61还用于获取所述业务所需的带宽；以及所述处理单元62还用于根据所述业务所需的带宽和所述网络拓扑，确定所述第一链路，所述第一优先级队列对应的网络分片的可用带宽大于或等于所述业务所需的带宽。
123.在又一种可能的实现中，所述处理单元62还用于更新所述第一优先级队列对应的网络分片的可用带宽，其中，更新后的所述第一优先级队列对应的网络分片的可用带宽为确定所述第一链路前所述第一优先级队列对应的网络分片的可用带宽与所述业务所需的带宽的差值。
124.有关上述收发单元61和处理单元62的具体实现可参考图3、图5或图8所示实施例的相关描述。
125.根据本技术实施例提供的一种用于部署业务的装置，通过igp泛洪获取网络中n个节点中任意两个节点间的链路和任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，将任意两个节点间的链路承载第一优先级队列对应的网络分片的可用带宽，作为第一优先级队列对应的网络分片的可用带宽，并根据业务所需的带宽和网络拓扑，确定承载业务的第一链路，该第一链路为网络拓扑中满足sla的逻辑链路，从而能够实现高
效的业务部署且满足被部署业务的sla需求；且在确定一条链路后及时更新第一优先级队列对应的网络分片的可用带宽，可以提高确定链路的准确性。
126.本领域技术人员应明白，本公开一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本公开一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本公开一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
127.本技术实施例还提供了一种芯片系统，包括：至少一个处理器和接口，该至少一个处理器通过接口与存储器耦合，当该至少一个处理器执行存储器中的计算机程序或指令时，使得上述任一方法实施例中的方法被执行。可选的，该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件，本技术实施例对此不作具体限定。
128.本技术实施例还提供一种计算机可读存储介质，该存储介质上可以存储有计算机程序，所述程序被处理器执行时实现本公开任一实施例描述的方法的步骤。
129.本技术实施例还提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行本公开任一实施例描述的方法的步骤。
130.本技术实施例还提供一种通信系统，该通信系统包括上述的用于部署业务的装置。
131.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
132.应理解，在本技术的描述中，除非另有说明，“/”表示前后关联的对象是一种“或”的关系，例如，a/b可以表示a或b；其中a，b可以是单数或者复数。并且，在本技术的描述中，除非另有说明，“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。另外，为了便于清楚描述本技术实施例的技术方案，在本技术的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。同时，在本技术实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念，便于理解。
133.在本技术所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，该单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。所显示或讨论的相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
134.作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
135.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机程序指令时，全部或部分地产生按照本技术实施例的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者通过该计算机可读存储介质进行传输。该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是只读存储器(read-only memory，rom)，或随机存取存储器(random access memory，ram)，或磁性介质，例如，软盘、硬盘、磁带、磁碟、或光介质，例如，数字通用光盘(digital versatile disc，dvd)、或者半导体介质，例如，固态硬盘(solid state disk，ssd)等。