Dynamic PIT Timeout via Keep-Alive Packets in CCN Routers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In content-centric networks (CCN), pending interest table (PIT) entries often time out due to network congestion or computationally intensive tasks by content producers, leading to repeated Interest re-expression and increased network traffic, causing unnecessary congestion.
Innovation Solution
A keep-alive control packet is sent by content producers to intermediate routers, indicating the duration to keep PIT entries alive, allowing the Interest to be maintained until the content is ready, thereby reducing unnecessary timeouts and network congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If PIT entries use default timeout values, then network resources are freed quickly, but Interests time out prematurely causing re-expression and congestion
Solution Approach 1:
The patent implements dynamic timeout adjustment by allowing content producers to send keep-alive control packets that extend the PIT entry timeout period. This transforms the static timeout mechanism into a dynamic one that adapts to actual content processing needs, preventing premature timeouts while ensuring timely resource release when content is ready.
Solution Approach 2:
The keep-alive control packet mechanism establishes a feedback loop where content producers inform intermediate routers about their processing status. This feedback allows routers to adjust PIT entry timeouts based on real-time content generation progress, ensuring Interests remain alive long enough for complex processing while preventing indefinite holding.
2Duration of action of moving object
If PIT timeout value is increased, then Interests remain alive longer for complex processing, but network congestion increases due to accumulated pending entries
Solution Approach 1:
The timeout period becomes dynamic rather than static, extending only when content producers send keep-alive packets. This ensures PIT entries persist long enough for computationally intensive tasks while automatically expiring when content is ready, preventing indefinite accumulation of pending entries and associated network congestion.
Solution Approach 2:
Content producers periodically send keep-alive control packets to extend PIT entry timeouts during computationally intensive processing. This periodic action maintains Interest validity only when necessary, balancing the need for extended processing time against the risk of accumulating pending entries that cause congestion.
3Reliability
If keep-alive control packets are sent frequently, then PIT entries are kept alive reliably, but network overhead increases
Solution Approach 1:
Content producers send keep-alive control packets periodically only when computationally intensive processing is required, rather than continuously. This periodic transmission maintains PIT entry reliability during extended processing while minimizing unnecessary network overhead and energy consumption when content is ready or processing is complete.
Solution Approach 2:
The system uses event-driven keep-alive transmission where content producers automatically send keep-alive packets based on their own processing status without external prompting. This self-service approach ensures PIT entries are maintained reliably during needed processing while avoiding redundant transmissions that waste network energy.
Data Source
Figure 1
Figure 2
Figure 3A
AI summary
One embodiment provides a system that facilitates an intermediate node to handle a potential timeout event. During operation, the system receives, by an intermediate node, a keep-alive control packet which indicates a name for an Interest message, an indicator to keep alive a Pending Interest Table (PIT) entry, and a time period for which to keep the PIT entry alive. The intermediate node determines whether the keep-alive control packet corresponds to the PIT entry based on the name, and, responsive to determining that the keep-alive control packet corresponds to the PIT entry, updates a timeout value of the PIT entry based on the time period indicated in the keep-alive control packet. Responsive to determining one or more interfaces specified in the PIT entry from which the Interest message is received, the intermediate node forwards the keep-alive control packet to the one or more interfaces.