| 主权项 |
1.一种利用散列函数之资料检索装置,其包含: 一散列値产生器,其具有用于一索引値与一签章値 的数个输出端; 一第一记忆体阵列,其具有耦合至该索引値输出端 的一输入端; 一比较器,其数个输入端系耦合至该签章値而其一 输出端则连自该第一阵列;以及 一第二记忆体阵列,其具有耦合至该索引値输出端 以及该比较器之一输出端的数个输入端。 2.如申请专利范围第1项之装置,其中该第一记忆体 阵列包含多个登录项,各个登录项具有用以储存签 章値的栏位。 3.如申请专利范围第1项之装置,其中该第二记忆体 阵列包含多个登录项,各个登录项具有用以储存酬 载资料的栏位,而该资料系响应于欲输入到该散列 値产生器的一输入资料値。 4.如申请专利范围第3项之装置,其中该第二记忆体 阵列的登录项另包含用以储存与该酬载资料相关 之一输入资料副本的一栏位。 5.如申请专利范围第4项之装置,其另包含耦合至该 散列値产生器的该输入端以及该第二记忆体阵列 的一比较器。 6.如申请专利范围第1项之装置,其中该比较器的一 输入端包括一位置指示器,该指示器系指出一阵列 登录项中与一签章値形成相符情况的一栏位。 7.如申请专利范围第1项之装置,其另包含连接至该 散列値产生器的一输入端。 8.如申请专利范围第1项之装置,其中该散列値产生 器具有用于IP来源与目标位址与TCP来源与目标埠 指定器的输入端。 9.如申请专利范围第8项之装置,其中该IP来源与目 标位址的位元长度为32。 10.如申请专利范围第8项之装置,其中该IP来源与目 标位址的位元长度为128。 11.如申请专利范围第1项之装置,其中该等索引値 与签章値系选自于一共同散列値的不重叠部份。 12.如申请专利范围第1项之装置,其中该第一记忆 体阵列系备置于SRAM中而该第二记忆体阵列则备置 于DRAM中。 13.如申请专利范围第1项之装置,其中该等第一与 第二记忆体阵列为一共同记忆体系统的混合部件 。 14.一种利用散列函数之资料检索装置,其包含: 一散列値产生器,其具有用于至少二个索引値与一 签章値的输出端; 而针对该散列値产生器的各个索引値输出端,该装 置包含; 一第一记忆体阵列,其具有耦合至该个别索引値输 出端的一输入端; 一比较器,其数个输入端系耦合至该签章値而其一 输出端则连自该第一阵列;以及 一第二记忆体阵列,其具有个别耦合至该索引値输 出端以及该比较器之一输出端的数个输入端。 15.如申请专利范围第14项之装置,其中该第一记忆 体阵列的登录项包含用以储存签章値的多个栏位 。 16.如申请专利范围第14项之装置,其另包含其一对 输入端系个别地耦合至该第二记忆体阵列之一输 出端以及该散列値产生器之一输入端的一比较器 。 17.如申请专利范围第14项之装置,其中该第二记忆 体阵列的登录项仅用来储存酬载资料。 18.如申请专利范围第14项之装置,其中该第二记忆 体阵列的登录项具有用以储存酬载资料以及与该 酬载资料对应之输入资料的栏位。 19.如申请专利范围第14项之装置,其中该散列値产 生器具有用于IP来源与目标位址与TCP来源与目标 埠指定器的输入端。 20.如申请专利范围第19项之装置,其中该IP来源与 目标位址的位元长度为32。 21.如申请专利范围第19项之装置,其中该IP来源与 目标位址的位元长度为128。 22.如申请专利范围第14项之装置,其中该等索引値 与签章値系各选自于一共同散列値的不重叠部份 。 23.如申请专利范围第14项之装置,其中该第一记忆 体阵列系备置于SRAM中而该第二记忆体阵列则备置 于DRAM中。 24.如申请专利范围第14项之装置,其中该等第一与 第二记忆体阵列为一共同记忆体系统的混合部件 。 25.一种利用散列函数之资料检索方法,其包含: 响应于输入资料而透过一项散列函数产生一索引 値与一签章値; 利用该索引値检索一第一资料单元; 比较该第一资料单元中的签章値以及该已产生的 签章値; 如果发生相符状况的话,利用该索引値与该签章値 的位置来检索一第二资料单元。 26.如申请专利范围第25项之资料检索方法,其另包 含比较该输入资料以及该第二资料单元中之一部 份资料的动作,而如果它们相符的话,便输出该资 料单元的第二部份。 27.如申请专利范围第26项之资料检索方法,其另包 含如果该输入资料与该部份资料并不相符的话,便 输出一项表示该输入资料并未到达该记忆体的指 示。 28.如申请专利范围第25项之资料检索方法,其另包 含如果该已产生签章并未与该第一资料单元中的 任何签章相符的话,便对该输入资料配置一新近登 录项且将该已产生签章储存在该第一资料单元的 一未占用位置中。 29.如申请专利范围第25项之资料检索方法,其中该 等索引値与签章値系各选自于一共同散列値的不 重叠部份。 30.如申请专利范围第25项之资料检索方法,其中该 输入资料为IP来源与目标位址以及TCP来源与目标 埠指定器。 31.如申请专利范围第30项之资料检索方法,其中该 IP来源与目标位址的位元长度为32。 32.如申请专利范围第30项之资料检索方法,其中该 IP来源与目标位址的位元长度为128。 33.一种利用散列函数之资料检索方法,其包含: 响应于输入资料而透过一项散列函数产生多个索 引値与一签章値; 针对各个索引値,该方法包含: 利用该索引値从一个别第一记忆体阵列中检索一 资料单元; 比较该第一资料单元中的签章値以及该已产生的 签章値; 如果发生相符状况的话,利用该索引値与该签章値 的位置而从一个别第二记忆体阵列检索一第二资 料单元。 34.如申请专利范围第33项之资料检索方法,其另包 含比较该输入资料以及该第二资料单元中之一部 份资料的动作,而如果它们相符的话,便输出该资 料单元的第二部份。 35.如申请专利范围第34项之资料检索方法,其另包 含如果该输入资料并未与该第二资料单元中的任 何资料相符的话,便输出一项表示该输入资料并未 到达该记忆体的指示。 36.如申请专利范围第33项之资料检索方法,其另包 含如果该已产生签章并未与该第一资料单元中的 任何签章相符的话,便对该输入资料配置一新近登 录项且将该已产生签章储存在该第一资料单元的 一未占用位置中。 37.如申请专利范围第33项之资料检索方法,其中该 等索引値与签章値系各选自于一共同散列値的不 重叠部份。 38.如申请专利范围第33项之资料检索方法,其中该 输入资料为IP来源与目标位址以及TCP来源与目标 埠指定器。 39.如申请专利范围第38项之资料检索方法,其中该 IP来源与目标位址的位元长度为32。 40.如申请专利范围第38项之资料检索方法,其中该 IP来源与目标位址的位元长度为128。 图式简单说明: 第1图为一方块图,其根据本发明的一实施例展示 出一种系统100。 第2图为一方块图,其根据本发明的一实施例展示 出一种系统200。 第3图为一流程图,其根据本发明的一实施例展示 出一种方法1000。 第4(a)图与第4(b)图将根据本发明的一实施例展示 出一种记忆体空间。 第5图将根据本发明的一实施例展示出一种方法。 |
