Patents by Inventor Jakob Carlstrom

Jakob Carlstrom has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10462267
    Abstract: The disclosed embodiments relate to a system that provides an intelligent port infrastructure for communication network devices. This is accomplished by incorporating a highly configurable pre-classifier module into the port infrastructure. This pre-classifier makes it possible to realign packet data to add a configurable number of bytes to the front of the packet, and also to select interesting data from incoming packets for further analysis. The selected data is sent into a configurable classification engine, which generates instructions that specify how to determine associated packet attributes. The packet attributes are then generated based on the instructions, and are forwarded along with the packet to downstream processing units.
    Type: Grant
    Filed: May 31, 2016
    Date of Patent: October 29, 2019
    Assignee: Marvell World Trade Ltd.
    Inventors: Hakan Zeffer, Jakob Carlstrom, Par Westlund, Johan Back, Ronny Nilsson
  • Patent number: 10333802
    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.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: June 25, 2019
    Assignee: Marvell World Trade Ltd.
    Inventors: Carmi Arad, Kurt Thomas Boden, Gil Levy, Jakob Carlstrom
  • Patent number: 9922000
    Abstract: A write queue, for queuing a packet in a traffic manager coupled to a memory device, is selected from among a preemptable write queue configured to queue packets that are candidates for being retrieved from the traffic manager before the packets are written to the memory device and a non-preemptable write queue configured to queue packets that are not candidates for being retrieved from the traffic manager before the packets are written to the memory device. The packet is written to the selected write queue. A read request is generated for retrieving the packet from the memory device, and it is determined whether the packet is queued in the preemptable write queue. If the packet is queued in the preemptable write queue, the packet is extracted from the preemptable write queue for retrieving the packet from the traffic manager before the packet is written to the memory device.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: March 20, 2018
    Assignee: Marvell World Trade Ltd.
    Inventor: Jakob Carlstrom
  • Publication number: 20180026860
    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.
    Type: Application
    Filed: October 2, 2017
    Publication date: January 25, 2018
    Inventors: Carmi ARAD, Kurt Thomas BODEN, Gil LEVY, Jakob CARLSTROM
  • Patent number: 9781018
    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.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: October 3, 2017
    Assignee: Marvell World Trade Ltd.
    Inventors: Carmi Arad, Kurt Thomas Boden, Gil Levy, Jakob Carlstrom
  • Patent number: 9769092
    Abstract: The present invention relates to a data buffer memory (104) and method for storing data in a data communications network, and to a data buffer system (100) comprising such a data buffer memory. The data buffer memory comprising a data section (104a?) comprising a number of memory pages (104a); and a package descriptor section (104b?) comprising a 5 number of package descriptors (104b); wherein at least one queue (103) of packets is stored in the data section (104a?) as an ordered set of packages, and wherein a package is an ordered set of packets.
    Type: Grant
    Filed: December 22, 2010
    Date of Patent: September 19, 2017
    Assignee: Marvell International LTD.
    Inventors: Vitaly Sukonik, Sarig Livne, Rafi Tamir, Jakob Carlström
  • Patent number: 9749255
    Abstract: Aspects of the disclosure provide a method for communicating queue information. The method includes determining a queue state for each one of a plurality of queues at least partially based on respective queue length, selecting a queue with a greatest difference between the queue state of the queue and a last reported queue state of the queue, and reporting the queue state of the selected queue to at least one node.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: August 29, 2017
    Assignee: Marvell World Trade Ltd.
    Inventors: Vitaly Sukonik, Sarig Livne, Mark Dunaevsky, Jakob Carlström
  • Publication number: 20160277549
    Abstract: The disclosed embodiments relate to a system that provides an intelligent port infrastructure for communication network devices. This is accomplished by incorporating a highly configurable pre-classifier module into the port infrastructure. This pre-classifier makes it possible to realign packet data to add a configurable number of bytes to the front of the packet, and also to select interesting data from incoming packets for further analysis. The selected data is sent into a configurable classification engine, which generates instructions that specify how to determine associated packet attributes. The packet attributes are then generated based on the instructions, and are forwarded along with the packet to downstream processing units.
    Type: Application
    Filed: May 31, 2016
    Publication date: September 22, 2016
    Applicant: Marvell World Trade Ltd.
    Inventors: Hakan Zeffer, Jakob Carlstrom, Par Westlund, Johan Back, Ronny Nilsson
  • Patent number: 9276857
    Abstract: A network processor includes an arbitration device, a processing device, and a pipeline. The arbitration device receives a first packet and a second packet. The second packet includes a first control message. The pipeline includes access devices, where the access devices include first and second access devices. The pipeline, based on a clock signal, forwards the first and second packets between successive ones of the access devices. The arbitration device: sets a timer based on at least one of (i) an amount of time for data to travel between the first and second access devices, or (ii) a number of pipeline stages between the first and second access devices; adjusts a variable based on (i) the clock signal, and (ii) transmission of the first packet from the arbitration device to the pipeline; and based on the timer and the variable, schedules transmission of the second packet through the pipeline.
    Type: Grant
    Filed: May 9, 2013
    Date of Patent: March 1, 2016
    Assignee: Marvell International Ltd.
    Inventors: Kurt Thomas Boden, Jakob Carlstrom
  • Publication number: 20160055118
    Abstract: A write queue, for queuing a packet in a traffic manager coupled to a memory device, is selected from among a preemptable write queue configured to queue packets that are candidates for being retrieved from the traffic manager before the packets are written to the memory device and a non-preemptable write queue configured to queue packets that are not candidates for being retrieved from the traffic manager before the packets are written to the memory device. The packet is written to the selected write queue. A read request is generated for retrieving the packet from the memory device, and it is determined whether the packet is queued in the preemptable write queue. If the packet is queued in the preemptable write queue, the packet is extracted from the preemptable write queue for retrieving the packet from the traffic manager before the packet is written to the memory device.
    Type: Application
    Filed: August 25, 2015
    Publication date: February 25, 2016
    Inventor: Jakob CARLSTROM
  • Patent number: 9240953
    Abstract: A system for managing traffic in a communication network. The system includes a plurality of queues each configured to store data packets and a plurality of scheduling nodes each configured to process data packets from one or more of the plurality of queues. A scheduler is configured to schedule, using the plurality of scheduling nodes, respective transfers of the data packets from the plurality of queues. Each of the plurality of scheduling nodes is assigned to one or more of the plurality of queues. Each of the plurality of scheduling nodes and each of the plurality of queues is assigned a respective scheduling priority. The respective scheduling priorities are selectively changeable between a predetermined scheduling priority and a dynamic scheduling priority, wherein the dynamic scheduling priority corresponds to a priority propagated from the one or more of the plurality of queues.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: January 19, 2016
    Assignee: Marvell International Ltd.
    Inventor: Jakob Carlstrom
  • Patent number: 9178830
    Abstract: A method of and a network processor unit for processing of packets in a network, the network processor comprising: communication interface configured to receive and transmit packets; at least one processing means for processing packets or parts thereof; an embedded switch configured to switch packets between the communication interface and the processing means; and wherein the embedded switch is configured to analyze a received packet and to determine whether the packet should be dropped or not; if the packet should not be dropped, the switch is configured to store the received packet, to send a first part of the packet to the processing means for processing thereof, to receive the processed first part of the packet from the processing means, and to transmit the processed first part of the packet.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: November 3, 2015
    Assignee: Marvell International Ltd.
    Inventors: Gunnar Nordmark, Thomas Bodén, Jakob Carlström, Vitaly Sukonik, Mattias Persson
  • Publication number: 20150215204
    Abstract: The disclosed embodiments relate to a system that provides an intelligent port infrastructure for communication network devices. This is accomplished by incorporating a highly configurable pre-classifier module into the port infrastructure. This pre-classifier makes it possible to realign packet data to add a configurable number of bytes to the front of the packet, and also to select interesting data from incoming packets for further analysis. The selected data is sent into a configurable classification engine, which generates instructions that specify how to determine associated packet attributes. The packet attributes are then generated based on the instructions, and are forwarded along with the packet to downstream processing units.
    Type: Application
    Filed: April 6, 2015
    Publication date: July 30, 2015
    Applicant: Marvell World Trade Ltd.
    Inventors: Hakan Zeffer, Jakob Carlstrom, Par Westlund, Johan Back, Ronny Nilsson
  • Publication number: 20150163156
    Abstract: A method of and a network processor unit for processing of packets in a network, the network processor comprising: communication interface configured to receive and transmit packets; at least one processing means for processing packets or parts thereof; an embedded switch configured to switch packets between the communication interface and the processing means; and wherein the embedded switch is configured to analyze a received packet and to determine whether the packet should be dropped or not; if the packet should not be dropped, the switch is configured to store the received packet, to send a first part of the packet to the processing means for processing thereof, to receive the processed first part of the packet from the processing means, and to transmit the processed first part of the packet.
    Type: Application
    Filed: February 19, 2015
    Publication date: June 11, 2015
    Applicant: Marvell International Ltd.
    Inventors: Gunnar NORDMARK, Thomas Bodén, Jakob Carlström, Vitaly Sukonik, Mattias Persson
  • Patent number: 9001828
    Abstract: The disclosed embodiments relate to a system that provides an intelligent port infrastructure for communication network devices. This is accomplished by incorporating a highly configurable pre-classifier module into the port infrastructure. This pre-classifier makes it possible to realign packet data to add a configurable number of bytes to the front of the packet, and also to select interesting data from incoming packets for further analysis. The selected data is sent into a configurable classification engine, which generates instructions that specify how to determine associated packet attributes. The packet attributes are then generated based on the instructions, and are forwarded along with the packet to downstream processing units.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: April 7, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Håkan Zeffer, Jakob Cärlstrom, Pär Westlund, Johan Bäck, Ronny Nilsson
  • Patent number: 8997105
    Abstract: The present invention relates to a processor and a method for processing a data packet, the method including steps of decreasing a value of a first credit parameter when the data packet is admitted to a processor at least partly based on the value of the first credit parameter and a first limit of the first credit parameter, and increasing the value of the first credit parameter, in dependence on a data storage level in a buffer in which the data packet is stored before being admitted to the processor, the value of the first credit parameter not being increased, so as to become larger than a second limit of the first credit parameter, when the buffer is empty.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: March 31, 2015
    Assignee: Marvell International Ltd.
    Inventor: Jakob Carlström
  • Patent number: 8977774
    Abstract: A packet processor implemented in hardware. The packet processor includes a processing pipeline including a plurality of processing elements. The plurality of processing elements are configured to process a first data packet transferred sequentially through the plurality of processing elements. The first data packet includes information indicating a period of time that at least a first processing element of the plurality of processing elements uses to process the first data packet. The first processing element is prevented from processing other data packets due to performing processing on the first data packet during the period of time. A packet rate shaper is configured to, prior to the first data packet entering the processing pipeline, read the information in the first data packet, selectively increment and decrement a token value, and selectively grant the first data packet access to the processing pipeline based on the information and based on the token value.
    Type: Grant
    Filed: August 15, 2012
    Date of Patent: March 10, 2015
    Assignee: Marvell International Ltd.
    Inventors: Thomas Badén, Jakob Carlström
  • Patent number: 8964594
    Abstract: A method of and a network processor unit for processing of packets in a network, the network processor comprising: communication interface configured to receive and transmit packets; at least one processing means for processing packets or parts thereof; an embedded switch configured to switch packets between the communication interface and the processing means; and wherein the embedded switch is configured to analyze a received packet and to determine whether the packet should be dropped or not; if the packet should not be dropped, the switch is configured to store the received packet, to send a first part of the packet to the processing means for processing thereof, to receive the processed first part of the packet from the processing means, and to transmit the processed first part of the packet.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: February 24, 2015
    Assignee: Marvell International Ltd.
    Inventors: Gunnar Nordmark, Thomas Bodén, Jakob Carlström, Vitaly Sukonik, Mattias Persson
  • Publication number: 20140369360
    Abstract: A system for managing traffic in a communication network. The system includes a plurality of queues each configured to store data packets and a plurality of scheduling nodes each configured to process data packets from one or more of the plurality of queues. A scheduler is configured to schedule, using the plurality of scheduling nodes, respective transfers of the data packets from the plurality of queues. Each of the plurality of scheduling nodes is assigned to one or more of the plurality of queues. Each of the plurality of scheduling nodes and each of the plurality of queues is assigned a respective scheduling priority. The respective scheduling priorities are selectively changeable between a predetermined scheduling priority and a dynamic scheduling priority, wherein the dynamic scheduling priority corresponds to a priority propagated from the one or more of the plurality of queues.
    Type: Application
    Filed: September 2, 2014
    Publication date: December 18, 2014
    Inventor: Jakob Carlstrom
  • Publication number: 20140328196
    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.
    Type: Application
    Filed: May 5, 2014
    Publication date: November 6, 2014
    Applicant: MARVELL WORLD TRADE LTD.
    Inventors: Carmi Arad, Kurt Thomas Boden, Gil Levy, Jakob Carlstrom