Rule compilation schemes for fast packet classification

    公开(公告)号:US20230269037A1

    公开(公告)日:2023-08-24

    申请号:US17678074

    申请日:2022-02-23

    CPC classification number: H04L1/201 G06F16/285 G06F16/2255

    Abstract: A classification apparatus includes a memory and a processor. The memory is configured to store rules corresponding to a corpus of rules in respective rule entries, each rule includes a respective set of unmasked bits having corresponding bit values, and at least some of the rules include masked bits. The rules in the corpus conform to respective Rule Patterns (RPs), each RP defining a respective sequence of masked and unmasked bits. The processor is configured to cluster the RPs, using a clustering criterion, into extended Rule Patterns (eRPs) associated with respective hash tables including buckets for storing rule entries. The clustering criterion aims to minimize an overall number of the eRPs while meeting a collision condition that depends on a specified maximal number of rule entries per bucket.

    AERONAUTICAL MESSAGE MONITOR
    116.
    发明申请
    AERONAUTICAL MESSAGE MONITOR 有权
    航空消息监控

    公开(公告)号:US20170054740A1

    公开(公告)日:2017-02-23

    申请号:US14829093

    申请日:2015-08-18

    Abstract: A system includes a transmitting line replaceable unit (TLRU) configured to receive messages including instructions for avionics receiving line replaceable units (RLRUs). The system further includes a memory configured to store validation data including a set of expected messages. A monitor is further included and is configured to monitor messages received at the TLRU and further configured to determine whether received messages are valid based on at least a portion of the set of expected messages stored in the memory. A plurality of RLRUs are further included and configured to receive message from the TLRU and to execute the instructions included in the received messages.

    Abstract translation: 系统包括被配置为接收消息的传输线路可替换单元(TLRU),其包括用于航空电子设备接收线路可替换单元(RLRU)的指令。 该系统还包括被配置为存储包括一组预期消息的验证数据的存储器。 还包括监视器,并且被配置为监视在TLRU处接收到的消息,并进一步被配置为基于存储在存储器中的预期消息集合的至少一部分来确定接收到的消息是否有效。 还包括多个RLRU并配置为从TLRU接收消息并执行包括在接收到的消息中的指令。

    Node apparatus, data relay method and computer-readable recording medium
    118.
    发明授权
    Node apparatus, data relay method and computer-readable recording medium 有权
    节点装置,数据中继方法和计算机可读记录介质

    公开(公告)号:US09270573B2

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

    申请号:US14331290

    申请日:2014-07-15

    CPC classification number: H04L45/021 H04L1/0082 H04L1/201 H04L45/74 H04L45/745

    Abstract: A node apparatus includes a receiving unit receiving a data frame from one of adjacent nodes apparatuses; a storing unit storing an identification information management table in which frame identification information with which the data frame may be uniquely identified, and overlapped data identification information; a processor which performs a process including: judging whether or not a final destination of the received data frame is the node apparatus itself; judging whether or not a registration that matches the frame identification information of the received data frame exists in the identification information management table; judging whether or not the overlapped data identification information of the received data frame and the overlapped data identification information corresponding to the registration match; and discarding the received data frame; and performing a retransmission of the received data frame to another adjacent node that has not been a transmission destination of the data frame.

    Abstract translation: 节点装置包括从相邻节点装置之一接收数据帧的接收单元; 存储单元,存储识别信息管理表,其中可以唯一地识别数据帧的帧识别信息和重叠的数据识别信息; 执行处理的处理器,包括:判断所接收的数据帧的最终目的地是否是节点设备本身; 判断在所述识别信息管理表中是否存在与所接收的数据帧的帧识别信息相匹配的注册; 判断接收到的数据帧的重叠数据识别信息和对应于该注册的重叠数据识别信息是否匹配; 并丢弃所接收的数据帧; 对所述数据帧的发送目的地的另一个相邻节点执行所接收的数据帧的重发。

Patent Agency Ranking