一种应用于有向拓扑图的节点聚合方法及装置制造方法及图纸

本发明专利技术涉及一种应用于有向拓扑图的节点聚合方法及装置，该方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。应用本发明专利技术实施例可以自动聚合节点，降低错误机率，精简有向拓扑图。

【技术实现步骤摘要】

本专利技术涉及计算机网络服务领域，特别涉及一种应用于有向拓扑图的节点聚合方法及装置。
技术介绍
随着反向代理技术(如Nginx)在现代业务系统中应用得越来越广泛，用户通过公网请求业务资源往往需要穿过多层服务器。在复杂业务环境下，服务器之间的指向关系错综复杂且层次较多，为了直观的查看反向代理服务器与具体业务应用服务器之间的指向和层级关系，需要维护规模较为庞大的IP拓扑图。目前维护IP拓扑图是由人工聚合相同业务IP与备份IP，而且由于机器变动造成的服务拓扑结构改变，也只能手工去维护拓扑图。这种人工聚合的方式产生错误的机率较大。同时，由于分布式以及备份等原因，业务系统中可能会存在大量的IP信息，使得拓扑图十分庞大，可视化效果很差。
技术实现思路
本专利技术实施例的目的在于提供一种应用于有向拓扑图的节点聚合方法及装置，以自动聚合节点，降低错误机率，精简有向拓扑图。为达到上述目的，本专利技术实施例提供了一种应用于有向拓扑图的节点聚合方法，所述方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。可选的，所述根据所述指向关系，获得源节点集合和目的节点集合，包括：根据所述指向关系，对所述指向关系中源节点相同的目的节点进行聚合，得到每个源节点的目的节点集合；根据每个源节点的目的节点集合，更新所述指向关系；根据更新后的指向关系，对所述指向关系中目的节点集合相同的源节点进行聚合，得到多个源节点集合。可选的，所述根据所述指向关系，获得源节点集合和目的节点集合，包括：根据所述指向关系，对所述指向关系中目的节点相同的源节点进行聚合，得到每个目的节点的源节点集合；根据每个目的节点的源节点集合，更新所述指向关系；根据更新后的指向关系，对所述指向关系中源节点集合相同的目的节点进行聚合，得到多个目的节点集合。可选的，所述按照预设聚合规则，将所述多个源节点集合和目的节点集合中的节点进行聚合，包括：将每一个源节点集合作为预设碰撞集合中的一个元素，并对所述预设碰撞集合中的元素进行排序；依次将每一个目的节点集合确定为候选集合；针对当前候选集合，按照所述碰撞集合中元素的顺序，进行当前候选集合和当前元素的差集和交集运算，将所述当前元素从当前碰撞集合中删除；并将所述当前元素与所述当前候选集合的差集，以及所述当前元素与所述当前候选集合的交集添加在当前碰撞集合中；将所述当前候选集合与所述当前元素的差集，确定为当前候选集合，直至当前候选集合为空或与最后一个元素进行差集和交集运算完成后，所述当前候选集合与所述当前元素的差集不为空，并将当前候选集合与所述当前元素的差集添加在当前碰撞集合中；将最终碰撞集合中的同一元素包含的至少两个节点进行聚合。可选的，所述方法还包括：根据节点聚合的聚合结果，更新所述目标有向拓扑图。为达到上述目的，本专利技术实施例还提供了一种应用于有向拓扑图的节点聚合装置，所述装置包括：确定单元，用于根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；获得单元，用于根据所述指向关系，获得源节点集合和目的节点集合；聚合单元，用于按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。可选的，所述获得单元，包括：第一聚合子单元，用于根据所述指向关系，对所述指向关系中源节点相同的目的节点进行聚合，得到每个源节点的目的节点集合；第一更新子单元，用于根据每个源节点的目的节点集合，更新所述指向关系；第二聚合子单元，用于根据更新后的指向关系，对所述指向关系中目的节点集合相同的源节点进行聚合，得到多个源节点集合。可选的，所述获得单元，包括：第三聚合子单元，用于根据所述指向关系，对所述指向关系中目的节点相同的源节点进行聚合，得到每个目的节点的源节点集合；第二更新子单元，用于根据每个目的节点的源节点集合，更新所述指向关系；第四聚合子单元，用于根据更新后的指向关系，对所述指向关系中源节点集合相同的目的节点进行聚合，得到多个目的节点集合。可选的，所述聚合单元，包括：排序子单元，用于将每一个源节点集合作为预设碰撞集合中的一个元素，并对所述预设碰撞集合中的元素进行排序；确定子单元，用于依次将每一个目的节点集合确定为候选集合；处理子单元，用于针对当前候选集合，按照所述碰撞集合中元素的顺序，进行当前候选集合和当前元素的差集和交集运算，将所述当前元素从当前碰撞集合中删除；并将所述当前元素与所述当前候选集合的差集，以及所述当前元素与所述当前候选集合的交集添加在当前碰撞集合中；将所述当前候选集合与所述当前元素的差集，确定为当前候选集合，直至当前候选集合为空或与最后一个元素进行差集和交集运算完成后，所述当前候选集合与所述当前元素的差集不为空，并将当前候选集合与所述当前元素的差集添加在当前碰撞集合中；第五聚合子单元，用于将最终碰撞集合中的同一元素包含的至少两个节点进行聚合。可选的，所述装置还包括：更新单元，用于根据节点聚合的聚合结果，更新所述目标有向拓扑图。由上述的技术方案可见，本专利技术实施例提供的一种应用于有向拓扑图的节点聚合方法及装置，首先确定有向拓扑图中所有节点之间的指向关系，根据确定的指向关系，获得多个源节点集合和多个目的节点集合，最后按照预设聚合规则，将获得的多个源节点集合和目的节点集合中的节点进行聚合。不同于现有技术中依靠人工来聚合有向拓扑图中的节点，本专利技术实施例能够实现节点聚合过程自动化，从而降低错误机率，并且将指向关系相同的节点聚合，能够精简有向拓扑图。当然，实施本专利技术的任一产品或方法必不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种应用于有向拓扑图的节点聚合方法的流程示意图；图2为本专利技术实施例提供的一个具体实施例中节点聚合前的有向拓扑图；图3为根据图2中的有向拓扑图进行节点聚合处理后的有向拓扑图；图4为本专利技术实施例提供的一种应用于有向拓扑图的节点聚合装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为解决现有技术问题，本专利技术实施例提供了一种应用于有向拓扑图的节点聚合方法及装置。下面通过具体实施例，先对本专利技术实施例提供的一种应用于有向拓扑图的节点聚合方法进行详细说明。图1为本专利技术实施例提供的一种应用于有向拓扑图的节点聚合方法的流程示意图，该方法可以包括：S101，根据目标有向拓扑图，确定目标有向拓扑图中所有节点之间的指向关系。实际应用中，有向拓扑图中的任意一个箭头连接的两个节点中，箭头指出的节点为源节点，箭头指向的节点为目的节点，即，任意一个箭头表示两个节点之间的指向关系。因此，可以根据目标有向拓扑图所本文档来自技高网...

