CN102164309A - 节目的处理方法和系统以及装置 - Google Patents

Abstract

本发明提供一种节目的处理方法和系统以及装置，该方法包括：每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取节目的名称对应的在DHT网络中缓存的副本的理论数量；判断副本的理论数量大于还是小于副本的实际数量，若大于，则根据哈希算法分别将节目的名称和新增的副本的编号进行哈希计算，获取每个新增的副本的编号对应的哈希值；将节目的名称、以及与其对应的每个所述新增的副本的编号对应的哈希值和源服务器的地址携带在增加副本的消息中发送给DHT网络中与哈希值对应的缓存服务器中，以供缓存服务器根据增加副本的消息，从源服务器的地址对应的源服务器获取与节目的名称对应的节目数据，并将节目数据作为副本进行保存。

Description

节目的处理方法和系统以及装置

技术领域

本发明实施例涉及计算机网络技术，尤其涉及一种节目的处理方法和系统以及装置。

背景技术

目前，视频节目的总量比较庞大，虽然少量的热点视频节目吸引了相当大数量的点击数，但是，仍然有很大数量的访问次数来自数量众多的冷门视频节目(该冷门视频节目可以称之为重尾节目)，虽然这部分需求从每个冷门视频节目平均看来都不大，但是形成的总体需求仍然不可忽略，从而使得视频热度在分布时，满足重尾特性。

对于少量热点视频节目，因为在整个网络中每个热点视频节目的数据都会有大量副本存储，所以优化方式比较直接，但是，对于大量需求量较少的重尾节目，由于重尾节目的数据难以在网络中形成大量副本，并且涉及的总数据量庞大，一般的优化方法对其收效甚微，甚至得不偿失，因此，目前极少对其进行优化，即直接让用户从视频源服务器中获取所需要的重尾节目。

但现有技术中，由于直接让用户从视频源服务器中获取所需要的重尾节目，因此，加重了重尾节目集整体带来大量流量对视频源服务器产生的巨大压力。

发明内容

本发明实施例提供一种节目的处理方法和系统以及装置，用以实现了对重尾节目的优化，有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

本发明实施例提供一种节目的处理方法，包括：

每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量；

判断所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量，若大于，则根据哈希算法，分别将所述节目的名称和新增的副本的编号进行哈希计算，获取每个所述新增的副本的编号对应的哈希值；

将所述节目的名称、所述节目的名称对应的每个所述新增的副本的编号对应的哈希值和所述节目的名称对应的源服务器的地址携带在增加副本的消息中发送给所述分布式哈希表网络中与所述哈希值对应的缓存服务器中，以供所述缓存服务器根据所述增加副本的消息，从所述源服务器的地址对应的源服务器获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本进行保存。

本发明实施例还提供一种节目的处理方法，包括：

接收跟踪服务器发送的副本处理消息，所述副本处理消息包括哈希值和节目的名称；

判断所述哈希值是否在自身维护的哈希值的范围内，若在，则对所述节目的名称对应的副本进行相应的处理。

本发明实施例提供一种跟踪服务器，包括：

节目目录存储模块，用于存储节目目录；

副本的理论数量获取模块，用于每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量；

第一判断模块，用于判断所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量；

哈希值获取模块，用于若所述第一判断模块判断出大于，则根据哈希算法，分别将所述节目的名称和新增的副本的编号进行哈希计算，获取每个所述新增的副本的编号对应的哈希值；

第一发送模块，用于将所述节目的名称、所述节目的名称对应的每个所述新增的副本的编号对应的哈希值和所述节目的名称对应的源服务器的地址携带在增加副本的消息中发送给所述分布式哈希表网络中与所述哈希值对应的缓存服务器中，以供所述缓存服务器根据所述增加副本的消息，从所述源服务器的地址对应的源服务器获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本进行保存。第一发送模块，用于根据判断结果，在所述节目目录中获取与所述节目的名称对应的信息，并将所述信息发送给所述客户端服务器，以供所述客户端服务器根据所述信息，获取所述节目的名称对应的节目数据。

本发明实施例提供一种缓存服务器，包括：

第二接收模块，用于接收所述跟踪服务器发送的副本处理消息，所述副本处理消息包括哈希值和节目的名称；

第三判断模块，用于判断所述哈希值是否在自身维护的哈希值的范围内；

第二节目数据获取模块，用于若所述第三判断模块判断出在，则对所述节目的名称对应的副本进行相应的处理。

本发明实施例提供一种节目的处理系统，包括：源服务器、客户端服务器、上述所述的跟踪服务器和上述所述的缓存服务器。

本发明实施例的节目的处理方法和系统以及装置，通过每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取该节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量，并判断该节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于该节目的名称对应的在该分布式哈希表网络中缓存的副本的实际数量，若大于，则根据哈希算法，分别将节目的名称和新增的副本的编号进行哈希计算，获取每个新增的副本的编号对应的哈希值，最后将该节目的名称以及其对应的新增的副本的编号对应的哈希值和源服务器的地址携带在增加副本的消息中，发送给与该哈希值对应的缓存服务器中，以供缓存服务器根据该增加副本的消息，获取与该节目的名称对应的节目数据，并将该节目数据作为副本进行保存，从而实现了对重尾节目的优化，并有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

