# US 10,313,244 B2 · Congestion control within a communication network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,313,244 B2 - Document ID: US10313244B2 - Status: Granted - Kind: B2 - Application number: 15/639,081 - Filed: 2017-06-30 - Published: 2018-01-11 - Granted: 2019-06-04 - Earliest claimed: 2016-07-06 - Assignees: Alcatel Lucent - Applicants: Alcatel Lucent - Inventors: Siyu Tang; Danny De Vleeschauwer - Web page: https://patentgrep.com/patent/US10313244B2 ## CPC - H04L 43/062: related to network traffic - H04L 43/0882: Utilisation of link capacity - H04L 43/12: Network monitoring probes - H04L 47/10: Flow control; Congestion control - H04L 47/11: Identifying congestion - H04L 47/122: by diverting traffic away from congested entities - H04L 47/129: at the destination endpoint, e.g. reservation of terminal resources or buffer space - H04L 47/263: Rate modification at the source after receiving feedback - H04L 47/29: {using a combination of thresholds} - H04L 47/31: by tagging of packets, e.g. using discard eligibility [DE] bits - H04L 47/125: by balancing the load, e.g. traffic engineering - Y02D 30/50: in wire-line communication networks, e.g. low power modes or reduced link rate - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE ## Abstract According to an embodiment a packet forwarding device is disclosed for forwarding data packets on a link within a communication network. The packet forwarding device is further configured to perform the following steps: measuring a load of the link; detecting if the load exceeds one of a plurality of threshold indicative for a level of congestion on the link; and sending a signal to another device in the communication network signalling the level of congestion. ## Claims ### Claim 1 A packet forwarding device for forwarding packets on a link within a communication network, the device comprising: at least one memory configured to store computer-readable instructions; and at least one processor configured to execute the computer-readable instructions to cause the packet forwarding device to measure a load indicative of a congestion of the link; and whether the load exceeds one of a plurality of thresholds, the plurality of thresholds including at least a first threshold indicative of a first level of congestion on the link and a second threshold indicative of a second level of congestion on the link that is higher than the first level of congestion; in response to detecting the first threshold is exceeded, send a first congestion signal to an endpoint device in the communication network signalling the first level of congestion, the first congestion signal causing the endpoint device to probe available bandwidth according to a probing scheme that is less aggressive than a probing scheme used when the link is not congested; and in response to detecting the second threshold is exceeded, send a second congestion signal to the endpoint device in the communication network signalling the second level of congestion, the second congestion signal causing the endpoint device to probe the available bandwidth according to a back-off probing scheme. ### Claim 2 (depends on 1) The packet forwarding device according to claim 1, wherein the load is a ratio of a number of received packets for forwarding on the link over a maximum number of packets that the link can handle. ### Claim 3 (depends on 2) The packet forwarding device according to claim 2, wherein the at least one processor is configured to execute the computer-readable instructions to cause the packet forwarding device to measure the load according to an exponential weighted moving average. ### Claim 4 (depends on 1) The packet forwarding device according to claim 1, wherein the at least one processor is configured to execute the computer-readable instructions to cause the packet forwarding device to change the plurality of thresholds dependent on network conditions. ### Claim 5 (depends on 1) The packet forwarding device according to claim 1, wherein the first congestion signal or the second congestion signal is embedded in a header field of the packets. ### Claim 6 (depends on 5) The packet forwarding device according to claim 5, wherein the header field corresponds to an explicit congestion notification (ECN) field of an Internet Protocol header. ### Claim 7 A networking endpoint comprising: at least one memory storing computer-readable instructions; and at least one processor configured to execute the computer-readable instructions to cause the networking endpoint to adapt a transmission of packets on a link according to a congestion signal received from a packet forwarding device on the link, wherein the congestion signal is indicative of a congestion level selected from a plurality of congestion levels, and adapting the transmission of packets on the link according to the congestion signal includes in response to no congestion signal being received, probing an available bandwidth according to a first probing scheme; in response to receiving a first congestion signal corresponding to a first level of congestion, probing the available bandwidth according to a second probing scheme, wherein the second probing scheme is less aggressive than the first probing scheme; and in response to receiving a second congestion signal corresponding to a second level of congestion that is higher than the first level of congestion, probing the available bandwidth according to a third probing scheme that is different than the second probing scheme, wherein the third probing scheme is a back-off probing scheme. ### Claim 8 (depends on 7) The networking endpoint according to claim 7, wherein the networking endpoint further operates according to a window-based probing scheme or a rate-based probing scheme. ### Claim 9 A method for adapting a transmission of packets on a link in a networking endpoint according to a congestion signal received from a packet forwarding device on the link, wherein the congestion signal is indicative of a congestion level selected from a plurality of congestion levels, and the adapting of the transmission of packets on the link according to the congestion signal comprises: in response to no congestion signal being received, probing an available bandwidth according to a first probing scheme; in response to receiving a first congestion signal corresponding to a first level of congestion, probing the available bandwidth according to a second probing scheme, wherein the second probing scheme is less aggressive than the first probing scheme; and in response to receiving a second congestion signal corresponding to a second level of congestion that is higher than the first level of congestion, probing the available bandwidth according to a third probing scheme that is different than the second probing scheme, wherein the third probing scheme is a back-off probing scheme. ### Claim 10 A method for forwarding packets on a link within a communication network, the method comprising: measuring a load indicative of a congestion of the link; detecting whether the load exceeds one of a plurality of thresholds, the plurality of thresholds including at least a first threshold indicative of a first level of congestion on the link and a second threshold indicative of a second level of congestion on the link that is higher than the first level of congestion; in response to detecting the first threshold is exceeded, sending a first congestion signal to an endpoint device in the communication network signalling the first level of congestion, the first congestion signal causing the endpoint device to probe available bandwidth according to a probing scheme that is less aggressive than a probing scheme used when the link is not congested; and in response to detecting the second threshold is exceeded, sending a second congestion signal to the endpoint device in the communication network signalling the second level of congestion, the second congestion signal causing the endpoint device to probe the available bandwidth according to a back-off probing scheme. ### Claim 11 (depends on 9) A non-transitory computer readable medium storing a program of computer-executable instructions for performing the method according to claim 9 when the program is run on a computer. ### Claim 12 (depends on 9) A data processing system programmed for carrying out the method according to claim 9.