Data processing method, router, and NDN system
A data processing method, a router, and an NDN system are disclosed. The method may include obtaining a priority attribute of the data when data is received, setting a life cycle attribute for the data according to a correspondence between the priority attribute and the life cycle attribute, and storing, in a local cache, the data having the life cycle attribute.
1. A method for processing data by a router, the method comprising:
receiving first data;
setting a first life cycle for the first data according to a first priority associated with the first data;
storing the first data;
receiving a first request for the first data;
assigning a second priority to the first data; and
sending the first data to a requester of the first data after assigning the second priority to the first data,
wherein a second life cycle corresponds to the second priority, and
wherein a level of the first priority is different from a level of the second priority.
2. The method of claim 1 , further comprising:
receiving second data associated with a third priority;
setting the first life cycle or the second life cycle for the second data according to a random probability, wherein a level of the third priority is between the level of the first priority and the level of the second priority; and
storing the second data.
3. The method of claim 2 , further comprising returning the second data to a requester of the second data.
4. The method of claim 1 , wherein the level of the second priority is higher than the level of the first priority, and wherein the second life cycle is longer than the first life cycle.
5. The method of claim 1 , wherein the level of the first priority is higher than the level of the second priority, and wherein the first life cycle is longer than the second life cycle.
6. A router comprising:
a memory configured to store instructions; and
a processor coupled to the memory, wherein the instructions cause the processor to be configured to:
receive first data;
set a first life cycle for the first data according to a first priority associated with the first data;
store the first data;
receive a first request for the first data;
assign a second priority to the first data; and
send the first data to a requester of the first data after assigning the second priority to the first data,
wherein a second life cycle corresponds to the second priority, and
wherein a level of the first priority is different from a level of the second priority.
7. The router of claim 6 , wherein the processor is further configured to:
receive second data associated with a third priority;
set the first life cycle or the second life cycle for the second data according to a random probability, wherein a level of the third priority is between the level of the first priority and the level of the second priority; and
store the second data.
8. The router of claim 7 , wherein the processor is further configured to return the second data to a requester of the second data.
9. The router of claim 6 , wherein the level of the second priority is higher than the level of the first priority, and wherein the second life cycle is longer than the first life cycle.
10. The router of claim 6 , wherein the level of the first priority is higher than the level of the second priority, and wherein the first life cycle is longer than the second life cycle.
11. The method of claim 1 , further comprising:
determining a size of the first data;
determining a free space of a local cache;
determining at least a portion of existing data to delete based, at least in part, on an assigned life cycle associated with the portion of the existing data, when the size of the first data is greater than the free space; and
deleting the portion of existing data from the local cache.
12. The method of claim 1 , further comprising:
receiving a second request for second data;
determining the second data is not in a local cache;
forwarding the second request to a node;
receiving the second data;
resetting an assigned priority of the second data; and
transmitting the second data.
13. The method of claim 12 , further comprising writing an entry in a table, the entry comprising an identifier of an interface that received the second request and information from the second request.
14. The router of claim 6 , wherein the processor is further configured to:
determine a size of the first data;
determine a free space of a local cache;
determine at least a portion of existing data to delete based, at least in part, on an assigned life cycle associated with the portion of the existing data, when the size of the first data is greater than the free space; and
delete the portion of existing data from the local cache.
15. The router of claim 6 , wherein the processor is further configured to:
receive a second request for second data;
determine the second data is not in a local cache;
forward the second request to a node;
receive the second data;
reset an assigned priority of the second data; and
transmit the second data.
16. The router of claim 15 , wherein the processor is further configured to write an entry in a table, the entry comprising an identifier of an interface that received the second request and information from the second request.