~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transport/sftp.py

  • Committer: Ian Clatworthy
  • Date: 2009-01-19 02:24:15 UTC
  • mto: This revision was merged to the branch mainline in revision 3944.
  • Revision ID: ian.clatworthy@canonical.com-20090119022415-mo0mcfeiexfktgwt
apply jam's log --short fix (Ian Clatworthy)

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 Canonical Ltd
3
 
 
 
1
# Copyright (C) 2005, 2006, 2007, 2008, 2009 Canonical Ltd
 
2
#
4
3
# This program is free software; you can redistribute it and/or modify
5
4
# it under the terms of the GNU General Public License as published by
6
5
# the Free Software Foundation; either version 2 of the License, or
7
6
# (at your option) any later version.
8
 
 
 
7
#
9
8
# This program is distributed in the hope that it will be useful,
10
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
11
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12
11
# GNU General Public License for more details.
13
 
 
 
12
#
14
13
# You should have received a copy of the GNU General Public License
15
14
# along with this program; if not, write to the Free Software
16
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17
16
 
18
17
"""Implementation of Transport over SFTP, using paramiko."""
19
18
 
 
19
# TODO: Remove the transport-based lock_read and lock_write methods.  They'll
 
20
# then raise TransportNotPossible, which will break remote access to any
 
21
# formats which rely on OS-level locks.  That should be fine as those formats
 
22
# are pretty old, but these combinations may have to be removed from the test
 
23
# suite.  Those formats all date back to 0.7; so we should be able to remove
 
24
# these methods when we officially drop support for those formats.
 
25
 
 
26
import bisect
20
27
import errno
21
 
import getpass
 
28
import itertools
22
29
import os
23
30
import random
24
 
import re
 
31
import select
 
32
import socket
25
33
import stat
26
 
import subprocess
27
34
import sys
28
35
import time
29
36
import urllib
30
37
import urlparse
31
 
import weakref
 
38
import warnings
32
39
 
33
 
from bzrlib.config import config_dir, ensure_config_dir_exists
34
 
from bzrlib.errors import (ConnectionError,
35
 
                           FileExists, 
36
 
                           TransportNotPossible, NoSuchFile, PathNotChild,
 
40
from bzrlib import (
 
41
    config,
 
42
    errors,
 
43
    urlutils,
 
44
    )
 
45
from bzrlib.errors import (FileExists,
 
46
                           NoSuchFile, PathNotChild,
37
47
                           TransportError,
38
 
                           LockError, 
 
48
                           LockError,
39
49
                           PathError,
40
50
                           ParamikoNotPresent,
41
51
                           )
42
 
from bzrlib.osutils import pathjoin, fancy_rename
43
 
from bzrlib.trace import mutter, warning, error
 
52
from bzrlib.osutils import pathjoin, fancy_rename, getcwd
 
53
from bzrlib.symbol_versioning import (
 
54
        deprecated_function,
 
55
        )
 
56
from bzrlib.trace import mutter, warning
44
57
from bzrlib.transport import (
45
 
    register_urlparse_netloc_protocol,
 
58
    FileFileStream,
 
59
    _file_streams,
 
60
    local,
46
61
    Server,
47
 
    split_url,
48
 
    Transport,
 
62
    ssh,
 
63
    ConnectedTransport,
49
64
    )
50
 
import bzrlib.ui
51
 
import bzrlib.urlutils as urlutils
 
65
 
 
66
# Disable one particular warning that comes from paramiko in Python2.5; if
 
67
# this is emitted at the wrong time it tends to cause spurious test failures
 
68
# or at least noise in the test case::
 
69
#
 
70
# [1770/7639 in 86s, 1 known failures, 50 skipped, 2 missing features]
 
71
# test_permissions.TestSftpPermissions.test_new_files
 
72
# /var/lib/python-support/python2.5/paramiko/message.py:226: DeprecationWarning: integer argument expected, got float
 
73
#  self.packet.write(struct.pack('>I', n))
 
74
warnings.filterwarnings('ignore',
 
75
        'integer argument expected, got float',
 
76
        category=DeprecationWarning,
 
77
        module='paramiko.message')
52
78
 
53
79
try:
54
80
    import paramiko
60
86
                               CMD_HANDLE, CMD_OPEN)
61
87
    from paramiko.sftp_attr import SFTPAttributes
62
88
    from paramiko.sftp_file import SFTPFile
63
 
    from paramiko.sftp_client import SFTPClient
64
 
 
65
 
 
66
 
register_urlparse_netloc_protocol('sftp')
67
 
 
68
 
 
69
 
def _ignore_sigint():
70
 
    # TODO: This should possibly ignore SIGHUP as well, but bzr currently
71
 
    # doesn't handle it itself.
72
 
    # <https://launchpad.net/products/bzr/+bug/41433/+index>
73
 
    import signal
74
 
    signal.signal(signal.SIGINT, signal.SIG_IGN)
75
 
    
76
 
 
77
 
def os_specific_subprocess_params():
78
 
    """Get O/S specific subprocess parameters."""
79
 
    if sys.platform == 'win32':
80
 
        # setting the process group and closing fds is not supported on 
81
 
        # win32
82
 
        return {}
83
 
    else:
84
 
        # We close fds other than the pipes as the child process does not need 
85
 
        # them to be open.
86
 
        #
87
 
        # We also set the child process to ignore SIGINT.  Normally the signal
88
 
        # would be sent to every process in the foreground process group, but
89
 
        # this causes it to be seen only by bzr and not by ssh.  Python will
90
 
        # generate a KeyboardInterrupt in bzr, and we will then have a chance
91
 
        # to release locks or do other cleanup over ssh before the connection
92
 
        # goes away.  
93
 
        # <https://launchpad.net/products/bzr/+bug/5987>
94
 
        #
95
 
        # Running it in a separate process group is not good because then it
96
 
        # can't get non-echoed input of a password or passphrase.
97
 
        # <https://launchpad.net/products/bzr/+bug/40508>
98
 
        return {'preexec_fn': _ignore_sigint,
99
 
                'close_fds': True,
100
 
                }
101
 
 
102
 
 
103
 
# don't use prefetch unless paramiko version >= 1.5.2 (there were bugs earlier)
104
 
_default_do_prefetch = False
105
 
if getattr(paramiko, '__version_info__', (0, 0, 0)) >= (1, 5, 5):
106
 
    _default_do_prefetch = True
107
 
 
108
 
 
109
 
_ssh_vendor = None
110
 
def _get_ssh_vendor():
111
 
    """Find out what version of SSH is on the system."""
112
 
    global _ssh_vendor
113
 
    if _ssh_vendor is not None:
114
 
        return _ssh_vendor
115
 
 
116
 
    _ssh_vendor = 'none'
117
 
 
118
 
    if 'BZR_SSH' in os.environ:
119
 
        _ssh_vendor = os.environ['BZR_SSH']
120
 
        if _ssh_vendor == 'paramiko':
121
 
            _ssh_vendor = 'none'
122
 
        return _ssh_vendor
123
 
 
124
 
    try:
125
 
        p = subprocess.Popen(['ssh', '-V'],
126
 
                             stdin=subprocess.PIPE,
127
 
                             stdout=subprocess.PIPE,
128
 
                             stderr=subprocess.PIPE,
129
 
                             **os_specific_subprocess_params())
130
 
        returncode = p.returncode
131
 
        stdout, stderr = p.communicate()
132
 
    except OSError:
133
 
        returncode = -1
134
 
        stdout = stderr = ''
135
 
    if 'OpenSSH' in stderr:
136
 
        mutter('ssh implementation is OpenSSH')
137
 
        _ssh_vendor = 'openssh'
138
 
    elif 'SSH Secure Shell' in stderr:
139
 
        mutter('ssh implementation is SSH Corp.')
140
 
        _ssh_vendor = 'ssh'
141
 
 
142
 
    if _ssh_vendor != 'none':
143
 
        return _ssh_vendor
144
 
 
145
 
    # XXX: 20051123 jamesh
146
 
    # A check for putty's plink or lsh would go here.
147
 
 
148
 
    mutter('falling back to paramiko implementation')
149
 
    return _ssh_vendor
150
 
 
151
 
 
152
 
class SFTPSubprocess:
153
 
    """A socket-like object that talks to an ssh subprocess via pipes."""
154
 
    def __init__(self, hostname, vendor, port=None, user=None):
155
 
        assert vendor in ['openssh', 'ssh']
156
 
        if vendor == 'openssh':
157
 
            args = ['ssh',
158
 
                    '-oForwardX11=no', '-oForwardAgent=no',
159
 
                    '-oClearAllForwardings=yes', '-oProtocol=2',
160
 
                    '-oNoHostAuthenticationForLocalhost=yes']
161
 
            if port is not None:
162
 
                args.extend(['-p', str(port)])
163
 
            if user is not None:
164
 
                args.extend(['-l', user])
165
 
            args.extend(['-s', hostname, 'sftp'])
166
 
        elif vendor == 'ssh':
167
 
            args = ['ssh', '-x']
168
 
            if port is not None:
169
 
                args.extend(['-p', str(port)])
170
 
            if user is not None:
171
 
                args.extend(['-l', user])
172
 
            args.extend(['-s', 'sftp', hostname])
