-
公开(公告)号:CN115102907B
公开(公告)日:2024-01-26
申请号:CN202210690563.2
申请日:2022-06-17
Applicant: 长沙理工大学
Abstract: 本发明公开了一种基于小流过滤的活跃大流精确识别方法和系统,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后提出可适应网络流速变化的小流过滤器更新策略,为每个当前周期计数器配置一个平均加权计数器,记录过去所有周期结束时计数器的加权平均值,作为当前周期内判定是否放行传入流的依据;接着设计大流监测表高效的多位置哈希算法,为传入流提供多个候选位置并在无法存入时通过踢操作为其腾出空位;最后,在时间窗结束时,根据大流监测表中存储的流信息识别活跃大流。根据本发明的方案,有效解决了大量小流干扰导致活跃大流识别不准确的问题,并大大降低了哈希冲
-
公开(公告)号:CN113810298A
公开(公告)日:2021-12-17
申请号:CN202111110409.5
申请日:2021-09-23
Applicant: 长沙理工大学
IPC: H04L12/743 , H04L12/747
Abstract: 本发明提供一种支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其针对网络流量抖动性,基于网络流量局部性设计了一种动态可伸缩缓存,以存储网络中的所有活跃精确流。当网络流量出现抖动现象时,根据活跃精确流的数量变化适应性调整缓存容量,以始终取得高缓存利用率和高缓存命中率。对于属于活跃精确流的多数分组,将查找命中缓存,并根据命中缓存项中存储的流表项索引值定位对应的流表项,进而根据其中的动作集快速完成转发处理。只有属于空闲精确流的少数分组,在缓存查找失效后,需进一步查找流表。综合而言,即使在网络流量发生抖动的情况下,网络分组也将稳定保持较高的平均查找速度,从而实现OpenFlow虚拟流表的弹性加速查找。
-
公开(公告)号:CN115102907A
公开(公告)日:2022-09-23
申请号:CN202210690563.2
申请日:2022-06-17
Applicant: 长沙理工大学
Abstract: 本发明公开了一种基于小流过滤的活跃大流精确识别方法和系统,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后提出可适应网络流速变化的小流过滤器更新策略,为每个当前周期计数器配置一个平均加权计数器,记录过去所有周期结束时计数器的加权平均值,作为当前周期内判定是否放行传入流的依据;接着设计大流监测表高效的多位置哈希算法,为传入流提供多个候选位置并在无法存入时通过踢操作为其腾出空位;最后,在时间窗结束时,根据大流监测表中存储的流信息识别活跃大流。根据本发明的方案,有效解决了大量小流干扰导致活跃大流识别不准确的问题,并大大降低了哈希冲突率,实现了时间周期序列下的实时活跃大流报告。
-
公开(公告)号:CN116489084A
公开(公告)日:2023-07-25
申请号:CN202310221622.6
申请日:2023-03-09
Applicant: 长沙理工大学
IPC: H04L45/745 , H04L45/76
Abstract: 本发明设计了一种OpenFlow大规模流表节能存储架构,该架构利用网络流量局部性,将流表项中的内容字段分离出来单独存储,并采用低功耗存储介质缓存活跃精确流,进一步缓解了TCAM存储资源紧张的问题,显著降低了TCAM流表查找能耗。同时,设计了一种基于十字链表的缓存,其根据其中精确流与TCAM流表项之间映射关系的变化进行适应性调整,以保证分组转发语义的正确性。进一步,针对不同绿色SDN应用场景的节能需求,基于对应的网络流分布模型,推导了流表查找能耗和平均查找时延的闭式解,进而建立OpenFlow流表查找能效联合优化模型,求解最佳缓存容量,实现流表查找时延和能耗之间的均衡,可满足不同网络场景对流表查找性能的多样化需求。
-
公开(公告)号:CN113810298B
公开(公告)日:2023-05-26
申请号:CN202111110409.5
申请日:2021-09-23
Applicant: 长沙理工大学
IPC: H04L45/7453 , H04L45/74
Abstract: 本发明提供一种支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法,其针对网络流量抖动性,基于网络流量局部性设计了一种动态可伸缩缓存,以存储网络中的所有活跃精确流。当网络流量出现抖动现象时,根据活跃精确流的数量变化适应性调整缓存容量,以始终取得高缓存利用率和高缓存命中率。对于属于活跃精确流的多数分组,将查找命中缓存,并根据命中缓存项中存储的流表项索引值定位对应的流表项,进而根据其中的动作集快速完成转发处理。只有属于空闲精确流的少数分组,在缓存查找失效后,需进一步查找流表。综合而言,即使在网络流量发生抖动的情况下,网络分组也将稳定保持较高的平均查找速度,从而实现OpenFlow虚拟流表的弹性加速查找。
-
-
-
-