基于路由表哈希匹配算法的压缩策略

摘要

哈希算法是一种最优的匹配算法.但是在现今的网络应用中,该匹配算法的应用有一定的局限性.在分析了路由表地址匹配的延迟过程之后,得出产生延迟的主要原因是现今的路由表容量比较有限,从而造成在路由表中无法找到IP目的地址.提出了一种以现实的最大路由表容量为准来解决路由匹配延迟的压缩策略.其目的是去掉无法找到路由表目的地址的现象,通过对压缩后路由表容量的仿真试验,结果显示,在路由表中查找目的地址失败的问题已经解决,所以该策略是可行的.