com.buaa.cfs.fs.AbstractFileSystem.java Source code

Java tutorial

Introduction

Here is the source code for com.buaa.cfs.fs.AbstractFileSystem.java

Source

/**
 * Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements.  See the NOTICE
 * file distributed with this work for additional information regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the
 * License.  You may obtain a copy of the License at
 * <p>
 * http://www.apache.org/licenses/LICENSE-2.0
 * <p>
 * Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on
 * an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the
 * specific language governing permissions and limitations under the License.
 */
package com.buaa.cfs.fs;

import com.buaa.cfs.conf.Configuration;
import com.buaa.cfs.exception.*;
import com.buaa.cfs.fs.permission.AclEntry;
import com.buaa.cfs.fs.permission.AclStatus;
import com.buaa.cfs.fs.permission.FsAction;
import com.buaa.cfs.fs.permission.FsPermission;
import com.buaa.cfs.security.token.Token;
import com.buaa.cfs.utils.Progressable;
import com.buaa.cfs.utils.SecurityUtil;
import com.google.common.annotations.VisibleForTesting;
import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;

import java.io.FileNotFoundException;
import java.io.IOException;
import java.lang.reflect.Constructor;
import java.net.URI;
import java.net.URISyntaxException;
import java.util.*;
import java.util.concurrent.ConcurrentHashMap;

/**
 * This class provides an interface for implementors of a Hadoop file system (analogous to the VFS of Unix).
 * Applications do not access this class; instead they access files across all file systems using {@link FileContext}.
 * <p>
 * Pathnames passed to AbstractFileSystem can be fully qualified URI that matches the "this" file system (ie same scheme
 * and authority) or a Slash-relative name that is assumed to be relative to the root of the "this" file system .
 */
public abstract class AbstractFileSystem {
    static final Log LOG = LogFactory.getLog(AbstractFileSystem.class);

    /** Recording statistics per a file system class. */
    private static final Map<URI, FileSystem.Statistics> STATISTICS_TABLE = new HashMap<URI, FileSystem.Statistics>();

    /** Cache of constructors for each file system class. */
    private static final Map<Class<?>, Constructor<?>> CONSTRUCTOR_CACHE = new ConcurrentHashMap<Class<?>, Constructor<?>>();

    private static final Class<?>[] URI_CONFIG_ARGS = new Class[] { URI.class, Configuration.class };

    /** The statistics for this file system. */
    protected FileSystem.Statistics statistics;

    @VisibleForTesting
    static final String NO_ABSTRACT_FS_ERROR = "No AbstractFileSystem configured for scheme";

    private final URI myUri;

    public FileSystem.Statistics getStatistics() {
        return statistics;
    }

    /**
     * Returns true if the specified string is considered valid in the path part of a URI by this file system.  The
     * default implementation enforces the rules of HDFS, but subclasses may override this method to implement specific
     * validation rules for specific file systems.
     *
     * @param src String source filename to check, path part of the URI
     *
     * @return boolean true if the specified string is considered valid
     */
    public boolean isValidName(String src) {
        // Prohibit ".." "." and anything containing ":"
        StringTokenizer tokens = new StringTokenizer(src, Path.SEPARATOR);
        while (tokens.hasMoreTokens()) {
            String element = tokens.nextToken();
            if (element.equals("..") || element.equals(".") || (element.indexOf(":") >= 0)) {
                return false;
            }
        }
        return true;
    }