173
 
 
174
 
        self.proc = subprocess.Popen(args,
175
 
                                     stdin=subprocess.PIPE,
176
 
                                     stdout=subprocess.PIPE,
177
 
                                     **os_specific_subprocess_params())
178
 
 
179
 
    def send(self, data):
180
 
        return os.write(self.proc.stdin.fileno(), data)
181
 
 
182
 
    def recv_ready(self):
183
 
        # TODO: jam 20051215 this function is necessary to support the
184
 
        # pipelined() function. In reality, it probably should use
185
 
        # poll() or select() to actually return if there is data
186
 
        # available, otherwise we probably don't get any benefit
187
 
        return True
188
 
 
189
 
    def recv(self, count):
190
 
        return os.read(self.proc.stdout.fileno(), count)
191
 
 
192
 
    def close(self):
193
 
        self.proc.stdin.close()
194
 
        self.proc.stdout.close()
195
 
        self.proc.wait()
196
 
 
197
 
 
198
 
class LoopbackSFTP(object):
199
 
    """Simple wrapper for a socket that pretends to be a paramiko Channel."""
200
 
 
201
 
    def __init__(self, sock):
202
 
        self.__socket = sock
203
 
 
204
 
    def send(self, data):
205
 
        return self.__socket.send(data)
206
 
 
207
 
    def recv(self, n):
208
 
        return self.__socket.recv(n)
209
 
 
210
 
    def recv_ready(self):
211
 
        return True
212
 
 
213
 
    def close(self):
214
 
        self.__socket.close()
215
 
 
216
 
 
217
 
SYSTEM_HOSTKEYS = {}
218
 
BZR_HOSTKEYS = {}
219
 
 
220
 
# This is a weakref dictionary, so that we can reuse connections
221
 
# that are still active. Long term, it might be nice to have some
222
 
# sort of expiration policy, such as disconnect if inactive for
223
 
# X seconds. But that requires a lot more fanciness.
224
 
_connected_hosts = weakref.WeakValueDictionary()
225
 
 
226
 
def clear_connection_cache():
227
 
    """Remove all hosts from the SFTP connection cache.
228
 
 
229
 
    Primarily useful for test cases wanting to force garbage collection.
230
 
    """
231
 
    _connected_hosts.clear()
232
 
 
233
 
 
234
 
def load_host_keys():
235
 
    """
236
 
    Load system host keys (probably doesn't work on windows) and any
237
 
    "discovered" keys from previous sessions.
238
 
    """
239
 
    global SYSTEM_HOSTKEYS, BZR_HOSTKEYS
240
 
    try:
241
 
        SYSTEM_HOSTKEYS = paramiko.util.load_host_keys(os.path.expanduser('~/.ssh/known_hosts'))
242
 
    except Exception, e:
243
 
        mutter('failed to load system host keys: ' + str(e))
244
 
    bzr_hostkey_path = pathjoin(config_dir(), 'ssh_host_keys')
245
 
    try:
246
 
        BZR_HOSTKEYS = paramiko.util.load_host_keys(bzr_hostkey_path)
247
 
    except Exception, e:
248
 
        mutter('failed to load bzr host keys: ' + str(e))
249
 
        save_host_keys()
250
 
 
251
 
 
252
 
def save_host_keys():
253
 
    """
254
 
    Save "discovered" host keys in $(config)/ssh_host_keys/.
255
 
    """
256
 
    global SYSTEM_HOSTKEYS, BZR_HOSTKEYS
257
 
    bzr_hostkey_path = pathjoin(config_dir(), 'ssh_host_keys')
258
 
    ensure_config_dir_exists()
259
 
 
260
 
    try:
261
 
        f = open(bzr_hostkey_path, 'w')
262
 
        f.write('# SSH host keys collected by bzr\n')
263
 
        for hostname, keys in BZR_HOSTKEYS.iteritems():
264
 
            for keytype, key in keys.iteritems():
265
 
                f.write('%s %s %s\n' % (hostname, keytype, key.get_base64()))
266
 
        f.close()
267
 
    except IOError, e:
268
 
        mutter('failed to save bzr host keys: ' + str(e))
 
89
 
 
90
 
 
91
_paramiko_version = getattr(paramiko, '__version_info__', (0, 0, 0))
 
92
# don't use prefetch unless paramiko version >= 1.5.5 (there were bugs earlier)
 
93
_default_do_prefetch = (_paramiko_version >= (1, 5, 5))
269
94
 
270
95
 
271
96
class SFTPLock(object):
272
 
    """This fakes a lock in a remote location."""
 
97
    """This fakes a lock in a remote location.
 
98
    
 
99
    A present lock is indicated just by the existence of a file.  This
 
100
    doesn't work well on all transports and they are only used in 
 
101
    deprecated storage formats.
 
102
    """
 
103
    
273
104
    __slots__ = ['path', 'lock_path', 'lock_file', 'transport']
 
105
 
274
106
    def __init__(self, path, transport):
275
 
        assert isinstance(transport, SFTPTransport)
276
 
 
277
107
        self.lock_file = None
278
108
        self.path = path
279
109
        self.lock_path = path + '.write-lock'
302
132
            # What specific errors should we catch here?
303
133
            pass
304
134
 
305
 
class SFTPTransport (Transport):
306
 
    """
307
 
    Transport implementation for SFTP access.
308
 
    """
 
135
 
 
136
class _SFTPReadvHelper(object):
 
137
    """A class to help with managing the state of a readv request."""
 
138
 
 
139
    # See _get_requests for an explanation.
 
140
    _max_request_size = 32768
 
141
 
 
142
    def __init__(self, original_offsets, relpath, _report_activity):
 
143
        """Create a new readv helper.
 
144
 
 
145
        :param original_offsets: The original requests given by the caller of
 
146
            readv()
 
147
        :param relpath: The name of the file (if known)
 
148
        :param _report_activity: A Transport._report_activity bound method,
 
149
            to be called as data arrives.
 
150
        """
 
151
        self.original_offsets = list(original_offsets)
 
152
        self.relpath = relpath
 
153
        self._report_activity = _report_activity
 
154
 
 
155
    def _get_requests(self):
 
156
        """Break up the offsets into individual requests over sftp.
 
157
 
 
158
        The SFTP spec only requires implementers to support 32kB requests. We
 
159
        could try something larger (openssh supports 64kB), but then we have to
 
160
        handle requests that fail.
 
161
        So instead, we just break up our maximum chunks into 32kB chunks, and
 
162
        asyncronously requests them.
 
163
        Newer versions of paramiko would do the chunking for us, but we want to
 
164
        start processing results right away, so we do it ourselves.
 
165
        """
 
166
        # TODO: Because we issue async requests, we don't 'fudge' any extra
 
167
        #       data.  I'm not 100% sure that is the best choice.
 
168
 
 
169
        # The first thing we do, is to collapse the individual requests as much
 
170
        # as possible, so we don't issues requests <32kB
 
171
        sorted_offsets = sorted(self.original_offsets)
 
172
        coalesced = list(ConnectedTransport._coalesce_offsets(sorted_offsets,
 
173
                                                        limit=0, fudge_factor=0))
 
174
        requests = []
 
175
        for c_offset in coalesced:
 
176
            start = c_offset.start
 
177
            size = c_offset.length
 
178
 
 
179
            # Break this up into 32kB requests
 
180
            while size > 0:
 
181
                next_size = min(size, self._max_request_size)
 
182
                requests.append((start, next_size))
 
183
                size -= next_size
 
184
                start += next_size
 
185
        mutter('SFTP.readv(%s) %s offsets => %s coalesced => %s requests',
 
186
               self.relpath, len(sorted_offsets), len(coalesced),
 
187
               len(requests))
 
188
        return requests
 
189
 
 
190
    def request_and_yield_offsets(self, fp):
 
191
        """Request the data from the remote machine, yielding the results.
 
192
 
 
193
        :param fp: A Paramiko SFTPFile object that supports readv.
 
194
        :return: Yield the data requested by the original readv caller, one by
 
195
            one.
 
196
        """
 
197
        requests = self._get_requests()
 
198
        offset_iter = iter(self.original_offsets)
 
199
        cur_offset, cur_size = offset_iter.next()
 
200
        # paramiko .readv() yields strings that are in the order of the requests
 
201
        # So we track the current request to know where the next data is
 
202
        # being returned from.
 
203
        input_start = None
 
204
        last_end = None
 
205
        buffered_data = []
 
206
        buffered_len = 0
 
207
 
 
208
        # This is used to buffer chunks which we couldn't process yet
 
209
        # It is (start, end, data) tuples.
 
210
        data_chunks = []
 
211
        # Create an 'unlimited' data stream, so we stop based on requests,
 
212
        # rather than just because the data stream ended. This lets us detect
 
213
        # short readv.
 
214
        data_stream = itertools.chain(fp.readv(requests),
 
215
                                      itertools.repeat(None))
 
216
        for (start, length), data in itertools.izip(requests, data_stream):
 
217
            if data is None:
 
218
                if cur_coalesced is not None:
 
219
                    raise errors.ShortReadvError(self.relpath,
 
220
                        start, length, len(data))
 
221
            if len(data) != length:
 
222
                raise errors.ShortReadvError(self.relpath,
 
223
                    start, length, len(data))
 
224
            self._report_activity(length, 'read')
 
225
            if last_end is None:
 
226
                # This is the first request, just buffer it
 
