CN112491601B - 流量拓扑生成方法、装置、存储介质及电子设备 - Google Patents

Abstract

本公开涉及一种流量拓扑生成方法、装置、存储介质及电子设备，以提供一种新的流量拓扑生成方式，提高流量拓扑生成效率。该流量拓扑生成方法包括：获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；对所述日志信息包括的所述流量参数信息进行解析；根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

Description

流量拓扑生成方法、装置、存储介质及电子设备

技术领域

本公开涉及计算机技术领域，具体地，涉及一种流量拓扑生成方法、装置、存储介质及电子设备。

背景技术

在现代的计算机软件***的设计中，高可用性以逐渐成为业界必须遵循的一个需要满足的需求。为了实现高可用性，存储资源、业务逻辑通常会以分布式的形式部署多个副本，以分布式集群的形式提供业务服务，集群中任意一个节点的故障不影响***提供业务服务。

相关技术中分布式架构通常采用同城双活、异地多活等容灾架构。在此种情况下，用户流量进入企业数据中心的流量路径变的复杂。若某一流量路径出现故障，则会导致故障排查的困难。因此亟需一种高效的流量拓扑生成方法，用于监控用户流量路径。

发明内容

提供该发明内容部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

第一方面，本公开提供一种流量拓扑生成方法，所述方法包括：

获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

对所述日志信息包括的所述流量参数信息进行解析；

根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

第二方面，本公开提供一种流量拓扑生成装置，所述装置包括：

获取模块，用于获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

解析模块，用于对所述日志信息包括的所述流量参数信息进行解析；

生成模块，用于根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

第三方面，本公开提供一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现第一方面中所述方法的步骤。

第四方面，本公开提供一种电子设备，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现第一方面中所述方法的步骤。

通过上述技术方案，源站负载均衡节点可以通过日志的形式记录源站接收到的多个用户请求的流量参数信息。因此获取到源站负载均衡节点的日志信息，则可以获取到每个用户请求的流量参数信息，从而可以根据解析该流量参数信息生成有向无环图，以确定多个用户请求对应的流量拓扑结构，提供了一种新的流量拓扑生成方式。并且，通过源站负载均衡节点则可以获取到用于拓扑生成的流量参数信息，无需多节点收集数据，可以避免由于多节点收集数据而导致的数据对齐问题，从而提高流量拓扑的生成效率。

本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。在附图中：

图1是根据本公开一示例性实施例示出的一种流量拓扑生成方法的实施场景示意图；

图2是根据本公开一示例性实施例示出的一种流量拓扑生成方法的流程图；

图3是根据本公开另一示例性实施例示出的一种流量拓扑生成方法的流程图；

图4是根据本公开一示例性实施例示出的一种流量拓扑生成装置的框图；

图5是根据本公开一示例性实施例示出的一种电子设备的框图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。另外需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

正如背景技术所言，相关技术中分布式架构通常采用同城双活、异地多活等容灾架构。在此种情况下，用户流量进入企业数据中心的流量路径变的复杂。若某一流量路径出现故障，则会导致故障排查的困难。因此亟需一种高效的流量拓扑生成方法，用于监控用户流量路径。

发明人研究发现，相关技术中流量拓扑监控***通常都只针对网络层的链路拓扑和状态数据进行收集和监控，缺乏对域名、内容分发节点CDN等业务层面的数据处理和分析能力。并且相关技术的流量拓扑监控***需要从多种网络节点收集数据，存在数据难以对齐的问题。有鉴于此，本申请提出一种新的流量拓扑生成方法，以通过源站负载均衡节点的日志信息生成有向无环图来还原整个流量链路的拓扑信息。

