一种优化的chord方法及应用研究

《一种优化的chord方法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、雨京邮IU入学硕jI：研究生学位论文第一章绪论都把请求提交给中心服务器完成，请求节点得到服务器的返回信息后，再按照P2P的方式直接连接拥有资源的节点。这种方案具有较好的查询效率，但是随着这个中心节点的引入，系统也引入了一个容量瓶颈，引入了一个单点失败将会导致全系统瘫痪的关键点。所以可以说Napster还不能算一个彻底的P2P系统。典型情况下P2P网络中没有任何中心控制，也没有层次结构，并且各个节点随时可以自由地加入或者离开网络。在这种分布、动态的网络环境下要找到其它节点上的资源，一个直接的想法就是广播。需要查询的

2、节点向它知道的所有节点发出查询请求，收到查询请求的节点在本地搜索资源，如果发现，就把结果返回给请求者；否则把请求继续向除了请求者以外的所有已知节点转发。这很类似路由转发中的洪泛(Flooding)算法，也是Gnutella[3】处理查询的基本思想。这种策略可以最快地将搜索请求扩散到全部节点，并且提供了非常高的容错性。但是，缺点也是显而易见的，这种查询产生的网络流量将会随着查询的跳数按指数增长。一旦这个P2P系统的节点数到达某个临界值，整个网络的带宽将被不断产生的查询分组所耗尽，网络拥塞的结果致使大量的相邻节点被标

3、志成无效，整个P2P网络将会瓦解成很多碎片，无法再组织起有效的资源。Gnutella的实际运行结果也证明了它的扩展性有限，不适合大型网络。关于Flooding算法的优化也有很多文章。但是归根结底，由于资源的分御是无序的，要进行一次完全查询必须遍历所有节点。于是人们-丌始研究如何构造一种结构化的系统。在这些系统中，资源的位置固然是无序的，但是资源的索引有序存放在确定的位置上。而这个位置也是由分布式的算法确定的。需要查询资源时，节点直接根据查询的内容就能知道该向哪些节点提出查询请求。目前最新的成果大多是基于DHT(D

4、ist曲utedHashTable)的分布式查询路由算法，其中MIT(麻省理工)提出的Chord[4】把所有节点映射到一个环状空间上，资源索引也被均匀分布到这个环的节点上，每个节点维护一张指向这个环的不同位置的路由表。它查询比较快速，节点维护的路由表比较小，能很好地适应节点加入退出的变化，是一种优秀的方案。1．3网络电话的关键技术网络电话一般又称为VolP[5l(VoiceoverIP)、IP电话(IPtelephony)，指的是一种利用Intemet技术或网络进行语音通信的新业务。它也是当前网络技术研究的热点，

5、成为下一代网络中一个极其重要的应用，并以网络资源利用率高、成本低、实时性强等优点，逐步取代传统的PSTN电话。它与传统的电话有着明显的区别，首先，传统电话使用公众电话网南京邮电大学顾_-htiJl：究生学位论文第一章绪论作为语音传输的媒介，而VoIP电话则是将语音信号在公众电话网和Intemet之间进行转换，对语音信号进行压缩封装，转换成IP包，同时，IP技术允许多个用户共用同一带宽资源，改变了传统电话由单个用户独占一个信道的方式，节省了用户使用单独信道的费用。其次，由于技术和市场的推动，将语音转化成IP包的技术

6、已变得更为实用、便宜，同时，VoIP网络电话的核心元件之一数字信号处理器的价格在下降，从而使电话费用大大降低，这一点在国际电话通信费用上尤为明显，这也是VoIIl网络电话迅速发展的重要原因。就VolP电话的种类来说，就有四种：电话到电话、电话到PC、PC到电话和PC到PC。VoIP网络电话的主要技术包括：信令技术、编码技术、实时传输技术、服务质量(QoS)保证技术、以及网络传输技术等。这里主要介绍关于信令的两种技术标准：H．323协议和SIP(SessionInitiationProtoc01)协议。(1)H．3

7、23协议【6】H．323是ITU的多媒体通信协议系YUH．32x中的一个。H．323提供了基于IP网络(包括Internet)的传送声音、视频和数据的基本标准，它是一个框架协议，定义了网络传输中的四种基本的构成单元：终端、网关、关守和多点控制器(MCU)。与之相关的协议包括用于控制的H．245，用于建立连接的H．225．0，用于大型会议的H．332，用于补充业务的H．450．1、H．450．2和H．450．3，有关安全的H．235，与电路交换业务互操作的H．246等。虽然H．323提供了窄带多媒体通信所需要的所有

8、子协议，但H．323的控制协议非常复杂。此外，H．323不支持多点发送(Multicast)协议，只能采用多点控制单元(MCU)构成多点会议，因而同时只能支持有限的多点用户。H．323也不支持呼叫转移，且正常建立呼叫的时间比较长。目前我国的网络电话很多都是采用H．323协议，并将H．323协议作为执行标准，但是基于上述的缺点，且其扩展性在超大型应用中已证明确实存在问题，集