欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021111104095
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述流表弹性加速查找方法根据数据分组到达间隔,识别网络中的活跃精确流,并将其全部存入可伸缩缓存;在网络流量发生抖动时,通过及时灵活调整缓存容量,始终容纳所有活跃精确流;对于到达OpenFlow虚拟交换机的绝大多数分组,该方法将查找命中缓存,并根据命中缓存项中存储的流表项索引值定位对应的流表项,进而根据其中的动作集完成分组转发。

2.根据权利要求1所述的支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述可伸缩缓存由多个逻辑分段组成,其分段数根据网络中活跃精确流数量的动态变化进行适应性调整;当活跃精确流数量激增时,缓存新增一个分段,以存储新出现的活跃精确流;当活跃精确流数量骤减时,缓存缩减一个分段,以减少空缓存项数量。

3.根据权利要求1所述的支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述OpenFlow虚拟流表弹性加速查找方法,具体包括以下操作:a、OpenFlow虚拟流表查找操作每个到达OpenFlow虚拟交换机的数据分组,通过查找流表匹配对应的流表项,进而根据其中的动作集完成分组转发;

b、OpenFlow虚拟流表插入操作当OpenFlow虚拟交换机收到控制器下发的带ADD命令的flow_mod消息时,需根据消息内容新建一条流表项,并插入到OpenFlow虚拟流表中;

c、OpenFlow虚拟流表删除操作当OpenFlow交换机收到SDN控制器下发的带DELETE命令的flow_mod消息后,需删除对应的流表项,并同步更新可伸缩缓存;

d、OpenFlow虚拟流表的超时扫描操作根据系统当前时间和流表项时间戳的差值判断是否超过超时间隔,若已超时,则将该流表项从OpenFlow虚拟流表中删除,并同步更新可伸缩缓存。

4.根据权利要求3,所述OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述OpenFlow虚拟流表查找操作,具体包括以下步骤:当OpenFlow虚拟交换机收到网络中的某个数据分组后,首先解析并提取其头部信息,以获取流标识符fid;然后使用流标识符fid查找可伸缩缓存;

若缓存查找成功,则根据匹配缓存项中的流表项索引值addr定位对应的流表项;进一步,读取该流表项的匹配字段,并检验流标识符fid是否与该匹配字段一致;若一致,则跳过元组空间搜索操作,直接根据该流表项的动作集完成分组转发;最后,更新流表项中的相关字段(如计数器和时间戳),并更新匹配缓存项的时间戳;

若缓存查找失败,则继续执行元组空间搜索,即依次查找各个掩码对应的元组;若成功匹配某条流表项,则根据其中的动作集转发处理分组;然后,判断该分组所属的精确流是否进入活跃状态,即判断当前分组和最近分组的到达时间间隔是否小于某个阈值PIT;若小于PIT,则表明该流已进入活跃状态,将该流存入可伸缩缓存;

若元组空间搜索失败,则该分组属于一条新流,OpenFlow虚拟交换机将把该分组信息封装成Packet‑in消息发送给SDN控制器,以请求下发对应的流规则。

5.根据权利要求4所述的OpenFlow虚拟流表查找方法,其特征在于,所述查找可伸缩缓存,进一步包括:

获取分组的流标识符fid,通过哈希函数h(·)得到流指纹ffp;然后针对每个分段,根据其对应的子哈希函数计算流的候选位置,进而将流指纹ffp与所有候选位置对应的缓存项进行匹配;若成功匹配某条缓存项,则返回其中的流表项索引值addr;否则,返回无效值。

6.根据权利要求4所述的OpenFlow虚拟流表查找方法,其特征在于,所述将活跃精确流存入可伸缩缓存,进一步包括:

根据数据分组的关键字段,获取流标识符fid、流表项地址索引值addr、时间戳time,并根据流标识符fid生成流指纹ffp;

根据子哈希函数获取所有缓存分段中的候选位置,判断是否存在空位;若存在空位,则将流指纹ffp、流表项地址索引值addr、时间戳time等流信息存入第一个空位;否则,根据当前缓存利用率和缓存命中率判断是否达到缓存扩展条件;

若达到扩展条件,则新增一个缓存分段,并生成一个对应的子哈希函数,然后将流信息插入该分段中对应的候选位置;否则,采用LRU策略替换所有候选位置中最近最久未访问的缓存项。

7.根据权利要求3所述的支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述OpenFlow虚拟流表插入操作,具体包括以下步骤:首先根据消息内容,新建一条流表项,然后依据新流表项的掩码mask,在OpenFlow虚拟流表中搜索对应的元组,即依次与所有元组对应的掩码进行比对;

若成功找到一个元组,则将新流表项插入其中,即计算新流表项在该元组中的哈希位置,并将其插入对应的哈希桶中;若元组搜索失败,则根据新流表项的掩码新建一个元组,并将其加入OpenFlow虚拟流表的元组空间中,再将新流表项插入该元组中。

8.根据权利要求3所述的支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述OpenFlow虚拟流表删除操作,具体包括以下步骤:首先,从消息内容中解析流关键字key和掩码mask;然后,依据掩码mask,在OpenFlow 虚拟流表中搜索对应的元组,即依次与所有元组对应的掩码进行匹配;

若匹配成功,则计算流关键字key在对应元组中的哈希位置,并在哈希桶中查找对应的流表项;若查找成功,则将找到的流表项从该桶中删除,并将其对应的缓存项从可伸缩缓存中删除;流表项删除后,若其所在元组变为空,则将该元组从OpenFlow虚拟流表中删除;若查找失败,则向控制器发送error消息,报告流表项删除失败结果。

9.根据权利要求8所述的OpenFlow虚拟流表删除操作,其特征在于,所述将删除流表项对应的缓存项从可伸缩缓存中删除,具体包括以下步骤:首先,根据系统当前时间计算流表项的分组到达间隔是否大于PIT,若大于,则该删除的流为活跃精确流,需将其对应的缓存项从可伸缩缓存中删除;

然后,根据流标识符fid计算其流指纹ffp;通过子哈希函数计算其在各分段的候选位置,进而依据流指纹ffp与对应的缓存项进行匹配;若成功匹配一条缓存项,则重置该缓存项,并根据缓存利用率和缓存命中率判断是否达到缓存收缩条件;

若达到收缩条件,则先将最后一个缓存分段中的缓存项移至其他分段(该操作可视为可伸缩缓存插入操作),然后删除最后一个缓存分段。

10.根据权利要求3所述的支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其特征在于,所述OpenFlow虚拟流表超时扫描操作,具体包括以下步骤:首先获取掩码数组,然后逐一扫描对应的元组;对于每个元组,依次遍历其所有哈希桶,检查其中每个流表项是否超时;具体而言,读取流表项中的时间戳,并判断系统当前时间和流表项时间戳的差值是否超过超时间隔(IDLE_TIMEOUT和HARD_TIMEOUT);若已超时,则将该流表项从对应的桶中删除,并同步更新可伸缩缓存;若元组中的所有流表项均已超时,即超时扫描完毕后元组变成空,则将该元组从OpenFlow虚拟流表中删除。

11.一种基于权利要求2所述的可伸缩缓存的超时扫描机制,其特征在于,包括以下步骤:首先获取系统当前时间,然后依次扫描所有缓存分段;对于当前扫描的分段,依次检查每个缓存项是否超时,即读取缓存项中的时间戳,并将系统当前时间和时间戳的差值与超时间隔相比较;若超出超时间隔,则重置该缓存项;超时扫描完毕后,根据当前缓存利用率和缓存命中率判断是否需要收缩缓存。