CN102571936B - 数据查找的方法、装置及系统 - Google Patents

Abstract

本发明公开了一种数据查找的方法、装置及系统，所述方法包括：接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息；根据所述数据指纹信息查找与所述数据指纹信息对应的数据；当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据；如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则根据所述数据指纹信息查找与所述数据指纹信息对应的数据；将查找到的数据发送给所述UE。

Description

数据查找的方法、装置及系统

技术领域

本发明涉及信息技术领域，尤其涉及一种数据查找的方法、装置及系统。

背景技术

内容网络是为缓解网络服务器负荷压力而产生的一种网络架构，数据存储在内容网络节点上是内容网络的重要特征。

现有的数据查找的技术，如图1所示，是在内容网络接收到用户设备(UserEquipment，UE)发送的数据请求后，根据该数据请求中携带的数据名称、数据身份标识号码(Identity，ID)、数据描述等数据特征信息在网络节点上检索用户需要的数据，如果该网络节点上存储了UE请求的数据，则该网络节点将此数据返回给UE，如果该网络节点上没有存储该数据，则该网络节点向其他网络节点或者网络服务器请求该数据，并将此数据返回给UE。

在实现上述数据查找的过程中，现有技术中至少存在如下问题：网络节点只根据UE提供的数据特征信息对数据进行查找，而网络节点中存储了大量数据内容相同但数据特征信息不同的重复数据。当网络节点中存储了UE需要的数据，但该网络节点中没有存储与UE提供的数据特征信息相同的数据特征信息时，网络节点就会向其他网络节点或网络服务器请求该数据。这种对相同数据的重复请求，大量占用了内容网络的带宽，降低了内容网络的运行效率。

发明内容

本发明的实施例提供一种数据查找的的方法、装置及系统，能够节省内容网络带宽，提高内容网络的运行效率。

本发明的实施例采用如下技术方案：

一种数据查找的方法，包括：

接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息；

根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据；

如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

将查找到的数据发送给所述UE。

进一步的，本发明实施例还采用了另一种数据查找的方法，包括：

接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据特征信息；

当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备；

接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息；

根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

将查找到的与所述数据指纹信息对应的数据发送给所述UE。

一种数据查找的装置，包括：

第一接收单元，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息；

第一查找单元，用于根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

所述第一查找单元还用于当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据；

所述第一查找单元还用于当未根据所述数据特征信息查找到与所述数据特征信息对应的数据时，根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

第一发送单元，用于将查找到的数据发送给所述UE。

进一步的，本发明实施例还采用了另一种数据查找的装置，包括：

第二接收单元，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据特征信息；

第二发送单元，用于当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备；

所述第二接收单元还用于接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息；

第二查找单元，用于根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

所述第二发送单元还用于将查找到的与所述数据指纹信息对应的数据发送给所述UE。

一种数据查找的系统，包括：

网络节点，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息，根据所述数据指纹信息查找与所述数据指纹信息对应的数据，当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据，如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则根据所述数据指纹信息查找与所述数据指纹信息对应的数据，将查找到的数据发送给所述UE；

UE，用于向所述网络节点发送数据请求消息，接收所述网络节点发送的所述网络节点根据所述数据请求消息查找到的数据；

所述网络节点还用于当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备，接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息，根据所述数据指纹信息查找与所述数据指纹信息对应的数据，将查找到的与所述数据指纹信息对应的数据发送给所述UE。

本发明实施例提供的数据查找的方法、装置及系统，能够根据数据指纹信息查找UE所请求的数据，由于数据指纹信息与数据之间一一对应，所以当网络节点未根据数据指纹信息查找到UE请求的数据时，表明该网络节点中确实没有存储UE请求的数据，此时再向其他网元设备请求该数据就不会出现虽然网络节点中存储了UE请求的数据但还需要向其他网元设备重复请求该数据的情况，节省了内容网络的带宽，降低了内容网络的传输负荷。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中内容网络的网络拓扑图；

图2为本发明实施例一中数据查找的方法的流程图；

图3为本发明中网络节点的结构示意图；

图4为本发明实施例二中数据查找的方法的流程图；

图5为本发明实施例三中数据查找的方法的流程图；

图6为本发明实施例四中数据查找的装置的结构示意图；

图7为本发明实施例四中数据查找的装置的结构示意图；

图8为本发明实施例四中数据查找的装置的结构示意图；

图9为本发明实施例四中数据查找的装置的结构示意图；

图10为本发明实施例四中数据查找的装置的结构示意图；

图11为本发明实施例五中数据查找的装置的结构示意图；

图12为本发明实施例五中数据查找的装置的结构示意图；