首先说明本公开的实施场景。例如，本公开的实施场景可以是如图1所示的网络架构。参照图1，区域1为源站所在的数据中心(IDC)，包括数据中心IDC1、IDC2和IDC3。其中，源站为存储资源的服务器，各网络节点可以从源站获取资源用于响应用户发送的网络请求。区域2为可选的中间节点数据中心，包括数据中心IDC4、IDC5、IDC6和IDC7。区域3为内容分发网络CDN(Content Delivery Network)，包括内容分发节点CDN1、CDN2、CDN3和CDN4。每个区域之间通过互联网服务提供商(ISP)通信，该互联网服务提供商即为向用户提供互联网接入业务的运营商，如图1所示，可以包括互联网服务提供商ISP1至ISP7。区域1的每个数据中心均部署有L7负载均衡(七层负载均衡)，称为源站负载均衡。区域1的L7负载均衡之前还可以选择部署L4负载均衡(四层负载均衡)或者L7负载均衡，称接入点负载均衡。如图1所示，该接入点负载均衡可以部署在区域1或者区域2。在图1所示的网络架构下，用户向源站发送的用户请求可以有如图1所示的①至④四种可能的流量接入路线。通过本公开提供的流量拓扑生成方法，可以通过源站负载均衡节点的日志信息生成有向无环图来还原整个流量链路的拓扑信息，获得从用户开始的整个流量拓扑。

图2是根据本公开一示例性实施例示出的一种流量拓扑生成方法。该流量拓扑生成方法可以包括如下步骤：

步骤201，获取源站负载均衡节点的日志信息，该源站负载均衡节点部署在源站所处的数据中心，该日志信息包括源站接收到的多个用户请求的流量参数信息。

步骤202，对日志信息包括的流量参数信息进行解析。

步骤203，根据解析后的流量参数信息生成有向无环图，以确定多个用户请求对应的流量拓扑结构。

示例地，可以实时获取并保存源站负载均衡节点的日志信息，从而实时生成用户流量拓扑结构，便于实时监控用户流量情况。在可能的方式中，为了节省存储和计算资源，还可以采取采样的方式保存部分日志，并同时在日志内容中添加上所使用采样率数值。也即是说，在本公开实施例中，还可以按照预设采样周期获取所述源站负载均衡节点的日志信息，并将所述预设采样周期添加到所述日志信息中。其中，预设采样周期可以根据实际情况设定，本公开实施例对此不作限定。

应当理解的是，源站负载均衡节点可以通过日志的形式记录下源站接收到的每一个用户请求的流量参数信息，即源站负载均衡节点的日志信息中可以包括每一个用户请求的基本信息。因此，通过解析用户请求的流量参数信息，可以确定该用户请求的流量起点、流量终点以及具体的流量数据，从而可以还原出该用户请求对应的流量拓扑。

在可能的方式中，该流量参数信息可以包括以下至少一种类型的参数信息：域名、请求路径、请求参数、请求头部信息、源站负载均衡节点对应的数据中心信息、用户IP信息。

其中，域名是由一串用点分隔的名字组成的网络上某一台计算机或计算机组的名称，用于在数据传输时对计算机的定位标识。请求路径用于访问源站的指定资源。请求参数用于确定源站对指定资源的数据处理方法。请求头部信息可以用于存放cookie信息。源站负载均衡节点对应的数据中心信息用于表征源站所处数据中心的位置、标识等信息。用户IP信息用于表征互联网上的每一个网络或每一台主机对应的逻辑地址，不同主机或网络对应不同的IP信息。

在可能的方式中，本公开提供的流量拓扑生成方法可以应用于包括内容分发网络CDN节点、源站负载均衡节点和接入点负载均衡节点的网络架构，该CDN节点可以用于将CDN信息携带在用户请求中发送给下一个网络节点，该接入点负载均衡节点可以用于将自身的公网IP信息携带在用户请求中发送给下一个网络节点。相应地，流量参数信息还可以包括CDN信息和接入点负载均衡节点对应的公网IP信息。

相关技术中的流量监控***通常只针对网络层的链路拓扑和状态数据进行收集和监控，缺乏对域名、CDN等业务层面的数据处理和分析能力。而在本公开实施例中，网络架构中的CDN节点可以将CDN信息携带在用户请求中发送给下一个网络节点，接入点负载均衡节点可以将自身的公网IP信息携带在用户请求中发送给下一个网络节点，因此源站负载均衡节点可以通过日志的形式记录下域名、CDN、公网IP信息等业务层面的数据，使得最终还原的流量拓扑结构更符合实际流量路径情况。

示例地，CDN信息可以用于表征用户请求经过的CDN节点的位置、标识等等信息，比如CND信息可以包括CDN节点的厂商信息，也即是说CDN节点可以将自己的厂商信息携带在用户请求中转发往下一个网络节点。