附图说明

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

图1为本发明实施例一提供的节目的处理方法流程图；

图2为本发明实施例二提供的节目的处理方法的流程图；

图3为本发明实施例三提供的节目的处理方法的流程图；

图4为本发明实施例四提供的节目的处理方法的流程图；

图5为本发明实施例五提供的节目的处理方法的流程图；

图6为本发明实施例六提供的节目的处理方法的流程图；

图7为本发明实施例七提供的跟踪服务器的结构示意图；

图8为本发明实施例八提供的跟踪服务器的结构示意图；

图9为本发明实施例九提供的客户端服务器的结构示意图；

图10为本发明实施例九提供的客户端服务器中第一节目数据获取模块22的一个结构示意图；

图11为本发明实施例九提供的客户端服务器中第一节目数据获取模块22的另一个结构示意图；

图12为本发明实施例十提供的缓存服务器的结构示意图；

图13为本发明实施例十一提供的节目的处理系统的结构示意图。

具体实施方式

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

图1为本发明实施例一提供的节目的处理方法流程图，如图1所示，本实施例的执行主体为跟踪服务器，则该方法包括：

步骤101、每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取节目的名称对应的在分布式哈希表(Distributed Hash Table；简称：DHT)网络中缓存的副本的理论数量。

具体的，在本实施例中，该节目和副本均可以表示为重尾节目。该节目目录中可以包括节目的名称、该节目的名称对应的源服务器的地址、该节目的名称对应的节目数据在DHT网络中缓存的副本的实际数量和该节目的名称对应的关键字列表。其中，该关键字列表包括该节目的名称对应的各个副本所对应的哈希值，需要说明的是，每个副本对应的哈希值是唯一的，且该哈希值可以根据哈希算法(例如：SHA1算法或者MD5算法)，对节目的名称和副本的编号进行计算获取的。

值得注意的是，在本发明的各个实施例中，存储在源服务器中的节目的名称对应的节目数据可以称之为节目数据，存储在缓存服务器中该节目的名称对应的节目数据可以称之为副本。

步骤102、判断该节目的名称对应的在DHT网络中缓存的副本的理论数量大于还是小于该节目的名称对应的在DHT网络中缓存的副本的实际数量，若大于，则根据哈希算法，分别将节目的名称和新增的副本的编号进行哈希计算，获取每个新增的副本的编号对应的哈希值。

步骤103、将节目的名称、节目的名称对应的每个新增的副本的编号对应的哈希值和该节目的名称对应的源服务器的地址携带在增加副本的消息中发送给DHT网络中与该哈希值对应的缓存服务器中，以供该缓存服务器根据增加副本的消息，从源服务器的地址对应的源服务器中获取与该节目的名称对应的节目数据，并将该节目数据作为副本进行保存。

在本实施例中，通过每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取该节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量，并判断该节目的名称对应的在DHT网络中缓存的副本的理论数量大于还是小于该节目的名称对应的在该DHT网络中缓存的副本的实际数量，若大于，则根据哈希算法，分别将节目的名称和新增的副本的编号进行哈希计算，获取每个新增的副本的编号对应的哈希值，最后将该节目的名称以及其对应的新增的副本的编号对应的哈希值和源服务器的地址携带在增加副本的消息中，发送给与该哈希值对应的缓存服务器中，以供缓存服务器根据该增加副本的消息，获取与该节目的名称对应的节目数据，并将该节目数据作为副本进行保存，从而实现了对重尾节目的优化，并有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

图2为本发明实施例二提供的节目的处理方法的流程图，如图2所示，本实施例的执行主体为跟踪服务器，则本方法具体包括：

步骤201、接收客户端服务器发送的获取节目的请求，该获取节目的请求包括节目的名称。

步骤202、若该节目的名称记录在预先存储的节目目录中，判断在该节目目录中，该节目的名称对应的节目数据在DHT网络中的缓存的副本的实际数量是否为零；若不为零，执行步骤203；若为零，执行步骤204。

步骤203、在节目目录中，获取与节目的名称对应的关键字列表，并将该关键字列表发送给客户端服务器，以供客户端服务器根据该关键字列表，获取与节目的名称对应的副本，结束。

具体的，该关键字列表中包括副本的编号对应的哈希值，且该哈希值由节目的名称和副本的编号根据哈希算法计算得出。