227
                buffered_data = [data]
 
228
                buffered_len = length
 
229
                input_start = start
 
230
            elif start == last_end:
 
231
                # The data we are reading fits neatly on the previous
 
232
                # buffer, so this is all part of a larger coalesced range.
 
233
                buffered_data.append(data)
 
234
                buffered_len += length
 
235
            else:
 
236
                # We have an 'interrupt' in the data stream. So we know we are
 
237
                # at a request boundary.
 
238
                if buffered_len > 0:
 
239
                    # We haven't consumed the buffer so far, so put it into
 
240
                    # data_chunks, and continue.
 
241
                    buffered = ''.join(buffered_data)
 
242
                    data_chunks.append((input_start, buffered))
 
243
                input_start = start
 
244
                buffered_data = [data]
 
245
                buffered_len = length
 
246
            last_end = start + length
 
247
            if input_start == cur_offset and cur_size <= buffered_len:
 
248
                # Simplify the next steps a bit by transforming buffered_data
 
249
                # into a single string. We also have the nice property that
 
250
                # when there is only one string ''.join([x]) == x, so there is
 
251
                # no data copying.
 
252
                buffered = ''.join(buffered_data)
 
253
                # Clean out buffered data so that we keep memory
 
254
                # consumption low
 
255
                del buffered_data[:]
 
256
                buffered_offset = 0
 
257
                # TODO: We *could* also consider the case where cur_offset is in
 
258
                #       in the buffered range, even though it doesn't *start*
 
259
                #       the buffered range. But for packs we pretty much always
 
260
                #       read in order, so you won't get any extra data in the
 
261
                #       middle.
 
262
                while (input_start == cur_offset
 
263
                       and (buffered_offset + cur_size) <= buffered_len):
 
264
                    # We've buffered enough data to process this request, spit it
 
265
                    # out
 
266
                    cur_data = buffered[buffered_offset:buffered_offset + cur_size]
 
267
                    # move the direct pointer into our buffered data
 
268
                    buffered_offset += cur_size
 
269
                    # Move the start-of-buffer pointer
 
270
                    input_start += cur_size
 
271
                    # Yield the requested data
 
272
                    yield cur_offset, cur_data
 
273
                    cur_offset, cur_size = offset_iter.next()
 
274
                # at this point, we've consumed as much of buffered as we can,
 
275
                # so break off the portion that we consumed
 
276
                if buffered_offset == len(buffered_data):
 
277
                    # No tail to leave behind
 
278
                    buffered_data = []
 
279
                    buffered_len = 0
 
280
                else:
 
281
                    buffered = buffered[buffered_offset:]
 
282
                    buffered_data = [buffered]
 
283
                    buffered_len = len(buffered)
 
284
        if buffered_len:
 
285
            buffered = ''.join(buffered_data)
 
286
            del buffered_data[:]
 
287
            data_chunks.append((input_start, buffered))
 
288
        if data_chunks:
 
289
            mutter('SFTP readv left with %d out-of-order bytes',
 
290
                   sum(map(lambda x: len(x[1]), data_chunks)))
 
291
            # We've processed all the readv data, at this point, anything we
 
292
            # couldn't process is in data_chunks. This doesn't happen often, so
 
293
            # this code path isn't optimized
 
294
            # We use an interesting process for data_chunks
 
295
            # Specifically if we have "bisect_left([(start, len, entries)],
 
296
            #                                       (qstart,)])
 
297
            # If start == qstart, then we get the specific node. Otherwise we
 
298
            # get the previous node
 
299
            while True:
 
300
                idx = bisect.bisect_left(data_chunks, (cur_offset,))
 
301
                if idx < len(data_chunks) and data_chunks[idx][0] == cur_offset:
 
302
                    # The data starts here
 
303
                    data = data_chunks[idx][1][:cur_size]
 
304
                elif idx > 0:
 
305
                    # The data is in a portion of a previous page
 
306
                    idx -= 1
 
307
                    sub_offset = cur_offset - data_chunks[idx][0]
 
308
                    data = data_chunks[idx][1]
 
309
                    data = data[sub_offset:sub_offset + cur_size]
 
310
                else:
 
311
                    # We are missing the page where the data should be found,
 
312
                    # something is wrong
 
313
                    data = ''
 
314
                if len(data) != cur_size:
 
315
                    raise AssertionError('We must have miscalulated.'
 
316
                        ' We expected %d bytes, but only found %d'
 
317
                        % (cur_size, len(data)))
 
318
                yield cur_offset, data
 
319
                cur_offset, cur_size = offset_iter.next()
 
320
 
 
321
 
 
322
class SFTPTransport(ConnectedTransport):
 
323
    """Transport implementation for SFTP access."""
 
324
 
309
325
    _do_prefetch = _default_do_prefetch
310
 
 
311
 
    def __init__(self, base, clone_from=None):
312
 
        assert base.startswith('sftp://')
313
 
        self._parse_url(base)
314
 
        base = self._unparse_url()
315
 
        if base[-1] != '/':
316
 
            base += '/'
317
 
        super(SFTPTransport, self).__init__(base)
318
 
        if clone_from is None:
319
 
            self._sftp_connect()
320
 
        else:
321
 
            # use the same ssh connection, etc
322
 
            self._sftp = clone_from._sftp
323
 
        # super saves 'self.base'
324
 
    
325
 
    def should_cache(self):
326
 
        """
327
 
        Return True if the data pulled across should be cached locally.
328
 
        """
329
 
        return True
330
 
 
331
 
    def clone(self, offset=None):
332
 
        """
333
 
        Return a new SFTPTransport with root at self.base + offset.
334
 
        We share the same SFTP session between such transports, because it's
335
 
        fairly expensive to set them up.
336
 
        """
337
 
        if offset is None:
338
 
            return SFTPTransport(self.base, self)
339
 
        else:
340
 
            return SFTPTransport(self.abspath(offset), self)
341
 
 
342
 
    def abspath(self, relpath):
343
 
        """
344
 
        Return the full url to the given relative path.
345
 
        
346
 
        @param relpath: the relative path or path components
347
 
        @type relpath: str or list
348
 
        """
349
 
        return self._unparse_url(self._remote_path(relpath))
350
 
    
 
326
    # TODO: jam 20060717 Conceivably these could be configurable, either
 
327
    #       by auto-tuning at run-time, or by a configuration (per host??)
 
328
    #       but the performance curve is pretty flat, so just going with
 
329
    #       reasonable defaults.
 
330
    _max_readv_combine = 200
 
331
    # Having to round trip to the server means waiting for a response,
 
332
    # so it is better to download extra bytes.
 
333
    # 8KiB had good performance for both local and remote network operations
 
334
    _bytes_to_read_before_seek = 8192
 
335
 
 
336
    # The sftp spec says that implementations SHOULD allow reads
 
337
    # to be at least 32K. paramiko.readv() does an async request
 
338
    # for the chunks. So we need to keep it within a single request
 
339
    # size for paramiko <= 1.6.1. paramiko 1.6.2 will probably chop
 
340
    # up the request itself, rather than us having to worry about it
 
341
    _max_request_size = 32768
 
342
 
 
343
    def __init__(self, base, _from_transport=None):
 
344
        super(SFTPTransport, self).__init__(base,
 
345
                                            _from_transport=_from_transport)
 
346
 
351
347
    def _remote_path(self, relpath):
352
348
        """Return the path to be passed along the sftp protocol for relpath.
353
349
        
354
 
        relpath is a urlencoded string.
355
 
        """
356
 
        # FIXME: share the common code across transports
357
 
        assert isinstance(relpath, basestring)
358
 
        relpath = urlutils.unescape(relpath).split('/')
359
 
        basepath = self._path.split('/')
360
 
        if len(basepath) > 0 and basepath[-1] == '':
361
 
            basepath = basepath[:-1]
362
 
 
363
 
        for p in relpath:
364
 
            if p == '..':
365
 
                if len(basepath) == 0:
366
 
                    # In most filesystems, a request for the parent
367
 
                    # of root, just returns root.
368
 
                    continue
369
 
                basepath.pop()
370
 
            elif p == '.':
371
 
                continue # No-op
372
 
            else:
373
 
                basepath.append(p)
374
 
 
375
 
        path = '/'.join(basepath)
376
 
        return path
377
 
 
378
 
    def relpath(self, abspath):
379
 
        username, password, host, port, path = self._split_url(abspath)
380
 
        error = []
381
 
        if (username != self._username):
382
 
            error.append('username mismatch')
383
 
        if (host != self._host):
384
 
            error.append('host mismatch')
385
 
        if (port != self._port):
386
 
            error.append('port mismatch')
387
 
        if (not path.startswith(self._path)):
388
 
            error.append('path mismatch')
389
 
        if error:
390
 
            extra = ': ' + ', '.join(error)
391
 
            raise PathNotChild(abspath, self.base, extra=extra)
392
 
        pl = len(self._path)
393
 
        return path[pl:].strip('/')
 
350
        :param relpath: is a urlencoded string.
 
