基于sketch的软件定义网络大流端到端时延与丢包率估计方法技术

基于sketch的软件定义网络大流端到端时延与丢包率估计方法，包括如下步骤：S1.索引数组、sketch数组与哈希函数初始化；S2.流信息采集，流信息采集步骤主要是通过sketch数据结构在每个时间周期内将记录当前数据平面上的所有数据流信息，并将记录的信息在每个时间周期结束时发送到控制平面的控制器中；S3.丢包率估计，控制平面接收步骤S2中数据平面周期性收集的数据流信息，然后使用查询算法对网络的丢包率进行估算；S4.端到端时延估计。本发明专利技术在传统sketch的基础上设计了一种大流标识sketch算法，能在交换机中周期性地记录大流消息，并周期性地将记录的信息发送到控制平面，利用控制平面查询与搜索，实现端到端时延估计与丢包率估计等网络测量任务，扩展了sketch网络测量功能。功能。功能。

【技术实现步骤摘要】
基于sketch的软件定义网络大流端到端时延与丢包率估计方法


[0001]本专利技术涉及sketch网络测量方法
，特别是基于sketch的软件定义网络大流端到端时延与丢包率估计方法。

技术介绍

[0002]Sketch是一种空间开销固定的基于哈希的网络测量技术，其通常由数组和哈希函数组成。每个哈希函数通常对应数组中一个区间的内容，即通过该哈希函数计算后索引将与该数组的区间进行一一映射。通过哈希函数与数组的结合，数据流的相关信息可以记录到sketch的桶(数组的某个元素)中。利用桶中记录的相关信息，可以查询到对应的数据流的状态，进而实现网络参数的测量。
[0003]传统的sketch网络测量方法由于技术限制，其支持的测量任务数量有限，虽然对于超点检测(Superspreader)、变化检测(Heavy
‑
change)和大流检测(Heavy
‑
hitter)等任务具有良好的测量效果，但是对于复杂的网络测量任务，如网络的端到端时延统计、网络的丢包率统计等网络测量任务却无能为力，因此对其有效应用造成本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于sketch的软件定义网络大流端到端时延与丢包率估计方法，其特征在于包括如下步骤：S1.索引数组、sketch数组与哈希函数初始化；S2.流信息采集，流信息采集步骤主要是通过sketch数据结构在每个时间周期内将记录当前数据平面上的所有数据流信息，并将记录的信息在每个时间周期结束时发送到控制平面的控制器中；S3.丢包率估计，控制平面接收步骤S2中数据平面周期性收集的数据流信息，然后使用查询算法对网络的丢包率进行估算；S4.端到端时延估计。2.根据权利要求1所述的基于sketch的软件定义网络大流端到端时延与丢包率估计方法，其特征在于，步骤S1包括如下分步骤，S101：遍历sketch二维数组的所有桶；S102：设置索引数组流标识域、时间戳域、计数器域的初始值；S103：初始化d+1个哈希函数，当五元组到达时，哈希函数自动在哈希键后追加一定的值，使每个哈希函数的哈希结果各异。3.根据权利要求1所述的基于sketch的软件定义网络大流端到端时延与丢包率估计方法，其特征在于，步骤S2包括如下分步骤，S201：计算得到对应的索引值；S202：决策如何更新计数器信息、桶的数据流信息、时间戳信息；S203：记录下本次查找到的桶的索引index；S204：对于sketch的二维数组，遍历二维数组的每一行，并决策如何更新当前桶的计数器与索引。4.根据权利要求1所述的基于sketch的软件定义网络大流端到端时延与丢包率估计方法，其特征在于，步骤S3包括如下分步骤，S301：相同ID的sketch到达时，使用新的sketch替换；S302：当控制平面接收到应用平面的丢包统计指令时，分别统计遍历的数据流的数量以及丢包的数据流的数量；S303：如果桶内元素为空，那么跳过本次遍历；如果桶内元素不为空，获取下一跳交换机的ID，并使用该流ID查询下一跳交换机对应的sketch的定位索引结构；S304：如果当前的遍历结果是丢包、需要对数量计数器C
counter
和丢包数量计数器C
lost
分别加一，如果当前遍历结果是无丢包、那么只对数量计数器C
counter
加一；步骤S305：对于不同的控制...

【专利技术属性】
技术研发人员：麻恩泽，韩园峰，
申请(专利权)人：韩园峰，
类型：发明
国别省市：