【技术实现步骤摘要】
本申请涉及通信，尤其涉及一种数据处理的方法及相关装置。
技术介绍
1、网络拓扑图可视化呈现是用户分析拓扑结构、配置网络资源的基础能力，一个布局美观的拓扑可以呈现丰富的网络结构信息，辅助用户分析网络组网规范性、网络局部结构在网络中的位置、以及业务流向和业务故障。
2、现有布局方式主要有基于引斥力的均衡布局、基于网络层级的树形布局和基于节点聚类或相关度获取初始位置的引斥力布局。这些布局方法的节点分布均衡，解决了节点重叠问题，在网络节点数较少情况下，布局比较清晰。但是，随着网络规模的增大，上述布局方法中，网络拓扑图则会出现节点之间的链路交叉较多或节点重叠的情况，导致后续需要人工再进一步对该网络拓扑图进行手动调整。
技术实现思路
1、本申请提供了一种数据处理的方法及相关装置，用于提高网络拓扑图的布局的灵活性。
2、第一方面，本申请提供了一种数据处理的方法，该方法应用于网络拓扑图的布局。其中，网络拓扑结构可以是树形组网、环形组网、树形和环形混合组网的场景，或者还可以是其他的组网结构，具体此处不做限定。网络拓扑图可以根据实际网络的拓扑结构划分为多个层级(包括但不限于本申请中的第一层级和第二层级)。
3、第一层级和第二层级中，均包括了多个节点，本申请中，以第一层级包括第一节点和第二节点在内的多个节点，第二层级包括第三节点和第四节点在内的多个节点为例，进行说明。在实际应用中，网络拓扑结构越复杂，第一层级和第二层级中的节点则越多。
4、本申请中，主要是
5、应理解，节点之间相关度，是由网络自身的拓扑结构决定的，会随着网络的拓扑结构的变化而变化，但是，节点之间相关度与网络拓扑图的布局并无关系。
6、获取了第一相关度和第二相关度之后，可以根据第一层级与第二层级的第一交点量、第一节点与第二节点的第一排列顺序、第一相关度以及第二相关度，来调整第第三节点与第四节点的第二排列顺序。其中，第一交点量，即为确定第二排列顺序之前，第一层级与第二层级的交点量。
7、由上可知，网络的规模越大，则相应的网络拓扑图中的节点则越多，每个层级中的节点也越多。本申请中，第一节点和第二节点为第一层级中的节点的典型示例，第三节点和第四节点为第二层级中的节点的典型示例，用于介绍根据第一层级中的排列顺序来确定第二层级中的排列顺序的流程。因此，除了根据第一节点和第二节点的排列顺序来确定第三节点和第四节点的排列顺序之外，第一层级中其他节点之间的排列顺序，同样可以用于确定第三节点和第四节点的排列顺序，换句话说，可以根据第一层级中的任意两个节点之间的排列顺序来确定第三节点和第四节点的排列顺序；另一方面，第一层级中的排列顺序，除了用于确定第三节点和第四节点的排列顺序之外，同样可以用于确定第二层级中其他节点的排列顺序，换句话说，可以根据第一层级中的排列顺序，可以用于确定第二层级中任意两个节点之间的排列顺序。综上所述，本申请中，可以根据第一层级中的节点的排列顺序，来确定第二层级中的节点的排列顺序。
8、本申请中，在更新第二层级中的排列顺序的过程中，参考了第一层级和第二层级之间的交点量，以及，第一层级中的排列顺序等影响因素，从而提高了网络拓扑图的布局的灵活性。
9、基于第一方面，一种可选的实施方式中，确定了第三节点与第四节点的第二排列顺序之后，进一步的，也可以根据第一层级与第二层级的第二交点量、第三节点与第四节点的第二排列顺序、第一相关度以及第二相关度，确定网络拓扑图的第一层级中，第一节点与第二节点的第三排列顺序。换句话说，可以先根据第一层级中的排列顺序来确定第二层级中的排列顺序，然后再根据第二层级中的排列顺序来确定第一层级中的排列顺序。具体的，关于确定第一节点与第二节点的第三排列顺序的方式，可以参考上述确定第三节点与第四节点的第二排列顺序的介绍，此处不再进行赘述。
10、基于第一方面，一种可选的实施方式中，同一层级中的两个节点之间的排列顺序，指的是在两个节点间隔的数量。那么调整两个节点之间的排列顺序，则相当于调整两个节点间隔的节点的数量。因此，确定第二层级中第三节点与第四节点的第二排列顺序，则相当于：确定第二层级中，第三节点与第四节点间隔的节点的数量。
11、基于第一方面，一种可选的实施方式中，第二层级还包括第五节点，第五节点与第三节点的相关度小于或等于第三节点与第四节点之间的第二相关度。由于，两个节点之间的相关度，可以根据两个节点之间的下挂节点的情况来计算。那么两个节点之间的相关度越高，则说明两个节点之间的通道越多。因此，在网络图谱图的排列顺序中，则将更适合将相关度高的两个节点之间的排列位置调近；反之，若将相关度高的节点之间的排列位置调远，那么将导致这两个节点之间的通道与其他节点之间的通道相交，形成交点，使得节点之间的位置不清晰、紊乱。因此，在调整了第三节点与第四节点的排列顺序之后(即第二排列顺序中)，第三节点与第四节点间隔的节点的数量，应当小于或等于第五节点与第三节点间隔的节点的数量。将同一层级中相关度较高的节点的排列顺序尽量靠近，来作为优化第三节点与第四节点的第二排列顺序的方向，可以使得第一层级与第二层级之间的交点减少，节点之间的位置更加清晰。
12、基于第一方面，一种可选的实施方式中，由于在确定第三节点与第四节点的第二排列顺序的过程中，将第一层级与第二层级的第一交点量作为影响因子，因此，可以将第一层级与第二层级的交点量尽量减少，来作为优化第三节点与第四节点的第二排列顺序的方向。即在调整了第三节点与第四节点的排列顺序之后(即第二排列顺序中)，第二层级与第一层级的第二交点量应当小于或等于第一交点量，从而使得第一层级与第二层级之间的交点减少，节点之间的位置更加清晰。
13、基于第一方面，一种可选的实施方式中，在确定了网路拓扑图中各个节点的排列顺序后，便可以展示出网路拓扑图最终的布局结果。其中，网络拓扑图中可以显示相关度标识，该相关度标识指示第一层级和/或第二层级中至少一个节点与其他节点的相关度。从而，便可以通过该网络拓扑图直观地了解到某个节点与其他节点的相关度，使得网络拓扑图所展示的信息量更加丰富，提高了分析使用网络拓扑图的效率。
14、基于第一方面，一种可选的实施方式中，网络拓扑图中还可以显示距离标识，距离标识指示第一层级和/或第二层级中至少一个节点与其他节点的距离信息，距离标识包括所述第一层级和/或第二层级中至少一个节点与其他节点间隔的节点的数量。从而，便可以通过该网络拓扑图直观地了解到某个节点与其他节点的相关度，使得网络拓扑图所展示的信息量更加丰富。另一方面，也便于用户根据距离标识，来手动调整网络拓扑图中的节点的位置，提高了网络拓扑本文档来自技高网...
【技术保护点】
1.一种数据处理的方法，其特征在于，所述方法应用于网络拓扑图的布局，所述网络拓扑图包括第一层级和第二层级，所述第一层级和所述第二层级包括多个节点，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述更新所述第二层级中所述第三节点与所述第四节点之间的排列顺序之后，所述方法还包括：
3.根据权利要求1或2所述的方法，其特征在于，所述确定所述网络拓扑图中的所述第二层级中所述第三节点与所述第四节点的第二排列顺序，包括：
4.根据权利要求3所述的方法，其特征在于，所述第二层级还包括第五节点，所述第五节点与所述第三节点的相关度小于或等于所述第二相关度，则所述第二排列顺序中，所述第三节点与所述第四节点间隔的节点的数量，小于或等于所述第五节点与所述第三节点间隔的节点的数量。
5.根据权利要求1至3中任一项所述的方法，其特征在于，所述网络拓扑图中的所述第二层级与所述第一层级的第二交点量小于或等于所述第一交点量。
6.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：
7.根据权利要求3或4所述的方法，其特征在
8.根据权利要求1至7中任一项所述的方法，其特征在于，所述获取所述第一节点与所述第二节点之间的第一相关度，包括：
9.根据权利要求1至8中任一项所述的方法，其特征在于，所述第二层级为所述第一层级的往下至少一个层级。
10.根据权利要求1至8中任一项所述的方法，其特征在于，所述第一层级为所述第二层级的往下至少一个层级。
11.一种数据处理装置，其特征在于，所述数据处理装置用于处理网络拓扑图的布局，所述网络拓扑图包括第一层级和第二层级，所述第一层级和所述第二层级包括多个节点，所述数据处理装置包括：
12.根据权利要求11所述的数据处理装置，其特征在于，所述处理单元，还用于：
13.根据权利要求11或12所述的数据处理装置，其特征在于，所述处理单元，具体用于：
14.根据权利要求13所述的数据处理装置，其特征在于，所述第二层级还包括第五节点，所述第五节点与所述第三节点的相关度小于或等于所述第二相关度，则所述第二排列顺序中，所述第三节点与所述第四节点间隔的节点的数量，小于或等于所述第五节点与所述第三节点间隔的节点的数量。
15.根据权利要求11至13中任一项所述的数据处理装置，其特征在于，所述网络拓扑图中的所述第二层级与所述第一层级的第二交点量小于或等于所述第一交点量。
16.根据权利要求13或14所述的数据处理装置，其特征在于，
17.根据权利要求13或14所述的数据处理装置，其特征在于，
18.根据权利要求11至17中任一项所述的数据处理装置，其特征在于，所述获取单元，具体用于：
19.根据权利要求11至18中任一项所述的数据处理装置，其特征在于，所述第二层级为所述第一层级的往下至少一个层级。
20.根据权利要求11至18中任一项所述的数据处理装置，其特征在于，所述第一层级为所述第二层级的往下至少一个层级。
21.一种计算设备，其特征在于，包括处理器和存储器，所述处理器与所述存储器耦合，
22.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至10中任一项所述的方法。
23.一种计算机程序产品，其特征在于，所述计算机程序产品中存储有计算机可读指令，当所述计算机可读指令被处理器执行时实现如权利要求1至10中任一项所述的方法。
...【技术特征摘要】
1.一种数据处理的方法，其特征在于，所述方法应用于网络拓扑图的布局，所述网络拓扑图包括第一层级和第二层级，所述第一层级和所述第二层级包括多个节点，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述更新所述第二层级中所述第三节点与所述第四节点之间的排列顺序之后，所述方法还包括：
3.根据权利要求1或2所述的方法，其特征在于，所述确定所述网络拓扑图中的所述第二层级中所述第三节点与所述第四节点的第二排列顺序，包括：
4.根据权利要求3所述的方法，其特征在于，所述第二层级还包括第五节点，所述第五节点与所述第三节点的相关度小于或等于所述第二相关度，则所述第二排列顺序中，所述第三节点与所述第四节点间隔的节点的数量，小于或等于所述第五节点与所述第三节点间隔的节点的数量。
5.根据权利要求1至3中任一项所述的方法，其特征在于，所述网络拓扑图中的所述第二层级与所述第一层级的第二交点量小于或等于所述第一交点量。
6.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：
7.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：
8.根据权利要求1至7中任一项所述的方法，其特征在于，所述获取所述第一节点与所述第二节点之间的第一相关度，包括：
9.根据权利要求1至8中任一项所述的方法，其特征在于，所述第二层级为所述第一层级的往下至少一个层级。
10.根据权利要求1至8中任一项所述的方法，其特征在于，所述第一层级为所述第二层级的往下至少一个层级。
11.一种数据处理装置，其特征在于，所述数据处理装置用于处理网络拓扑图的布局，所述网络拓扑图包括第一层级和第二层级，所述第一层级和所述第二层级包括多个节点，所述数据处理装置包括：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。