一种基于十字链表的P2P流媒体下载方法和系统

摘要

本发明公开了一种基于十字链表的P2P流媒体下载方法和系统。所述方法，包括下列步骤：用户节点采用十字链表数据结构为每个邻居节点维护一个邻居节点下载任务队列，为每个数据分片维护一个数据分片下载任务队列，并将两个队列存储于用户节点本身；所述用户节点在拥有预备下载的数据分片的邻居节点集合中，选择所述用户节点本地所维护的下载任务十字链表中相应邻居节点的下载任务队列中所有任务的估计完成时间最小的邻居节点，将该下载任务交给该节点完成所述数据分片的下载任务，同时更新所述邻居节点下载任务队列和数据分片下载任务队列。