351
        """
 
352
        relative = urlutils.unescape(relpath).encode('utf-8')
 
353
        remote_path = self._combine_paths(self._path, relative)
 
354
        # the initial slash should be removed from the path, and treated as a
 
355
        # homedir relative path (the path begins with a double slash if it is
 
356
        # absolute).  see draft-ietf-secsh-scp-sftp-ssh-uri-03.txt
 
357
        # RBC 20060118 we are not using this as its too user hostile. instead
 
358
        # we are following lftp and using /~/foo to mean '~/foo'
 
359
        # vila--20070602 and leave absolute paths begin with a single slash.
 
360
        if remote_path.startswith('/~/'):
 
361
            remote_path = remote_path[3:]
 
362
        elif remote_path == '/~':
 
363
            remote_path = ''
 
364
        return remote_path
 
365
 
 
366
    def _create_connection(self, credentials=None):
 
367
        """Create a new connection with the provided credentials.
 
368
 
 
369
        :param credentials: The credentials needed to establish the connection.
 
370
 
 
371
        :return: The created connection and its associated credentials.
 
372
 
 
373
        The credentials are only the password as it may have been entered
 
374
        interactively by the user and may be different from the one provided
 
375
        in base url at transport creation time.
 
376
        """
 
377
        if credentials is None:
 
378
            password = self._password
 
379
        else:
 
380
            password = credentials
 
381
 
 
382
        vendor = ssh._get_ssh_vendor()
 
383
        user = self._user
 
384
        if user is None:
 
385
            auth = config.AuthenticationConfig()
 
386
            user = auth.get_user('ssh', self._host, self._port)
 
387
        connection = vendor.connect_sftp(self._user, password,
 
388
                                         self._host, self._port)
 
389
        return connection, (user, password)
 
390
 
 
391
    def _get_sftp(self):
 
392
        """Ensures that a connection is established"""
 
393
        connection = self._get_connection()
 
394
        if connection is None:
 
395
            # First connection ever
 
396
            connection, credentials = self._create_connection()
 
397
            self._set_connection(connection, credentials)
 
398
        return connection
394
399
 
395
400
    def has(self, relpath):
396
401
        """
397
402
        Does the target location exist?
398
403
        """
399
404
        try:
400
 
            self._sftp.stat(self._remote_path(relpath))
 
405
            self._get_sftp().stat(self._remote_path(relpath))
401
406
            return True
402
407
        except IOError:
403
408
            return False
404
409
 
405
410
    def get(self, relpath):
406
 
        """
407
 
        Get the file at the given relative path.
 
411
        """Get the file at the given relative path.
408
412
 
409
413
        :param relpath: The relative path to the file
410
414
        """
411
415
        try:
412
416
            path = self._remote_path(relpath)
413
 
            f = self._sftp.file(path, mode='rb')
 
417
            f = self._get_sftp().file(path, mode='rb')
414
418
            if self._do_prefetch and (getattr(f, 'prefetch', None) is not None):
415
419
                f.prefetch()
416
420
            return f
417
421
        except (IOError, paramiko.SSHException), e:
 
422
            self._translate_io_exception(e, path, ': error retrieving',
 
423
                failure_exc=errors.ReadError)
 
424
 
 
425
    def get_bytes(self, relpath):
 
426
        # reimplement this here so that we can report how many bytes came back
 
427
        f = self.get(relpath)
 
428
        try:
 
429
            bytes = f.read()
 
430
            self._report_activity(len(bytes), 'read')
 
431
            return bytes
 
432
        finally:
 
433
            f.close()
 
434
 
 
435
    def _readv(self, relpath, offsets):
 
436
        """See Transport.readv()"""
 
437
        # We overload the default readv() because we want to use a file
 
438
        # that does not have prefetch enabled.
 
439
        # Also, if we have a new paramiko, it implements an async readv()
 
440
        if not offsets:
 
441
            return
 
442
 
 
443
        try:
 
444
            path = self._remote_path(relpath)
 
445
            fp = self._get_sftp().file(path, mode='rb')
 
446
            readv = getattr(fp, 'readv', None)
 
447
            if readv:
 
448
                return self._sftp_readv(fp, offsets, relpath)
 
449
            mutter('seek and read %s offsets', len(offsets))
 
450
            return self._seek_and_read(fp, offsets, relpath)
 
451
        except (IOError, paramiko.SSHException), e:
418
452
            self._translate_io_exception(e, path, ': error retrieving')
419
453
 
420
 
    def get_partial(self, relpath, start, length=None):
421
 
        """
422
 
        Get just part of a file.
423
 
 
424
 
        :param relpath: Path to the file, relative to base
425
 
        :param start: The starting position to read from
426
 
        :param length: The length to read. A length of None indicates
427
 
                       read to the end of the file.
428
 
        :return: A file-like object containing at least the specified bytes.
429
 
                 Some implementations may return objects which can be read
430
 
                 past this length, but this is not guaranteed.
431
 
        """
432
 
        # TODO: implement get_partial_multi to help with knit support
433
 
        f = self.get(relpath)
434
 
        f.seek(start)
435
 
        if self._do_prefetch and hasattr(f, 'prefetch'):
436
 
            f.prefetch()
437
 
        return f
438
 
 
439
 
    def put(self, relpath, f, mode=None):
440
 
        """
441
 
        Copy the file-like or string object into the location.
 
454
    def recommended_page_size(self):
 
455
        """See Transport.recommended_page_size().
 
456
 
 
457
        For SFTP we suggest a large page size to reduce the overhead
 
458
        introduced by latency.
 
459
        """
 
460
        return 64 * 1024
 
461
 
 
462
    def _sftp_readv(self, fp, offsets, relpath='<unknown>'):
 
463
        """Use the readv() member of fp to do async readv.
 
464
 
 
465
        And then read them using paramiko.readv(). paramiko.readv()
 
466
        does not support ranges > 64K, so it caps the request size, and
 
467
        just reads until it gets all the stuff it wants
 
468
        """
 
469
        helper = _SFTPReadvHelper(offsets, relpath, self._report_activity)
 
470
        return helper.request_and_yield_offsets(fp)
 
471
 
 
472
    def put_file(self, relpath, f, mode=None):
 
473
        """
 
474
        Copy the file-like object into the location.
442
475
 
443
476
        :param relpath: Location to put the contents, relative to base.
444
 
        :param f:       File-like or string object.
 
477
        :param f:       File-like object.
445
478
        :param mode: The final mode for the file
446
479
        """
447
480
        final_path = self._remote_path(relpath)
448
 
        self._put(final_path, f, mode=mode)
 
481
        return self._put(final_path, f, mode=mode)
449
482
 
450
483
    def _put(self, abspath, f, mode=None):
451
484
        """Helper function so both put() and copy_abspaths can reuse the code"""
456
489
        try:
457
490
            try:
458
491
                fout.set_pipelined(True)
459
 
                self._pump(f, fout)
 
492
                length = self._pump(f, fout)
460
493
            except (IOError, paramiko.SSHException), e:
461
494
                self._translate_io_exception(e, tmp_abspath)
 
495
            # XXX: This doesn't truly help like we would like it to.
 
496
            #      The problem is that openssh strips sticky bits. So while we
 
497
            #      can properly set group write permission, we lose the group
 
498
            #      sticky bit. So it is probably best to stop chmodding, and
 
499
            #      just tell users that they need to set the umask correctly.
 
500
            #      The attr.st_mode = mode, in _sftp_open_exclusive
 
501
            #      will handle when the user wants the final mode to be more 
 
502
            #      restrictive. And then we avoid a round trip. Unless 
 
503
            #      paramiko decides to expose an async chmod()
 
504
 
 
505
            # This is designed to chmod() right before we close.
 
506
            # Because we set_pipelined() earlier, theoretically we might 
 
507
            # avoid the round trip for fout.close()
462
508
            if mode is not None:
463
 
                self._sftp.chmod(tmp_abspath, mode)
 
509
                self._get_sftp().chmod(tmp_abspath, mode)
464
510
            fout.close()
465
511
            closed = True
466
512
            self._rename_and_overwrite(tmp_abspath, abspath)
 
513
            return length
467
514
        except Exception, e:
468
515
            # If we fail, try to clean up the temporary file
469
516
            # before we throw the exception
475
522
            try:
476
523
                if not closed:
477
524
                    fout.close()
478
 
                self._sftp.remove(tmp_abspath)
 
525
                self._get_sftp().remove(tmp_abspath)
479
526
            except:
480
527
                # raise the saved except
481
528
                raise e
482
529
            # raise the original with its traceback if we can.
483
530
            raise
484
531
 
 
532
    def _put_non_atomic_helper(self, relpath, writer, mode=None,
 
533
                               create_parent_dir=False,
 
534
                               dir_mode=None):
 
535
        abspath = self._remote_path(relpath)
 
536
 
 
537
        # TODO: jam 20060816 paramiko doesn't publicly expose a way to
 
538
        #       set the file mode at create time. If it does, use it.
 
539
        #       But for now, we just chmod later anyway.
 
540
 
 
541
        def _open_and_write_file():
 
542
            """Try to open the target file, raise error on failure"""
 
543
            fout = None
 
544
            try:
 
545
                try:
 
546
                    fout = self._get_sftp().file(abspath, mode='wb')
 
547
                    fout.set_pipelined(True)
 
548
                    writer(fout)
 
549
                except (paramiko.SSHException, IOError), e:
 
550
                    self._translate_io_exception(e, abspath,
 
551
                                                 ': unable to open')
 
552
 
 
553
                # This is designed to chmod() right before we close.
 
554
                # Because we set_pipelined() earlier, theoretically we might 
 
555
                # avoid the round trip for fout.close()
 
556
                if mode is not None:
 
557
                    self._get_sftp().chmod(abspath, mode)
 
558
            finally:
 
559
                if fout is not None:
 
560
                    fout.close()
 
561
 
 
562
        if not create_parent_dir:
 
563
            _open_and_write_file()
 
564
            return
 
565
 
 
566
        # Try error handling to create the parent directory if we need to
 
567
        try:
 
568
            _open_and_write_file()
 
569
        except NoSuchFile:
 
570
            # Try to create the parent directory, and then go back to
 
571
            # writing the file
 
572
            parent_dir = os.path.dirname(abspath)
 
573
            self._mkdir(parent_dir, dir_mode)
 
574
            _open_and_write_file()
 
575
 
 
576
    def put_file_non_atomic(self, relpath, f, mode=None,
 
577
                            create_parent_dir=False,
 
578
                            dir_mode=None):
 
579
        """Copy the file-like object into the target location.
 
