Congestion control using congestion prefix information in a named data networking environment
AssigneeCisco Technology, Inc.
InventorsDavid R. Oran, Ashok Narayanan
Life of this patent
Estimating the term…
Abstract
An example method for congestion control using congestion prefix information in a Named Data Networking (NDN) environment is provided and includes sensing, at a first node, congestion preventing an interest packet from being forwarded over a link to a second node, generating a prefix marker associated with a class of traffic to which the interest packet belongs, generating a negative acknowledgement (NACK) packet that includes the prefix marker, the NACK packet being indicative of congestion for any interest packet in the class of traffic indicated by the prefix marker over any path that includes the link, and transmitting the NACK packet over the NDN environment towards a sender of the interest packet.
Claims16
A method, comprising:
- sensing, at a first node in a Named Data Networking (NDN) environment, congestion preventing an interest packet from being forwarded over a link to a second node;
- generating a prefix marker associated with a class of traffic to which the interest packet belongs;
- generating a negative acknowledgement (NACK) packet comprising the prefix marker, wherein the NACK packet indicates congestion for any interest packet in the class of traffic indicated by the prefix marker over any path that includes the link;
- and
- transmitting the NACK packet over intermediate nodes in the NDN environment towards a sender of the interest packet, wherein the intermediate nodes re-route any interest packet in the class of traffic indicated by the prefix marker over at least one non-congested path subsequent to receiving the NACK packet.
Non-transitory tangible media that includes instructions for execution, which when executed by a processor, is operable to perform operations comprising:
- sensing, at a first node in a NDN environment, congestion preventing an interest packet from being forwarded over a link to a second node;
- generating a prefix marker associated with a class of traffic to which the interest packet belongs;
- generating a NACK packet comprising the prefix marker, wherein the NACK packet indicates congestion for any interest packet in the class of traffic indicated by the prefix marker over any path that includes the link;
- and
- transmitting the NACK packet over intermediate nodes in the NDN environment towards a sender of the interest packet, wherein the intermediate nodes re-route any interest packet in the class of traffic indicated by the prefix marker over at least one non-congested path subsequent to receiving the NACK packet.
A first node, comprising:
- a memory element for storing data;
- and
- a processor, wherein the processor executes instructions associated with the data, wherein the processor and the memory element cooperate, such that the first node is configured for:
- sensing, at the first node in a NDN environment, congestion preventing an interest packet from being forwarded over a link to a second node;
- generating a prefix marker associated with a class of traffic to which the interest packet belongs;
- generating a NACK packet comprising the prefix marker, wherein the NACK packet indicates congestion for any interest packet in the class of traffic indicated by the prefix marker over any path that includes the link;
- and
- transmitting the NACK packet over intermediate nodes in the NDN environment towards a sender of the interest packet, wherein the intermediate nodes re-route any interest packet in the class of traffic indicated by the prefix marker over at least one non-congested path subsequent to receiving the NACK packet.
Dependencies are inferred from the claim text.