【技术实现步骤摘要】
基于时间窗口的两级哈希
‑
Sketch网络流量测量方法
[0001]本专利技术属于网络管理
，更为具体地讲，涉及一种基于时间窗口的两级哈希
‑
Sketch网络流量测量方法。
技术介绍
[0002]随着网络技术的快速发展，如今的网络是由各种网络设备所组成的复杂系统。在复杂的网络基础设施之上，还构建了各种对QoS要求严格的大规模分布式业务。同时为了满足不同应用的需求，网络配置也非常复杂，各个应用产生的流量是突发的，并且随着时间的变化波动很大，这使得流量难以预测和管理。而网络测量作为网络管理的重要环节，能够为网络管理者提供大量的基础信息，是网络管理决策制定的重要参考依据。因此，实现网络的精细化测量对网络运营商来说就显得尤为重要。
[0003]网络测量根据不同的测量对象可以分为拓扑测量、流量测量和性能测量，网络拓扑测量是测量网络中路由器与路由器之间、路由器与子网之间的拓扑关系；网络性能测量是指测量网络中的性能指标，例如时延、丢包率、网络带宽和网络吞吐量等；网络流量测量是一项在交换机等...
【技术保护点】
【技术特征摘要】
1.一种基于时间窗口的两级哈希
‑
Sketch网络流量测量方法，其特征在于，包括以下步骤：(1)、匹配过滤对于到达的数据包，网络节点会将其送入匹配过滤器，匹配过滤器根据控制平面下发的匹配过滤规则对测量数据包进行过滤；(2)、一级哈希表记录当前时间窗口流测量特征并测量流量过滤后的数据包进入一级哈希表，将流ID设定为哈希表的键值，当数据包到达一级哈希表时，根据其流ID哈希计算其插入哈希表所对应的节点位置；在一级哈希表中，若该数据包流ID哈希计算出的节点位置为空，则说明该数据包为所属流中第一个到达一级哈希表的数据包，直接插入该数据包流ID，并记录数据包中的时间戳和测量特征；若该数据包流ID哈希计算出的节点位置不为空，则对该数据包的流ID和哈希计算出的节点位置的流ID进行匹配，若相同，则表明未发生哈希碰撞，直接统计测量特征，若不相同，则表明发生哈希碰撞，根据时间窗口考虑两种子情况：若该数据包的时间戳cur与哈希计算出的节点位置即冲突节点位置所记录的时间t之差大于阈值θ即cur
‑
t≥θ，则说明此时已进入下一个时间窗口，将冲突节点位置所记录的数据包流ID、测量特征驱逐到二级哈希表记录，该数据包流ID、时间戳cur作为时间t以及测量特征记录在冲突节点位置，反之，若cur
‑
t＜θ，则将该数据包驱逐到二级哈希表中进行记录；根据一级哈希表记录的测量特征，得到对应流ID数据包的流量；(3)、二级哈希表记录所有时间窗口流测量特征并测量流量对于cur
‑
t＜θ情形下逐到二级哈希表中的数据包，将其流ID再次进行哈希计算，得到其在二级哈希表...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。