多单元散列表与TCAM结合的OpenFlow流表查找方法
在OpenFlow网络中,交换机通过标准化的接口接受基于流的规则,执行基于流的报文处理。流表的查找是OpenFlow交换机的核心功能,TCAM以其优异的性能广泛用于OpenFlow流表的查找,然而基于TCAM的OpenFlow流表查找具有较高的成本与能耗。为了降低流表查找的成本与能耗,提出了多单元散列表与TCAM结合的OpenFlow流表存储与查找的方法。通过理论分析与仿真测试,给出了查找结构成本优化后的散列表、TCAM的容量配置;在该配置下,Hash-TCAM流表查找结构比单纯使用TCAM的方案节约90%以上的成本,有效降低了能耗,同时保持了相近的查找性能。
用户评论
推荐下载
-
C#查找列表中所有重复出现元素的方法
主要介绍了C#查找列表中所有重复出现元素的方法,涉及C#针对列表操作的技巧,非常具有实用价值,需要的朋友可以参考下
9 2020-11-06 -
Ruby中的数组和散列表的使用详解
主要介绍了Ruby中的数组和散列表的使用详解,是Ruby入门学习中的基础知识,需要的朋友可以参考下
9 2021-01-01 -
查找之顺序表查找数据的排列无序
查找–摘要 静态查找表:只做查找操作的查找表 动态查找表:在查找过程中还做插入和删除数据元素的操作 查找时可改变数据元素之间的关系以获得较高的查找性能,将查找集合组织成表、树结构。也即是从数据的存储
13 2021-01-15 -
密码芯片的多算法随机作业流调度方法
针对安全领域中海量业务安全需求多样性导致的多种密码算法运算随机交叉的现象,提出了具有关联判断控制的基于业务标识的分层硬件调度方法(HHS-ACDID)。第一级调度完成业务在不同算法簇上的分配,通过优化
12 2021-01-16 -
低功耗与非型TCAM的原理介绍与时序研究
1.引 言 随着路由器接口速率的不断提高,软件路由查找机制已经不能满足纳秒级的转发要求。而TCAM由于其速度快.且解决了CIDR带来的最长前缀匹配问题.成为当前常用的硬件解决方案。 TCAM即
4 2020-11-06 -
处理散列冲突的方法
1. 开放定址法 一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。 发生冲突,另寻他处 我们把这种解决冲突的方法称为线性探测法。 我们在解决冲突的时候
13 2021-01-16 -
树形控件和列表控件的结合
C/C++ MFC CListCtrl列表控件和CTreeCtrl树控件的完美结合,对话框模式的完整程序,有VC6.0 VS2008,VS2010的工程文件
67 2018-12-10 -
二分查找索引表在索引表中定块采用顺序方法进行查找
二分查找索引表,在索引表中定块采用顺序方法进行查找
25 2019-05-08 -
RecyclerView结合CardView的照片瀑布流
RecyclerView结合CardView的实现照片瀑布流效果
37 2019-04-29 -
javascript实现简单查找与替换的方法
本文实例讲述了javascript实现简单查找与替换的方法。分享给大家供大家参考。具体实现方法如下: <html> <head> <
13 2020-12-03
暂无评论