    /**
     * Create an object for the given class and initialize it from conf.
     *
     * @param theClass class of which an object is created
     * @param conf     Configuration
     *
     * @return a new object
     */
    @SuppressWarnings("unchecked")
    static <T> T newInstance(Class<T> theClass, URI uri, Configuration conf) {
        T result;
        try {
            Constructor<T> meth = (Constructor<T>) CONSTRUCTOR_CACHE.get(theClass);
            if (meth == null) {
                meth = theClass.getDeclaredConstructor(URI_CONFIG_ARGS);
                meth.setAccessible(true);
                CONSTRUCTOR_CACHE.put(theClass, meth);
            }
            result = meth.newInstance(uri, conf);
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
        return result;
    }

    /**
     * Create a file system instance for the specified uri using the conf. The conf is used to find the class name that
     * implements the file system. The conf is also passed to the file system for its configuration.
     *
     * @param uri  URI of the file system
     * @param conf Configuration for the file system
     *
     * @return Returns the file system for the given URI
     *
     * @throws UnsupportedFileSystemException file system for <code>uri</code> is not found
     */
    public static AbstractFileSystem createFileSystem(URI uri, Configuration conf)
            throws UnsupportedFileSystemException {
        final String fsImplConf = String.format("fs.AbstractFileSystem.%s.impl", uri.getScheme());

        Class<?> clazz = conf.getClass(fsImplConf, null);
        if (clazz == null) {
            throw new UnsupportedFileSystemException(
                    String.format("%s=null: %s: %s", fsImplConf, NO_ABSTRACT_FS_ERROR, uri.getScheme()));
        }
        return (AbstractFileSystem) newInstance(clazz, uri, conf);
    }

    /**
     * Get the statistics for a particular file system.
     *
     * @param uri used as key to lookup STATISTICS_TABLE. Only scheme and authority part of the uri are used.
     *
     * @return a statistics object
     */
    protected static synchronized FileSystem.Statistics getStatistics(URI uri) {
        String scheme = uri.getScheme();
        if (scheme == null) {
            throw new IllegalArgumentException("Scheme not defined in the uri: " + uri);
        }
        URI baseUri = getBaseUri(uri);
        FileSystem.Statistics result = STATISTICS_TABLE.get(baseUri);
        if (result == null) {
            result = new FileSystem.Statistics(scheme);
            STATISTICS_TABLE.put(baseUri, result);
        }
        return result;
    }

    private static URI getBaseUri(URI uri) {
        String scheme = uri.getScheme();
        String authority = uri.getAuthority();
        String baseUriString = scheme + "://";
        if (authority != null) {
            baseUriString = baseUriString + authority;
        } else {
            baseUriString = baseUriString + "/";
        }
        return URI.create(baseUriString);
    }

    public static synchronized void clearStatistics() {
        for (FileSystem.Statistics stat : STATISTICS_TABLE.values()) {
            stat.reset();
        }
    }

    /**
     * Prints statistics for all file systems.
     */
    public static synchronized void printStatistics() {
        for (Map.Entry<URI, FileSystem.Statistics> pair : STATISTICS_TABLE.entrySet()) {
            System.out.println("  FileSystem " + pair.getKey().getScheme() + "://" + pair.getKey().getAuthority()
                    + ": " + pair.getValue());
        }
    }

    protected static synchronized Map<URI, FileSystem.Statistics> getAllStatistics() {
        Map<URI, FileSystem.Statistics> statsMap = new HashMap<URI, FileSystem.Statistics>(STATISTICS_TABLE.size());
        for (Map.Entry<URI, FileSystem.Statistics> pair : STATISTICS_TABLE.entrySet()) {
            URI key = pair.getKey();
            FileSystem.Statistics value = pair.getValue();
            FileSystem.Statistics newStatsObj = new FileSystem.Statistics(value);
            statsMap.put(URI.create(key.toString()), newStatsObj);
        }
        return statsMap;
    }

    /**
     * The main factory method for creating a file system. Get a file system for the URI's scheme and authority. The
     * scheme of the <code>uri</code> determines a configuration property name, <tt>fs.AbstractFileSystem.<i>scheme</i>.impl</tt>
     * whose value names the AbstractFileSystem class.
     * <p>
     * The entire URI and conf is passed to the AbstractFileSystem factory method.
     *
     * @param uri  for the file system to be created.
     * @param conf which is passed to the file system impl.
     *
     * @return file system for the given URI.
     *
     * @throws UnsupportedFileSystemException if the file system for <code>uri</code> is not supported.
     */
    public static AbstractFileSystem get(final URI uri, final Configuration conf)
            throws UnsupportedFileSystemException {
        return createFileSystem(uri, conf);
    }

    /**
     * Constructor to be called by subclasses.
     *
     * @param uri             for this file system.
     * @param supportedScheme the scheme supported by the implementor
     * @param authorityNeeded if true then theURI must have authority, if false then the URI must have null authority.
     *
     * @throws URISyntaxException <code>uri</code> has syntax error
     */
    public AbstractFileSystem(final URI uri, final String supportedScheme, final boolean authorityNeeded,
            final int defaultPort) throws URISyntaxException {
        myUri = getUri(uri, supportedScheme, authorityNeeded, defaultPort);
        statistics = getStatistics(uri);
    }

    /**
     * Check that the Uri's scheme matches
     *
     * @param uri
     * @param supportedScheme
     */
    public void checkScheme(URI uri, String supportedScheme) {
        String scheme = uri.getScheme();
        if (scheme == null) {
            throw new HadoopIllegalArgumentException("Uri without scheme: " + uri);
        }
        if (!scheme.equals(supportedScheme)) {
            throw new HadoopIllegalArgumentException(
                    "Uri scheme " + uri + " does not match the scheme " + supportedScheme);
        }
    }

    /**
     * Get the URI for the file system based on the given URI. The path, query part of the given URI is stripped out and
     * default file system port is used to form the URI.
     *
     * @param uri             FileSystem URI.
     * @param authorityNeeded if true authority cannot be null in the URI. If false authority must be null.
     * @param defaultPort     default port to use if port is not specified in the URI.
     *
     * @return URI of the file system
     *
     * @throws URISyntaxException <code>uri</code> has syntax error
     */
    private URI getUri(URI uri, String supportedScheme, boolean authorityNeeded, int defaultPort)
            throws URISyntaxException {
        checkScheme(uri, supportedScheme);
        // A file system implementation that requires authority must always
        // specify default port
        if (defaultPort < 0 && authorityNeeded) {
            throw new HadoopIllegalArgumentException(
                    "FileSystem implementation error -  default port " + defaultPort + " is not valid");
        }
        String authority = uri.getAuthority();
        if (authority == null) {
            if (authorityNeeded) {
                throw new HadoopIllegalArgumentException("Uri without authority: " + uri);
            } else {
                return new URI(supportedScheme + ":///");
            }
        }
        // authority is non null  - AuthorityNeeded may be true or false.
        int port = uri.getPort();
        port = (port == -1 ? defaultPort : port);
        if (port == -1) { // no port supplied and default port is not specified
            return new URI(supportedScheme, authority, "/", null);
        }
        return new URI(supportedScheme + "://" + uri.getHost() + ":" + port);
    }

    /**
     * The default port of this file system.
     *
     * @return default port of this file system's Uri scheme A uri with a port of -1 => default port;
     */
    public abstract int getUriDefaultPort();

    /**
     * Returns a URI whose scheme and authority identify this FileSystem.
     *
     * @return the uri of this file system.
     */
    public URI getUri() {
        return myUri;
    }

    /**
     * Check that a Path belongs to this FileSystem.
     * <p>
     * If the path is fully qualified URI, then its scheme and authority matches that of this file system. Otherwise the
     * path must be slash-relative name.
     *
     * @throws InvalidPathException if the path is invalid
     */
    public void checkPath(Path path) {
        URI uri = path.toUri();
        String thatScheme = uri.getScheme();
        String thatAuthority = uri.getAuthority();
        if (thatScheme == null) {
            if (thatAuthority == null) {
                if (path.isUriPathAbsolute()) {
                    return;
                }
                throw new InvalidPathException("relative paths not allowed:" + path);
            } else {
                throw new InvalidPathException("Path without scheme with non-null authority:" + path);
            }
        }
        String thisScheme = this.getUri().getScheme();
        String thisHost = this.getUri().getHost();
        String thatHost = uri.getHost();

        // Schemes and hosts must match.
        // Allow for null Authority for file:///
        if (!thisScheme.equalsIgnoreCase(thatScheme) || (thisHost != null && !thisHost.equalsIgnoreCase(thatHost))
                || (thisHost == null && thatHost != null)) {
            throw new InvalidPathException("Wrong FS: " + path + ", expected: " + this.getUri());
        }

        // Ports must match, unless this FS instance is using the default port, in
        // which case the port may be omitted from the given URI
        int thisPort = this.getUri().getPort();
        int thatPort = uri.getPort();
        if (thatPort == -1) { // -1 => defaultPort of Uri scheme
            thatPort = this.getUriDefaultPort();
        }
        if (thisPort != thatPort) {
            throw new InvalidPathException("Wrong FS: " + path + ", expected: " + this.getUri());
        }
    }

    /**
     * Get the path-part of a pathname. Checks that URI matches this file system and that the path-part is a valid
     * name.
     *
     * @param p path
     *
     * @return path-part of the Path p
     */
    public String getUriPath(final Path p) {
        checkPath(p);
        String s = p.toUri().getPath();
        if (!isValidName(s)) {
            throw new InvalidPathException("Path part " + s + " from URI " + p + " is not a valid filename.");
        }
        return s;
    }

    /**
     * Make the path fully qualified to this file system
     *
     * @param path
     *
     * @return the qualified path
     */
    public Path makeQualified(Path path) {
        checkPath(path);
        return path.makeQualified(this.getUri(), null);
    }

    /**
     * Some file systems like LocalFileSystem have an initial workingDir that is used as the starting workingDir. For
     * other file systems like HDFS there is no built in notion of an initial workingDir.
     *
     * @return the initial workingDir if the file system has such a notion otherwise return a null.
     */
    public Path getInitialWorkingDirectory() {
        return null;
    }

    /**
     * Return the current user's home directory in this file system. The default implementation returns "/user/$USER/".
     *
     * @return current user's home directory.
     */
    public Path getHomeDirectory() {
        return new Path("/user/" + System.getProperty("user.name")).makeQualified(getUri(), null);
    }

    /**
     * Return a set of server default configuration values.
     *
     * @return server default configuration values
     *
     * @throws IOException an I/O error occurred
     */
    public abstract FsServerDefaults getServerDefaults() throws IOException;

    /**
     * Return the fully-qualified path of path f resolving the path through any internal symlinks or mount point
     *
     * @param p path to be resolved
     *
     * @return fully qualified path
     *
     * @throws FileNotFoundException, AccessControlException, IOException UnresolvedLinkException if symbolic link on
     *                                path cannot be resolved internally
     */
    public Path resolvePath(final Path p)
            throws FileNotFoundException, UnresolvedLinkException, AccessControlException, IOException {
        checkPath(p);
        return getFileStatus(p).getPath(); // default impl is to return the path
    }

    /**
     * The specification of this method matches that of {@link FileContext#create(Path, EnumSet, Options.CreateOpts...)}
     * except that the Path f must be fully qualified and the permission is absolute (i.e. umask has been applied).
     */
    public final FSDataOutputStream create(final Path f, final EnumSet<CreateFlag> createFlag,
            Options.CreateOpts... opts)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            ParentNotDirectoryException, UnsupportedFileSystemException, UnresolvedLinkException, IOException {
        checkPath(f);
        int bufferSize = -1;
        short replication = -1;
        long blockSize = -1;
        int bytesPerChecksum = -1;
        Options.ChecksumOpt checksumOpt = null;
        FsPermission permission = null;
        Progressable progress = null;
        Boolean createParent = null;

        for (Options.CreateOpts iOpt : opts) {
            if (Options.CreateOpts.BlockSize.class.isInstance(iOpt)) {
                if (blockSize != -1) {
                    throw new HadoopIllegalArgumentException("BlockSize option is set multiple times");
                }
                blockSize = ((Options.CreateOpts.BlockSize) iOpt).getValue();
            } else if (Options.CreateOpts.BufferSize.class.isInstance(iOpt)) {
                if (bufferSize != -1) {
                    throw new HadoopIllegalArgumentException("BufferSize option is set multiple times");
                }
                bufferSize = ((Options.CreateOpts.BufferSize) iOpt).getValue();
            } else if (Options.CreateOpts.ReplicationFactor.class.isInstance(iOpt)) {
                if (replication != -1) {
                    throw new HadoopIllegalArgumentException("ReplicationFactor option is set multiple times");
                }
                replication = ((Options.CreateOpts.ReplicationFactor) iOpt).getValue();
            } else if (Options.CreateOpts.BytesPerChecksum.class.isInstance(iOpt)) {
                if (bytesPerChecksum != -1) {
                    throw new HadoopIllegalArgumentException("BytesPerChecksum option is set multiple times");
                }
                bytesPerChecksum = ((Options.CreateOpts.BytesPerChecksum) iOpt).getValue();
            } else if (Options.CreateOpts.ChecksumParam.class.isInstance(iOpt)) {
                if (checksumOpt != null) {
                    throw new HadoopIllegalArgumentException("CreateChecksumType option is set multiple times");
                }
                checksumOpt = ((Options.CreateOpts.ChecksumParam) iOpt).getValue();
            } else if (Options.CreateOpts.Perms.class.isInstance(iOpt)) {
                if (permission != null) {
                    throw new HadoopIllegalArgumentException("Perms option is set multiple times");
                }
                permission = ((Options.CreateOpts.Perms) iOpt).getValue();
            } else if (Options.CreateOpts.Progress.class.isInstance(iOpt)) {
                if (progress != null) {
                    throw new HadoopIllegalArgumentException("Progress option is set multiple times");
                }
                progress = ((Options.CreateOpts.Progress) iOpt).getValue();
            } else if (Options.CreateOpts.CreateParent.class.isInstance(iOpt)) {
                if (createParent != null) {
                    throw new HadoopIllegalArgumentException("CreateParent option is set multiple times");
                }
                createParent = ((Options.CreateOpts.CreateParent) iOpt).getValue();
            } else {
                throw new HadoopIllegalArgumentException("Unkown CreateOpts of type " + iOpt.getClass().getName());
            }
        }
        if (permission == null) {
            throw new HadoopIllegalArgumentException("no permission supplied");
        }

        FsServerDefaults ssDef = getServerDefaults();
        if (ssDef.getBlockSize() % ssDef.getBytesPerChecksum() != 0) {
            throw new IOException(
                    "Internal error: default blockSize is" + " not a multiple of default bytesPerChecksum ");
        }

        if (blockSize == -1) {
            blockSize = ssDef.getBlockSize();
        }

        // Create a checksum option honoring user input as much as possible.
        // If bytesPerChecksum is specified, it will override the one set in
        // checksumOpt. Any missing value will be filled in using the default.
        Options.ChecksumOpt defaultOpt = new Options.ChecksumOpt(ssDef.getChecksumType(),
                ssDef.getBytesPerChecksum());
        checksumOpt = Options.ChecksumOpt.processChecksumOpt(defaultOpt, checksumOpt, bytesPerChecksum);

        if (bufferSize == -1) {
            bufferSize = ssDef.getFileBufferSize();
        }
        if (replication == -1) {
            replication = ssDef.getReplication();
        }
        if (createParent == null) {
            createParent = false;
        }

        if (blockSize % bytesPerChecksum != 0) {
            throw new HadoopIllegalArgumentException("blockSize should be a multiple of checksumsize");
        }

        return this.createInternal(f, createFlag, permission, bufferSize, replication, blockSize, progress,
                checksumOpt, createParent);
    }

    /**
     * The specification of this method matches that of {@link #create(Path, EnumSet, Options.CreateOpts...)} except
     * that the opts have been declared explicitly.
     */
    public abstract FSDataOutputStream createInternal(Path f, EnumSet<CreateFlag> flag,
            FsPermission absolutePermission, int bufferSize, short replication, long blockSize,
            Progressable progress, Options.ChecksumOpt checksumOpt, boolean createParent)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            ParentNotDirectoryException, UnsupportedFileSystemException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#mkdir(Path, FsPermission, boolean)} except
     * that the Path f must be fully qualified and the permission is absolute (i.e. umask has been applied).
     */
    public abstract void mkdir(final Path dir, final FsPermission permission, final boolean createParent)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#delete(Path, boolean)} except that Path f
     * must be for this file system.
     */
    public abstract boolean delete(final Path f, final boolean recursive)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#open(Path)} except that Path f must be for
     * this file system.
     */
    public FSDataInputStream open(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        return open(f, getServerDefaults().getFileBufferSize());
    }

    /**
     * The specification of this method matches that of {@link FileContext#open(Path, int)} except that Path f must be
     * for this file system.
     */
    public abstract FSDataInputStream open(final Path f, int bufferSize)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#truncate(Path, long)} except that Path f must
     * be for this file system.
     */
    public boolean truncate(Path f, long newLength)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support truncate");
    }