【技术保护点】
一种应用于有向拓扑图的节点聚合方法，其特征在于，所述方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。

【技术特征摘要】
1.一种应用于有向拓扑图的节点聚合方法，其特征在于，所述方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。2.根据权利要求1所述的方法，其特征在于，所述根据所述指向关系，获得源节点集合和目的节点集合，包括：根据所述指向关系，对所述指向关系中源节点相同的目的节点进行聚合，得到每个源节点的目的节点集合；根据每个源节点的目的节点集合，更新所述指向关系；根据更新后的指向关系，对所述指向关系中目的节点集合相同的源节点进行聚合，得到多个源节点集合。3.根据权利要求1所述的方法，其特征在于，所述根据所述指向关系，获得源节点集合和目的节点集合，包括：根据所述指向关系，对所述指向关系中目的节点相同的源节点进行聚合，得到每个目的节点的源节点集合；根据每个目的节点的源节点集合，更新所述指向关系；根据更新后的指向关系，对所述指向关系中源节点集合相同的目的节点进行聚合，得到多个目的节点集合。4.根据权利要求1所述的方法，其特征在于，所述按照预设聚合规则，将所述多个源节点集合和目的节点集合中的节点进行聚合，包括：将每一个源节点集合作为预设碰撞集合中的一个元素，并对所述预设碰撞集合中的元素进行排序；依次将每一个目的节点集合确定为候选集合；针对当前候选集合，按照所述碰撞集合中元素的顺序，进行当前候选集合和当前元素的差集和交集运算，将所述当前元素从当前碰撞集合中删除；并将所述当前元素与所述当前候选集合的差集，以及所述当前元素与所述当前候选集合的交集添加在当前碰撞集合中；将所述当前候选集合与所述当前元素的差集，确定为当前候选集合，直至当前候选集合为空或与最后一个元素进行差集和交集运算完成后，所述当前候选集合与所述当前元素的差集不为空，并将当前候选集合与所述当前元素的差集添加在当前碰撞集合中；将最终碰撞集合中的同一元素包含的至少两个节点进行聚合。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据节点聚合的聚合结果，更新所述目标有向拓扑图。6.一种应用于有向拓扑图的节点聚合装置，其特征在于，所...

【专利技术属性】
技术研发人员：肖松，
申请(专利权)人：北京奇艺世纪科技有限公司，
类型：发明
国别省市：北京;11