在本实施例中，客户端服务器接收到该关键字列表后，如果该关键字列表中只包括一个哈希值，则客户端服务器可以将获取节目的请求发送给该哈希值对应的缓存服务器中，由该缓存服务器从保存的副本中，获取与获取节目的请求中的节目的名称对应的副本，并将该副本返回给该客户端服务器。如果该关键字列表中包括多个哈希值，则客户端服务器可以先发送响应请求给各个哈希值对应的缓存服务器，并将第一个返回响应的缓存服务器作为目标缓存服务器，发送获取节目的请求给该目标缓存服务器，由该目标缓存服务器从保存的副本中，获取与该获取节目的请求中的节目的名称对应的副本，并将该副本返回给该客户端服务器。需要说明的是，缓存服务器中存储的节目的名称对应的副本即为源服务器中该节目的名称对应的节目数据。

步骤204、在节目目录中，获取与该节目的名称对应的源服务器的地址，并将该源服务器的地址发送给客户端服务器，以供该客户端服务器根据该源服务器的地址，获取与该节目的名称对应的节目数据。

在本实施例中，当节目的名称对应的节目数据在DHT网络中缓存的副本的实际数量为零时，说明在DHT网络中的缓存服务器中没有存储该节目的名称对应的副本，则客户端服务器需要从源服务器中获取该节目的名称对应的节目数据，因此，跟踪服务器将节目的名称对应的源服务器的地址发送给客户端服务器，再由客户端服务器发送获取节目的请求给源服务器的地址对应的源服务器，以供源服务器根据获取该获取节目的请求中的节目的名称对应的节目数据，并将该节目数据返回给客户端服务器。

在本实施例中，通过接收客户端服务器发送的获取节目的请求，若该获取节目的请求中的节目的名称记录在预先存储的节目目录中，则判断在该节目目录中，节目的名称对应的节目数据在DHT网络中的缓存的副本的实际数量是否为零，若不为零，则在节目目录中获取与该节目的名称对应的节目数据在DHT玩了过中缓存的副本对应的关键字列表；若为零，则在节目目录中获取该节目的名称对应的源服务器地址，然后将该关键字列表或者源服务器的地址发送给客户端，以供客户端服务器根据该关键字列表或者源服务器的地址，获取该节目的名称对应的节目数据或者副本，从而实现了对重尾节目的优化，并有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

图3为本发明实施例三提供的节目的处理方法的流程图，如图3所示，在上述实施例二的基础上，在201之后还可以包括：

步骤300、将节目目录中的节目的名称对应的访问数量加1，作为更新后的访问数量。

步骤301、每隔预定时间，根据节目目录中节目的名称对应的访问数量，计算节目的名称对应的排列位置。

步骤302、根据节目的名称对应的排列位置，分别获取节目的名称对应的在DHT网络中缓存的副本的理论数量。

步骤303、在该节目目录中，将节目的名称对应的在DHT网络中缓存的副本的理论数量作为更新后的节目的名称对应的在DHT网络中缓存的副本的实际数量。

步骤304、判断节目的名称对应的在DHT网络中缓存的副本的理论数量大于还是小于该节目的名称对应的在DHT网络中缓存的副本的实际数量，若大于，执行步骤305；若小于，执行步骤308。

步骤305、根据哈希算法，对节目的名称和新增的副本的编号进行哈希计算，获取该节目的名称对应的每个新增的副本的编号对应的哈希值。

步骤306、将该哈希值存储在该节目目录中与该节目的名称对应的关键字列表中。

步骤307、将节目的名称、该节目的名称对应的新增的副本的编号对应的哈希值和源服务器的地址携带在增加副本的消息中，发送给哈希值对应的DHT网络中的缓存服务器中，以供缓存服务器根据接收到的增加副本的消息，从源服务器的地址对应的源服务器中获取该节目的名称对应的副本。结束。

在本实施例中，跟踪服务器可以每隔预定时间内，获取节目目录中存储的节目的名称对应的访问数量，并根据各个节目的名称对应的访问数量，获取各自的排列位置，并根据排列位置，获取各个节目的名称对应的在DHT网络中缓存的副本的理论数量。举例来说，在一个预定时间时，在节目目录中“阿凡达”这一节目的名称对应的访问数量对应的排列位置为前20％，根据预先存储的排列位置和理论数量的对应关系表，获取该排列位置对应的在DHT网络中缓存的副本的理论数量为2，而实际中，该“阿凡达”这一节目的名称对应的在DHT网络中缓存的副本的实际数量为0，则需要在缓存服务器中增加两个副本，其具体的实现方式可以为：跟踪服务器将“阿凡达”和一个副本的编号“编号1”组成一个字符串，并根据哈希算法，计算该字符串，获取该“编号1”对应的哈希值；并将“阿凡达”和另一个副本的编号“编号2”组成一个字符串，并根据哈希算法，计算该字符串，获取该“编号2”对应的哈希值；然后将各个副本的编号对应的哈希值，“阿凡达”以及源服务器的地址携带在增加副本的消息中，发送给各个哈希值对应的缓存服务器中，以供缓存服务器根据接收到的增加副本的消息，从源服务器的地址对应的源服务器中获取该“阿凡达”对应的节目数据，并将该节目数据作为副本进行保存。

步骤308、将删除的副本的编号对应的哈希值和节目的名称携带在删除副本的消息中，发送给该哈希值对应的缓存服务器中，以供缓存服务器根据接收到的删除副本的消息，将节目的名称对应的副本删除。

