~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transport/sftp.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-07-16 23:23:13 UTC
  • mfrom: (1551.19.47 Aaron's mergeable stuff)
  • Revision ID: pqm@pqm.ubuntu.com-20080716232313-9pcoze89hualg5qn
Fetch copies all required data even with stacking (abentley, #248506)

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005 Robey Pointer <robey@lag.net>
 
2
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
 
3
#
 
4
# This program is free software; you can redistribute it and/or modify
 
5
# it under the terms of the GNU General Public License as published by
 
6
# the Free Software Foundation; either version 2 of the License, or
 
7
# (at your option) any later version.
 
8
#
 
9
# This program is distributed in the hope that it will be useful,
 
10
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
11
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
12
# GNU General Public License for more details.
 
13
#
 
14
# You should have received a copy of the GNU General Public License
 
15
# along with this program; if not, write to the Free Software
 
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
17
 
 
18
"""Implementation of Transport over SFTP, using paramiko."""
 
19
 
 
20
# TODO: Remove the transport-based lock_read and lock_write methods.  They'll
 
21
# then raise TransportNotPossible, which will break remote access to any
 
22
# formats which rely on OS-level locks.  That should be fine as those formats
 
23
# are pretty old, but these combinations may have to be removed from the test
 
24
# suite.  Those formats all date back to 0.7; so we should be able to remove
 
25
# these methods when we officially drop support for those formats.
 
26
 
 
27
import errno
 
28
import os
 
29
import random
 
30
import select
 
31
import socket
 
32
import stat
 
33
import sys
 
34
import time
 
35
import urllib
 
36
import urlparse
 
37
import warnings
 
38
 
 
39
from bzrlib import (
 
40
    errors,
 
41
    urlutils,
 
42
    )
 
43
from bzrlib.errors import (FileExists,
 
44
                           NoSuchFile, PathNotChild,
 
45
                           TransportError,
 
46
                           LockError,
 
47
                           PathError,
 
48
                           ParamikoNotPresent,
 
49
                           )
 
50
from bzrlib.osutils import pathjoin, fancy_rename, getcwd
 
51
from bzrlib.symbol_versioning import (
 
52
        deprecated_function,
 
53
        )
 
54
from bzrlib.trace import mutter, warning
 
55
from bzrlib.transport import (
 
56
    FileFileStream,
 
57
    _file_streams,
 
58
    local,
 
59
    Server,
 
60
    ssh,
 
61
    ConnectedTransport,
 
62
    )
 
63
 
 
64
# Disable one particular warning that comes from paramiko in Python2.5; if
 
65
# this is emitted at the wrong time it tends to cause spurious test failures
 
66
# or at least noise in the test case::
 
67
#
 
68
# [1770/7639 in 86s, 1 known failures, 50 skipped, 2 missing features]
 
69
# test_permissions.TestSftpPermissions.test_new_files
 
70
# /var/lib/python-support/python2.5/paramiko/message.py:226: DeprecationWarning: integer argument expected, got float
 
71
#  self.packet.write(struct.pack('>I', n))
 
72
warnings.filterwarnings('ignore',
 
73
        'integer argument expected, got float',
 
74
        category=DeprecationWarning,
 
75
        module='paramiko.message')
 
76
 
 
77
try:
 
78
    import paramiko
 
79
except ImportError, e:
 
80
    raise ParamikoNotPresent(e)
 
81
else:
 
82
    from paramiko.sftp import (SFTP_FLAG_WRITE, SFTP_FLAG_CREATE,
 
83
                               SFTP_FLAG_EXCL, SFTP_FLAG_TRUNC,
 
84
                               CMD_HANDLE, CMD_OPEN)
 
85
    from paramiko.sftp_attr import SFTPAttributes
 
86
    from paramiko.sftp_file import SFTPFile
 
87
 
 
88
 
 
89
_paramiko_version = getattr(paramiko, '__version_info__', (0, 0, 0))
 
90
# don't use prefetch unless paramiko version >= 1.5.5 (there were bugs earlier)
 
91
_default_do_prefetch = (_paramiko_version >= (1, 5, 5))
 
92
 
 
93
 
 
94
class SFTPLock(object):
 
95
    """This fakes a lock in a remote location.
 
96
    
 
97
    A present lock is indicated just by the existence of a file.  This
 
98
    doesn't work well on all transports and they are only used in 
 
99
    deprecated storage formats.
 
100
    """
 
101
    
 
102
    __slots__ = ['path', 'lock_path', 'lock_file', 'transport']
 
103
 
 
104
    def __init__(self, path, transport):
 
105
        self.lock_file = None
 
106
        self.path = path
 
107
        self.lock_path = path + '.write-lock'
 
108
        self.transport = transport
 
109
        try:
 
110
            # RBC 20060103 FIXME should we be using private methods here ?
 
111
            abspath = transport._remote_path(self.lock_path)
 
112
            self.lock_file = transport._sftp_open_exclusive(abspath)
 
113
        except FileExists:
 
114
            raise LockError('File %r already locked' % (self.path,))
 
115
 
 
116
    def __del__(self):
 
117
        """Should this warn, or actually try to cleanup?"""
 
118
        if self.lock_file:
 
119
            warning("SFTPLock %r not explicitly unlocked" % (self.path,))
 
120
            self.unlock()
 
121
 
 
122
    def unlock(self):
 
123
        if not self.lock_file:
 
124
            return
 
125
        self.lock_file.close()
 
126
        self.lock_file = None
 
127
        try:
 
128
            self.transport.delete(self.lock_path)
 
129
        except (NoSuchFile,):
 
130
            # What specific errors should we catch here?
 
131
            pass
 
132
 
 
133
 
 
134
class SFTPTransport(ConnectedTransport):
 
135
    """Transport implementation for SFTP access."""
 
136
 
 
137
    _do_prefetch = _default_do_prefetch
 
138
    # TODO: jam 20060717 Conceivably these could be configurable, either
 
139
    #       by auto-tuning at run-time, or by a configuration (per host??)
 
140
    #       but the performance curve is pretty flat, so just going with
 
141
    #       reasonable defaults.
 
142
    _max_readv_combine = 200
 
143
    # Having to round trip to the server means waiting for a response,
 
144
    # so it is better to download extra bytes.
 
145
    # 8KiB had good performance for both local and remote network operations
 
146
    _bytes_to_read_before_seek = 8192
 
147
 
 
148
    # The sftp spec says that implementations SHOULD allow reads
 
149
    # to be at least 32K. paramiko.readv() does an async request
 
150
    # for the chunks. So we need to keep it within a single request
 
151
    # size for paramiko <= 1.6.1. paramiko 1.6.2 will probably chop
 
152
    # up the request itself, rather than us having to worry about it
 
153
    _max_request_size = 32768
 
154
 
 
155
    def __init__(self, base, _from_transport=None):
 
156
        super(SFTPTransport, self).__init__(base,
 
157
                                            _from_transport=_from_transport)
 
158
 
 
159
    def _remote_path(self, relpath):
 
160
        """Return the path to be passed along the sftp protocol for relpath.
 
161
        
 
162
        :param relpath: is a urlencoded string.
 
163
        """
 
164
        relative = urlutils.unescape(relpath).encode('utf-8')
 
165
        remote_path = self._combine_paths(self._path, relative)
 
166
        # the initial slash should be removed from the path, and treated as a
 
167
        # homedir relative path (the path begins with a double slash if it is
 
168
        # absolute).  see draft-ietf-secsh-scp-sftp-ssh-uri-03.txt
 
169
        # RBC 20060118 we are not using this as its too user hostile. instead
 
170
        # we are following lftp and using /~/foo to mean '~/foo'
 
171
        # vila--20070602 and leave absolute paths begin with a single slash.
 
172
        if remote_path.startswith('/~/'):
 
173
            remote_path = remote_path[3:]
 
174
        elif remote_path == '/~':
 
175
            remote_path = ''
 
176
        return remote_path
 
177
 
 
178
    def _create_connection(self, credentials=None):
 
179
        """Create a new connection with the provided credentials.
 
180
 
 
181
        :param credentials: The credentials needed to establish the connection.
 
182
 
 
183
        :return: The created connection and its associated credentials.
 
184
 
 
185
        The credentials are only the password as it may have been entered
 
186
        interactively by the user and may be different from the one provided
 
187
        in base url at transport creation time.
 
188
        """
 
189
        if credentials is None:
 
190
            password = self._password
 
191
        else:
 
192
            password = credentials
 
193
 
 
194
        vendor = ssh._get_ssh_vendor()
 
195
        connection = vendor.connect_sftp(self._user, password,
 
196
                                         self._host, self._port)
 
197
        return connection, password
 
198
 
 
199
    def _get_sftp(self):
 
200
        """Ensures that a connection is established"""
 
201
        connection = self._get_connection()
 
202
        if connection is None:
 
203
            # First connection ever
 
204
            connection, credentials = self._create_connection()
 
205
            self._set_connection(connection, credentials)
 
206
        return connection
 
207
 
 
208
    def has(self, relpath):
 
209
        """
 
210
        Does the target location exist?
 
211
        """
 
212
        try:
 
213
            self._get_sftp().stat(self._remote_path(relpath))
 
214
            return True
 
215
        except IOError:
 
216
            return False
 
217
 
 
218
    def get(self, relpath):
 
219
        """
 
220
        Get the file at the given relative path.
 
221
 
 
222
        :param relpath: The relative path to the file
 
223
        """
 
224
        try:
 
225
            path = self._remote_path(relpath)
 
226
            f = self._get_sftp().file(path, mode='rb')
 
227
            if self._do_prefetch and (getattr(f, 'prefetch', None) is not None):
 
228
                f.prefetch()
 
229
            return f
 
230
        except (IOError, paramiko.SSHException), e:
 
231
            self._translate_io_exception(e, path, ': error retrieving',
 
232
                failure_exc=errors.ReadError)
 
233
 
 
234
    def _readv(self, relpath, offsets):
 
235
        """See Transport.readv()"""
 
236
        # We overload the default readv() because we want to use a file
 
237
        # that does not have prefetch enabled.
 
238
        # Also, if we have a new paramiko, it implements an async readv()
 
239
        if not offsets:
 
240
            return
 
241
 
 
242
        try:
 
243
            path = self._remote_path(relpath)
 
244
            fp = self._get_sftp().file(path, mode='rb')
 
245
            readv = getattr(fp, 'readv', None)
 
246
            if readv:
 
247
                return self._sftp_readv(fp, offsets, relpath)
 
248
            mutter('seek and read %s offsets', len(offsets))
 
249
            return self._seek_and_read(fp, offsets, relpath)
 
250
        except (IOError, paramiko.SSHException), e:
 
251
            self._translate_io_exception(e, path, ': error retrieving')
 
252
 
 
253
    def recommended_page_size(self):
 
254
        """See Transport.recommended_page_size().
 
255
 
 
256
        For SFTP we suggest a large page size to reduce the overhead
 
257
        introduced by latency.
 
258
        """
 
259
        return 64 * 1024
 
260
 
 
261
    def _sftp_readv(self, fp, offsets, relpath='<unknown>'):
 
262
        """Use the readv() member of fp to do async readv.
 
263
 
 
264
        And then read them using paramiko.readv(). paramiko.readv()
 
265
        does not support ranges > 64K, so it caps the request size, and
 
266
        just reads until it gets all the stuff it wants
 
267
        """
 
268
        offsets = list(offsets)
 
269
        sorted_offsets = sorted(offsets)
 
270
 
 
271
        # The algorithm works as follows:
 
272
        # 1) Coalesce nearby reads into a single chunk
 
273
        #    This generates a list of combined regions, the total size
 
274
        #    and the size of the sub regions. This coalescing step is limited
 
275
        #    in the number of nearby chunks to combine, and is allowed to
 
276
        #    skip small breaks in the requests. Limiting it makes sure that
 
277
        #    we can start yielding some data earlier, and skipping means we
 
278
        #    make fewer requests. (Beneficial even when using async)
 
279
        # 2) Break up this combined regions into chunks that are smaller
 
280
        #    than 64KiB. Technically the limit is 65536, but we are a
 
281
        #    little bit conservative. This is because sftp has a maximum
 
282
        #    return chunk size of 64KiB (max size of an unsigned short)
 
283
        # 3) Issue a readv() to paramiko to create an async request for
 
284
        #    all of this data
 
285
        # 4) Read in the data as it comes back, until we've read one
 
286
        #    continuous section as determined in step 1
 
287
        # 5) Break up the full sections into hunks for the original requested
 
288
        #    offsets. And put them in a cache
 
289
        # 6) Check if the next request is in the cache, and if it is, remove
 
290
        #    it from the cache, and yield its data. Continue until no more
 
291
        #    entries are in the cache.
 
292
        # 7) loop back to step 4 until all data has been read
 
293
        #
 
294
        # TODO: jam 20060725 This could be optimized one step further, by
 
295
        #       attempting to yield whatever data we have read, even before
 
296
        #       the first coallesced section has been fully processed.
 
297
 
 
298
        # When coalescing for use with readv(), we don't really need to
 
299
        # use any fudge factor, because the requests are made asynchronously
 
300
        coalesced = list(self._coalesce_offsets(sorted_offsets,
 
301
                               limit=self._max_readv_combine,
 
302
                               fudge_factor=0,
 
303
                               ))
 
304
        requests = []
 
305
        for c_offset in coalesced:
 
306
            start = c_offset.start
 
307
            size = c_offset.length
 
308
 
 
309
            # We need to break this up into multiple requests
 
310
            while size > 0:
 
311
                next_size = min(size, self._max_request_size)
 
312
                requests.append((start, next_size))
 
313
                size -= next_size
 
314
                start += next_size
 
315
 
 
316
        mutter('SFTP.readv() %s offsets => %s coalesced => %s requests',
 
317
                len(offsets), len(coalesced), len(requests))
 
318
 
 
319
        # Queue the current read until we have read the full coalesced section
 
320
        cur_data = []
 
321
        cur_data_len = 0
 
322
        cur_coalesced_stack = iter(coalesced)
 
323
        cur_coalesced = cur_coalesced_stack.next()
 
324
 
 
325
        # Cache the results, but only until they have been fulfilled
 
326
        data_map = {}
 
327
        # turn the list of offsets into a stack
 
328
        offset_stack = iter(offsets)
 
329
        cur_offset_and_size = offset_stack.next()
 
330
 
 
331
        for data in fp.readv(requests):
 
332
            cur_data += data
 
333
            cur_data_len += len(data)
 
334
 
 
335
            if cur_data_len < cur_coalesced.length:
 
336
                continue
 
337
            if cur_data_len != cur_coalesced.length:
 
338
                raise AssertionError(
 
339
                    "Somehow we read too much: %s != %s" 
 
340
                    % (cur_data_len, cur_coalesced.length))
 
341
            all_data = ''.join(cur_data)
 
342
            cur_data = []
 
343
            cur_data_len = 0
 
344
 
 
345
            for suboffset, subsize in cur_coalesced.ranges:
 
346
                key = (cur_coalesced.start+suboffset, subsize)
 
347
                data_map[key] = all_data[suboffset:suboffset+subsize]
 
348
 
 
349
            # Now that we've read some data, see if we can yield anything back
 
350
            while cur_offset_and_size in data_map:
 
351
                this_data = data_map.pop(cur_offset_and_size)
 
352
                yield cur_offset_and_size[0], this_data
 
353
                cur_offset_and_size = offset_stack.next()
 
354
 
 
355
            # We read a coalesced entry, so mark it as done
 
356
            cur_coalesced = None
 
357
            # Now that we've read all of the data for this coalesced section
 
358
            # on to the next
 
359
            cur_coalesced = cur_coalesced_stack.next()
 
360
 
 
361
        if cur_coalesced is not None:
 
362
            raise errors.ShortReadvError(relpath, cur_coalesced.start,
 
363
                cur_coalesced.length, len(data))
 
364
 
 
365
    def put_file(self, relpath, f, mode=None):
 
366
        """
 
367
        Copy the file-like object into the location.
 
368
 
 
369
        :param relpath: Location to put the contents, relative to base.
 
370
        :param f:       File-like object.
 
371
        :param mode: The final mode for the file
 
372
        """
 
373
        final_path = self._remote_path(relpath)
 
374
        return self._put(final_path, f, mode=mode)
 
375
 
 
376
    def _put(self, abspath, f, mode=None):
 
377
        """Helper function so both put() and copy_abspaths can reuse the code"""
 
378
        tmp_abspath = '%s.tmp.%.9f.%d.%d' % (abspath, time.time(),
 
379
                        os.getpid(), random.randint(0,0x7FFFFFFF))
 
380
        fout = self._sftp_open_exclusive(tmp_abspath, mode=mode)
 
381
        closed = False
 
382
        try:
 
383
            try:
 
384
                fout.set_pipelined(True)
 
385
                length = self._pump(f, fout)
 
386
            except (IOError, paramiko.SSHException), e:
 
387
                self._translate_io_exception(e, tmp_abspath)
 
388
            # XXX: This doesn't truly help like we would like it to.
 
389
            #      The problem is that openssh strips sticky bits. So while we
 
390
            #      can properly set group write permission, we lose the group
 
391
            #      sticky bit. So it is probably best to stop chmodding, and
 
392
            #      just tell users that they need to set the umask correctly.
 
393
            #      The attr.st_mode = mode, in _sftp_open_exclusive
 
394
            #      will handle when the user wants the final mode to be more 
 
395
            #      restrictive. And then we avoid a round trip. Unless 
 
396
            #      paramiko decides to expose an async chmod()
 
397
 
 
398
            # This is designed to chmod() right before we close.
 
399
            # Because we set_pipelined() earlier, theoretically we might 
 
400
            # avoid the round trip for fout.close()
 
401
            if mode is not None:
 
402
                self._get_sftp().chmod(tmp_abspath, mode)
 
403
            fout.close()
 
404
            closed = True
 
405
            self._rename_and_overwrite(tmp_abspath, abspath)
 
406
            return length
 
407
        except Exception, e:
 
408
            # If we fail, try to clean up the temporary file
 
409
            # before we throw the exception
 
410
            # but don't let another exception mess things up
 
411
            # Write out the traceback, because otherwise
 
412
            # the catch and throw destroys it
 
413
            import traceback
 
414
            mutter(traceback.format_exc())
 
415
            try:
 
416
                if not closed:
 
417
                    fout.close()
 
418
                self._get_sftp().remove(tmp_abspath)
 
419
            except:
 
420
                # raise the saved except
 
421
                raise e
 
422
            # raise the original with its traceback if we can.
 
423
            raise
 
424
 
 
425
    def _put_non_atomic_helper(self, relpath, writer, mode=None,
 
426
                               create_parent_dir=False,
 
427
                               dir_mode=None):
 
428
        abspath = self._remote_path(relpath)
 
429
 
 
430
        # TODO: jam 20060816 paramiko doesn't publicly expose a way to
 
431
        #       set the file mode at create time. If it does, use it.
 
432
        #       But for now, we just chmod later anyway.
 
433
 
 
434
        def _open_and_write_file():
 
435
            """Try to open the target file, raise error on failure"""
 
436
            fout = None
 
437
            try:
 
438
                try:
 
439
                    fout = self._get_sftp().file(abspath, mode='wb')
 
440
                    fout.set_pipelined(True)
 
441
                    writer(fout)
 
442
                except (paramiko.SSHException, IOError), e:
 
443
                    self._translate_io_exception(e, abspath,
 
444
                                                 ': unable to open')
 
445
 
 
446
                # This is designed to chmod() right before we close.
 
447
                # Because we set_pipelined() earlier, theoretically we might 
 
448
                # avoid the round trip for fout.close()
 
449
                if mode is not None:
 
450
                    self._get_sftp().chmod(abspath, mode)
 
451
            finally:
 
452
                if fout is not None:
 
453
                    fout.close()
 
454
 
 
455
        if not create_parent_dir:
 
456
            _open_and_write_file()
 
457
            return
 
458
 
 
459
        # Try error handling to create the parent directory if we need to
 
460
        try:
 
461
            _open_and_write_file()
 
462
        except NoSuchFile:
 
463
            # Try to create the parent directory, and then go back to
 
464
            # writing the file
 
465
            parent_dir = os.path.dirname(abspath)
 
466
            self._mkdir(parent_dir, dir_mode)
 
467
            _open_and_write_file()
 
468
 
 
469
    def put_file_non_atomic(self, relpath, f, mode=None,
 
470
                            create_parent_dir=False,
 
471
                            dir_mode=None):
 
472
        """Copy the file-like object into the target location.
 
473
 
 
474
        This function is not strictly safe to use. It is only meant to
 
475
        be used when you already know that the target does not exist.
 
476
        It is not safe, because it will open and truncate the remote
 
477
        file. So there may be a time when the file has invalid contents.
 
478
 
 
479
        :param relpath: The remote location to put the contents.
 
480
        :param f:       File-like object.
 
481
        :param mode:    Possible access permissions for new file.
 
482
                        None means do not set remote permissions.
 
483
        :param create_parent_dir: If we cannot create the target file because
 
484
                        the parent directory does not exist, go ahead and
 
485
                        create it, and then try again.
 
486
        """
 
487
        def writer(fout):
 
488
            self._pump(f, fout)
 
489
        self._put_non_atomic_helper(relpath, writer, mode=mode,
 
490
                                    create_parent_dir=create_parent_dir,
 
491
                                    dir_mode=dir_mode)
 
492
 
 
493
    def put_bytes_non_atomic(self, relpath, bytes, mode=None,
 
494
                             create_parent_dir=False,
 
495
                             dir_mode=None):
 
496
        def writer(fout):
 
497
            fout.write(bytes)
 
498
        self._put_non_atomic_helper(relpath, writer, mode=mode,
 
499
                                    create_parent_dir=create_parent_dir,
 
500
                                    dir_mode=dir_mode)
 
501
 
 
502
    def iter_files_recursive(self):
 
503
        """Walk the relative paths of all files in this transport."""
 
504
        queue = list(self.list_dir('.'))
 
505
        while queue:
 
506
            relpath = queue.pop(0)
 
507
            st = self.stat(relpath)
 
508
            if stat.S_ISDIR(st.st_mode):
 
509
                for i, basename in enumerate(self.list_dir(relpath)):
 
510
                    queue.insert(i, relpath+'/'+basename)
 
511
            else:
 
512
                yield relpath
 
513
 
 
514
    def _mkdir(self, abspath, mode=None):
 
515
        if mode is None:
 
516
            local_mode = 0777
 
517
        else:
 
518
            local_mode = mode
 
519
        try:
 
520
            self._get_sftp().mkdir(abspath, local_mode)
 
521
            if mode is not None:
 
522
                self._get_sftp().chmod(abspath, mode=mode)
 
523
        except (paramiko.SSHException, IOError), e:
 
524
            self._translate_io_exception(e, abspath, ': unable to mkdir',
 
525
                failure_exc=FileExists)
 
526
 
 
527
    def mkdir(self, relpath, mode=None):
 
528
        """Create a directory at the given path."""
 
529
        self._mkdir(self._remote_path(relpath), mode=mode)
 
530
 
 
531
    def open_write_stream(self, relpath, mode=None):
 
532
        """See Transport.open_write_stream."""
 
533
        # initialise the file to zero-length
 
534
        # this is three round trips, but we don't use this 
 
535
        # api more than once per write_group at the moment so 
 
536
        # it is a tolerable overhead. Better would be to truncate
 
537
        # the file after opening. RBC 20070805
 
538
        self.put_bytes_non_atomic(relpath, "", mode)
 
539
        abspath = self._remote_path(relpath)
 
540
        # TODO: jam 20060816 paramiko doesn't publicly expose a way to
 
541
        #       set the file mode at create time. If it does, use it.
 
542
        #       But for now, we just chmod later anyway.
 
543
        handle = None
 
544
        try:
 
545
            handle = self._get_sftp().file(abspath, mode='wb')
 
546
            handle.set_pipelined(True)
 
547
        except (paramiko.SSHException, IOError), e:
 
548
            self._translate_io_exception(e, abspath,
 
549
                                         ': unable to open')
 
550
        _file_streams[self.abspath(relpath)] = handle
 
551
        return FileFileStream(self, relpath, handle)
 
552
 
 
553
    def _translate_io_exception(self, e, path, more_info='',
 
554
                                failure_exc=PathError):
 
555
        """Translate a paramiko or IOError into a friendlier exception.
 
556
 
 
557
        :param e: The original exception
 
558
        :param path: The path in question when the error is raised
 
559
        :param more_info: Extra information that can be included,
 
560
                          such as what was going on
 
561
        :param failure_exc: Paramiko has the super fun ability to raise completely
 
562
                           opaque errors that just set "e.args = ('Failure',)" with
 
563
                           no more information.
 
564
                           If this parameter is set, it defines the exception 
 
565
                           to raise in these cases.
 
566
        """
 
567
        # paramiko seems to generate detailless errors.
 
568
        self._translate_error(e, path, raise_generic=False)
 
569
        if getattr(e, 'args', None) is not None:
 
570
            if (e.args == ('No such file or directory',) or
 
571
                e.args == ('No such file',)):
 
572
                raise NoSuchFile(path, str(e) + more_info)
 
573
            if (e.args == ('mkdir failed',)):
 
574
                raise FileExists(path, str(e) + more_info)
 
575
            # strange but true, for the paramiko server.
 
576
            if (e.args == ('Failure',)):
 
577
                raise failure_exc(path, str(e) + more_info)
 
578
            mutter('Raising exception with args %s', e.args)
 
579
        if getattr(e, 'errno', None) is not None:
 
580
            mutter('Raising exception with errno %s', e.errno)
 
581
        raise e
 
582
 
 
583
    def append_file(self, relpath, f, mode=None):
 
584
        """
 
585
        Append the text in the file-like object into the final
 
586
        location.
 
587
        """
 
588
        try:
 
589
            path = self._remote_path(relpath)
 
590
            fout = self._get_sftp().file(path, 'ab')
 
591
            if mode is not None:
 
592
                self._get_sftp().chmod(path, mode)
 
593
            result = fout.tell()
 
594
            self._pump(f, fout)
 
595
            return result
 
596
        except (IOError, paramiko.SSHException), e:
 
597
            self._translate_io_exception(e, relpath, ': unable to append')
 
598
 
 
599
    def rename(self, rel_from, rel_to):
 
600
        """Rename without special overwriting"""
 
601
        try:
 
602
            self._get_sftp().rename(self._remote_path(rel_from),
 
603
                              self._remote_path(rel_to))
 
604
        except (IOError, paramiko.SSHException), e:
 
605
            self._translate_io_exception(e, rel_from,
 
606
                    ': unable to rename to %r' % (rel_to))
 
607
 
 
608
    def _rename_and_overwrite(self, abs_from, abs_to):
 
609
        """Do a fancy rename on the remote server.
 
610
        
 
611
        Using the implementation provided by osutils.
 
612
        """
 
613
        try:
 
614
            sftp = self._get_sftp()
 
615
            fancy_rename(abs_from, abs_to,
 
616
                         rename_func=sftp.rename,
 
617
                         unlink_func=sftp.remove)
 
618
        except (IOError, paramiko.SSHException), e:
 
619
            self._translate_io_exception(e, abs_from,
 
620
                                         ': unable to rename to %r' % (abs_to))
 
621
 
 
622
    def move(self, rel_from, rel_to):
 
623
        """Move the item at rel_from to the location at rel_to"""
 
624
        path_from = self._remote_path(rel_from)
 
625
        path_to = self._remote_path(rel_to)
 
626
        self._rename_and_overwrite(path_from, path_to)
 
627
 
 
628
    def delete(self, relpath):
 
629
        """Delete the item at relpath"""
 
630
        path = self._remote_path(relpath)
 
631
        try:
 
632
            self._get_sftp().remove(path)
 
633
        except (IOError, paramiko.SSHException), e:
 
634
            self._translate_io_exception(e, path, ': unable to delete')
 
635
            
 
636
    def external_url(self):
 
637
        """See bzrlib.transport.Transport.external_url."""
 
638
        # the external path for SFTP is the base
 
639
        return self.base
 
640
 
 
641
    def listable(self):
 
642
        """Return True if this store supports listing."""
 
643
        return True
 
644
 
 
645
    def list_dir(self, relpath):
 
646
        """
 
647
        Return a list of all files at the given location.
 
648
        """
 
649
        # does anything actually use this?
 
650
        # -- Unknown
 
651
        # This is at least used by copy_tree for remote upgrades.
 
652
        # -- David Allouche 2006-08-11
 
653
        path = self._remote_path(relpath)
 
654
        try:
 
655
            entries = self._get_sftp().listdir(path)
 
656
        except (IOError, paramiko.SSHException), e:
 
657
            self._translate_io_exception(e, path, ': failed to list_dir')
 
658
        return [urlutils.escape(entry) for entry in entries]
 
659
 
 
660
    def rmdir(self, relpath):
 
661
        """See Transport.rmdir."""
 
662
        path = self._remote_path(relpath)
 
663
        try:
 
664
            return self._get_sftp().rmdir(path)
 
665
        except (IOError, paramiko.SSHException), e:
 
666
            self._translate_io_exception(e, path, ': failed to rmdir')
 
667
 
 
668
    def stat(self, relpath):
 
669
        """Return the stat information for a file."""
 
670
        path = self._remote_path(relpath)
 
671
        try:
 
672
            return self._get_sftp().stat(path)
 
673
        except (IOError, paramiko.SSHException), e:
 
674
            self._translate_io_exception(e, path, ': unable to stat')
 
675
 
 
676
    def lock_read(self, relpath):
 
677
        """
 
678
        Lock the given file for shared (read) access.
 
679
        :return: A lock object, which has an unlock() member function
 
680
        """
 
681
        # FIXME: there should be something clever i can do here...
 
682
        class BogusLock(object):
 
683
            def __init__(self, path):
 
684
                self.path = path
 
685
            def unlock(self):
 
686
                pass
 
687
        return BogusLock(relpath)
 
688
 
 
689
    def lock_write(self, relpath):
 
690
        """
 
691
        Lock the given file for exclusive (write) access.
 
692
        WARNING: many transports do not support this, so trying avoid using it
 
693
 
 
694
        :return: A lock object, which has an unlock() member function
 
695
        """
 
696
        # This is a little bit bogus, but basically, we create a file
 
697
        # which should not already exist, and if it does, we assume
 
698
        # that there is a lock, and if it doesn't, the we assume
 
699
        # that we have taken the lock.
 
700
        return SFTPLock(relpath, self)
 
701
 
 
702
    def _sftp_open_exclusive(self, abspath, mode=None):
 
703
        """Open a remote path exclusively.
 
704
 
 
705
        SFTP supports O_EXCL (SFTP_FLAG_EXCL), which fails if
 
706
        the file already exists. However it does not expose this
 
707
        at the higher level of SFTPClient.open(), so we have to
 
708
        sneak away with it.
 
709
 
 
710
        WARNING: This breaks the SFTPClient abstraction, so it
 
711
        could easily break against an updated version of paramiko.
 
712
 
 
713
        :param abspath: The remote absolute path where the file should be opened
 
714
        :param mode: The mode permissions bits for the new file
 
715
        """
 
716
        # TODO: jam 20060816 Paramiko >= 1.6.2 (probably earlier) supports
 
717
        #       using the 'x' flag to indicate SFTP_FLAG_EXCL.
 
718
        #       However, there is no way to set the permission mode at open 
 
719
        #       time using the sftp_client.file() functionality.
 
720
        path = self._get_sftp()._adjust_cwd(abspath)
 
721
        # mutter('sftp abspath %s => %s', abspath, path)
 
722
        attr = SFTPAttributes()
 
723
        if mode is not None:
 
724
            attr.st_mode = mode
 
725
        omode = (SFTP_FLAG_WRITE | SFTP_FLAG_CREATE 
 
726
                | SFTP_FLAG_TRUNC | SFTP_FLAG_EXCL)
 
727
        try:
 
728
            t, msg = self._get_sftp()._request(CMD_OPEN, path, omode, attr)
 
729
            if t != CMD_HANDLE:
 
730
                raise TransportError('Expected an SFTP handle')
 
731
            handle = msg.get_string()
 
732
            return SFTPFile(self._get_sftp(), handle, 'wb', -1)
 
733
        except (paramiko.SSHException, IOError), e:
 
734
            self._translate_io_exception(e, abspath, ': unable to open',
 
735
                failure_exc=FileExists)
 
736
 
 
737
    def _can_roundtrip_unix_modebits(self):
 
738
        if sys.platform == 'win32':
 
739
            # anyone else?
 
740
            return False
 
741
        else:
 
742
            return True
 
743
 
 
744
# ------------- server test implementation --------------
 
745
import threading
 
746
 
 
747
from bzrlib.tests.stub_sftp import StubServer, StubSFTPServer
 
748
 
 
749
STUB_SERVER_KEY = """
 
750
-----BEGIN RSA PRIVATE KEY-----
 
751
MIICWgIBAAKBgQDTj1bqB4WmayWNPB+8jVSYpZYk80Ujvj680pOTh2bORBjbIAyz
 
752
oWGW+GUjzKxTiiPvVmxFgx5wdsFvF03v34lEVVhMpouqPAYQ15N37K/ir5XY+9m/
 
753
d8ufMCkjeXsQkKqFbAlQcnWMCRnOoPHS3I4vi6hmnDDeeYTSRvfLbW0fhwIBIwKB
 
754
gBIiOqZYaoqbeD9OS9z2K9KR2atlTxGxOJPXiP4ESqP3NVScWNwyZ3NXHpyrJLa0
 
755
EbVtzsQhLn6rF+TzXnOlcipFvjsem3iYzCpuChfGQ6SovTcOjHV9z+hnpXvQ/fon
 
756
soVRZY65wKnF7IAoUwTmJS9opqgrN6kRgCd3DASAMd1bAkEA96SBVWFt/fJBNJ9H
 
757
tYnBKZGw0VeHOYmVYbvMSstssn8un+pQpUm9vlG/bp7Oxd/m+b9KWEh2xPfv6zqU
 
758
avNwHwJBANqzGZa/EpzF4J8pGti7oIAPUIDGMtfIcmqNXVMckrmzQ2vTfqtkEZsA
 
759
4rE1IERRyiJQx6EJsz21wJmGV9WJQ5kCQQDwkS0uXqVdFzgHO6S++tjmjYcxwr3g
 
760
H0CoFYSgbddOT6miqRskOQF3DZVkJT3kyuBgU2zKygz52ukQZMqxCb1fAkASvuTv
 
761
qfpH87Qq5kQhNKdbbwbmd2NxlNabazPijWuphGTdW0VfJdWfklyS2Kr+iqrs/5wV
 
762
HhathJt636Eg7oIjAkA8ht3MQ+XSl9yIJIS8gVpbPxSw5OMfw0PjVE7tBdQruiSc
 
763
nvuQES5C9BMHjF39LZiGH1iLQy7FgdHyoP+eodI7
 
764
-----END RSA PRIVATE KEY-----
 
765
"""
 
766
 
 
767
 
 
768
class SocketListener(threading.Thread):
 
769
 
 
770
    def __init__(self, callback):
 
771
        threading.Thread.__init__(self)
 
772
        self._callback = callback
 
773
        self._socket = socket.socket()
 
774
        self._socket.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR, 1)
 
775
        self._socket.bind(('localhost', 0))
 
776
        self._socket.listen(1)
 
777
        self.port = self._socket.getsockname()[1]
 
778
        self._stop_event = threading.Event()
 
779
 
 
780
    def stop(self):
 
781
        # called from outside this thread
 
782
        self._stop_event.set()
 
783
        # use a timeout here, because if the test fails, the server thread may
 
784
        # never notice the stop_event.
 
785
        self.join(5.0)
 
786
        self._socket.close()
 
787
 
 
788
    def run(self):
 
789
        while True:
 
790
            readable, writable_unused, exception_unused = \
 
791
                select.select([self._socket], [], [], 0.1)
 
792
            if self._stop_event.isSet():
 
793
                return
 
794
            if len(readable) == 0:
 
795
                continue
 
796
            try:
 
797
                s, addr_unused = self._socket.accept()
 
798
                # because the loopback socket is inline, and transports are
 
799
                # never explicitly closed, best to launch a new thread.
 
800
                threading.Thread(target=self._callback, args=(s,)).start()
 
801
            except socket.error, x:
 
802
                sys.excepthook(*sys.exc_info())
 
803
                warning('Socket error during accept() within unit test server'
 
804
                        ' thread: %r' % x)
 
805
            except Exception, x:
 
806
                # probably a failed test; unit test thread will log the
 
807
                # failure/error
 
808
                sys.excepthook(*sys.exc_info())
 
809
                warning('Exception from within unit test server thread: %r' % 
 
810
                        x)
 
811
 
 
812
 
 
813
class SocketDelay(object):
 
814
    """A socket decorator to make TCP appear slower.
 
815
 
 
816
    This changes recv, send, and sendall to add a fixed latency to each python
 
817
    call if a new roundtrip is detected. That is, when a recv is called and the
 
818
    flag new_roundtrip is set, latency is charged. Every send and send_all
 
819
    sets this flag.
 
820
 
 
821
    In addition every send, sendall and recv sleeps a bit per character send to
 
822
    simulate bandwidth.
 
823
 
 
824
    Not all methods are implemented, this is deliberate as this class is not a
 
825
    replacement for the builtin sockets layer. fileno is not implemented to
 
826
    prevent the proxy being bypassed. 
 
827
    """
 
828
 
 
829
    simulated_time = 0
 
830
    _proxied_arguments = dict.fromkeys([
 
831
        "close", "getpeername", "getsockname", "getsockopt", "gettimeout",
 
832
        "setblocking", "setsockopt", "settimeout", "shutdown"])
 
833
 
 
834
    def __init__(self, sock, latency, bandwidth=1.0, 
 
835
                 really_sleep=True):
 
836
        """ 
 
837
        :param bandwith: simulated bandwith (MegaBit)
 
838
        :param really_sleep: If set to false, the SocketDelay will just
 
839
        increase a counter, instead of calling time.sleep. This is useful for
 
840
        unittesting the SocketDelay.
 
841
        """
 
842
        self.sock = sock
 
843
        self.latency = latency
 
844
        self.really_sleep = really_sleep
 
845
        self.time_per_byte = 1 / (bandwidth / 8.0 * 1024 * 1024) 
 
846
        self.new_roundtrip = False
 
847
 
 
848
    def sleep(self, s):
 
849
        if self.really_sleep:
 
850
            time.sleep(s)
 
851
        else:
 
852
            SocketDelay.simulated_time += s
 
853
 
 
854
    def __getattr__(self, attr):
 
855
        if attr in SocketDelay._proxied_arguments:
 
856
            return getattr(self.sock, attr)
 
857
        raise AttributeError("'SocketDelay' object has no attribute %r" %
 
858
                             attr)
 
859
 
 
860
    def dup(self):
 
861
        return SocketDelay(self.sock.dup(), self.latency, self.time_per_byte,
 
862
                           self._sleep)
 
863
 
 
864
    def recv(self, *args):
 
865
        data = self.sock.recv(*args)
 
866
        if data and self.new_roundtrip:
 
867
            self.new_roundtrip = False
 
868
            self.sleep(self.latency)
 
869
        self.sleep(len(data) * self.time_per_byte)
 
870
        return data
 
871
 
 
872
    def sendall(self, data, flags=0):
 
873
        if not self.new_roundtrip:
 
874
            self.new_roundtrip = True
 
875
            self.sleep(self.latency)
 
876
        self.sleep(len(data) * self.time_per_byte)
 
877
        return self.sock.sendall(data, flags)
 
878
 
 
879
    def send(self, data, flags=0):
 
880
        if not self.new_roundtrip:
 
881
            self.new_roundtrip = True
 
882
            self.sleep(self.latency)
 
883
        bytes_sent = self.sock.send(data, flags)
 
884
        self.sleep(bytes_sent * self.time_per_byte)
 
885
        return bytes_sent
 
886
 
 
887
 
 
888
class SFTPServer(Server):
 
889
    """Common code for SFTP server facilities."""
 
890
 
 
891
    def __init__(self, server_interface=StubServer):
 
892
        self._original_vendor = None
 
893
        self._homedir = None
 
894
        self._server_homedir = None
 
895
        self._listener = None
 
896
        self._root = None
 
897
        self._vendor = ssh.ParamikoVendor()
 
898
        self._server_interface = server_interface
 
899
        # sftp server logs
 
900
        self.logs = []
 
901
        self.add_latency = 0
 
902
 
 
903
    def _get_sftp_url(self, path):
 
904
        """Calculate an sftp url to this server for path."""
 
905
        return 'sftp://foo:bar@localhost:%d/%s' % (self._listener.port, path)
 
906
 
 
907
    def log(self, message):
 
908
        """StubServer uses this to log when a new server is created."""
 
909
        self.logs.append(message)
 
910
 
 
911
    def _run_server_entry(self, sock):
 
912
        """Entry point for all implementations of _run_server.
 
913
        
 
914
        If self.add_latency is > 0.000001 then sock is given a latency adding
 
915
        decorator.
 
916
        """
 
917
        if self.add_latency > 0.000001:
 
918
            sock = SocketDelay(sock, self.add_latency)
 
919
        return self._run_server(sock)
 
920
 
 
921
    def _run_server(self, s):
 
922
        ssh_server = paramiko.Transport(s)
 
923
        key_file = pathjoin(self._homedir, 'test_rsa.key')
 
924
        f = open(key_file, 'w')
 
925
        f.write(STUB_SERVER_KEY)
 
926
        f.close()
 
927
        host_key = paramiko.RSAKey.from_private_key_file(key_file)
 
928
        ssh_server.add_server_key(host_key)
 
929
        server = self._server_interface(self)
 
930
        ssh_server.set_subsystem_handler('sftp', paramiko.SFTPServer,
 
931
                                         StubSFTPServer, root=self._root,
 
932
                                         home=self._server_homedir)
 
933
        event = threading.Event()
 
934
        ssh_server.start_server(event, server)
 
935
        event.wait(5.0)
 
936
    
 
937
    def setUp(self, backing_server=None):
 
938
        # XXX: TODO: make sftpserver back onto backing_server rather than local
 
939
        # disk.
 
940
        if not (backing_server is None or
 
941
                isinstance(backing_server, local.LocalURLServer)):
 
942
            raise AssertionError(
 
943
                "backing_server should not be %r, because this can only serve the "
 
944
                "local current working directory." % (backing_server,))
 
945
        self._original_vendor = ssh._ssh_vendor_manager._cached_ssh_vendor
 
946
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._vendor
 
947
        if sys.platform == 'win32':
 
948
            # Win32 needs to use the UNICODE api
 
949
            self._homedir = getcwd()
 
950
        else:
 
951
            # But Linux SFTP servers should just deal in bytestreams
 
952
            self._homedir = os.getcwd()
 
953
        if self._server_homedir is None:
 
954
            self._server_homedir = self._homedir
 
955
        self._root = '/'
 
956
        if sys.platform == 'win32':
 
957
            self._root = ''
 
958
        self._listener = SocketListener(self._run_server_entry)
 
959
        self._listener.setDaemon(True)
 
960
        self._listener.start()
 
961
 
 
962
    def tearDown(self):
 
963
        """See bzrlib.transport.Server.tearDown."""
 
964
        self._listener.stop()
 
965
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._original_vendor
 
966
 
 
967
    def get_bogus_url(self):
 
968
        """See bzrlib.transport.Server.get_bogus_url."""
 
969
        # this is chosen to try to prevent trouble with proxies, wierd dns, etc
 
970
        # we bind a random socket, so that we get a guaranteed unused port
 
971
        # we just never listen on that port
 
972
        s = socket.socket()
 
973
        s.bind(('localhost', 0))
 
974
        return 'sftp://%s:%s/' % s.getsockname()
 
975
 
 
976
 
 
977
class SFTPFullAbsoluteServer(SFTPServer):
 
978
    """A test server for sftp transports, using absolute urls and ssh."""
 
979
 
 
980
    def get_url(self):
 
981
        """See bzrlib.transport.Server.get_url."""
 
982
        homedir = self._homedir
 
983
        if sys.platform != 'win32':
 
984
            # Remove the initial '/' on all platforms but win32
 
985
            homedir = homedir[1:]
 
986
        return self._get_sftp_url(urlutils.escape(homedir))
 
987
 
 
988
 
 
989
class SFTPServerWithoutSSH(SFTPServer):
 
990
    """An SFTP server that uses a simple TCP socket pair rather than SSH."""
 
991
 
 
992
    def __init__(self):
 
993
        super(SFTPServerWithoutSSH, self).__init__()
 
994
        self._vendor = ssh.LoopbackVendor()
 
995
 
 
996
    def _run_server(self, sock):
 
997
        # Re-import these as locals, so that they're still accessible during
 
998
        # interpreter shutdown (when all module globals get set to None, leading
 
999
        # to confusing errors like "'NoneType' object has no attribute 'error'".
 
1000
        class FakeChannel(object):
 
1001
            def get_transport(self):
 
1002
                return self
 
1003
            def get_log_channel(self):
 
1004
                return 'paramiko'
 
1005
            def get_name(self):
 
1006
                return '1'
 
1007
            def get_hexdump(self):
 
1008
                return False
 
1009
            def close(self):
 
1010
                pass
 
1011
 
 
1012
        server = paramiko.SFTPServer(
 
1013
            FakeChannel(), 'sftp', StubServer(self), StubSFTPServer,
 
1014
            root=self._root, home=self._server_homedir)
 
1015
        try:
 
1016
            server.start_subsystem(
 
1017
                'sftp', None, ssh.SocketAsChannelAdapter(sock))
 
1018
        except socket.error, e:
 
1019
            if (len(e.args) > 0) and (e.args[0] == errno.EPIPE):
 
1020
                # it's okay for the client to disconnect abruptly
 
1021
                # (bug in paramiko 1.6: it should absorb this exception)
 
1022
                pass
 
1023
            else:
 
1024
                raise
 
1025
        except Exception, e:
 
1026
            # This typically seems to happen during interpreter shutdown, so
 
1027
            # most of the useful ways to report this error are won't work.
 
1028
            # Writing the exception type, and then the text of the exception,
 
1029
            # seems to be the best we can do.
 
1030
            import sys
 
1031
            sys.stderr.write('\nEXCEPTION %r: ' % (e.__class__,))
 
1032
            sys.stderr.write('%s\n\n' % (e,))
 
1033
        server.finish_subsystem()
 
1034
 
 
1035
 
 
1036
class SFTPAbsoluteServer(SFTPServerWithoutSSH):
 
1037
    """A test server for sftp transports, using absolute urls."""
 
1038
 
 
1039
    def get_url(self):
 
1040
        """See bzrlib.transport.Server.get_url."""
 
1041
        homedir = self._homedir
 
1042
        if sys.platform != 'win32':
 
1043
            # Remove the initial '/' on all platforms but win32
 
1044
            homedir = homedir[1:]
 
1045
        return self._get_sftp_url(urlutils.escape(homedir))
 
1046
 
 
1047
 
 
1048
class SFTPHomeDirServer(SFTPServerWithoutSSH):
 
1049
    """A test server for sftp transports, using homedir relative urls."""
 
1050
 
 
1051
    def get_url(self):
 
1052
        """See bzrlib.transport.Server.get_url."""
 
1053
        return self._get_sftp_url("~/")
 
1054
 
 
1055
 
 
1056
class SFTPSiblingAbsoluteServer(SFTPAbsoluteServer):
 
1057
    """A test server for sftp transports where only absolute paths will work.
 
1058
 
 
1059
    It does this by serving from a deeply-nested directory that doesn't exist.
 
1060
    """
 
1061
 
 
1062
    def setUp(self, backing_server=None):
 
1063
        self._server_homedir = '/dev/noone/runs/tests/here'
 
1064
        super(SFTPSiblingAbsoluteServer, self).setUp(backing_server)
 
1065
 
 
1066
 
 
1067
def get_test_permutations():
 
1068
    """Return the permutations to be used in testing."""
 
1069
    return [(SFTPTransport, SFTPAbsoluteServer),
 
1070
            (SFTPTransport, SFTPHomeDirServer),
 
1071
            (SFTPTransport, SFTPSiblingAbsoluteServer),
 
1072
            ]