李春强
- 作品数:3 被引量:8H指数:1
- 供职机构:东南大学计算机科学与工程学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 低速率流淘汰与d- Left散列相结合的大流检测算法被引量:1
- 2019年
- 网络中少量较高速率和较大数据量的流生成了网络的大部分流量;利用有限的存储空间有效地识别出这些数据流,对实施流量工程、缓解网络拥塞、改善网络传输具有非常重要的意义.随着网络技术的发展,传输链路的带宽容量和数据流的传输速率越来越高.具有高速报文转发能力的网络设备对数据流检测算法的处理提出了高的性能要求.将超过一定的数据量和传输速率的数据流定义为大流,提出了将低速流淘汰与d-Left散列表存储结构相结合的大流检测算法.为了满足高速网络传输的性能需求,使用d-Left散列表存储流检测的数据结构,将d-Left散列表的存储结构与流缓存替换相结合以实现高效的大流检测.通过低速率的淘汰,提高了检测算法的准确性.基于真实网络数据的测试结果表明:所提算法在相近的存储开销下保持了高的处理性能,其准确性优于LRU派生算法S-LRU和L-LRU以及CSS和WCSS检测算法.
- 李春强董永强吴国新
- 关键词:传输速率缓存替换高速网络
- 流的大小与传输速率相结合的双门限检测算法
- 2018年
- 提出基于流传输速率与数据量的双门限检测算法。为满足高速网络传输的性能要求,使用Hash表存储流检测的数据结构,将Hash表的冲突处理与基于流速率的缓存替换相结合以实现高效的大流检测,通过限制Hash桶的容量,确保报文的处理性能。真实网络数据的仿真测试结果表明:所提算法在相近的存储开销下,保持了较高的处理性能,准确性优于基于最近最少使用算法的大流检测及其派生算法以及基于统计计数的紧凑型空间节省算法。
- 李春强董永强吴国新
- 关键词:HASH表传输速率缓存替换
- 多单元散列表与TCAM结合的OpenFlow流表查找方法被引量:7
- 2016年
- 在Open Flow网络中,交换机通过标准化的接口接受基于流的规则,执行基于流的报文处理。流表的查找是Open Flow交换机的核心功能,TCAM以其优异的性能广泛用于Open Flow流表的查找,然而基于TCAM的Open Flow流表查找具有较高的成本与能耗。为了降低流表查找的成本与能耗,提出了多单元散列表与TCAM结合的Open Flow流表存储与查找的方法。通过理论分析与仿真测试,给出了查找结构成本优化后的散列表、TCAM的容量配置;在该配置下,Hash-TCAM流表查找结构比单纯使用TCAM的方案节约90%以上的成本,有效降低了能耗,同时保持了相近的查找性能。
- 李春强董永强吴国新
- 关键词:三态内容寻址存储器散列表