基于spread组通信远程备份系统设计与实现.docVIP

基于spread组通信远程备份系统设计与实现 　　摘要：基于spread组通信系统及其服务，论述了在现有网络条件下实现远程数据备份的解决方案。论述了系统的体系结构模型，提出了解决远程备份过程中通信量过大及数据一致性问题的数据访问算法，并对算法的正确性进行了证明。 　　关键词：spread；组通信；容灾；远程备份 　　中图分类号：TP302.8 　　文献标志码：A 　　文章编号：1001-3695（2007）09-0090-03 　　 　　为了防止地震、火灾、人为破坏等造成重要数据的丢失，人们对远程备份系统给予了广泛关注。在远程备份中如何利用现有网络带宽进行数据备份、传输、共享，以及如何保证远程备份过程中数据的一致性和完整性成为人们研究的重点。随着广域网组通信技术研究的进展，特别是 spread 广域网组通信系统的日趋成熟，借助于广域网组通信技术实现远程数据备份及共享，可以很好地解决远程数据共享访问中存在的数据一致性、操作原子性、文件加/解锁、网络分区等问题，能显著改善远程数据共享访问性能。 　　 　　1系统的体系结构 　　 　　1.1系统的网络模型 　　在该系统的网络配置上，依照spread 组通信系统要求，将整个网络按照地理因素划分成不同的 site，每个site代表着位于同一地域的一系列终端和后台程序（daemon），如图1所示。 　　 　　Daemon将这些终端划分成多个组（每个组拥有本site的惟一组标志――groupID）。每个daemon可以为一个或多个组提供服务。在每一次通信过程中，daemon扮演着site代理和组代理两重角色。作为site代理，daemon要维护一张包含整个组通信系统的所有site的组成员视图，并按照这个视图根据 Dijkstra’s 最短路径算法，建立起本site与其他site的动态路由树。作为组代理，daemon要能接收组内终端的访问请求，更新数据项与访问组列表，向组内组播或广播消息。 　　在spread系统中，通过传输层协议在网络中的所有活动状态后台程序间实现消息传输、排序、时效性等服务；通过网络层协议实现可靠传输、流量控制、构建最短路由路径等服务。特别在广域网络中，spread 通过hop协议实现不同site之间的点到点通信。在site内部，spread 集中了不同的底层通信协议，如硬件广播、硬件多播及IP多播等实现daemon向终端的消息传输；通过ring协议实现同一site下的多个daemon之间的通信服务。 　　每一个site由一个或多个通信组(group)构成，如图2所示。在每个通信组中包含了存储设备、存储区域网络(SAN)、daemon、终端等。终端与存储设备之间的数据交互通过ROSY系统实现。ROSY系统采用存储区域网络，通过第三方数据传送的访问方式，实现开放平台上的应用程序对本地数据服务器上数据的高速访问[1]。通过把ROSY系统的客户端部署到通信组的daemon上，允许本地多个客户端及远程客户端对通信组内存储设备上数据的访问。 　　1.2系统的设计思想 　　基于spread组通信服务，该系统的主要设计思想包括以下五方面： 　　a)异步性及负载平衡。本系统的备份采用异步复制[2]的思想。该地数据在更新操作完成后，在网络带宽利用率较低时进行更新。另外，在远程备份过程中，为了降低网络延迟带来的性能损失，系统进行了负载平衡。 　　 　　在spread组通信系统中，每一个daemon都依据Dijkstra’s 最短路径算法建立了与其他site中的代理daemon进行通信的路由树。在路由树中的每一个daemon均代表一个site。在远程数据共享中，当路由树建立起来后，spread 的负载平衡策略可以使共享的数据快速进行备份更新；通过负载平衡，有效减轻了更新备份节点压力及网络负荷，如图3所示。 　　 　　b)采用增量备份策略实现完全备份。通过检查备份归档表，系统可以判断该数据在上次备份后是否更新。如果发生更新，主系统需要通过组通信服务取得该数据的新备份，并修改备份归档表。如果没有发生更新，主系统只需要通知从系统将该数据从上一个备份节点完成一次本地拷贝，而不需要网络传输。备份实际上是只对更新了的数据进行远程备份，但在终端看来结果却与完全备份一致。 　　c) Site内部的组通信过程。在site内部，收到服务请求的daemon通过ring协议将服务请求在本site的所有daemon之间组播，如果请求被响应，则由响应的daemon将响应结果通过ring协议发送给最先收到服务请求的daemon。该daemon再将响应结果通过底层通信协议向请求终端所在组进行组播或广播；如果请求在本site没有被响应，则进行site之间的通信。 　　d) Si