相关技术中由于CDN内容分发只需要将CDN节点流媒体资源库中的指定内容，根据业务运营商定义的内容分发策略向下层节点推送即可，并不需要使用CDN节点的CDN厂商信息等CDN信息，因此通常不会将CDN厂商信息等CDN信息携带在网络请求中发送给下一个网络节点。而本公开实施例中，考虑到用户流量较多的情况下，需要使用不同的CDN节点，因此为了准确还原出用户流量路径，CDN节点可以将CDN信息携带在网络请求中发送给下一个网络节点。比如，参照图1，若CDN信息包括标识CDN1，则可以确定用户请求是通过CDN1节点发送到源站的。

在可能的方式中，可以将CDN信息携带在用户请求的域名、请求参数或请求头部信息。相应地，通过解析用户请求的域名、请求参数或请求头部信息，则可以获得该用户请求对应的CDN信息。

示例地，公网IP信息用于表征用户请求进入源站数据中心时所属的运营商线路信息和地理位置信息，在本公开实施例中接入点负载均衡可以把自己的公网IP信息携带在请求中转发到下一个网络节点。

相关技术中接入点负载均衡节点通常是对接收到的网络请求进行负载均衡，在此过程中不需要知道接入点负载均衡的公网IP信息，因此相关技术中通常不会将接入点负载均衡节点的公网IP信息携带在用户请求中发送给下一个网络节点。而在本公开实施例中，考虑到接入点负载均衡节点较多，为了准确还原出用户流量路径，接入点负载均衡节点可以将公网IP信息携带在网络请求中发送到下一个网络节点。比如，参照图1，若通过解析公网IP信息确定运营商为ISP1，则可以确定用户请求是通过运营商ISP1发送到源站的。

通过上述方式，接入点负载均衡节点可以把公网IP信息传递至下一级的源站负载均衡节点，CDN节点可以在用户请求转发时携带用于识别自身CDN信息的请求头，因此源站负载均衡节点可以通过日志的形式记录用户请求对应的CDN信息和接入源站前的公网IP信息，从而可以更准确还原出用户请求对应的流量路径，得到更符合实际情况的流量拓扑，进而在流量链路出现故障的情况下，可以更方便的定位有问题的网络节点和流量链路。

在可能的方式中，流量参数信息还可以包括携带在请求参数或请求头部信息中的用户自定义参数，该用户自定义参数可以包括发送用户请求的应用程序的版本信息或发送用户请求的电子设备的类型信息。

也即是说，在本公开实施例中，还可以在请求头和参数中携带任意需要进行流量拓扑分析的业务维度，如应用程序(App，Application)版本、用户机型等。通过此种方式，可以根据实际业务需求生成对应的流量拓扑，从而更方便的进行业务流量分析。

通过上述方式，源站负载均衡节点的日志信息可以包括以下至少一种流量参数信息：域名、请求路径、请求参数、请求头部信息、源站负载均衡节点对应的数据中心信息、用户IP信息、CDN信息、接入点负载均衡节点对应的公网IP信息、发送用户请求的应用程序的版本信息、发送用户请求的电子设备的类型信息。也即是说，用户请求经过的每个网络节点所对应的标识信息都可以携带在用户请求发送到源站，从而通过解析用户请求的流量参数信息，可以还原该用户请求对应的流量路径。其中，可以通过Flink分布式处理引擎对该流量参数信息进行解析，本公开实施例对于流量参数信息的解析方式不作限定。

应当理解的是，通过解析公网IP信息可以获得用于进入数据中心时所属的运营商线路信息和地理位置信息，并对源站负载均衡中心记录的初始日志信息添加运营商维度。通过解析源站负载均衡节点对应的数据中心信息可以获得源站对应的数据中心位置，并对源站负载均衡中心记录的初始日志信息添加源站数据中心维度。通过解析域名、请求参数或请求头部信息可以获得用户请求所属的CDN信息，并对源站负载均衡中心记录的初始日志信息添加CDN维度。通过解析用户IP信息可以获得用户请求对应的流量起点运营商和地理位置信息。通过解析请求头部信息和请求参数可以获得所需的各种业务维度如应用版本等信息，并对源站负载均衡中心记录的初始日志信息添加业务分析维度。

