Back to results
US 12,587,478 B2Granted
Software assisted implementation of congestion signaling
AssigneeGoogle Inc.
InventorsMohammad Jafar Akhbarizadeh, Weida Huang, Abhiram Ravi
Life of this patent
Estimating the term…
Abstract
Congestion signaling by receiving a packet at a node, the packet comprising a congestion signal tag including a congestion signal value, the congestion signal value having been set by another node among one or more other nodes through which the packet has traveled; comparing the congestion signal value to a mask that is determined according to a local signal value; and replacing the congestion signal value with the local signal value when the comparing indicates that the node is a bottleneck for the packet relative to the another node.
Claims16
A congestion signaling method comprising:
- receiving a packet at a node, the packet comprising a congestion signal tag including a congestion signal value, the congestion signal value having been set by another node among one or more other nodes through which the packet has traveled;
- comparing the congestion signal value to a mask that is determined according to a local signal value;
- and
- replacing the congestion signal value with the local signal value when the comparing indicates that the node is a bottleneck for the packet relative to the another node,
- wherein comparing comprises accessing a ternary content addressable memory (TCAM) at the node to find a matching memory location for the congestion signal value, and replacing comprises replacing the congestion signal value with the local signal value when the matching memory location specifies an action of replacing the congestion signal value with the local signal value.
2 more elements
A node comprising:
- at least one ingress port to receive a packet, the packet comprising a congestion signal tag including a congestion signal value, the congestion signal value having been set by another node among one or more other nodes through which the packet has traveled;
- and
- at least one egress port, communicatively coupled to the ingress port, to compare the congestion signal value to a mask that is determined according to a local signal value, replace the congestion signal value with the local value when the comparing indicates that the egress port is a bottleneck for the packet relative to the another node, and forward the packet to a next node,
- wherein comparing comprises accessing a ternary content addressable memory (TCAM) at the egress port to find a matching memory location for the congestion signal value, and replacing comprises replacing the congestion signal value with the local signal value when the matching memory location specifies an action of replacing the congestion signal value with the local signal value.
1 more element
Dependencies are inferred from the claim text.