[发明专利]应用于网络地址查询的杂凑补偿装置及其方法

摘要

本发明的一种应用于网络地址查询的杂凑补偿装置及其方法，其找出原地址查询表中尚未被映像与利用的空位，然后利用一补偿目录，以收容冲突溢出的地址。查询网络地址时可同时查询原地址查询表及该补偿目录，以达到平行搜寻的效果，进而提高搜寻的效率。为能保证补偿目录中所索引的地址为最不会影响到杂凑函数查询的结果，本发明更提供一比较暂存装置，持续地从有效对应表中，找出最适合的地址信息，以提供给补偿目录。如此，便可达到有效利用地址查询表的存储空间，及增进查询效率的目的。

主权项

1、一种应用于网络地址查询的杂凑补偿装置，其特征在于，至少包含：一杂凑函数运算机制，用以依据一到来的数据包的网络地址，执行杂凑函数，以输出一杂凑索引，并同时执行补偿运算，以输出一补偿索引；一地址查询表，用以记录网络地址的数据，并依据该杂凑索引的映像，以输出一对应的输出端口信息；一有效对应表，用以储存该地址查询表的有效位；一比较暂存装置，用以持续比较该有效对应表中空闲的登录地址，并依据一设定的输出格式，不断比较各空闲的登录地址，以储存一较佳的空闲登录地址；及一补偿目录，用以储存由该比较暂存装置所输出的较佳的空闲登录地址，并依据该补偿索引的映像，对应至该地址查询表中相对应的登录地址，以输出一对应的输出端口信息。