-
公开(公告)号:US10999221B2
公开(公告)日:2021-05-04
申请号:US16459651
申请日:2019-07-02
Applicant: Mellanox Technologies TLV Ltd.
Inventor: Barak Gafni , Aviv Kfir , Benny Koren
IPC: H04L12/26 , H04L12/861 , H04L12/863 , H04L12/927
Abstract: One embodiment includes a communication apparatus, including multiple interfaces including at least one egress interface to transmit packets belonging to multiple flows to a network, and control circuitry to queue packets belonging to the flows in respective flow-specific queues for transmission via a given egress interface, and to arbitrate among the flow-specific queues so as to select packets for transmission responsively to dynamically changing priorities that are assigned such that all packets in a first flow-specific queue, which is assigned a highest priority among the queues, are transmitted through the given egress interface until the first flow-specific queue is empty, after which the control circuitry assigns the highest priority to a second flow-specific queue, such that all packets in the second flow-specific queue are transmitted through the given egress interface until the second flow-specific queue is empty, after which the control circuitry assigns the highest priority to another flow-specific queue.
-
公开(公告)号:US10951549B2
公开(公告)日:2021-03-16
申请号:US16294958
申请日:2019-03-07
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: George Elias , Gil Levy , Liron Mula , Aviv Kfir , Benny Koren , Sagi Kuks
IPC: H04L12/861 , H04L12/935
Abstract: An Integrated Circuit (IC) includes multiple ports and packet processing circuitry. The ports are configured to serve as ingress ports and egress ports for receiving and transmitting packets from and to a communication network. The packet processing circuitry is configured to forward the packets between the ingress ports and the egress ports, to read an indication that specifies whether the IC is to operate in an internal buffer configuration or in an off-chip buffer configuration, when the indication specifies the internal buffer configuration, to buffer the packets internally to the IC, and, when the indication specifies the off-chip buffer configuration, to configure one or more of the ports for connecting to a memory system external to the IC, and for buffering at least some of the packets in the memory system, externally to the IC.
-
公开(公告)号:US10182017B2
公开(公告)日:2019-01-15
申请号:US15492003
申请日:2017-04-20
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: David Mozes , Liron Mula , Benny Koren
IPC: H04L12/875 , H04L29/06 , H04L12/26
Abstract: A network switch includes circuitry, multiple ports and multiple hardware-implemented distinct-flow counters. The multiple ports are configured to receive packets from a communication network. Each of the multiple hardware-implemented distinct-flow counters is configured to receive (i) a respective count definition specifying one or more packet-header fields and (ii) a respective subset of the received packets, and to estimate a respective number of distinct flows that are present in the subset, by evaluating, over the packets in the subset, a number of distinct values in the packet-header fields belonging to the count definition. The circuitry is configured to provide each of the distinct-flow counters with the respective subset of the received packets, including providing a given packet to a plurality of the distinct-flow counters, and to identify an event-of-interest based on numbers of distinct flows estimated by the distinct-flow counters.
-
公开(公告)号:US20180241677A1
公开(公告)日:2018-08-23
申请号:US15963118
申请日:2018-04-26
Applicant: Mellanox Technologies TLV Ltd.
Inventor: Eyal Srebro , Sagi Kuks , Liron Mula , Barak Gafni , Benny Koren , George Elias , Itamar Rabenstein , Niv Aibester
IPC: H04L12/801 , H04L12/863 , H04L12/865 , H04L12/851 , H04L12/927
CPC classification number: H04L47/12 , H04L47/2441 , H04L47/6215 , H04L47/6255 , H04L47/6275 , H04L47/6295 , H04L47/805
Abstract: A method for communication includes receiving and forwarding packets in multiple flows to respective egress interfaces of a switching element for transmission to a network. For each of one or more of the egress interfaces, in each of a succession of arbitration cycles, a respective number of the packets in each of the plurality of the flows that are queued for transmission through the egress interface is assessed, and the flows for which the respective number is less than a selected threshold to a first group, while assigning the flows for which the respective number is equal to or greater than the selected threshold are assigned to a second group. The received packets that have been forwarded to the egress interface and belong to the flows in the first group are transmitted with a higher priority than the flows in the second group.
-
公开(公告)号:US20170270119A1
公开(公告)日:2017-09-21
申请号:US15075936
申请日:2016-03-21
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: Aviv Kfir , Benny Koren , Gil Levy , Barak Gafni
CPC classification number: G06F16/2255 , H04L9/0643 , H04L9/0894
Abstract: Systems and methods are described that provide for distributively storing and accessing data across multiple hash tables, such that utilization of the hash tables is optimized. In particular, a key associated with a value is split into two or more sub-keys and the sub-keys are inserted into respective hash tables with associated values. For each sub-key except the final sub-key derived from a particular key, the value paired with the sub-key is an identifier that points to the location of the next sub-key and its associated value, which may be stored in the other hash tables. The final sub-key derived from the original key is paired with the value associated with the key, such as an action to be performed. Thus, rather than using a single key (which may be very large) to access or store a particular value, multiple (smaller) sub-keys are used to ultimately access the same value via multiple, smaller hash tables.
-
公开(公告)号:US11182365B2
公开(公告)日:2021-11-23
申请号:US15075936
申请日:2016-03-21
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: Aviv Kfir , Benny Koren , Gil Levy , Barak Gafni
Abstract: Systems and methods are described that provide for distributively storing and accessing data across multiple hash tables, such that utilization of the hash tables is optimized. In particular, a key associated with a value is split into two or more sub-keys and the sub-keys are inserted into respective hash tables with associated values. For each sub-key except the final sub-key derived from a particular key, the value paired with the sub-key is an identifier that points to the location of the next sub-key and its associated value, which may be stored in the other hash tables. The final sub-key derived from the original key is paired with the value associated with the key, such as an action to be performed. Thus, rather than using a single key (which may be very large) to access or store a particular value, multiple (smaller) sub-keys are used to ultimately access the same value via multiple, smaller hash tables.
-
公开(公告)号:US10764177B2
公开(公告)日:2020-09-01
申请号:US16252760
申请日:2019-01-21
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: Barak Gafni , Aviv Kfir , Benny Koren
IPC: H04L12/741 , H04L12/721 , H04L12/46 , H04L12/813 , H04L12/823
Abstract: In one embodiment, a network device includes an interface to receive packets from sources in a network for forwarding to destinations in the network, the sources and destinations being assigned to groups, each packet including a source and destination identifier, a memory configured to store a source-group mapping table that maps source identifiers to source-groups, a destination-group mapping table that maps destination identifiers to destination-groups, and an intergroup access-control list that maps source-destination-group pairs to forwarding rules, and a single IC chip configured, for each packet, to find a source-group for the source identifier in the source-group mapping table, find a destination-group for the destination identifier in the destination-group mapping table, find a forwarding rule for a source-destination pair including the found source and destination-group in the intergroup access-control list, and forward or drop the packet according to the found forwarding rule.
-
公开(公告)号:US09985910B2
公开(公告)日:2018-05-29
申请号:US15194585
申请日:2016-06-28
Applicant: Mellanox Technologies TLV Ltd.
Inventor: Barak Gafni , Benny Koren , George Elias , Itamar Rabenstein , Eyal Srebro , Sagi Kuks , Niv Aibester
IPC: H04L12/947 , H04L12/863 , H04L12/851 , H04L12/801
CPC classification number: H04L49/25 , H04L47/12 , H04L47/24 , H04L47/245 , H04L47/6295 , H04L49/253
Abstract: A method for communication includes receiving and forwarding packets in multiple flows to respective egress interfaces of a switching element for transmission to a network. For each of one or more of the egress interfaces, in each of a succession of arbitration cycles, a respective number of the packets in each of the plurality of the flows that are queued for transmission through the egress interface is assessed, and the flows for which the respective number is zero are assigned to a first group, while the flows for which the respective number is non-zero are assigned to a second group. The received packets that have been forwarded to the egress interface and belong to the flows in the first group are transmitted with a higher priority than the flows in the second group.
-
公开(公告)号:US09762491B2
公开(公告)日:2017-09-12
申请号:US14672357
申请日:2015-03-30
Applicant: MELLANOX TECHNOLOGIES TLV LTD.
Inventor: Barak Gafni , Benny Koren , George Elias
IPC: H04L12/801 , H04L12/873 , H04L12/863 , H04L12/935
CPC classification number: H04L47/10 , H04L47/522 , H04L47/6295 , H04L49/30 , H04L49/3036 , H04L49/3081
Abstract: Communication apparatus includes multiple interfaces configured for connection to a packet data network. A memory, coupled to the interfaces, is configured as a shared buffer to contain packets in multiple sets of queues for transmission to the network. Each set of queues receives in the shared buffer a respective allocation having an allocation size that varies over time in response to an amount of space in the shared buffer that is unused at any given time. A controller is configured to apply congestion control to a respective fraction of the packets that are queued for transmission from each set of queues in the shared buffer to the network, such that the respective fraction is set for each set of queues at any given time in response to a relation between a length of the queues in the set and the allocation size of the respective allocation at the given time.
-
公开(公告)号:US20210006513A1
公开(公告)日:2021-01-07
申请号:US16459651
申请日:2019-07-02
Applicant: Mellanox Technologies TLV Ltd.
Inventor: Barak Gafni , Aviv Kfir , Benny Koren
IPC: H04L12/861 , H04L12/863 , H04L12/927
Abstract: One embodiment includes a communication apparatus, including multiple interfaces including at least one egress interface to transmit packets belonging to multiple flows to a network, and control circuitry to queue packets belonging to the flows in respective flow-specific queues for transmission via a given egress interface, and to arbitrate among the flow-specific queues so as to select packets for transmission responsively to dynamically changing priorities that are assigned such that all packets in a first flow-specific queue, which is assigned a highest priority among the queues, are transmitted through the given egress interface until the first flow-specific queue is empty, after which the control circuitry assigns the highest priority to a second flow-specific queue, such that all packets in the second flow-specific queue are transmitted through the given egress interface until the second flow-specific queue is empty, after which the control circuitry assigns the highest priority to another flow-specific queue.
-
-
-
-
-
-
-
-
-