[发明专利]一种用于VoIP服务的混合型Pastry网络

说明书

技术领域

本发明涉及一种混合型Pastry网络，尤其涉及一种用于VoIP服务的混合型Pastry网络，属于网络技术领域。

背景技术

对等网络（Peer-to-Peer，P2P），是由若干分散的互联协作的对等点（计算机或其他终端设备）构成，节点间通过直接交互共享资源和服务。由于它具有信息分散、关系平等、结构灵活的特点，目前被广泛应用于文件交换、信息资源共享、对等计算、实时通信信息检索、网络游戏等方面，据统计，目前基于P2P协议产生的Internet流量已超过http访问产生的网络流量。

VoIP（Voice over Internet Protocol）简而言之就是将模拟声音讯号(Voice)数字化，以数据封包(Data Packet)的型式在 IP 数据网络 (IP Network)上做实时传递。由于VoIP能够广泛利用Internet和全球IP互联的环境，提供比传统业务更多更好的服务，且相较于传统业务，具有更低成本。作为IP网络的一种应用，VoIP随网络技术的发展逐渐在发生变化。传统的客户端/服务器（Customer/Server，C/S）模式的网络仍在广泛的运用于VoIP服务，在该模式下，VoIP系统将用户按域进行划分，每个域有一台服务器，用户如需进行通话，需向服务器发送申请，由服务器查询相应用户信息。在传统的客户端/服务器模式下，每路通话都需要通过服务器来连接、管理等，严重影响了服务器的性能，而且如果该域内用户数目庞大时，单台服务器就会性能不足。如果使用多台服务器，那么维护服务器又会增加配置的复杂性和增大性能损耗。每个用户都是通过该服务器来进行通话，如果该服务器出现故障，那么该域内使用该服务器的用户将不能正常的进行通信。随着P2P网络的发展，越来越多的VoIP服务也采用了这种技术，例如SKYPE。

根据是否建立了结构化或特殊的覆盖网来区分，P2P网络大致可分为三类:非结构化P2P网络、结构化P2P网络以及介于两者之间的松散结构化P2P网络。由于结构化P2P网络中，每个节点所维护的邻居能够按照某种全局方式组织起来，从而利于快速查找，因此更适合于VoIP服务。例如混合结构的Chord网络，在该结构下，网络中的节点按性能被分为超级节点和普通节点，并根据Chord算法组成Chord网络。在该结构下并没有改变VoIP终端的设备，只是对服务器软件进行了一些改动。在该结构下，超级节点起到了客户端/服务器模式下的服务器功能，比如注册、查找、计费和定位等。该网络对于网络中节点的查找定位效率有了一定的提高，并解决了客户端/服务器模式给VoIP带来的一些瓶颈，而且还充分的利用了网络中的各个节点，对网络资源进行了合理的分配。但混合结构的Chord网络用于VoIP服务，也存在一些不足：Chord网络中的节点保存了只是该节点顺时针方向上的一些节点信息，而由于网络电话中会出现短时间内大量的节点加入和离开，这对其容错性带来了巨大的考验，而且其类似二分法的节点搜索机制其效率在VoIP的运用当中也不是很高。而且由于Chord算法的搜索方式，使得有些时候搜索目标节点会出现舍近求远的情况。

发明内容

本发明所要解决的技术问题在于克服现有混合型Chord网络用于VoIP服务所存在的搜索效率及容错率方面的不足，提供一种用于VoIP服务的混合型Pastry网络，该混合型网络能够有效提高搜索效率，并具有更高的容错率。

下面首先对Pastry网络进行一简要介绍。