Data processing method and device, and computer readable storage medium

Patent metadata

Field	Value
Publication number	US-11489765-B2
Application number	US-201917048809-A
Country	US
Kind code	B2
Filing date	Apr 3, 2019
Priority date	Apr 19, 2018
Publication date	Nov 1, 2022
Grant date	Nov 1, 2022

Abstract

A data processing method and device, and a computer readable storage medium, the data processing method, applied to a node in an Information-Centric Network (ICN), includes: acquiring a first offset address corresponding to a first ICN packet; querying a record pointed to by the first offset address and performing data processing according to a query result; the record pointed to by the first offset address is used to store a storage address of a second ICN packet or forwarding information of the second ICN packet in response to the second ICN packet corresponding to the first ICN packet being stored locally.

First claim

What is claimed is:

1. A data processing method, applied to a node in an Information- Centric Network (ICN), comprising:
acquiring a first offset address corresponding to a first ICN packet; and
querying a record pointed to by the first offset address and performing data processing according to the queried record;
wherein the record pointed to by the first offset address is used to store a storage address of a second ICN packet or forwarding information of the second ICN packet in response to the second ICN packet corresponding to the first ICN packet being stored locally;
wherein querying a record pointed to by the first offset address and performing data processing according to the queried record comprises:
querying whether the record pointed to by the first offset address stores the storage address of the second ICN packet in response to the first ICN packet being an Interest packet, wherein the second ICN packet is the Data packet requested by the first ICN packet; reading the second ICN packet from a storage space pointed to by the storage address of the second ICN packet in response to the record pointed to by the first offset address storing the storage address of the second ICN packet, and returning the second ICN packet according to forwarding information of the first ICN packet; and
querying whether the record pointed to by the first offset address stores the forwarding information of the second ICN packet in response to the first ICN packet being a Data packet, wherein the second ICN packet is an Interest packet requesting the first ICN packet: returning the first ICN packet according to the forwarding information of the second ICN packet in response to the record pointed to by the first offset address storing the forwarding information of the second ICN packet.

2. The method of claim 1 , wherein,
in response to the first ICN packet being an Interest packet and the second ICN packet corresponding to the first ICN packet being a Data packet requested by the first ICN packet, the record pointed to by the first offset address is used to store the storage address of the second ICN packet in response to the second ICN packet being stored locally; and
in response to the first ICN packet being a Data packet and the second ICN packet corresponding to the first ICN being an Interest packet requesting the first ICN packet, the record pointed to by the first offset address is used to store the forwarding information of the second ICN packet in response to the second ICN packet being stored locally.

3. The method of claim 1 , wherein: the record pointed to by the first offset address is also used to store a storage address of the first ICN packet or forwarding information of the first ICN packet after locally storing the first ICN packet;
the method further comprises: writing the forwarding information of the first ICN packet or the storage address of the first ICN packet into the record pointed to by the first offset address.

4. The method of claim 3 , wherein the method further comprises:
acquiring a third offset address corresponding to a third ICN packet; and
querying a record pointed to by the third offset address and performing data processing according to the queried record;
wherein in response to the third offset address being the same as the first offset address, querying a record pointed to by the third offset address and performing data processing according to the queried record comprises:
querying the forwarding information of the first ICN packet stored in the record pointed to by the third offset address in response to the first ICN packet being the Interest packet and the third ICN packet being a Data packet requested by the first ICN packet, and returning the third ICN packet according to the queried forwarding information of the first ICN packet; and
querying the storage address of the first ICN packet stored in the record pointed to by the third offset address in response to the first ICN packet being the Data packet and the third ICN packet being an Interest packet requesting the first ICN packet, reading the first ICN packet from a storage space pointed to by the queried storage address of the first ICN packet, and returning the read first ICN packet according to the forwarding information of the third ICN packet.

5. The method of claim 1 , wherein a second offset address corresponding to the second ICN packet is the same as the first offset address, and the record pointed to by the first offset address is also used to store a storage address of the first ICN packet or the forwarding information of the first ICN packet after the first ICN packet is stored locally;
querying a record pointed to by the first offset address and performing data processing according to the queried record further comprises:
updating the forwarding information of the first ICN packet stored in the record pointed to by the first offset address in response to the first ICN packet being the Interest packet and the record pointed to by the first offset address not storing the storage address of the second ICN packet; and
caching the first ICN packet and writing the storage address of the first ICN packet into the record pointed to by the first offset address, in response to the first ICN packet being the Data packet and the record pointed to by the first offset address storing the forwarding information of the second ICN packet.

6. The method of claim 1 , wherein acquiring a first offset address corresponding to a first ICN packet comprises:
acquiring an identification of the second ICN packet requested by the first ICN packet in response to the first ICN packet being an Interest packet, and acquiring the first offset address according to the identification of the second ICN packet requested by the first ICN packet; and
acquiring an identification of the first ICN packet in response to the first ICN packet being a Data packet, and acquiring the first offset address according to the identification of the first ICN packet.

7. The method of claim 6 , wherein before acquiring a first offset address corresponding to a first ICN packet, the method comprises:
acquiring the first ICN packet;
judging whether there is an index entry matched with the identification of the first ICN packet, wherein the index entry is used to record whether the first ICN packet and/or the second ICN packet corresponding to the first ICN packet are stored locally; and
executing the step of acquiring the first offset address corresponding to the first ICN packet in response to there being the index entry matched with the identification of the first ICN packet.

8. The method of claim 7 , wherein in response to the first ICN packet being the Data packet and the second ICN packet being the Interest packet, the method further comprises:
discarding the first ICN packet in response to there being no index entry matched with the identification of the first ICN packet.

9. The method of claim 7 , wherein in response to the first ICN packet being the Data packet and the second ICN packet being the Interest packet, judging whether there is an index entry matched with the identification of the first ICN packet comprises:
determining a position of a flag bit corresponding to the first ICN packet in an index unit according to a positioning function, wherein a value of the flag bit in the index unit is used to indicate whether a Data packet corresponding to the flag bit is stored locally;
querying the value of the flag bit corresponding to the first ICN packet; and
determining that there is the index entry matched with the identification of the first ICN packet in response to the value of the flag bit corresponding to the first ICN packet being valid.

Assignees

• Zte Corp

Inventors

• Wang Yansong
• Hu Fangwei
• Huang Guangping
• Li Zhuo
• Liu Kaihua

Classifications

• H04L67/63

  Routing a service request depending on the request content or context · CPC title

• H04L45/306 Primary

  Route determination based on the nature of the carried application · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• G06F16/9032 Primary

  Query formulation · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title