专利详情

专利名称	一种基于十字链表的P2P流媒体下载方法和系统
申请号	CN201010117154.0	专利类型	发明专利
公开（公告）号	CN101841557A	公开（授权）日	2010.09.22
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	王雷;李静远;林思明;刘悦;程学旗;冯凯;刘祥涛
主分类号	H04L29/08(2006.01)I	IPC主分类号	H04L29/08(2006.01)I;H04L29/06(2006.01)I;H04N7/24(2006.01)I
专利有效期	一种基于十字链表的P2P流媒体下载方法和系统至一种基于十字链表的P2P流媒体下载方法和系统	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于十字链表的P2P流媒体下载方法和系统。所述方法，包括下列步骤：用户节点采用十字链表数据结构为每个邻居节点维护一个邻居节点下载任务队列，为每个数据分片维护一个数据分片下载任务队列，并将两个队列存储于用户节点本身；所述用户节点在拥有预备下载的数据分片的邻居节点集合中，选择所述用户节点本地所维护的下载任务十字链表中相应邻居节点的下载任务队列中所有任务的估计完成时间最小的邻居节点，将该下载任务交给该节点完成所述数据分片的下载任务，同时更新所述邻居节点下载任务队列和数据分片下载任务队列。