高速地址Cache-散列表的应用

摘要

路由交换机对IP包进行转发时,一般需要查找路由表获得转发路径.但在网络层上实现此功能是一个耗费时间的过程,特别是在一个比较大的网络中进行路由交换时,其路由表会相当庞大,路由查找就成了交换机的一个瓶颈.为了解决这个问题,可采用高速地址缓存来加快路由查找过程.其基本思路是第一次IP包的路由确定后,以后的包直接转发.在具体实现中,需要有一个高速地址缓存来暂存路由信息,以便使后续的到达同一目的地的IP包快速通过路由交换机.文章对高速地址缓存的实现进行了探讨.