步骤309、删除节目目录中该节目的名称对应的关键字列表中与该删除的副本编号对应的哈希值。

举例来说，在一个预定时间时，在节目目录中“阿凡达”这一节目的名称对应的访问数量对应的排列位置为后20％，根据预先存储的排列位置和理论数量的对应关系表，获取该排列位置对应的在DHT网络中缓存的副本的理论数量为1，而实际中，该“阿凡达”这一节目的名称对应的在DHT网络中缓存的副本的实际数量为2，则需要在缓存服务器中删除一个副本，其具体的实现方式可以为：跟踪服务器将“阿凡达”对应的一个副本的编号“编号1”所对应的关键字和“阿凡达”携带在删除副本的消息中，发送给该哈希值对应的缓存服务器中，以供该缓存服务器根据接收到的该删除副本的消息，将该“阿凡达”对应的副本删除，同时，删除节目目录中该“阿凡达”对应的关键字列表中该“编号1”所对应的哈希值。

在本实施例中，通过当接收到客户端服务器发送的获取节目的请求时，将节目目录中的该获取节目的请求中的节目的名称对应的访问数量加1，作为更新后的访问数量，并通过每隔预定时间，获取节目目录中的各个节目的名称对应的访问数量，并根据该访问数量，获取与之对应的节目的名称对应排列位置，以及该排列位置对应的节目的名称对应的在DHT网络中缓存的副本的理论数量，从而在实际数量小于理论数量时，触发缓存服务器中增加该节目的名称对应的副本；或者，在实际数量大于理论数量时，触发缓存服务器中减少该节目的名称对应的副本，从而使得重尾节目也有相对的冷热之分，并在散列后每个缓存服务器中保存的重尾节目对应的副本的数量和访问量在概率上都均匀，进而有效地均衡了DHT网络中各个缓存服务器的负载。

图4为本发明实施例四提供的节目的处理方法的流程图，如图4所示，本实施例的执行主体为客户端服务器，则该方法包括：

步骤401、发送获取节目的请求给跟踪服务器，该获取节目的请求包括节目的名称。

步骤402、接收跟踪服务器返回的信息，并根据该信息获取该节目的名称对应的节目数据或者副本。

具体的，该跟踪服务器可以执行实施例一至实施例三任一实施所述的方法的技术方案，其原理相类似，此处不再赘述。另外，该信息可以为节目的名称对应的节目数据在DHT网络中缓存的关键字列表，或者可以为源服务器的地址。

举例来说，当信息为节目的名称对应的节目数据在DHT网络中缓存的关键字列表时，步骤402的具体实现方式为：

接收跟踪服务器返回的关键字列表；

向关键字列表中该哈希值对应的缓存服务器发送响应请求，并将第一个返回响应的缓存服务器作为目标缓存服务器；

发送获取节目的请求该目标缓存服务器，并接收目标缓存服务器返回的节目的名称对应的副本。

需要说明的是，当关键字列表中只存储了一个哈希值，则客户端服务器可以直接向该哈希值对应的缓存服务器中发送获取节目的请求，并接收该缓存服务器返回的节目的名称对应的副本。

当信息为源服务器的地址时，则步骤402的具体实现方式可以为：

接收跟踪服务器返回的源服务器的地址；

发送获取节目的请求给源服务器的地址对应的源服务器，并接收源服务器返回的节目的名称对应的节目数据。

在本实施例中，通过发送获取节目的请求给跟踪服务器，当跟踪服务器返回的信息为关键字列表时，则可以从缓存服务器中获取该获取节目的请求中节目的名称对应的副本；当跟踪服务器返回的信息为源服务器的地址时，则可以从源服务器的地址对应的源服务器中获取节目的名称对应的节目数据，从而有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

图5为本发明实施例五提供的节目的处理方法的流程图，如图5所示，本实施例的执行主体为缓存服务器，则该方法包括：

步骤501、接收跟踪服务器发送的副本处理消息，该副本处理消息包括哈希值和节目的名称。

步骤502、判断该哈希值是否在自身维护的哈希值的范围内，若在，则对该节目的名称对应的副本进行相应的处理。

在本实例中，该跟踪服务器可以执行实施例一至实施例三任一实施所述的方法的技术方案，其原理相类似，此处不再赘述。

在本实施例中，通过接收跟踪服务器发送的副本处理消息，判断该副本处理消息中该哈希值是否在自身维护的关键字的范围内，若在，则对该副本处理消息中该节目的名称对应的副本进行相应的处理，从而使得重尾节目也有相对的冷热之分，进而有效地均衡了DHT网络中各个缓存服务器的负载。

图6为本发明实施例六提供的节目的处理方法的流程图，如图6所示，本实施例的执行主体为缓存服务器，则该方法具体包括如下步骤：

步骤601、接收跟踪服务器发送的副本处理消息。

