Round-trip time and explicit congestion notification signals for bandwidth utilization
AssigneeMicrosoft Technology Licensing, LLC
InventorsAbdul Kabbani, Torsten Hoefler
Life of this patent
Estimating the term…
Abstract
Acknowledgement messages for a link in a computing network are accessed. Round trip time (RTT) measurements for the link are accessed. In response to determining that none of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked and none of the accessed RTT measurements exceeded a minimum expected latency threshold, it is determined that an end-to-end path of the link is not congested.
Claims20
A method for managing a computing network, the method comprising:
- accessing acknowledgement messages for a link in the computing network;
- for each of the acknowledgement messages, inspecting an IP header to determine whether any of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked;
- accessing round trip time (RTT) measurements for the link;
- in response to determining both that:
- the acknowledgement messages are not Explicit Congestion Notification (ECN)-marked;
- and
- the accessed RTT measurements did not exceed a minimum expected latency threshold:
- determining that an end-to-end path of the link is uncongested.
A system for managing a computing network, the system comprising a network device and computing node, the system configured to perform operations comprising:
- accessing acknowledgement messages for a link in the computing network;
- for each of the acknowledgement messages, inspecting an IP header to determine whether any of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked;
- accessing round trip time (RTT) measurements for the link;
- in response to determining both that:
- the acknowledgement messages are not Explicit Congestion Notification (ECN)-marked;
- and
- the accessed RTT measurements did not exceed a minimum expected latency threshold:
- determining that an end-to-end path of the link is not congested.
A non-transitory computer readable storage medium comprising computer readable instructions for managing a computing network, the computer readable instructions operable, when executed by a computing node, to perform operations comprising:
- accessing acknowledgement messages for a link in the computing network;
- for each of the acknowledgement messages, inspecting an IP header to determine whether any of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked;
- accessing round trip time (RTT) measurements for the link;
- in response to determining both that:
- the acknowledgement messages are not Explicit Congestion Notification (ECN)-marked;
- and
- the accessed RTT measurements did not exceed a minimum expected latency threshold:
- determining that an end-to-end path of the link is not congested.
Dependencies are inferred from the claim text.