[发明专利]一种对等网络视频共享系统中分类检索的网络组织方法

摘要

本发明公开了一种对等网络视频共享系统中分类检索的网络组织方法，各节点执行以下步骤：①初始化超节点列表，邻居列表；②判定自己所属的超节点类型，向超节点索引服务器请求同类的超节点列表；③判断超节点列表中各节点与本节点的索引是否重合度比较小；④将超节点列表中的索引重合度小的节点加入邻居节点列表；⑤判断当次与上次发送信息的时间间隔是否达到交流周期；⑥超节点与“邻居”节点交换更新信息和拓扑维护信息；⑦判断是否接到退出请求。本发明方法由超节点判断本节点所属的类型，并将本类中索引重合度小的节点加为邻居节点。该方法具有检索速度快，网络拓扑结构稳定，基于用户兴趣自适应调整的特点。

主权项

1.一种对等网络视频共享系统中分类检索的网络组织方法，系统中任一超节点A进行如下步骤：(1)超节点A初始化；(2)超节点A根据自己索引的文件信息判定自己所属的超节点类型，将超节点类型发送给超节点索引服务器，请求同类的超节点列表；(3)超节点A判断超节点列表中各节点与节点A的索引重合度，并根据索引重合度的大小决定是否将超节点列表中的节点加入邻居节点列表；如果重合度小于阈值K，转步骤(4)，否则转步骤(5)；(4)超节点A与和它当前索引重合度小的各节点建立“邻居”关系；(5)超节点A判断当前时间与其上一次发送信息的时间的间隔是否达到交流周期，如果是，进入步骤(6)；否则，进入步骤(7)；(6)超节点A先向其“邻居”节点发送更新信息和拓扑维护信息；再通过信息标识符判断接收到的信息的类型，如果是加入信息，进入步骤(A1)；如果是退出信息，进入步骤(B1)；如果是更新信息，进入步骤(C1)；如果是查询信息，进入步骤(D1)；否则回到步骤(5)；(A1)超节点A将收到的加入信息中关于节点的信息加入其超节点列表中，完成后回到步骤(5)；(B1)超节点A将收到的退出信息中的关于节点的信息从自己的“邻居”节点列表中删除，完成后回到步骤(5)；(C1)超节点A将收到的更新信息中关于节点的信息在其“邻居”节点列表中更新；(C2)超节点A根据索引包重新计算与邻居节点的索引重合度；(C3)从邻居节点中选出索引重合度最高的节点，如果该索引重合度大于阈值M，转步骤(C4)，否则转步骤(5)；(C4)断开与该邻居节点的连接，从邻居列表中删除该节点， 将新节点加入邻居列表，完成后回到步骤(5)；(D1)超节点A读取查询包中的视频ID信息；(D2)根据视频ID信息在本地索引列表中查询视频，如果找到该视频，转步骤(D3)，否则进入步骤(D4)；(D3)将查询到的视频信息发送给请求节点，完成后进入步骤(D4)；(D4)将查询包的TTL减1，判断TTL是否减为0，如果是，回到步骤(5)，否则，进入步骤(D5)；(D5)从邻居列表中随机选择一部分超节点，向这些节点发送查询请求包，完成后回到步骤(5)；(7)判断是否接到请求退出超节点网络的数据报包，如果是，则向超节点A的邻居节点发送退出网络的包，然后结束， 否则回到步骤(5)。