    /**
     * The specification of this method matches that of {@link FileContext#setReplication(Path, short)} except that Path
     * f must be for this file system.
     */
    public abstract boolean setReplication(final Path f, final short replication)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#rename(Path, Path, Options.Rename...)} except
     * that Path f must be for this file system.
     */
    public final void rename(final Path src, final Path dst, final Options.Rename... options)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            ParentNotDirectoryException, UnresolvedLinkException, IOException {
        boolean overwrite = false;
        if (null != options) {
            for (Options.Rename option : options) {
                if (option == Options.Rename.OVERWRITE) {
                    overwrite = true;
                }
            }
        }
        renameInternal(src, dst, overwrite);
    }

    /**
     * The specification of this method matches that of {@link FileContext#rename(Path, Path, Options.Rename...)} except
     * that Path f must be for this file system and NO OVERWRITE is performed.
     * <p>
     * File systems that do not have a built in overwrite need implement only this method and can take advantage of the
     * default impl of the other {@link #renameInternal(Path, Path, boolean)}
     */
    public abstract void renameInternal(final Path src, final Path dst)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            ParentNotDirectoryException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#rename(Path, Path, Options.Rename...)} except
     * that Path f must be for this file system.
     */
    public void renameInternal(final Path src, final Path dst, boolean overwrite)
            throws AccessControlException, FileAlreadyExistsException, FileNotFoundException,
            ParentNotDirectoryException, UnresolvedLinkException, IOException {
        // Default implementation deals with overwrite in a non-atomic way
        final FileStatus srcStatus = getFileLinkStatus(src);

        FileStatus dstStatus;
        try {
            dstStatus = getFileLinkStatus(dst);
        } catch (IOException e) {
            dstStatus = null;
        }
        if (dstStatus != null) {
            if (dst.equals(src)) {
                throw new FileAlreadyExistsException(
                        "The source " + src + " and destination " + dst + " are the same");
            }
            if (srcStatus.isSymlink() && dst.equals(srcStatus.getSymlink())) {
                throw new FileAlreadyExistsException("Cannot rename symlink " + src + " to its target " + dst);
            }
            // It's OK to rename a file to a symlink and vice versa
            if (srcStatus.isDirectory() != dstStatus.isDirectory()) {
                throw new IOException("Source " + src + " and destination " + dst + " must both be directories");
            }
            if (!overwrite) {
                throw new FileAlreadyExistsException("Rename destination " + dst + " already exists.");
            }
            // Delete the destination that is a file or an empty directory
            if (dstStatus.isDirectory()) {
                RemoteIterator<FileStatus> list = listStatusIterator(dst);
                if (list != null && list.hasNext()) {
                    throw new IOException("Rename cannot overwrite non empty destination directory " + dst);
                }
            }
            delete(dst, false);
        } else {
            final Path parent = dst.getParent();
            final FileStatus parentStatus = getFileStatus(parent);
            if (parentStatus.isFile()) {
                throw new ParentNotDirectoryException("Rename destination parent " + parent + " is a file.");
            }
        }
        renameInternal(src, dst);
    }

