选择云平台的方法、装置、设备及介质与流程

1.本技术涉及通信领域，特别涉及一种选择云平台的方法、装置、设备及介质。

背景技术：

2.云平台可以提供计算和/或存储等服务，客户终端设备(customer premises equipment，cpe)可以接入到某个云平台，使用该云平台提供的服务。
3.目前当有cpe需要接入到云平台时，用户手动可以从众多云平台中为cpe选择云系统，然后让终端设备接入到该云系统。但是用户手动选择云平台，不仅选择云平台的效率低下，人工成本还很高。

技术实现要素：

4.本技术提供了一种选择云平台的方法、装置、设备及介质，本技术基于业务信息获取云平台的推荐结果，由于该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，且各个接入设备到各自对应的云平台之间的路径的路径需求评估信息满足路径需求信息，从而可以直接为各个接入设备分别选择该推荐结果指示的各个接入设备对应的云平台，提高选择云平台的效率，减少人工成本。所述技术方案如下：
5.第一方面，本技术提供了一种选择云平台的方法，在所述方法中，获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数。基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，第一设备集合包括该m个接入设备或所述m个接入设备中的部分接入设备，各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括p个云平台，p为大于0的整数。将该推荐结果在第一界面中显示。
6.由于基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，从而可以自动化地为第一设备集合中的各接入设备推荐云平台，将该推荐结果在第一界面中显示。对于第一设备集合中的任一个接入设备，即对于第一接入设备，由于第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，从而在第一界面中显示推荐结果时，可以直接为第一接入设备选择推荐结果指示的第一接入设备对应的云平台，使第一接入设备接入推荐结果指示的第一接入设备对应的云平台，如此提高了选择平台的效率，降低人工成本。
7.在一种可能的实现方式中，在第一界面中显示网络拓扑，该网络拓扑中的节点包括m个接入设备和p个云平台，该网络拓扑包括根节点对应的至少一个时延圈，根节点是该网络拓扑中的一个节点，该至少一个时延圈与至少一个时延阈值一一对应，该至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈
值是第一时延圈对应的时延阈值。如此可以直观的图形化显示，使用用户能够直观感知时延。
8.在另一种可能的实现方式中，在该网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径。从而便于用户从网络拓扑中识别出该路径。
9.在另一种可能的实现方式中，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用该路径对应的颜显示该路径的方式。
10.在另一种可能的实现方式中，基于该业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，该n条路径包括第一路径，第一路径的路径需求评估信息满足该路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，该虚拟节点是该p个云平台的父节点。基于该n条路径，选择第一设备集合中的各个接入设备对应的云平台，得到推荐结果。
11.其中，由于在网络拓扑中创建一个虚拟节点，且虚拟节点是每个云平台的父节点，这样将该虚拟节点作为每个接入设备的目的节点，从而能够为第一设备集合中的各接入设备计算对应的路径。另外，基于n条路径，为第一设备集合中的接入设备选择云平台，这样基于n条路径综合考虑第一接入设备中的每个接入设备的需要信息，可以为更多的接入设备选择云平台，保证尽可能多的接入设备能够接入到云平台。例如，m个接入设备中可能存在某一部分接入设备需要大量带宽资源，由于网络中的带宽资源有限，这样基于该n条路径来选择云平台时，可以优先为除该一部分接入设备之外的其他接入设备选择云平台，以保证为尽可能多的接入设备选择云平台。
12.在另一种可能的实现方式中，第一路径与第一接入设备相对应，基于第一接入设备的设备标识、该路径需求信息和网络的网络拓扑，计算第一路径，该网络拓扑中的节点包括虚拟节点、m个接入设备和p个云平台。这样保证计算的第一路径的路径需求评估信息满足该路径需求信息。
13.在另一种可能的实现方式中，网络拓扑还包括网络中的相邻两个节点之间的链路的链路信息，该链路信息包括链路的可用带宽。
14.在另一种可能的实现方式中，该链路信息还包括该链路的时延和/或路由权重，该路由权重用于指示该链路的路由成本。
15.在另一种可能的实现方式中，第一路径是第一接入设备到虚拟节点的最短路径。
16.在另一种可能的实现方式中，基于该路径需求信息和该n条路径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括该n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽。基于超载链路集合获取第一路径集合，第一路径集合包括n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽。选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。
17.由于基于超载链路集合获取第一路径集合，这样保证第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽，基于第一路径集合为第一设备集合中的接入设备选择云平台，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
18.在另一种可能的实现方式中，基于该路径需求信息和该n条路径，获取多条链路的
负载，该多条链路包括该n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，该至少一条路径是经过第一链路的路径，从而可以基于该多条链路的负载获取超载链路集合。
19.在另一种可能的实现方式中，基于超载链路集合获取第二路径集合，第二路径集合中的每条路径经过所述超载链路集合中的一条或多条超载链路。从第二路径集合中选择满足指定条件的第三路径。基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标链路是第三路径经过的超载链路。将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。
20.由于基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，这样使得第二路径集合中的第四路径经过的超载链路变为非超载链路，将第四路径从第二路径集合迁移到第一路径集合中，这样在基于第一路径集合为第一设备集合中的接入设备选择云平台时，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
21.在另一种可能的实现方式中，第三路径满足的指定条件包括如下一项或多项：第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个数。
22.在另一种可能的实现方式中，将第三路径从第二路径集合迁移到第三路径集合。
23.在另一种可能的实现方式中，第一路径集合还包括该n条路径中除第二路径集合之外的路径。
24.在另一种可能的实现方式中，基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。这样在为第三路径集合中的x条路径对应的x接入设备选择云平台时，保证该x个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
25.在另一种可能的实现方式中，基于x个接入设备的设备标识和该路径需求信息计算y条路径，该x个接入设备包括第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x。基于该y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与该y条路径中的每条路径相对应的接入设备。这样可以为更多的接入设备选择云平台。
26.第二方面，本技术提供了一种显示信息的方法，在所述方法中，显示第一界面，第一界面用于输入业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数。基于该业务信息，在第一界面中显示第一设备集合中的接入设备的路径信息，该路径信息包括该接入设备的设备信息，与该接入设备相对应的云平台的平台信息，以及该接入设备到该云平台的路径的路径需求评估信息，该路径需求评估信息满足该路径需求信息，第一设备集合包括m个终端设备或m个终端设备中的部分终端设备。
27.由于基于该业务信息在第一界面中显示第一设备集合中的接入设备的路径信息，该路径信息包括该接入设备的设备信息，与该接入设备相对应的云平台的平台信息，以及该接入设备到该云平台的路径的路径需求评估信息，从而可以自动化地为第一设备集合中的各接入设备推荐云平台。对于第一设备集合中的任一个接入设备，由于该接入设备到云
平台的路径的路径需求评估信息满足该路径需求信息，可以直接为该接入设备选择第一界面中显示的该接入设备对应的云平台，使该接入设备接入该云平台，如此提高了选择平台的效率，降低人工成本。
28.第三方面，本技术提供了一种选择云平台的装置，所述装置包括：处理单元和显示单元。处理单元，用于获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数。处理单元，还用于基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，第一设备集合包括该m个接入设备或该m个接入设备中的部分接入设备，该各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括p个云平台，p为大于0的整数。显示单元，用于将该推荐结果在第一界面中显示。
29.由于处理单元基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，从而处理单元可以自动化地为第一设备集合中的各接入设备推荐云平台，显示单元将该推荐结果在第一界面中显示。对于第一设备集合中的任一个接入设备，即对于第一接入设备，由于第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，从而在显示单元在第一界面中显示推荐结果时，可以直接为第一接入设备选择推荐结果指示的第一接入设备对应的云平台，使第一接入设备接入推荐结果指示的第一接入设备对应的云平台，如此提高了选择平台的效率，降低人工成本。
30.在一种可能的实现方式中，显示单元，还用于在第一界面中显示网络拓扑，该网络拓扑中的节点包括m个接入设备和p个云平台，该网络拓扑包括根节点对应的至少一个时延圈，根节点是该网络拓扑中的一个节点，该至少一个时延圈与至少一个时延阈值一一对应，该至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈值是第一时延圈对应的时延阈值。如此可以直观的图形化显示，使用用户能够直观感知时延。
31.在另一种可能的实现方式中，显示单元，还用于在网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径。
32.在另一种可能的实现方式中，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用路径对应的颜显示该路径的方式。
33.在另一种可能的实现方式中，处理单元，用于基于该业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，n条路径包括第一路径，第一路径的路径需求评估信息满足该路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，虚拟节点是该p个云平台的父节点；基于该n条路径，选择第一设备集合中的各个接入设备对应的云平台，得到推荐结果。
34.其中，由于在网络拓扑中创建一个虚拟节点，且虚拟节点是每个云平台的父节点，这样将该虚拟节点作为每个接入设备的目的节点，从而能够为第一设备集合中的各接入设备计算对应的路径。另外，基于n条路径，为第一设备集合中的接入设备选择云平台，这样基
于n条路径综合考虑第一接入设备中的每个接入设备的需要信息，可以为更多的接入设备选择云平台，保证尽可能多的接入设备能够接入到云平台。例如，m个接入设备中可能存在某一部分接入设备需要大量带宽资源，由于网络中的带宽资源有限，这样基于该n条路径来选择云平台时，可以优先为除该一部分接入设备之外的其他接入设备选择云平台，以保证为尽可能多的接入设备选择云平台。
35.在另一种可能的实现方式中，第一路径与第一接入设备相对应，处理单元，用于基于第一接入设备的设备标识、该路径需求信息和网络的网络拓扑，计算第一路径，该网络拓扑中的节点包括虚拟节点、m个接入设备和p个云平台。这样保证计算的第一路径的路径需求评估信息满足该路径需求信息。
36.在另一种可能的实现方式中，网络拓扑还包括网络中的相邻两个节点之间的链路的链路信息，该链路信息包括该链路的可用带宽。
37.在另一种可能的实现方式中，该链路信息还包括该链路的时延和/或路由权重，该路由权重用于指示该链路的路由成本。
38.在另一种可能的实现方式中，第一路径是第一接入设备到虚拟节点的最短路径。
39.在另一种可能的实现方式中，处理单元，用于基于该路径需求信息和n条路径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽。基于超载链路集合获取第一路径集合，第一路径集合包括n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽；选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。
40.由于基于超载链路集合获取第一路径集合，这样保证第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽，基于第一路径集合为第一设备集合中的接入设备选择云平台，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
41.在另一种可能的实现方式中，处理单元，用于基于该路径需求信息和n条路径，获取多条链路的负载，该多条链路包括n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，至少一条路径是经过第一链路的路径；从而可以基于该多条链路的负载获取超载链路集合。
42.在另一种可能的实现方式中，处理单元，用于基于超载链路集合获取第二路径集合，第二路径集合中的每条路径经过超载链路集合中的一条或多条超载链路；从第二路径集合中选择满足指定条件的第三路径；基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标链路是所述第三路径经过的超载链路；将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。
43.由于基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，这样使得第二路径集合中的第四路径经过的超载链路变为非超载链路，将第四路径从第二路径集合迁移到第一路径集合中，这样在基于第一路径集合为第一设备集合中的接入设备选择云平台时，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各
接入设备能够成功接入各自对应的云平台。
44.在另一种可能的实现方式中，第三路径满足的指定条件包括如下一项或多项：第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个数。
45.在另一种可能的实现方式中，处理单元，还用于将第三路径从第二路径集合迁移到第三路径集合。
46.在另一种可能的实现方式中，第一路径集合还包括n条路径中除第二路径集合之外的路径。
47.在另一种可能的实现方式中，处理单元，还用于基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。这样在为第三路径集合中的x条路径对应的x接入设备选择云平台时，保证该x个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
48.在另一种可能的实现方式中，处理单元，还用于基于x个接入设备的设备标识和路径需求信息计算y条路径，x个接入设备包括第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x；基于y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与y条路径中的每条路径相对应的接入设备。这样可以为更多的接入设备选择云平台。
49.第四方面，本技术提供了一种选择云平台的设备，所述设备包括处理器及计算机程序，所述处理器用于执行所述存储器中的计算机程序，使得所述设备完成第一方面、第二方面或第一方面的任意可能的实现方式中的方法。
50.第五方面，本技术提供了一种计算机程序产品，所述计算机程序产品包括计算机程序，并且所述计算程序通过计算机进行加载来实现上述第一方面、第二方面或第一方面任意可能的实现方式的方法。
51.第六方面，本技术提供了一种计算机可读存储介质，用于存储计算机程序，所述计算机程序通过处理器进行加载来执行上述第一方面、第二方面或第一方面任意可能的实现方式的方法。
52.第七方面，本技术提供了一种芯片，包括存储器和处理器，存储器用于存储计算机指令，处理器用于从存储器中调用并运行该计算机指令，以执行上述第一方面、第二方面或第一方面任意可能的实现方式的方法。
53.第八方面，本技术提供了一种选择云平台的系统，所述系统包括：信息获取模块、结果获取模块和显示模块。信息获取模块，用于获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数。结果获取模块，用于基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，第一设备集合包括该m个接入设备或该m个接入设备中的部分接入设备，各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括p个云平台，p为大于0的整数。显示模块，用于将该推荐结果在第一界面中显示。
54.由于结果获取模块基于该业务信息获取云平台的推荐结果，该推荐结果用于指示
第一设备集合中的各个接入设备对应的云平台，从而可以自动化地为第一设备集合中的各接入设备推荐云平台，将该推荐结果在第一界面中显示。对于第一设备集合中的任一个接入设备，即对于第一接入设备，由于第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，从而显示模块在第一界面中显示推荐结果时，用户可以直接为第一接入设备选择推荐结果指示的第一接入设备对应的云平台，使第一接入设备接入推荐结果指示的第一接入设备对应的云平台，如此提高了选择平台的效率，降低人工成本。
55.在一种可能的实现方式中，显示模块，还用于在第一界面中显示网络拓扑，该网络拓扑中的节点包括m个接入设备和p个云平台，网络拓扑包括根节点对应的至少一个时延圈，根节点是网络拓扑中的一个节点，至少一个时延圈与至少一个时延阈值一一对应，至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈值是第一时延圈对应的时延阈值。
56.在另一种可能的实现方式中，显示模块，还用于在该网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径。从而便于用户从网络拓扑中识别出该路径。
57.在另一种可能的实现方式中，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用路径对应的颜显示该路径的方式。
58.在另一种可能的实现方式中，结果获取模块，用于基于该业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，该n条路径包括第一路径，第一路径的路径需求评估信息满足该路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，虚拟节点是p个云平台的父节点。基于该n条路径，选择第一设备集合中的各个接入设备对应的云平台，得到推荐结果。
59.其中，由于在网络拓扑中创建一个虚拟节点，且虚拟节点是每个云平台的父节点，这样将该虚拟节点作为每个接入设备的目的节点，从而能够为第一设备集合中的各接入设备计算对应的路径。另外，基于n条路径，为第一设备集合中的接入设备选择云平台，这样基于n条路径综合考虑第一接入设备中的每个接入设备的需要信息，可以为更多的接入设备选择云平台，保证尽可能多的接入设备能够接入到云平台。例如，m个接入设备中可能存在某一部分接入设备需要大量带宽资源，由于网络中的带宽资源有限，这样基于该n条路径来选择云平台时，可以优先为除该一部分接入设备之外的其他接入设备选择云平台，以保证为尽可能多的接入设备选择云平台。
60.在另一种可能的实现方式中，第一路径与第一接入设备相对应，结果获取模块，用于基于第一接入设备的设备标识、该路径需求信息和网络的网络拓扑，计算第一路径，该网络拓扑中的节点包括虚拟节点、m个接入设备和p个云平台。这样保证计算的第一路径的路径需求评估信息满足该路径需求信息。
61.在另一种可能的实现方式中，网络拓扑还包括网络中的相邻两个节点之间的链路的链路信息，该链路信息包括该链路的可用带宽。
62.在另一种可能的实现方式中，该链路信息还包括该链路的时延和/或路由权重，该路由权重用于指示该链路的路由成本。
63.在另一种可能的实现方式中，第一路径是第一接入设备到虚拟节点的最短路径。
64.在另一种可能的实现方式中，结果获取模块，用于基于该路径需求信息和该n条路
径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽。基于超载链路集合获取第一路径集合，第一路径集合包括n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽。选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。由于基于超载链路集合获取第一路径集合，这样保证第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽，基于第一路径集合为第一设备集合中的接入设备选择云平台，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
65.在另一种可能的实现方式中，结果获取模块，用于基于该路径需求信息和该n条路径，获取多条链路的负载，该多条链路包括该n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，至少一条路径是经过第一链路的路径。基于该多条链路的负载获取超载链路集合。
66.在另一种可能的实现方式中，结果获取模块，用于基于超载链路集合获取第二路径集合，第二路径集合中的每条路径经过超载链路集合中的一条或多条超载链路。从第二路径集合中选择满足指定条件的第三路径。基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标链路是第三路径经过的超载链路。将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。由于基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，这样使得第二路径集合中的第四路径经过的超载链路变为非超载链路，将第四路径从第二路径集合迁移到第一路径集合中，这样在基于第一路径集合为第一设备集合中的接入设备选择云平台时，保证第一设备集合中的每个接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
67.在另一种可能的实现方式中，第三路径满足的指定条件包括如下一项或多项：第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个数。
68.在另一种可能的实现方式中，所述系统还包括：路径迁移模块，用于将第三路径从所述第二路径集合迁移到第三路径集合。
69.在另一种可能的实现方式中，第一路径集合还包括该n条路径中除第二路径集合之外的路径。
70.在另一种可能的实现方式中，，所述系统还包括：带宽减小模块，用于基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。这样在为第三路径集合中的x条路径对应的x个接入设备选择云平台时，保证该x接入设备所占用的资源不会超网络的整体资源，使各接入设备能够成功接入各自对应的云平台。
71.在另一种可能的实现方式中，结果获取模块，还用于基于x个接入设备的设备标识和该路径需求信息计算y条路径，该x个接入设备包括第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x。基于该y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与该y条路径中的每条路径相对应的接入设备。这样可以为更多的接入设备选择云平台。
附图说明
72.图1是本技术实施例提供的一种网络架构的结构示意图；
73.图2是本技术实施例提供的另一种网络架构的结构示意图；
74.图3是本技术实施例提供的一种网络拓扑的结构示意图；
75.图4是本技术实施例提供的一种选择云平台的方法流程图；
76.图5是本技术实施例提供的第一界面示意图；
77.图6是本技术实施例提供的一种选择第一设备集合中的各接入设备对应的云平台的流程图；
78.图7是本技术实施例提供的另一种第一界面示意图；
79.图8是本技术实施例提供的一种选择云平台的装置结构示意图；
80.图9是本技术实施例提供的一种选择云平台的系统结构示意图；
81.图10是本技术实施例提供的一种选择云平台的设备结构示意图。
具体实施方式
82.下面将结合附图对本技术实施方式作进一步地详细描述。
83.参见图1，本技术实施例提供了一种网络架构100，包括：
84.多个云平台1和多个接入设备2，接入设备2作为客户终端设备cpe，用户可以通过接入设备2接入到多个云平台1中的一个或多个云平台，使用上述云平台提供的服务，每个云平台1以及每个接入设备2接入到网络3。
85.对于任一个接入设备2，可以在网络3中建立该接入设备2与云平台1之间的路径，这样该接入设备2通过该路径接入到该云平台1。
86.例如，参见图1，该多个接入设备2包括接入设备21、22、23和24，该多个云平台包括云平台11、12和13。接入设备21、22、23和24，以及云平台11、12和13均接入到网络3中。
87.以接入设备21为例，在网络3中建立接入设备21与云平台之间的路径，假设该云平台为云平台11，接入设备21通过该路径接入到云平台11。还以接入设备22为例，在网络3中建立接入设备22与云平台之间的路径，假设该云平台为云平台12，接入设备22通过该路径接入到云平台12。对于其他的接入设备就不再一一列举。
88.参见图2，网络3包括多个转发节点，接入设备2与云平台1之间的路径往往经过网络3中的一个或多个转发节点。
89.例如，参见图2，以上述接入设备21与云平台11之间的路径为例，该路径经过转发节点30、34和38。再例如，参见图2，还以接入设备22与云平台12之间的路径为例，该路径经过转发节点31、35和39。
90.在一些实施例中，该多个转发节点包括路由器、交换机和等中的一个或多个。
91.参见图1，该网络架构100还包括网管设备4，网管设备4连接到网络3。
92.在一些实施例中，网管设备4通过网络3与该多个云平台1通信，和/或，通过网络3与该多个接入设备2通信。
93.在一些实施例中，网管设备4用于管理该多个云平台1、该多个接入设备2和/或网络3中的转发节点。
94.对于上述网络架构100，网管设备4还包括该网络架构100的网络拓扑，参见图3，该
网络拓扑中的节点包括该多个云平台1和该多个接入设备2。例如，图3中的节点11、12和13分别为云平台11、12和13。图3中的节点21、22、23和24分别为接入设备21、22、23和24。
95.该网络拓扑中的节点还包括网络3中的各个转发节点。例如，图3中的节点30、31、32、33、34、35、36、37、38、39、301和302分别为该网络3中的转发节点30、31、32、33、34、35、36、37、38、39、301和302。
96.参见图3，网管设备4还在该网络拓扑中建立一个虚拟节点0，虚拟节点0是每个云平台1的父节点。
97.对于该网络拓扑中的任意相邻两个节点之间的链路，该网络拓扑还包括该链路的链路信息，该链路信息至少包括该链路的可用带宽。
98.在一些实施例中，该链路的链路信息还包括该链路的时延和/或路由权重等信息。该路由权重用于指示该链路的路由成本。
99.在一些实施例中，该路由权重是基于该链路的链路带宽确定。该链路的链路带宽越大，该路由权重越小，表示该链路的路由成本越小。该链路的链路带宽越小，该路由权重越大，表示该链路的路由成本越大。
100.链路的链路带宽越大，通过该链路传输数据所需的时延可能越小，导致该链路的路由成本越小。反之，链路的链路带宽越小，通过该链路传输数据所需的时延可能越大，导致该链路的路由成本越大。
101.该链路的可用带宽小于或等于该链路的链路带宽。
102.在一些实施例中，上述接入设备2为设备类型是交换机、路由器、防火墙或网关设备等cpe，上述网管设备4用于对接入设备2进行设备管理和策略控制，可以是控制器、网络管理系统或网络管理平台，具体可以部署在服务器或终端设备上，还可以部署在公有云平台上，或者，上述网管设备4为包括多个设备的设备集，该设备为服务器或终端设备等。
103.在一些实施例中，在网管设备4为服务器或终端设备的情况，网管设备4包括一个或多个处理器。在网管设备4为包括多个设备的设备集的情况，每个设备包括一个或多个处理器，所以网管设备4包括多个处理器。综上所述，在上述两种情况中，网管设备4包括一个或多个处理器。
104.在一些实施例中，在网管设备4包括多个处理器的情况，该多个处理器包括一个主处理器和至少一个从处理器，主处理器用于管理该至少一个从处理器。
105.参见图4，本技术实施例提供了一种选择云平台的方法400，所述方法400应用于图1或图2所示的网络架构100，所述方法400的执行主体可以为所述网络架构100的网管设备，包括：
106.步骤401：获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数。
107.在一些实施例中，业务信息是需要用户根据自身对业务的需求输入到网络业务订购平台上的或者是网络服务提供商根据与用户签订的业务购买协议输入到业务管理系统中，例如，用户购买网络业务的目的是使用户网络中的终端设备，例如个人电脑或服务器，可以通过用户网络中的cpe a访问云服务提供商提供的云平台b中的云服务，例如企业员工管理服务，而且从用户的cpea到云平台b的数据传输路径需要满足一定的路径需求，例如带宽应该满足100mbps，路径时延需要小于100ms。在一些实施例中，该路径需求信息还包括时
延信息等。
108.该路径需求信息包括该m个接入设备中的每个接入设备的需求信息。对于任一个接入设备的需求信息，该需求信息包括该接入设备需要的路径带宽，或者，该需求信息包括该接入设备需要的路径带宽和时延等。
109.其中，对于该路径需求信息包括的带宽信息和/或时延信息，该带宽信息包括该每个接入设备需要的路径带宽，该时延信息包括该每个接入设备需要的时延。
110.其中，该每个接入设备需要的路径带宽相同，该带宽信息包括一个路径带宽；或者，该每个接入设备需要的路径带宽不同，该带宽信息包括该每个接入设备需要的路径带宽。该每个接入设备需要的时延相同，该时延信息包括一个时延；或者，该每个接入设备需要的时延不同，该时延信息包括该每个接入设备需要的时延。
111.在一些实施例中，网管设备显示第一界面，这样用户在第一界面中输入该接入设备信息和该路径需求信息，然后网管设备从第一界面中获取该接入设备信息和该路径需求信息。
112.第一界面包括至少一个第一输入元素和至少一个第二输入元素，用户向该至少一个第一输入元素输入该接入设备信息，向该至少一个第二输入元素输入该路径需求信息。第一界面还包括按钮，在网管设备接收到该按钮被用户点击触发的命令时，网管设备从该至少一个第一输入元素中获取该接入设备信息，从该至少一个第二输入元素中获取该路径需求信息。
113.用户向第一界面的输入元素输入信息的方式包括如下一种或多种：用户可以采用键盘向第一界面的输入元素中输入信息，用户可以向第一界面的输入元素粘贴用户复制和/或剪切的信息，用户通过语音方式向第一界面的输入元素输入信息。
114.第一输入元素和第二输入元素均为输入框，第一界面包括m个第一输入框和至少一个第二输入框，该m个第一输入框用于输入m个接入设备的设备标识，该至少一个第二输入框用于输入该路径需求信息。
115.例如，参见图5所示的第一界面，第一界面包括四个第一输入框和两个第二输入框，用户向该四个第一输入框输入四个接入设备的设备标识，分别为cpe1、cpe2、cpe3和cpe4，或第一输入框中内置用户的接入设备的设备信息，如接入设备标识cpe1和cpe2，用户可通过点击或勾选接入设备的设备信息作为第一输入框的输入，向其中一个第二输入框输入时延信息(10ms)，向另一个第二输入框输入带宽信息(100m)。cpe1、cpe2、cpe3和cpe4分别为图2所示网络架构100中的接入设备21的设备标识、接入设备22的设备标识、接入设备23的设备标识和接入设备24的设备标识。图5所示的第一界面还包括“推荐按钮”，网管设备接收到“推荐按钮”被用户点击触发的命令时，从该四个第一输入框获取四个接入设备的设备标识，从该两个第二输入元素获取路径需求信息。
116.其中，接入设备的设备标识包括如下一项或多项信息：该接入设备的地址、该接入设备的名称和该接入设备的序列号等。
117.在一些实施例中，网管设备还获取p个云平台的平台信息，p为大于0的整数。其中，该p个云平台为侯选云平台，网管设备可以从侯选云平台集合中为该m个接入设备选择云平台，侯选云平台集合包括该p个侯选云平台。
118.在一些实施例中，第一界面还包括至少一个第三输入元素，用户向该至少一个第
三输入元素输入该p个云平台的平台信息。在网管设备接收到该按钮被用户点击触发的命令时，网管设备从该至少一个第三输入元素获取该p个云平台的平台信息。
119.第三输入元素为输入框。例如，参见图5所示的第一界面，第一界面包括三个第三输入框，用户向该三个第三输入框输入三个云平台的平台信息，例如云平台的名称，云平台11；或者，第三输入框中内置可被选择的候选云平台的平台信息，如云平台的图标，用户可通过点击或勾选云平台的图标或云平台的平台信息作为第三输入框的输入。在网管设备接收到“推荐按钮”被用户点击触发的命令时，网管设备从该三个第三输入框中获取该三个云平台的平台信息，该三个云平台的平台信息分别包括该三个云平台的平台标识，该三个云平台的平台标识为cloud1、cloud2和cloud3。cloud1、cloud2和cloud3分别为图2所示网络架构100中的云平台11的设备标识、云平台12的设备标识和云平台13的设备标识。
120.云平台的平台信息包括该云平台的平台标识、剩余容量和/或成本等信息。
121.步骤402：基于该业务信息计算n条路径，n大于0且小于或等于m。
122.其中，业务信息包括接入设备信息和路径需求信息，即在步骤402中，基于该接入设备信息和该路径需求信息，计算n条路径。
123.对于该n条路径中的每条路径，每条路径与不同的接入设备相对应。由于n小于或等于m，所以与该n条路径相对应的n个接入设备是该m个接入设备，或者是该m个接入设备中的部分接入设备。
124.该n条路径包括第一路径，第一路径的路径需求评估信息满足该路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，第一设备集合包括该m个接入设备或该m个接入设备中的部分接入设备。
125.为了便于说明，将第一路径对应的接入设备称为第一接入设备，即第一路径是第一接入设备到虚拟节点的路径，且第一路径经过一个云平台。在一些实施例中，第一路径经过的一个云平台为上述p个侯选云平台中的一个云平台，或者，第一路径经过的一个云平台是网络中的一个云平台。
126.第一路径的路径需求评估信息包括第一路径的带宽，还可以包括第一路径的时延等信息。
127.例如，在第一路径的路径需求评估信息包括第一路径的带宽，该路径需求信息包括第一接入设备需要的路径带宽，在第一路径的带宽大于或等于第一接入设备需要的路径带宽时，表示第一路径的路径需求评估信息满足该路径需求信息。再例如，在第一路径的路径需求评估信息包括第一路径的带宽和时延，该路径需求信息包括第一接入设备需要的路径带宽和时延，在第一路径的带宽大于或等于第一接入设备需要的路径带宽且第一路径的时延小于或等于第一接入设备需要的时延时，表示第一路径的路径需求评估信息满足该路径需求信息。
128.网管设备包括网络的网络拓扑。对于第一路径，基于第一接入设备的设备标识、该路径需求信息和该网络拓扑，计算第一路径。
129.在一些实施例中，基于第一接入设备的设备标识、第一接入设备的需求信息和该网络拓扑，计算是否存在路径需求评估信息满足第一接入设备的需求信息的路径，如果存在该路径，将该路径作为与第一接入设备相对应的第一路径，如果不存在该路径，则停止为第一接入设备计算路径。
130.在一些实施例中，第一路径是第一接入设备到虚拟节点的最短路径。
131.在一些实施例中，所谓最短路径是指在第一接入设备到虚拟节点的路径中，第一路径对应的路由权重之和最小，第一路径的路由权重之和等于第一路径经过的每个链路的路由权重的累加值。
132.对于其他m-1个接入设备，同上述第一接入设备一样，计算其他每个接入设备对应的路径。
133.例如，对于接入设备21的设备标识cpe1，基于接入设备21的设备标识cpe1、接入设备21的需求信息和如图3所示的网络拓扑，计算接入设备21到云平台11的路径1，路径1经过的链路包括接入设备21与转发节点30之间的链路《21,30》，转发节点30与转发节点34之间的链路《30,34》，转发节点34与转发节点38之间的链路《34,38》，以及转发节点38与云平台11之间的链路《38,11》。
134.对于接入设备22的设备标识cpe2，基于接入设备22的设备标识cpe2、接入设备22的需求信息和如图3所示的网络拓扑，计算接入设备22到云平台12的路径2，路径2经过的链路包括接入设备22与转发节点31之间的链路《22,31》，转发节点31与转发节点35之间的链路《31,35》，转发节点35与转发节点39之间的链路《35,39》，以及转发节点39与云平台12之间的链路《39,12》。
135.对于接入设备23的设备标识cpe3，基于接入设备23的设备标识cpe3、接入设备23的需求信息和如图3所示的网络拓扑，计算接入设备23到云平台12的路径3，路径3经过的链路包括接入设备23与转发节点32之间的链路《23,32》，转发节点32与转发节点36之间的链路《32,36》，转发节点36与转发节点35之间的链路《36,35》，转发节点35与转发节点39之间的链路《35,39》，以及转发节点39与云平台12之间的链路《39,12》。
136.对于接入设备24的设备标识cpe4，基于接入设备24的设备标识cpe4、接入设备24的需求信息和如图3所示的网络拓扑，计算接入设备24到云平台13的路径4，路径4经过的链路包括接入设备24与转发节点33之间的链路《24,33》，转发节点33与转发节点37之间的链路《33,37》，转发节点37与转发节点302之间的链路《37,302》，以及转发节点302与云平台13之间的链路《302,13》。
137.在一些实施例中，网管设备包括多个处理器，假设网管设备包括q个处理器，q为大于1的整数，其中一个处理器为主处理器，另外q-1个处理器为从处理器。
138.网管设备的主处理器将该m个接入设备分成q个设备集合，该q个设备集合与该q个处理器一一对应。对于任一个处理器以及该处理器对应的设备集合，该处理器用于为该设备集合中的接入设备计算路径。主处理器获取每个从处理器计算的路径，共得到n条路径。这样通过q个处理器并行计算路径，提高计算路径的效率。
139.其中，需要说明的是：每个处理器在计算出路径时，不会更新该网络拓扑中的每条链路的链路信息。即不会更新每条链路的可用带宽、时延和/或路由权重等信息。
140.步骤403：基于该n条路径，选择第一设备集合中的各接入设备对应的云平台，得到推荐结果。
141.第一设备集合包括该m个接入设备或该m个接入设备中的部分接入设备。该推荐结果用于指示第一设备集合中的各接入设备对应的云平台。
142.在一些实施例中，该推荐结果包括第一设备集合中的各接入设备的路径信息，对
于第一设备集合中的任一个接入设备的路径信息，该路径信息包括该接入设备的设备信息，与该接入设备相对应的云平台的平台信息，以及该接入设备到该云平台的路径的路径需求评估信息。
143.在步骤403中，参见图6，可以通过如下4031至4036的操作选择第一设备集合中的各接入设备对应的云平台。该4031-4036的操作分别为：
144.4031：基于该路径需求信息和该n条路径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括该n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽。
145.在4031中，通过如下操作(1)和(2)获取超载链路集合。该操作(1)和(2)分别为：
146.(1)：基于该路径需求信息和该n条路径，获取多条链路的负载，该多条链路包括n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，该至少一条路径是经过第一链路的路径。
147.在操作(1)中，对于该n条路径中的每条路径，确定每条路径经过的链路，得到多条链路，即该多条链路包括该n条路径经过的链路。对于该多条链路中的任一条链路，为了便于说明，将该条链路称为第一链路，确定经过第一链路的至少一条路径。对于该至少一条路径中的每条路径，从该路径需求信息中获取该每条路径对应的接入设备需要的路径带宽，将获取的路径带宽进行累加，得到第一链路的负载。按上述得到第一链路负载的相同方式，获取该多条链路中的每条链路的负载。
148.例如，该n条路径包括上述获取的路径1、路径2、路径3和路径4，路径需求信息包括接入设备21、接入设备22、接入设备23和接入设备24需要的路径带宽均为“100m”。确定路径1经过的链路包括链路《21,30》，链路《30,34》，链路《34,38》，以及链路《38,11》；确定路径2经过的链路包括链路《22,31》，链路《31,35》，链路《35,39》，以及链路《39,12》；确定路径3经过的链路包括链路《23,32》，链路《32,36》，链路《36,35》，链路《35,39》，以及链路《39,12》；确定路径4经过的链路包括链路《24,33》，链路《33,37》，链路《37,302》，以及链路《302,13》。
149.对于链路《21,30》，经过链路《21,30》的路径包括路径1，所以链路《21,30》的负载等于路径1对应的接入设备21需要的路径带宽“100m”。对于链路《35,39》，经过链路《35,39》的路径包括路径2和路径3，所以链路《35,39》的负载等于路径2对应的接入设备22需要的路径带宽“100”与路径3对应的接入设备23需要的路径带宽“100m”之和，即链路《35,39》的负载等于“200m”。
150.对于其他链路按上述相同方式得到其他链路的负载，例如链路《30,34》，链路《34,38》，链路《38,11》，链路《22,31》，链路《31,35》，链路《23,32》，链路《32,36》，链路《36,35》，链路《24,33》，链路《33,37》，链路《37,302》，以及链路《302,13》的负载均为“100m”，链路《39,12》的负载为“200m”。
151.(2)：基于该多条链路的负载获取超载链路集合。
152.在操作(2)中，从网络的网络拓扑中获取该每条链路的可用带宽，基于该每条链路的可用带宽和负载，从该多条链路中选择自身负载超过自身可用带宽的链路作为超载链路，从而得到超载链路集合。
153.例如，假设链路《35,39》的负载“200m”超过其自身的可用带宽“150m”，所以链路《35,39》为超载链路，以及假设链路《39,12》的负载“200m”超过其自身的可用带宽“160m”，所
以链路《39,12》为超载链路。所以超载链路集合包括超载链路《35,39》和超载链路《39,12》。
154.接下来，基于该超载链路集合获取第一路径集合，第一路径集合包括该n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽。在实现时，可以通过如下4032至4036的操作获取第一路径集合。
155.4032：基于该超载链路集合获取第二路径集合，第二路径集合中的每条路径经过该超载链路集合中的一条或多条超载链路。
156.在4032中，从该超载链路集合中选择一条超载链路，从该n条路径中选择经过该条超载链路的一条或多条路径，将该一条或多条路径添加到第二路径集合中。重复上述操作，将该n条路径中包括超载链路的路径均添加到第二路径集合。
157.对于该n条路径中除第二路径集合之外的其他路径，每条其他路径经过的链路均不是超载链路，所以将该每条其他路径添加到第一路径集合。
158.例如，超载链路集合包括超载链路《35,39》和超载链路《39,12》，路径2和路径3经过该两条超载链路，所以第二路径集合包括路径2和路径3，而第一路径集合包括除路径2和路径3之外的路径1和路径4。
159.4033：从第二路径集合中选择满足指定条件的第三路径，并将第三路径从第二路径集合迁移到第三路径集合中。
160.第三路径满足的指定条件包括如下一项或多项：第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个数。
161.接下来列举了一种选择第三路径的实现实例，当然还有其他实现选择第三路径的实现实例，在此不再详细说明。该实现实例为：
162.对于第二路径集合中的任一条路径，统计该路径经过的超载链路个数，基于该超载链路个数获取该路径的超载度，按上述相同方式获取第二路径集合中的每条路径的超载度。从第二路径集合中选择超载度最大的路径，如果选择的路径只有一条，则将选择的路径作为第三路径。
163.如果选择的路径有多条，则统计该多条路径中的每条路径的链路个数，从该多条路径中选择链路个数最多的路径，如果链路个数最多的路径只有一条，则将该链路个数最多的路径作为第三路径。
164.如果链路个数最多的路径有多条，则从该路径需求信息中获取该多条链路中的每条链路对应的接入设备需要的路径带宽，选择需要的路径带宽最小的接入设备，将选择的接入设备对应的路径作为第三路径。
165.在一些实施例中，对于上述获取该路径的超载度的操作，将该超载链路个数作为该路径的超载度，或者，将该超载链路个数和指定系数的乘积作为该路径的超载度。
166.例如，对于第二路径集合中的路径2和路径3，路径2和路径3均包括两条超载链路，所以路径2和路径3的超载度均为2，从第二路径集合中选择超载度最大的路径包括路径2和路径3。而路径2包括的链路个数为4，路径3包括的链路个数为5，从路径2和路径3中选择链路个数最多的路径3作为第三路径。将路径3从第二路径集合中迁移到第三路径集合，第二路径集合剩下的路径包括路径2。
167.4034：基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标
链路是第三路径经过的超载链路。
168.在4034中，确定第三路径经过的各条超载链路，得到目标链路，将目标链路的负载减去第三路径对应的接入设备需要的路径带宽，如果减小后的目标链路的负载小于或等于目标链路的可用带宽，则将目标链路由超载链路变为非超载链路，从超载链路集合中去除目标链路。如果减小后的目标链路的负载大于目标链路的可用带宽，则仍将目标链路留在超载链路集合中。
169.在将目标链路变为非超载链路时，从第二路径集合中获取经过目标链路的路径，基于目标链路的个数，减小该路径的超载度。减小后的该路径的超载度可能为0，该路径经过的每条超载链路的负载分别未超载各自的可用带宽，从而使得该路径经过的每条链路的负载分别未超过各自的可用带宽。或者，减小后的该路径的超载度可能仍大于0，即该路径还经过自身负载超过自身可用带宽的超载链路。
170.例如，第三链路为路径3，路径3经过的越载链路为链路《35,39》和链路《39,12》，路径3对应的接入设备23需要的路径带宽为“100m”，基于该路径带宽“100m”，减小链路《35,39》的负载和链路《39,12》的负载，减小后的链路《35,39》的负载和链路《39,12》的负载均为“100m”。减小后的链路《35,39》的负载和链路《39,12》的负载均小于各自的可用带宽，链路《35,39》和链路《39,12》均变为非超载链路。
171.4035：将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽，在第二路径集合中还存在路径时，返回执行4033。
172.第四路径是第二路径集合中的超载度变为0的路径。
173.例如，第二路径集合包括路径2，所以路径2经过的链路《35,39》的负载和链路《39,12》的负载分别为未超过各自的可用带宽，所以将路径2从第二路径集合迁移到第一路径集合，第一路径集合包括路径1、路径2和路径4。
174.4036：在第二路径集合中不存在路径时，选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。
175.其中，第一设备集合包括的各接入设备是第一路径集合中的每条路径对应的接入设备。这样基于第一路径集合为第一设备集合中的各接入设备选择对应的云平台。
176.例如，第一设备集合包括第一路径集合中的路径1对应的接入设备21、路径2对应的接入设备22和路径4对应的接入设备24。选择路径1经过的云平台11作为接入设备21对应的云平台，选择路径2对应的云平台12作为接入设备22对应的云平台，以及选择路径4经过的云平台13作为接入设备24对应的云平台。
177.其中，在4036中，该推荐结果包括：第一路径集合中的各路径的路径信息。对于第一路径集合中的任一条路径，该路径的路径信息包括该路径对应的接入设备的设备信息，该路径经过的云平台的平台信息，以及该路径的路径需求评估信息。
178.在4036中，在为第二接入设备选择对应的云平台后，还基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。即对于第二路径经过的链路，基于第二接入设备需要的路径带宽，减少网络拓扑中保存的该链路的可用带宽。
179.其中，需要说明的是：第三路径集合还包括路径，用x表示第三路径集合中包括的
路径个数，x为大于0的整数，对于与该x条路径相对应的x个接入设备，还需要通过如下步骤501和502为该x个接入设备选择云平台。
180.步骤501：基于该x个接入设备的设备标识和该路径需求信息计算y条路径，y大于0且小于或等于x。
181.在步骤501中计算y条路径的详细实现过程，参见上述步骤402的计算n条路径的相关内容，在此不再详细说明。
182.步骤502：基于该y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与该y条路径中的每条路径相对应的接入设备。
183.在步骤502中，可以采用如图6所示的步骤4031-4036的过程，为第二设备集合中的接入设备选择对应的云平台。在实现时，将步骤4031中的n条路径替换为该y条路径，然后执行步骤4031-4036的过程。
184.其中，在执行完步骤4031-4036的过程，可能得到第三路径集合，也可能得不到第三路径集合。在得不到第三路径集合时，停止操作。在得到第三路径集合时，第三路径集合包括z条路径，z为大于0的整数，假设使用w表示最近上一次得到第三路径集合包括的路径个数，在w-z超过指定阈值时，对于与该z条路径相对应的z个接入设备，还需要重复上述步骤501和502为该z个接入设备选择云平台；在w-z未超过指定阈值时，则停止操作。其中，w的初始值等于x。
185.在一些实施例中，指定阈值等于m与指定比例的乘积。例如，假设指定比例为0.05，则指定阈值等于0.05*m，*为乘法运算。
186.步骤404：将推荐结果在第一界面中显示。
187.在一些实施例中，推荐结果可以在第一界面中通过文字描述呈现，即在第一界面中显示第一设备集合中的各接入设备的设备信息，各接入设备对应的云平面的设备信息，和各接入设备对应的路径的路径需求评估信息。
188.例如，参见图5所示的第一界面，在第一界面中显示接入设备21的设备信息(cpe1)，接入设备21对应的云平台11的设备信息(cloud1)，以及接入设备21对应的路径1的路径需求评估信息(包括时延7ms)；显示接入设备22的设备信息(cpe2)，接入设备22对应的云平台12的设备信息(cloud2)，以及接入设备22对应的路径2的路径需求评估信息(包括时延7ms)；显示接入设备24的设备信息(cpe4)，接入设备24对应的云平台13的设备信息(cloud3)，以及接入设备24对应的路径4的路径需求评估信息(包括时延8ms)。其中，在第一界面中，在路径1的路径需求评估信息、路径2的路径需求评估信息和路径4的路径需求评估信息中显示的带宽为满足，表示路径1的带宽满足路径1对应的接入设备21需要的路径带宽，路径2的带宽满足路径2对应的接入设备22需要的路径带宽，以及路径4的带宽满足路径4对应的接入设备24需要的路径带宽。
189.在一些实施例中，推荐结果可以结合可视化的图形在第一界面中呈现，即还在第一界面中显示网络拓扑，该网络拓扑包括根节点对应的至少一个时延圈，该根节点是网络拓扑中的一个节点，该至少一个时延圈与至少一个时延阈值一一对应，该至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈值是第一时延圈对应的时延阈值。
190.根节点是用户在第一界面中显示的网络拓扑中选择节点。其中，用户可以点击网络拓扑中的某个节点，或者，用户向第一界面中输入网络拓扑中的某个节点的设备标识。
191.在一些实施例中，在网络拓扑中绘制第一时延圈的操作为：在检测到针对该节点的点击操作时，获取该节点作为根节点，或者，接收该节点的设备标识，将该设备标识对应的节点作为根节点。以该根节点为基础，遍历与该根节点相连的第i层节点，i＝1、2、3
……
。对于任一个第i层节点，如果该第i层节点到根节点的最小时延小于或等于第一时延阈值，且与该第i层节点相连的第i+1层节点到根节点的最小时延大于第一时延阈值，将该第i层节点作为第一时延圈的一个边界节点。按上述方式，获取到第一时延圈的每个边界节点，在网络拓扑中绘制连接每个边界节点的第一时延圈。
192.例如，参见图5所示的第一界面是一种推荐结果的呈现方式的实例，当然还其他实例来呈现该推荐结果，在此不再一一列举。其中，在第一界面中显示网络拓扑，用户选择云平台11。相应的，获取云平台11作为根节点，在网络拓扑中绘制了时延阈值“3ms”对应的时延圈和时延阈值“10ms”对应的时延圈。
193.从图5所示的第一界面中可以让用户直观的看到哪些接入设备位于云平台11对应的时延圈内。例如，对于设备标识“cpe1”对应的接入设备21，从第一界面中直观的看出接入设备21位于云平台11的时延阈值“3ms”对应的时延圈内，通过第一界面用户可以直观看出cpe1到云平台11的路径时延小于10ms符合用户对路径的体验需求；对于设备标识“cpe2”对应的接入设备22，从第一界面中直观的看出接入设备22位于云平台11的时延阈值“10ms”对应的时延圈内，通过第一界面用户可以直观看出cpe2到云平台11的路径时延等于10ms，符合用户要求路径时延小于或等于10ms的体验需求；对于设备标识“cpe3”对应的接入设备23和设备标识“cpe4”对应的设备24，从第一界面中直观地看出接入设备23和接入设备24位于云平台11的时延阈值“10ms”对应的时延圈外，通过第一界面用户可以直观看出cpe3到云平台11的路径时延以及cpe4到云平台11的路径时延均超过10ms，超出用户要求路径时延小于或等于10ms的体验需求。
194.在一些实施例中，对于推荐结果指示的与该根节点(云平台)相对应的接入设备，在第一界面中还显示该接入设备到该根节点的路径。例如，参见图5中的根节点，该根节点为云平台11，推荐结果指示了与云平台11相对应的接入设备21(cpe1)，在第一界面中显示接入设备21(cpe1)到云平台11的路径1。
195.在一些实施例中，在第一界面中还显示该接入设备到根节点的路径的路径需求评估信息，显示的路径需求评估信息包括该路径的时延和/或带宽等信息。例如，参见图5所示的路径1，在图5所示的第一界面中显示路径1的路径需求评估信息，该路径需求评估信息包括路径1的时延“3ms”和/或带宽“120m”等。
196.用户除了选择上述云平台11作为根节点，以在第一界面上显示云平台11对应的时延圈，还可以选择其他节点作为根节点，以在第一界面上显示其他节点对应的时延圈。再例如，参见图7，假设用户选择云平台12。相应的，获取云平台12作为根节点，云平台12对应的时延阈值包括7ms和10ms，在图7所示第一界面包括的网络拓扑中绘制了时延阈值“7ms”对应的时延圈和时延阈值“10ms”对应的时延圈。
197.从图7所示的第一界面中可以让用户直观的看到哪些接入设备位于云平台12对应的时延圈内。例如，对于设备标识“cpe2”对应的接入设备22，从第一界面中直观的看出接入
设备22位于云平台12的时延阈值“7ms”对应的时延圈内，通过第一界面用户可以直观看出cpe2到云平台12的路径时延小于10ms符合用户对路径的体验需求。对于设备标识“cpe1”对应的接入设备21、设备标识“cpe3”对应的接入设备23和设备标识“cpe4”对应的接入设备24，从第一界面中直观地看出接入设备21、接入设备23和接入设备24位于云平台12的时延阈值“10ms”对应的时延圈外，通过第一界面用户可以直观看出cpe1到云平台12的路径时延、cpe3到云平台12的路径时延以及cpe4到云平台12的路径时延均超过10ms，超出用户要求路径时延小于或等于10ms的体验需求。
198.仍参见图7中的根节点(云平台12)，推荐结果指示了与云平台12相对应的接入设备22(cpe2)，在第一界面中显示接入设备22(cpe2)到云平台12的路径2。另外，还在图7所示的第一界面中显示路径2的路径需求评估信息，该路径需求评估信息包括路径2的时延“7ms”和/或带宽“140m”等。
199.在一些实施例中，在网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径，第一接入设备为第一设备集合中的接入设备，第一云平台为第一接入设备对应的云平台。
200.其中，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用该路径对应的颜显示路径的方式等。第一路径集合中的每条路径对应的颜可能相同，也可能不同。
201.其中，需要说明的是：由于在第一界面中显示的推荐结果包括第一设备集合中的接入设备对应的路径的路径需求评估信息，这样用户通过该接入设备对应的路径的路径需求评估信息，可以得出该接入设备到云平台之间是否存在路径需求评估信息满足该接入设备的需求信息的路径。在存在该路径时，网管设备向该接入设备发送该路径的路径信息和该云平台的平台信息，使该接入设备基于该路径的路径信息和该云平台的平台信息，通过该路径接入该云平台。
202.在本技术实施例中，获取业务信息，该业务信息包括m个接入设备的设备标识和路径需求信息。基于该m个接入设备的设备标识和该路径需求信息计算n条路径，每条路径与不同的接入设备相对应，该n条路径中的每条路径满足与该路径需求信息，每条路径经过一个云平台。基于该n条路径，为第一设备集合中的终端设备选择对应的云平台，得到推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括该m个接入设备和该m个接入设备中的部分接入设备。将该推荐结果在第一界面中显示。由于基于该n条路径，为第一设备集合中的终端设备选择对应的云平台，得到推荐结果，从而可以自动为接入设备选择对应的云平台，提高选择云平台的效率，降低人工成本。由于显示该推荐结果，从而让用户得知接入设备对应的云平台是否满足接入设备的需求信息。
203.参见图8，本技术实施例提供了一种选择云平台的装置800，所述装置800部署在图1所示的网络架构100中的网管设备或图4所示方法400中的网管设备上，所述装置800包括：
204.处理单元801，用于获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数；
205.处理单元801，还用于基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足
该路径需求信息，第一设备集合包括该m个接入设备或该m个接入设备中的部分接入设备，该各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括p个云平台，p为大于0的整数；
206.显示单元802，用于将推荐结果在第一界面中显示。
207.可选的，处理单元801获取业务信息的详细实现过程，参见图4所示方法400的步骤401中的相关内容，在此不再详细说明。
208.可选的，处理单元801获取云平台的推荐结果的详细实现过程，参见图4所示方法400的步骤402-403中的相关内容，在此不再详细说明。
209.可选的，显示单元802将推荐结果在第一界面中显示的详细实现过程，参见图4所示方法400的步骤404中的相关内容，在此不再详细说明。
210.可选的，显示单元802，还用于：
211.在第一界面中显示网络拓扑，网络拓扑中的节点包括m个接入设备和p个云平台，网络拓扑包括根节点对应的至少一个时延圈，根节点是网络拓扑中的一个节点，至少一个时延圈与至少一个时延阈值一一对应，至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈值是第一时延圈对应的时延阈值。
212.可选的，显示单元802显示网络拓扑的详细实现过程，参见图4所示方法400的步骤404中的相关内容，在此不再详细说明。
213.可选的，显示单元802，还用于：
214.在网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径。
215.可选的，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用路径对应的颜显示该路径的方式。
216.可选的，处理单元801，用于：
217.基于该业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，该n条路径包括第一路径，第一路径的路径需求评估信息满足该路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，虚拟节点是p个云平台的父节点；
218.基于该n条路径，选择第一设备集合中的各个接入设备对应的云平台，得到推荐结果。
219.可选的，处理单元801计算n条路径的详细实现过程，参见图4所示方法400的步骤402中的相关内容，在此不再详细说明。
220.可选的，处理单元801选择第一设备集合中的各个接入设备对应的云平台的详细实现过程，参见图4所示方法400的步骤403中的相关内容，在此不再详细说明。
221.可选的，第一路径与第一接入设备相对应，处理单元801，用于：
222.基于第一接入设备的设备标识、该路径需求信息和网络的网络拓扑，计算第一路径，网络拓扑中的节点包括虚拟节点、m个接入设备和p个云平台。
223.可选的，处理单元801计算第一路径的详细实现过程，参见图4所示方法400的步骤402中的相关内容，在此不再详细说明。
224.可选的，网络拓扑还包括网络中的相邻两个节点之间的链路的链路信息，该链路
信息包括该链路的可用带宽。
225.可选的，该链路信息还包括该链路的时延和/或路由权重，该路由权重用于指示该链路的路由成本。
226.可选的，第一路径是第一接入设备到虚拟节点的最短路径。
227.可选的，处理单元801，用于：
228.基于该路径需求信息和n条路径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽；
229.基于超载链路集合获取第一路径集合，第一路径集合包括n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽；
230.选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。
231.可选的，处理单元801获取超载链路集合的详细实现过程，参见图4所示方法400的步骤4031中的相关内容，在此不再详细说明。
232.可选的，处理单元801获取第一路径集合的详细实现过程，参见图4所示方法400的步骤4032-4035中的相关内容，在此不再详细说明。
233.可选的，处理单元801，用于：
234.基于该路径需求信息和n条路径，获取多条链路的负载，该多条链路包括n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，该至少一条路径是经过第一链路的路径；
235.基于该多条链路的负载获取超载链路集合。
236.可选的，处理单元801获取多条链路的负载的详细实现过程，参见图4所示方法400的步骤4031中的操作(1)内容，在此不再详细说明。
237.可选的，处理单元801基于该多条链路的负载获取超载链路集合的详细实现过程，参见图4所示方法400的步骤4031中的操作(2)内容，在此不再详细说明。
238.可选的，处理单元801，用于：
239.基于超载链路集合获取第二路径集合，第二路径集合中的每条路径经过超载链路集合中的一条或多条超载链路；
240.从第二路径集合中选择满足指定条件的第三路径；
241.基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标链路是第三路径经过的超载链路；
242.将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。
243.可选的，处理单元801获取第二路径集合的详细实现过程，参见图4所示方法400的步骤4032中的相关内容，在此不再详细说明。
244.可选的，处理单元801选择第三路径的详细实现过程，参见图4所示方法400的步骤4033中的相关内容，在此不再详细说明。
245.可选的，处理单元801减小目标链路的负载的详细实现过程，参见图4所示方法400的步骤4034中的相关内容，在此不再详细说明。
246.可选的，第三路径满足的指定条件包括如下一项或多项：
247.第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个数。
248.可选的，处理单元801，还用于：
249.将第三路径从第二路径集合迁移到第三路径集合。
250.可选的，第一路径集合还包括n条路径中除第二路径集合之外的路径。
251.可选的，处理单元801，还用于：
252.基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。
253.可选的，处理单元801减小第二路径经过的链路的可用带宽的详细实现过程，参见图4所示方法400的步骤4036中的相关内容，在此不再详细说明。
254.可选的，处理单元801，还用于：
255.基于x个接入设备的设备标识和该路径需求信息计算y条路径，x个接入设备包括第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x；
256.基于该y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与该y条路径中的每条路径相对应的接入设备。
257.可选的，处理单元801计算y条路径的详细实现过程，参见图4所示方法400的步骤501中的相关内容，在此不再详细说明。
258.可选的，处理单元801为第二设备集合中的接入设备选择对应的云平台的详细实现过程，参见图4所示方法400的步骤502中的相关内容，在此不再详细说明。
259.在本技术实施例中，由于处理单元基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，从而处理单元可以自动化地为第一设备集合中的各接入设备推荐云平台，显示单元将该推荐结果在第一界面中显示。对于第一设备集合中的任一个接入设备，即对于第一接入设备，由于第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，从而当显示单元在第一界面中显示推荐结果时，可以直接为第一接入设备选择推荐结果指示的第一接入设备对应的云平台，使第一接入设备接入推荐结果指示的第一接入设备对应的云平台，如此提高了选择平台的效率，降低人工成本。
260.参见图9，本技术实施例一种选择云平台的系统900，所述系统900包括：
261.信息获取模块901，用于获取业务信息，该业务信息包括接入设备信息和路径需求信息，该接入设备信息包括m个接入设备的设备标识，该路径需求信息包括带宽信息，m为大于0的整数；
262.结果获取模块902，用于基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，第一设备集合包括m个接入设备或m个接入设备中的部分接入设备，各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括p个云平台，p为大于0的整数；
263.显示模块903，用于将推荐结果在第一界面中显示。
264.可选的，上述信息获取模块901、结果获取模块902和显示模块903部署在不同的设备上，或部署在相同的设备上。
265.可选的，信息获取模块901获取业务信息的详细实现过程，参见图4所示方法400的步骤401中的相关内容，在此不再详细说明。
266.可选的，结果获取模块902获取云平台的推荐结果的详细实现过程，参见图4所示方法400的步骤402-403中的相关内容，在此不再详细说明。
267.可选的，显示模块903将推荐结果在第一界面中显示的详细实现过程，参见图4所示方法400的步骤404中的相关内容，在此不再详细说明。
268.可选的，显示模块903，还用于：
269.在第一界面中显示网络拓扑，网络拓扑中的节点包括m个接入设备和p个云平台，网络拓扑包括根节点对应的至少一个时延圈，根节点是网络拓扑中的一个节点，至少一个时延圈与至少一个时延阈值一一对应，至少一个时延圈包括第一时延圈，位于第一时延圈中的各节点到根节点的最小时延小于或等于第一时延阈值，位于第一时延圈外的各节点到根节点的最小时延大于第一时延阈值，第一时延阈值是第一时延圈对应的时延阈值。
270.可选的，显示模块903显示网络拓扑的详细实现过程，参见图4所示方法400的步骤404中的相关内容，在此不再详细说明。
271.可选的，显示模块903，还用于：
272.在网络拓扑中，通过指定显示方式显示第一接入设备到第一云平台的路径。
273.可选的，指定显示方式包括高亮显示方式、加粗显示方式，和/或，使用路径对应的颜显示该路径的方式。
274.可选的，结果获取模块902，用于：
275.基于业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，n条路径包括第一路径，第一路径的路径需求评估信息满足路径需求信息，第一路径是第一设备集合中的一个接入设备到虚拟节点的路径，虚拟节点是p个云平台的父节点；
276.基于n条路径，选择第一设备集合中的各个接入设备对应的云平台，得到推荐结果。
277.可选的，结果获取模块902计算n条路径的详细实现过程，参见图4所示方法400的步骤402中的相关内容，在此不再详细说明。
278.可选的，结果获取模块902选择第一设备集合中的各个接入设备对应的云平台的详细实现过程，参见图4所示方法400的步骤403中的相关内容，在此不再详细说明。
279.可选的，第一路径与第一接入设备相对应，结果获取模块902，用于：
280.基于第一接入设备的设备标识、该路径需求信息和网络的网络拓扑，计算第一路径，网络拓扑中的节点包括虚拟节点、m个接入设备和p个云平台。
281.可选的，结果获取模块902计算第一路径的详细实现过程，参见图4所示方法400的步骤402中的相关内容，在此不再详细说明。
282.可选的，网络拓扑还包括网络中的相邻两个节点之间的链路的链路信息，该链路信息包括该链路的可用带宽。
283.可选的，该链路信息还包括该链路的时延和/或路由权重，该路由权重用于指示该链路的路由成本。
284.可选的，第一路径是第一接入设备到虚拟节点的最短路径。
285.可选的，结果获取模块902，用于：
286.基于该路径需求信息和n条路径获取超载链路集合，超载链路集合包括至少一条超载链路，超载链路集合包括n条路径经过的链路中的全部或部分链路，超载链路的负载超过超载链路的可用带宽；
287.基于超载链路集合获取第一路径集合，第一路径集合包括n条路径中的部分或全部路径，第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽；
288.选择第二路径经过的云平台作为第二接入设备对应的云平台，第二路径为第一路径集合包括的路径，第二接入设备为第二路径对应的接入设备。
289.可选的，结果获取模块902获取超载链路集合的详细实现过程，参见图4所示方法400的步骤4031中的相关内容，在此不再详细说明。
290.可选的，结果获取模块902获取第一路径集合的详细实现过程，参见图4所示方法400的步骤4032-4035中的相关内容，在此不再详细说明。
291.可选的，结果获取模块902，用于：
292.基于该路径需求信息和n条路径，获取多条链路的负载，该多条链路包括该n条路径经过的链路，该多条链路包括第一链路，第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，该至少一条路径是经过第一链路的路径；
293.基于该多条链路的负载获取超载链路集合。
294.可选的，结果获取模块902获取多条链路的负载的详细实现过程，参见图4所示方法400的步骤4031中的操作(1)内容，在此不再详细说明。
295.可选的，结果获取模块902基于该多条链路的负载获取超载链路集合的详细实现过程，参见图4所示方法400的步骤4031中的操作(2)内容，在此不再详细说明。
296.可选的，结果获取模块902，用于：
297.基于超载链路集合获取第二路径集合，第二路径集合中的每条路径经过超载链路集合中的一条或多条超载链路；
298.从第二路径集合中选择满足指定条件的第三路径；
299.基于第三路径对应的接入设备需要的路径带宽减小目标链路的负载，目标链路是第三路径经过的超载链路；
300.将第四路径从第二路径集合迁移到第一路径集合中，第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。
301.可选的，结果获取模块902获取第二路径集合的详细实现过程，参见图4所示方法400的步骤4032中的相关内容，在此不再详细说明。
302.可选的，结果获取模块902选择第三路径的详细实现过程，参见图4所示方法400的步骤4033中的相关内容，在此不再详细说明。
303.可选的，结果获取模块902减小目标链路的负载的详细实现过程，参见图4所示方法400的步骤4034中的相关内容，在此不再详细说明。
304.可选的，第三路径满足的指定条件包括如下一项或多项：
305.第三路径的超载度最大，第三路径包括的链路个数最多，以及第三路径对应的接入设备需要的路径带宽最小，其中第三路径的超载度用于指示第三路径经过的超载链路个
数。
306.可选的，所述系统900还包括：
307.路径迁移模块904，用于将第三路径从第二路径集合迁移到第三路径集合。
308.可选的，第一路径集合还包括n条路径中除第二路径集合之外的路径。
309.可选的，所述系统900还包括：
310.带宽减小模块905，用于基于第二接入设备需要的路径带宽，减小第二路径经过的链路的可用带宽。
311.可选的，带宽减小模块905减小第二路径经过的链路的可用带宽的详细实现过程，参见图4所示方法400的步骤4036中的相关内容，在此不再详细说明。
312.可选的，结果获取模块902，还用于：
313.基于x个接入设备的设备标识和该路径需求信息计算y条路径，x个接入设备包括第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x；
314.基于y条路径，为第二设备集合中的接入设备选择对应的云平台，第二设备集合包括与y条路径中的每条路径相对应的接入设备。
315.可选的，结果获取模块902计算y条路径的详细实现过程，参见图4所示方法400的步骤501中的相关内容，在此不再详细说明。
316.可选的，结果获取模块902为第二设备集合中的接入设备选择对应的云平台的详细实现过程，参见图4所示方法400的步骤502中的相关内容，在此不再详细说明。
317.在本技术实施例中，由于结果获取模块基于该业务信息获取云平台的推荐结果，该推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，从而结果获取模块可以自动化地为第一设备集合中的各接入设备推荐云平台，显示模块将该推荐结果在第一界面中显示。对于第一设备集合中的任一个接入设备，即对于第一接入设备，由于第一接入设备到第一云平台的路径的路径需求评估信息满足该路径需求信息，从而当显示模块在第一界面中显示推荐结果时，可以直接为第一接入设备选择推荐结果指示的第一接入设备对应的云平台，使第一接入设备接入推荐结果指示的第一接入设备对应的云平台，如此提高了选择平台的效率，降低人工成本。
318.参见图10，本技术实施例提供了一种选择云平台的设备1000示意图。所述设备1000可以是上述任意实施例提供的网管设备上，例如，可以是图1所示网络架构100中的网管设备4，或图4所示方法400中的网管设备。所述设备1000包括至少一个处理器1001，内部连接1002，存储器1003以及至少一个网络接口1004。
319.所述设备1000是一种硬件结构的装置。
320.在一些实施例中，可以用于实现图8所述的装置800中的功能模块。例如，本领域技术人员可以想到图8所示的装置800中的处理单元801和显示单元802可以通过该至少一个处理器1001调用存储器1003中的代码来实现。或者，
321.在一些实施例中，存储器1003用于存放程序模块和数据。所述程序模块包括处理模块10031、发送模块10032和接收模块10033。在一些实施例中，图10中存储器1003中的各个模块分别和图8所示的各个模块相对应，处理器1001通过执行存储器1003中的各个模块中的计算机可读指令，能够执行图8所示的各个模块所能够执行的操作。
322.所述设备1000还可以用于实现上述任一实施例中网管设备的功能。
323.上述处理器1001例如是通用中央处理器(central processing unit，cpu)、数字信号处理器(digital signal processor，dsp)、网络处理器(network processer，np)、图形处理器(graphics processing unit，gpu)、神经网络处理器(neural-network processing units，npu)、数据处理单元(data processing unit，dpu)、微处理器或者一个或多个用于实现本技术方案的集成电路。例如，处理器1001包括专用集成电路(application-specific integrated circuit，asic)，可编程逻辑器件(programmable logic device，pld)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。pld例如是复杂可编程逻辑器件(complex programmable logic device，cpld)、现场可编程逻辑门阵列(field-programmable gate array，fpga)、通用阵列逻辑(generic array logic，gal)或其任意组合。其可以实现或执行结合本技术实施例公开内容所描述的各种逻辑方框、模块和电路。所述处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，dsp和微处理器的组合等等。
324.上述内部连接1002可包括一通路，在上述组件之间传送信息。内部连接1002可以为单板或总线等。总线可以是外设部件互连标准(peripheral component interconnect，pci)总线或扩展工业标准结构(extended industry standard architecture，eisa)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
325.上述至少一个网络接口1004使用任何收发器一类的装置，用于与其它设备或通信网络通信，通信网络可以为以太网、无线接入网或无线局域网(wireless local area networks，wlan)等。网络接口1004可以包括有线通信接口，还可以包括无线通信接口。具体的，网络接口1004可以为以太接口、快速以太(fast ethernet，fe)接口、千兆以太(gigabit ethernet，ge)接口，异步传输模式(asynchronous transfer mode，atm)接口，无线局域网wlan接口，蜂窝网络通信接口或其组合。以太网接口可以是光接口，电接口或其组合。在本技术实施例中，网络接口1004可以用于所述设备1000与其他设备进行通信。
326.上述存储器1003可以是只读存储器(read-only memory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，ram)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、只读光盘(compact disc read-only memory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器1003也可以和处理器1001集成在一起。
327.在具体实现中，作为一种实施例，处理器1001可以包括一个或多个cpu，例如图10中的cpu0和cpu1。这些cpu中的每一个可以是一个单核处理器，也可以是一个多核处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
328.在具体实现中，作为一种实施例，所述设备1000可以包括多个处理器，例如图10中的处理器1001和处理器1007。这些处理器中的每一个可以是一个单核(single-cpu)处理
器，也可以是一个多核(multi-cpu)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
329.在具体实现中，作为一种实施例，所述设备1000还可以包括输出设备和输入设备。输出设备和处理器1001通信，可以以多种方式来显示信息。例如，输出设备可以是液晶显示器(liquid crystal display，lcd)、发光二级管(light emitting diode，led)显示设备、阴极射线管(cathode ray tube，crt)显示设备或投影仪等。输入设备和处理器1001通信，可以以多种方式接收用户的输入。例如，输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。
330.在具体实施例中，本技术实施例的所述设备1000可对应于上述多个实施例，例如与图1和图4对应的多个实施例中的网管设备，所述设备1000中的处理器1001读取存储器1003中的指令，使图10所示的设备1000能够执行上述多个实施例中网管设备的全部或部分操作。
331.本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
332.以上所述仅为本技术的可选实施例，并不用以限制本技术，凡在本技术的原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。

技术特征：

1.一种选择云平台的方法，其特征在于，所述方法包括：获取业务信息，所述业务信息包括接入设备信息和路径需求信息，所述接入设备信息包括m个接入设备的设备标识，所述路径需求信息包括带宽信息，m为大于0的整数；基于所述业务信息获取云平台的推荐结果，所述推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，所述第一设备集合包括第一接入设备，所述第一接入设备与第一云平台对应，所述第一接入设备到所述第一云平台的路径的路径需求评估信息满足所述路径需求信息，所述第一设备集合包括所述m个接入设备或所述m个接入设备中的部分接入设备，所述各个接入设备对应的云平台属于候选云平台集合，所述候选云平台集合包括p个云平台，p为大于0的整数；将所述推荐结果在第一界面中显示。2.如权利要求1所述的方法，其特征在于，所述方法还包括：在所述第一界面中显示网络拓扑，所述网络拓扑中的节点包括所述m个接入设备和所述p个云平台，所述网络拓扑包括根节点对应的至少一个时延圈，所述根节点是所述网络拓扑中的一个节点，所述至少一个时延圈与至少一个时延阈值一一对应，所述至少一个时延圈包括第一时延圈，位于所述第一时延圈中的各节点到所述根节点的最小时延小于或等于第一时延阈值，位于所述第一时延圈外的各节点到所述根节点的最小时延大于所述第一时延阈值，所述第一时延阈值是所述第一时延圈对应的时延阈值。3.如权利要求1或2所述的方法，其特征在于，所述基于所述业务信息获取云平台的推荐结果，包括：基于所述业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，所述n条路径包括第一路径，所述第一路径的路径需求评估信息满足所述路径需求信息，所述第一路径是所述第一设备集合中的一个接入设备到虚拟节点的路径，所述虚拟节点是所述p个云平台的父节点；基于所述n条路径，选择所述第一设备集合中的各个接入设备对应的云平台，得到所述推荐结果。4.如权利要求3所述的方法，其特征在于，所述第一路径与所述第一接入设备相对应，所述基于所述业务信息计算n条路径，包括：基于所述第一接入设备的设备标识、所述路径需求信息和所述网络的网络拓扑，计算所述第一路径，所述网络拓扑中的节点包括所述虚拟节点、所述m个接入设备和所述p个云平台。5.如权利要求4所述的方法，其特征在于，所述网络拓扑还包括所述网络中的相邻两个节点之间的链路的链路信息，所述链路信息包括所述链路的可用带宽。6.如权利要求5所述的方法，其特征在于，所述链路信息还包括所述链路的时延和/或路由权重，所述路由权重用于指示所述链路的路由成本。7.如权利要求4-6任一项所述的方法，其特征在于，所述第一路径是所述第一接入设备到所述虚拟节点的最短路径。8.如权利要求3-7任一项所述的方法，其特征在于，所述基于所述n条路径，选择所述第一设备集合中的各个接入设备对应的云平台，包括：基于所述路径需求信息和所述n条路径获取超载链路集合，所述超载链路集合包括至
少一条超载链路，所述超载链路集合包括所述n条路径经过的链路中的全部或部分链路，所述超载链路的负载超过所述超载链路的可用带宽；基于所述超载链路集合获取第一路径集合，所述第一路径集合包括所述n条路径中的部分或全部路径，所述第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽；选择第二路径经过的云平台作为第二接入设备对应的云平台，所述第二路径为所述第一路径集合包括的路径，所述第二接入设备为所述第二路径对应的接入设备。9.如权利要求8所述的方法，其特征在于，所述基于所述路径需求信息和所述n条路径获取超载链路集合，包括：基于所述路径需求信息和所述n条路径，获取多条链路的负载，所述多条链路包括所述n条路径经过的链路，所述多条链路包括第一链路，所述第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，所述至少一条路径是经过所述第一链路的路径；基于所述多条链路的负载获取超载链路集合。10.如权利要求8或9所述的方法，其特征在于，所述基于所述超载链路集合获取第一路径集合，包括：基于所述超载链路集合获取第二路径集合，所述第二路径集合中的每条路径经过所述超载链路集合中的一条或多条超载链路；从所述第二路径集合中选择满足指定条件的第三路径；基于所述第三路径对应的接入设备需要的路径带宽减小目标链路的负载，所述目标链路是所述第三路径经过的超载链路；将第四路径从所述第二路径集合迁移到所述第一路径集合中，所述第四路径经过的每条超载链路的负载分别未超过各自的可用带宽。11.如权利要求10所述的方法，其特征在于，所述第三路径满足的指定条件包括如下一项或多项：所述第三路径的超载度最大，所述第三路径包括的链路个数最多，以及所述第三路径对应的接入设备需要的路径带宽最小，其中所述第三路径的超载度用于指示所述第三路径经过的超载链路个数。12.如权利要求10或11所述的方法，其特征在于，所述方法还包括：将所述第三路径从所述第二路径集合迁移到第三路径集合。13.如权利要求10-12任一项所述的方法，其特征在于，所述第一路径集合还包括所述n条路径中除所述第二路径集合之外的路径。14.如权利要求8-13任一项所述的方法，其特征在于，所述选择第二路径经过的云平台作为第二接入设备对应的云平台之后，还包括：基于所述第二接入设备需要的路径带宽，减小所述第二路径经过的链路的可用带宽。15.如权利要求14所述的方法，其特征在于，所述方法还包括：基于x个接入设备的设备标识和所述路径需求信息计算y条路径，所述x个接入设备包括所述第三路径集合中的每条路径对应的接入设备，x为大于0的整数，y大于0且小于或等于x；基于所述y条路径，为第二设备集合中的接入设备选择对应的云平台，所述第二设备集
合包括与所述y条路径中的每条路径相对应的接入设备。16.一种选择云平台的装置，其特征在于，所述装置包括：处理单元，用于获取业务信息，所述业务信息包括接入设备信息和路径需求信息，所述接入设备信息包括m个接入设备的设备标识，所述路径需求信息包括带宽信息，m为大于0的整数；所述处理单元，还用于基于所述业务信息获取云平台的推荐结果，所述推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，所述第一设备集合包括第一接入设备，所述第一接入设备与第一云平台对应，所述第一接入设备到所述第一云平台的路径的路径需求评估信息满足所述路径需求信息，所述第一设备集合包括所述m个接入设备或所述m个接入设备中的部分接入设备，所述各个接入设备对应的云平台属于候选云平台集合，所述候选云平台集合包括p个云平台，p为大于0的整数；显示单元，用于将所述推荐结果在第一界面中显示。17.如权利要求16所述的装置，其特征在于，所述显示单元，还用于：在所述第一界面中显示网络拓扑，所述网络拓扑中的节点包括所述m个接入设备和所述p个云平台，所述网络拓扑包括根节点对应的至少一个时延圈，所述根节点是所述网络拓扑中的一个节点，所述至少一个时延圈与至少一个时延阈值一一对应，所述至少一个时延圈包括第一时延圈，位于所述第一时延圈中的各节点到所述根节点的最小时延小于或等于第一时延阈值，位于所述第一时延圈外的各节点到所述根节点的最小时延大于所述第一时延阈值，所述第一时延阈值是所述第一时延圈对应的时延阈值。18.如权利要求16或17所述的装置，其特征在于，所述处理单元，用于：基于所述业务信息计算n条路径，n大于0且小于或等于m，每条路径与不同的接入设备相对应，所述n条路径包括第一路径，所述第一路径的路径需求评估信息满足所述路径需求信息，所述第一路径是所述第一设备集合中的一个接入设备到虚拟节点的路径，所述虚拟节点是所述p个云平台的父节点；基于所述n条路径，选择所述第一设备集合中的各个接入设备对应的云平台，得到所述推荐结果。19.如权利要求18所述的装置，其特征在于，所述第一路径与所述第一接入设备相对应，所述处理单元，用于：基于所述第一接入设备的设备标识、所述路径需求信息和所述网络的网络拓扑，计算所述第一路径，所述网络拓扑中的节点包括所述虚拟节点、所述m个接入设备和所述p个云平台。20.如权利要求18或19所述的装置，其特征在于，所述处理单元，用于：基于所述路径需求信息和所述n条路径获取超载链路集合，所述超载链路集合包括至少一条超载链路，所述超载链路集合包括所述n条路径经过的链路中的全部或部分链路，所述超载链路的负载超过所述超载链路的可用带宽；基于所述超载链路集合获取第一路径集合，所述第一路径集合包括所述n条路径中的部分或全部路径，所述第一路径集合中的路径经过的链路的负载未超过其自身的可用带宽；选择第二路径经过的云平台作为第二接入设备对应的云平台，所述第二路径为所述第
一路径集合包括的路径，所述第二接入设备为所述第二路径对应的接入设备。21.如权利要求20所述的装置，其特征在于，所述处理单元，用于：基于所述路径需求信息和所述n条路径，获取多条链路的负载，所述多条链路包括所述n条路径经过的链路，所述多条链路包括第一链路，所述第一链路的负载等于至少一条路径对应的接入设备需要的路径带宽之和，所述至少一条路径是经过所述第一链路的路径；基于所述多条链路的负载获取超载链路集合。22.一种选择云平台的设备，其特征在于，包括处理器及计算机程序，所述处理器执行所述计算机程序时，使得所述设备实现如权利要求1-15任一项所述的方法。23.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被计算机执行时，实现如权利要求1-15任一项所述的方法。24.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序被计算机执行时，实现如权利要求1-15任一项所述的方法。

技术总结

本申请公开了一种选择云平台的方法、装置、设备及介质，属于通信领域。所述方法包括：获取业务信息，业务信息包括接入设备信息和路径需求信息；基于业务信息获取云平台的推荐结果，推荐结果用于指示第一设备集合中的各个接入设备对应的云平台，第一设备集合包括第一接入设备，第一接入设备与第一云平台对应，第一接入设备到第一云平台的路径的路径需求评估信息满足路径需求信息，第一设备集合包括M个接入设备或M个接入设备中的部分接入设备，各个接入设备对应的云平台属于候选云平台集合，候选云平台集合包括P个云平台；将推荐结果在第一界面中显示。本申请能够提高选择云平台的效率，减少人工成本。减少人工成本。减少人工成本。