[发明专利]一种基于sFlow生成网络拓扑的方法及装置

说明书

本发明公开了一种基于sFlow生成网络拓扑的方法及装置，涉及计算机技术领域，包括：从sFlow流数据内将具有相同五元组的流数据确定为一个集合，并将集合存入到网络流哈希表中；获取网络流的网络节点数据，将网络流的源IP地址确定为拓扑结构的起点；当TTL值序列中的第一个节点为第一级节点时，将第一个节点确定为拓扑结构的第一级节点；或当第一节点不是第一级节点且包括多个时，则将源IP地址的下一跳IP地址与多个第一节点的IP地址进行匹配，并将多个第一节点均作为拓扑结构的第一级节点；当确定第一级节点的下一跳IP地址为网络流的目的IP地址时，则将目的IP地址确定为第一节点的下一级节点。

技术领域

本发明涉及计算机技术领域，更具体的涉及一种基于sFlow生成网络拓扑的方法及装置。

背景技术

sFlow(RFC3176)是2001年被IETF批准成为一项草案标准的一种网络监测技术，它利用对整个网络上传送的局域网和广域网数据包流的随机采样，让用户详细、实时地掌握网络上传输流的性能、趋势和问题。

sFlow系统主要是由植入路由器或交换机的sFlow代理(Agent)和一个中心采集器组成，系统由路由器或交换机从网络中采集原始数据，然后把它交给Agent编码成特定格式的数据包，转发给中心采集器。sFlow技术能够让用户自行配置采样速率及轮询时间，可以采集到完整的数据包头信息、完整的第二层到第七层详细信息及物理传输信息，如交换机/端口接口信息。sFlow包含了丰富而全面复杂的信息，支持包头捕获、支持基于输入和输出端口以及IP地址、IP子网和服务级别、自治系统、BGP组、SNMP计数、TCP、UDP或ICMP流量等，第二层到第七层数据包及字节计数。

由于sFlow采集到的数据，是各个路由器上的Agent采集流经其本身的网络流信息，只是显示了单个路由器上的流量数据，多个路由器之间没有相关性，存在不能从整个网络的范围内看到流量信息的问题。

发明内容

本发明实施例提供一种基于sFlow生成网络拓扑的方法及装置，解决现有多个路由器之间没有相关性，存在不能从整个网络的范围内看到流量信息的问题。

本发明实施例提供了一种基于sFlow生成网络拓扑的方法，包括：

从sFlow流数据内将具有相同五元组的流数据确定为一个集合，并将所述集合存入到网络流哈希表中；

获取网络流的网络节点数据，将所述网络流的源IP地址确定为拓扑结构的起点；

当所述TTL值序列中的第一个节点为第一级节点时，将所述第一个节点确定为所述拓扑结构的第一级节点；或当所述第一节点不是第一级节点且包括多个时，则将所述源IP地址的下一跳IP地址与多个所述第一节点的IP地址进行匹配，并将多个所述第一节点均作为所述拓扑结构的第一级节点；

当确定所述第一级节点的下一跳IP地址为所述网络流的目的IP地址时，则将所述目的IP地址确定为所述第一节点的下一级节点。

优选地，所述将所述集合存入到网络流哈希表中，具体包括：

根据所述集合的哈希索引值在所述哈希表内进行匹配，当所述哈希表内存在所述哈希索引值时，将所述集合添加到与所述哈希索引值相对应的网络流数据中；当所述哈希表内不存在所述哈希索引值时，在所述哈希表内增加与所述哈希索引值相对应的所述网络流数据用于存储所述集合。

优选地，所述将所述集合添加到与所述哈希索引值相对应的网络流数据中之后，还包括：

更新所述网络数据流内包括如下信息：agent_ip、TTL值、采集的数据包数量、next_ip；

TTL值按照如下公式确定：

其中，n代表采集的数据包数量。