CCN Source Device Congestion Control via Anti-Congestion Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Content-centric networking (CCN) networks experience severe network congestion due to bursts of traffic, leading to cache overflow and packet discarding, as data packets from different nodes with varying round trip times cause uneven data distribution.
Innovation Solution
A congestion control method where a source device receives an anti-congestion response message from a sink device when the cache threshold is exceeded, suspending data packet transmission and setting the port queue to an anti-congestion state, and resuming when the threshold is met, using a pending content table to manage data packet timing and routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If data packets are continuously transmitted in CCN network, then data delivery speed is improved, but network congestion occurs causing cache overflow and packet loss
Solution Approach 1:
The patent implements feedback mechanisms where network nodes monitor their cache queue lengths and send congestion notification messages back to source nodes. When the cache queue length exceeds a threshold, the node sends a congestion notification message to the source, which then adjusts its transmission rate. This feedback loop enables dynamic adaptation of data delivery speed to prevent cache overflow and packet loss while maintaining high throughput during normal conditions.
Solution Approach 2:
The patent makes the network transmission system dynamic by allowing source nodes to adjust their data transmission rates based on real-time network conditions. The source node transitions between different transmission states (normal transmission, suspension, and resumption) based on congestion feedback. This dynamic adjustment enables the system to optimize data delivery speed while preventing congestion-induced packet loss, resolving the contradiction between speed and reliability.
2Reliability
If cache capacity is increased to handle traffic bursts, then packet loss is reduced, but network complexity and resource consumption increase
Solution Approach 1:
The patent implements preliminary congestion control actions at the source node before traffic bursts reach the network node. By monitoring and controlling the transmission rate at the source based on congestion feedback, the system prevents traffic bursts from overwhelming intermediate nodes' caches. This preliminary action reduces the need for large cache capacities at intermediate nodes, thereby reducing network complexity and resource consumption while maintaining packet delivery reliability.
Solution Approach 2:
The patent introduces congestion notification messages as intermediaries between source nodes and network nodes. These messages carry congestion status information and enable indirect control of transmission rates without requiring complex direct coordination. This intermediary mechanism simplifies the control logic at network nodes, reducing device complexity while maintaining reliable packet delivery through coordinated transmission rate adjustment.
3Reliability
If congestion control is implemented at every network node, then packet loss is prevented, but control overhead and processing time increase
Solution Approach 1:
The patent extracts the primary congestion control functionality to the source node, where source nodes are responsible for adjusting transmission rates based on congestion feedback. Intermediate network nodes only need to monitor their cache queue lengths and send simple congestion notification messages when thresholds are exceeded. This extraction of control responsibility reduces the processing burden at intermediate nodes, minimizing control overhead and processing time while maintaining packet delivery reliability through source-side rate adjustment.
Solution Approach 2:
The patent enables source nodes to self-adjust their transmission rates based on congestion feedback without requiring complex centralized control. The source node autonomously monitors congestion notifications and adjusts its own transmission behavior, reducing the need for elaborate control mechanisms at intermediate nodes. This self-service approach minimizes processing time and control overhead while ensuring reliable packet delivery through distributed autonomous control.
Data Source
AI summary
Provided are a congestion control method, device and system. The congestion control method includes: receiving, by a source device, through a first port a local anti-congestion response message sent from a sink device, wherein the local anti-congestion response message is sent after the sink device determines that the length of data cached in a port sending queue for a second port of the sink device corresponding to the first port exceeds a threshold; and suspending, by the source device, sending of a data packet which needs to be sent to the second port through the first port. Hop-by-hop congestion control for the data packets of nodes in a content centric networking (CNN) is timely and accurately realized.