Forwarding of adaptive routing notifications

    公开(公告)号:US20170331740A1

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

    申请号:US15152077

    申请日:2016-05-11

    发明人: Gil Levy Alex Shpiner

    CPC分类号: H04L47/12 H04L45/22 H04L49/25

    摘要: 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.

    Unicast forwarding of adaptive-routing notifications

    公开(公告)号:US10819621B2

    公开(公告)日:2020-10-27

    申请号:US15050480

    申请日:2016-02-23

    摘要: 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.

    Forwarding of adaptive routing notifications

    公开(公告)号:US10178029B2

    公开(公告)日:2019-01-08

    申请号:US15152077

    申请日:2016-05-11

    发明人: Gil Levy Alex Shpiner

    摘要: 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.

    Congestion estimation for multi-priority traffic

    公开(公告)号:US10069748B2

    公开(公告)日:2018-09-04

    申请号:US14967403

    申请日:2015-12-14

    发明人: Alex Shpiner Gil Levy

    摘要: 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.

    ADAPTIVE ROUTING BASED ON FLOW-CONTROL CREDITS

    公开(公告)号:US20180183720A1

    公开(公告)日:2018-06-28

    申请号:US15387718

    申请日:2016-12-22

    IPC分类号: H04L12/801 H04L12/707

    CPC分类号: H04L47/39 H04L45/24

    摘要: 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.

    Packet scheduling in a switch for reducing cache-miss rate at a destination network node

    公开(公告)号:US10581762B2

    公开(公告)日:2020-03-03

    申请号:US15832806

    申请日:2017-12-06

    摘要: 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.

    Packet scheduling in a switch for reducing cache-miss rate at a destination network node

    公开(公告)号:US20190173810A1

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

    申请号:US15832806

    申请日:2017-12-06

    摘要: 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.

    Adaptive routing based on flow-control credits

    公开(公告)号:US10200294B2

    公开(公告)日:2019-02-05

    申请号:US15387718

    申请日:2016-12-22

    摘要: 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.