IP Library › Granted Patent US 10,419,349
Granted Patent B2
US 10,419,349 · App. 14/983,184 · Granted Sep 17, 2019

Congestion method, device and system

Inventors: Wenmin Ge (Shenzhen, CN); Zhefeng Yan (Shenzhen, CN); Rong Wang (Shenzhen, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L47/12H04L12/6418H04L12/66H04L67/2842H04L67/327H04L47/17H04L47/26H04L47/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,419,349
App. No.
14/983,184
Granted
Sep 17, 2019
Kind
B2
Abstract

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.

Claims (66)

1. A congestion control method, comprising:

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,

wherein suspending, by the source device, sending the data packet which needs to be sent to the second port through the first port comprises:

setting, by the source device, a state of a port sending queue for the first port as an anti-congestion state; and

in a case that the port sending queue for the first port is in the anti-congestion state:

acquiring, by the source device and from a pending content table (PCT), a time to live (TTL) corresponding to the data packet which needs to be sent to the second port through the first port, wherein the TTL is a lifetime of a request packet that corresponds to the data packet and the request packet is received by the source device from the sink device, and

sending the data packet to the second port through the first port upon reaching the TTL, and

wherein the method further comprises:

receiving, by the source device, through the first port a request packet sent from the sink device through the second port;

detecting whether the length of the data cached in the port sending queue for the first port exceeds the threshold in a case that a data packet corresponding to the request packet is stored locally;

storing information of the data packet, TTL corresponding to the data packet, and port information of the first port into the PCT, if the length of the data cached in the port sending queue for the first port exceeds the threshold;

detecting whether the port sending queue for the first port is in the anti-congestion state, if the length of the data cached in the port sending queue for the first port does not exceed the threshold;

storing the information of the data packet, the TTL corresponding to the data packet, and the port information of the first port into the PCT, if the port sending queue for the first port is in the anti-congestion state; and

storing the data packet in the port sending queue for the first port directly, if the port sending queue for the first port is not in the anti-congestion state.

2. The method according to claim 1 , further comprising:

receiving, by the source device, through the first port a local normal response message sent from the sink device through the second port, wherein the local normal response message is sent after the sink device determines that the length of the data cached in the port sending queue for the second port does not exceed the threshold and the sink device has already sent the local anti-congestion response message to the first port; and

restoring, by the source device, the state of the port sending queue for the first port to a normal send state.

3. The method according to claim 1 ,

wherein the source device is a Content Centric Networking (CCN) network node, and

wherein the TTL is stored in a pending interest table (PIT) for the request packet and is further stored correspondingly in the PCT.

4. A source device, comprising:

a memory storing instructions; and

a processor in communication with the memory, wherein, when the processor executes the instructions, the processor is configured to cause the source device to:

receive 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

suspend sending a data packet which needs to be sent to the second port through the first port, by:

setting a state of a port sending queue for the first port as an anti-congestion state; and

in a case that the port sending queue for the first port is in the anti-congestion state:

acquiring, from a pending content table (PCT), a time to live (TTL) corresponding to the data packet which needs to be sent to the second port through the first port, wherein the TTL is a lifetime of a request packet that corresponds to the data packet and the request packet is received by the source device from the sink device, and

sending the data packet to the second port through the first port upon reaching the TTL,

wherein, when the processor executes the instructions, the processor is further configured to cause the source device to:

receive through the first port a request packet sent from the sink device through the second port;

detect whether the length of data cached in the port sending queue for the first port exceeds the threshold in a case that a data packet corresponding to the request packet is stored locally;

store information of the data packet, TTL corresponding to the data packet, and port information of the first port into the PCT, if the length of the data cached in the port sending queue for the first port exceeds the threshold;

detect whether the port sending queue for the first port is in the anti-congestion state, if the length of data cached in the port sending queue for the first port does not exceed the threshold;

store the information of the data packet, the TTL corresponding to the data packet, and the port information of the first port into the PCT, if the port sending queue for the first port is in the anti-congestion state; and

store directly the data packet in the port sending queue for the first port, if the port sending queue for the first port is not in the anti-congestion state.

5. The source device according to claim 4 , wherein, when the processor executes the instructions, the processor is configured to cause the source device to:

receive through the first port a local normal response message sent from the sink device through the second port, wherein the local normal response message is sent after the sink device determines that the length of the data cached in the port sending queue for the second port does not exceed the threshold and the sink device has already sent the local anti-congestion response message to the first port; and

restore the state of the port sending queue for the first port to a normal send state.

6. The source device according to claim 4 ,

wherein the source device is a Content Centric Networking (CCN) network node, and

wherein the TTL is stored in a pending interest table (PIT) for the request packet and is further stored correspondingly in the PCT.

7. A network system, comprising at least one source device and at least one sink device;

wherein:

the sink device is configured to send a local anti-congestion response message after it is determined that the length of data cached in a port sending queue for a second port of the sink device corresponding to a first port exceeds a threshold; and

the source device is configured to receive through the first port the local anti-congestion response message sent from the sink device, and suspend sending a data packet which needs to be sent to the second port through the first port,

wherein the source device, which is configured to suspend sending the data packet which needs to be sent to the second port through the first port, is configured to:

set a state of a port sending queue for the first port as an anti-congestion state; and

in a case that the port sending queue for the first port is in the anti-congestion state:

acquire, from a pending content table (PCT), a time to live (TTL) corresponding to the data packet which needs to be sent to the second port through the first port, wherein the TTL is a lifetime of a request packet that corresponds to the data packet and the request packet is received by the source device from the sink device, and

send the data packet to the second port through the first port upon reaching the TTL,

wherein the sink device is further configured to send a request packet through the second port, and

wherein the source device is further configured to:

receive through the first port the request packet sent from the sink device;

detect whether the length of the data cached in the port sending queue for the first port exceeds the threshold in a case that a data packet corresponding to the request packet is stored locally;

store information of the data packet, TTL corresponding to the data packet, and port information of the first port into the PCT, if the length of the data cached in the port sending queue for the first port exceeds the threshold;

detect whether the port sending queue for the first port is in the anti-congestion state, if the length of the data cached in the port sending queue for the first port does not exceed the threshold;

store the information of the data packet, the TTL corresponding to the data packet, and the port information of the first port into the PCT, if the port sending queue for the first port is in the anti-congestion state; and

store the data packet directly, if the port sending queue for the first port is not in the anti-congestion state.

8. The network system according to claim 7 , wherein:

the sink device is further configured to send a local normal response message after it is determined that the length of the data cached in the port sending queue for the second port does not exceed the threshold and the sink device has already sent the local anti-congestion response message to the first port; and

the source device is further configured to receive through the first port the local anti-congestion response message sent from the sink device through the second port, and restore the state of the port sending queue for the first port to a normal send state.

9. The network system according to claim 7 ,

wherein the source device is a first Content Centric Networking (CCN) network node, and the sink device is a second Content Centric Networking network node, and

wherein the TTL is stored in a pending interest table (PIT) for the request packet and is further stored correspondingly in the PCT.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2016
From: GE, WENMIN; YAN, ZHEFENG; WANG, RONG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 040469/0584 →
Priority Claims (1)
CN 2013 1 0277336 · Jul 3, 2013 · national
Continuity (2)
Continuation PCTCN2014079907 · Jun 16, 2014
Related Publication 20160134540A1 · May 12, 2016