[发明专利]一种流媒体点播系统中时间相关的对等网络组织方法

摘要

本发明公开了一种流媒体点播系统中时间相关的对等网络组织方法，各节点执行以下步骤：①创建节点列表；②记录与其处于同一频道所有节点的节点信息；③判断其普通节点列表中的各节点的当前播放时间是否与其邻近；④与当前播放时间邻近的各节点建立“邻居”关系；⑤判断当次与上次发送信息的时间间隔是否达到交流周期；⑥与各“邻居”节点交流信息；⑦判断其“邻居”节点是否缓存有所需要的数据；⑧与缓存有它所需要的数据的节点建立“伙伴”关系；⑨判断播放是否结束。本发明由节点挑选出播放时间邻近的节点，再选取缓存有其所需数据的节点，并建立连接。本发明保证了系统的稳定性和动态性，消除了“单点失效“，并提高了节点获取信息的准确性。

主权项

1、一种流媒体点播系统中时间相关的对等网络组织方法，包括以下步骤：(1)系统中任一节点(P)创建该节点的普通节点列表、“邻居”节点列表和“伙伴”节点列表；(2)节点(P)获取与其处于同一频道的所有节点的节点信息，并加入其普通节点列表中；(3)节点(P)判断其普通节点列表中的各节点的当前播放时间是否与其当前播放时间邻近，如果是，进入步骤(4)；否则，进入步骤(9)；(4)节点(P)与和它当前播放时间邻近的各节点建立“邻居”关系；(5)节点(P)判断当前时间与其上一次发送信息的时间的间隔是否达到交流周期，如果是，进入步骤(6)；否则，进入步骤(7)；(6)节点(P)先向其“邻居”节点发送更新信息和拓扑维护信息；再通过信息标识符判断接收到的信息的类型，如果是加入信息，进入步骤(A1)；如果是退出信息，进入步骤(B1)；如果是更新信息，进入步骤(C1)；如果是拓扑维护信息，进入步骤(D1)；否则回到步骤(5)；(A1)节点(P)将收到的加入信息中关于节点的信息加入其普通节点列表中；(A2)收到加入信息的节点判断收到的信息是否失效，如果是，回到步骤(5)；否则，进入(A3)；(A3)收到加入信息的节点将收到的加入信息中被转发的次数n加1，然后转发给其所有的“邻居”节点，完成后回到步骤(5)；(B1)节点(P)将收到的退出信息中的关于节点的信息从节点(P)的“邻居”节点列表中删除，然后进入步骤(B2)；(B2)步骤(B1)中收到退出信息的节点判断收到的信息是否失效，如果是，回到步骤(5)；否则，进入步骤(B3)；(B3)满足步骤(B2)条件的节点将收到的退出信息中被转发的次数n加1，然后转发给其所有的“邻居”节点，完成后回到步骤(5)；(C1)节点(P)将收到的更新信息中关于节点的信息在其“邻居”节点列表中更新，然后回到步骤(5)；(D1)节点(P)判断其普通节点列表中是否存在与收到的拓扑维护信息中节点标识符相同的节点，如果是，进入(D2)；否则，进入步骤(D3)；(D2)步骤(D1)中收到拓扑维护信息的节点将该拓扑维护信息中关于节点的信息在其普通节点列表中更新，然后进入步骤(D4)；(D3)步骤(D1)中收到拓扑维护信息的节点将该拓扑维护信息中关于节点的信息加入其普通节点列表中；(D4)步骤(D1)中收到拓扑维护信息的节点将该拓扑维护信息中关于节点的信息判断该拓扑维护信息是否失效，如果是，回到步骤(5)；否则，进入步骤(D5)；(D5)满足步骤(D4)条件的节点将收到的拓扑维护信息中被转发的次数n加1，然后转发给从其“邻居”节点中随机选择的多个节点，完成后回到步骤(5)；(7)节点(P)判断其“邻居”节点是否具有它所需要的数据，如果是，该“邻居”节点为“伙伴”节点，进入步骤(8)；否则，回到步骤(5)；(8)节点(P)和邻居节点互相将对方的节点信息加入其“伙伴”节点列表中，然后互相将对方的节点信息从其“邻居”节点列表中删除；(9)判断节点(P)是否播放结束，如果是，向其所有的“邻居“节点发送退出信息，然后结束；否则，回到步骤(3)。