有向图生成方法、装置、电子设备和计算机可读介质制造方法及图纸

本公开的实施例公开了有向图生成方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：获取内容分发网络相关的节点标识集合和节点标识集合中各个节点标识之间的关联关系；如果各个节点标识之间的关联关系中存在环关系，调节各个节点标识之间的关联关系以去除该环关系；根据调节后的各个节点标识之间的关联关系，确定各个节点标识的层级和节点标识顺序；根据调节后的各个节点标识之间的关联关系、各个节点标识的层级和节点标识顺序，生成有向图。该实施方式通过生成的有向图能够准确、有效的展现出节点集合之间的回源关系。除此之外，使得后续用户通过使用有向图可以准确、高效的处理节点集合之间的回源关系。高效的处理节点集合之间的回源关系。高效的处理节点集合之间的回源关系。

【技术实现步骤摘要】
有向图生成方法、装置、电子设备和计算机可读介质


[0001]本公开的实施例涉及计算机
，具体涉及有向图生成方法、装置、电子设备和计算机可读介质。

技术介绍

[0002]随着内容分发网络(CDN，Content Delivery Network)的节点所覆盖的区域越来越广，其节点也越来越多，客户的域名也越来越多。如何处理其中复杂的节点间的回源关系为当前使用CDN的一个重要问题。目前，对于各个节点之间回源关系的处理，通常采用的方式为：根据传统的网络页面表单或表格的人机交互模式，通过相关使用人员多次频繁的点击、输入等操作来处理上述回源关系。
[0003]然而，当采用上述方式对回源关系进行处理时，经常会存在如下技术问题：
[0004]由于需要相关使用人员多次频繁的点击、输入等操作来处理上述回源关系，浪费了大量的人力、物力。除此之外，相关人员对于各个节点的节点层级和各个节点之间的回源关系没有整体、直观的认识。由此，存在处理上述回源关系效率较低、错误率较高的问题。

技术实现思路

