Pending interest table behavior
First Claim
1. A computer-implemented method for forwarding packets, the method comprising:
- receiving, by an intermediate node, a first interest message from a predecessor node, wherein the first interest message indicates a name for a content object and a lifetime associated with the first interest message, wherein the lifetime associated with the first interest message corresponds to a length of time the first interest message is valid;
determining whether an entry in a pending interest table that corresponds to the first interest message exists, when the entry exists, the entry indicates a maximum lifetime and predecessor information for the predecessor node, wherein the predecessor information includes a predecessor lifetime;
responsive to determining that the entry exists and is not expired, wherein the entry is not expired when expiration of the maximum lifetime occurs after a current time;
responsive to determining that a second interest message which indicates a same content object name as the first interest message has been received after the first interest message from the predecessor node, forwarding the first interest message;
determining an updated predecessor lifetime associated with the entry, wherein the updated predecessor lifetime associated with the entry corresponds to a length of time an interest indicating the content object from the predecessor node is valid;
responsive to determining that the entry does not exist;
adding information included in the first interest message to the pending interest table in a new entry; and
determining the maximum lifetime associated with the entry or the new entry, wherein the maximum lifetime associated with the entry or the new entry corresponds to a longest predecessor lifetime associated with the entry or the new entry.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment provides a system that facilitates efficient aggregation of multiple interest messages for the same content from multiple predecessors. During operation, an intermediate node receives a first interest message from a predecessor node. The first interest indicates a name for a content object and a lifetime associated with the first interest. The intermediate node identifies an entry in a pending interest table that corresponds to the first interest and determines that the entry has not expired. The intermediate node determines whether a second interest message which indicates a same content object name as the first interest message has been received from the predecessor node. If so, it forwards the first interest. If not, it adds information associated with the predecessor node to the entry. The intermediate node determines a predecessor lifetime associated with the entry and also determines a maximum lifetime associated with the entry.
604 Citations
24 Claims
-
1. A computer-implemented method for forwarding packets, the method comprising:
-
receiving, by an intermediate node, a first interest message from a predecessor node, wherein the first interest message indicates a name for a content object and a lifetime associated with the first interest message, wherein the lifetime associated with the first interest message corresponds to a length of time the first interest message is valid; determining whether an entry in a pending interest table that corresponds to the first interest message exists, when the entry exists, the entry indicates a maximum lifetime and predecessor information for the predecessor node, wherein the predecessor information includes a predecessor lifetime; responsive to determining that the entry exists and is not expired, wherein the entry is not expired when expiration of the maximum lifetime occurs after a current time; responsive to determining that a second interest message which indicates a same content object name as the first interest message has been received after the first interest message from the predecessor node, forwarding the first interest message; determining an updated predecessor lifetime associated with the entry, wherein the updated predecessor lifetime associated with the entry corresponds to a length of time an interest indicating the content object from the predecessor node is valid; responsive to determining that the entry does not exist; adding information included in the first interest message to the pending interest table in a new entry; and determining the maximum lifetime associated with the entry or the new entry, wherein the maximum lifetime associated with the entry or the new entry corresponds to a longest predecessor lifetime associated with the entry or the new entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
-
receiving, by an intermediate node, a first interest message from a predecessor node, wherein the first interest message indicates a name for a content object and a lifetime associated with the first interest message, wherein the lifetime associated with the first interest message corresponds to a length of time the first interest message is valid; determining whether an entry in a pending interest table that corresponds to the first interest message exists, when the entry exists, the entry indicates a maximum lifetime and predecessor information for the predecessor node, wherein the predecessor information includes a predecessor lifetime; responsive to determining that the entry exists and is not expired, wherein the entry is not expired when expiration of the maximum lifetime occurs after a current time; responsive to determining that a second interest message which indicates a same content object name as the first interest message has been received after the first interest message from the predecessor node, forwarding the first interest message; determining an updated predecessor lifetime associated with the entry, wherein the updated predecessor lifetime associated with the entry corresponds to a length of time an interest indicating the content object from the predecessor node is valid; responsive to determining that the entry does not exist; adding information included in the first interest message to the pending interest table in a new entry; and determining the maximum lifetime associated with the entry or the new entry, wherein the maximum lifetime associated with the entry or the new entry corresponds to a longest predecessor lifetime associated with the entry or the new entry. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer system for facilitating forwarding of packets, the system comprising:
-
a processor; and a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising; receiving, by an intermediate node, a first interest message from a predecessor node, wherein the first interest message indicates a name for a content object and a lifetime associated with the first interest message, wherein the lifetime associated with the first interest message corresponds to a length of time the first interest message is valid; determining whether an entry in a pending interest table that corresponds to the first interest message exists, when the entry exists, the entry indicates a maximum lifetime and predecessor information for the predecessor node, wherein the predecessor information includes a predecessor lifetime; responsive to determining that the entry exists and is not expired; responsive to determining that a second interest message which indicates a same content object name as the first interest message has been received after the first interest message from the predecessor node, forwarding the first interest message; determining an updated predecessor lifetime associated with the entry, wherein the updated predecessor lifetime associated with the entry corresponds to a length of time an interest indicating the content object from the predecessor node is valid; responsive to determining that the entry does not exist; adding information included in the first interest message to the pending interest table in a new entry; and determining the maximum lifetime associated with the entry or the new entry, wherein the maximum lifetime associated with the entry or the new entry corresponds to a longest predecessor lifetime associated with the entry or the new entry. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification