Interest scheduling by an information and data framework in a content centric network

• US 10,091,330 B2
• Filed: 03/23/2016
• Issued: 10/02/2018
• Est. Priority Date: 03/23/2016
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wood, Christopher A., Scott, Glenn C.
• Primary Examiner(s): Wong, Xaveir Szewai
• Application Number:
  US15/078,381
• Publication Number:
  US 20170279920A1
• Time in Patent Office: 923 Days
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

One embodiment provides a system for facilitating scheduling of interests in a CCN. The system determines, by a scheduler component, network properties associated with name prefixes of interests transmitted by a plurality of local applications, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level, and wherein a name prefix includes one or more contiguous name components. The system generates a first interest which indicates a command to set a window size for a transport stack associated with a respective local application based on the network properties. The system transmits the first interest to a component associated with the transport stack, which causes the component to set the window size for the transport stack, thereby facilitating scheduling of interests based on the network properties.

Claims

1. A computer system for facilitating scheduling of interests in a content centric network, the system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

determining network properties associated with name prefixes of interests transmitted by a plurality of local applications, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level, and wherein a name prefix includes one or more contiguous name components;

generating a first interest which indicates a command to set a window size for a transport stack associated with a respective local application based on the network properties;

allocating a predetermined number of tokens to the transport stack based on a name prefix and a priority or a weight assigned to the transport stack; and

transmitting the first interest to a component associated with the transport stack, which causes the component to set the window size for the transport stack, thereby facilitating scheduling of interests based on the network properties.

2. The computer system of claim 1, wherein the network properties are further associated with content objects received by the local applications in response to the transmitted interests, and wherein the network properties are one or more of:

a round trip time that begins when an interest is transmitted and ends when a corresponding content object is received;

an estimate of the round trip time based on round trip times for transmitted interests and corresponding received content objects based on a predetermined amount of time;

a total number of the transmitted interests;

a number of the transmitted interests based on the predetermined amount of time;

a changing rate of the transmitted interests and the corresponding received content objects based on the predetermined amount of time;

a total number of interest return messages received, wherein an interest return message is received in response to an interest and is identified based on a code indicated in the message;

a number of the interest return messages received based on the predetermined amount of time;

a number of the transmitted interests for which a corresponding content object is not received based on the predetermined amount of time;

a number of the transmitted interests that time out based on the predetermined amount of time;

a number of the transmitted interests which are retransmitted based on the predetermined amount of time; and

a number of retransmitted interests that time out based on the predetermined amount of time.

3. The computer system of claim 1, wherein the component associated with the transport stack is a flow controller component that sets the window size for transmission of packets through the transport stack, and

wherein the flow controller component resides:

in the transport stack as a component of the transport stack;

or

between the plurality of local applications and the transport stack.

4. The computer system of claim 1, wherein the method is performed by a scheduler component that resides between the plurality of local applications and a portal instance associated with the transport stack, and wherein the scheduler component, the plurality of local applications, the component associated with the transport stack, and the transport stack reside on a same computing device.

5. The computer system of claim 1, wherein generating the first interest further involves:

determining the priority or the weight assigned to the transport stack based on one or more of;

the network properties;

a characteristic of interests transmitted by the respective local application; and

information indicated in the interests transmitted by the respective local application.

6. The computer system of claim 5, wherein the characteristic includes whether one or more fields of the interests transmitted by the respective local application are encrypted or whether one or more name components of the names of the interests transmitted by the respective local application are encrypted, and

wherein the information includes a request to categorize the interests transmitted by the respective local application at a specific priority.

7. The computer system of claim 5, wherein the method further comprises:

assigning the priority or the weight to the transport stack; and

indicating in the first interest a value for the window size, wherein the value is based on the priority or the weight.

8. The computer system of claim 7, wherein a second interest with a name that includes the name prefix is subsequently received from the respective local application by a flow controller component and causes the flow controller component to:

in response to determining a sufficient number of allocated tokens, transmit the second interest to a local forwarder component associated with the transport stack.

9. The computer system of claim 1, wherein a name for the first interest indicates one or more of the following:

a device on which the plurality of local applications reside;

the transport stack;

the component associated with the transport stack, wherein the component sets the window size in response to receiving the first interest; and

the command to set the window size for the transport stack to a value.

10. A computer-implemented method for facilitating scheduling of interests in a content centric network, the method comprising:

determining, by a scheduler component, network properties associated with name prefixes of interests transmitted by a plurality of local applications, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level, and wherein a name prefix includes one or more contiguous name components;

generating a first interest which indicates a command to set a window size for a transport stack associated with a respective local application based on the network properties;

allocating a predetermined number of tokens to the transport stack based on a name prefix and a priority or a weight assigned to the transport stack; and

transmitting the first interest to a component associated with the transport stack, which causes the component to set the window size for the transport stack, thereby facilitating scheduling of interests based on the network properties.

11. The method of claim 10, wherein the network properties are further associated with content objects received by the local applications in response to the transmitted interests, and wherein the network properties are one or more of:

a round trip time that begins when an interest is transmitted and ends when a corresponding content object is received;

an estimate of the round trip time based on round trip times for transmitted interests and corresponding received content objects based on a predetermined amount of lime;

a total number of the transmitted interests;

a number of the transmitted interests based on the predetermined amount of time;

a changing rate of the transmitted interests and the corresponding received content objects based on the predetermined amount of time;

a total number of interest return messages received, wherein an interest return message is received in response to an interest and is identified based on a code indicated in the message;

a number of the interest return messages received based on the predetermined amount of time;

a number of the transmitted interests for which a corresponding content object is not received based on the predetermined amount of time;

a number of the transmitted interests that time out based on the predetermined amount of time;

a number of the transmitted interests which are retransmitted based on the predetermined amount of time; and

a number of retransmitted interests that time out based on the predetermined amount of time.

12. The method of claim 10, wherein the component associated with the transport stack is a flow controller component that sets the window size for transmission of packets through the transport stack, and

wherein the flow controller component resides:

in the transport stack as a component of the transport stack;

or

between the plurality of local applications and the transport stack.

13. The method of claim 10, wherein the scheduler component resides between the plurality of local applications and a portal instance associated with the transport stack, and wherein the scheduler component, the plurality of local applications, the component associated with the transport stack, and the transport stack reside on a same computing device.

14. The method of claim 10, wherein generating the first interest further involves:

determining the priority or the weight assigned to the transport stack based on one or more of;

the network properties;

a characteristic of interests transmitted by the respective local application; and

information indicated in the interests transmitted by the respective local application;

assigning the priority or the weight to the transport stack; and

indicating in the first interest a value for the window size, wherein the value is based on the priority or the weight.

15. The method of claim 14, wherein the characteristic includes whether one or more fields of the interests transmitted by the respective local application are encrypted or whether one or more name components of the names of the interests transmitted by the respective local application are encrypted, and

wherein the information includes a request to categorize the interest interests transmitted by the respective local application at a specific priority.

16. The method of claim 14, wherein a second interest with a name that includes the name prefix is subsequently received from the respective local application by a flow controller component and causes the flow controller component to:

in response to determining a sufficient number of allocated tokens, transmit the second interest to a local forwarder component associated with the transport stack.

17. The method of claim 10, wherein a name for the first interest indicates one or more of the following:

a device on which the plurality of local applications reside;

the transport stack;

the component associated with the transport stack, wherein the component sets the window size in response to receiving the first interest; and

the command to set the window size for the transport stack to a value.

18. A computer system for facilitating fair scheduling of interests in a content centric network, the system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

receiving an initial interest which indicates an allocation of a predetermined number of tokens based on a name prefix and a priority or a weight assigned to a transport stack;

receiving a first interest which indicates a command to set a window size for the transport stack based on the name prefix, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level, and wherein a name prefix includes one or more contiguous name components;

receiving a second interest with a name that includes the name prefix indicated in the first interest;

in response to determining that the window size for the transport stack is sufficient, transmitting the second interest to a forwarder component associated with the transport stack; and

in response to determining that the window size is not sufficient, refraining from transmitting the second interest, thereby facilitating scheduling of interests.

19. The computer system of claim 18, wherein a respective token is used to forward the second interest with the name that includes the name prefix, wherein:

transmitting the second interest to the forwarder component includes transmitting the second interest to the forwarder component in response to determining a sufficient number of tokens for the name prefix

refraining from transmitting the second interest includes refraining from transmitting the second interest in response to determining an insufficient number of tokens for the name prefix, the method further comprising;

decreasing the number of tokens for the name prefix in response to determining the sufficient number of tokens.

20. The computer system of claim 18, wherein the method is performed by a flow controller component that is associated with the transport stack and a local application, and wherein the flow controller component, the transport stack, and the local application reside on a same computing device.