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

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

Address Cache-the Application of Hash Table

When routing switch forwarding IP packet,it will check its router table entries for best path to the destination.It's a time consuming processing to realize this function at network layer.With network scale grows,the router table expands much bigger and searching path in routing table becomes a bottleneck.Address cache can be used to speed up the routing process.This is done by routing first packet normally and forwarding subsequent packets directly using the route information found in first packet routing process.To realize this concept,an address cache is needed to caching the route information so that subsequent packets can be flown through the routing switch directly.