580
 
 
581
        This function is not strictly safe to use. It is only meant to
 
582
        be used when you already know that the target does not exist.
 
583
        It is not safe, because it will open and truncate the remote
 
584
        file. So there may be a time when the file has invalid contents.
 
585
 
 
586
        :param relpath: The remote location to put the contents.
 
587
        :param f:       File-like object.
 
588
        :param mode:    Possible access permissions for new file.
 
589
                        None means do not set remote permissions.
 
590
        :param create_parent_dir: If we cannot create the target file because
 
591
                        the parent directory does not exist, go ahead and
 
592
                        create it, and then try again.
 
593
        """
 
594
        def writer(fout):
 
595
            self._pump(f, fout)
 
596
        self._put_non_atomic_helper(relpath, writer, mode=mode,
 
597
                                    create_parent_dir=create_parent_dir,
 
598
                                    dir_mode=dir_mode)
 
599
 
 
600
    def put_bytes_non_atomic(self, relpath, bytes, mode=None,
 
601
                             create_parent_dir=False,
 
602
                             dir_mode=None):
 
603
        def writer(fout):
 
604
            fout.write(bytes)
 
605
        self._put_non_atomic_helper(relpath, writer, mode=mode,
 
606
                                    create_parent_dir=create_parent_dir,
 
607
                                    dir_mode=dir_mode)
 
608
 
485
609
    def iter_files_recursive(self):
486
610
        """Walk the relative paths of all files in this transport."""
487
611
        queue = list(self.list_dir('.'))
488
612
        while queue:
489
 
            relpath = urllib.quote(queue.pop(0))
 
613
            relpath = queue.pop(0)
490
614
            st = self.stat(relpath)
491
615
            if stat.S_ISDIR(st.st_mode):
492
616
                for i, basename in enumerate(self.list_dir(relpath)):
494
618
            else:
495
619
                yield relpath
496
620
 
 
621
    def _mkdir(self, abspath, mode=None):
 
622
        if mode is None:
 
623
            local_mode = 0777
 
624
        else:
 
625
            local_mode = mode
 
626
        try:
 
627
            self._get_sftp().mkdir(abspath, local_mode)
 
628
            if mode is not None:
 
629
                # chmod a dir through sftp will erase any sgid bit set
 
630
                # on the server side.  So, if the bit mode are already
 
631
                # set, avoid the chmod.  If the mode is not fine but
 
632
                # the sgid bit is set, report a warning to the user
 
633
                # with the umask fix.
 
634
                stat = self._get_sftp().lstat(abspath)
 
635
                mode = mode & 0777 # can't set special bits anyway
 
636
                if mode != stat.st_mode & 0777:
 
637
                    if stat.st_mode & 06000:
 
638
                        warning('About to chmod %s over sftp, which will result'
 
639
                                ' in its suid or sgid bits being cleared.  If'
 
640
                                ' you want to preserve those bits, change your '
 
641
                                ' environment on the server to use umask 0%03o.'
 
642
                                % (abspath, 0777 - mode))
 
643
                    self._get_sftp().chmod(abspath, mode=mode)
 
644
        except (paramiko.SSHException, IOError), e:
 
645
            self._translate_io_exception(e, abspath, ': unable to mkdir',
 
646
                failure_exc=FileExists)
 
647
 
497
648
    def mkdir(self, relpath, mode=None):
498
649
        """Create a directory at the given path."""
 
650
        self._mkdir(self._remote_path(relpath), mode=mode)
 
651
 
 
652
    def open_write_stream(self, relpath, mode=None):
 
653
        """See Transport.open_write_stream."""
 
654
        # initialise the file to zero-length
 
655
        # this is three round trips, but we don't use this 
 
656
        # api more than once per write_group at the moment so 
 
657
        # it is a tolerable overhead. Better would be to truncate
 
658
        # the file after opening. RBC 20070805
 
659
        self.put_bytes_non_atomic(relpath, "", mode)
 
660
        abspath = self._remote_path(relpath)
 
661
        # TODO: jam 20060816 paramiko doesn't publicly expose a way to
 
662
        #       set the file mode at create time. If it does, use it.
 
663
        #       But for now, we just chmod later anyway.
 
664
        handle = None
499
665
        try:
500
 
            path = self._remote_path(relpath)
501
 
            # In the paramiko documentation, it says that passing a mode flag 
502
 
            # will filtered against the server umask.
503
 
            # StubSFTPServer does not do this, which would be nice, because it is
504
 
            # what we really want :)
505
 
            # However, real servers do use umask, so we really should do it that way
506
 
            self._sftp.mkdir(path)
507
 
            if mode is not None:
508
 
                self._sftp.chmod(path, mode=mode)
 
666
            handle = self._get_sftp().file(abspath, mode='wb')
 
667
            handle.set_pipelined(True)
509
668
        except (paramiko.SSHException, IOError), e:
510
 
            self._translate_io_exception(e, path, ': unable to mkdir',
511
 
                failure_exc=FileExists)
 
669
            self._translate_io_exception(e, abspath,
 
670
                                         ': unable to open')
 
671
        _file_streams[self.abspath(relpath)] = handle
 
672
        return FileFileStream(self, relpath, handle)
512
673
 
513
 
    def _translate_io_exception(self, e, path, more_info='', 
 
674
    def _translate_io_exception(self, e, path, more_info='',
514
675
                                failure_exc=PathError):
515
676
        """Translate a paramiko or IOError into a friendlier exception.
516
677
 
526
687
        """
527
688
        # paramiko seems to generate detailless errors.
528
689
        self._translate_error(e, path, raise_generic=False)
529
 
        if hasattr(e, 'args'):
 
690
        if getattr(e, 'args', None) is not None:
530
691
            if (e.args == ('No such file or directory',) or
531
692
                e.args == ('No such file',)):
532
693
                raise NoSuchFile(path, str(e) + more_info)
533
 
            if (e.args == ('mkdir failed',)):
 
694
            if (e.args == ('mkdir failed',) or
 
695
                e.args[0].startswith('syserr: File exists')):
534
696
                raise FileExists(path, str(e) + more_info)
535
697
            # strange but true, for the paramiko server.
536
698
            if (e.args == ('Failure',)):
537
699
                raise failure_exc(path, str(e) + more_info)
538
700
            mutter('Raising exception with args %s', e.args)
539
 
        if hasattr(e, 'errno'):
 
701
        if getattr(e, 'errno', None) is not None:
540
702
            mutter('Raising exception with errno %s', e.errno)
541
703
        raise e
542
704
 
543
 
    def append(self, relpath, f, mode=None):
 
705
    def append_file(self, relpath, f, mode=None):
544
706
        """
545
707
        Append the text in the file-like object into the final
546
708
        location.
547
709
        """
548
710
        try:
549
711
            path = self._remote_path(relpath)
550
 
            fout = self._sftp.file(path, 'ab')
 
712
            fout = self._get_sftp().file(path, 'ab')
551
713
            if mode is not None:
552
 
                self._sftp.chmod(path, mode)
 
714
                self._get_sftp().chmod(path, mode)
553
715
            result = fout.tell()
554
716
            self._pump(f, fout)
555
717
            return result
559
721
    def rename(self, rel_from, rel_to):
560
722
        """Rename without special overwriting"""
561
723
        try:
562
 
            self._sftp.rename(self._remote_path(rel_from),
 
724
            self._get_sftp().rename(self._remote_path(rel_from),
563
725
                              self._remote_path(rel_to))
564
726
        except (IOError, paramiko.SSHException), e:
565
727
            self._translate_io_exception(e, rel_from,
571
733
        Using the implementation provided by osutils.
572
734
        """
573
735
        try:
 
736
            sftp = self._get_sftp()
574
737
            fancy_rename(abs_from, abs_to,
575
 
                    rename_func=self._sftp.rename,
576
 
                    unlink_func=self._sftp.remove)
 
738
                         rename_func=sftp.rename,
 
739
                         unlink_func=sftp.remove)
577
740
        except (IOError, paramiko.SSHException), e:
578
 
            self._translate_io_exception(e, abs_from, ': unable to rename to %r' % (abs_to))
 
741
            self._translate_io_exception(e, abs_from,
 
742
                                         ': unable to rename to %r' % (abs_to))
579
743
 
580
744
    def move(self, rel_from, rel_to):
581
745
        """Move the item at rel_from to the location at rel_to"""