    /**
     * Returns true if the file system supports symlinks, false otherwise.
     *
     * @return true if filesystem supports symlinks
     */
    public boolean supportsSymlinks() {
        return false;
    }

    /**
     * The specification of this method matches that of {@link FileContext#createSymlink(Path, Path, boolean)};
     */
    public void createSymlink(final Path target, final Path link, final boolean createParent)
            throws IOException, UnresolvedLinkException {
        throw new IOException("File system does not support symlinks");
    }

    /**
     * Partially resolves the path. This is used during symlink resolution in {@link }, and differs from
     * the similarly named method {@link FileContext#getLinkTarget(Path)}.
     *
     * @throws IOException subclass implementations may throw IOException
     */
    public Path getLinkTarget(final Path f) throws IOException {
        throw new AssertionError("Implementation Error: " + getClass()
                + " that threw an UnresolvedLinkException, causing this method to be"
                + " called, needs to override this method.");
    }

    /**
     * The specification of this method matches that of {@link FileContext#setPermission(Path, FsPermission)} except
     * that Path f must be for this file system.
     */
    public abstract void setPermission(final Path f, final FsPermission permission)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#setOwner(Path, String, String)} except that
     * Path f must be for this file system.
     */
    public abstract void setOwner(final Path f, final String username, final String groupname)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#setTimes(Path, long, long)} except that Path
     * f must be for this file system.
     */
    public abstract void setTimes(final Path f, final long mtime, final long atime)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#getFileChecksum(Path)} except that Path f
     * must be for this file system.
     */
    public abstract FileChecksum getFileChecksum(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#getFileStatus(Path)} except that an
     * UnresolvedLinkException may be thrown if a symlink is encountered in the path.
     */
    public abstract FileStatus getFileStatus(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#access(Path, FsAction)} except that an
     * UnresolvedLinkException may be thrown if a symlink is encountered in the path.
     */
    public void access(Path path, FsAction mode)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        FileSystem.checkAccessPermissions(this.getFileStatus(path), mode);
    }

    /**
     * The specification of this method matches that of {@link FileContext#getFileLinkStatus(Path)} except that an
     * UnresolvedLinkException may be thrown if a symlink is encountered in the path leading up to the final path
     * component. If the file system does not support symlinks then the behavior is equivalent to {@link
     * AbstractFileSystem#getFileStatus(Path)}.
     */
    public FileStatus getFileLinkStatus(final Path f)
            throws AccessControlException, FileNotFoundException, UnsupportedFileSystemException, IOException {
        return getFileStatus(f);
    }

    /**
     * The specification of this method matches that of {@link FileContext#getFileBlockLocations(Path, long, long)}
     * except that Path f must be for this file system.
     */
    public abstract BlockLocation[] getFileBlockLocations(final Path f, final long start, final long len)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#getFsStatus(Path)} except that Path f must be
     * for this file system.
     */
    public FsStatus getFsStatus(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        // default impl gets FsStatus of root
        return getFsStatus();
    }

    /**
     * The specification of this method matches that of {@link FileContext#getFsStatus(Path)}.
     */
    public abstract FsStatus getFsStatus() throws AccessControlException, FileNotFoundException, IOException;

    /**
     * The specification of this method matches that of {@link FileContext#listStatus(Path)} except that Path f must be
     * for this file system.
     */
    public RemoteIterator<FileStatus> listStatusIterator(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        return new RemoteIterator<FileStatus>() {
            private int i = 0;
            private FileStatus[] statusList = listStatus(f);

            @Override
            public boolean hasNext() {
                return i < statusList.length;
            }

            @Override
            public FileStatus next() {
                if (!hasNext()) {
                    throw new NoSuchElementException();
                }
                return statusList[i++];
            }
        };
    }

    /**
     * The specification of this method matches that of {@link FileContext#listLocatedStatus(Path)} except that Path f
     * must be for this file system.
     */
    public RemoteIterator<LocatedFileStatus> listLocatedStatus(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException {
        return new RemoteIterator<LocatedFileStatus>() {
            private RemoteIterator<FileStatus> itor = listStatusIterator(f);

            @Override
            public boolean hasNext() throws IOException {
                return itor.hasNext();
            }

            @Override
            public LocatedFileStatus next() throws IOException {
                if (!hasNext()) {
                    throw new NoSuchElementException("No more entry in " + f);
                }
                FileStatus result = itor.next();
                BlockLocation[] locs = null;
                if (result.isFile()) {
                    locs = getFileBlockLocations(result.getPath(), 0, result.getLen());
                }
                return new LocatedFileStatus(result, locs);
            }
        };
    }

    /**
     * The specification of this method matches that of {@link FileContext.Util#listStatus(Path)} except that Path f
     * must be for this file system.
     */
    public abstract FileStatus[] listStatus(final Path f)
            throws AccessControlException, FileNotFoundException, UnresolvedLinkException, IOException;

    /**
     * @return an iterator over the corrupt files under the given path (may contain duplicates if a file has more than
     * one corrupt block)
     *
     * @throws IOException
     */
    public RemoteIterator<Path> listCorruptFileBlocks(Path path) throws IOException {
        throw new UnsupportedOperationException(
                getClass().getCanonicalName() + " does not support" + " listCorruptFileBlocks");
    }

    /**
     * The specification of this method matches that of {@link FileContext#setVerifyChecksum(boolean, Path)} except that
     * Path f must be for this file system.
     */
    public abstract void setVerifyChecksum(final boolean verifyChecksum) throws AccessControlException, IOException;

    /**
     * Get a canonical name for this file system.
     *
     * @return a URI string that uniquely identifies this file system
     */
    public String getCanonicalServiceName() {
        return SecurityUtil.buildDTServiceName(getUri(), getUriDefaultPort());
    }

    /**
     * Get one or more delegation tokens associated with the filesystem. Normally a file system returns a single
     * delegation token. A file system that manages multiple file systems underneath, could return set of delegation
     * tokens for all the file systems it manages
     *
     * @param renewer the account name that is allowed to renew the token.
     *
     * @return List of delegation tokens. If delegation tokens not supported then return a list of size zero.
     *
     * @throws IOException
     */
    public List<Token<?>> getDelegationTokens(String renewer) throws IOException {
        return new ArrayList<Token<?>>(0);
    }

    /**
     * Modifies ACL entries of files and directories.  This method can add new ACL entries or modify the permissions on
     * existing ACL entries.  All existing ACL entries that are not specified in this call are retained without changes.
     * (Modifications are merged into the current ACL.)
     *
     * @param path    Path to modify
     * @param aclSpec List<AclEntry> describing modifications
     *
     * @throws IOException if an ACL could not be modified
     */
    public void modifyAclEntries(Path path, List<AclEntry> aclSpec) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support modifyAclEntries");
    }

    /**
     * Removes ACL entries from files and directories.  Other ACL entries are retained.
     *
     * @param path    Path to modify
     * @param aclSpec List<AclEntry> describing entries to remove
     *
     * @throws IOException if an ACL could not be modified
     */
    public void removeAclEntries(Path path, List<AclEntry> aclSpec) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support removeAclEntries");
    }