[0005]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
[0006]本公开的一些实施例提出了有向图生成方法、装置、设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项。
[0007]第一方面，本公开的一些实施例提供了一种有向图生成方法，该方法包括：获取内容分发网络相关的节点标识集合和上述节点标识集合中各个节点标识之间的关联关系，其中，上述各个节点标识之间的关联关系表征上述内容分发网络对应的节点集合之间的回源关系；如果上述各个节点标识之间的关联关系中存在环关系，调节上述各个节点标识之间的关联关系以去除上述环关系；根据调节后的各个节点标识之间的关联关系，确定上述各个节点标识的层级和节点标识顺序；根据上述调节后的各个节点标识之间的关联关系、上述各个节点标识的层级和节点标识顺序，生成有向图，其中，上述有向图包括上述节点标识集合和各个有向边，上述有向边表征所连接的两个节点标识之间的关联关系。
[0008]第二方面，本公开的一些实施例提供了一种有向图生成装置，装置包括：获取单元，被配置成获取内容分发网络相关的节点标识集合和上述节点标识集合中各个节点标识之间的关联关系，其中，上述各个节点标识之间的关联关系表征上述内容分发网络对应的节点集合之间的回源关系；调节单元，被配置成如果上述各个节点标识之间的关联关系中存在环关系，调节上述各个节点标识之间的关联关系以去除上述环关系；确定单元，被配置成根据调节后的各个节点标识之间的关联关系，确定上述各个节点标识的层级和节点标识顺序；生成单元，被配置成根据上述调节后的各个节点标识之间的关联关系、上述各个节点
标识的层级和节点标识顺序，生成有向图，其中，上述有向图包括上述节点标识集合和各个有向边，上述有向边表征所连接的两个节点标识之间的关联关系。
[0009]第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一的方法。
[0010]第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现如第一方面中任一的方法。
[0011]本公开的上述各个实施例中具有如下有益效果：通过本公开的一些实施例的有向图生成方法得到的有向图，能够准确、有效的展现出节点集合之间的回源关系。除此之外，使得后续用户通过使用该有向图可以准确的处理节点集合之间的回源关系。具体来说，造成不能准确、有效的展现出节点集合之间的回源关系以及不能准确高效的处理节点集合之间的回源关系的原因在于：需要相关使用人员多次频繁的点击、输入等操作来处理上述回源关系，浪费了大量的人力、物力。除此之外，相关人员对于各个节点的节点层级和各个节点之间的回源关系没有整体、直观的认识。由此，存在处理上述回源关系效率较低、错误率较高的问题。基于此，本公开的一些实施例的有向图生成方法首先可以获取内容分发网络相关的节点标识集合和上述节点标识集合中各个节点标识之间的关联关系以用于后续构建有向图。其中，上述各个节点标识之间的关联关系表征上述内容分发网络对应的节点集合之间的回源关系。然后，如果上述各个节点标识之间的关联关系中存在环关系，通过调节上述各个节点标识之间的关联关系以去除各个节点标识之间的关联关系中存在的各个环关系。在这里，通过去除各个节点标识之间的关联关系中存在的各个环关系可以更为准确、有效的确定每个节点标识的层级。进而，根据调节后的各个节点标识之间的关联关系，确定上述各个节点标识的层级和节点标识顺序可以更便于用户操作和侧面呈现节点集合之间的回源关系。最后，根据上述调节后的各个节点标识之间的关联关系、上述各个节点标识的层级和节点标识顺序，高效、快捷的生成有向图。其中，上述有向图包括上述节点标识集合和各个有向边，上述有向边表征所连接的两个节点标识之间的关联关系。
附图说明
[0012]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，元件和元素不一定按照比例绘制。
[0013]图1是本公开的一些实施例的有向图生成方法的一个应用场景图的示意图；
[0014]图2是根据本公开的有向图生成方法一些实施例的流程图；
[0015]图3是根据本公开的一些实施例的有向图生成方法的内容分发网络结构的示意图；
[0016]图4是根据本公开的一些实施例的有向图生成方法中各个节点标识之间的关联关系中环关系的示意图；
[0017]图5是根据本公开的有向图生成方法的另一些实施例的流程图；
[0018]图6是根据本公开的一些实施例的有向图生成方法中对目标有向边相关联的至少两个节点标识之间的关联关系调整的示意图；
[0019]图7是根据本公开的有向图生成装置的一些实施例的结构示意图；
[0020]图8是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
[0021]下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
[0022]另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
[0023]需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有向图生成方法，包括：获取内容分发网络相关的节点标识集合和所述节点标识集合中各个节点标识之间的关联关系，其中，所述各个节点标识之间的关联关系表征所述内容分发网络对应的节点集合之间的回源关系；如果所述各个节点标识之间的关联关系中存在环关系，调节所述各个节点标识之间的关联关系以去除所述环关系；根据调节后的各个节点标识之间的关联关系，确定所述各个节点标识的层级和节点标识顺序；根据所述调节后的各个节点标识之间的关联关系、所述各个节点标识的层级和节点标识顺序，生成有向图，其中，所述有向图包括所述节点标识集合和各个有向边，所述有向边表征所连接的两个节点标识之间的关联关系。2.根据权利要求1所述的方法，其中，所述方法还包括：根据检测到的用户在所述有向图上进行的目标图操作，对所述有向图中各个节点标识和各个有向边进行动态调整。3.根据权利要求2所述的方法，其中，所述方法还包括：如果所述目标图操作表征对所述有向图中目标有向边进行调整，调整与所述目标有向边相关联的至少两个节点标识之间的关联关系。4.根据权利要求1所述的方法，其中，所述调节所述各个节点标识之间的关联关系以去除所述环关系，包括：构建表征所述各个节点标识之间关联关系的数据结构图；调节所述数据结构图中的各个节点标识之间的关联关系以去除各个环关系。5.根据权利要求4所述的方法，其中，所述调节所述数据结构图中的各个节点标识之间的关联关系以去除各个环关系，包括：将所述数据结构图中的至少一个起始节点标识依照预定顺序写入第一列表，得到第三列表；将所述数据结构图中的至少一个结尾节点标识依照所述预定顺序写入第二列表，得到第四列表；将所述数据结构图中的至少一个目标节点标识依照所述预定顺序分别写入所述第三列表或第四列表，得到第五列表和第六列表，其中，所述至少一个目标节点标识为所述数据结构图中至少一个中间节点标识去除与所述各个环相关联的节点标识集的节点标识集合；根据所述各个环相关联的节点标识集中每个节点标识的出度和入度，将所述各个环相关联的节点标识集分别写入所述第五列表或所述第六列表，得到第七列表和第八列表；根据所述第七列...

【专利技术属性】
技术研发人员：王志嵩，
申请(专利权)人：北京金山云网络技术有限公司，
类型：发明
国别省市：