587
751
        """Delete the item at relpath"""
588
752
        path = self._remote_path(relpath)
589
753
        try:
590
 
            self._sftp.remove(path)
 
754
            self._get_sftp().remove(path)
591
755
        except (IOError, paramiko.SSHException), e:
592
756
            self._translate_io_exception(e, path, ': unable to delete')
593
757
            
 
758
    def external_url(self):
 
759
        """See bzrlib.transport.Transport.external_url."""
 
760
        # the external path for SFTP is the base
 
761
        return self.base
 
762
 
594
763
    def listable(self):
595
764
        """Return True if this store supports listing."""
596
765
        return True
600
769
        Return a list of all files at the given location.
601
770
        """
602
771
        # does anything actually use this?
 
772
        # -- Unknown
 
773
        # This is at least used by copy_tree for remote upgrades.
 
774
        # -- David Allouche 2006-08-11
603
775
        path = self._remote_path(relpath)
604
776
        try:
605
 
            return self._sftp.listdir(path)
 
777
            entries = self._get_sftp().listdir(path)
606
778
        except (IOError, paramiko.SSHException), e:
607
779
            self._translate_io_exception(e, path, ': failed to list_dir')
 
780
        return [urlutils.escape(entry) for entry in entries]
608
781
 
609
782
    def rmdir(self, relpath):
610
783
        """See Transport.rmdir."""
611
784
        path = self._remote_path(relpath)
612
785
        try:
613
 
            return self._sftp.rmdir(path)
 
786
            return self._get_sftp().rmdir(path)
614
787
        except (IOError, paramiko.SSHException), e:
615
788
            self._translate_io_exception(e, path, ': failed to rmdir')
616
789
 
618
791
        """Return the stat information for a file."""
619
792
        path = self._remote_path(relpath)
620
793
        try:
621
 
            return self._sftp.stat(path)
 
794
            return self._get_sftp().stat(path)
622
795
        except (IOError, paramiko.SSHException), e:
623
796
            self._translate_io_exception(e, path, ': unable to stat')
624
797
 
648
821
        # that we have taken the lock.
649
822
        return SFTPLock(relpath, self)
650
823
 
651
 
    def _unparse_url(self, path=None):
652
 
        if path is None:
653
 
            path = self._path
654
 
        path = urllib.quote(path)
655
 
        # handle homedir paths
656
 
        if not path.startswith('/'):
657
 
            path = "/~/" + path
658
 
        netloc = urllib.quote(self._host)
659
 
        if self._username is not None:
660
 
            netloc = '%s@%s' % (urllib.quote(self._username), netloc)
661
 
        if self._port is not None:
662
 
            netloc = '%s:%d' % (netloc, self._port)
663
 
        return urlparse.urlunparse(('sftp', netloc, path, '', '', ''))
664
 
 
665
 
    def _split_url(self, url):
666
 
        (scheme, username, password, host, port, path) = split_url(url)
667
 
        assert scheme == 'sftp'
668
 
 
669
 
        # the initial slash should be removed from the path, and treated
670
 
        # as a homedir relative path (the path begins with a double slash
671
 
        # if it is absolute).
672
 
        # see draft-ietf-secsh-scp-sftp-ssh-uri-03.txt
673
 
        # RBC 20060118 we are not using this as its too user hostile. instead
674
 
        # we are following lftp and using /~/foo to mean '~/foo'.
675
 
        # handle homedir paths
676
 
        if path.startswith('/~/'):
677
 
            path = path[3:]
678
 
        elif path == '/~':
679
 
            path = ''
680
 
        return (username, password, host, port, path)
681
 
 
682
 
    def _parse_url(self, url):
683
 
        (self._username, self._password,
684
 
         self._host, self._port, self._path) = self._split_url(url)
685
 
 
686
 
    def _sftp_connect(self):
687
 
        """Connect to the remote sftp server.
688
 
        After this, self._sftp should have a valid connection (or
689
 
        we raise an TransportError 'could not connect').
690
 
 
691
 
        TODO: Raise a more reasonable ConnectionFailed exception
692
 
        """
693
 
        global _connected_hosts
694
 
 
695
 
        idx = (self._host, self._port, self._username)
696
 
        try:
697
 
            self._sftp = _connected_hosts[idx]
698
 
            return
699
 
        except KeyError:
700
 
            pass
701
 
        
702
 
        vendor = _get_ssh_vendor()
703
 
        if vendor == 'loopback':
704
 
            sock = socket.socket()
705
 
            sock.connect((self._host, self._port))
706
 
            self._sftp = SFTPClient(LoopbackSFTP(sock))
707
 
        elif vendor != 'none':
708
 
            sock = SFTPSubprocess(self._host, vendor, self._port,
709
 
                                  self._username)
710
 
            self._sftp = SFTPClient(sock)
711
 
        else:
712
 
            self._paramiko_connect()
713
 
 
714
 
        _connected_hosts[idx] = self._sftp
715
 
 
716
 
    def _paramiko_connect(self):
717
 
        global SYSTEM_HOSTKEYS, BZR_HOSTKEYS
718
 
        
719
 
        load_host_keys()
720
 
 
721
 
        try:
722
 
            t = paramiko.Transport((self._host, self._port or 22))
723
 
            t.set_log_channel('bzr.paramiko')
724
 
            t.start_client()
725
 
        except paramiko.SSHException, e:
726
 
            raise ConnectionError('Unable to reach SSH host %s:%d' %
727
 
                                  (self._host, self._port), e)
728
 
            
729
 
        server_key = t.get_remote_server_key()
730
 
        server_key_hex = paramiko.util.hexify(server_key.get_fingerprint())
731
 
        keytype = server_key.get_name()
732
 
        if SYSTEM_HOSTKEYS.has_key(self._host) and SYSTEM_HOSTKEYS[self._host].has_key(keytype):
733
 
            our_server_key = SYSTEM_HOSTKEYS[self._host][keytype]
734
 
            our_server_key_hex = paramiko.util.hexify(our_server_key.get_fingerprint())
735
 
        elif BZR_HOSTKEYS.has_key(self._host) and BZR_HOSTKEYS[self._host].has_key(keytype):
736
 
            our_server_key = BZR_HOSTKEYS[self._host][keytype]
737
 
            our_server_key_hex = paramiko.util.hexify(our_server_key.get_fingerprint())
738
 
        else:
739
 
            warning('Adding %s host key for %s: %s' % (keytype, self._host, server_key_hex))
740
 
            if not BZR_HOSTKEYS.has_key(self._host):
741
 
                BZR_HOSTKEYS[self._host] = {}
742
 
            BZR_HOSTKEYS[self._host][keytype] = server_key
743
 
            our_server_key = server_key
744
 
            our_server_key_hex = paramiko.util.hexify(our_server_key.get_fingerprint())
745
 
            save_host_keys()
746
 
        if server_key != our_server_key:
747
 
            filename1 = os.path.expanduser('~/.ssh/known_hosts')
748
 
            filename2 = pathjoin(config_dir(), 'ssh_host_keys')
749
 
            raise TransportError('Host keys for %s do not match!  %s != %s' % \
750
 
                (self._host, our_server_key_hex, server_key_hex),
751
 
                ['Try editing %s or %s' % (filename1, filename2)])
752
 
 
753
 
        self._sftp_auth(t)
754
 
        
755
 
        try:
756
 
            self._sftp = t.open_sftp_client()
757
 
        except paramiko.SSHException, e:
758
 
            raise ConnectionError('Unable to start sftp client %s:%d' %
759
 
                                  (self._host, self._port), e)
760
 
 
761
 
    def _sftp_auth(self, transport):
762
 
        # paramiko requires a username, but it might be none if nothing was supplied
763
 
        # use the local username, just in case.
764
 
        # We don't override self._username, because if we aren't using paramiko,
765
 
        # the username might be specified in ~/.ssh/config and we don't want to
766
 
        # force it to something else
767
 
        # Also, it would mess up the self.relpath() functionality
768
 
        username = self._username or getpass.getuser()
769
 
 
770
 
        # Paramiko tries to open a socket.AF_UNIX in order to connect
771
 
        # to ssh-agent. That attribute doesn't exist on win32 (it does in cygwin)
772
 
        # so we get an AttributeError exception. For now, just don't try to
773
 
        # connect to an agent if we are on win32
774
 
        if sys.platform != 'win32':
775
 
            agent = paramiko.Agent()
776
 
            for key in agent.get_keys():
777
 
                mutter('Trying SSH agent key %s' % paramiko.util.hexify(key.get_fingerprint()))
778
 
                try:
779
 
                    transport.auth_publickey(username, key)
780
 
                    return
781
 
                except paramiko.SSHException, e:
782
 
                    pass
783
 
        
784
 
        # okay, try finding id_rsa or id_dss?  (posix only)
785
 
        if self._try_pkey_auth(transport, paramiko.RSAKey, username, 'id_rsa'):
786
 
            return
787
 
        if self._try_pkey_auth(transport, paramiko.DSSKey, username, 'id_dsa'):
788
 
            return
789
 
 
790
 
        if self._password:
791
 
            try:
792
 
                transport.auth_password(username, self._password)
793
 
                return
794
 
            except paramiko.SSHException, e:
795
 
                pass
796
 
 
797
 
            # FIXME: Don't keep a password held in memory if you can help it
798
 
            #self._password = None
799
 
 
800
 
        # give up and ask for a password
801
 
        password = bzrlib.ui.ui_factory.get_password(
802
 
                prompt='SSH %(user)s@%(host)s password',
803
 
                user=username, host=self._host)
804
 
        try:
805
 
            transport.auth_password(username, password)
806
 
        except paramiko.SSHException, e:
807
 
            raise ConnectionError('Unable to authenticate to SSH host as %s@%s' %
808
 
                                  (username, self._host), e)
809
 
 
810
 
    def _try_pkey_auth(self, transport, pkey_class, username, filename):
811
 
        filename = os.path.expanduser('~/.ssh/' + filename)
812
 
        try:
813
 
            key = pkey_class.from_private_key_file(filename)
814
 
            transport.auth_publickey(username, key)
815
 
            return True
816
 
        except paramiko.PasswordRequiredException:
817
 
            password = bzrlib.ui.ui_factory.get_password(
818
 
                    prompt='SSH %(filename)s password',
819
 
                    filename=filename)
820
 
            try:
821
 
                key = pkey_class.from_private_key_file(filename, password)
822
 
                transport.auth_publickey(username, key)
823
 
                return True
824
 
            except paramiko.SSHException:
825
 
                mutter('SSH authentication via %s key failed.' % (os.path.basename(filename),))
826
 
        except paramiko.SSHException:
827
 
            mutter('SSH authentication via %s key failed.' % (os.path.basename(filename),))
828
 
        except IOError:
829
 
            pass
830
 
        return False
831
 
 
832
824
    def _sftp_open_exclusive(self, abspath, mode=None):
833
825
        """Open a remote path exclusively.
