Efficient longest prefix matching techniques for network devices

    公开(公告)号:US09819637B2

    公开(公告)日:2017-11-14

    申请号:US14192579

    申请日:2014-02-27

    CPC classification number: H04L61/103 H04L45/7453 H04L45/748

    Abstract: A network address associated with a packet is obtained at a search engine of a network device. The search engine includes a plurality of Bloom filters that represent prefixes of respective lengths in the routing table. Respective Bloom filters are applied to respective prefixes of the network address to determine a set of one or more prefixes for which a match potentially exists in the routing table. A number of accesses to the memory are performed using prefixes in set of prefixes, beginning with a longest prefix and continuing in decreasing order of prefix lengths until a matching entry is found in the routing table, and routing information for the packet is retrieved. If the number of performed memory accesses exceeds a threshold, the routing table is adapted to reduce a number of memory accesses to be performed for subsequent packets associated with the network address.

    Selective layer-2 flushing in mobile communication terminals
    2.
    发明授权
    Selective layer-2 flushing in mobile communication terminals 有权
    移动通信终端中选择性二层冲洗

    公开(公告)号:US09232431B2

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

    申请号:US14108382

    申请日:2013-12-17

    CPC classification number: H04W28/0226 H04L47/323

    Abstract: A method includes classifying signaling messages to be transmitted from a mobile communication terminal into one or more classes, wherein each class corresponds to a respective event relating to the terminal and specifies the signaling messages that become irrelevant when the event occurs. The signaling messages are queued for transmission in a queue. In response to detecting an occurrence of a given event, the irrelevant signaling messages are removed from the queue based on the class specifying irrelevant signaling messages corresponding to the given event.

    Abstract translation: 一种方法包括将要从移动通信终端发送的信令消息分类为一个或多个类别,其中每个类对应于与终端相关的相应事件,并且指定当事件发生时变得不相关的信令消息。 信令消息被排队等待在队列中传输。 响应于检测到给定事件的发生,基于指定与给定事件相对应的不相关信令消息的类,将不相关的信令消息从队列中移除。

    Method and apparatus for handling call degradation during call setup
    3.
    发明授权
    Method and apparatus for handling call degradation during call setup 有权
    在呼叫建立过程中处理呼叫退化的方法和装置

    公开(公告)号:US09319939B2

    公开(公告)日:2016-04-19

    申请号:US14078712

    申请日:2013-11-13

    CPC classification number: H04W36/00 H04W36/0055 H04W76/18

    Abstract: A method includes, in a mobile communication terminal, detecting degradation in communication quality between the terminal and a serving base station during establishment of a call via the serving base station. During the establishment of the call via the serving base station, the terminal searches for an alternative base station that is suitable for establishing the call. Upon finding the alternative base station, a switch is made to establish the call via the alternative base station.

    Abstract translation: 一种方法包括:在移动通信终端中,通过服务基站,在呼叫建立期间检测终端与服务基站之间的通信质量的下降。 在通过服务基站建立呼叫期间,终端搜索适合建立呼叫的替代基站。 在找到替代基站时,通过替代基站建立呼叫建立交换机。

    TIME EFFICIENT COUNTERS AND METERS ARCHITECTURE
    4.
    发明申请
    TIME EFFICIENT COUNTERS AND METERS ARCHITECTURE 有权
    时间有效的计数器和仪表架构

    公开(公告)号:US20140328196A1

    公开(公告)日:2014-11-06

    申请号:US14269664

    申请日:2014-05-05

    Abstract: A network device includes a plurality of interfaces configured to receive, from a network, packets to be processed by the network device. A load determination circuit of the network device is configured to determine whether a packet traffic load of the network device is above a traffic load threshold, and a dual-mode counter module is configured to (i) determine a count of quanta associated with the received packets using a first counting mode in response to the load determination unit determining that the packet traffic load is above the traffic load threshold, and (ii) determine a count of quanta associated with the received packets using a second counting mode, different than the first counting mode, in response to the load determination unit determining that the packet traffic load is not above the traffic load threshold.

    Abstract translation: 网络设备包括被配置为从网络接收要由网络设备处理的分组的多个接口。 网络设备的负载确定电路被配置为确定网络设备的分组业务负载是否高于业务负载阈值,并且双模计数器模块被配置为(i)确定与所接收的相关联的量子的计数 响应于负载确定单元确定分组业务负载高于业务负载阈值,并且(ii)使用与第一计数模式不同的第二计数模式来确定与所接收的分组相关联的量化的计数, 计数模式,响应于负载确定单元确定分组业务负载不高于业务负载阈值。

    Time efficient counters and meters architecture

    公开(公告)号:US10333802B2

    公开(公告)日:2019-06-25

    申请号:US15722601

    申请日:2017-10-02

    Abstract: A meter module for use in a network device comprises conformance circuitry configured to: access a first memory device storing a conformance indicator that indicates whether a permitted rate of packet traffic has been exceeded, and classify packets received at the network device based at least in part on the conformance indicator. Sampling circuitry is configured to, responsively to the conformance circuitry classifying the packets: sample events associated with at least some of the received packets, and generate indicators of the sampled events. Update circuitry is configured to: access a second memory device, slower than the first memory, to update a number of tokens stored in the second memory device, and access the first memory device to update the conformance indicator when the updated number of tokens indicates that the permitted rate of packet traffic has been exceeded.

    Time efficient counters and meters architecture

    公开(公告)号:US09781018B2

    公开(公告)日:2017-10-03

    申请号:US14269664

    申请日:2014-05-05

    Abstract: A network device includes a plurality of interfaces configured to receive, from a network, packets to be processed by the network device. A load determination circuit of the network device is configured to determine whether a packet traffic load of the network device is above a traffic load threshold, and a dual-mode counter module is configured to (i) determine a count of quanta associated with the received packets using a first counting mode in response to the load determination unit determining that the packet traffic load is above the traffic load threshold, and (ii) determine a count of quanta associated with the received packets using a second counting mode, different than the first counting mode, in response to the load determination unit determining that the packet traffic load is not above the traffic load threshold.

    CUT-THROUGH PROCESSING FOR SLOW AND FAST PORTS
    7.
    发明申请
    CUT-THROUGH PROCESSING FOR SLOW AND FAST PORTS 有权
    用于快速和快速切割的切割加工

    公开(公告)号:US20140286352A1

    公开(公告)日:2014-09-25

    申请号:US14221006

    申请日:2014-03-20

    CPC classification number: H04L12/5689 H04L45/00 H04L49/252 H04L49/90

    Abstract: In a method for processing network packets, a network packet is received at an ingress port. Before the network packet has been completely received at the ingress port, a first data structure representing the network packet is generated based on a received first portion of the network packet, and the first data structure is processed at a packet processor of the network device. Processing the first data structure includes making a forwarding decision for the network packet. A second data structure representing the network packet is generated and, after the network packet has been completely received at the ingress port, at least one or more non-forwarding operations are performed with respect to the network packet using at least the second data structure.

    Abstract translation: 在处理网络分组的方法中,在入口端口接收网络分组。 在入口端口完全接收到网络分组之前,基于接收到的网络分组的第一部分生成表示网络分组的第一数据结构,并且在网络设备的分组处理器处理第一数据结构。 处理第一数据结构包括对网络分组进行转发决定。 生成表示网络分组的第二数据结构,并且在网络分组已经在入口端口完全接收之后,至少使用至少第二数据结构对网络分组执行至少一个或多个非转发操作。

    CUT-THROUGH PROCESSING FOR SLOW AND FAST PORTS
    8.
    发明申请
    CUT-THROUGH PROCESSING FOR SLOW AND FAST PORTS 有权
    用于快速和快速切割的切割加工

    公开(公告)号:US20140286351A1

    公开(公告)日:2014-09-25

    申请号:US14220936

    申请日:2014-03-20

    CPC classification number: H04L12/5689 H04L45/00 H04L49/252 H04L49/90

    Abstract: In a method for processing network packets, a network packet is received at an ingress port. After at least a first portion of the network packet has been received, but before the network packet has been completely received, a first data structure representing the network packet is generated based on the first portion, the first data structure is processed, and the network packet begins to be selectively forwarded to a first one or more egress ports, or selectively not forwarded to any egress port, responsively to processing the first data structure. A second data structure representing the network packet is generated and, after the network packet has been completely received, the second data structure is processed, and the network packet is selectively forwarded to a second one or more egress ports, different from the first one or more egress ports, responsively to processing the second data structure.

    Abstract translation: 在处理网络分组的方法中,在入口端口接收网络分组。 在已经接收到网络分组的至少第一部分之后,但是在完全接收到网络分组之前,基于第一部分生成表示网络分组的第一数据结构,处理第一数据结构,并且网络 响应于处理第一数据结构,分组开始被选择性地转发到第一个或多个出口,或者选择性地不转发到任何出口。 生成表示网络分组的第二数据结构,并且在完全接收到网络分组之后,处理第二数据结构,并且将网络分组选择性地转发到与第一数据结构不同的第二个或多个出口, 更多出口端口,响应于处理第二数据结构。

    Cut-through processing for slow and fast ports
    9.
    发明授权
    Cut-through processing for slow and fast ports 有权
    快速和快速端口的直通处理

    公开(公告)号:US09407460B2

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

    申请号:US14220936

    申请日:2014-03-20

    CPC classification number: H04L12/5689 H04L45/00 H04L49/252 H04L49/90

    Abstract: In a method for processing network packets, a network packet is received at an ingress port. After at least a first portion of the network packet has been received, but before the network packet has been completely received, a first data structure representing the network packet is generated based on the first portion, the first data structure is processed, and the network packet begins to be selectively forwarded to a first one or more egress ports, or selectively not forwarded to any egress port, responsively to processing the first data structure. A second data structure representing the network packet is generated and, after the network packet has been completely received, the second data structure is processed, and the network packet is selectively forwarded to a second one or more egress ports, different from the first one or more egress ports, responsively to processing the second data structure.

    Abstract translation: 在处理网络分组的方法中,在入口端口接收网络分组。 在已经接收到网络分组的至少第一部分之后,但是在完全接收到网络分组之前,基于第一部分生成表示网络分组的第一数据结构,处理第一数据结构,并且网络 响应于处理第一数据结构,分组开始被选择性地转发到第一个或多个出口,或者选择性地不转发到任何出口。 生成表示网络分组的第二数据结构,并且在完全接收到网络分组之后,处理第二数据结构,并且将网络分组选择性地转发到与第一数据结构不同的第二个或多个出口, 更多出口端口,响应于处理第二数据结构。

Patent Agency Ranking