论文部分内容阅读
P2P(Peer to Peer)技术在分布式系统和资源共享应用领域中得到迅速的发展,在视频应用领域,近几年国内外涌现出在量的使用P2P技术的产品。当前非结构化P2P网络主要使用集中式查找、洪泛式查找和混合式查找,随着网络规模的扩大,非结构化P2P网络暴露出扩展性能较差的问题。本文针对P2P视频系统中的一些基本问题进行了研究和实验,包括:节点的路由和查找算法、数据调度和节点选择策略、网络通讯等。本文的主要研究工作和贡献如下:
(1)节点的路由和查找算法。查找的效率一直是分布式Hash表一个备受关注的指标,在分布式哈希表中,比较著名的协议包括Chord、Pastry、Tapestry和CAN(ContentAddressableNetwork)等。本文结合具体的应用系统的特点和需要修改或者精简了路由查找算法,使它更适合P2P视频点播的应用。
(2)数据调度和节点选择策略。提出了节点学习历史经验的数据调度方法和超时数据的紧急调度方法。为了充分利用节点的资源能力、最大程度地减小中心服务器的压力,设计并实现了节点学习历史经验的自适应的数据调度和节点选择算法;另一方面,为了保证数据在规定的时间内到达,设计并实现了一种超时数据的紧急时刻调度算法。
(3)网络通讯。用户的网络环境多种多样,有些位于公网,有些位于各种各样的网关之后,为了使所有用户平等地使用系统的服务,设计并实现了UDP(User Datagram Protocol)打洞方案解决了部分网关之后的用户的通讯问题,使它们达到和公网上的用户平等的地位。
实验证明,本文提出的数据调度策略和网络通讯方法都是有效的,DHT在较小规模的实验环境中可行,目前还没有推广到大规模的网络环境中。