Data pattern analysis using optimized deterministic finite automation
    1.
    发明授权
    Data pattern analysis using optimized deterministic finite automation 有权
    使用优化确定性有限自动化的数据模式分析

    公开(公告)号:US08626689B1

    公开(公告)日:2014-01-07

    申请号:US13196484

    申请日:2011-08-02

    IPC分类号: G06F1/00 G06N5/00

    摘要: Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了使用确定性有限自动机进行数据模式分析的技术。 在一个实施例中,确定从当前节点到表示一个或多个数据模式序列的一个或多个后续节点的多个转换,其中当前节点和后续节点中的每一个与确定性有限自动机(DFA)状态相关联。 为每个后续节点动态分配数据结构,用于存储与每个后续节点相关联的信息,其中后续节点的数据结构被分配在由与当前节点对应的数据结构维护的阵列中,如果转换次数 大于预定阈值。 还描述了其它方法和装置。

    Link-based content ratings of pages
    2.
    发明授权
    Link-based content ratings of pages 失效
    基于链接的页面内容分级

    公开(公告)号:US07739253B1

    公开(公告)日:2010-06-15

    申请号:US11112505

    申请日:2005-04-21

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30867

    摘要: Methods and apparatuses for link-based content ratings for pages are described herein. According to one embodiment, statistics for each of multiple pages is determined with respect to one or more predetermined categories based on the content rating of each of the pages. For each of the categories, a set of primary pages having relationships (e.g., links) with one or more secondary pages is selected, where the selected pages probabilistically distinguish from relationships with other pages. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了用于页面的基于链接的内容分级的方法和装置。 根据一个实施例,基于每个页面的内容分级,针对一个或多个预定类别来确定多个页面中的每一个的统计信息。 对于每个类别,选择具有与一个或多个次要页面的关系(例如,链接)的一组主页面,其中所选择的页面概率地区别于与其他页面的关系。 还描述了其它方法和装置。

    Efficient string search
    3.
    发明授权
    Efficient string search 有权
    高效的字符串搜索

    公开(公告)号:US08086441B1

    公开(公告)日:2011-12-27

    申请号:US11881556

    申请日:2007-07-27

    IPC分类号: G06F17/28

    摘要: Some embodiments of an efficient string search have been presented. In one embodiment, a string of bytes representing content written in a non-delimited language is received, wherein the content has been classified into a predetermined category. In a single pass through the string of bytes, a set of N-grams is searched for simultaneously. Statistical information on occurrences of the N-grams, if any, in the string of bytes is collected. In some embodiments, a model is generated based on the statistical information, where the model is usable by a content filter to classify content.

    摘要翻译: 已经提出了有效的字符串搜索的一些实施例。 在一个实施例中,接收表示以非分隔语言编写的内容的字节串,其中内容已被分类为预定类别。 在通过字符串的单次传递中,同时搜索一组N-gram。 收集字节串中N-gram出现的统计信息(如果有的话)。 在一些实施例中,基于统计信息生成模型,其中模型可由内容过滤器用于对内容进行分类。

    Data pattern analysis using optimized deterministic finite automaton
    5.
    发明授权
    Data pattern analysis using optimized deterministic finite automaton 有权
    使用优化的确定性有限自动机进行数据模式分析

    公开(公告)号:US07991723B1

    公开(公告)日:2011-08-02

    申请号:US11778546

    申请日:2007-07-16

    IPC分类号: G06F17/00 G06N5/00

    摘要: Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了使用确定性有限自动机进行数据模式分析的技术。 在一个实施例中,确定从当前节点到表示一个或多个数据模式序列的一个或多个后续节点的多个转换,其中当前节点和后续节点中的每一个与确定性有限自动机(DFA)状态相关联。 为每个后续节点动态分配数据结构,用于存储与每个后续节点相关联的信息,其中后续节点的数据结构被分配在由与当前节点对应的数据结构维护的阵列中,如果转换次数 大于预定阈值。 还描述了其它方法和装置。

    Training procedure for N-gram-based statistical content classification
    6.
    发明授权
    Training procedure for N-gram-based statistical content classification 有权
    基于N-gram的统计内容分类的训练程序

    公开(公告)号:US07792846B1

    公开(公告)日:2010-09-07

    申请号:US11881770

    申请日:2007-07-27

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30705

    摘要: A training procedure for N-gram based statistical document classification has been disclosed. In one embodiment, a set of N-grams is selected out of a second set of N-grams, each of the N-grams having a sequence of N bytes, where N is an integer. Then a statistical content classification model is generated based on occurrences of the N-grams, if any, in a set of training documents and a set of validation documents. The statistical content classification model is provided to content filters to classify content.

    摘要翻译: 已经公开了基于N-gram的统计文件分类的训练程序。 在一个实施例中,从第二组N-gram中选出一组N克,每个N克具有N个字节的序列,其中N是整数。 然后,根据一组训练文件和一组验证文件中的N-gram的出现(如果有的话)生成统计内容分类模型。 统计内容分类模型提供给内容过滤器以对内容进行分类。

    Reassembly-free rewriting of out-of-order data payload
    7.
    发明授权
    Reassembly-free rewriting of out-of-order data payload 有权
    无序重组无序数据有效载荷

    公开(公告)号:US07738380B1

    公开(公告)日:2010-06-15

    申请号:US11772723

    申请日:2007-07-02

    IPC分类号: H04L12/56

    CPC分类号: H04L51/063 H04L69/16

    摘要: Techniques for reassembly-free rewriting of out-of-order data packet payload are described herein. In one aspect of the invention, in response to packets received at a network access device from a first network node destined to a second network node, the packets are stored in a buffer within the network access device if the packets need to be modified before sending the packets to the second network node. The original our-of-order packets are dropped and do not reach the second network node. The payloads of the packets stored in the buffer are modified and thereafter, the modified packets with the modified payloads are sent to the second network node. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了无序重新编写无序数据分组有效载荷的技术。 在本发明的一个方面,响应于从网络接入设备从目的地到第二网络节点的第一网络节点接收到的分组,如果分组需要在发送之前被修改,则分组被存储在网络接入设备内的缓冲器中 分组到第二个网络节点。 原始的我们的订单数据包被丢弃,不会到达第二个网络节点。 对存储在缓冲器中的分组的有效载荷进行修改,此后将经修改的有效载荷的修改的分组发送到第二网络节点。 还描述了其它方法和装置。

    Method and apparatus for centralized policy programming and distributive policy enforcement
    9.
    发明授权
    Method and apparatus for centralized policy programming and distributive policy enforcement 有权
    集中政策规划和分配政策执行的方法和手段

    公开(公告)号:US09426178B1

    公开(公告)日:2016-08-23

    申请号:US10105575

    申请日:2002-03-25

    IPC分类号: G06F15/173 H04L29/06

    摘要: A method and apparatus for centralized policy programming and distributive policy enforcement is described. A method comprises centrally maintaining a plurality of policy definitions for one or more subscribers, generating policy configurations using the plurality of policy definitions, each of the policy configurations being specific to one of the plurality of policy definitions, and disseminating the policy configurations to the appropriate ones of the subscribers' networks.

    摘要翻译: 描述了用于集中策略编程和分配策略实施的方法和装置。 一种方法包括集中地维护一个或多个订户的多个策略定义,使用多个策略定义生成策略配置,每个策略配置特定于多个策略定义之一,并将策略配置传播到适当的 用户网络中的一个。

    Method and apparatus for multimedia content filtering
    10.
    发明授权
    Method and apparatus for multimedia content filtering 有权
    多媒体内容过滤的方法和装置

    公开(公告)号:US09275047B1

    公开(公告)日:2016-03-01

    申请号:US11236280

    申请日:2005-09-26

    IPC分类号: G06F17/30

    摘要: Method and apparatus for multimedia content filtering are described herein. In one embodiment, an example of a network access device, in response to multimedia content transmitted from a source over a first network and destined to a destination over a second network, opens the multimedia content within the network access device interfacing the first and second networks. A content rating operation is performed on the opened multimedia content to determine whether the multimedia content should be transmitted to the destination over the second network. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了用于多媒体内容过滤的方法和装置。 在一个实施例中,网络接入设备的示例响应于通过第一网络从源发送并且通过第二网络发往目的地的多媒体内容,打开在与第一和第二网络接口的网络接入设备内的多媒体内容 。 对打开的多媒体内容执行内容评级操作,以确定是否应通过第二网络将多媒体内容发送到目的地。 还描述了其它方法和装置。