COMMUNICATION METHOD OF CONTENT ROUTER TO CONTROL TRAFFIC TRANSMISSION RATE IN CONTENT-CENTRIC NETWORK(CCN), AND CONTENT ROUTER

• US 20130182568A1
• Filed: 08/15/2012
• Published: 07/18/2013
• 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
• Granted Patent: US 9,013,990 B2
• Time in Patent Office: Days
• 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:

generating a warning signal indicating 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:

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

3. 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 a pending interest table (PIT) of the content router, the marked field indicating whether the warning signal is added to the interest packet.

4. The communication method of claim 3, 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.

5. 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 a pending interest table (PIT) of the content router.

6. 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 a pending interest table (PIT) of the content router; 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.

7. The communication method of claim 6, 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.

8. The communication method of claim 7, 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.

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

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

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

predicting an occurrence of traffic congestion when an average queue occupancy level of a packet queue or an occupancy level of a pending interest table (PIT) exceeds a predetermined threshold; and

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

11. 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.

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

13. 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.

14. The content router of claim 13, 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.

15. The content router of claim 13, 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.

16. The content router of claim 15, 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.

17. The content router of claim 13, wherein the processor is further configured to predicting an occurrence of traffic congestion when an average queue occupancy level of a packet queue or an occupancy level of a pending interest table (PIT) exceeds a predetermined threshold, and monitor a rate of utilization of a packet queue for the content router or the PIT for the content router.

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

19. 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;

when the marked field is 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; and

when the marked field is determined to have the first logical value, transmitting the data packet without a delay in the data packet transmission time.