面向服务器的分布式并行文件系统

摘要

该文首先介绍了分布式文件系统的发展情况以及设计分布式文件系统需要考虑的各种问题,分析了XFS的设计需求,然后以此为基础讨论了XFS的结构设计.该文的后半部分描述了通信模块和网络锁模块的实现,包括消息通信模型、通信事件机制、对象传输协议、XFS文件锁机制和非对称锁算法.该文在介绍了实现细节之后,还给出了性能测试结果,并对测试数据做了简单分析.该文重点描述了对象传输协议和非对称锁算法.非对称锁算法是一种通用的分布式互斥机制,在以只读方式访问资源为主的系统中,该算法能够大大降低并发控制的时间开销.

目录

文摘

英文文摘

第一章引言

第二章分布式文件系统概述

2.1分布式文件系统的设计问题

2.1.1透明性

2.1.2名字空间和名字解析

2.1.3Cache方式

2.1.4 Cache一致性

2.1.5可用性

2.1.6扩展能力

2.3几种著名的分布式文件系统

2.3.1NFS

2.3.2 AFS

2.3.3 Coda

第三章XFS的结构设计

3.1需求

3.2结构设计

3.2.1系统逻辑结构

3.2.2 XFS功能特点

3.2.3模块结构

3.2.4层次结构

3.2.5外部接口

3.3副本表数据结构设计

3.3.1副本表逻辑结构

3.3.2副本表物理结构

第四章通信模块的实现

4.1 XFS消息和XFS对象

4.1.1 XFS消息

4.1.2 XFS对象

4.1.3消息地址

4.2通信原语

4.2.1 sendto原语

4.2.2 getfrom原语

4.2.3 publish原语

4.3通信事件

4.3.1on_recvmsg

4.3.2 query_object和on_fetchobj

4.3.3事件管理器

4.4通信模块的对象模型

4.5对象传输协议

4.5.1 TFTP简介

4.5.2 TFTP的缺陷

4.5.3 改进TFTP

4.5.4 OTP报文格式

4.5.5用OTP实现sendto和getfrom

4.5.6 用OTP实现publish

4.6性能测试

第五章 网络锁模块的实现

5.1 XFS的文件锁机制

5.2网络锁模块接口

5.3非对称锁算法

5.3.1基本互斥算法

5.3.2 Ricart-Agrawala算法

5.3.3非对称锁算法

5.4实现非对称锁算法

5.4.1关键数据结构

5.4.2程序逻辑

5.5性能测试

第六章结束语

参考文献

致谢

个人简历