图13为本发明实施例六中数据查找的系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

内容网络是一种新兴的网络架构，不同于现有网络架构中网络节点根据用户请求消息中的地址消息路由和转发该请求消息，内容网络中，网络节点根据用户请求消息中的内容描述信息路由和响应请求消息，响应消息中直接携带用户请求的数据内容。内容网络中的网络节点存储了部分网络服务器存储的数据内容，用户请求消息不必路由到网络服务器并由网络服务器响应用户请求的数据内容。内容网络的结构设计缓解了网络服务器的数据存储压力和数据传输压力，数据存储在网络节点上是内容网络的重要特征。

实施例一

本发明实施例提供了一种数据查找的方法，如图2所示，所述方法包括如下步骤：

201、接收UE发送的数据请求消息。

所述数据请求消息中携带数据指纹信息。

可选的，所述数据指纹信息可以是内容所有者信息、内容签名信息或者内容创建时间中的一项或多项。

202、根据数据指纹信息查找与该数据指纹信息对应的数据。

由于数据指纹信息与数据内容之间时一一对应的关系，所以根据数据指纹信息查找到对应的数据则说明网络节点已存储UE请求的数据内容，如果没有根据数据指纹信息查找到对应的数据则说明网络节点没有存储UE请求的数据内容。

203、当数据请求消息中还携带有数据特征信息时，根据数据特征信息查找与该数据特征信息对应的数据。

可选的，所述数据特征信息可以是内容名称、内容ID、内容描述或者内容属性中的一项或多项。

如图3所示，网络节点中的数据特征信息列表中存储着多个数据特征信息，当请求消息中携带有数据特征信息时，网络节点在数据特征信息列表中查找是否有与请求消息中携带的数据特征信息相同的表项，如果有则将查找到的数据内容发送给UE，如果没有则执行步骤204

204、根据数据指纹信息查找数据。

如果数据特征信息列表中未存储与该数据特征信息相同的表项，则检查该表项指向的数据指纹信息与请求消息中的数据指纹信息是否相同。

数据特征信息列表中的表项与数据指纹信息列表中的表项存在映射关系，网络节点可以通过数据特征信息表项的指针查找到数据指纹信息列表中的某一表项。数据指纹信息表项与网络节点中存储的数据一一映射。

205、如果查找到数据，将该数据发送给UE。

本发明实施例提供的方法可以由通用集成电路(如中央处理器CPU)或专用集成电路执行，本发明实施例对此不作限制。

本发明实施例提供的数据查找的方法，能够根据数据指纹信息查找UE所请求的数据，由于数据指纹信息与数据之间一一对应，所以当网络节点未根据数据指纹信息查找到UE请求的数据时，表明该网络节点中确实没有存储UE请求的数据，此时再向其他网元设备请求该数据就不会出现虽然网络节点中存储了UE请求的数据但还需要向其他网元设备重复请求该数据的情况，节省了内容网络的带宽，降低了内容网络的传输负荷。

实施例二

本发明实施例提供了一种数据查找的方法，如图4所示，所述方法包括如下步骤：

401、接收UE发送的数据请求消息。

所述数据请求消息中携带数据指纹信息。

具体的，所述数据指纹信息可以是内容所有者信息、内容签名信息或者内容创建时间中的一项或多项。以内容签名信息为例：网络节点将数据内容的大小进行散列(Hash)算法变换，将不同大小的数据内容生成固定长度的输出数值，此固定长度的输出值即为数据内容的内容签名信息。由于数据内容的内容签名信息是根据数据内容的大小进行散列变换的，而不同数据内容大小相同的概率极小(即使存在大小相同的情况，也还可以结合内容所有者信息和者内容创建时间唯一确定数据内容)，所以一条数据指纹信息唯一确定一项数据内容，即数据指纹信息与数据内容之间一一映射，这也是所述“指纹信息”的含义。此外，对于视频或音频数据，还可以对数据的播放时长进行散列变换形成内容签名信息，本发明实施例对此不作限制。

402、根据数据指纹信息查找与该数据指纹信息对应的数据。

由于数据指纹信息与数据内容之间时一一对应的关系，所以根据数据指纹信息查找到对应的数据则说明网络节点已存储UE请求的数据内容，如果没有根据数据指纹信息查找到对应的数据则说明网络节点没有存储UE请求的数据内容。

403、当数据请求消息中还携带有数据特征信息时，判断是否已存储与该数据特征信息相同的表项。

可选的，所述数据特征信息可以是内容名称、内容ID、内容描述或者内容属性中的一项或多项，例如\huawei.com\cr\名称.doc，\www.huawei.com\pic\名称.jpg或者ID＝12345678等。