834
826
 
843
835
        :param abspath: The remote absolute path where the file should be opened
844
836
        :param mode: The mode permissions bits for the new file
845
837
        """
846
 
        path = self._sftp._adjust_cwd(abspath)
 
838
        # TODO: jam 20060816 Paramiko >= 1.6.2 (probably earlier) supports
 
839
        #       using the 'x' flag to indicate SFTP_FLAG_EXCL.
 
840
        #       However, there is no way to set the permission mode at open 
 
841
        #       time using the sftp_client.file() functionality.
 
842
        path = self._get_sftp()._adjust_cwd(abspath)
 
843
        # mutter('sftp abspath %s => %s', abspath, path)
847
844
        attr = SFTPAttributes()
848
845
        if mode is not None:
849
846
            attr.st_mode = mode
850
847
        omode = (SFTP_FLAG_WRITE | SFTP_FLAG_CREATE 
851
848
                | SFTP_FLAG_TRUNC | SFTP_FLAG_EXCL)
852
849
        try:
853
 
            t, msg = self._sftp._request(CMD_OPEN, path, omode, attr)
 
850
            t, msg = self._get_sftp()._request(CMD_OPEN, path, omode, attr)
854
851
            if t != CMD_HANDLE:
855
852
                raise TransportError('Expected an SFTP handle')
856
853
            handle = msg.get_string()
857
 
            return SFTPFile(self._sftp, handle, 'wb', -1)
 
854
            return SFTPFile(self._get_sftp(), handle, 'wb', -1)
858
855
        except (paramiko.SSHException, IOError), e:
859
856
            self._translate_io_exception(e, abspath, ': unable to open',
860
857
                failure_exc=FileExists)
861
858
 
 
859
    def _can_roundtrip_unix_modebits(self):
 
860
        if sys.platform == 'win32':
 
861
            # anyone else?
 
862
            return False
 
863
        else:
 
864
            return True
862
865
 
863
866
# ------------- server test implementation --------------
864
 
import socket
865
867
import threading
866
868
 
867
869
from bzrlib.tests.stub_sftp import StubServer, StubSFTPServer
883
885
nvuQES5C9BMHjF39LZiGH1iLQy7FgdHyoP+eodI7
884
886
-----END RSA PRIVATE KEY-----
885
887
"""
886
 
    
887
 
 
888
 
class SingleListener(threading.Thread):
 
888
 
 
889
 
 
890
class SocketListener(threading.Thread):
889
891
 
890
892
    def __init__(self, callback):
891
893
        threading.Thread.__init__(self)
895
897
        self._socket.bind(('localhost', 0))
896
898
        self._socket.listen(1)
897
899
        self.port = self._socket.getsockname()[1]
898
 
        self.stop_event = threading.Event()
899
 
 
900
 
    def run(self):
901
 
        s, _ = self._socket.accept()
902
 
        # now close the listen socket
903
 
        self._socket.close()
904
 
        try:
905
 
            self._callback(s, self.stop_event)
906
 
        except socket.error:
907
 
            pass #Ignore socket errors
908
 
        except Exception, x:
909
 
            # probably a failed test
910
 
            warning('Exception from within unit test server thread: %r' % x)
 
900
        self._stop_event = threading.Event()
911
901
 
912
902
    def stop(self):
913
 
        self.stop_event.set()
 
903
        # called from outside this thread
 
904
        self._stop_event.set()
914
905
        # use a timeout here, because if the test fails, the server thread may
915
906
        # never notice the stop_event.
916
907
        self.join(5.0)
 
908
        self._socket.close()
 
909
 
 
910
    def run(self):
 
911
        while True:
 
912
            readable, writable_unused, exception_unused = \
 
913
                select.select([self._socket], [], [], 0.1)
 
914
            if self._stop_event.isSet():
 
915
                return
 
916
            if len(readable) == 0:
 
917
                continue
 
918
            try:
 
919
                s, addr_unused = self._socket.accept()
 
920
                # because the loopback socket is inline, and transports are
 
921
                # never explicitly closed, best to launch a new thread.
 
922
                threading.Thread(target=self._callback, args=(s,)).start()
 
923
            except socket.error, x:
 
924
                sys.excepthook(*sys.exc_info())
 
925
                warning('Socket error during accept() within unit test server'
 
926
                        ' thread: %r' % x)
 
927
            except Exception, x:
 
928
                # probably a failed test; unit test thread will log the
 
929
                # failure/error
 
930
                sys.excepthook(*sys.exc_info())
 
931
                warning('Exception from within unit test server thread: %r' % 
 
932
                        x)
 
933
 
 
934
 
 
935
class SocketDelay(object):
 
936
    """A socket decorator to make TCP appear slower.
 
937
 
 
938
    This changes recv, send, and sendall to add a fixed latency to each python
 
939
    call if a new roundtrip is detected. That is, when a recv is called and the
 
940
    flag new_roundtrip is set, latency is charged. Every send and send_all
 
941
    sets this flag.
 
942
 
 
943
    In addition every send, sendall and recv sleeps a bit per character send to
 
944
    simulate bandwidth.
 
945
 
 
946
    Not all methods are implemented, this is deliberate as this class is not a
 
947
    replacement for the builtin sockets layer. fileno is not implemented to
 
948
    prevent the proxy being bypassed. 
 
949
    """
 
950
 
 
951
    simulated_time = 0
 
952
    _proxied_arguments = dict.fromkeys([
 
953
        "close", "getpeername", "getsockname", "getsockopt", "gettimeout",
 
954
        "setblocking", "setsockopt", "settimeout", "shutdown"])
 
955
 
 
956
    def __init__(self, sock, latency, bandwidth=1.0, 
 
957
                 really_sleep=True):
 
958
        """ 
 
959
        :param bandwith: simulated bandwith (MegaBit)
 
960
        :param really_sleep: If set to false, the SocketDelay will just
 
961
        increase a counter, instead of calling time.sleep. This is useful for
 
962
        unittesting the SocketDelay.
 
963
        """
 
964
        self.sock = sock
 
965
        self.latency = latency
 
966
        self.really_sleep = really_sleep
 
967
        self.time_per_byte = 1 / (bandwidth / 8.0 * 1024 * 1024) 
 
968
        self.new_roundtrip = False
 
969
 
 
970
    def sleep(self, s):
 
971
        if self.really_sleep:
 
972
            time.sleep(s)
 
973
        else:
 
974
            SocketDelay.simulated_time += s
 
975
 
 
976
    def __getattr__(self, attr):
 
977
        if attr in SocketDelay._proxied_arguments:
 
978
            return getattr(self.sock, attr)
 
979
        raise AttributeError("'SocketDelay' object has no attribute %r" %
 
980
                             attr)
 
981
 
 
982
    def dup(self):
 
983
        return SocketDelay(self.sock.dup(), self.latency, self.time_per_byte,
 
984
                           self._sleep)
 
985
 
 
986
    def recv(self, *args):
 
987
        data = self.sock.recv(*args)
 
988
        if data and self.new_roundtrip:
 
989
            self.new_roundtrip = False
 
990
            self.sleep(self.latency)
 
991
        self.sleep(len(data) * self.time_per_byte)
 
992
        return data
 
993
 
 
994
    def sendall(self, data, flags=0):
 
995
        if not self.new_roundtrip:
 
996
            self.new_roundtrip = True
 
997
            self.sleep(self.latency)
 
998
        self.sleep(len(data) * self.time_per_byte)
 
999
        return self.sock.sendall(data, flags)
 
1000
 
 
1001
    def send(self, data, flags=0):
 
1002
        if not self.new_roundtrip:
 
1003
            self.new_roundtrip = True
 
1004
            self.sleep(self.latency)
 