在对流量参数信息进行解析之后，可以根据解析后的流量参数信息生成有向无环图，以确定多个用户请求对应的流量拓扑结构。其中，可以实时根据解析后的流量参数信息生成有向无环图，以实时分析多个用户请求对应的流量拓扑结构。或者，为了节省计算资源，也可以先保存解析后的添加有各种维度信息的流量参数信息，比如通过ClickHouse数据库管理***保存解析后的添加有各种维度信息的流量参数信息，等等。然后在出现业务故障的情况下，从保存的解析后流量参数信息中获取对应的解析后流量参数信息生成有向无环图，便于排查故障。

在可能的方式中，根据解析后的流量参数信息生成有向无环图，以确定多个用户请求对应的流量拓扑结构可以是：针对解析后的流量参数信息，按照目标流量参数信息进行聚合计算，该目标流量参数信息为该流量参数信息中的至少一种参数信息。然后针对每一个聚合计算结果，生成对应的流量向量链路。最后可以按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到有向无环图，以确定多个用户请求对应的流量拓扑结构。其中，预设业务指标可以是用户请求数量、用户请求对应的数据量大小(字节数)或者返回的响应请求的数据量大小(字节数)等等，本公开实施例对此不作限定，可以根据实际情况设定预设业务指标。

在实际业务中，源站接收到的用户请求数量众多，因此为了更加高效、直观的监控用户流量，可以先将源站接收到的用户请求进行分类，然后将同一类的用户请求聚合到一类，即可以按照目标流量参数信息进行聚合计算。其中，目标流量参数信息可以是用户请求对应的流量参数信息中任意种类的参数信息。示例地，目标流量参数为源站负载均衡节点对应的数据中心信息，则可以将多个用户请求中源站负载均衡节点对应的数据中心信息相同的用户请求聚合到一类。

然后，可以针对每一个聚合计算结果，生成对应的流量向量链路。前文已有说明，聚合计算可以将源站接收到的多个用户请求分类，因此该每一个聚合计算结果可以理解为是每一类聚合结果中包括的每一个用户请求。

在可能的方式中，若将本公开提供的流量拓扑生成方法应用于包括内容分发网络CDN节点、源站负载均衡节点和接入点负载均衡节点的网络架构，则针对每一个聚合计算结果，生成对应的流量向量链路可以是：针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中源站负载均衡对应的数据中心信息与接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果。然后根据第一判断结果和第二判断结果生成对应的流量向量链路。

例如，参照图1所示的网络架构，本公开实施例提供过的流量拓扑方法可以包括如下步骤：

步骤301，获取源站负载均衡节点的日志信息。该源站负载均衡节点部署在源站所处的数据中心，日志信息包括源站接收到的多个用户请求的流量参数信息。该流量参数信息包括以下至少一种参数信息：域名、请求路径、请求参数、请求头部信息、所述源站负载均衡节点对应的数据中心信息、用户IP信息、CDN信息、接入点负载均衡节点对应的公网IP信息、发送用户请求的应用程序的版本信息、发送用户请求的电子设备的类型信息。

步骤302，对日志信息包括的流量参数信息进行解析。

步骤303，针对解析后的流量参数信息，按照目标流量参数信息进行聚合计算。该目标流量参数信息为上述流量参数信息中的至少一种参数信息。

步骤304，针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中所述源站负载均衡对应的数据中心信息与所述接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果。

步骤305，根据第一判断结果和第二判断结果生成对应的流量向量链路。

步骤306，按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到有向无环图，以确定多个用户请求对应的流量拓扑结构。

步骤301至步骤303已在上文进行详细举例说明，这里不再赘述。

示例地，在步骤304中，针对每一个聚合计算结果，即针对每一个用户请求，第一判断结果可以包括该用户请求包括CDN信息或该用户请求不包括CDN信息，第二判断结果可以包括源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息一致或源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息不一致。在此种情况下，根据第一判断结果和第二判断结果，可以得到四种不同的流量向量链路。

例如，参照图1所示的网络架构，若聚合计算结果中包括CDN信息且源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息不一致，则说明用户请求经过了CDN节点，且源站负载均衡节点设置在区域1，接入点负载均衡节点设置在区域2。在此种情况下，用户请求以用户终端为起点，依次经过CDN节点、运营商节点和接入点负载均衡节点，最终到达源站负载均衡节点，因此可以生成流量向量链路为：用户-CDN节点-运营商-接入点负载均衡节点-源站负载均衡节点。

