作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (08): 179-180.

• 论文 • 上一篇    下一篇

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

陈文革,程向前   

  1. 西安交通大学计算机教学实验中心,西安交通大学计算机教学实验中心 西安 710049
  • 发布日期:2002-08-25

:Address-cacheApplication of Hash Table

CHEN Wenge, CHENG Xiangqian   

  1. (Computer Teaching and Experimenting Center, Xi'an Jiaotong Univ., Xi'an 710049)
  • Published:2002-08-25

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

关键词: 交换机, 散列表, 路由, 高速缓存

Abstract: When routing-switch forwarding IP packet, it will check its router table entries for best path to the destination. It's a time-consuming process 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 cache the route information so that subsequent packets can be flown through the routing-switch directly. ;;;

中图分类号: