Packet queue depth sorting scheme for switch fabric

    公开(公告)号:US10027602B2

    公开(公告)日:2018-07-17

    申请号:US14445217

    申请日:2014-07-29

    Abstract: Implementations of the present disclosure involve an apparatus and/or method for an efficient packet queue depth sorting scheme for a ‘longest queue first’ based switch fabric device. In general, the sorting scheme compares a data queue length on an incoming port to a sorted queue of available ports based on longest queue. Based at least on the results of the comparison of the data queue length on the input port, a port designator is inserted into a re-sorted longest queue available port list in the proper position based on the incoming or outgoing port data length. The remaining entries are then sorted around the inserted port designator. Because the comparison and insertion of the port designator can occur in one clock cycle of the switch fabric device, efficiency of the switch is improved.

    SCALABLE FRAMEWORK FOR MANAGING SWITCH LINK FAILOVERS IN A SWITCH FABRIC NETWORK

    公开(公告)号:US20180109443A1

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

    申请号:US15294343

    申请日:2016-10-14

    CPC classification number: H04L45/28 H04L45/22 H04L45/745 H04L49/25

    Abstract: The disclosed system handles a switch link failure in a switch fabric network. When a node in the switch fabric network detects a failure of a switch link coupled to the node, the system remaps traffic that is directed to a logical port number, which is currently mapped to a primary physical port number associated with the failed switch link, to a secondary physical port number associated with the alternative switch link. This remapping involves performing a lookup in a local mapping table at the node, wherein the local mapping table stores associations between logical port numbers and physical port numbers, wherein for each logical port number, the mapping table includes a primary physical port number and one or more secondary physical port numbers, which are associated with alternative switch links. The system notifies a subnet manager for the switch fabric network about the link failure and the remapping.

    Framework for scheduling packets with multiple destinations in a virtual output queue network switch

    公开(公告)号:US09813362B2

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

    申请号:US14572428

    申请日:2014-12-16

    CPC classification number: H04L49/901 H04L49/201 H04L49/3018

    Abstract: A system for communicating a multi-destination packet through a network switch fabric is described. The system receives the multi-destination packet at an input port of the network switch fabric, wherein the multi-destination packet is directed to multiple output ports, and wherein the network switch fabric has a virtual output queue (VOQ) architecture, wherein each input port maintains a separate VOQ for each output port. The system sends the multi-destination packet by inserting the multi-destination packet into VOQs associated with the multiple output ports. While inserting the multi-destination packet in each VOQ, if the VOQ is empty, the system inserts the multi-destination packet at a head of the VOQ. Otherwise, if the VOQ is not empty and if the VOQ contains an end of a last complete packet received by the VOQ, the system inserts the multi-destination packet into the VOQ at the end of the last complete packet.

    Network switch with dynamic multicast queues

    公开(公告)号:US09774461B2

    公开(公告)日:2017-09-26

    申请号:US14919409

    申请日:2015-10-21

    CPC classification number: H04L12/18 H04L41/0893 H04L49/25 H04L49/3045

    Abstract: A system for communicating a multicast packet through a network switch fabric is described. The system receives the multicast packet at an input port of the network switch fabric, where the multicast packet is directed to multiple output ports, and where the network switch fabric has a virtual output queue (VOQ)-based architecture, in which each input port maintains a separate VOQ for unicast packets to each output port and one or more VOQs for multicast packets destined to multiple output ports. The system sends the multicast packet by inserting the multicast packet into the one or more VOQs associated with the multiple output ports, so that multicast packets are queued separately from unicast packets. Moreover, the system may optionally dynamically modify a number of the one or more VOQs for the multicast packets based on a number of multicast flows through the network switch fabric.

Patent Agency Ranking