步骤602、判断副本处理消息中的哈希值是否在自身的哈希值的范围内，若在，则执行步骤603；若不在，则执行步骤607。

步骤603、判断该副本处理消息是新增副本的消息还是删除副本的消息，若是新增副本的消息，则执行步骤604；若是删除副本的消息，则执行步骤606。

步骤604、从与该新增副本的消息中的源服务器地址对应的源服务器中，获取与新增的节目的消息中的节目的名称对应的节目数据。

步骤605、将节目数据作为副本，并保存该副本，结束。

步骤606、删除与删除副本的消息中的节目的名称对应的副本，结束。

步骤607、根据DHT网络中的路由转发表，获取与该哈希值对应的缓存服务器，并将该副本处理消息转发给哈希值对应的缓存服务器中。

具体的，当将副本处理消息转发给关键字对应的缓存服务器中，该缓存服务器可以执行步骤601至步骤606。

在本实施例中，通过接收跟踪服务器发送的副本处理消息，判断该副本处理消息中该哈希值是否在自身维护的哈希值的范围内，若在，则对该副本处理消息中该节目的名称对应的节目数据删除或者增加；若不在，则将副本处理消息转发给副本处理消息中哈希值对应的缓存服务器中进行相应的处理，从而使得重尾节目也有相对的冷热之分，进而有效地均衡了DHT网络中各个缓存服务器的负载。

图7为本发明实施例七提供的跟踪服务器的结构示意图，如图7所示，本实施例的跟踪服务器包括：节目目录存储模块10、副本的理论数量获取模块11、第一判断模块12、哈希值获取模块13和第一发送模块14。其中，节目目录存储模块10，用于预先存储节目目录；副本的理论数量获取模块11用于每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量；第一判断模块12用于判断所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量；哈希值获取模块13用于若所述第一判断模块判断出大于，则根据哈希算法，分别将所述节目的名称和新增的副本的编号进行哈希计算，获取每个所述新增的副本的编号对应的哈希值；第一发送模块14用于将所述节目的名称、所述节目的名称对应的每个所述新增的副本的编号对应的哈希值和所述节目的名称对应的源服务器的地址携带在增加副本的消息中发送给所述分布式哈希表网络中与所述哈希值对应的缓存服务器中，以供所述缓存服务器根据所述增加副本的消息，从所述源服务器的地址对应的源服务器获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本进行保存。

本实施例的跟踪服务器可以执行实施例一所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

在本实施例中，通过接收客户端服务器发送的获取节目的请求，若该获取节目的请求中的节目的名称记录在预先存储的节目目录中，则判断在该节目目录中，节目的名称对应的节目数据在DHT网络中的缓存的副本的实际数量是否为零，若不为零，则在节目目录中获取与该节目的名称对应的节目数据在DHT中缓存的副本对应的关键字列表；若为零，则在节目目录中获取该节目的名称对应的源服务器地址，然后将该关键字列表或者源服务器的地址发送给客户端，以供客户端服务器根据该关键字列表或者源服务器的地址，获取该节目的名称对应的节目数据或者副本，从而实现了对重尾节目的优化，并有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

图8为本发明实施例八提供的跟踪服务器的结构示意图，如图8所示，在上述实施例七的基础上，当第一判断模块12判断出小于时，该第一发送模块14还用于将删除的副本的编号对应的哈希值和节目的名称携带在删除副本的消息中，发送给删除的副本的编号对应的哈希值对应的缓存服务器中，以供该缓存服务器根据接收到的删除副本的消息，将该节目的名称对应的副本删除；另外，该跟踪服务器还可以包括：删除模块15，用于删除节目目录中节目的名称对应的关键字列表中与该删除的副本的编号对应的哈希值。

进一步的，该跟踪服务器还可以包括：第一接收模块16和第二判断模块17。其中，第一接收模块16用于接收客户端服务器发送的获取节目的请求，该获取节目的请求包括节目的名称；第二判断模块17用于若该节目的名称记录在该节目目录中，判断在节目目录中，该节目的名称对应在DHT网络中的缓存的副本的实际数量是否为零；则第一发送模块14还用于根据第二判断模块17的判断结果，在节目目录中获取与该节目的名称对应的信息，并将该信息发送给该客户端服务器，以供该客户端服务器根据该信息，获取节目的名称对应的节目数据或者副本。

具体的，若第二判断模块17判断的判断结果为节目的名称对应的在DHT网络中缓存的副本的实际数量不为零，则第一发送模块14具体用于根据节目的名称对应的在DHT网络中缓存的副本的实际数量不为零的判断结果，在节目目录中获取与该节目的名称对应的关键字列表，并将该关键字列表发送给客户端服务器，以供客户端服务器根据所述关键字列表，获取与节目的名称对应的副本；或者，

若第二判断模块17判断的判断结果为节目的名称对应的在DHT网络中缓存的副本的实际数量为零时，则第一发送模块14具体用于根据节目的名称对应的在DHT网络中缓存的副本的实际数量为零的判断结果，在节目目录中获取与该节目的名称对应的源服务器的地址，并将源服务器的地址发送给客户端服务器，以供客户端服务器根据该源服务器的地址，获取与该节目的名称对应的节目数据。

