一种网络拓扑的划分方法、装置及网络拓扑管理设备与流程

1.本技术实施例涉及网络技术领域，尤其涉及一种网络拓扑的划分方法、装置及网络拓扑管理设备。


背景技术：

2.电信网络中设备数量非常庞大，设备之间构成的网络拓扑纷繁复杂，这对于电信网络的管理维护工作造成极大不便。
3.目前，通常依靠人工按照设备名称或者设备的位置，对网络拓扑中的设备进行分区展示，以使网络拓扑呈现出较为清晰的网络结构。但是现有设备的命名大多数并不规范，一些设备的位置也很难获取，前述方式局限性较大，难以对网络拓扑进行自动划分，导致网络拓扑划分的效率低下。


技术实现要素：

4.本技术实施例提供一种网络拓扑的划分方法、装置及网络拓扑管理设备，以期提高网络拓扑划分的效率。
5.第一方面，本技术实施例提供一种网络拓扑的划分方法，所述方法包括：
6.根据网络拓扑中设备的类型和/或所述网络拓扑中设备之间的连接关系，确定所述网络拓扑中设备的网络层级；
7.根据所述网络拓扑中设备的网络层级，确定所述网络拓扑中的至少一个汇聚设备；其中，所述汇聚设备与下级设备直接连接，所述下级设备的网络层级低于所述汇聚设备的网络层级，且与所述汇聚设备的网络层级相邻；
8.根据所述至少一个汇聚设备，确定所述网络拓扑中的至少一个子网；其中，所述子网与所述至少一个汇聚设备中的第一汇聚设备关联，所述子网中包含与所述第一汇聚设备具有连接关系的第一设备，所述第一设备的网络层级低于所述第一汇聚设备的网络层级。
9.本技术实施例中，对网络拓扑中的设备划分网络层级，确定出网络拓扑中的汇聚设备；进而根据汇聚设备下挂的设备也即第一设备，将网络拓扑划分成一个或多个子网。避免受到设备命名不规范使对子网划分产生的限制，也无需定位设备的位置，能够快速进行准确划分，提升网络拓扑划分的效率。
10.在一种可选的实现方式中，所述确定所述网络拓扑中设备的网络层级，包括:
11.针对所述网络拓扑中任一设备，根据所述任一设备的设备类型确定所述任一设备的网络层级；或者，针对所述网络拓扑中任一设备，根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级。
12.在一种可选的实现方式中，所述根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级，包括：
13.当所述任一设备与一个对端设备直接连接时，根据所述一个对端设备的网络层级确定所述任一设备的网络层级；或者，当所述任一设备与多个对端设备直接连接时，根据所
述多个对端设备的网络层级确定所述任一设备的多个候选网络层级，在所述多个候选网络层级中确定所述任一设备的网络层级。
14.在一种可选的实现方式中，在确定所述任一设备的网络层级之前，所述方法还包括：
15.根据所述网络拓扑中设备的类型，为所述网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。
16.在一种可选的实现方式中，所述根据所述多个对端设备的网络层级确定所述任一设备的多个候选网络层级，包括：
17.针对所述多个对端设备中的任一对端设备：
18.当所述任一设备的默认层级高于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；或者，
19.当所述任一设备的默认层级低于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级低于所述任一对端设备的网络层级；或者，
20.当所述任一设备的默认层级等于所述任一对端设备的默认层级时，确定第一数目与第二数目的差值；其中，所述第一数目用于指示与所述任一设备直接连接的第二设备的数目，所述第二设备的默认层级低于或者等于所述任一设备的默认层级；所述第二数目用于指示与所述任一对端设备直接连接的第三设备的数目，所述第三设备的默认层级高于或者等于所述任一对端设备的默认层级；
21.如果所述差值大于第一数目阈值，则确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；否则确定所述任一设备的候选网络层级等于所述任一对端设备的网络层级。
22.在一种可选的实现方式中，所述在所述多个候选网络层级中确定所述任一设备的网络层级，包括：
23.将所述多个候选网络层级中重复次数最多的候选网络层级确定为所述任一设备的网络层级；或者，
24.对所述多个候选网络层级进行加权平均，根据加权平均的结果在所述多个候选网络层级中确定所述任一设备的网络层级。
25.在一种可选的实现方式中，所述方法还包括：
26.根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含所述第一汇聚设备的第一连通图；其中，所述第一网络层级为所述第一汇聚设备的网络层级，所述第二网络层级低于所述第一网络层级，且与所述第一网络层级相邻；
27.根据所述第一连通图，确定与所述第一汇聚设备关联的子网；其中，所述第一汇聚设备关联的子网包含的所述第一设备的网络层级为所述第二网络层级。
28.在一种可选的实现方式中，所述第一汇聚设备与上级汇聚设备具有连接关系，所述上级汇聚设备的网络层级高于所述第一汇聚设备的网络层级；所述第一设备通过所述第一汇聚设备接入所述上级汇聚设备对应的子网。
29.在一种可选的实现方式中，所述方法还包括：
30.确定所述至少一个子网中任一子网具备预设特征信息时，将所述任一子网与所述至少一个子网中的其他子网进行合并；所述预设特征信息包括以下中的一项或者多项：子
网中设备的数目小于第一阈值、所述子网中设备构成的连通图仅包括链路。
31.第二方面，本技术实施例提供一种网络拓扑的划分装置，所述装置包括：
32.确定模块，用于根据网络拓扑中设备的类型和/或所述网络拓扑中设备之间的连接关系，确定所述网络拓扑中设备的网络层级；以及用于根据所述网络拓扑中设备的网络层级，确定所述网络拓扑中的至少一个汇聚设备；其中，所述汇聚设备与下级设备直接连接，所述下级设备的网络层级低于所述汇聚设备的网络层级，且与所述汇聚设备的网络层级相邻；
33.划分模块，用于根据所述至少一个汇聚设备，确定所述网络拓扑中的至少一个子网；其中，所述子网与所述至少一个汇聚设备中的第一汇聚设备关联，所述子网中包含与所述第一汇聚设备具有连接关系的第一设备，所述第一设备的网络层级低于所述第一汇聚设备的网络层级。
34.本技术实施例中，对网络拓扑中的设备划分网络层级，确定出网络拓扑中的汇聚设备；进而根据汇聚设备下挂的设备也即第一设备，将网络拓扑划分成一个或多个子网。避免受到设备命名不规范使对子网划分产生的限制，也无需定位设备的位置，能够快速进行准确划分，提升网络拓扑划分的效率。
35.在一种可选的实现方式中，所述确定模块，还用于：
36.针对所述网络拓扑中任一设备，根据所述任一设备的设备类型确定所述任一设备的网络层级；或者，针对所述网络拓扑中任一设备，根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级。
37.在一种可选的实现方式中，所述确定模块，还用于：
38.当所述任一设备与一个对端设备直接连接时，根据所述一个对端设备的网络层级确定所述任一设备的网络层级；或者，当所述任一设备与多个对端设备直接连接时，根据所述多个对端设备的网络层级确定所述任一设备的多个候选网络层级，在所述多个候选网络层级中确定所述任一设备的网络层级。
39.在一种可选的实现方式中，所述确定模块，还用于在确定所述任一设备的网络层级之前，根据所述网络拓扑中设备的类型，为所述网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。
40.在一种可选的实现方式中，所述确定模块，还用于针对所述多个对端设备中的任一对端设备，执行：
41.当所述任一设备的默认层级高于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；或者，
42.当所述任一设备的默认层级低于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级低于所述任一对端设备的网络层级；或者，
43.当所述任一设备的默认层级等于所述任一对端设备的默认层级时，确定第一数目与第二数目的差值；其中，所述第一数目用于指示与所述任一设备直接连接的第二设备的数目，所述第二设备的默认层级低于或者等于所述任一设备的默认层级；所述第二数目用于指示与所述任一对端设备直接连接的第三设备的数目，所述第三设备的默认层级高于或者等于所述任一对端设备的默认层级；
44.如果所述差值大于第一数目阈值，则确定所述任一设备的候选网络层级高于所述
任一对端设备的网络层级；否则确定所述任一设备的候选网络层级等于所述任一对端设备的网络层级。
45.在一种可选的实现方式中，所述确定模块，还用于：
46.将所述多个候选网络层级中重复次数最多的候选网络层级确定为所述任一设备的网络层级；或者，
47.对所述多个候选网络层级进行加权平均，根据加权平均的结果在所述多个候选网络层级中确定所述任一设备的网络层级。
48.在一种可选的实现方式中，所述确定模块，还用于：
49.根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含所述第一汇聚设备的第一连通图；其中，所述第一网络层级为所述第一汇聚设备的网络层级，所述第二网络层级低于所述第一网络层级，且与所述第一网络层级相邻；
50.根据所述第一连通图，确定与所述第一汇聚设备关联的子网；其中，所述第一汇聚设备关联的子网包含的所述第一设备的网络层级为所述第二网络层级。
51.在一种可选的实现方式中，所述第一汇聚设备与上级汇聚设备具有连接关系，所述上级汇聚设备的网络层级高于所述第一汇聚设备的网络层级；所述第一设备通过所述第一汇聚设备接入所述上级汇聚设备对应的子网。
52.在一种可选的实现方式中，所述装置还包括合并模块，所述合并模块用于确定所述至少一个子网中任一子网具备预设特征信息时，将所述任一子网与所述至少一个子网中的其他子网进行合并；所述预设特征信息包括以下中的一项或者多项：子网中设备的数目小于第一阈值、所述子网中设备构成的连通图仅包括链路。
53.第三方面，本技术实施例提供一种网络拓扑管理设备，包括：处理器和存储器；
54.所述存储器，用于存储计算机程序；所述处理器，用于执行所述存储器中存储的计算机程序，以使得所述网络拓扑管理设备执行第一方面任一可能的实现方式中的方法。
55.第四方面，本技术实施例提供一种网络拓扑管理设备，包括：处理器和接口电路；所述接口电路，用于接收代码指令并传输至所述处理器；所述处理器用于运行所述代码指令以执行第一方面任一可能的实现方式中的方法。
56.第五方面，本技术实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有指令，当所述指令被执行时，使第一方面任一可能的实现方式中的方法被实现。
57.第六方面，本技术实施例提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当计算机程序代码被网络拓扑管理设备的处理器运行时，使得网络拓扑管理设备执行上述第一方面任一可能的实现方式中的方法。
附图说明
58.图1为本技术实施例提供的一种网络拓扑管理系统结构示意图；
59.图2为本技术实施例提供的一种网络拓扑构建流程示意图；
60.图3为本技术实施例提供的一种网络拓扑的划分方法流程示意图；
61.图4a为本技术实施例提供的一种网络拓扑的划分结构示意图；
62.图4b为本技术实施例提供的一种网络拓扑的划分结构示意图；
63.图4c为本技术实施例提供的一种子网架构示意图；
64.图4d为本技术实施例提供的一种子网合并示意图；
65.图5为本技术实施例提供的一种网络拓扑结构示意图；
66.图6为本技术实施例提供的另一种网络拓扑结构示意图；
67.图7为本技术实施例提供的一种路径搜索流程示意图；
68.图8为本技术实施例提供的一种环路搜索流程示意图；
69.图9a为本技术实施例提供的一种链路搜索流程示意图；
70.图9b为本技术实施例提供的另一种链路搜索流程示意图；
71.图10为本技术实施例提供的另一种环路搜索流程示意图；
72.图11a为本技术实施例提供的一种环路合并示意图；
73.图11b为本技术实施例提供的另一种环路合并示意图；
74.图11c为本技术实施例提供的一种链路合并示意图；
75.图11d为本技术实施例提供的另一种链路合并示意图；
76.图12为本技术实施例提供的一种网络拓扑的划分装置结构框图；
77.图13为本技术实施例提供的一种网络拓扑管理设备的结构示意图；
78.图14为本技术实施例提供的另一种网络拓扑管理设备的结构示意图。
具体实施方式
79.为了使本技术的目的、技术方案和优点更加清楚，下面将结合附图对本技术作进一步地详细描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本技术保护的范围。
80.以下对本技术中提供的部分用语进行解释说明，方便本领域技术人员理解：
81.(1)网络拓扑
82.网络拓扑是指构成网络的设备，或称网络节点间在物理或者逻辑上的排列方式，用以描述网络的安排和配置方式，以及各设备之间的相互关系，通过网络拓扑可以得知构成网络的设备之间的拓扑结构。
83.(2)子网
84.由网络拓扑划分出的子网包含该网络拓扑中部分设备，通过子网可以得知部分设备之间的拓扑结构。
85.(3)连接关系
86.本技术实施例中提到的设备之间的连接关系包括直接连接和/或间接连接；其中，“连接”并不限定设备之间是物理连接或者逻辑连接，直接连接的两个设备之间直接建立通信，间接连接的两个设备之间的通信需要依靠其它设备进行转发，属于间接通信。
87.(4)连通图
88.本技术实施例中提到的连通图用于描述多个设备之间的连接关系，即连通图所包含的任意两个设备具有连接关系，或称任意两个设备之间存在连通的路径。连通图包括环路和/或链路，环路中包含以同一设备作为路径起始点及路径结束点的路径；链路中不包含以同一设备作为路径起始点及路径结束点的路径。
89.(5)本技术中涉及的多个，是指两个或两个以上。“和/或”，描述关联对象的关联关
系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。另外，应当理解，尽管在本发明实施例中可能采用术语第一、第二等来描述各数据、但这些数据不应限于这些术语。这些术语仅用来将各数据彼此区分开。
90.本技术实施例提供的方法可应用于网络拓扑管理系统，如图1示意的一种网络拓扑管理系统100，该系统包括采集模块101和处理模块102。
91.其中，采集模块101用于采集一个或多个电信网中设备的拓扑相关数据，诸如图1中示出的核心网、数据承载网、传送网以及无线接入网等。
92.处理模块102，用于根据采集到的拓扑相关数据确定出网络拓扑，并将网络拓扑划分成一个或多个子网；其中，网络拓扑也可称为前述一个或多个电信网对应的全网络跨域拓扑。
93.在一种可选的实施方式中，将网络拓扑划分成一个或多个子网，可参照如下实施：对网络拓扑中的设备划分网络层级；基于设备网络层级确定网络拓扑中的汇聚设备，根据汇聚设备确定出网络拓扑中的至少一个子网；其中，汇聚设备与网络层级低于汇聚设备且网络层级与汇聚设备相邻的设备直接连接，也即汇聚设备为两个相邻网络层级中较高网络层级的设备中与较低网络层级的设备直接连接的设备，汇聚设备也可称为两层之间的邻接点。子网与网络拓扑中的相关汇聚设备关联；子网中包含网络层级低于其关联的汇聚设备且与其关联的汇聚设备具有连接关系的设备。
94.在一种可选的实施方式中，采集模块101可具体针对不同电信网分批进行采集操作，并将采集到的拓扑相关数据汇总发送至处理模块102。采集模块101可以集成部署在网络拓扑管理系统中网络管理服务器上运行，也可在独立的服务器上运行。
95.在一种可选的实施方式中，采集模块101内可针对不同电信网络单独地设置网络管理单元，如图2所示的一种网络拓扑构建流程图，第一网管负责采集核心网中无线基站设备的拓扑相关数据，第二网管负责采集数据承载网中路由器设备的拓扑相关数据。
96.本技术实施例提供一种网络拓扑的划分方法、装置及网络拓扑管理设备，有助于提升网络拓扑划分的效率。由于方法及装置解决问题的原理相同，因此方法部分与装置部分实施例可以相互参见，重复之处不再赘述。
97.下面将结合附图，对本技术实施例进行详细描述。
98.参见图3，本技术实施例提供一种网络拓扑的划分方法，该方法可以通过以下步骤来实现。
99.步骤s301，根据网络拓扑中设备的类型和/或网络拓扑中设备之间的连接关系，确定网络拓扑中设备的网络层级。
100.步骤s302，根据网络拓扑中设备的网络层级，确定网络拓扑中的至少一个汇聚设备，汇聚设备与下级设备直接连接；
101.其中，下级设备的网络层级低于汇聚设备的网络层级，且下级设备的网络层级与汇聚设备的网络层级相邻。也即，下级设备为较汇聚设备的网络层级低一级的网络层级中与汇聚设备直接连接的设备。
102.步骤s303，根据至少一个汇聚设备，确定网络拓扑中的至少一个子网；其中，子网与至少一个汇聚设备中的第一汇聚设备关联，子网中包含与第一汇聚设备具有连接关系的
第一设备，第一设备的网络层级低于第一汇聚设备的网络层级。
103.其中，第一设备到第一汇聚设备之间的路径所经过的设备中除第一汇聚设备之外的其他设备的网络层级低于第一汇聚设备的网络层级。子网可以与一个或多个第一汇聚设备关联；当子网与多个第一汇聚设备关联时，子网关联的多个第一汇聚设备之间具有连接关系，子网中包含与多个第一汇聚设备均具有连接关系的第一设备。可选的，针对至少一个子网中的每个子网，可应用该子网关联的一个或多个第一汇聚设备作为该子网的标识。
104.本技术实施例中，对网络拓扑中的设备划分网络层级，确定出网络拓扑中的汇聚设备；进而根据汇聚设备下挂的设备也即第一设备，将网络拓扑划分成一个或多个子网。避免受到设备命名不规范使对子网划分产生的限制，也无需定位设备的位置，能够快速进行准确划分，提升网络拓扑划分的效率。
105.在一种可选的实施方式中，第一设备的网络层级低于第一汇聚设备的网络层级，且与第一汇聚设备的网络层级相邻。为便于理解，参见图4a，本技术实施例提供了一种网络拓扑的划分结构示意图；图中示意出网络拓扑中三个网络层级的设备之间的连接关系，其中，为便于区分一层的设备表示为
“”
，二层的设备表示为
“△”
，三层的设备表示为
“☆”
。二层的设备和三层的设备作为汇聚设备，将该网络拓扑划分成了8个子网(如图中虚线框0～7)。以编号为0的子网为例对子网内包括的设备进行说明：编号为0的子网与两个三层的设备关联，两个三层的设备之间具有连接关系，具体的如图4a所示，两个三层的设备直接连接，编号为0的子网包括下挂在这两个三层的设备下的二层设备，也即与两个三层设备具有连接关系的第一设备。
106.在一种可选的实施方式中，子网中还可包含该子网关联的第一汇聚设备。如图4b，本技术实施例提供了另一种网络拓扑的划分结构示意图，在图4a的基础上，对表示子网的虚线框0～7进行了变形，将各子网关联的第一汇聚设备也包含在表示该子网的虚线框内。
107.进一步，基于图4a示意的网络拓扑的划分结构，可将该网络拓扑中设备的连接结构简化成0～7子网之间的连接结构，如图4c示意的一种子网架构示意图。
108.在一种可选的实施方式中，上述方法还包括：确定至少一个子网中任一子网具备预设特征信息时，将任一子网与至少一个子网中的其他子网进行合并；预设特征信息包括以下中的一项或者多项：子网中设备的数目小于第一阈值、子网中设备构成的连通图仅包括链路。其中，第一阈值可根据实际情况设定，诸如3，本技术实施例对此不进行限制。
109.在一种可选的实施方式中，当至少一个子网中其他子网满足如下合并条件时，可以将任一子网与该其他子网进行合并；其中，合并条件包括条件1或者条件2；条件1为：其他子网关联的第一汇聚设备是与任一子网关联的第一汇聚设备具有连接关系的汇聚设备；其中，其他子网关联的第一汇聚设备的网络层级高于或者等于任一子网关联的第一汇聚设备的网络层级。条件2为：其他子网关联的第一汇聚设备与任一子网关联的第一汇聚设备之间存在包含关系。例如任一子网关联有1个第一汇聚设备，其他子网关联有两个第一汇聚设备。其他子网关联的两个第一汇聚设备中的一个为任一子网所关联的前述1个第一汇聚设备。
110.为便于理解，参见图4d，在图4b的基础上本技术实施例提供了一种子网合并示意图，将包括设备的数目小于3的子网4与子网3进行了合并；其中，子网3关联的第一汇聚设备与子网4关联的汇聚设备具有连接关系，子网3关联的第一汇聚设备与子网4关联的第一汇
聚设备均为二层的设备。需要说明的是，将子网4与子网3进行合并只是一种示例，也可以根据实际情况将子网4与子网0、子网1、子网2、子网5、子网6、子网7进行合并，本技术实施例对此并不进行限定。
111.在一种可选的实施方式中，第一汇聚设备与上级汇聚设备具有连接关系，上级汇聚设备的网络层级高于第一汇聚设备的网络层级；第一设备通过第一汇聚设备接入上级汇聚设备对应的子网。
112.在一种可选的实施方式中，确定网络拓扑中设备的网络层级，包括:
113.针对网络拓扑中任一设备，根据任一设备的设备类型确定任一设备的网络层级；或者，针对网络拓扑中任一设备，根据与任一设备直接连接的对端设备的网络层级，确定任一设备的网络层级；其中，对端设备的网络层级是根据对端设备的类型或者与对端设备直接连接的已确定网络层级的设备的网络层级确定的。
114.在一种可选的实施方式中，根据与任一设备直接连接的对端设备的网络层级，确定任一设备的网络层级，包括：当任一设备与一个对端设备直接连接，根据一个对端设备的网络层级确定任一设备的网络层级；或者，当任一设备与多个对端设备直接连接，根据多个对端设备的网络层级确定任一设备的多个候选网络层级，在多个候选网络层级中确定任一设备的网络层级。
115.在一种可选的实施方式中，可为网络拓扑中指定类型的设备配置初始网络层级，然后确定与指定类型的设备直接连接的设备的网络层级，进而依次类推，基于已确定网络层级的设备，确定与其直接连接的设备的网络层级。基于此，确定网络拓扑中任一设备的网络层级，可具体参照如下实施方式执行：确定任一设备的类型为指定类型时，将指定类型对应的初始网络层级确定为任一设备的网络层级；确定任一设备的类型不是指定类型时，根据与任一设备直接连接的已确定好网络层级的对端设备的网络层级，确定该任一设备的网络层级。具体实施时，前述指定类型可以是直接面向终端用户连接或访问网络，具有接入数据功能的设备。
116.在一种可选的实施方式中，在确定任一设备的网络层级之前，方法还包括：
117.根据网络拓扑中设备的类型，为网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。则可选的，前述为网络拓扑中指定类型的设备配置初始网络层级，具体可以是为网络拓扑中默认层级最低对应类型的设备配置初始网络层级。
118.示例性的，参见图5本技术实施例提供的一种网络拓扑，该网络拓扑中设备的类型包括基站收发台(base transceiver station，bts)、基站侧网关(cell site gateway，csg)、汇聚侧网关(aggregation site gateway，asg)、无线网控制侧网关(radio network controller site gateway，rsg)。为网络拓扑中各类型设备设定的默认层级，可以如下表1所示：
119.表1
120.设备类型默认层级bts0csg1asg2rsg3
121.其中，可选的为bts类型的设备的网络层级配置初始网络层级，例如0层。
122.在一种可选的实施方式中，上述根据一个对端设备的网络层级确定任一设备的网络层级，包括：
123.当任一设备的默认层级高于一个对端设备的默认层级时，确定任一设备的网络层级高于一个对端设备的网络层级；或者，
124.当任一设备的默认层级低于一个对端设备的默认层级时，确定任一设备的网络层级低于一个对端设备的网络层级；或者，
125.当任一设备的默认层级等于一个对端设备的默认层级时，确定任一设备的网络层级等于一个对端设备的网络层级。
126.在一种可选的实施方式中，上述根据多个对端设备的网络层级确定任一设备的多个候选网络层级，具体可参照如下(1)～(4)中的任一实施方式执行：
127.(1)当任一设备的默认层级高于任一对端设备的默认层级时，确定任一设备的候选网络层级高于任一对端设备的网络层级。
128.示例性的，在图5所示的网络拓扑结构中，设定bts类型的设备初始网络层级为0层。csg-4与bts-2直接连接，且默认层级高于bts-2，则可确定csg-4的一个候选网络层级为1层；假设csg-4的网络层级确定为1层，asg-3与csg-4直接连接且默认层级高于csg-4，则可确定asg-3的一个候选网络层级为2层。
129.(2)当任一设备的默认层级低于任一对端设备的默认层级时，确定任一设备的候选网络层级低于任一对端设备的网络层级。
130.示例性的，在图5所示的网络拓扑结构中，假设asg-3的网络层级确定为2层，csg-1与asg-3直接连接且默认层级低于asg-3，则可确定csg-1的一个候选网络层级为1层。
131.(3)当任一设备的默认层级等于任一对端设备的默认层级，且确定第一数目与第二数目的差值大于第一数目阈值时，确定任一设备的候选网络层级高于任一对端设备的网络层级。
132.其中，第一数目用于指示与任一设备直接连接的第二设备的数目，第二设备的默认层级低于或者等于任一设备的默认层级；第二数目用于指示与任一对端设备直接连接的第三设备的数目，第三设备的默认层级高于或者等于任一对端设备的默认层级。第一数目阈值可以根据实际情况设定，在此不进行限制。
133.示例性的，在图5所示的网络拓扑结构中，设定bts类型的设备初始层级为0层，确定与bts-3直接连接的asg-1的网络层级为1层。asg-3与asg-1直接连接且默认层级相同，asg-3直接连接的第二设备包括：csg-1、csg-3、csg-4、asg-1以及asg-4共5个设备；asg-1直接连接的第三设备包括asg-3以及asg-4共2个设备；假设第一数目阈值为2，则确定asg-3的一个候选网络层级为asg-1的网络层级加1，也即2层。
134.(4)当任一设备的默认层级等于任一对端设备的默认层级，且确定第一数目与第二数目的差值小于或者等于第一数目阈值时，确定任一设备的候选网络层级等于任一对端设备的网络层级。
135.其中，第一数目用于指示与任一设备直接连接的第二设备的数目，第二设备的默认层级低于或者等于任一设备的默认层级；第二数目用于指示与任一对端设备直接连接的第三设备的数目，第三设备的默认层级高于或者等于任一对端设备的默认层级。第一数目
阈值可以根据实际情况设定，在此不进行限制。
136.示例性的，在图5所示的网络拓扑结构中，设定bts类型的设备初始层级为0层，确定与bts-1直接连接的csg-3的网络层级为1层，csg-2与csg-3直接连接且默认层级相同，csg-2直接连接的第二设备包括csg-1和csg-3共2个设备；csg-3直接连接的第三设备包括csg-2、asg-3以及asg-4共3个设备；假设第一数目阈值为2，则确定csg-2的一个候选网络层级等于csg-3的网络层级，也即1层。
137.在一种可选的实施方式中，任一设备与类型相同的多个对端设备直接连接，上述方法还包括：
138.当任一设备的默认层级高于多个对端设备中任一对端设备的默认层级时，确定任一设备的网络层级高于任一对端设备的网络层级；或者，
139.当任一设备的默认层级低于多个对端设备中任一对端设备的默认层级时，确定任一设备的网络层级低于任一对端设备的网络层级。
140.示例性的，在图5所示的网络拓扑结构中，设定bts类型的设备初始层级为0层，与bts-6以及bts-7直接连接的csg-5的默认层级高于bts-6/bts-7，则可确定csg-5的网络层级为1层；与bts-8以及bts-9直接连接的csg-6的默认层级高于bts-8/bts-9，则可确定csg-6的网络层级为1层；与csg-5以及csg-6直接连接的asg-5的默认层级高于csg-5/csg-6，则可确定asg-5的网络层级为2层。
141.在一种可选的实施方式中，在多个候选网络层级中确定任一设备的网络层级可参照如下方式(1)～(3)中任意一种实施：
142.方式(1)：按照投票算法，也即将多个候选网络层级中重复次数最多的候选网络层级确定为任一设备的网络层级。
143.示例性的，如图5所示的网络拓扑中，假设csg-3、csg-4、asg-1的网络层级均为1层；前述第一数目阈值设定为3。则根据csg-3、csg-4、asg-1的网络层级确定出asg-4的多个候选网络层级分别为：2层、2层、1层。则可在多个候选网络层级中选取重复次数最多的2层确定为asg-4的网络层级。其中，确定候选网络层级的方式可参照上述实施例执行，在此不进行赘述。
144.方式(2)：对多个候选网络层级进行加权平均，根据加权平均的结果在多个候选网络层级中确定任一设备的网络层级；
145.具体实施时，可针对任一对端设备，对根据任一对端设备的网络层级确定出的任一候选网络层级设定权数，根据多个候选网络层级的权数对多个候选网络层级进行加权平均，将多个候选网络层级中最接近加权平均结果的候选网络层级确定为任一设备的网络层级。
146.示例性的，如图5所示的网络拓扑中，假设csg-3、csg-4、asg-1的网络层级均为1层；前述第一数目阈值设定为3。则根据csg-3、csg-4、asg-1的网络层级确定出asg-4的多个候选网络层级分别为：2层、2层、1层。若设置根据csg类型的设备确定出的候选网络层级的权数为2，根据asg类型的设备确定出的候选网络层级的权数为1，则确定加权平均的结果为：(2*2 2*2 1*1)/(2 2 1)＝1.8，更接近于2层。则可在多个候选网络层级中选取2层确定为asg-4的网络层级。其中，确定候选网络层级的方式可参照上述实施例执行，在此不进行赘述。
147.方式(3)：接收指示信息，将多个候选网络层级中的第一候选网络层级确定为任一设备的网络层级；其中，指示信息用于指示将第一候选网络层级确定为任一设备网络层级。
148.在一种可选的实施方式中，上述方法还包括：
149.根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含第一汇聚设备的第一连通图；根据第一连通图，确定与第一汇聚设备关联的子网，以及与第一汇聚设备具有连接关系的第一设备。其中，第一网络层级为第一汇聚设备的网络层级，第二网络层级低于第一网络层级，且与第一网络层级相邻；第一设备的网络层级为第二网络层级。
150.在一种可选的实施方式中，确定包含第一汇聚设备的第一连通图，可参照如下方式实施：
151.s21，针对第二网络层级的设备，循环执行：随机选取第二网络层级中未被选取的一个设备作为起点，搜索以该设备开始并以前述第一汇聚设备结束的路径；直到第二网络层级的设备均被选取时停止。其中，搜索路径的方式可以采用广度优先搜索算法或者深度优先搜索算法。
152.s22，根据搜索出的路径，确定包含前述第一汇聚设备的第一连通图；其中，第一连通图中包含第一路径，第一路径经过的除第一汇聚设备外的其他设备为第二网络层级的设备。
153.示例性的，参见图6，本技术实施例提供了另一种网络拓扑的结构示意图，图中示意出两个相邻网络层级中的6个设备即a、b、c、d、f以及g之间的连接关系。
154.假设a为第一网络层级，b、c、d、f以及g为第二网络层级；确定以a作为第一汇聚设备的第一连通图，可参照如下方式实施：
155.首先以b作为起点，搜索出以b开始并以a结束的路径包括：b-a；然后以c作为起点，搜索出以c开始并以a结束的路径为：c-b-a(或者，c-d-a)；搜索以d作为起点，搜索出以d开始并以a结束的路径为：d-a；以f作为起点，搜索出以f开始并以a结束的路径包括：f-d-a；搜索出以g作为起点，搜索出以g开始并以a结束的路径包括：g-f-d-a。然后在搜索出的路径中，确定出以a作为汇聚设备的第一连通图包含的第一路径为：b-a、c-b-a(或者，c-d-a)、d-a、f-d-a、g-f-d-a。进而确定与a具有连接关系的第一设备包括b、c、d、f以及g，则在一种可选的实施方式中，将b、c、d、f以及g归到一个子网中。
156.为便于理解路径搜索的过程，本技术实施例以采用广度优先搜索算法为例，结合图7示意的一种路径搜索流程示意图，针对搜索以f开始并以a结束的路径的流程进行说明,包括步骤s31～s33：
157.s31，搜索出f的邻接点：d、g。
158.s32，分别搜索d的除f以外的邻接点：b、a、c；g的除f以外没有其余邻接点。发现d的邻接点包括a；能够形成f到a的路径：f-d-a，停止。
159.在一种可选的实施方式中，上述方法还包括：
160.针对网络拓扑中任意两个相邻网络层级，根据任意两个相邻网络层级中设备之间的连接关系，确定任意两个相邻网络层级中设备构成的环路和/或链路；其中，环路中包含以同一设备作为路径起始点及路径结束点的路径；链路中不包含以同一设备作为路径起始点及路径结束点的路径。
161.在一种可选的实施方式中，确定任意两个相邻网络层级中的环路和/或链路，包括
如下步骤：
162.s41，基于任意两个相邻网络层级中的设备之间的连接关系，循环执行：在任意两个相邻网络层级的未被选取的设备中，随机选取一个设备作为起点，搜索以该设备开始并以该设备结束的环路，删除该设备以及与该设备有关的连接信息；直到任意两个相邻网络层级中的设备均被选取时停止。其中，不同环路中包含的设备不同。
163.s42，针对任意两个相邻网络层级中未被搜索到环路的任一设备，以该任一设备作为起点，当搜索到环路上的设备或者没有可搜索的下一个设备时停止搜索，根据搜索到的设备之间的连接关系，确定任意两个相邻网络层级中的链路。
164.为便于理解，参见图8，本技术实施例基于图6所示的另一种网络拓扑，提供了一种环路搜索流程示意图。图8示意出：首先以a作为起点，搜索出以a开始并以a结束的环路包括：a-b-d-a、a-b-c-d-a。然后以b作为起点，搜索出以b开始并以b结束的环路包括：b-c-d-b；然后以c、d、f、g分别作为起点，均无法搜索出其他的环路。
165.进而如图9a所示的一种链路搜索示意图，以未被搜索到环路的f、g中的f作为起点进行遍历搜索，搜索到在环路b-c-d-b上的d时停止，确定出一条链路即：f-d。如图9b以g作为起点进行遍历搜索，搜索到在环路b-c-d-b上的d时停止，确定出另一条链路即：g-f-d。
166.在一种可选的实施方式中，上述搜索环路/链路的方式均可采用广度优先搜索算法和/或是深度优先搜索算法。
167.为便于理解，本技术实施例以采用深度优先搜索算法为例，结合图10示意的另一种环路搜索流程示意图，针对搜索a-b-d-a这一环路的流程进行说明，包括如下步骤s51～s53：
168.s51，搜索出a的邻接点：b、d。
169.s52，选取a的邻接点中一个邻接点如b，搜索b的除a以外的邻接点：d、c。
170.s53，选取b的邻接点中一个邻接点如d，搜索d除b外的邻接点：a、c、f。
171.如图10所示，即可确定出a-b-d-a这一环路。
172.在一种可选的实施方式中，确定包含第一汇聚设备的第一连通图，可参照如下四种方式中的任意一种实施：
173.第一种方式：
174.首先在由第一网络层级的设备与第二网络层级的设备构成的环路和/或链路中，确定包含第一汇聚设备的第一环路；然后将第一环路与由第一网络层级的设备与第二网络层级的设备构成的满足第一条件的环路进行合并，确定第一汇聚设备的第一连通图，第一连通图中包含第一环路以及满足第一条件的环路。其中，第一环路为包含第一汇聚设备的环路中设备数量最少的环路；第一条件包括：环路中包含有第一环路中的部分设备，或者环路中的设备与第一环路中的设备具有连接关系。
175.示例性的，参见图11a所示的一种环路合并示意图，基于图7中搜索出包含a的环路(a-b-d-a、a-b-c-d-a)为例，确定以a作为第一汇聚设备对应的第一环路为：a-b-d-a；进而确定满足第一条件的环路为：b-c-d-b。将环路“a-b-d-a”编号记作环路1，环路“b-c-d-b”编号记作环路0，如图11a所示，合并环路0和环路1，存在两个交点。
176.第二种方式：
177.首先在由第一网络层级的设备与第二网络层级的设备构成的环路和/或链路中，
确定包含第一汇聚设备的第一环路；然后将第一环路与由第一网络层级的设备与第二网络层级的设备构成的满足第二条件的链路进行合并，确定第一汇聚设备的第一连通图，第一连通图中包含第一环路以及满足第二条件的链路。其中，第一环路为包含第一汇聚设备的环路中设备数量最少的环路；第二条件包括：链路中包含有第一环路中的部分设备，或者链路中的设备与第一环路中的设备具有连接关系。
178.示例性的，参见图11b所示的另一种环路合并示意图，基于图7中搜索出包含a的环路(a-b-d-a、a-b-c-d-a)为例，确定以a作为第一汇聚设备对应的第一环路为：a-b-d-a；进而确定满足第二条件的链路为：f-d、g-f-d。将环路“a-b-d-a”编号记作环路1，如图11b所示，合并环路1和满足第二条件的链路，存在一个交点。
179.第三种方式：
180.首先在由第一网络层级的设备与第二网络层级的设备构成的环路和/或链路中，确定包含第一汇聚设备的第一链路；然后将第一链路与由第一网络层级的设备与第二网络层级的设备构成的满足第三条件的环路进行合并，确定第一汇聚设备的第一连通图，第一连通图中包含第一环路以及满足第三条件的环路。其中，第三条件包括：环路中包含有第一链路中的部分设备，或者环路中的设备与第一链路中的设备具有连接关系。
181.示例性的，参见图11c所示的一种链路合并示意图，基于图6示意的网络拓扑结构，假设其中的g为第一网络层级，其余的设备为第二网络层级，则参照上述搜索环路、链路的实施例可以搜索出环路：a-b-d-a、a-b-c-d-a、b-c-d-b，以及链路：f-d、g-f-d。则确定以g作为第一汇聚设备对应的第一链路为：g-f-d；进而确定满足第三条件的环路包括：a-b-d-a、a-b-c-d-a、b-c-d-b。将环路“a-b-d-a”编号记作环路1，环路“b-c-d-b”编号记作环路0，在此引入最小环考虑，对于涵盖前述环路1和环路0的环路“a-b-c-d-a”不进行显示，如图11c所示，合并第一链路、环路1和环路0，第一链路、环路1及环路0存在一个交点，环路1与环路0存在两个交点。
182.第四种方式：
183.首先在由第一网络层级的设备与第二网络层级的设备构成的环路和/或链路中，确定包含第一汇聚设备的第一链路；然后将第一链路与由第一网络层级的设备与第二网络层级的设备构成的满足第三条件的环路以及第四条件的链路进行合并，确定第一汇聚设备的第一连通图，第一连通图中包含第一环路、满足第三条件的环路以及第四条件的链路。其中，第四条件包括：链路中包含有满足第三条件的环路中的部分设备，或者链路中的设备与满足第三条件的环路中的设备具有连接关系。
184.示例性的，如图11d所示的第二种链路合并示意图，假设图11c中提及的b除了a、c还有一个邻接点e，且e与a、c、d、f、g均不邻接。则确定以g作为第一汇聚设备对应的第一链路为：g-f-d；进而确定满足第三条件的环路包括：a-b-d-a、a-b-c-d-a、b-c-d-b，以及满足第四条件的链路包括：e-c；将环路“a-b-d-a”编号记作环路1，环路“b-c-d-b”编号记作环路0，在此引入最小环考虑，对于涵盖前述环路1和环路0的环路“a-b-c-d-a”不进行显示，如图11d所示，合并第一链路、环路1、环路0以及满足第四条件的链路，第一链路与环路1、环路0存在一个交点，环路1与环路0存在两个交点，环路1、环路0与满足第四条件的链路存在一个交点。
185.在另一种可选的实施方式中，可将上述四种方式中的多种方式组合在一起用于确
定包含第一汇聚设备的第一连通图。诸如将第一种方式和第二种方式组合在一起，确定出第一连通图包含第一环路、满足第一条件的环路以及满足第二条件的链路。在此不进行赘述。
186.基于同一构思，参见图12，本技术实施例提供一种网络拓扑的划分装置1200，该装置1200包括确定模块1201和划分模块1202。其中：
187.确定模块1201，用于根据网络拓扑中设备的类型和/或网络拓扑中设备之间的连接关系，确定网络拓扑中设备的网络层级；以及用于根据网络拓扑中设备的网络层级，确定网络拓扑中的至少一个汇聚设备；其中，汇聚设备与下级设备直接连接，下级设备的网络层级低于汇聚设备的网络层级，且与汇聚设备的网络层级相邻；
188.划分模块1202，用于根据至少一个汇聚设备，确定网络拓扑中的至少一个子网；其中，子网与至少一个汇聚设备中的第一汇聚设备关联，子网中包含与第一汇聚设备具有连接关系的第一设备，第一设备的网络层级低于第一汇聚设备的网络层级。
189.本技术实施例中，对网络拓扑中的设备划分网络层级，确定出网络拓扑中的汇聚设备；进而根据汇聚设备下挂的设备也即第一设备，将网络拓扑划分成一个或多个子网。避免受到设备命名不规范使对子网划分产生的限制，也无需定位设备的位置，能够快速进行准确划分，提升网络拓扑划分的效率。
190.在一种可选的实现方式中，确定模块1201，还用于：
191.针对网络拓扑中任一设备，根据任一设备的设备类型确定任一设备的网络层级；或者，
192.针对网络拓扑中任一设备，根据与任一设备直接连接的对端设备的网络层级，确定任一设备的网络层级。
193.在一种可选的实现方式中，确定模块1201，还用于：
194.当任一设备与一个对端设备直接连接时，根据一个对端设备的网络层级确定任一设备的网络层级；或者，
195.当任一设备与多个对端设备直接连接时，根据多个对端设备的网络层级确定任一设备的多个候选网络层级，在多个候选网络层级中确定任一设备的网络层级。
196.在一种可选的实现方式中，确定模块1201，还用于在确定任一设备的网络层级之前，根据网络拓扑中设备的类型，为网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。
197.在一种可选的实现方式中，确定模块1201，还用于针对多个对端设备中的任一对端设备，执行：
198.当任一设备的默认层级高于任一对端设备的默认层级时，确定任一设备的候选网络层级高于任一对端设备的网络层级；或者，
199.当任一设备的默认层级低于任一对端设备的默认层级时，确定任一设备的候选网络层级低于任一对端设备的网络层级。
200.在一种可选的实现方式中，确定模块1201，还用于针对多个对端设备中的任一对端设备，执行：
201.当任一设备的默认层级等于任一对端设备的默认层级时，确定第一数目与第二数目的差值；其中，第一数目用于指示与任一设备直接连接的第二设备的数目，第二设备的默
认层级低于或者等于任一设备的默认层级；第二数目用于指示与任一对端设备直接连接的第三设备的数目，第三设备的默认层级高于或者等于任一对端设备的默认层级；
202.当差值大于第一数目阈值时，确定任一设备的候选网络层级高于任一对端设备的网络层级；或者，
203.当差值小于或者等于第一数目阈值时，确定任一设备的候选网络层级等于任一对端设备的网络层级。
204.在一种可选的实现方式中，确定模块1201，还用于：
205.根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含第一汇聚设备的第一连通图；其中，第一网络层级为第一汇聚设备的网络层级，第二网络层级低于第一网络层级，且与第一网络层级相邻；
206.根据第一连通图，确定与第一汇聚设备具有连接关系的第一设备。
207.在一种可选的实现方式中，第一汇聚设备与上级汇聚设备具有连接关系，上级汇聚设备的网络层级高于第一汇聚设备的网络层级；第一设备通过第一汇聚设备接入上级汇聚设备对应的子网。
208.在一种可选的实现方式中，装置1200还包括合并模块，合并模块用于确定至少一个子网中任一子网具备预设特征信息时，将任一子网与至少一个子网中的其他子网进行合并；预设特征信息包括以下中的一项或者多项：子网中设备的数目小于第一阈值、子网中设备构成的连通图仅包括链路。
209.基于相同的构思，如图13所示，为本技术提供的一种网络拓扑管理设备1300。示例性地，网络拓扑管理设备1300可以是芯片或芯片系统。可选的，在本技术实施例中芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。
210.网络拓扑管理设备1300可以包括至少一个处理器1310，装置1300还可以包括至少一个存储器1320，用于存储计算机程序、程序指令和/或数据。存储器1320和处理器1310耦合。本技术实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接，可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。处理器1310可能和存储器1320协同操作。处理器1310可能执行存储器1320中存储的计算机程序。可选的，所述至少一个存储器1320中的至少一个可以包括于处理器1310中。
211.网络拓扑管理设备1300中还可以包括收发器1330，网络拓扑管理设备1300可以通过收发器1330和其它设备进行信息交互。收发器1330可以是电路、总线、收发器或者其它任意可以用于进行信息交互的装置。
212.在一种可能的实施方式中，该网络拓扑管理设备1300可以应用于前述网络拓扑的划分装置，具体网络拓扑管理设备1300可以是前述网络拓扑的划分装置，也可以是能够支持实施上述任一实施例中网络拓扑的划分装置的功能的装置。存储器1320保存实施上述任一实施例中的网络拓扑的划分装置的功能的必要计算机程序、程序指令和/或数据。所述处理器1310可执行所述存储器1320存储的计算机程序，完成上述任一实施例中的方法。
213.本技术实施例中不限定上述收发器1330、处理器1310以及存储器1320之间的具体连接介质。本技术实施例在图13中以存储器1320、处理器1310以及收发器1330之间通过总线连接，总线在图13中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一
条粗线表示，但并不表示仅有一根总线或一种类型的总线。
214.在本技术实施例中，处理器可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实施或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本技术实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
215.在本技术实施例中，存储器可以是非易失性存储器，比如硬盘(hard disk drive，hdd)或固态硬盘(solid-state drive，ssd)等，还可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，ram)。存储器还可以是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本技术实施例中的存储器还可以是电路或者其它任意能够实施存储功能的装置，用于存储计算机程序、程序指令和/或数据。
216.基于以上实施例，参见图14，本技术实施例还提供另一种网络拓扑管理设备1400，包括：接口电路1410和处理器1420；
217.接口电路1410，用于接收代码指令并传输至所述处理器；
218.处理器1420，用于运行所述代码指令以执行上述任一实施例中的方法。
219.基于以上实施例，本技术实施例还提供一种可读存储介质，该可读存储介质存储有指令，当所述指令被执行时，使上述任一实施例中的方法被实施。该可读存储介质可以包括：u盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
220.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
221.本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实施流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实施在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
222.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实施在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
223.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实施的处理，从而在计算机或其他可编程设备上执行的指令提供用于实施在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
224.显然，本领域的技术人员可以对本技术实施例进行各种改动和变型而不脱离本技术实施例的范围。这样，倘若本技术实施例的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。