[发明专利]利用布尔逻辑和可编程结构进行地址分析的方法和装置

权利要求书

1．一种在分析系统中用于对输入字或摸式进行分析的方法，该分析系统包括一个或多个执行计算规则运算的逻辑设备，所说的逻辑设备由硬件实现且可被编程，从而允许实现新的计算规则和更新现有计算规则，所说的计算规则至少是分析系统一个或多个处理功能的一部分，所说方法包括了包含下述步骤的分析阶段：

在输入分析系统中输入要分析的输入字，及

对输入字进行处理，从而提供输出字，

这里所说的处理包括一个执行一个或多个计算规则运算的步骤。

2．按照权利要求1的方法，这里所说的要被分析的输入字包括通信网络中的网络地址，而分析系统是一个地址分析系统。

3．按照权利要求1或2方法，这里的输出字用动作号的形式。

4．按照权利要求1到3中任意一种的方法，这里所说的输入字和/或输出字包括多于一位的信息。

5．按照权利要求1到4中任意一种的方法，这里所说的计算规则包括一个或多个模糊逻辑操作。

6．按照权利要求1到4中任意一种的方法，这里所说的计算规则包括一个或多个布尔逻辑操作。

7．按照权利要求6中任意一种的方法，这里所说的一个或多个布尔逻辑操作能用乘积项的和来定义，并且最好把输出字中给定位的计算规则，当作乘积项的和来计算，所说的乘积项每个与输入字激活的输出字节各个位相关。

8．按照权利要求1到7中任意一种的方法，这里所说的处理包括把输入字转成预定的输入字格式的预处理步骤。

9．按照权利要求8方法，这里所说的预处理步骤跟随着执行一个或多个计算规则运算的步骤。

10．按照权利要求1到9中任意一种的方法，这里所说的一个或多个计算规则运算的结果是为了得到所说输出字作后处理的中间输出字。

11．按照权利要求4到10中任意一种的方法，这里的多位输入字或多位预处理的输入字，使用一些计算规则来处理的，每个计算规则形成多位输出字或多位中间输出字的一个输出位，计算规则的数量等于输出字或中间输出字的位数。

12．按照权利要求2或权利要求4到11中任意一种的方法，这里所说的地址分析包括一最长的前缀地址分析运算，所说最长的前缀地址分析运算最好是所说的一个或多个计算规则运算的一部分。

13．按照权利要求4到12中任意一种的方法，这里所说的一个或多个处理功能包括一个或多个优先级函数，所说的优先级函数最好是所说的一个或多个计算规则的一部分。

14．按照前面的权利要求的任意一种的方法，这里所说的可编程逻辑器件具有处理逻辑函数的结构，所说的结构包括：

一个可重复编程的优先级部件或函数(PPE)，用来对同一输入字匹配的几个可能的输出字之间确定优先次序。

15．按照权利要求1到4或6到14中任意一种的方法，这里的可编程逻辑器件结构还包括：

一AND处理位面，以得到作为计算规则输入的函数的乘积项，这里的每个计算规则输入包括真、假、或者是“不介意”。

16．按照权利要求1到4或6到15中任意一种的方法，这里的可编程逻辑器件结构还包括：

一OR位面，根据AND位面得到乘积项的和，由此得到计算规则输出结果。

17．按照权利要求14到16中任意一种的方法，这里所说的计算规则输出结果通过对要处理的不同布尔操作给予不同的优先级而被确定。

18．按照权利要求15或16的方法，这里在AND位面中得到的乘积项用优先级函数区分优先次序，从而选择将转送到OR位面的几个被激活的乘积项之一，以得到计算规则输出结果，所说的优先级函数最好选择具有最高优先权值或数值的乘积项。

19．按照权利要求18的方法，这里的可编程优先权部件把所说的优先级函数分配给每个同时被激活的乘积项。

20．按照权利要求18的方法，这里的可编程优先权部件把权重值或优先权编码分配给在AND位面得到的乘积项，从而选择几个被激活的乘积项之一。