更进一步的，本实施例的跟踪服务器还包括：更新模块18在第一接收模块16接收到获取节目请求时，则将节目目录中与该获取节目的请求中的节目的名称对应的访问数量加1，作为更新后的访问数量。

值得注意的是，更新模块18还可以用于将哈希值存储在节目目录中与该节目的名称对应的关键字列表中。

更进一步的，该副本的理论数量获取模块11还可以具体包括：排列位置获取单元111和副本的理论数量获取单元112，其中，排列位置获取单元111用于每隔预定时间，根据节目目录中节目的名称对应的访问数量，计算节目的名称对应的排列位置；副本的理论数量获取单元112用于根据节目的名称对应的排列位置，分别获取节目的名称对应的在DHT网络中缓存的副本的理论数量。

需要说明的是，当第一判断模块12判断出节目的名称对应的在DHT网络中缓存的副本的理论数量大于或者小于节目的名称对应的在DHT网络中缓存的副本的实际数量时，则更新模块18还可以用于在节目目录中，将该节目的名称对应的在DHT网络中缓存的副本的理论数量作为更新后的该节目的名称对应的在DHT网络中缓存的副本的实际数量。

本实施例的跟踪服务器可以执行实施例三所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

在本实施例中，通过当接收到客户端服务器发送的获取节目的请求时，将节目目录中的该获取节目的请求中的节目的名称对应的访问数量加1，作为更新后的访问数量，并通过每隔预定时间，获取节目目录中的各个节目的名称对应的访问数量，并根据该访问数量，获取与之对应的节目的名称对应排列位置，以及该排列位置对应的节目的名称对应的在DHT网络中缓存的副本的理论数量，从而在实际数量小于理论数量时，触发缓存服务器中增加该节目的名称对应的副本；或者，在实际数量大于理论数量时，触发缓存服务器中减少该节目的名称对应的副本，从而使得重尾节目也有相对的冷热之分，并在散列后每个缓存服务器中保存的重尾节目对应的副本的数量和访问量在概率上都均匀，进而有效地均衡了DHT网络中各个缓存服务器的负载。

图9为本发明实施例九提供的客户端服务器的结构示意图，如图9所示，本实施例的客户端服务器包括：第二发送模块21和第一节目数据获取模块22；其中，第二发送模块21用于发送获取节目的请求给跟踪服务器，获取节目的请求包括节目的名称；第一节目数据获取模块22用于接收跟踪服务器返回的信息，并根据信息获取节目的名称对应的节目数据或者副本。

具体的，图10为本发明实施例九提供的客户端服务器中第一节目数据获取模块22的一个结构示意图，如图10所示，若信息为节目的名称对应的节目数据在DHT网络中缓存的关键字列表，则第一节目数据获取模块22包括：第一接收单元221、目标缓存服务器获取单元222和第一节目数据获取单元223，其中，第一接收单元221用于接收跟踪服务器返回的关键字列表；目标缓存服务器获取单元222用于向关键字列表中哈希值对应的缓存服务器发送响应请求，并将第一个返回响应的缓存服务器作为目标缓存服务器；第一节目数据获取单元223用于发送获取节目的请求给目标缓存服务器，并接收目标缓存服务器返回的节目的名称对应的副本。

图11为本发明实施例九提供的客户端服务器中第一节目数据获取模块22的另一个结构示意图，如图11所示，若信息为源服务器的地址，则第一节目数据获取模块22包括：第二接收单元224和第二节目数据获取单元225，其中，第二接收单元224用于接收跟踪服务器返回的源服务器的地址；第二节目数据获取单元225用于发送获取节目的请求给源服务器的地址对应的源服务器，并接收源服务器返回的节目的名称对应的节目数据。

本实施例的客户端服务器可以执行实施例四所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

在本实施例中，通过发送获取节目的请求给跟踪服务器，当跟踪服务器返回的信息为关键字列表时，则可以从缓存服务器中获取该获取节目的请求中节目的名称对应的副本；当跟踪服务器返回的信息为源服务器的地址时，则可以从源服务器的地址对应的源服务器中获取节目的名称对应的节目数据，从而有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

图12为本发明实施例十提供的缓存服务器的结构示意图，如图12所示，本实施例的缓存服务器包括：第二接收模块31、第三判断模块32和第二节目数据获取模块33；其中，第二接收模块31用于接收跟踪服务器发送的副本处理消息，该副本处理消息包括哈希值和节目的名称；第三判断模块32用于判断该哈希值是否在自身维护的哈希值的范围内；第二节目数据获取模块33用于若第三判断模块32判断出在，则对节目的名称对应的副本进行相应的处理。

本实施例的缓存服务器可以执行实施例五所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

