Computer Science Lecture 20, page 1 CS677: Distributed OS Today: Distributed File Systems Issues in distributed file systems Sun’s Network File System.

Slides:



Advertisements
Similar presentations
DISTRIBUTED FILE SYSTEMS Computer Engineering Department Distributed Systems Course Asst. Prof. Dr. Ahmet Sayar Kocaeli University - Fall 2013.
Advertisements

Distributed Storage March 12, Distributed Storage What is Distributed Storage?  Simple answer: Storage that can be shared throughout a network.
CS-550: Distributed File Systems [SiS]1 Resource Management in Distributed Systems: Distributed File Systems.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Emery Berger University of Massachusetts Amherst Operating Systems CMPSCI 377 Lecture.
1 Network File System (NFS) a)The remote access model. b)The upload/download model.
Distributed File Systems Chapter 11
File System Implementation
Computer Science Lecture 18, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Computer Science Lecture 21, page 1 CS677: Distributed OS Today: Coda, xFS Case Study: Coda File System Brief overview of other recent file systems –xFS.
1 CS 194: Distributed Systems Distributed File Systems Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and.
Distributed File Systems Chapter 10. NFS Architecture (1) a)The remote access model. b)The upload/download model.
Distributed File System: Design Comparisons II Pei Cao Cisco Systems, Inc.
Distributed Systems CS Distributed File Systems- Part II Lecture 20, Nov 16, 2011 Majd F. Sakr, Mohammad Hammoud andVinay Kolar 1.
NFS. The Sun Network File System (NFS) An implementation and a specification of a software system for accessing remote files across LANs. The implementation.
NETWORK FILE SYSTEM (NFS) By Ameeta.Jakate. NFS NFS was introduced in 1985 as a means of providing transparent access to remote file systems. NFS Architecture.
Network File System (NFS) in AIX System COSC513 Operation Systems Instructor: Prof. Anvari Yuan Ma SID:
File Systems (2). Readings r Silbershatz et al: 11.8.
Sun NFS Distributed File System Presentation by Jeff Graham and David Larsen.
Distributed File Systems Concepts & Overview. Goals and Criteria Goal: present to a user a coherent, efficient, and manageable system for long-term data.
CSE 486/586, Spring 2012 CSE 486/586 Distributed Systems Distributed File Systems Steve Ko Computer Sciences and Engineering University at Buffalo.
Network File System Phil Segel Muhammad Kamran Arain Ala F. Alnawaiseh Group 3.
Distributed Systems Principles and Paradigms Chapter 10 Distributed File Systems 01 Introduction 02 Communication 03 Processes 04 Naming 05 Synchronization.
Networked File System CS Introduction to Operating Systems.
Distributed File Systems
Distributed File Systems Overview  A file system is an abstract data type – an abstraction of a storage device.  A distributed file system is available.
What is a Distributed File System?? Allows transparent access to remote files over a network. Examples: Network File System (NFS) by Sun Microsystems.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED.
10.1 Silberschatz, Galvin and Gagne ©2005 Operating System Principles 10.4 File System Mounting A file system must be mounted before it can be accessed.
Introduction to DFS. Distributed File Systems A file system whose clients, servers and storage devices are dispersed among the machines of a distributed.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Distributed File Systems File  A file is a collection of data with a user view (file structure) and a physical view (blocks).  Files contain both data.
Chapter 6 Distributed File Systems. Topics Review of UNIX Sun NFS VFS architecture caching.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Presented By: Samreen Tahir Coda is a network file system and a descendent of the Andrew File System 2. It was designed to be: Highly Highly secure Available.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Distributed File Systems Chapter 10. NFS Architecture (1) a)The remote access model. b)The upload/download model Advantages or disadvantages?
Distributed File Systems Architecture – 11.1 Processes – 11.2 Communication – 11.3 Naming – 11.4.
Computer Science Lecture 3, page 1 CS677: Distributed OS Last Class: Communication in Distributed Systems Structured or unstructured? Addressing? Blocking/non-blocking?
COT 4600 Operating Systems Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 3:00-4:00 PM.
Distributed File Systems Group A5 Amit Sharma Dhaval Sanghvi Ali Abbas.
Distributed File Systems Questions answered in this lecture: Why are distributed file systems useful? What is difficult about distributed file systems?
Synchronization in Distributed File Systems Advanced Operating System Zhuoli Lin Professor Zhang.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last class: Distributed File Systems Issues in distributed file systems Sun’s Network File System.
Chapter Five Distributed file systems. 2 Contents Distributed file system design Distributed file system implementation Trends in distributed file systems.
Distributed Systems: Distributed File Systems Ghada Ahmed, PhD. Assistant Prof., Computer Science Dept. Web:
Case Study -- Sun’s Network File System (NFS) NFS is popular and widely used. NFS was originally designed and implemented by Sun Microsystems for use on.
Computer Science Lecture 20, page 1 CS677: Distributed OS Today: Distributed File Systems Issues in distributed file systems Sun’s Network File System.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Distributed File Systems Sun Network File Systems Andrew Fıle System CODA File System Plan 9.
Distributed File Systems
Nache: Design and Implementation of a Caching Proxy for NFSv4
Nache: Design and Implementation of a Caching Proxy for NFSv4
Today: Coda, xFS Case Study: Coda File System
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Distributed File Systems
Distributed File Systems
Outline Announcements Lab2 Distributed File Systems 1/17/2019 COP5611.
CSE 451: Operating Systems Spring Module 21 Distributed File Systems
Distributed File Systems
CSE 451: Operating Systems Winter Module 22 Distributed File Systems
Chapter 15: File System Internals
Today: Distributed File Systems
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Outline Review of Quiz #1 Distributed File Systems 4/20/2019 COP5611.
Distributed File Systems
Distributed File Systems
Distributed File Systems
Presentation transcript:

Computer Science Lecture 20, page 1 CS677: Distributed OS Today: Distributed File Systems Issues in distributed file systems Sun’s Network File System case study

Computer Science Lecture 20, page 2 CS677: Distributed OS NFS Architecture Sun’s Network File System (NFS) – widely used distributed file system Uses the virtual file system layer to handle local and remote files

Computer Science Lecture 20, page 3 CS677: Distributed OS NFS Operations Operationv3v4Description CreateYesNoCreate a regular file CreateNoYesCreate a nonregular file LinkYes Create a hard link to a file SymlinkYesNoCreate a symbolic link to a file MkdirYesNoCreate a subdirectory in a given directory MknodYesNoCreate a special file RenameYes Change the name of a file RmdirYesNoRemove an empty subdirectory from a directory OpenNoYesOpen a file CloseNoYesClose a file LookupYes Look up a file by means of a file name ReaddirYes Read the entries in a directory ReadlinkYes Read the path name stored in a symbolic link GetattrYes Read the attribute values for a file SetattrYes Set one or more attribute values for a file ReadYes Read the data contained in a file WriteYes Write data to a file

Computer Science Lecture 20, page 4 CS677: Distributed OS Communication a)Reading data from a file in NFS version 3. b)Reading data using a compound procedure in version 4. Both versions use Open Network Computing (ONC) RPCs - One RPC per operation (NFS v3); multiple operations supported in v4.

Computer Science Lecture 20, page 5 CS677: Distributed OS Naming: Mount Protocol NFS uses the mount protocol to access remote files –Mount protocol establishes a local name for remote files –Users access remote files using local names; OS takes care of the mapping

Computer Science Lecture 20, page 6 CS677: Distributed OS Naming: Crossing Mount Points Mounting nested directories from multiple servers NFS v3 does not support transitive exports (for security reasons) –NFS v4 allows clients to detects crossing of mount points

Computer Science Lecture 20, page 7 CS677: Distributed OS Automounting Automounting: mount on demand