网络节点中的数据特征信息列表中存储着多个数据特征信息，当请求消息中携带有数据特征信息时，网络节点在数据特征信息列表中查找是否有与请求消息中携带的数据特征信息相同的表项，如果有则将与该数据特征信息对应的数据发送给UE。

404、根据数据指纹信息查找数据。

如果数据特征信息列表中未存储与该数据特征信息相同的表项，则检查该表项指向的数据指纹信息与请求消息中的数据指纹信息是否相同。

数据特征信息列表中的表项与数据指纹信息列表中的表项存在映射关系，现有技术中，该映射关系为一一映射，即一条数据特征信息表项指向一条数据指纹信息。本发明实施例基于的存储机制为一条或多条数据特征信息表项指向一条数据指纹信息。这种存储机制的特点在于将数据特征信息不同、但数据的实质内容相同的的多条数据特征信息表项指向同一数据指纹信息，避免了网络节点中由于数据特征信息表项与数据指纹信息表项一一映射关系造成的对相同数据内容的重复存储。

网络节点通过数据特征信息表项的指针查找到数据指纹信息列表中的某一表项。数据指纹信息表项与网络节点中存储的数据一一映射。

405、如果查找到数据，将该数据发送给UE。

406、如果未查找到数据，判断是否已经向其他网元设备请求了该数据。

如果数据指纹信息列表中没有与请求消息中的数据指纹信息相同的表项，说明该网络节点中未存储UE请求的数据，此时需要向其他网元设备请求UE所请求的数据。

在向其他网元设备请求UE所请求的数据之前，网络节点需要判断其他UE是否在本次请求之前已经向该网络节点请求过相同的数据，如果有，则本次请求与前次请求一同等待其他网元设备向网络节点发送该数据；如果没有，则向其他网元设备请求本次请求的数据。

需要说明的是，如果网络节点已经接收到前次请求的相同数据，则步骤404中就不会查找不到该数据，所以当步骤404中没有查找到该数据时，说明虽然前次请求已向其他网元设备请求过该数据，但还未接收到其他网元设备发送的该数据，此种情况下前次请求与本次请求一同等待其他网元设备发送该数据，不必由其他网元设备向网络节点重复发送两次相同的数据。

407、从其他网元设备获取与该数据指纹信息对应的数据。

当步骤406中的判断结果为没有其他UE在本次请求之前向该网络节点请求过相同的数据时，网络节点将本次请求放入排队栈中，等待向其他网元设备请求UE需要的数据。

可选的，本发明实施例中所述的其他网元设备可以为区别于上述网络节点的其他网络节点，也可以为内容网络中的缓存节点，或者也可以为网络服务器。实际应用中对此不作限制。

408、保存其他网元设备发送的数据。

当接收到其他网元设备发送的数据后，网络节点对所述数据进行保。由于数据指纹信息与数据内容一一映射，所以如果在网络节点未根据数据指纹信息查找到用户请求的数据，则说明该网络节点中未存储该数据内容，此时向其他网元设备请求该数据内容不会造成相同数据内容的重复存储。

优选的，与数据内容一同保存的还有该数据的数据指纹信息。此后如果有UE向该网络节点请求该数据，则根据数据指纹信息对所述数据进行查找，就不必再向其他网元设备请求该数据了，避免了相同数据的重复传输。

409、将数据特征信息作为新表项进行保存。

在保存完该数据以及该数据的数据指纹信息后，如果请求消息中携带有数据特征信息，并且网络节点中的数据特征信息列表中没有与该数据特征信息相同的表项，则还需要将该数据特征信息作为一个新表项保存在数据特征信息列表中。保存所述数据的数据特征信息的目的在于，在此后其他UE请求该数据时，如果数据请求消息中携带有该数据的数据特征信息，则网络节点可以直接根据该数据特征信息查找到数据内容。

本发明实施例提供的方法可以由通用集成电路(如中央处理器CPU)或专用集成电路执行，本发明实施例对此不作限制。

本发明实施例提供的数据查找的方法，能够根据数据指纹信息查找UE所请求的数据，由于数据指纹信息与数据之间一一对应，所以当网络节点未根据数据指纹信息查找到UE请求的数据时，表明该网络节点中确实没有存储UE请求的数据，此时再向其他网元设备请求该数据就不会出现虽然网络节点中存储了UE请求的数据但还需要向其他网元设备重复请求该数据的情况，节省了内容网络的带宽，降低了内容网络的传输负荷。

此外，本发明实施例提供的数据查找的方法，还能够在接收到其他网元设备发送的数据之后，存储该数据对应的数据特征信息，以便在以后的查找中，根据数据特征信息直接查找数据内容。