在本实施例中，通过接收跟踪服务器发送的副本处理消息，判断该副本处理消息中该哈希值是否在自身维护的哈希值的范围内，若在，则对该副本处理消息中该节目的名称对应的副本进行相应的处理，从而使得重尾节目也有相对的冷热之分，进而有效地均衡了DHT网络中各个缓存服务器的负载。

进一步的，在上述实施例十的基础上，在本发明的另一个实施例中，第二节目数据获取模块33可以具体用于若第三判断模块32判断出在，且副本处理消息为新增副本的消息以及新增副本的消息还包括源服务器地址，则从与源服务器的地址对应的源服务器中，获取与节目的名称对应的节目数据，并将节目数据作为副本，再保存该副本；或者，

该第二节目数据获取模块33还可以具体用于若第三判断模块32判断出在，且副本处理消息为删除副本消息，则删除与节目的名称对应的副本。

还需要说明的是，若第三判断模块32判断出不在，则该缓存服务器还可以包括：转发模块，用于若第三判断模块32判断出不在，则根据DHT网络中的路由转发表，获取与哈希值对应的缓存服务器，并将增加副本的消息或者删除副本的消息转发给哈希值对应的缓存服务器中。

本实施例的缓存服务器可以执行实施例六所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

在本实施例中，通过接收跟踪服务器发送的副本处理消息，判断该副本处理消息中该哈希值是否在自身维护的哈希值的范围内，若在，则对该副本处理消息中该节目的名称对应的节目数据删除或者增加；若不在，则将副本处理消息转发给副本处理消息中关键字对应的缓存服务器中进行相应的处理，从而使得重尾节目也有相对的冷热之分，进而有效地均衡了DHT网络中各个缓存服务器的负载。

图13为本发明实施例十一提供的节目的处理系统的结构示意图，如图13所示，该系统包括：源服务器41、跟踪服务器42、客户端服务器43和缓存服务器44，其中，跟踪服务器42可以执行实施例一至实施例三任一所示方法实施例的技术方案；客户端服务器43可以执行实施例四所示方法实施例的技术方案；缓存服务器44可以执行实施例五或实施例六所示方法实施例的技术方案，其实现原理相类似，此处不再赘述。

值得注意的是，该缓存服务器44的数量可以为多个，且均设置在DHT网络中；另外，客户端服务器43的数量也可以为多个。

本实施例系统实现了对重尾节目的优化，并有效地缓解了重尾节目集整体带来的大量流量对源服务器产生的巨大压力。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (15)

1.一种节目的处理方法，其特征在于，包括：

每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量；

判断所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量，若大于，则根据哈希算法，分别将所述节目的名称和新增的副本的编号进行哈希计算，获取每个所述新增的副本的编号对应的哈希值；

将所述节目的名称、所述节目的名称对应的每个所述新增的副本的编号对应的哈希值和所述节目的名称对应的源服务器的地址携带在增加副本的消息中发送给所述分布式哈希表网络中与所述哈希值对应的缓存服务器中，以供所述缓存服务器根据所述增加副本的消息，从所述源服务器的地址对应的源服务器获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本进行保存。

2.根据权利要求1所述的节目的处理方法，其特征在于，还包括：

若小于，将删除的副本的编号对应的哈希值和节目的名称携带在删除副本的消息中，发送给所述删除的副本的编号对应的哈希值对应的缓存服务器中，以供所述缓存服务器根据接收到的所述删除副本的消息，将所述节目的名称对应的副本删除；

删除所述节目目录中所述节目的名称对应的关键字列表中与所述删除的副本的编号对应哈希值。

3.根据权利要求1所述的节目的处理方法，其特征在于，还包括：

接收客户端服务器发送的获取节目的请求，所述获取节目的请求包括节目的名称；

若所述节目的名称记录在所述节目目录中，判断在所述节目目录中，所述节目的名称对应在所述分布式哈希表网络中的缓存的副本的实际数量是否为零；

根据判断结果，在所述节目目录中获取与所述节目的名称对应的信息，并将所述信息发送给所述客户端服务器，以供所述客户端服务器根据所述信息，获取所述节目的名称对应的节目数据或者副本。

4.根据权利要求3所述的节目的处理方法，其特征在于，所述根据判断结果，在所述节目目录中获取与所述节目的名称对应的信息，并将所述信息发送给所述客户端服务器，以供所述客户端服务器根据所述信息，获取所述节目的名称对应的节目数据或者副本，包括：

根据所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量不为零的判断结果，在所述节目目录中获取与所述节目的名称对应的关键字列表，并将所述关键字列表发送给所述客户端服务器，以供所述客户端服务器根据所述关键字列表，获取与所述节目的名称对应的副本；或者，

根据所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量为零的判断结果，在所述节目目录中获取与所述节目的名称对应的源服务器的地址，并将所述源服务器的地址发送给所述客户端服务器，以供所述客户端服务器根据所述源服务器的地址，获取与所述节目的名称对应的节目数据。

5.根据权利要求3所述的节目的处理方法，其特征在于，还包括：

将所述节目目录中的所述节目的名称对应的访问数量加1，作为更新后的访问数量。

