文档介绍：厦门大学
硕士学位论文
基于CG树的分布式服务器集群的设计与实现
姓名:吴国才
申请学位级别:硕士
专业:计算机软件与理论
指导教师:卢伟
20080501
摘要本文描述了一个基于树的分布式服务器集群的设计和实现,主要内容有:⑻岢隽艘惶捉衔<虻タ尚械腃魍ㄐ判椤8猛ㄐ判槟茉诰托髯刺拢能够维持集群的正常通信;在集群内节点失效时能及时发现并进行调整;在失效节点恢复时,能将失效节点重新加入,并将树结构调整回失效前的状态,保证树的一致性。通信协议包括初始化模块、心跳模块、象合并模块、调整模块和消息接收模块五个模块。接着还描述了树在该通信协议下的几个相关性质及树的实用背景。⑵饰鯥际跫跋低辰峁梗氐阊芯苛薎贑髂P拖碌氖迪旨际酰成功地将技术拓展到基于树的分布式服务器集群。⑻岢鲆恢衷贗碌幕谀谌莸鞫鹊慕饩龇桨福行Ъ跎倭思悍衿髦因资源冗余造成的浪费。这种方案的调度性能接近层调度,特别适用于媒体⒃擞枚嘞叱毯蚐际豕菇艘桓龌贑鞯姆植际郊合低吃汀<术分析和实验结果表明,该集群系统具有高可用性和高性能。服务器集群。关键词:分布式集群;树;;负载均衡
—甌,..—,.;;,,甌甎甇
沙汐扩年多月/,日声明人┟:龛/习才厦门大学学位论文原创性声明兹呈交的学位论文,是本人在导师指导下独立完成的研究成果。本人在论文写作中参考的其他个人或集体的研究成果,均在文中以明确方式标明。本人依法享有和承担由此论文而产生的权利和责任。
、使用学位论文的规定。厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸质版和电子版,有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅,有权将学位论文的内容编入有关数据库进行检索,有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。本学位论文属于⒈C年解密后适用本授权书。⒉槐C朐谝陨舷嘤ê拍诖颉啊名签者师作导
第一章绪论集群回顾姆伤俜⒄垢绱砗头衿鞔淳薮蟮奶粽健4油缂际醯姆展来看,网络带宽的增长远高于处理器速度和内存访问速度的增长。热门网站引发前所未有的访问流量,很多网络服务因为访问次数爆炸式地增长而不堪重需求。这时单一的计算机系统,如单处理器或者低常蛭>薮蟮耐络负载而不堪重负,其存在着诸多的问题,主要表现在:扩展能力差并且扩展的代价昂贵;升级导致的服务中断会带来巨大的商业损失,并造成原有计算资源的浪费;单点故障发生的概率较高导致无法提供持续的可靠服务。解决网络服务的可伸缩性和可靠性已是非常紧迫的问题。可用网络服务的有效结构。这种松耦合结构的服务器集群系统有下列优点:网络服务的工作负载通常是大量相互独立的任务,通过一组服务器分而●性能/价格比优势组成集群系统的服务器或服务器和标准网络设备因为大规模生产降低成本,价格低,具有最高的性能/价格比。若整体性能随着节点数的增长而接近线性增加,该系统的性能/价格比接近于服务器。所以,这种松耦合结构比紧耦合结构的多处理器系统具有更好的性能/价格比。集群系统中的节点数目可以增长到几千个,乃至上万个,其伸缩性远超在硬件和软件上都有冗余,通过检测软硬件的故障,将故障屏蔽,由存负。一些新兴的网络技术如视频点播,动态网页,却锤蟮耐绱通过高性能网络或局域网互联的服务器集群【正成为实现高可伸缩的、高·性能治之,可以获得很高的整体性能。·可扩展性高过单台超级计算机。高可用性第一章绪论●
研究背景活结点提供服务,可实现高可用性。目前集群系统因其诸多的优点,已被广泛应用于瘢珻服务,媒体服务,科学计算及数据库等领域。当前集群的研究主要在现高可伸缩性、高可用性服务的负载均衡技术上,下面简述当前服务器集群使用的几种负载均衡技术,并分析了几种典型服务器集群及其存在的问题。.衿骷旱母涸鼐饧际在网络服务中,一端是客户程序,另一端是服务程序,在中间可能有代理程序。由此看来,可以在不同的层次上实现多台服务器的负载均衡。用集群解决网络服务性能问题的现有技术主要有以下几类:基于的负载均衡技术南低吃汀F浣峁购凸ぷ髁鞒淌牵河幸蛔閃服务器,他们通过分布式文件系统垂蚕硭械腍牡怠这组服务器拥有相同的域名鏦...,。这种方法带来几个问题:第一,域名服务器是一个分布式系统,是按照一定的层次结构组织的。当用户将域名解析请求提交给本地的域名服务器,它会因不能直接解析而向上一级域名服务器提交,上一级域名服务器再依次向上提交,直到—蛎器把这个域名解析到其中一台服务器的地址。可见,从用户到—浯在多台域名服务器,而它们都会缓冲已解析的名字到地址的映射,这会导致该域名服务器组下所有用户都会访问同一衿鳎鱿植煌琖服务器问严重的