进一步的，本发明实施例提供的数据查找的方法，还能够在网络节点中没有存储UE请求的数据时，判断是否有其他UE在本次请求之前请求过该数据，如果判断结果为请求过该数据，则本次请求与前次请求一同等待其他网元设备发送该数据，而不必为多个UE重复传输多次相同的数据减小了内容网络的传输负荷，提高了内容网络的运行效率。

实施例三

本发明实施例提供了一种数据查找的方法，如图5所示，所述方法包括如下步骤：

501、接收UE发送的数据请求消息。

所述数据请求消息中携带数据特征信息。与上述实施例不同的是，本实施例中的数据请求消息中不携带有数据指纹信息，网络节点通过数据请求消息中的数据特征信息查找UE请求的数据。

可选的，所述数据特征信息可以是内容名称、内容ID、内容描述或者内容属性中的一项或多项，例如\huawei.com\cr\名称.doc，\www.huawei.com\pic\名称.jpg或者ID＝12345678等。

502、当未存储与数据特征信息相同的表项时，将该数据特征信息发送给其他网元设备，由其他网元设备根据该数据特征信息查找该数据。

当网络节点未根据数据特征信息查找到UE请求的数据时，将该数据特征信息发送给其他网元设备，由其他网元设备根据此数据特征信息对该数据进行查找。

503、接收其他网元设备发送的数据指纹信息。

当其他网元设备根据网络节点发送的数据特征信息查找到UE请求的数据后，将该数据对应的数据指纹信息发送给网络节点。

所述数据指纹信息为其他网元设备根据数据特征信息查找的数据的数据指纹信息。

具体的，所述数据指纹信息可以是内容所有者信息、内容签名信息或者内容创建时间中的一项或多项。以内容签名信息为例：网络节点将数据内容的大小进行散列(Hash)算法变换，将不同大小的数据内容生成固定长度的输出数值，此固定长度的输出值即为数据内容的内容签名信息。由于数据内容的内容签名信息是根据数据内容的大小进行散列变换的，而不同数据内容大小相同的概率极小(即使存在大小相同的情况，也还可以结合内容所有者信息和者内容创建时间唯一确定数据内容)，所以一条数据指纹信息唯一确定一项数据内容，即数据指纹信息与数据内容之间一一映射，这也是所述“指纹信息”的含义。此外，对于视频或音频数据，还可以对数据的播放时长进行散列变换形成内容签名信息，本发明实施例对此不作限制。

与实施例二不同的是，网络节点从其他网元设备处接收的并不是数据内容本身，而是该数据内容对应的数据指纹信息。这种查找机制可以避免当网络节点中存储了UE请求的数据内容(但根据数据特征信息未查找到)时，内容网络中重复传输网络节点已存储的数据对内容网络造成的带宽负荷。

504、根据该数据指纹信息查找数据。

网络节点根据该数据指纹信息查找UE请求的数据。

505、将查找到的数据发送给UE。

如果网络节点查找到该数据，则将该数据发送给UE，如果网络节点未查找到该数据则执行实施例二中步骤406至409，可以参照图4中步骤406至步骤409的实现方式，此处不再赘述。

优选的，在将查找到的数据发送给UE之后，将该数据在其他网元设备中对应的数据特征信息存储在网络节点中。由于网络节点中的数据特征信息列表中没有与数据请求消息中的数据特征信息相同的表项，所以在向UE发送数据后，需要将该数据特征信息作为一条新表项存储在网络节点中，在以后的数据查找中，如果还有UE请求相同数据特征信息的数据，网络节点就不必再向其他网元设备获取数据指纹信息了。

本发明实施例提供的方法可以由通用集成电路(如中央处理器CPU)或专用集成电路执行，本发明实施例对此不作限制。

本发明实施例提供的数据查找的方法，能够根据数据特征信息查找UE所请求的数据，特别是当网络节点中未存储该数据特征信息表项时，通过数据特征信息在其他网元设备中获取该数据的数据指纹信息，并通过该数据指纹信息再次查找UE请求的数据。解决了现有技术中网络节点中虽然存储了UE请求的数据但无法通过数据指纹信息查找该数据造成的向其他网元设备重复请求已存储数据的问题，节省了内容网络的带宽，降低了内容网络的传输负荷。

此外，本发明实施例提供的数据查找的方法，还能够在网络节点将数据发送给UE后，对数据请求消息中的数据特征信息进行存储，在此后对该数据的查找过程中，省去了向其他网元设备获取数据指纹信息的环节，进一步节省了内容网络的传输资源。

