址内存(Content Addressable Memory,CAM)和三重内容可寻址内存(Ternary Content Addressable Memory,TCAM)。
在常规的CAM查询中,所有信息都是重要的,不希望错过任何内容。但由于
查询整个数据结构的匹配(MAC地址是48位,IP地址是32位)需要花费时间,因此这个功能是受到约束的。
TCAM的三重机制为二进制的潜力增加了又一个选项,即“不必关注”,通常被
显示为字母X。这意味着数据可以使用标记技术进行查找,即希望匹配“1”和“0”的位,而忽略X的位。
举例来说,在一个标准的CAM中,IP地址172.16.0.0的查询需要匹配32个
1和0的位。但是如果希望找到网络172.16.0.0/16的匹配,那么真正只需要映射前16位。由于只要寻找我们希望匹配的那些位,无关的位将被标记为X,因此查询速度将大大加快。
TCAM在查询中存在可能忽略的位时是很有用的。第2层和第3层的转发表和
访问控制列表就是很好的应用例子。
思科快速转发技术
CEF不同于其他的多层交换技术,即它没有传统意义上的缓存。缓存导致了
很多问题需要解决。例如,缓存保持有效的时间应该是多少?缓存增长的大小允许是多少?我们如何处理那些使缓存条目是小的路由拓扑变化?
Cisco公司一直致力于试图对缓存的工作进行优化,但是问题依然存在。看
起来只有使用路由标记才是进行第3层数据转发的好办法。但是所有的工作又都会变慢。实际上,没有必要这样做。如果建立了一个拆开形式的路由表,和一个分离的邻接表(它与分离的ARP缓存很相似),那么就可以一举两得。表位于接口附近,将数据从繁忙的路由处理器和总线分离出来。并且由于表与主路由标保持联络,因此总是保持最新的内容。
CEF维护着两个分开的但又相关的表,转发表(forwarding table)和邻接
表(adjacency table)。转发表包含路由信息,邻接表包含第2层下一跳定址信息。CEF使用trie代替树。trie是与数据结构一起使用的指针,其中数据结够并不真正包含数据。
数据结构上的分离意味着查询过程可以递归进行,准许为连续的信息包选择
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库关于华为网络产品与cisco网络产品性能及配置对比说明(7)在线全文阅读。
相关推荐: