更新路由高速缓存的方法

摘要

一种更新路由高速缓存的方法，用于一具多个储存单元的路由高速缓存。上述多个储存单元用于储存多笔路由数据，且每个储存单元拥有一个计数缓存器，并于储存单元内所储存的路由数据被参考到时，增加所对应的计数缓存器的值。该方法包括下列步骤：首先，于一检查周期减少上述储存单元对应的计数缓存器的值；接着，将上述减少后的计数缓存器的值与一门限值比较；最后，当上述减少后的计数缓存器的值小于或等于该门限值时，将该计数缓存器所对应的储存单元转换为可用的储存单元。

主权项

1.一种更新路由高速缓存的方法，用于一具多个储存单元的路由高速缓存，上述多个储存单元用于储存多笔路由数据，且每个储存单元拥有一个计数缓存器，于储存单元内所储存的路由数据被参考到时，增加该储存单元所对应的计数缓存器的值，其特征是，该方法包括下列步骤：于一检查周期减少上述储存单元对应的计数缓存器的值；将上述减少后的计数缓存器的值与一门限值比较；以及当上述减少后的计数缓存器的值小于或等于该门限值时，将该计数缓存器所对应的储存单元转换为可用的储存单元。