此外，本发明实施例提供的数据查找的方法，还能够在网络节点将数据发送给UE后，对数据请求消息中的数据特征信息进行存储，在此后对该数据的查找过程中，省去了向其他网元设备获取数据指纹信息的环节，进一步节省了内容网络的传输资源。

实施例四

本发明实施例提供了一种数据查找的装置，如图6所示，所述装置包括：第一接收单元61、第一查找单元62以及第一发送单元63，其中，

第一接收单元61，用于接收UE发送的数据请求消息。

所述数据请求消息中携带数据指纹信息，数据指纹信息可以是内容所有者信息、内容签名信息或者内容创建时间中的一项或多项。

第一查找单元62，用于根据数据指纹信息查找与数据指纹信息对应的数据。

由于数据指纹信息与数据内容之间时一一对应的关系，所以所述第一查找单元62根据数据指纹信息查找到对应的数据则说明网络节点已存储UE请求的数据内容，如果所述第一查找单元62没有根据数据指纹信息查找到对应的数据则说明网络节点没有存储UE请求的数据内容。

进一步的，所述第一查找单元62还用于当数据请求消息中还携带有数据特征信息时，根据数据特征信息查找与该数据特征信息对应的数据。

所述数据特征信息可以是内容名称、内容ID、内容描述或者内容属性中的一项或多项。网络节点中的数据特征信息列表中存储着多个数据特征信息，当请求消息中携带有数据特征信息时，所述第一查找单元62在数据特征信息列表中查找是否有与请求消息中携带的数据特征信息相同的表项，如果有则所述第一发送单元63将与该数据特征信息对应的数据发送给UE。

进一步的，所述第一查找单元62还用于当未根据数据特征信息查找到与该数据特征信息对应的数据时，根据数据指纹信息查找与数据指纹信息对应的数据。

如果数据特征信息列表中未存储与该数据特征信息相同的表项，则所述第一查找单元62检查该表项指向的数据指纹信息与请求消息中的数据指纹信息是否相同。

数据特征信息列表中的表项与数据指纹信息列表中的表项存在映射关系，现有技术中，该映射关系为一一映射，即一条数据特征信息表项指向一条数据指纹信息。本发明实施例基于的存储机制为一条或多条数据特征信息表项指向一条数据指纹信息。这种存储机制的特点在于将数据特征信息不同、但数据的实质内容相同的的多条数据特征信息表项指向同一数据指纹信息，避免了网络节点中由于数据特征信息表项与数据指纹信息表项一一映射关系造成的对相同数据内容的重复存储。

所述第一查找单元62通过数据特征信息表项的指针查找到数据指纹信息列表中的某一表项。数据指纹信息表项与网络节点中存储的数据一一映射。

所述第一发送单元63，用于将查找到的数据发送给所述UE。

可选的，如图7所示，所述第一查找单元62还可以包括：

第一判断子单元71，用于判断是否已存储与数据特征信息相同的表项。

如果数据指纹信息列表中没有与请求消息中的数据指纹信息相同的表项，说明该网络节点中未存储UE请求的数据，此时需要向其他网元设备请求UE所请求的数据。

第一发送子单元72，用于当已存储与数据特征信息相同的表项时，将与数据特征信息对应的数据发送给UE。

可选的，如图8所示，所述装置还可以包括：

第一存储单元81，用于当未根据数据特征信息查找到与数据特征信息对应的数据时，将数据对应的数据特征信息作为新表项进行存储。

此后如果有UE向该网络节点请求该数据，则根据数据指纹信息对数据进行查找，就不必再向其他网元设备请求该数据了，避免了相同数据的重复传输。

可选的，如图9所示，所述装置还可以包括：

获取单元91，用于当未查找到所述数据时，从其他网元设备获取与数据指纹信息对应的数据。

可选的，本发明实施例中所述的其他网元设备可以为网络节点，也可以为内容网络中的缓存节点，或者也可以为网络服务器。实际应用中对此不作限制。

进一步的，所述第一发送单元63还用于将其他网元设备发送的与所述数据指纹信息对应的数据发送给UE。

进一步的，所述第一存储单元81还用于存储其他网元设备发送的数据。

再进一步的，所述第一存储单元81还用于当未存储与数据特征信息相同的表项时，将数据对应的数据特征信息作为新表项进行存储。

可选的，如图10所示，所述获取单元91还可以包括：

第二判断子单元1001，用于判断是否已经向其他网元设备请求数据指纹信息对应的数据。

