毕业答辩模板哈尔滨工业大学1.pptVIP

哈尔滨理工大学 基于P2P技术的流媒体直播系统研究与实现 答辩人：周敏 哈尔滨工业大学 内容提要 课题研究背景 PolyTV系统设计 系统实现的关键技术 系统测试与评价 总结与展望 发表论文 中国P2P流媒体发展阶段分析 存在的问题 目前基于P2P技术的流媒体直播系统已经有多种实现(如PPLive, PPStream, QQLive, UUSee等)，然而现有系统仍然有一些必须解决的问题，包括：组播结构不稳定、异构节点适应性差、数据调度效率低、控制开销大以及NAT穿越等问题 。 设计了一套完整的面向大规模网络的P2P流媒体直播系统——PolyTV 内容提要 课题研究背景 PolyTV系统设计 系统实现的关键技术 系统测试与评价 总结与展望 发表论文 Peer节点系统架构 内容提要 课题研究背景 PolyTV系统设计 系统实现的关键技术 系统测试与评价 总结与展望 发表论文 系统实现的关键技术 应用层组播网的构建 新节点加入算法 节点管理与维护 节点退出策略 缓存策略 数据调度算法 P2P网络中NAT的穿越 新节点加入算法 新节点A加入时，首先与源节点联系; 源节点从自己的mCache中随机地选择一个节点P作为A的代理节点; A再与P联系，并获取P的mCache中的节点作为自己mCache中初始节点; A再与这些初始成员节点建立伙伴关系。如果定时器到时还没有收到源节点发来的代理节点信息，则重新发送请求。 当新节点收到代理节点信息时，向代理节点发送mCache请求，代理节点将本地的mCache打包后发送给新节点，新节点收到mCache信息后，在本地建立同样的mCache信息。 至此，新节点加入流程完成。 节点管理与维护 节点间的成员关系主要通过每个节点的mCache来体现。 每一个节点周期性的生成一个成员消息(Membership Message)来说明自己是一个活跃节点成员消息的格式为seq_num, id, num_partner, time_to_live 每个节点在mCache中随机地选择几个节点发送成员消息，收到此消息的节点同样在本地的mCache中随机地选择几个节点转发此消息，消息中有hop数信息，每次转发将hop数减1，直到hop数为0时不再转发。 节点接收到成员消息后，根据节点id判断mCache中是否已存在此节点的信息，如果存在此节点信息则更新time_to_live时间如果不存在此节点信息则在mCache中创建一新项。 每个节点周期性地扫描本地的mCache，将每个节点对应的time_to_live更新，更新方式采用time_to_live – (cur_time – last_update_time),如果发现更新后的time_to_live小于0，说明此节点信息已经过期，则将其从mCache中删除。 节点退出策略 正常退出：节点要离开时，先发送一个离开消息（Departure message），此消息格式与成员消息格式相同，只是设置其num_partner为－1。退出消息的传递也采用Gossip协议，接收到退出消息的节点在本地的mCache中搜索此节点，如果能找到节点，将此节点删除，同时将此节点退出信息广播出去。如果找不到节点，退出，此消息也不Gossip了。 意外退出：一个Partner探测到一个节点失败，则发送离开消息。流程上和正常退出一致。 缓存策略 缓存策略 缓存策略 在PolyTV系统中，把流媒体数据分割成长度相同的多个Transfer frame (TF)帧，然后放入发送源的缓冲区里面，每帧长度为TF_len字节，按TF_sequence_number在缓冲区中顺序存储。在节点缓冲区中TF帧的可用性用BM来记录。BM另外还记录着当前节点中所存在的最高序列号maxseq和最低序列号minseq的TF帧。并且设定BM长度为maxseq-minseq+1 Bits，每一个bit对应表示TF帧的可用性，若可用设为1，否则设为0。 数据调度策略 数据调度的目的就是根据partner节点间互相交换的缓冲视图(BM)信息，如何尽快地从其他partner节点获取媒体数据，不同的调度算法对整个系统的数据分发的性能有很大的影响。 数据调度的主要约束有三个： 1. 播放时间Deadline的约束下，媒体数据必须在播放时间到达之前获得，否则就没有任何意义。 2. 数据调度应充分考虑节点资源的拥有情况和节点服务能力，优先选择较优的节点获取数据。 3. 数据调度应充分考虑sequence number最小的帧优先保障获取，由此确保数据帧最小的能有先到达播放。 数据调度策略-LFSA 为