distributed systems
DESCRIPTION
Distributed Systems. Distributed File Systems Chapter 11. Course/Slides Credits. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/1.jpg)
1
Distributed Systems
Distributed File Systems
Chapter 11
![Page 2: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/2.jpg)
2
Course/Slides Credits
Note: all course presentations are based on those developed by Andrew S. Tanenbaum and Maarten van Steen. They accompany their "Distributed Systems: Principles and Paradigms" textbook (1st & 2nd editions).http://www.prenhall.com/divisions/esm/app/author_tanenbaum/custom/dist_sys_1e/index.html
And additions made by Paul Barry in course CW046-4: Distributed Systems
http://glasnost.itcarlow.ie/~barryp/net4.html
![Page 3: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/3.jpg)
3
Client-Server Architectures (1)
(a) The remote access model (b) The upload/download model
![Page 4: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/4.jpg)
4
Client-Server Architectures (2)
The basic NFS architecture for UNIX systems
![Page 5: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/5.jpg)
5
File System Model (1)
An incomplete list of file system operations supported by NFS
![Page 6: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/6.jpg)
6
File System Model (2)
An incomplete list of file system operations supported by NFS
![Page 7: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/7.jpg)
7
Cluster-Based Distributed File Systems (1)
The difference between (a) distributing whole files across several servers and (b) striping files for parallel access
![Page 8: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/8.jpg)
8
Cluster-Based Distributed File Systems (2)
The organization of a Google cluster of servers
![Page 9: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/9.jpg)
9
Symmetric Architectures
The organization of the Ivy distributed file system
![Page 10: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/10.jpg)
10
Remote Procedure Calls in NFS
(a) Reading data from a file in NFS version 3. (b) Reading data using compound procedure in version 4.
![Page 11: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/11.jpg)
11
The RPC2 Subsystem (1)
Side effects in Coda’s RPC2 system
![Page 12: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/12.jpg)
12
The RPC2 Subsystem (2)
(a) Sending an invalidation message one at a time. (b) Sending invalidation messages in parallel.
![Page 13: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/13.jpg)
13
File-Oriented Communication in Plan 9
Files associated with a single TCP connection in Plan 9
![Page 14: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/14.jpg)
14
Naming in NFS (1)
Mounting (part of) a remote file system in NFS
![Page 15: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/15.jpg)
15
Naming in NFS (2)
Mounting nested directories from multiple servers in NFS
![Page 16: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/16.jpg)
16
Automounting (1)
A simple automounter for NFS
![Page 17: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/17.jpg)
17
Automounting (2)
Using symbolic links with automounting
![Page 18: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/18.jpg)
18
Constructing a Global Name Space
Junctions in GNS
![Page 19: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/19.jpg)
19
Semantics of File Sharing (1)
(a) On a single processor, when a read follows a write, the value returned by the read is the value just written.
![Page 20: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/20.jpg)
20
Semantics of File Sharing (2)
(b) In a distributed system with caching, obsolete values may be returned.
![Page 21: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/21.jpg)
21
Semantics of File Sharing (3)
Four ways of dealing with the shared files in a distributed system
![Page 22: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/22.jpg)
22
File Locking (1)
NFSv4 operations related to file locking
![Page 23: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/23.jpg)
23
File Locking (2)
The result of an open operation with share reservations in NFS.
(a) When the client requests shared access given the current denial state.
![Page 24: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/24.jpg)
24
File Locking (3)
The result of an open operation with share reservations in NFS.
(b) When the client requests a denial state given the current file access state.
![Page 25: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/25.jpg)
25
Sharing Files in Coda
The transactional behavior in sharing files in Coda
![Page 26: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/26.jpg)
26
Client-Side Caching (1)
Client-side caching in NFS
![Page 27: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/27.jpg)
27
Client-Side Caching (2)
Using the NFSv4 callback mechanism to recall file delegation
![Page 28: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/28.jpg)
28
Client-Side Caching in Coda
The use of local copies when opening a session in Coda
![Page 29: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/29.jpg)
29
Server Replication in Coda
Two clients with a different AVSG for the same replicated file
![Page 30: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/30.jpg)
30
Structured Peer-to-Peer Systems
Balancing load in a peer-to-peer system by replication
![Page 31: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/31.jpg)
31
Handling Byzantine Failures
The different phases in Byzantine fault tolerance
![Page 32: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/32.jpg)
32
High Availability in Peer-to-Peer Systems
The ratio rrep /rec as a function of node availability a
![Page 33: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/33.jpg)
33
Security in NFS
The NFS security architecture
![Page 34: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/34.jpg)
34
Secure RPCs
Secure RPC in NFSv4
![Page 35: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/35.jpg)
35
Access Control
The various kinds of users and processes distinguished by NFS with respect to access control
![Page 36: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/36.jpg)
36
Decentralized Authentication (1)
The organization of SFS
![Page 37: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/37.jpg)
37
Decentralized Authentication (2)
A self-certifying pathname in SFS
![Page 38: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/38.jpg)
38
Secure Lookups in DHT-Based Systems
• Secure routing requires that three issues are dealt with:
1. Nodes are assigned identifiers in a secure way.
2. Routing tables are securely maintained.
3. Lookup requests are securely forwarded between nodes.
![Page 39: Distributed Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062804/56814bb6550346895db8894c/html5/thumbnails/39.jpg)
39
Secure Collaborative Storage
The principle of storage claims in the Samsara peer-to-peer system