一种P2P直播系统网络模型的研究.docVIP

一种P2P直播系统网络模型的研究 　　摘 要：研究了P2P直播系统网络模型，并在此基础上提出一种基于可信节点的半结构化的网络模型（SSPM）。该模型结合了结构化网络模型中的对相邻节点有序组织和混合式网络模型的快速搜索的优点，利用可信节点良好的时间恒定性和性能稳定性，使该新型模型在实际网络环境下能达到较优的性能。 　　关键词：P2P网络；SSPM网络模型；可信节点 　　中图分类号：TP393 文献标识码：A 文章编号2013）003014203 　　作者简介：陈南平（1975-），女，硕士，湖北大学数计学院讲师，研究方向为计算机应用技术。 　　0 引言 　　基于P2P的流媒体服务技术策略利用客户端计算机空闲的资源提供部分服务，通过让客户机缓存一部分信息，充当服务器的部分功能，使网络中的资源和服务分散化。P2P的网络架构在进行媒体通信时不存在中心节点，节点（Peer）之间是对等的，即每一对节点可以进行对等的通信。一个对等节点同时充当服务器的角色和客户端的角色，这使得P2P系统内部实现自组织的资源共享，有效地降低了应用成本，提高了系统资源的整体效率。P2P可以用来进行流媒体通信（如话音、视频或即时消息），也可以传送控制信令、管理信息和其它数据文件。其具体的应用包括NapsterMP3音乐文件搜索与共享、BitTorrent多点文件下载、PPLive直播、Skype VoIP话音通信、QVOD和迅雷等。对P2P流媒体研究的关键技术主要集中在网络拓扑、数据传输和调度以及网络监控等方面。本文在P2P网络主流模型基础上提出了一种基于可信节点的半结构化P2P网络模型，并对新模型实现方式和重要过程进行详细描述，最后得出结论。 　　1 P2P网络主流模型概述 　　（1）集中式P2P网络模型。媒体资源存储在各个对等节点中。节点登录中央服务器后，节点根据网络流量和延迟等信息选择合适的邻居节点建立直接连接，进行数据传输，数据传输不需要经过中央服务器。这种网络架构的资源搜索效率较高，但容易遭受直接攻击。 　　（2）分布式P2P网络模型。采用无中心结构，每个节点维护一个邻居列表。使用洪泛式（Flooding）的资源查询机制。发起资源查询的节点向所有邻居节点发送消息，收到消息的节点除了进行本地查询，即看自己有没有所查询资源外，还把查询进一步转发给自己的所有邻居节点。邻居节点收到消息后，重复进行本地查询和消息广播。这种模型具有较好的扩展性，也不存在单故障点，但其查询机制效率较低，而且也不能保证搜索到的资源的有效性，同时每次查询都要产生大量的转发消息，容易形成消息泛滥，增加了网络的负担。 　　（3）结构化P2P网络模型。结构化P2P模型采用纯分布式的消息传递机制，及根据关键字进行查找的定位服务。主要是采用分布式哈希表（DHT）技术进行资源定位。DHT首先将网络中的每一个节点分配虚拟地址（VID），同时用一个关键字（KEY）来表示其可提供的共享内容。网络中节点以哈希值相邻。发布信息的时候就把（KEY，VID）二元组发布到具有和H（KEY）相近地址的节点上去，其中VID 指出了文档的存储位置。资源定位的时候，就可以快速根据H（KEY）到相近的节点上获取二元组（KEY，VID），从而获得文档的存储位置。不同的DHT算法决定了不同的P2P网络的逻辑拓扑。这种模型比较适用于节点能力相当的小规模网络。 　　（4）混合式P2P网络模型。混合式P2P网络结合了集中式和分布式P2P的优点，在分布式模式的基础上将用户节点分为普通节点、搜索节点和索引节点三类。普通节点不具有任何特殊功能。搜索节点处理搜索请求，从它们的“父”节点中搜索媒体资源列表。索引节点保存可以利用的搜索节点信息，并搜集状态（焦点内容、空闲机时、存储空间、IP地址等）信息，维护网络结构。 　　一个节点即可以同时具有搜索节点和索引节点的身份。用户节点可以选择n（n≤3）个搜索节点作为它的“父”节点。如果“父”节点接受该用户节点作为它的“子”节点，那么该用户节点就可以提交其所要共享的类表给它的“父”节点。搜索节点管理所属用户的“父”节点列表。用户节点通过索引节点获得搜索信息后，用户节点就与获得的搜索节点相连。当其数目未达m（可考虑m=300）时，就继续遍历其它搜索节点，否则中止此过程。这种混合式网络架构可有效地消除分布式结构中使用的洪泛算法带来的网络拥塞，也提高了资源搜索效率，并且索引节点的引入也能在一定程度上提高整个网络的负载平衡。 　　2 基于可信节点的半结构化P2P网络模型 　　2.1 SSPM的设计思想与目的 　　SSPM的主要设计思想是结合结构化网络模型中的对相邻节点有序组织和混合式网络模型的快速搜索的优点提出半结构化的网络模型。该模型的核心是引入可信节点（T