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

权利要求书

1.一种基于sFlow生成网络拓扑的方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述将所述集合存入到网络流哈希表中，具体包括：

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

3.如权利要求2所述的方法，其特征在于，所述将所述集合添加到与所述哈希索引值相对应的网络流数据中之后，还包括：

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

TTL值按照如下公式确定：

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

4.如权利要求1所述的方法，其特征在于，所述当确定所述第一级节点的下一跳IP地址为所述网络流的目的IP地址时之后，还包括：

当确定未完成遍历所述网络流节点内包括的全部节点，则从所述TTL值序列中获取第一个节点，并判断所述第一个节点是否为第一级节点。

5.一种基于sFlow生成网络拓扑的装置，其特征在于，包括：

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

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

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

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

6.如权利要求5所述的装置，其特征在于，所述存储单元具体用于：

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

7.如权利要求6所述的装置，其特征在于，所述存储单元还用于：

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

TTL值按照如下公式确定：

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

8.如权利要求5所述的装置，其特征在于，所述第三确定单元还用于：

当确定未完成遍历所述网络流节点内包括的全部节点，则从所述TTL值序列中获取第一个节点，并判断所述第一个节点是否为第一级节点。