Computer Science Lecture 20, page 8 CS677: Distributed OS File Attributes (1) Some general mandatory file attributes in NFS. –NFS modeled based on Unix-like file systems Implementing NFS on other file systems (Windows) difficult –NFS v4 enhances compatibility by using mandatory and recommended attributes AttributeDescription TYPEThe type of the file (regular, directory, symbolic link) SIZEThe length of the file in bytes CHANGEIndicator for a client to see if and/or when the file has changed FSIDServer-unique identifier of the file's file system

Computer Science Lecture 20, page 9 CS677: Distributed OS File Attributes (2) Some general recommended file attributes. AttributeDescription ACLan access control list associated with the file FILEHANDLEThe server-provided file handle of this file FILEIDA file-system unique identifier for this file FS_LOCATIONSLocations in the network where this file system may be found OWNERThe character-string name of the file's owner TIME_ACCESSTime when the file data were last accessed TIME_MODIFYTime when the file data were last modified TIME_CREATETime when the file was created

Computer Science Lecture 20, page 10 CS677: Distributed OS Semantics of File Sharing a)On a single processor, when a read follows a write, the value returned by the read is the value just written. b)In a distributed system with caching, obsolete values may be returned.

Computer Science Lecture 20, page 11 CS677: Distributed OS Semantics of File Sharing Four ways of dealing with the shared files in a distributed system. –NFS implements session semantics Can use remote/access model for providing UNIX semantics (expensive) Most implementations use local caches for performance and provide session semantics MethodComment UNIX semanticsEvery operation on a file is instantly visible to all processes Session semanticsNo changes are visible to other processes until the file is closed Immutable filesNo updates are possible; simplifies sharing and replication TransactionAll changes occur atomically

Computer Science Lecture 20, page 12 CS677: Distributed OS File Locking in NFS NFS supports file locking Applications can use locks to ensure consistency Locking was not part of NFS until version 3 NFS v4 supports locking as part of the protocol (see above table) OperationDescription LockCreates a lock for a range of bytes (non-blocking_ LocktTest whether a conflicting lock has been granted LockuRemove a lock from a range of bytes RenewRenew the lease on a specified lock

Computer Science Lecture 20, page 13 CS677: Distributed OS File Locking: Share Reservations The result of an open operation with share reservations in NFS. a)When the client requests shared access given the current denial state. b)When the client requests a denial state given the current file access state. Current file denial state NONEREADWRITEBOTH READSucceedFailSucceedFail WRITESucceed Fail BOTHSucceedFail (a) Requested file denial state NONEREADWRITEBOTH READSucceedFailSucceedFail WRITESucceed Fail BOTHSucceedFail (b) Request access Current access state

Computer Science Lecture 20, page 14 CS677: Distributed OS Client Caching Client-side caching is left to the implementation (NFS does not prohibit it) –Different implementation use different caching policies Sun: allow cache data to be stale for up to 30 seconds

Computer Science Lecture 20, page 15 CS677: Distributed OS Client Caching: Delegation NFS V4 supports open delegation –Server delegates local open and close requests to the NFS client –Uses a callback mechanism to recall file delegation.

Computer Science Lecture 20, page 16 CS677: Distributed OS RPC Failures Three situations for handling retransmissions: use a duplicate request cache a)The request is still in progress b)The reply has just been returned c)The reply has been some time ago, but was lost. Use a duplicate-request cache: transaction Ids on RPCs, results cached

Computer Science Lecture 20, page 17 CS677: Distributed OS Security The NFS security architecture. –Simplest case: user ID, group ID authentication only

Computer Science Lecture 20, page 18 CS677: Distributed OS Secure RPCs Secure RPC in NFS version 4.

Computer Science Lecture 20, page 19 CS677: Distributed OS Replica Servers NFS ver 4 supports replications Entire file systems must be replicated FS_LOCATION attribute for each file Replicated servers: implementation specific