基于P2P流媒体点播系统中供应者发现地研究.pdfVIP

自然科学篇(下卷) 基于P2P流媒体点播系统中供应者发现的研究 吴明生 覃少华 肖高超 肖黎黎 孙桂刚 l 引言 在流媒体点播系统中，1个客户机可以直接从源服务器获得流媒体片段，也可以从缓存有该流媒体片 段的其他客户机获得。在基于C／S模式的流媒体系统中，由于流媒体固有的高带宽、持续时间长特征， 如果所有客户机都直接从源服务器获得流媒体片段，势必在服务器端形成瓶颈，影响系统的伸缩性。而在 基于P2P方式的流媒体系统中，1个客户机在播放流媒体片段的同时缓存一段流数据，必要时就可以把这 些数据提供给请求客户机。这样，用别的客户机代替服务器来提供流媒体片段，就可以降低源服务器的处 理负载。也可以降低服务器端网络的负载。 近年来，基于P2P方式的流媒体点播系统被广泛研究，它面临的首要问题是1个客户机如何发现提供 流媒体片段的供应者。由于点播系统是异步系统，播放同1个节目用户的启动时间可以是不一样的，并且 用户可执行暂停、快进、快退和拖动等VCR操作。也就是在任何时间，用户可以下载和播放他们所选择 的媒体流，可以从流媒体的任意点开始播放并且前后移动。需求者可能是新加入系统的客户机，也可能是 一个需要暂停、快进、快退或拖动到新时间点的当前客户机。由于供应者也播放流，它们的流缓冲器中的 内容不断改变。作为供应者的合格peer必须存有被需求的流媒体片段。这样，需求者必须发现缓存了被 需求流媒体片段的peer。 在已知源服务器IP地址时，在P2P方式的流媒体点播系统中为了发现供应者通常有3种方法。在基 于集中目录的方法中。用1个目录来维护客户机缓存流媒体片段的信息以及客户机可以提供流媒体片段的 质量的信息，目录存放在1个集中的位置，如流媒体服务器本身或1个专用的目录服务器。为了避免诸如 在服务器上的性能瓶颈问题，有些改进的系统尝试了把目录分散到代理服务器或客户机上，这就是基于 DHT的方法。用于供应者发现的第三种方法是把追踪信息嵌入到客户机间通讯信息中。通过彼此的信息 交换，从而发现供应者。 下面将从各个方法的原理、相关操作的过程、操作的复杂程度等几个方面对各个方法进行分析。为了 简单起见。只讨论发现一个供应者的情况，要把所讨论的内容扩展到多个供应者的情况是容易的。 2基于集中目录的方法 此方法是一个简单的供应者发现机制。服务器维护1个目录，包括正在运行客户机的IP地址、所缓 存内容的描述、此客户机的剩余带宽等信息。下面分析在集中目录式供应者发现机制中的基本操作： (1)加入过程。客户机在向服务器请求流服务时，首先在目录上查询，寻找缓存所求流媒体片段的 客户机。如果查找失败，说明不存在符合要求的客户机，这时只能直接从服务器获得流服务，并且把自己 的相应信息插入目录。如果查找成功，目录就会提供一个或多个符合要求的候选客户机。根据从供应者到 需求者的时间延迟、供应者和需求者间的带宽、供应者的计算能力或供应者的寿命和可信度，新客户机从 候选客户机中选择一个作为自己的供应者，并把自己的相应信息插入目录。 (2)离开过程。如果1个客户机要离开系统，离开操作会直接影响到要它提供服务的需求者。所以， 第一作者系广西师范大学在读研究生。 ·—--54．-～ 计算机与电子信息技术 此客户机真正离开之前要通知其需求者，并且把它的相应信息从目录中删除。 (3)恢复过程。当1个客户机从供应者收到离开通知或它发现供应者失败时，它需要解决如何以及 在哪里收到媒体流其余部分的问题。解决这个问题的1个方法是此客户机直接请求源服务器，执行加入操 作。一旦此客户机重新发现一个新的流供应者并获得服务，其需求者就可被供应。 (4)目录维护过程。服务器将定期维护目录列表，观察表中每个客户机是否仍在运行，并且删除失 败客户机的相关信息。 从上面的分析可以看出，集中目录式流媒体点播系统的操作过程十分简单，容易实现。但它把所有管 理信息都集中于一个目录的做法会使得目录服务器形成瓶颈或导致单点失效问题。 3基于DHT的方法 3．1此方法的一个例子 有关文献是通过客户机和代理服务器的有效合作，把客户机和其代理服务器组织成一个P2P系统。 代理服务器是P2P系统与媒体服务器间的接口，当一个流媒体片段第一次被请求或者系统中没有peer能 满足请求时，代理服务器负责从媒体服务器获得所请求的媒体数据，并且储存它们。系统中的客户机既是 消费者，又是供应者，还是