1005
        bytes_sent = self.sock.send(data, flags)
 
1006
        self.sleep(bytes_sent * self.time_per_byte)
 
1007
        return bytes_sent
917
1008
 
918
1009
 
919
1010
class SFTPServer(Server):
920
1011
    """Common code for SFTP server facilities."""
921
1012
 
922
 
    def __init__(self):
 
1013
    def __init__(self, server_interface=StubServer):
923
1014
        self._original_vendor = None
924
1015
        self._homedir = None
925
1016
        self._server_homedir = None
926
1017
        self._listener = None
927
1018
        self._root = None
928
 
        self._vendor = 'none'
 
1019
        self._vendor = ssh.ParamikoVendor()
 
1020
        self._server_interface = server_interface
929
1021
        # sftp server logs
930
1022
        self.logs = []
 
1023
        self.add_latency = 0
931
1024
 
932
1025
    def _get_sftp_url(self, path):
933
1026
        """Calculate an sftp url to this server for path."""
937
1030
        """StubServer uses this to log when a new server is created."""
938
1031
        self.logs.append(message)
939
1032
 
940
 
    def _run_server(self, s, stop_event):
 
1033
    def _run_server_entry(self, sock):
 
1034
        """Entry point for all implementations of _run_server.
 
1035
        
 
1036
        If self.add_latency is > 0.000001 then sock is given a latency adding
 
1037
        decorator.
 
1038
        """
 
1039
        if self.add_latency > 0.000001:
 
1040
            sock = SocketDelay(sock, self.add_latency)
 
1041
        return self._run_server(sock)
 
1042
 
 
1043
    def _run_server(self, s):
941
1044
        ssh_server = paramiko.Transport(s)
942
 
        key_file = os.path.join(self._homedir, 'test_rsa.key')
943
 
        file(key_file, 'w').write(STUB_SERVER_KEY)
 
1045
        key_file = pathjoin(self._homedir, 'test_rsa.key')
 
1046
        f = open(key_file, 'w')
 
1047
        f.write(STUB_SERVER_KEY)
 
1048
        f.close()
944
1049
        host_key = paramiko.RSAKey.from_private_key_file(key_file)
945
1050
        ssh_server.add_server_key(host_key)
946
 
        server = StubServer(self)
 
1051
        server = self._server_interface(self)
947
1052
        ssh_server.set_subsystem_handler('sftp', paramiko.SFTPServer,
948
1053
                                         StubSFTPServer, root=self._root,
949
1054
                                         home=self._server_homedir)
950
1055
        event = threading.Event()
951
1056
        ssh_server.start_server(event, server)
952
1057
        event.wait(5.0)
953
 
        stop_event.wait(30.0)
954
1058
    
955
 
    def setUp(self):
956
 
        global _ssh_vendor
957
 
        self._original_vendor = _ssh_vendor
958
 
        _ssh_vendor = self._vendor
959
 
        self._homedir = os.getcwd()
 
1059
    def setUp(self, backing_server=None):
 
1060
        # XXX: TODO: make sftpserver back onto backing_server rather than local
 
1061
        # disk.
 
1062
        if not (backing_server is None or
 
1063
                isinstance(backing_server, local.LocalURLServer)):
 
1064
            raise AssertionError(
 
1065
                "backing_server should not be %r, because this can only serve the "
 
1066
                "local current working directory." % (backing_server,))
 
1067
        self._original_vendor = ssh._ssh_vendor_manager._cached_ssh_vendor
 
1068
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._vendor
 
1069
        if sys.platform == 'win32':
 
1070
            # Win32 needs to use the UNICODE api
 
1071
            self._homedir = getcwd()
 
1072
        else:
 
1073
            # But Linux SFTP servers should just deal in bytestreams
 
1074
            self._homedir = os.getcwd()
960
1075
        if self._server_homedir is None:
961
1076
            self._server_homedir = self._homedir
962
1077
        self._root = '/'
963
 
        # FIXME WINDOWS: _root should be _server_homedir[0]:/
964
 
        self._listener = SingleListener(self._run_server)
 
1078
        if sys.platform == 'win32':
 
1079
            self._root = ''
 
1080
        self._listener = SocketListener(self._run_server_entry)
965
1081
        self._listener.setDaemon(True)
966
1082
        self._listener.start()
967
1083
 
968
1084
    def tearDown(self):
969
1085
        """See bzrlib.transport.Server.tearDown."""
970
 
        global _ssh_vendor
971
1086
        self._listener.stop()
972
 
        _ssh_vendor = self._original_vendor
 
1087
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._original_vendor
 
1088
 
 
1089
    def get_bogus_url(self):
 
1090
        """See bzrlib.transport.Server.get_bogus_url."""
 
1091
        # this is chosen to try to prevent trouble with proxies, wierd dns, etc
 
1092
        # we bind a random socket, so that we get a guaranteed unused port
 
1093
        # we just never listen on that port
 
1094
        s = socket.socket()
 
1095
        s.bind(('localhost', 0))
 
1096
        return 'sftp://%s:%s/' % s.getsockname()
973
1097
 
974
1098
 
975
1099
class SFTPFullAbsoluteServer(SFTPServer):
977
1101
 
978
1102
    def get_url(self):
979
1103
        """See bzrlib.transport.Server.get_url."""
980
 
        return self._get_sftp_url(urlutils.escape(self._homedir[1:]))
 
1104
        homedir = self._homedir
 
1105
        if sys.platform != 'win32':
 
1106
            # Remove the initial '/' on all platforms but win32
 
1107
            homedir = homedir[1:]
 
1108
        return self._get_sftp_url(urlutils.escape(homedir))
981
1109
 
982
1110
 
983
1111
class SFTPServerWithoutSSH(SFTPServer):
985
1113
 
986
1114
    def __init__(self):
987
1115
        super(SFTPServerWithoutSSH, self).__init__()
988
 
        self._vendor = 'loopback'
 
1116
        self._vendor = ssh.LoopbackVendor()
989
1117
 
990
 
    def _run_server(self, sock, stop_event):
 
1118
    def _run_server(self, sock):
 
1119
        # Re-import these as locals, so that they're still accessible during
 
1120
        # interpreter shutdown (when all module globals get set to None, leading
 
1121
        # to confusing errors like "'NoneType' object has no attribute 'error'".
991
1122
        class FakeChannel(object):
992
1123
            def get_transport(self):
993
1124
                return self
1000
1131
            def close(self):
1001
1132
                pass
1002
1133
 
1003
 
        server = paramiko.SFTPServer(FakeChannel(), 'sftp', StubServer(self), StubSFTPServer,
1004
 
                                     root=self._root, home=self._server_homedir)
1005
 
        server.start_subsystem('sftp', None, sock)
 
1134
        server = paramiko.SFTPServer(
 
1135
            FakeChannel(), 'sftp', StubServer(self), StubSFTPServer,
 
1136
            root=self._root, home=self._server_homedir)
 
1137
        try:
 
1138
            server.start_subsystem(
 
1139
                'sftp', None, ssh.SocketAsChannelAdapter(sock))
 
1140
        except socket.error, e:
 
1141
            if (len(e.args) > 0) and (e.args[0] == errno.EPIPE):
 
1142
                # it's okay for the client to disconnect abruptly
 
1143
                # (bug in paramiko 1.6: it should absorb this exception)
 
1144
                pass
 
1145
            else:
 
1146
                raise
 
1147
        except Exception, e:
 
1148
            # This typically seems to happen during interpreter shutdown, so
 
1149
            # most of the useful ways to report this error are won't work.
 
1150
            # Writing the exception type, and then the text of the exception,
 
1151
            # seems to be the best we can do.
 
1152
            import sys
 
1153
            sys.stderr.write('\nEXCEPTION %r: ' % (e.__class__,))
 
1154
            sys.stderr.write('%s\n\n' % (e,))
1006
1155
        server.finish_subsystem()
1007
1156
 
1008
1157
 
1011
1160
 
1012
1161
    def get_url(self):
1013
1162
        """See bzrlib.transport.Server.get_url."""
1014
 
        return self._get_sftp_url(urlutils.escape(self._homedir[1:]))
 
1163
        homedir = self._homedir
 
1164
        if sys.platform != 'win32':
 
1165
            # Remove the initial '/' on all platforms but win32
 
1166
            homedir = homedir[1:]
 
1167
        return self._get_sftp_url(urlutils.escape(homedir))
1015
1168
 
1016
1169
 
1017
1170
class SFTPHomeDirServer(SFTPServerWithoutSSH):
1023
1176
 
1024
1177
 
1025
1178
class SFTPSiblingAbsoluteServer(SFTPAbsoluteServer):
1026
 
    """A test servere for sftp transports, using absolute urls to non-home."""
1027
 
 
1028
 
    def setUp(self):
 
1179
    """A test server for sftp transports where only absolute paths will work.
 
1180
 
 
1181
    It does this by serving from a deeply-nested directory that doesn't exist.
 
1182
    """
 
1183
 
 
1184
    def setUp(self, backing_server=None):
1029
1185
        self._server_homedir = '/dev/noone/runs/tests/here'
1030
 
        super(SFTPSiblingAbsoluteServer, self).setUp()
 
1186
        super(SFTPSiblingAbsoluteServer, self).setUp(backing_server)
1031
1187
 
1032
1188
 
1033
1189
def get_test_permutations():