在向其他网元设备请求UE所请求的数据之前，所述第二判断子单元1001需要判断其他UE是否在本次请求之前已经向该网络节点请求过相同的数据，如果有，则本次请求与前次请求一同等待其他网元设备向网络节点发送该数据，如果没有，则向其他网元设备请求本次请求的数据。

第二发送子单元1002，用于向其他网元设备发送数据指纹信息。

接收子单元1003，用于接收其他网元设备发送的与数据指纹信息对应的数据。

进一步的，所述接收子单元1003还用于等待接收其他网元设备发送的数据。

本发明实施例提供的装置可以是通用集成电路(如中央处理器CPU)或专用集成电路，本发明实施例对此不作限制。

本发明实施例提供的数据查找的装置，能够根据数据指纹信息查找UE所请求的数据，由于数据指纹信息与数据之间一一对应，所以当网络节点未根据数据指纹信息查找到UE请求的数据时，表明该网络节点中确实没有存储UE请求的数据，此时再向其他网元设备请求该数据就不会出现虽然网络节点中存储了UE请求的数据但还需要向其他网元设备重复请求该数据的情况，节省了内容网络的带宽，降低了内容网络的传输负荷。

此外，本发明实施例提供的数据查找的装置，还能够在接收到其他网元设备发送的数据之后，存储该数据对应的数据特征信息，以便在以后的查找中，根据数据特征信息直接查找数据内容。

进一步的，本发明实施例提供的数据查找的装置，还能够在网络节点中没有存储UE请求的数据时，判断是否有其他UE在本次请求之前请求过该数据，如果判断结果为请求过该数据，则本次请求与前次请求一同等待其他网元设备发送该数据，而不必为多个UE重复传输多次相同的数据减小了内容网络的传输负荷，提高了内容网络的运行效率。

实施例五

本发明实施例提供了一种数据查找的装置，如图11所示，所述装置包括：第二接收单元1101、第二发送单元1102以及第二查找单元1103，其中，

所述第二接收单元1101，用于接收UE发送的数据请求消息。

所述数据请求消息中携带数据特征信息。

所述第二发送单元1102，用于当未存储与该数据特征信息相同的表项时，将该数据特征信息发送给其他网元设备，由其他网元设备根据数据特征信息查找该数据。

如果网络节点根据数据特征信息查找到UE请求的数据时，将该数据发送给UE，但当网络节点未根据数据特征信息查找到UE请求的数据时，将该数据特征信息发送给其他网元设备，由其他网元设备根据此数据特征信息对该数据进行查找。

可选的，所述数据特征信息可以是内容名称、内容ID、内容描述或者内容属性中的一项或多项。

所述第二接收单元1101还用于接收其他网元设备发送的数据指纹信息。

当其他网元设备根据网络节点发送的数据特征信息查找到UE请求的数据后，将该数据对应的数据指纹信息发送给网络节点。其他网元设备发送给网络节点的并不是数据本身，而是与该数据一一映射的数据指纹信息。为避免网络节点中存储了UE请求的数据，但未根据数据特征信息查找该到该数据，其他网元设备将该数据的数据指纹信息发送给网络节点，由网络节点根据该数据指纹信息进行二次查找。所述数据指纹信息为其他网元设备根据数据特征信息查找的数据的数据指纹信息。

可选的，所述数据指纹信息可以是内容所有者信息、内容签名信息或者内容创建时间中的一项或多项。

进一步的，本发明实施例中所述的其他网元设备可以为网络节点，也可以为内容网络中的缓存节点，或者也可以为网络服务器。实际应用中对此不做限定。

所述第二查找单元1103，用于根据数据指纹信息查找该数据。

如果网络节点查找到该数据，则将该数据发送给UE。

所述第二发送单元1102还用于将查找到的数据发送给UE。

可选的，如图12所示，所述数据查找的装置还包括：

第二存储单元1201，用于在将查找到的数据发送给UE之后，将数据特征信息作为新表项进行存储。

由于数据特征信息列表中没有数据请求消息中的数据特征信息，所以在向UE发送数据后，需要将该数据特征信息作为一条新表项存储在网络节点中，在以后的数据查找中，如果还有UE请求相同数据特征信息的数据，网络节点就不必再向其他网元设备获取数据指纹信息了。

本发明实施例提供的装置可以是通用集成电路(如中央处理器CPU)或专用集成电路，本发明实施例对此不作限制。

本发明实施例提供的数据查找的装置，能够根据数据特征信息查找UE所请求的数据，特别是当网络节点中未存储该数据特征信息表项时，通过数据特征信息在其他网元设备中获取该数据的数据指纹信息，并通过该数据指纹信息再次查找UE请求的数据。解决了现有技术中网络节点中虽然存储了UE请求的数据但无法通过数据指纹信息查找该数据造成的向其他网元设备重复请求已存储数据的问题，节省了内容网络的带宽，降低了内容网络的传输负荷。

