- 博客(2)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 基于TCAM 的高速路由查找
摘要 随着路由器接口速率的提高,传统的软件路由查找机制已经不能满足要求。目前常见的硬件解决方案是采用TCAM实现高速路由查找。由于路由查找具有最长前缀匹配的特点,因此采用TCAM 需要解决路由表如何存储和管理等问题。本文设计和实现了基于TCAM 的高速路由查找机制,重点解决了路由表的存储和管理机制。该方案已经用于国家“863”重大项目“核心路由器”中,取得了良好的效果。关
2017-03-22 11:46:25 3959 4
原创 hash表建立,查找,详解
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。应用场景任何一个问题,当选择数据结构的时候一般只有有限的几个选择:数组、链表、二叉树(绝大多数的场景下都是使用二叉
2017-03-22 11:38:01 17142
linux进程监控和守护进程的程序
2015-01-16
linux下客户端与服务器怎么保持长连接
2015-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人