会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 35. 发明申请
    • Methods for performing packet classification
    • 执行分组分类的方法
    • US20060221954A1
    • 2006-10-05
    • US11097628
    • 2005-03-31
    • Harsha NarayanAlok Kumar
    • Harsha NarayanAlok Kumar
    • H04L12/56
    • H04L45/00H04L45/306H04L47/2441
    • Methods for performing packet classification. In one embodiment, packets are classified using a rule bit vector optimization scheme, wherein original rule bit vectors in recursive flow classification (RFC) chunks are optimized by removing useless bits that have no effect on the ultimate rule identified by an associated RFC lookup process. The unique optimized rule bit vectors for associated chunks are then cross-producted to produce an optimized downstream chunk. In another embodiment, a rule database splitting scheme is employed. Under this technique, split criteria is defined to split a rule database, such as splitting based on a particular field value or range. A respective set of downstream chunks is then generated for each partition, beginning with the chunks in a split phase. The applicable rule bit vectors for the chunks associated with a common group and partition are identified, and then unique applicable rule bit vectors for those chunks are cross-producted to produce downstream chunks.
    • 执行分组分类的方法。 在一个实施例中,使用规则位向量优化方案对分组进行分类,其中递归流分类(RFC)块中的原始规则位向量通过去除对由相关RFC查找过程所标识的最终规则没有影响的无用位来优化。 然后将相关块的唯一优化规则位向量交叉产生以产生优化的下游块。 在另一个实施例中,采用规则数据库分割方案。 根据这种技术,分割条件被定义为拆分规则数据库,例如基于特定字段值或范围的分割。 然后,对于每个分区,生成相应的下游组块,从分割阶段的组块开始。 识别与公共组和分区相关联的块的适用规则位向量,然后交叉产生这些块的唯一适用规则位向量以产生下游块。
    • 37. 发明申请
    • Method and apparatus for efficient software-based integer division
    • 高效的基于软件的整数除法的方法和装置
    • US20060095494A1
    • 2006-05-04
    • US10975319
    • 2004-10-28
    • Alok Kumar
    • Alok Kumar
    • G06F7/38
    • G06F7/535G06F2207/5356
    • A method and apparatus to perform efficient software-based integer division. The equivalent of a hardware-based integer division operation is enabled via a reciprocal multiplication operation that is facilitated by a minimum combination of multiplication (and/or add) and shift operations. Properties and equations are derived for determining minimum multiplication and shift instructions to perform an integer division of a variable dividend and constant divisor using reciprocal multiplication. Computer functions are disclosed for determining parameters from which the minimum multiplication and shift instructions can be derived. Software/firmware is then coded employing the minimum multiplication and shift instructions to perform software-based integer division operations via reciprocal multiplication. In one embodiment, the integer division operations are employed to determine a minimum number of cells required to store the data in a packet or frame that is processed by a network processor.
    • 一种执行高效的基于软件的整数除法的方法和装置。 相当于基于硬件的整数除法运算通过相乘乘法运算来实现,该乘法运算由乘法(和/或加法)和移位运算的最小组合促成。 导出属性和方程,用于确定最小乘法和移位指令,以使用相乘乘法执行可变除数和常数除数的整数除法。 公开了计算机功能,用于确定可以从其导出最小乘法和移位指令的参数。 然后使用最小乘法和移位指令对软件/固件进行编码,以通过相互乘法执行基于软件的整数除法运算。 在一个实施例中,采用整数除法运算来确定将数据存储在由网络处理器处理的分组或帧中所需的最小单元数。