公开(公告)号：US06785278B1

公开(公告)日：2004-08-31

申请号：US09210222

申请日：1998-12-10

申请人： Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Ross Boyd Leavens ,  Gerald Arnold Marin ,  Piyush Chunilal Patel ,  Atef Omar Zaghloul

发明人： Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Ross Boyd Leavens ,  Gerald Arnold Marin ,  Piyush Chunilal Patel ,  Atef Omar Zaghloul

IPC分类号： H04L1228

CPC分类号： H04L12/4625 ,  H04L45/745

摘要： Methods systems and computer program products are provided for hashing address values that exhibit banding in a plurality of regions of an address space defined by at least two segments of the address values, by performing at least one of a translation and a rotation of the at least two segments to thereby map the at least two segments from the plurality of regions to one of the plurality of regions.

摘要翻译： 提供了方法系统和计算机程序产品，用于通过执行至少一个地址值的平移和旋转中的至少一个来散列地址值，所述地址值在由地址值的至少两个段定义的地址空间的多个区域中呈现带状 从而将多个区域中的至少两个区段映射到多个区域中的一个区域。

公开(公告)号：US06539394B1

公开(公告)日：2003-03-25

申请号：US09477578

申请日：2000-01-04

申请人： Jean Louis Calvignac ,  Clark Debs Jeffries ,  Fabrice Verplanken

发明人： Jean Louis Calvignac ,  Clark Debs Jeffries ,  Fabrice Verplanken

IPC分类号： G06F1730

CPC分类号： H04L63/02 ,  H04L43/50 ,  H04L63/0227 ,  H04L63/0263 ,  H04L63/04 ,  Y10S707/99943

摘要： A method and system for testing a plurality of filter rules in a computer system is disclosed. The plurality of filter rules uses at least one range of values in at least one dimension. Each range includes a minimum and a maximum value. The filter rules are used with a key. The method and system include reducing an amount of testing required based on the minimum and maximum value of each range to ensure that the key can match a portion of the filter rules and testing the key against the portion of the filter rules. In one aspect, the method and system include determining at least one subset of filter rules and testing the key against each subset to determine whether the key matches a filter rule of a subset. The subset of filter rules is non-intersecting in at least a second dimension and is based on the minimum value and the maximum value of each range in the second dimension. In another aspect, the method and system include providing at least one bit for each interval set of a plurality of interval sets and providing a decision tree for the filter rules based on the interval sets. The bit characterizes each interval set. The decision tree includes leaf paths having at least one node and is for isolating a portion of the plurality of filter rules on a leaf path. Each node of the decision tree utilizes a bit of the at least one bit.

摘要翻译： 公开了一种用于测试计算机系统中的多个过滤规则的方法和系统。 多个过滤器规则使用至少一个维度中的至少一个值范围。 每个范围包括最小值和最大值。 过滤器规则与密钥一起使用。 该方法和系统包括基于每个范围的最小值和最大值来减少所需的测试量，以确保密钥可以匹配一部分过滤规则并根据过滤器规则的部分测试密钥。 在一个方面，所述方法和系统包括确定过滤器规则的至少一个子集并且针对每个子集测试该密钥以确定密钥是否匹配子集的过滤规则。 滤波器规则的子集在至少第二维度上是不相交的，并且基于第二维度中每个范围的最小值和最大值。 在另一方面，所述方法和系统包括为多个间隔集合的每个间隔集合提供至少一个比特，并且基于所述间隔集合为所述过滤规则提供决策树。 该位表征每个间隔集。 决策树包括具有至少一个节点的叶路径，并且用于隔离叶路径上的多个过滤规则的一部分。 决策树的每个节点都使用至少一位的位。