System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及数据处理,特别是一种网络遥测的方法、装置及介质。
技术介绍
1、近年来基于sketch的方法已经成为逐流遥测的一个新方向,在这样的系统中,概率数据结构(即sketch)由交换机维护,用于聚合每个流的统计数据。大多数现有的测量系统将sketch数据结构作为一个整体放置在一台交换机上,用于对所有通过的数据包进行遥测,并在关键位置使用n个交换机来共同测量整个网络的流量。但是现有技术中在进行网络遥测时,对数据层硬件的利用率较低,因此,如何提高在进行网络遥测时,对数据层硬件的利用率,成为当前所需解决的技术问题。
技术实现思路
1、鉴于上述问题,本专利技术的目的在于提供一种网络遥测的方法、装置及介质,以提高网络遥测时,数据层硬件的利用率,具体方案如下:
2、第一方面,本申请实施例提供了一种网络遥测的方法,所述方法包括:
3、根据网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,配置所述每个交换机的逻辑哈希空间范围;所述每个交换机的逻辑哈希空间范围之和为逻辑哈希空间的大小;
4、根据所述每个交换机的逻辑哈希空间范围,以及所述每个交换机的物理信息,生成所述每个交换机的流表项;
5、当所述网络拓扑结构中的任意一个交换机接收到数据流中的报文时,将所述报文的ip地址与所述每个交换机的流表项进行匹配,确定需要转发所述报文的n个交换机,以及所述n个交换机对所述报文进行转发时所需使用的转发端口;所述n个交换机为所述报文对应的转发链路
6、根据所述报文的ip五元组和预设哈希函数,确定报文哈希值;
7、根据所述n个交换机,以及所述n个交换机的转发端口对所述报文进行转发;在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文记录至记录位置;所述记录位置为所述报文在所述交换机的可用存储空间内的实际记录位置;获取待查询数据流信息;所述待查询数据流信息包括待查询数据流的ip五元组;
8、将所述待查询数据流的ip五元组输入至所述预设哈希函数中,生成待查询数据流哈希值;
9、根据所述待查询数据流哈希值判断所述待查询数据流所在链路上的各个交换机的逻辑哈希空间中,是否存在与所述待查询数据流哈希值对应的记录位置;若存在,则根据与所述待查询数据流哈希值对应的记录位置,生成查询结果;所述查询结果包括所述待查询数据流对应的报文接收数量。
10、可选的,所述根据网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,配置所述每个交换机的逻辑哈希空间范围,包括:
11、根据所述网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,确定每个交换机的映射范围;所述每个交换机的映射范围为所述每个交换机在逻辑路径上负责的映射空间范围;
12、将所述每个交换机的映射范围进行整数转换,得到所述每个交换机的转换映射范围;
13、将所述每个交换机的转换映射范围,作为所述每个交换机的逻辑哈希空间范围。
14、可选的,所述将所述每个交换机的映射范围进行整数转换,得到所述每个交换机的转换映射范围,包括:
15、按照枚举的方式将所述每个交换机的映射范围进行整数转换,得到每种配置方式对应的初始转换映射范围,以及所述每种配置方式的误差值;
16、根据所述每种配置方式的误差值,确定最小误差配置方式;所述最小误差配置方式为所述每种配置方式的误差值中,误差值最小的配置方式;
17、将所述最小误差配置方式所对应的初始转换映射范围,作为所述每个交换机的转换映射范围。
18、可选的,所述在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文记录至记录位置,包括:
19、在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文哈希值输入至预设地址转换公式,确定所述记录位置;
20、通过所述交换机将所述报文记录至所述记录位置。
21、可选的,所述根据所述待查询数据流哈希值判断所述待查询数据流所在链路上的各个交换机的逻辑哈希空间中,是否存在与所述待查询数据流哈希值对应的记录位置;若存在,则根据与所述待查询数据流哈希值对应的记录位置,生成查询结果包括:
22、将所述待查询数据流所在链路的第一个交换机作为当前交换机;
23、当检测到所述当前交换机发生更新时,若所述待查询数据流哈希值位于所述当前交换机的逻辑哈希空间范围内,则在所述当前交换机中与所述待查询数据流哈希值对应的记录位置查找与所述待查询数据流对应的遥测结果,作为当前遥测结果;
24、判断历史遥测结果是否为空;所述历史遥测结果为在查询所述当前遥测结果之前,查找到的与所述待查询数据流哈希值对应的最小遥测结果;若所述历史遥测结果为空,则将所述当前遥测结果作为所述历史遥测结果进行保存;若所述历史遥测结果不为空,则将所述历史遥测结果与所述当前遥测结果进行比对,在所述当前遥测结果小于所述历史遥测结果时,将所述历史遥测结果更新为所述当前遥测结果;
25、判断所述当前交换机是否为所述待查询数据流所在链路的最后一个交换机;若所述当前交换机并不是所述待查询数据流所在链路的最后一个交换机,则将所述当前交换机更新为所述待查询数据流所在链路的下一个交换机;若所述当前交换为所述待查询数据流所在链路的最后一个交换机,则将所述历史遥测结果作为所述查询结果。
26、第二方面,本申请实施例提供了一种网络遥测的装置,所述装置包括:
27、配置模块,用于根据网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,配置所述每个交换机的逻辑哈希空间范围;所述每个交换机的逻辑哈希空间范围之和为逻辑哈希空间的大小;
28、生成模块,用于根据所述每个交换机的逻辑哈希空间范围,以及所述每个交换机的物理信息,生成所述每个交换机的流表项;
29、匹配模块,用于当所述网络拓扑结构中的任意一个交换机接收到数据流中的报文时,将所述报文的ip地址与所述每个交换机的流表项进行匹配,确定需要转发所述报文的n个交换机,以及所述n个交换机对所述报文进行转发时所需使用的转发端口;所述n个交换机为所述报文对应的转发链路中包括的交换机;n为大于或等于1的整数;
30、确定模块,用于根据所述报文的ip五元组和预设哈希函数,确定报文哈希值;
31、记录模块,用于根据所述n个交换机,以及所述n个交换机的转发端口对所述报文进行转发;在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文记录至记录位置;所本文档来自技高网...
【技术保护点】
1.一种网络遥测的方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,配置所述每个交换机的逻辑哈希空间范围,包括:
3.根据权利要求2所述的方法,其特征在于,所述将所述每个交换机的映射范围进行整数转换,得到所述每个交换机的转换映射范围,包括:
4.根据权利要求1所述的方法,其特征在于,所述在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文记录至记录位置,包括:
5.根据权利要求1所述的方法,其特征在于,所述根据所述待查询数据流哈希值判断所述待查询数据流所在链路上的各个交换机的逻辑哈希空间中,是否存在与所述待查询数据流哈希值对应的记录位置;若存在,则根据与所述待查询数据流哈希值对应的记录位置,生成查询结果包括:
6.一种网络遥测的装置,其特征在于,所述装置包括:
7.根据权利要求6所述的装置,其特征在于,所述配置模块具体用于:
< ...【技术特征摘要】
1.一种网络遥测的方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据网络拓扑结构中每个交换机的可用存储空间,以及所述每个交换机的位置信息,配置所述每个交换机的逻辑哈希空间范围,包括:
3.根据权利要求2所述的方法,其特征在于,所述将所述每个交换机的映射范围进行整数转换,得到所述每个交换机的转换映射范围,包括:
4.根据权利要求1所述的方法,其特征在于,所述在所述报文在转发过程中到达所述n个交换机中的任意一个交换机时,若所述报文哈希值位于所述交换机的逻辑哈希空间范围内,则将所述报文记录至记录位置,包括:
5.根据权利要求1所述的方法,其特征在于,所述根据所述待查询...
【专利技术属性】
技术研发人员:田野,谷立源,王涔鳗,陈炜,
申请(专利权)人:中国科学技术大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。