若聚合计算结果中包括CDN信息且源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息一致，则说明用户请求经过了CDN节点，且源站负载均衡节点和接入点负载均衡节点均设置在区域1。在此种情况下，用户请求以用户终端为起点，依次经过CDN节点和运营商节点，最终到达源站负载均衡节点，因此可以生成流量向量链路为：用户-CDN节点-运营商-源站负载均衡节点。

若聚合计算结果中不包括CDN信息且源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息不一致，则说明用户请求未经过CDN节点，且源站负载均衡节点设置在区域1，接入点负载均衡节点设置在区域2。在此种情况下，用户请求以用户终端为起点，依次经过运营商节点和接入点负载均衡节点，最终到达源站负载均衡节点，因此可以生成流量向量链路为：用户-运营商-接入点负载均衡节点-源站负载均衡节点。

若聚合计算结果中不包括CDN信息且源站负载均衡节点对应的数据中心信息与接入点负载均衡节点对应的数据中心信息一致，则说明用户请求未经过CDN节点，且源站负载均衡节点和接入点负载均衡节点均设置在区域1。在此种情况下，用户请求以用户终端为起点，经过运营商节点，最终到达源站负载均衡节点，因此可以生成流量向量链路为：用户-运营商-源站负载均衡节点。

通过上述方式，可以得到每个用户请求对应的流量向量链路，然后可以按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到有向无环图，以确定多个用户请求对应的流量拓扑结构。其中，流量向量链路的起点对应的是发起用户请求的用户终端，流量向量链路的终点对应的是最终响应用户请求并进行提供资源的源站所对应的源站负载均衡节点。比如，预设业务指标为用户请求的数据量大小(字节数)，流量向量链路为用户-运营商-源站负载均衡节点，则可以针对具有相同数据量大小的用户请求中用户终端相同(即起点相同)且源站负载均衡节点相同(即终点相同)的流量链路进行累加，从而得到有向无环图，以确定多个用户请求对应的流量拓扑结构。

应当理解的是，有向无环图指的是一个无回路的有向图，在该有向图无环图中从某个节点出发经过若干条边无法回到该节点，符合用户流量从用户终端达到源站数据中心的特点，因此本公开实施例中可以根据解析后的流量参数信息生成有向无环图，以确定多个用户请求对应的流量拓扑结构，从而实现对于用户流量的监控以及更加方便的定位出现故障的网络和流量链路。另外，通过本公开实施例生成流量拓扑，还可以确定特定业务服务的公网接入流量在各个源站数据中心、不同运营商线路、不同的CDN间的流量比例和具体数值，方便进行故障诊断和流量调度。

基于同一发明构思，本公开实施例还提供一种流量拓扑生成装置。该流量拓扑生成装置可以通过软件、硬件或两者结合的方式成为电子设备的部分或全部。参照图4，该流量拓扑生成装置400包括：

获取模块401，用于获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

解析模块402，用于对所述日志信息包括的所述流量参数信息进行解析；

生成模块403，用于根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

可选地，所述生成模块403用于：

针对解析后的所述流量参数信息，按照目标流量参数信息进行聚合计算，所述目标流量参数信息为所述流量参数信息中的至少一种参数信息；

针对每一个聚合计算结果，生成对应的流量向量链路；

按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到所述有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

可选地，所述装置400应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述接入点负载均衡节点为接入所述源站负载均衡节点之前的网络节点，所述生成模块403用于：

针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中所述源站负载均衡对应的数据中心信息与所述接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果；

根据所述第一判断结果和所述第二判断结果生成对应的流量向量链路。

可选地，所述流量参数信息包括以下至少一种类型的参数信息：域名、请求路径、请求参数、请求头部信息、所述源站负载均衡节点对应的数据中心信息、用户IP信息。

可选地，所述装置400应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述CDN节点用于将CDN信息携带在用户请求中发送给下一个网络节点，所述接入点负载均衡节点用于将自身的公网IP信息携带在用户请求中发送给下一个网络节点；

所述流量参数信息还包括所述CDN信息和所述接入点负载均衡节点对应的公网IP信息。

可选地，所述流量参数信息还包括携带在所述请求参数或请求头部信息中的用户自定义参数，所述用户自定义参数包括发送所述用户请求的应用程序的版本信息或发送所述用户请求的电子设备的类型信息。