6.一种节目的处理方法，其特征在于，包括：

接收跟踪服务器发送的副本处理消息，所述副本处理消息包括哈希值和节目的名称；

判断所述哈希值是否在自身维护的哈希值的范围内，若在，则对所述节目的名称对应的副本进行相应的处理。

7.根据权利要求6所述的节目的处理方法，其特征在于，所述对所述节目的名称对应的副本进行相应的处理，包括：

若所述副本处理消息为新增副本的消息，且所述新增副本的消息还包括源服务器的地址，则从与所述源服务器的地址对应的源服务器中，获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本，再保存所述副本；或者，

若所述副本处理消息为删除副本的消息，则删除与所述节目的名称对应的副本。

8.一种跟踪服务器，其特征在于，包括：

节目目录存储模块，用于存储节目目录；

副本的理论数量获取模块，用于每隔预定时间，根据预先存储的节目目录中节目的名称对应的访问数量，获取所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量；

第一判断模块，用于判断所述节目的名称对应的在分布式哈希表网络中缓存的副本的理论数量大于还是小于所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量；

哈希值获取模块，用于若所述第一判断模块判断出大于，则根据哈希算法，分别将所述节目的名称和新增的副本的编号进行哈希计算，获取每个所述新增的副本的编号对应的哈希值；

第一发送模块，用于将所述节目的名称、所述节目的名称对应的每个所述新增的副本的编号对应的哈希值和所述节目的名称对应的源服务器的地址携带在增加副本的消息中发送给所述分布式哈希表网络中与所述哈希值对应的缓存服务器中，以供所述缓存服务器根据所述增加副本的消息，从所述源服务器的地址对应的源服务器获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本进行保存。

9.根据权利要求8所述的跟踪服务器，其特征在于，所述第一发送模块还用于若所述第一判断模块判断出小于，则将删除的副本的编号对应的哈希值和节目的名称携带在删除副本的消息中，发送给所述删除的副本的编号对应的哈希值对应的缓存服务器中，以供所述缓存服务器根据接收到的所述删除副本的消息，将所述节目的名称对应的副本删除；

所述跟踪服务器还包括：删除模块，用于删除所述节目目录中所述节目的名称对应的关键字列表中与所述删除的副本的编号对应哈希值。

10.根据权利要求8所述的跟踪服务器，其特征在于，还包括：

第一接收模块，用于接收客户端服务器发送的获取节目的请求，所述获取节目的请求包括节目的名称；

第二判断模块，用于若所述节目的名称记录在所述节目目录中，判断在所述节目目录中，所述节目的名称对应在所述分布式哈希表网络中的缓存的副本的实际数量是否为零；

所述第一发送模块还用于根据判断结果，在所述节目目录中获取与所述节目的名称对应的信息，并将所述信息发送给所述客户端服务器，以供所述客户端服务器根据所述信息，获取所述节目的名称对应的节目数据或者副本。

11.根据权利要求10所述的跟踪服务器，其特征在于，所述第一发送模块具体用于根据所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量不为零的判断结果，在所述节目目录中获取与所述节目的名称对应的关键字列表，并将所述关键字列表发送给所述客户端服务器，以供所述客户端服务器根据所述关键字列表，获取与所述节目的名称对应的副本；或者，

所述第一发送模块具体用于根据所述节目的名称对应的在所述分布式哈希表网络中缓存的副本的实际数量为零的判断结果，在所述节目目录中获取与所述节目的名称对应的源服务器的地址，并将所述源服务器的地址发送给所述客户端服务器，以供所述客户端服务器根据所述源服务器的地址，获取与所述节目的名称对应的节目数据。

12.根据权利要求10所述的跟踪服务器，其特征在于，还包括：更新模块，用于将所述节目目录中的所述节目的名称对应的访问数量加1，作为更新后的访问数量。

13.一种缓存服务器，其特征在于，包括：

第二接收模块，用于接收所述跟踪服务器发送的副本处理消息，所述副本处理消息包括哈希值和节目的名称；

第三判断模块，用于判断所述哈希值是否在自身维护的哈希值的范围内；

第二节目数据获取模块，用于若所述第三判断模块判断出在，则对所述节目的名称对应的副本进行相应的处理。

14.根据权利要求13所述的缓存服务器，其特征在于，所述第二节目数据获取模块具体用于若所述第三判断模块判断出在，且所述副本处理消息为新增副本的消息以及所述新增副本的消息还包括源服务器的地址，则从与所述源服务器的地址对应的源服务器中，获取与所述节目的名称对应的节目数据，并将所述节目数据作为副本，再保存所述副本；或者，

所述第二节目数据获取模块具体用于若所述第三判断模块判断出在，且所述副本处理消息为删除副本的消息，则删除与所述节目的名称对应的副本。

15.一种节目的处理系统，其特征在于，包括：源服务器、客户端服务器、如权利要求8至12任一项所述的跟踪服务器和如权利要求13或14所述的缓存服务器。

Images