Directional and priority based flow control mechanism between nodes

Claim 2

In a node, a method for controlling transmission of a frame, comprising: queuing into one of a plurality of transmit queues a frame to be transmitted from the node over a communication medium to another node, the transmit queue distinguished from the other transmit queues on the basis of where the other node will forward the frame, once received, and a priority associated with the frame; receiving a communication indicating whether the other node is experiencing traffic congestion to where the other node forwards frames and indicating a priority of frames for which the node is to control transmission to the other node in the event of traffic congestion; determining eligibility for arbitrating the transmission of the frame from the transmit queue responsive to the communication, including calculating a period of time for delaying eligibility for arbitrating the transmission of the frame; regulating the transmission of the frame eligible for arbitration, including determining that: the received communication indicates that where the other node will forward the frame from the transmit queue, once received, is experiencing traffic congestion, and the priority of the frame is at or less than the priority of frames for which the node is to control transmission to the other node as indicated in the received communication; and delaying eligibility for arbitrating the transmission of the frame from the transmit queue, wherein calculating the period of time for delaying eligibility for arbitrating the transmission of the frame is based on a size of a frame most recently transmitted from the transmit queue and a current rate factor.

Claim 3

The method of claim 1 , wherein the communication indicating whether the other node is experiencing traffic congestion to where the other node forwards frames includes indicating whether the other node is experiencing traffic congestion at an output port of the other node.

Claim 4

The method of claim 1 , wherein the communication indicating whether the other node is experiencing traffic congestion to where the other node forwards frames includes indicating whether the other node is experiencing traffic congestion at a set of resources within the other node to which a receiver in the other node forwards frames.

Claim 5

The method of claim 3 , wherein the set of resources comprises a protocol stack operating in the other node.

Claim 6

The method of claim 1 , wherein the communication indicating whether the other node is experiencing traffic congestion to where the other node forwards frames indicates an Institute for Electrical and Electronic Engineers (IEEE) 802.3 Media Access Control (MAC) address associated with a node to which the other node forwards frames.

Claim 7

The method of claim 1 , wherein the communication indicating a priority of frames for which the node is to control transmission to the other node in the event of traffic congestion indicates a priority of frames at and/or below which the node is to control transmission to the other node.

Claim 8

The method of claim 6 , wherein regulating the transmission of the frame eligible for arbitration comprises determining that the frame is to be forwarded by the other node, once received, to where the other node is experiencing traffic congestion, and delaying eligibility for arbitrating the transmission of the frame.

Claim 9

The method of claim 7 , wherein regulating the transmission of the frame eligible for arbitration further comprises determining that the priority of the frame is at or below the priority indicated in the communication, and delaying eligibility for arbitrating the transmission of the frame.

Claim 10

The method of claim 1 , further comprising setting the current rate factor based on the extent to which the other node is experiencing congestion to where the other node is to forward the frame in the transmit queue, once received.

Claim 11

The method of claim 1 , further comprising setting the current rate factor based on the extent to which there is a variance in the other node experiencing congestion to where the other node is to forward the frame in the transmit queue, once received.

Claim 12

The method of claim 1 , further comprising setting the current rate factor to a value indicating the other node is experiencing no congestion to where the other node is to forward the frame of data in the transmit queue, once received.

Claim 13

A node, comprising: a two dimensional array of transmit queues to store frames to be transmitted from the node to another node, a size of the array governed by a number of directions, N, to which the other node may forward one or more of the frames, once received, and a number of priorities, M, one of which may be associated with each of the frames to be transmitted, the transmit queues distinguished from each other based on direction and priority; a transmitter coupled to the transmit queues to transmit frames dequeued from the transmit queues to the other node; and control logic coupled to the transmit queues, the control logic to receive an indication from the other node whether the other node is experiencing traffic congestion in one or more of the N directions and a priority of frames at or below which the control logic is to control dequeuing of frames from the transmit queues corresponding to the one or more of the N directions in which the other node is experiencing traffic congestion, wherein the control logic is to determine eligibility to arbitrate for dequeuing of frames from the transmit queues based on the indication from the other node, and further wherein the control logic to determine eligibility to arbitrate for dequeuing of frames from the transmit queues corresponding to one or more of the N directions in which the other node is experiencing traffic congestion and at or below the priority indicated by the other node by introducing a delay for eligibility to arbitrate for dequeuing of frames from the transmit queues corresponding to one or more of the N directions in which the other node is experiencing traffic congestion, and further wherein the control logic to calculate a period of time for the delay based on a size of a frame most recently transmitted from a set of transmit queues corresponding to one of the N directions in which the other node is experiencing traffic congestion and a current rate factor.

Claim 14

A node, comprising: a two dimensional array of transmit queues to store frames to be transmitted from the node to another node, a size of the array governed by a number of directions, N, to which the other node may forward one or more of the frames, once received, and a number of priorities, M, one of which may be associated with each of the frames to be transmitted, the transmit queues distinguished from each other based on direction and priority; a transmitter coupled to the transmit queues to transmit frames dequeued from the transmit queues to the other node; and control logic coupled to the transmit queues, the control logic to receive an indication from the other node whether the other node is experiencing traffic congestion in one or more of the N directions and a priority of frames at or below which the control logic is to control dequeuing of frames from the transmit queues corresponding to the one or more of the N directions in which the other node is experiencing traffic congestion, wherein the control logic is to determine eligibility to arbitrate for dequeuing of frames from the transmit queues based on the indication from the other node, and further wherein the control logic to determine eligibility to arbitrate for dequeuing of frames from the transmit queues corresponding to one or more of the N directions in which the other node is experiencing traffic congestion and at or below the priority indicated by the other node by introducing a delay for eligibility to arbitrate for dequeuing of frames from the transmit queues corresponding to one or more of the N directions in which the other node is experiencing traffic congestion, and further wherein the control logic to calculate a period of time for the delay based on a size of a frame most recently transmitted from a set of transmit queues corresponding to one of the N directions in which the other node is experiencing traffic congestion and a current rate factor.

Claim 15

The apparatus of claim 12 , wherein a value for the current rate factor is based on the degree to which the other node is experiencing traffic congestion.

Claim 16

The apparatus of claim 12 , wherein a value for the current rate factor is based on the degree to which the other node is experiencing a variation in traffic congestion.

Claim 19

The system of claim 15 , wherein each priority is mapped to a different class of service specified in an upper layer protocol.

Claim 20

The system of claim 15 , wherein each priority represents an aggregate of different classes of service specified in an upper layer protocol.

Claim 21

The system of claim 15 , wherein each direction is mapped to a different output port of the destination node.

Claim 22

The system of claim 15 , wherein each direction represents an aggregate of different output ports of the destination node.

Claim 23

The system of claim 15 , wherein each direction is mapped to a different upper layer protocol stack.

Claim 24

The system of claim 15 , wherein the control logic block to delay eligibility to arbitrate transmission of frames is to insert a period of time to wait to arbitrate whether a priority queue for the direction is to dequeue next, wherein a duration of the period of time is based on the size of the frame most recently transmitted and the current rate at which frames to be forwarded to the congested direction and having a priority at or below that indicated are being dequeued.