此外，本发明实施例提供的数据查找的装置，还能够在网络节点将数据发送给UE后，对数据请求消息中的数据特征信息进行存储，在此后对该数据的查找过程中，省去了向其他网元设备获取数据指纹信息的环节，进一步节省了内容网络的传输资源。

此外，本发明实施例提供的数据查找的装置，还能够在网络节点将数据发送给UE后，对数据请求消息中的数据特征信息进行存储，在此后对该数据的查找过程中，省去了向其他网元设备获取数据指纹信息的环节，进一步节省了内容网络的传输资源。

实施例六

本发明实施例提供了一种数据查找的系统，如图13所示，所述系统包括：

网络节点1301，用于接收UE1302发送的数据请求消息，所述数据请求消息中携带数据指纹信息，网络节点1301根据所述数据指纹信息查找与数据指纹信息对应的数据，当数据请求消息中还携带有数据特征信息时，网络节点1301根据所述数据特征信息查找与数据特征信息对应的数据，如果网络节点1301未根据数据特征信息查找到与数据特征信息对应的数据，则根据数据指纹信息查找与所述数据指纹信息对应的数据，网络节点1301将查找到的数据发送给UE1302。

UE1302，用于向网络节点1301发送数据请求消息，接收网络节点1301发送的网络节点1301根据数据请求消息查找到的数据。

此外，网络节点1301还用于当未存储与数据特征信息相同的表项时，将数据特征信息发送给其他网元设备，接收其他网元设备发送的数据指纹信息，该数据指纹信息为其他网元设备根据数据特征信息查找到的与数据特征信息对应的数据指纹信息，根据数据指纹信息查找与数据指纹信息对应的数据，将查找到的与数据指纹信息对应的数据发送给UE1302。

本发明实施例提供的数据查找的系统，能够根据数据指纹信息查找UE所请求的数据，由于数据指纹信息与数据之间一一对应，所以当网络节点未根据数据指纹信息查找到UE请求的数据时，表明该网络节点中确实没有存储UE请求的数据，此时再向其他网元设备请求该数据就不会出现虽然网络节点中存储了UE请求的数据但还需要向其他网元设备重复请求该数据的情况，节省了内容网络的带宽，降低了内容网络的传输负荷。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (19)

1.一种数据查找的方法，其特征在于，包括：

接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息；

当所述数据请求消息中没有携带数据特征信息时，根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据；

如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则在数据特征信息列表中检查数据特征信息表项指向的数据指纹信息与所述数据请求消息中的数据指纹信息是否相同，其中，所述数据特征信息列表中的表项与数据指纹信息列表中的表项存在映射关系，一条或多条数据特征信息表项指向一条数据指纹信息表项；

如果两者相同，则根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

将查找到的数据发送给所述UE。

2.根据权利要求1所述的数据查找的方法，其特征在于，所述根据所述数据特征信息查找与所述数据特征信息对应的数据，包括：

判断是否已存储与所述数据特征信息相同的表项；

如果已存储与所述数据特征信息相同的表项，则将与所述数据特征信息对应的数据发送给所述UE。

3.根据权利要求2所述的数据查找的方法，其特征在于，如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则在所述根据所述数据指纹信息查找与所述数据指纹信息对应的数据之后，还包括：

将所述数据对应的数据特征信息作为新表项进行存储。

4.根据权利要求1至3中任意一项所述的数据查找的方法，其特征在于，还包括：

如果未查找到所述数据，则从其他网元设备获取与所述数据指纹信息对应的数据；

将所述其他网元设备发送的所述与所述数据指纹信息对应的数据发送给所述UE。

5.根据权利要求4所述的数据查找的方法，其特征在于，在所述从其他网元设备获取与所述数据指纹信息对应的数据之后，还包括：

存储所述其他网元设备发送的所述数据。

6.根据权利要求5所述的数据查找的方法，其特征在于，如果未存储与所述数据特征信息相同的表项，则在存储所述其他网元设备发送的所述数据之后还包括：

将所述数据对应的数据特征信息作为新表项进行存储。

7.根据权利要求5至6中任意一项所述的数据查找的方法，其特征在于，所述从其他网元设备获取与所述数据指纹信息对应的数据，还包括：

判断是否已经向所述其他网元设备请求所述数据指纹信息对应的数据；

如果未向所述其他网元设备请求所述数据指纹信息对应的数据，则向所述其他网元设备发送所述数据指纹信息，并接收所述其他网元设备发送的与所述数据指纹信息对应的数据；

