[发明专利]在P2P直播流系统中基于DHT的分布式索引实现方法

摘要

本发明提供一种在P2P直播流系统中，不降低查询效率、索引有效性的前提下，尽量减少系统开销的基于DHT的分布式索引实现方法。在P2P直播流系统中基于DHT的分布式索引实现方法，同一数据块生成的资源标识Key会因源节点的子空间标识符SID不同而不同。这样，同一数据块的索引会存储在不同的指定节点上，能够避免单点失效，保证索引有效性，并且由于没有采用复制机制，因此不同节点上存储同一数据块存储的索引值各不相同，避免了网络存储和维护带有冗余性质的索引，减小系统开销。

主权项

在P2P直播流系统中基于DHT的分布式索引实现方法，其特征在于，包括以下步骤：将网络中的每个节点划分至相应的子空间，并为每个节点分配对应子空间的子空间标识符SID；当节点需要作为源节点发送数据块的索引时，该节点根据数据块信息与源节点的SID值生成资源标识Key，并产生该数据块的索引，其中Key为生成资源标识，Value为索引值，索引值包括有源节点IP地址；之后，该节点根据约定的资源标识Key与指定节点的映射关系将所述索引发送至指定节点进行存储；当节点需要查找数据块时，该节点根据需要查找数据块的数据块信息以及网络中所有的子空间标识符SID得到不同的资源标识Key，从而根据约定的资源标识Key与指定节点的映射关系，在所有指定节点中进行查找，从而可得到网络中该数据块对应的所有索引。