Patents by Inventor Alex Shpiner
Alex Shpiner 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: 11088966Abstract: A network adapter includes a host interface and circuitry. The host interface is configured to connect locally between the network adapter and a host via a bus. The circuitry is configured to receive from one or more source nodes, over a communication network to which the network adapter is coupled, multiple packets destined to the host, and temporarily store the received packets in a queue of the network adapter, to send the stored packets from the queue to the host over the bus, to monitor a performance attribute of the bus, and in response to detecting, based at least on the monitored performance attribute, an imminent overfilling state of the queue, send a congestion notification to at least one of the source nodes from which the received packets originated.Type: GrantFiled: November 4, 2019Date of Patent: August 10, 2021Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Adi Menachem, Alex Shpiner, Noam Bloch, Eitan Zahavi, Idan Burstein, Dror Bohrer, Roee Moyal
-
Patent number: 10819621Abstract: A method for communication includes, in a first network switch that is part of a communication network having a topology, detecting a compromised ability to forward a flow of packets originating from a source endpoint to a destination endpoint. In response to detecting the compromised ability, the first network switch identifies, based on the topology, a second network switch that lies on a current route of the flow, and also lies on one or more alternative routes from the source endpoint to the destination endpoint that do not traverse the first network switch. A notification, which is addressed individually to the second network switch and requests the second network switch to reroute the flow, is sent from the first network switch.Type: GrantFiled: February 23, 2016Date of Patent: October 27, 2020Assignee: MELLANOX TECHNOLOGIES TLV LTD.Inventors: Gil Levy, Alex Shpiner, Benny Koren
-
Patent number: 10778568Abstract: A network element includes multiple ports and packet processing circuitry. The ports are configured for exchanging packets with a communication network. The packet processing circuitry is configured to forward first packets over a forward path from a source node to a destination node, to forward second packets over a reverse path, which is opposite in direction to the forward path, from the destination node to the source node, and to mark one or more of the second packets that are forwarded over the reverse path, with an indication that notifies the source node that congestion is present on the forward path.Type: GrantFiled: December 5, 2017Date of Patent: September 15, 2020Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Gil Levy, Alex Shpiner, Benny Koren
-
Publication number: 20200145349Abstract: A network adapter includes a host interface and circuitry. The host interface is configured to connect locally between the network adapter and a host via a bus. The circuitry is configured to receive from one or more source nodes, over a communication network to which the network adapter is coupled, multiple packets destined to the host, and temporarily store the received packets in a queue of the network adapter, to send the stored packets from the queue to the host over the bus, to monitor a performance attribute of the bus, and in response to detecting, based at least on the monitored performance attribute, an imminent overfilling state of the queue, send a congestion notification to at least one of the source nodes from which the received packets originated.Type: ApplicationFiled: November 4, 2019Publication date: May 7, 2020Inventors: Adi Menachem, Alex Shpiner, Noam Bloch, Eitan Zahavi, Idan Burstein, Dror Bohrer, Roee Moyal
-
Patent number: 10594617Abstract: A network device includes circuitry and multiple ports. The circuitry is configured to hold a definition of a normalization function that determines, based on (i) a reference probability of applying a congestion indication operation to packets having a predefined reference packet-size and (ii) a packet-size parameter, a normalized probability of applying the congestion indication operation to packets whose size equals the packet-size parameter. The normalization function depends exponentially on a ratio between the packet-size parameter and the reference packet-size. The circuitry id configured to store packets in a queue, and to schedule transmission of at least some of the queued packets via an output port, to calculate the normalized probability for a given packet, by applying the normalization function to an actual reference probability and an actual size of the given packet, and randomly apply a congestion indication operation to the given packet, in accordance with the normalized probability.Type: GrantFiled: September 16, 2018Date of Patent: March 17, 2020Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Alex Shpiner, Sagi Kuks, Liron Mula, Gil Levy
-
Patent number: 10581762Abstract: A network switch includes switch circuitry and multiple ports. The ports are configured to communicate with a communication network. The switch circuitry is configured to receive via the ports multiple packets, which are destined to a destination network node and which specify attributes used by the destination network node as cache keys for on-demand fetching of context items into a cache memory of the destination network node, to control a rate of fetching the context items into the cache memory at the destination network node, by ordering the received packets in a sequence, based on the attributes of the respective packets, using an ordering criterion that aims to place packets that access a common context item in proximity to one another in the sequence, and to forward the received packets to the destination network node, via the ports, in accordance with the ordered sequence.Type: GrantFiled: December 6, 2017Date of Patent: March 3, 2020Assignee: MELLANOX TECHNOLOGIES TLV LTD.Inventors: Alex Shpiner, Tal Anker, Matty Kadosh
-
Patent number: 10476803Abstract: A network element connected to a data network holds a flow of data packets in a queue and periodically determines a metric of the queue. Responsively to a predetermined value of the metric the queue is associated with an elephant flow or a mouse flow. The packets are marked according to the associated flow, and the network element sends the marked packets into the data network. Other network elements process the packets according to the associated flow marked therein.Type: GrantFiled: December 18, 2017Date of Patent: November 12, 2019Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Alex Shpiner, Liran Liss, Matty Kadosh
-
Publication number: 20190190838Abstract: A network element connected to a data network holds a flow of data packets in a queue and periodically determines a metric of the queue. Responsively to a predetermined value of the metric the queue is associated with an elephant flow or a mouse flow. The packets are marked according to the associated flow, and the network element sends the marked packets into the data network. Other network elements process the packets according to the associated flow marked therein.Type: ApplicationFiled: December 18, 2017Publication date: June 20, 2019Inventors: Alex Shpiner, Liran Liss, Matty Kadosh
-
Publication number: 20190173776Abstract: A network element includes multiple ports and packet processing circuitry. The ports are configured for exchanging packets with a communication network. The packet processing circuitry is configured to forward first packets over a forward path from a source node to a destination node, to forward second packets over a reverse path, which is opposite in direction to the forward path, from the destination node to the source node, and to mark one or more of the second packets that are forwarded over the reverse path, with an indication that notifies the source node that congestion is present on the forward path.Type: ApplicationFiled: December 5, 2017Publication date: June 6, 2019Inventors: Gil Levy, Alex Shpiner, Benny Koren
-
Publication number: 20190173810Abstract: A network switch includes switch circuitry and multiple ports. The ports are configured to communicate with a communication network. The switch circuitry is configured to receive via the ports multiple packets, which are destined to a destination network node and which specify attributes used by the destination network node as cache keys for on-demand fetching of context items into a cache memory of the destination network node, to control a rate of fetching the context items into the cache memory at the destination network node, by ordering the received packets in a sequence, based on the attributes of the respective packets, using an ordering criterion that aims to place packets that access a common context item in proximity to one another in the sequence, and to forward the received packets to the destination network node, via the ports, in accordance with the ordered sequence.Type: ApplicationFiled: December 6, 2017Publication date: June 6, 2019Inventors: Alex Shpiner, Tal Anker, Matty Kadosh
-
Patent number: 10250635Abstract: A processor is configured to receive, from a client, a first message indicating a request to establish a connection between the client and a server, to ascertain that the first message does not include any cookie satisfying one or more criteria, to send, to the client, a second message that includes a first cookie, without allocating an endpoint on the server for the connection, in response to ascertaining that the first message does not include any cookie satisfying the criteria, to receive subsequently, from the client, a third message, to ascertain that the third message includes a second cookie, and that the second cookie satisfies the criteria, to allocate the endpoint for the connection in response to ascertaining that the second cookie satisfies the criteria, and to send, to the client, a fourth message indicating that the server is ready to receive data communication at the allocated endpoint.Type: GrantFiled: July 18, 2017Date of Patent: April 2, 2019Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Alex Shpiner, Liran Liss, Matty Kadosh
-
Publication number: 20190089644Abstract: A network device includes circuitry and multiple ports. The circuitry is configured to hold a definition of a normalization function that determines, based on (i) a reference probability of applying a congestion indication operation to packets having a predefined reference packet-size and (ii) a packet-size parameter, a normalized probability of applying the congestion indication operation to packets whose size equals the packet-size parameter. The normalization function depends exponentially on a ratio between the packet-size parameter and the reference packet-size. The circuitry id configured to store packets in a queue, and to schedule transmission of at least some of the queued packets via an output port, to calculate the normalized probability for a given packet, by applying the normalization function to an actual reference probability and an actual size of the given packet, and randomly apply a congestion indication operation to the given packet, in accordance with the normalized probability.Type: ApplicationFiled: September 16, 2018Publication date: March 21, 2019Inventors: Alex Shpiner, Sagi Kuks, Liron Mula, Gil Levy
-
Patent number: 10200294Abstract: A method for network communication includes receiving in a network element a packet for forwarding to a destination node. The destination node is reachable via two or more candidate ports of the network element that are connected to respective next-hop network elements. Link-level flow-control credit notifications are received in the network element from the next-hop network elements via the respective candidate ports. An egress port is selected for the packet, from among the candidate ports, based at least on the received link-level flow-control credit notifications. The packet is forwarded toward the destination node over the selected egress port.Type: GrantFiled: December 22, 2016Date of Patent: February 5, 2019Assignee: Mellanox Technologies TLV Ltd.Inventors: Alex Shpiner, Vladimir Zdornov, Zachy Haramaty, Eitan Zahavi
-
Publication number: 20190028505Abstract: A processor is configured to receive, from a client, a first message indicating a request to establish a connection between the client and a server, to ascertain that the first message does not include any cookie satisfying one or more criteria, to send, to the client, a second message that includes a first cookie, without allocating an endpoint on the server for the connection, in response to ascertaining that the first message does not include any cookie satisfying the criteria, to receive subsequently, from the client, a third message, to ascertain that the third message includes a second cookie, and that the second cookie satisfies the criteria, to allocate the endpoint for the connection in response to ascertaining that the second cookie satisfies the criteria, and to send, to the client, a fourth message indicating that the server is ready to receive data communication at the allocated endpoint.Type: ApplicationFiled: July 18, 2017Publication date: January 24, 2019Inventors: Alex Shpiner, Liran Liss, Matty Kadosh
-
Patent number: 10178029Abstract: Communication apparatus includes multiple interfaces configured to be connected to respective links in a packet data network. Switching circuitry in the apparatus is coupled between the interfaces and is configured to receive, via a first interface among the multiple interfaces, an adaptive routing notification (ARN) requesting that a specified flow of packets from a given source to a given destination in the network be rerouted. The switching circuitry is configured, upon verifying that the first interface serves as an egress interface for the packets in the specified flow, to reroute the specified flow through a different, second interface among the multiple interfaces when there is an alternative route available in the network from the second interface to the given destination, and after finding that there is no alternative route available from any of the interfaces to the given destination, to forward the ARN to a plurality of the interfaces.Type: GrantFiled: May 11, 2016Date of Patent: January 8, 2019Assignee: MELLANOX TECHNOLOGIES TLV LTD.Inventors: Gil Levy, Alex Shpiner
-
Patent number: 10069748Abstract: Communication apparatus includes multiple interfaces for connection to a packet data network and a memory configured to contain packets awaiting transmission to the network in multiple queues, which are assigned respective transmission priorities. Control logic assigns to the queues respective weighting factors, which vary inversely with the respective transmission priorities, and calculates for each egress interface a respective interface congestion level. The control logic calculates effective congestion levels for the queues as a weighted function of the respective queue lengths and the respective interface congestion level, weighted by the respective weighting factors, and applies congestion control to the queues responsively to the effective congestion levels.Type: GrantFiled: December 14, 2015Date of Patent: September 4, 2018Assignee: MELLANOX TECHNOLOGIES TLV LTD.Inventors: Alex Shpiner, Gil Levy
-
Publication number: 20180183720Abstract: A method for network communication includes receiving in a network element a packet for forwarding to a destination node. The destination node is reachable via two or more candidate ports of the network element that are connected to respective next-hop network elements. Link-level flow-control credit notifications are received in the network element from the next-hop network elements via the respective candidate ports. An egress port is selected for the packet, from among the candidate ports, based at least on the received link-level flow-control credit notifications. The packet is forwarded toward the destination node over the selected egress port.Type: ApplicationFiled: December 22, 2016Publication date: June 28, 2018Inventors: Alex Shpiner, Vladimir Zdornov, Zachy Haramaty, Eitan Zahavi
-
Patent number: 10009277Abstract: Communication apparatus includes a plurality of interfaces configured to be connected to a Layer-3 packet network and to serve as ingress and egress interfaces to receive and transmit packets from and to the network. Routing logic is coupled to process respective Layer-3 headers of the packets received through the ingress interfaces and to route the packets via the egress interfaces to respective destinations indicated by the Layer-3 headers. Congestion detection logic is coupled to identify a flow of the received packets that is causing congestion in the network and a Layer-3 address from which the flow originates, and to direct the routing logic to route a backward congestion notification message (CNM) packet via one of the egress interfaces to the identified Layer-3 address.Type: GrantFiled: August 2, 2016Date of Patent: June 26, 2018Assignee: Mellanox Technologies TLV Ltd.Inventors: Dror Goldenberg, Alex Shpiner, Gil Levy, Barak Gafni, Shachar Raindel
-
Publication number: 20170331740Abstract: Communication apparatus includes multiple interfaces configured to be connected to respective links in a packet data network. Switching circuitry in the apparatus is coupled between the interfaces and is configured to receive, via a first interface among the multiple interfaces, an adaptive routing notification (ARN) requesting that a specified flow of packets from a given source to a given destination in the network be rerouted. The switching circuitry is configured, upon verifying that the first interface serves as an egress interface for the packets in the specified flow, to reroute the specified flow through a different, second interface among the multiple interfaces when there is an alternative route available in the network from the second interface to the given destination, and after finding that there is no alternative route available from any of the interfaces to the given destination, to forward the ARN to a plurality of the interfaces.Type: ApplicationFiled: May 11, 2016Publication date: November 16, 2017Inventors: Gil Levy, Alex Shpiner
-
Publication number: 20170244630Abstract: A method for communication includes, in a first network switch that is part of a communication network having a topology, detecting a compromised ability to forward a flow of packets originating from a source endpoint to a destination endpoint. In response to detecting the compromised ability, the first network switch identifies, based on the topology, a second network switch that lies on a current route of the flow, and also lies on one or more alternative routes from the source endpoint to the destination endpoint that do not traverse the first network switch. A notification, which is addressed individually to the second network switch and requests the second network switch to reroute the flow, is sent from the first network switch.Type: ApplicationFiled: February 23, 2016Publication date: August 24, 2017Inventors: Gil Levy, Alex Shpiner, Benny Koren