US 11,706,144 B2
Marking packets based on egress rate to indicate congestion
Gideon Navon, Tel-Aviv (IL); Rami Zemach, Givat Shapira (IL); and Yaron Kittner, Pardes Hanna-Karkur (IL)
Assigned to Marvell Israel (M.I.S.L) Ltd., Yokneam (IL)
Filed by Marvell Israel (M.I.S.L) Ltd., Yokneam (IL)
Filed on May 6, 2021, as Appl. No. 17/313,519.
Claims priority of provisional application 63/020,685, filed on May 6, 2020.
Prior Publication US 2021/0352016 A1, Nov. 11, 2021
Int. Cl. H04L 47/12 (2022.01); H04L 47/11 (2022.01); H04L 47/62 (2022.01)
CPC H04L 47/12 (2013.01) [H04L 47/11 (2013.01); H04L 47/62 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A network device, comprising:
a forwarding database;
a forwarding engine coupled to the forwarding database, the forwarding engine being configured to forward packets to ports for transmission, the ports being determined by the forwarding engine using forwarding information residing in the forwarding database;
a rate measurement circuit that is configured to measure respective egress rates at which respective data is being transmitted via respective ports;
a marking ratio determination circuit configured to select respective marking ratios based on respective measured egress rates, the marking ratios for marking packets to be transmitted via the respective ports to indicate respective levels of congestion corresponding to the respective ports, wherein different marking ratios correspond to different measured egress rates; and
a packet editor circuit configured to mark selected packets to be transmitted via respective ports, wherein the packets to be marked are selected according to the respective selected marking ratios, and wherein the respective selected marking ratios indicate to other communication devices that respective network paths via which the selected packets travelled experienced congestion, and the respective marking ratios indicate respective levels of congestion.