Communication apparatus and method of content router to control traffic transmission rate in content-centric network (CCN), and content router

• US 9,013,990 B2
• Filed: 08/15/2012
• Issued: 04/21/2015
• Est. Priority Date: 01/12/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ji Hoon, Kim, Jae Hoon, Lee, Byoung Joon, Jang, Myeong Wuk
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): CHOWDHURY, FAHMIDA S
• Application Number:
  US13/586,463
• Publication Number:
  US 20130182568A1
• Time in Patent Office: 979 Days
• Field of Search: None
• US Class Current: 370/231
• CPC Class Codes: H04L 47/127 by using congestion prediction
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A communication apparatus and method of a content router control a traffic transmission rate in a content-centric network (CCN), and the content router. In the communication method and the content router, a congestion of a network may be predicted, a warning signal indicating the congestion may be added to an interest packet, and the interest packet with the warning signal may be transmitted. Additionally, a traffic transmission rate may be controlled by adjusting a data packet transmission time based on a value of a marked field of a PIT. The PIT is set by receiving an interest packet to which a warning signal is added. Thus, the communication apparatus and method thereof provide reachability, while maintaining stability of network routing.

Claims

1. A communication method to control a traffic transmission rate in a content-centric network (CCN) in which a content router transmits an interest packet, the communication method comprising:

predicting whether traffic congestion occurs in the content router based on a rate of utilization of a pending interest table (PIT) of the content router;

generating a warning signal indicating the prediction of traffic congestion occurring in the content router;

adding the warning signal to an interest packet received from a previous node; and

transmitting to a next node the interest packet to which the warning signal is added.

2. The communication method of claim 1, further comprising:

receiving, from another node, another interest packet to which the warning signal is added; and

inserting a marked field in the PIT, the marked field indicating whether the warning signal is added to the interest packet.

3. The communication method of claim 2, further comprising:

setting a value of the marked field corresponding to an entry associated with a route, through which the interest packet added to the warning signal is received.

4. The communication method of claim 1, further comprising:

determining whether entry corresponding to a route, through which the interest packet to added to the warning signal is received, is included in the PIT.

5. The communication method of claim 1, further comprising:

receiving a data packet responding to the interest packet;

verifying a value of a marked field corresponding to an entry associated with the data packet, in the PIT; and

adjusting a data packet transmission time that the data packet is transmitted, based on the verified value of the marked field, to control the traffic transmission rate.

6. The communication method of claim 5, wherein the controlling of the traffic transmission rate comprises delaying the data packet transmission time by a predetermined amount of time, based on the verified value of the marked field.

7. The communication method of claim 6, further comprising:

calculating the predetermined amount of time, based on a backoff time (BT) window indicating a range of a window that the data packet transmission time is delayed, and based on an average processing time for the interest packet and the data packet.

8. The communication method of claim 6, further comprising:

transmitting the data packet without a delay in the data packet transmission time, when the marked field has a first logical value.

9. The communications method of claim 1, further comprising:

predicting an occurrence of traffic congestion in response to an average queue occupancy level of a packet queue or an occupancy level of the PIT exceeding a predetermined threshold; and

monitoring a rate of utilization of a packet queue for the content router or the PIT for the content router.

10. The communications method of claim 1, further comprising:

configuring the warning signal to comprise an effect of requesting adjustment of an incoming rate of a received data packet.

11. A non-transitory computer readable recording medium storing a program to cause a computer to implement the communications method of claim 1.

12. A content router to control a traffic transmission rate, the content router comprising:

a processor configured to add a warning signal to an interest packet, based on a likelihood of traffic congestion occurring in the content router, wherein the interest packet is received from a previous node;

a memory configured to store a pending interest table (PIT) for an interest packet passing through the content router; and

a communication interface configured to enable a communication to be performed between the previous node, the content router, and a next node, wherein;

the PIT comprises a marked field indicating whether the warning signal is added to the interest packet, and

the processor predicts the likelihood of traffic congestion occurring in the content router based on a rate of utilization of the PIT.

13. The content router of claim 12, wherein the processor determines, based on the PIT, whether the warning signal is added to the interest packet corresponding to the data packet received from another node, and adjusts a data packet transmission time that the data packet is transmitted.

14. The content router of claim 12, wherein the communication interface receives a data packet responding to the interest packet, and

wherein the processor verifies a value of a marked field corresponding to an entry associated with the data packet in the PIT of the content router, delays the data packet transmission time by a predetermined amount of time based on the verified value of the marked field, and controls the traffic transmission rate.

15. The content router of claim 14, wherein the processor calculates the predetermined amount of time, based on a backoff time (BT) window, which indicates a range of a window in which the data packet transmission time is delayed, and based on an average processing time for the interest packet and the data packet.

16. The content router of claim 12, wherein the processor is further configured to predict an occurrence of traffic congestion in response to an average queue occupancy level of a packet queue or an occupancy level of a pending interest table (PIT) exceeding a predetermined threshold, and monitor a rate of utilization of a packet queue for the content router or the PIT for the content router.

17. The content router of claim 12, wherein the warning signal comprises an effect of requesting adjustment of an incoming rate of a received data packet.

18. A method of a counter router to control a traffic transmission rate, the method comprising:

receiving a data packet responding to an interest packet;

verifying a value of a marked field to control a traffic transmission rate by adjusting a data packet transmission time in which the data packet is transmitted, wherein the marked field corresponds to an entry associated with the data packet in a pending interest table (PIT) of the content router;

determining whether the marked field has a first logical value or a second logical value;

in response to the marked field being determined to have the second logical value, calculating an amount of time based on a backoff time (BT) window indicating a range of a window in which the data packet transmission time is delayed, and based on an average processing time for the interest packet and the data packet, and

controlling the traffic transmission rate by delaying the data packet transmission time by the amount of time;

in response to the marked field being determined to have the first logical value, transmitting the data packet without a delay in the data packet transmission time; and

predicting whether traffic congestion occurs in the content router based on a rate of utilization of a pending interest table (PIT) of the content router.

19. The method of claim 18, wherein the controlling the traffic transmission rate further comprises adjusting the data packet transmission time based on a value of the marked field of the PIT set by receiving the interest packet to which a warning signal is added.