如果已向所述其他网元设备请求所述数据指纹信息对应的数据，则等待接收所述其他网元设备发送的所述数据。

8.一种数据查找的方法，其特征在于，包括：

接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据特征信息；

当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备；

接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息；

根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

将查找到的与所述数据指纹信息对应的数据发送给所述UE。

9.根据权利要求8所述的数据查找的方法，其特征在于，在所述将查找到的与所述数据指纹信息对应的数据发送给所述UE之后，还包括：

将所述数据特征信息作为新表项进行存储。

10.一种数据查找的装置，其特征在于，包括：

第一接收单元，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息；

第一查找单元，用于当所述数据请求消息中没有携带数据特征信息时，根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

所述第一查找单元还用于当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据；

所述第一查找单元还用于当未根据所述数据特征信息查找到与所述数据特征信息对应的数据时，在数据特征信息列表中检查数据特征信息表项指向的数据指纹信息与所述数据请求消息中的数据指纹信息是否相同，其中，所述数据特征信息列表中的表项与数据指纹信息列表中的表项存在映射关系，一条或多条数据特征信息表项指向一条数据指纹信息表项，并当两者相同时，根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

第一发送单元，用于将查找到的数据发送给所述UE。

11.根据权利要求10所述的数据查找的装置，其特征在于，所述第一查找单元还包括：

第一判断子单元，用于判断是否已存储与所述数据特征信息相同的表项；

第一发送子单元，用于当已存储与所述数据特征信息相同的表项时，将与所述数据特征信息对应的数据发送给所述UE。

12.根据权利要求11所述的数据查找的装置，其特征在于，还包括：

第一存储单元，用于当未根据所述数据特征信息查找到与所述数据特征信息对应的数据时，将所述数据对应的数据特征信息作为新表项进行存储。

13.根据权利要求12所述的数据查找的装置，其特征在于，还包括：

获取单元，用于当未查找到所述数据时，从其他网元设备获取与所述数据指纹信息对应的数据；

所述第一发送单元还用于将所述其他网元设备发送的所述与所述数据指纹信息对应的数据发送给所述UE。

14.根据权利要求13所述的数据查找的装置，其特征在于，包括：

所述第一存储单元还用于存储所述其他网元设备发送的所述数据。

15.根据权利要求14所述的数据查找的装置，其特征在于，还包括：

所述第一存储单元还用于当未存储与所述数据特征信息相同的表项时，将所述数据对应的数据特征信息作为新表项进行存储。

16.根据权利要求14至15中任意一项所述的数据查找的装置，其特征在于，所述获取单元还包括：

第二判断子单元，用于判断是否已经向所述其他网元设备请求所述数据指纹信息对应的数据；

第二发送子单元，用于向所述其他网元设备发送所述数据指纹信息；

接收子单元，用于接收所述其他网元设备发送的与所述数据指纹信息对应的数据；

所述接收子单元还用于等待接收所述其他网元设备发送的所述数据。

17.一种数据查找的装置，其特征在于，包括：

第二接收单元，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据特征信息；

第二发送单元，用于当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备；

所述第二接收单元还用于接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息；

第二查找单元，用于根据所述数据指纹信息查找与所述数据指纹信息对应的数据；

所述第二发送单元还用于将查找到的与所述数据指纹信息对应的数据发送给所述UE。

18.根据权利要求17所述的数据查找的装置，其特征在于，还包括：

第二存储单元，用于将所述数据特征信息作为新表项进行存储。

19.一种数据查找的系统，其特征在于，包括：

网络节点，用于接收用户设备UE发送的数据请求消息，所述数据请求消息中携带数据指纹信息，根据所述数据指纹信息查找与所述数据指纹信息对应的数据，当所述数据请求消息中还携带有数据特征信息时，根据所述数据特征信息查找与所述数据特征信息对应的数据，如果未根据所述数据特征信息查找到与所述数据特征信息对应的数据，则根据所述数据指纹信息查找与所述数据指纹信息对应的数据，将查找到的数据发送给所述UE；

UE，用于向所述网络节点发送数据请求消息，接收所述网络节点发送的所述网络节点根据所述数据请求消息查找到的数据；

所述网络节点还用于当未存储与所述数据特征信息相同的表项时，将所述数据特征信息发送给其他网元设备，接收所述其他网元设备发送的数据指纹信息，所述数据指纹信息为所述其他网元设备根据所述数据特征信息查找到的与所述数据特征信息对应的数据指纹信息，根据所述数据指纹信息查找与所述数据指纹信息对应的数据，将查找到的与所述数据指纹信息对应的数据发送给所述UE。