    /**
     * Removes all default ACL entries from files and directories.
     *
     * @param path Path to modify
     *
     * @throws IOException if an ACL could not be modified
     */
    public void removeDefaultAcl(Path path) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support removeDefaultAcl");
    }

    /**
     * Removes all but the base ACL entries of files and directories.  The entries for user, group, and others are
     * retained for compatibility with permission bits.
     *
     * @param path Path to modify
     *
     * @throws IOException if an ACL could not be removed
     */
    public void removeAcl(Path path) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support removeAcl");
    }

    /**
     * Fully replaces ACL of files and directories, discarding all existing entries.
     *
     * @param path    Path to modify
     * @param aclSpec List<AclEntry> describing modifications, must include entries for user, group, and others for
     *                compatibility with permission bits.
     *
     * @throws IOException if an ACL could not be modified
     */
    public void setAcl(Path path, List<AclEntry> aclSpec) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support setAcl");
    }

    /**
     * Gets the ACLs of files and directories.
     *
     * @param path Path to get
     *
     * @return RemoteIterator<AclStatus> which returns each AclStatus
     *
     * @throws IOException if an ACL could not be read
     */
    public AclStatus getAclStatus(Path path) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support getAclStatus");
    }

    /**
     * Set an xattr of a file or directory. The name must be prefixed with the namespace followed by ".". For example,
     * "user.attr".
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path  Path to modify
     * @param name  xattr name.
     * @param value xattr value.
     *
     * @throws IOException
     */
    public void setXAttr(Path path, String name, byte[] value) throws IOException {
        setXAttr(path, name, value, EnumSet.of(XAttrSetFlag.CREATE, XAttrSetFlag.REPLACE));
    }

    /**
     * Set an xattr of a file or directory. The name must be prefixed with the namespace followed by ".". For example,
     * "user.attr".
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path  Path to modify
     * @param name  xattr name.
     * @param value xattr value.
     * @param flag  xattr set flag
     *
     * @throws IOException
     */
    public void setXAttr(Path path, String name, byte[] value, EnumSet<XAttrSetFlag> flag) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support setXAttr");
    }

    /**
     * Get an xattr for a file or directory. The name must be prefixed with the namespace followed by ".". For example,
     * "user.attr".
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path Path to get extended attribute
     * @param name xattr name.
     *
     * @return byte[] xattr value.
     *
     * @throws IOException
     */
    public byte[] getXAttr(Path path, String name) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support getXAttr");
    }

    /**
     * Get all of the xattrs for a file or directory. Only those xattrs for which the logged-in user has permissions to
     * view are returned.
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path Path to get extended attributes
     *
     * @return Map<String, byte[]> describing the XAttrs of the file or directory
     *
     * @throws IOException
     */
    public Map<String, byte[]> getXAttrs(Path path) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support getXAttrs");
    }

    /**
     * Get all of the xattrs for a file or directory. Only those xattrs for which the logged-in user has permissions to
     * view are returned.
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path  Path to get extended attributes
     * @param names XAttr names.
     *
     * @return Map<String, byte[]> describing the XAttrs of the file or directory
     *
     * @throws IOException
     */
    public Map<String, byte[]> getXAttrs(Path path, List<String> names) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support getXAttrs");
    }

    /**
     * Get all of the xattr names for a file or directory. Only the xattr names for which the logged-in user has
     * permissions to view are returned.
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path Path to get extended attributes
     *
     * @return Map<String, byte[]> describing the XAttrs of the file or directory
     *
     * @throws IOException
     */
    public List<String> listXAttrs(Path path) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support listXAttrs");
    }

    /**
     * Remove an xattr of a file or directory. The name must be prefixed with the namespace followed by ".". For
     * example, "user.attr".
     * <p>
     * Refer to the HDFS extended attributes user documentation for details.
     *
     * @param path Path to remove extended attribute
     * @param name xattr name
     *
     * @throws IOException
     */
    public void removeXAttr(Path path, String name) throws IOException {
        throw new UnsupportedOperationException(getClass().getSimpleName() + " doesn't support removeXAttr");
    }

    @Override //Object
    public int hashCode() {
        return myUri.hashCode();
    }

    @Override //Object
    public boolean equals(Object other) {
        if (other == null || !(other instanceof AbstractFileSystem)) {
            return false;
        }
        return myUri.equals(((AbstractFileSystem) other).myUri);
    }
}