可选地，所述获取模块401用于：

按照预设采样周期获取所述源站负载均衡节点的日志信息，并将所述预设采样周期添加到所述日志信息中。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

基于同一发明构思，本公开实施例还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现上述任一所述流量拓扑生成方法的步骤。

基于同一发明构思，本公开实施例还提供一种电子设备，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现上述任一所述流量拓扑生成方法的步骤。

下面参考图5，其示出了适于用来实现本公开实施例的电子设备500的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

通常，以下装置可以连接至I/O接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置507；包括例如磁带、硬盘等的存储装置508；以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置509从网络上被下载和安装，或者从存储装置508被安装，或者从ROM 502被安装。在该计算机程序被处理装置501执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

在一些实施方式中，可以利用诸如HTTP(HyperText Transfer Protocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；对所述日志信息包括的所述流量参数信息进行解析；根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块的名称在某种情况下并不构成对该模块本身的限定。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上***(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

根据本公开的一个或多个实施例，示例一提供了一种流量拓扑生成方法，所述方法包括：

获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

对所述日志信息包括的所述流量参数信息进行解析；

根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

根据本公开的一个或多个实施例，示例二提供了示例一的方法，其中，所述根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构，包括：

针对解析后的所述流量参数信息，按照目标流量参数信息进行聚合计算，所述目标流量参数信息为所述流量参数信息中的至少一种参数信息；

针对每一个聚合计算结果，生成对应的流量向量链路；

按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到所述有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

根据本公开的一个或多个实施例，示例三提供了示例二的方法，其中，所述方法应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述接入点负载均衡节点为接入所述源站负载均衡节点之前的网络节点，所述针对每一个聚合计算结果，生成对应的流量向量链路，包括：

针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中所述源站负载均衡对应的数据中心信息与所述接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果；

根据所述第一判断结果和所述第二判断结果生成对应的流量向量链路。

根据本公开的一个或多个实施例，示例四提供了示例一至示例三中任一示例的方法，其中，所述流量参数信息包括以下至少一种类型的参数信息：域名、请求路径、请求参数、请求头部信息、所述源站负载均衡节点对应的数据中心信息、用户IP信息。

根据本公开的一个或多个实施例，示例五提供了示例四的方法，其中，所述方法应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述CDN节点用于将CDN信息携带在用户请求中发送给下一个网络节点，所述接入点负载均衡节点用于将自身的公网IP信息携带在用户请求中发送给下一个网络节点；

所述流量参数信息还包括所述CDN信息和所述接入点负载均衡节点对应的公网IP信息。

根据本公开的一个或多个实施例，示例六提供了示例四的方法，其中，所述流量参数信息还包括携带在所述请求参数或请求头部信息中的用户自定义参数，所述用户自定义参数包括发送所述用户请求的应用程序的版本信息或发送所述用户请求的电子设备的类型信息。

根据本公开的一个或多个实施例，示例七提供了示例一至示例三中任一示例的方法，其中，所述获取源站负载均衡节点的日志信息，包括：

按照预设采样周期获取所述源站负载均衡节点的日志信息，并将所述预设采样周期添加到所述日志信息中。

根据本公开的一个或多个实施例，示例八提供了一种流量拓扑生成装置，所述装置包括：

获取模块，用于获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

解析模块，用于对所述日志信息包括的所述流量参数信息进行解析；

生成模块，用于根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

根据本公开的一个或多个实施例，示例九提供了示例八的装置，其中，所述生成模块用于：

针对解析后的所述流量参数信息，按照目标流量参数信息进行聚合计算，所述目标流量参数信息为所述流量参数信息中的至少一种参数信息；

针对每一个聚合计算结果，生成对应的流量向量链路；

按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到所述有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

根据本公开的一个或多个实施例，示例十提供了示例九的装置，其中，所述装置应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述接入点负载均衡节点为接入所述源站负载均衡节点之前的网络节点，所述生成模块用于：

针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中所述源站负载均衡对应的数据中心信息与所述接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果；

根据所述第一判断结果和所述第二判断结果生成对应的流量向量链路。

根据本公开的一个或多个实施例，示例十一提供了示例八至示例十中任一示例的装置，其中，所述流量参数信息包括以下至少一种类型的参数信息：域名、请求路径、请求参数、请求头部信息、所述源站负载均衡节点对应的数据中心信息、用户IP信息。

根据本公开的一个或多个实施例，示例十二提供了示例十一的装置，其中，所述装置应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述CDN节点用于将CDN信息携带在用户请求中发送给下一个网络节点，所述接入点负载均衡节点用于将自身的公网IP信息携带在用户请求中发送给下一个网络节点；

所述流量参数信息还包括所述CDN信息和所述接入点负载均衡节点对应的公网IP信息。

根据本公开的一个或多个实施例，示例十三提供了示例十一的装置，其中，所述流量参数信息还包括携带在所述请求参数或请求头部信息中的用户自定义参数，所述用户自定义参数包括发送所述用户请求的应用程序的版本信息或发送所述用户请求的电子设备的类型信息。

根据本公开的一个或多个实施例，示例十四提供了示例八至示例十中任一示例的装置，其中，所述获取模块用于：

按照预设采样周期获取所述源站负载均衡节点的日志信息，并将所述预设采样周期添加到所述日志信息中。

根据本公开的一个或多个实施例，示例十五提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现示例一至示例七中任一示例所述方法的步骤。

根据本公开的一个或多个实施例，示例十六提供了一种电子设备，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现示例一至示例七中任一示例所述方法的步骤。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

Claims (10)

1.一种流量拓扑生成方法，其特征在于，所述方法包括：

获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

对所述日志信息包括的所述流量参数信息进行解析；

根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

2.根据权利要求1所述的方法，其特征在于，所述根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构，包括：

针对解析后的所述流量参数信息，按照目标流量参数信息进行聚合计算，所述目标流量参数信息为所述流量参数信息中的至少一种参数信息；

针对每一个聚合计算结果，生成对应的流量向量链路；

按照预设业务指标，将起点相同且终点相同的流量向量链路进行累加，得到所述有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

3.根据权利要求2所述的方法，其特征在于，所述方法应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述接入点负载均衡节点为接入所述源站负载均衡节点之前的网络节点，所述针对每一个聚合计算结果，生成对应的流量向量链路，包括：

针对每一个聚合计算结果，确定该聚合计算结果中是否包括CDN信息，得到第一判断结果，并确定该聚合计算结果中所述源站负载均衡对应的数据中心信息与所述接入点负载均衡中心对应的数据中心信息是否一致，得到第二判断结果；

根据所述第一判断结果和所述第二判断结果生成对应的流量向量链路。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述流量参数信息包括以下至少一种类型的参数信息：域名、请求路径、请求参数、请求头部信息、所述源站负载均衡节点对应的数据中心信息、用户IP信息。

5.根据权利要求4所述的方法，其特征在于，所述方法应用于包括内容分发网络CDN节点、所述源站负载均衡节点和接入点负载均衡节点的网络架构，所述CDN节点用于将CDN信息携带在用户请求中发送给下一个网络节点，所述接入点负载均衡节点用于将自身的公网IP信息携带在用户请求中发送给下一个网络节点；

所述流量参数信息还包括所述CDN信息和所述接入点负载均衡节点对应的公网IP信息。

6.根据权利要求4所述的方法，其特征在于，所述流量参数信息还包括携带在所述请求参数或请求头部信息中的用户自定义参数，所述用户自定义参数包括发送所述用户请求的应用程序的版本信息或发送所述用户请求的电子设备的类型信息。

7.根据权利要求1-3任一项所述的方法，其特征在于，所述获取源站负载均衡节点的日志信息，包括：

按照预设采样周期获取所述源站负载均衡节点的日志信息，并将所述预设采样周期添加到所述日志信息中。

8.一种流量拓扑生成装置，其特征在于，所述装置包括：

获取模块，用于获取源站负载均衡节点的日志信息，所述源站负载均衡节点部署在源站所处的数据中心，所述日志信息包括所述源站接收到的多个用户请求的流量参数信息；

解析模块，用于对所述日志信息包括的所述流量参数信息进行解析；

生成模块，用于根据解析后的所述流量参数信息生成有向无环图，以确定所述多个用户请求对应的流量拓扑结构。

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理装置执行时实现权利要求1-7中任一项所述方法的步骤。

10.一种电子设备，其特征在于，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现权利要求1-7中任一项所述方法的步骤。

Images