/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/transport/sftp.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-07-20 17:25:20 UTC
  • mfrom: (2625.7.1 hacking)
  • Revision ID: pqm@pqm.ubuntu.com-20070720172520-i2ezksmrduaonojd
(Matthew Fuller) Fix URL to built copy of HACKING (bug #109149)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 Canonical Ltd
 
1
# Copyright (C) 2005 Robey Pointer <robey@lag.net>
 
2
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
2
3
#
3
4
# This program is free software; you can redistribute it and/or modify
4
5
# it under the terms of the GNU General Public License as published by
12
13
#
13
14
# You should have received a copy of the GNU General Public License
14
15
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
17
 
17
18
"""Implementation of Transport over SFTP, using paramiko."""
18
19
 
23
24
# suite.  Those formats all date back to 0.7; so we should be able to remove
24
25
# these methods when we officially drop support for those formats.
25
26
 
26
 
import bisect
27
27
import errno
28
 
import itertools
29
28
import os
30
29
import random
 
30
import select
 
31
import socket
31
32
import stat
32
33
import sys
33
34
import time
34
35
import urllib
35
36
import urlparse
36
 
import warnings
 
37
import weakref
37
38
 
38
39
from bzrlib import (
39
 
    config,
40
 
    debug,
41
40
    errors,
42
41
    urlutils,
43
42
    )
49
48
                           ParamikoNotPresent,
50
49
                           )
51
50
from bzrlib.osutils import pathjoin, fancy_rename, getcwd
52
 
from bzrlib.symbol_versioning import (
53
 
        deprecated_function,
54
 
        )
55
51
from bzrlib.trace import mutter, warning
56
52
from bzrlib.transport import (
57
 
    FileFileStream,
58
 
    _file_streams,
59
53
    local,
 
54
    register_urlparse_netloc_protocol,
60
55
    Server,
 
56
    split_url,
61
57
    ssh,
62
 
    ConnectedTransport,
 
58
    Transport,
63
59
    )
64
60
 
65
 
# Disable one particular warning that comes from paramiko in Python2.5; if
66
 
# this is emitted at the wrong time it tends to cause spurious test failures
67
 
# or at least noise in the test case::
68
 
#
69
 
# [1770/7639 in 86s, 1 known failures, 50 skipped, 2 missing features]
70
 
# test_permissions.TestSftpPermissions.test_new_files
71
 
# /var/lib/python-support/python2.5/paramiko/message.py:226: DeprecationWarning: integer argument expected, got float
72
 
#  self.packet.write(struct.pack('>I', n))
73
 
warnings.filterwarnings('ignore',
74
 
        'integer argument expected, got float',
75
 
        category=DeprecationWarning,
76
 
        module='paramiko.message')
77
 
 
78
61
try:
79
62
    import paramiko
80
63
except ImportError, e:
82
65
else:
83
66
    from paramiko.sftp import (SFTP_FLAG_WRITE, SFTP_FLAG_CREATE,
84
67
                               SFTP_FLAG_EXCL, SFTP_FLAG_TRUNC,
85
 
                               SFTP_OK, CMD_HANDLE, CMD_OPEN)
 
68
                               CMD_HANDLE, CMD_OPEN)
86
69
    from paramiko.sftp_attr import SFTPAttributes
87
70
    from paramiko.sftp_file import SFTPFile
88
71
 
89
72
 
 
73
register_urlparse_netloc_protocol('sftp')
 
74
 
 
75
 
 
76
# This is a weakref dictionary, so that we can reuse connections
 
77
# that are still active. Long term, it might be nice to have some
 
78
# sort of expiration policy, such as disconnect if inactive for
 
79
# X seconds. But that requires a lot more fanciness.
 
80
_connected_hosts = weakref.WeakValueDictionary()
 
81
 
 
82
 
90
83
_paramiko_version = getattr(paramiko, '__version_info__', (0, 0, 0))
91
84
# don't use prefetch unless paramiko version >= 1.5.5 (there were bugs earlier)
92
85
_default_do_prefetch = (_paramiko_version >= (1, 5, 5))
93
86
 
94
87
 
 
88
def clear_connection_cache():
 
89
    """Remove all hosts from the SFTP connection cache.
 
90
 
 
91
    Primarily useful for test cases wanting to force garbage collection.
 
92
    """
 
93
    _connected_hosts.clear()
 
94
 
 
95
 
95
96
class SFTPLock(object):
96
97
    """This fakes a lock in a remote location.
97
 
 
 
98
    
98
99
    A present lock is indicated just by the existence of a file.  This
99
 
    doesn't work well on all transports and they are only used in
 
100
    doesn't work well on all transports and they are only used in 
100
101
    deprecated storage formats.
101
102
    """
102
 
 
 
103
    
103
104
    __slots__ = ['path', 'lock_path', 'lock_file', 'transport']
104
105
 
105
106
    def __init__(self, path, transport):
 
107
        assert isinstance(transport, SFTPTransport)
 
108
 
106
109
        self.lock_file = None
107
110
        self.path = path
108
111
        self.lock_path = path + '.write-lock'
132
135
            pass
133
136
 
134
137
 
135
 
class _SFTPReadvHelper(object):
136
 
    """A class to help with managing the state of a readv request."""
137
 
 
138
 
    # See _get_requests for an explanation.
139
 
    _max_request_size = 32768
140
 
 
141
 
    def __init__(self, original_offsets, relpath, _report_activity):
142
 
        """Create a new readv helper.
143
 
 
144
 
        :param original_offsets: The original requests given by the caller of
145
 
            readv()
146
 
        :param relpath: The name of the file (if known)
147
 
        :param _report_activity: A Transport._report_activity bound method,
148
 
            to be called as data arrives.
149
 
        """
150
 
        self.original_offsets = list(original_offsets)
151
 
        self.relpath = relpath
152
 
        self._report_activity = _report_activity
153
 
 
154
 
    def _get_requests(self):
155
 
        """Break up the offsets into individual requests over sftp.
156
 
 
157
 
        The SFTP spec only requires implementers to support 32kB requests. We
158
 
        could try something larger (openssh supports 64kB), but then we have to
159
 
        handle requests that fail.
160
 
        So instead, we just break up our maximum chunks into 32kB chunks, and
161
 
        asyncronously requests them.
162
 
        Newer versions of paramiko would do the chunking for us, but we want to
163
 
        start processing results right away, so we do it ourselves.
164
 
        """
165
 
        # TODO: Because we issue async requests, we don't 'fudge' any extra
166
 
        #       data.  I'm not 100% sure that is the best choice.
167
 
 
168
 
        # The first thing we do, is to collapse the individual requests as much
169
 
        # as possible, so we don't issues requests <32kB
170
 
        sorted_offsets = sorted(self.original_offsets)
171
 
        coalesced = list(ConnectedTransport._coalesce_offsets(sorted_offsets,
172
 
                                                        limit=0, fudge_factor=0))
173
 
        requests = []
174
 
        for c_offset in coalesced:
175
 
            start = c_offset.start
176
 
            size = c_offset.length
177
 
 
178
 
            # Break this up into 32kB requests
179
 
            while size > 0:
180
 
                next_size = min(size, self._max_request_size)
181
 
                requests.append((start, next_size))
182
 
                size -= next_size
183
 
                start += next_size
184
 
        if 'sftp' in debug.debug_flags:
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
 
            if 'sftp' in debug.debug_flags:
290
 
                mutter('SFTP readv left with %d out-of-order bytes',
291
 
                    sum(map(lambda x: len(x[1]), data_chunks)))
292
 
            # We've processed all the readv data, at this point, anything we
293
 
            # couldn't process is in data_chunks. This doesn't happen often, so
294
 
            # this code path isn't optimized
295
 
            # We use an interesting process for data_chunks
296
 
            # Specifically if we have "bisect_left([(start, len, entries)],
297
 
            #                                       (qstart,)])
298
 
            # If start == qstart, then we get the specific node. Otherwise we
299
 
            # get the previous node
300
 
            while True:
301
 
                idx = bisect.bisect_left(data_chunks, (cur_offset,))
302
 
                if idx < len(data_chunks) and data_chunks[idx][0] == cur_offset:
303
 
                    # The data starts here
304
 
                    data = data_chunks[idx][1][:cur_size]
305
 
                elif idx > 0:
306
 
                    # The data is in a portion of a previous page
307
 
                    idx -= 1
308
 
                    sub_offset = cur_offset - data_chunks[idx][0]
309
 
                    data = data_chunks[idx][1]
310
 
                    data = data[sub_offset:sub_offset + cur_size]
311
 
                else:
312
 
                    # We are missing the page where the data should be found,
313
 
                    # something is wrong
314
 
                    data = ''
315
 
                if len(data) != cur_size:
316
 
                    raise AssertionError('We must have miscalulated.'
317
 
                        ' We expected %d bytes, but only found %d'
318
 
                        % (cur_size, len(data)))
319
 
                yield cur_offset, data
320
 
                cur_offset, cur_size = offset_iter.next()
321
 
 
322
 
 
323
 
class SFTPTransport(ConnectedTransport):
 
138
class SFTPUrlHandling(Transport):
 
139
    """Mix-in that does common handling of SSH/SFTP URLs."""
 
140
 
 
141
    def __init__(self, base):
 
142
        self._parse_url(base)
 
143
        base = self._unparse_url(self._path)
 
144
        if base[-1] != '/':
 
145
            base += '/'
 
146
        super(SFTPUrlHandling, self).__init__(base)
 
147
 
 
148
    def _parse_url(self, url):
 
149
        (self._scheme,
 
150
         self._username, self._password,
 
151
         self._host, self._port, self._path) = self._split_url(url)
 
152
 
 
153
    def _unparse_url(self, path):
 
154
        """Return a URL for a path relative to this transport.
 
155
        """
 
156
        path = urllib.quote(path)
 
157
        # handle homedir paths
 
158
        if not path.startswith('/'):
 
159
            path = "/~/" + path
 
160
        netloc = urllib.quote(self._host)
 
161
        if self._username is not None:
 
162
            netloc = '%s@%s' % (urllib.quote(self._username), netloc)
 
163
        if self._port is not None:
 
164
            netloc = '%s:%d' % (netloc, self._port)
 
165
        return urlparse.urlunparse((self._scheme, netloc, path, '', '', ''))
 
166
 
 
167
    def _split_url(self, url):
 
168
        (scheme, username, password, host, port, path) = split_url(url)
 
169
        ## assert scheme == 'sftp'
 
170
 
 
171
        # the initial slash should be removed from the path, and treated
 
172
        # as a homedir relative path (the path begins with a double slash
 
173
        # if it is absolute).
 
174
        # see draft-ietf-secsh-scp-sftp-ssh-uri-03.txt
 
175
        # RBC 20060118 we are not using this as its too user hostile. instead
 
176
        # we are following lftp and using /~/foo to mean '~/foo'.
 
177
        # handle homedir paths
 
178
        if path.startswith('/~/'):
 
179
            path = path[3:]
 
180
        elif path == '/~':
 
181
            path = ''
 
182
        return (scheme, username, password, host, port, path)
 
183
 
 
184
    def abspath(self, relpath):
 
185
        """Return the full url to the given relative path.
 
186
        
 
187
        @param relpath: the relative path or path components
 
188
        @type relpath: str or list
 
189
        """
 
190
        return self._unparse_url(self._remote_path(relpath))
 
191
    
 
192
    def _remote_path(self, relpath):
 
193
        """Return the path to be passed along the sftp protocol for relpath.
 
194
        
 
195
        :param relpath: is a urlencoded string.
 
196
        """
 
197
        return self._combine_paths(self._path, relpath)
 
198
 
 
199
 
 
200
class SFTPTransport(SFTPUrlHandling):
324
201
    """Transport implementation for SFTP access."""
325
202
 
326
203
    _do_prefetch = _default_do_prefetch
341
218
    # up the request itself, rather than us having to worry about it
342
219
    _max_request_size = 32768
343
220
 
344
 
    def __init__(self, base, _from_transport=None):
345
 
        super(SFTPTransport, self).__init__(base,
346
 
                                            _from_transport=_from_transport)
 
221
    def __init__(self, base, clone_from=None):
 
222
        super(SFTPTransport, self).__init__(base)
 
223
        if clone_from is None:
 
224
            self._sftp_connect()
 
225
        else:
 
226
            # use the same ssh connection, etc
 
227
            self._sftp = clone_from._sftp
 
228
        # super saves 'self.base'
 
229
    
 
230
    def should_cache(self):
 
231
        """
 
232
        Return True if the data pulled across should be cached locally.
 
233
        """
 
234
        return True
 
235
 
 
236
    def clone(self, offset=None):
 
237
        """
 
238
        Return a new SFTPTransport with root at self.base + offset.
 
239
        We share the same SFTP session between such transports, because it's
 
240
        fairly expensive to set them up.
 
241
        """
 
242
        if offset is None:
 
243
            return SFTPTransport(self.base, self)
 
244
        else:
 
245
            return SFTPTransport(self.abspath(offset), self)
347
246
 
348
247
    def _remote_path(self, relpath):
349
248
        """Return the path to be passed along the sftp protocol for relpath.
350
 
 
351
 
        :param relpath: is a urlencoded string.
352
 
        """
353
 
        relative = urlutils.unescape(relpath).encode('utf-8')
354
 
        remote_path = self._combine_paths(self._path, relative)
355
 
        # the initial slash should be removed from the path, and treated as a
356
 
        # homedir relative path (the path begins with a double slash if it is
357
 
        # absolute).  see draft-ietf-secsh-scp-sftp-ssh-uri-03.txt
358
 
        # RBC 20060118 we are not using this as its too user hostile. instead
359
 
        # we are following lftp and using /~/foo to mean '~/foo'
360
 
        # vila--20070602 and leave absolute paths begin with a single slash.
361
 
        if remote_path.startswith('/~/'):
362
 
            remote_path = remote_path[3:]
363
 
        elif remote_path == '/~':
364
 
            remote_path = ''
365
 
        return remote_path
366
 
 
367
 
    def _create_connection(self, credentials=None):
368
 
        """Create a new connection with the provided credentials.
369
 
 
370
 
        :param credentials: The credentials needed to establish the connection.
371
 
 
372
 
        :return: The created connection and its associated credentials.
373
 
 
374
 
        The credentials are only the password as it may have been entered
375
 
        interactively by the user and may be different from the one provided
376
 
        in base url at transport creation time.
377
 
        """
378
 
        if credentials is None:
379
 
            password = self._password
 
249
        
 
250
        relpath is a urlencoded string.
 
251
 
 
252
        :return: a path prefixed with / for regular abspath-based urls, or a
 
253
            path that does not begin with / for urls which begin with /~/.
 
254
        """
 
255
        # how does this work? 
 
256
        # it processes relpath with respect to 
 
257
        # our state:
 
258
        # firstly we create a path to evaluate: 
 
259
        # if relpath is an abspath or homedir path, its the entire thing
 
260
        # otherwise we join our base with relpath
 
261
        # then we eliminate all empty segments (double //'s) outside the first
 
262
        # two elements of the list. This avoids problems with trailing 
 
263
        # slashes, or other abnormalities.
 
264
        # finally we evaluate the entire path in a single pass
 
265
        # '.'s are stripped,
 
266
        # '..' result in popping the left most already 
 
267
        # processed path (which can never be empty because of the check for
 
268
        # abspath and homedir meaning that its not, or that we've used our
 
269
        # path. If the pop would pop the root, we ignore it.
 
270
 
 
271
        # Specific case examinations:
 
272
        # remove the special casefor ~: if the current root is ~/ popping of it
 
273
        # = / thus our seed for a ~ based path is ['', '~']
 
274
        # and if we end up with [''] then we had basically ('', '..') (which is
 
275
        # '/..' so we append '' if the length is one, and assert that the first
 
276
        # element is still ''. Lastly, if we end with ['', '~'] as a prefix for
 
277
        # the output, we've got a homedir path, so we strip that prefix before
 
278
        # '/' joining the resulting list.
 
279
        #
 
280
        # case one: '/' -> ['', ''] cannot shrink
 
281
        # case two: '/' + '../foo' -> ['', 'foo'] (take '', '', '..', 'foo')
 
282
        #           and pop the second '' for the '..', append 'foo'
 
283
        # case three: '/~/' -> ['', '~', ''] 
 
284
        # case four: '/~/' + '../foo' -> ['', '~', '', '..', 'foo'],
 
285
        #           and we want to get '/foo' - the empty path in the middle
 
286
        #           needs to be stripped, then normal path manipulation will 
 
287
        #           work.
 
288
        # case five: '/..' ['', '..'], we want ['', '']
 
289
        #            stripping '' outside the first two is ok
 
290
        #            ignore .. if its too high up
 
291
        #
 
292
        # lastly this code is possibly reusable by FTP, but not reusable by
 
293
        # local paths: ~ is resolvable correctly, nor by HTTP or the smart
 
294
        # server: ~ is resolved remotely.
 
295
        # 
 
296
        # however, a version of this that acts on self.base is possible to be
 
297
        # written which manipulates the URL in canonical form, and would be
 
298
        # reusable for all transports, if a flag for allowing ~/ at all was
 
299
        # provided.
 
300
        assert isinstance(relpath, basestring)
 
301
        relpath = urlutils.unescape(relpath)
 
302
 
 
303
        # case 1)
 
304
        if relpath.startswith('/'):
 
305
            # abspath - normal split is fine.
 
306
            current_path = relpath.split('/')
 
307
        elif relpath.startswith('~/'):
 
308
            # root is homedir based: normal split and prefix '' to remote the
 
309
            # special case
 
310
            current_path = [''].extend(relpath.split('/'))
380
311
        else:
381
 
            password = credentials
382
 
 
383
 
        vendor = ssh._get_ssh_vendor()
384
 
        user = self._user
385
 
        if user is None:
386
 
            auth = config.AuthenticationConfig()
387
 
            user = auth.get_user('ssh', self._host, self._port)
388
 
        connection = vendor.connect_sftp(self._user, password,
389
 
                                         self._host, self._port)
390
 
        return connection, (user, password)
391
 
 
392
 
    def _get_sftp(self):
393
 
        """Ensures that a connection is established"""
394
 
        connection = self._get_connection()
395
 
        if connection is None:
396
 
            # First connection ever
397
 
            connection, credentials = self._create_connection()
398
 
            self._set_connection(connection, credentials)
399
 
        return connection
 
312
            # root is from the current directory:
 
313
            if self._path.startswith('/'):
 
314
                # abspath, take the regular split
 
315
                current_path = []
 
316
            else:
 
317
                # homedir based, add the '', '~' not present in self._path
 
318
                current_path = ['', '~']
 
319
            # add our current dir
 
320
            current_path.extend(self._path.split('/'))
 
321
            # add the users relpath
 
322
            current_path.extend(relpath.split('/'))
 
323
        # strip '' segments that are not in the first one - the leading /.
 
324
        to_process = current_path[:1]
 
325
        for segment in current_path[1:]:
 
326
            if segment != '':
 
327
                to_process.append(segment)
 
328
 
 
329
        # process '.' and '..' segments into output_path.
 
330
        output_path = []
 
331
        for segment in to_process:
 
332
            if segment == '..':
 
333
                # directory pop. Remove a directory 
 
334
                # as long as we are not at the root
 
335
                if len(output_path) > 1:
 
336
                    output_path.pop()
 
337
                # else: pass
 
338
                # cannot pop beyond the root, so do nothing
 
339
            elif segment == '.':
 
340
                continue # strip the '.' from the output.
 
341
            else:
 
342
                # this will append '' to output_path for the root elements,
 
343
                # which is appropriate: its why we strip '' in the first pass.
 
344
                output_path.append(segment)
 
345
 
 
346
        # check output special cases:
 
347
        if output_path == ['']:
 
348
            # [''] -> ['', '']
 
349
            output_path = ['', '']
 
350
        elif output_path[:2] == ['', '~']:
 
351
            # ['', '~', ...] -> ...
 
352
            output_path = output_path[2:]
 
353
        path = '/'.join(output_path)
 
354
        return path
 
355
 
 
356
    def relpath(self, abspath):
 
357
        scheme, username, password, host, port, path = self._split_url(abspath)
 
358
        error = []
 
359
        if (username != self._username):
 
360
            error.append('username mismatch')
 
361
        if (host != self._host):
 
362
            error.append('host mismatch')
 
363
        if (port != self._port):
 
364
            error.append('port mismatch')
 
365
        if (not path.startswith(self._path)):
 
366
            error.append('path mismatch')
 
367
        if error:
 
368
            extra = ': ' + ', '.join(error)
 
369
            raise PathNotChild(abspath, self.base, extra=extra)
 
370
        pl = len(self._path)
 
371
        return path[pl:].strip('/')
400
372
 
401
373
    def has(self, relpath):
402
374
        """
403
375
        Does the target location exist?
404
376
        """
405
377
        try:
406
 
            self._get_sftp().stat(self._remote_path(relpath))
407
 
            # stat result is about 20 bytes, let's say
408
 
            self._report_activity(20, 'read')
 
378
            self._sftp.stat(self._remote_path(relpath))
409
379
            return True
410
380
        except IOError:
411
381
            return False
412
382
 
413
383
    def get(self, relpath):
414
 
        """Get the file at the given relative path.
 
384
        """
 
385
        Get the file at the given relative path.
415
386
 
416
387
        :param relpath: The relative path to the file
417
388
        """
418
389
        try:
419
 
            # FIXME: by returning the file directly, we don't pass this
420
 
            # through to report_activity.  We could try wrapping the object
421
 
            # before it's returned.  For readv and get_bytes it's handled in
422
 
            # the higher-level function.
423
 
            # -- mbp 20090126
424
390
            path = self._remote_path(relpath)
425
 
            f = self._get_sftp().file(path, mode='rb')
 
391
            f = self._sftp.file(path, mode='rb')
426
392
            if self._do_prefetch and (getattr(f, 'prefetch', None) is not None):
427
393
                f.prefetch()
428
394
            return f
430
396
            self._translate_io_exception(e, path, ': error retrieving',
431
397
                failure_exc=errors.ReadError)
432
398
 
433
 
    def get_bytes(self, relpath):
434
 
        # reimplement this here so that we can report how many bytes came back
435
 
        f = self.get(relpath)
436
 
        try:
437
 
            bytes = f.read()
438
 
            self._report_activity(len(bytes), 'read')
439
 
            return bytes
440
 
        finally:
441
 
            f.close()
442
 
 
443
 
    def _readv(self, relpath, offsets):
 
399
    def readv(self, relpath, offsets):
444
400
        """See Transport.readv()"""
445
401
        # We overload the default readv() because we want to use a file
446
402
        # that does not have prefetch enabled.
450
406
 
451
407
        try:
452
408
            path = self._remote_path(relpath)
453
 
            fp = self._get_sftp().file(path, mode='rb')
 
409
            fp = self._sftp.file(path, mode='rb')
454
410
            readv = getattr(fp, 'readv', None)
455
411
            if readv:
456
412
                return self._sftp_readv(fp, offsets, relpath)
457
 
            if 'sftp' in debug.debug_flags:
458
 
                mutter('seek and read %s offsets', len(offsets))
 
413
            mutter('seek and read %s offsets', len(offsets))
459
414
            return self._seek_and_read(fp, offsets, relpath)
460
415
        except (IOError, paramiko.SSHException), e:
461
416
            self._translate_io_exception(e, path, ': error retrieving')
462
417
 
463
 
    def recommended_page_size(self):
464
 
        """See Transport.recommended_page_size().
465
 
 
466
 
        For SFTP we suggest a large page size to reduce the overhead
467
 
        introduced by latency.
468
 
        """
469
 
        return 64 * 1024
470
 
 
471
 
    def _sftp_readv(self, fp, offsets, relpath):
 
418
    def _sftp_readv(self, fp, offsets, relpath='<unknown>'):
472
419
        """Use the readv() member of fp to do async readv.
473
420
 
474
 
        Then read them using paramiko.readv(). paramiko.readv()
 
421
        And then read them using paramiko.readv(). paramiko.readv()
475
422
        does not support ranges > 64K, so it caps the request size, and
476
 
        just reads until it gets all the stuff it wants.
 
423
        just reads until it gets all the stuff it wants
477
424
        """
478
 
        helper = _SFTPReadvHelper(offsets, relpath, self._report_activity)
479
 
        return helper.request_and_yield_offsets(fp)
 
425
        offsets = list(offsets)
 
426
        sorted_offsets = sorted(offsets)
 
427
 
 
428
        # The algorithm works as follows:
 
429
        # 1) Coalesce nearby reads into a single chunk
 
430
        #    This generates a list of combined regions, the total size
 
431
        #    and the size of the sub regions. This coalescing step is limited
 
432
        #    in the number of nearby chunks to combine, and is allowed to
 
433
        #    skip small breaks in the requests. Limiting it makes sure that
 
434
        #    we can start yielding some data earlier, and skipping means we
 
435
        #    make fewer requests. (Beneficial even when using async)
 
436
        # 2) Break up this combined regions into chunks that are smaller
 
437
        #    than 64KiB. Technically the limit is 65536, but we are a
 
438
        #    little bit conservative. This is because sftp has a maximum
 
439
        #    return chunk size of 64KiB (max size of an unsigned short)
 
440
        # 3) Issue a readv() to paramiko to create an async request for
 
441
        #    all of this data
 
442
        # 4) Read in the data as it comes back, until we've read one
 
443
        #    continuous section as determined in step 1
 
444
        # 5) Break up the full sections into hunks for the original requested
 
445
        #    offsets. And put them in a cache
 
446
        # 6) Check if the next request is in the cache, and if it is, remove
 
447
        #    it from the cache, and yield its data. Continue until no more
 
448
        #    entries are in the cache.
 
449
        # 7) loop back to step 4 until all data has been read
 
450
        #
 
451
        # TODO: jam 20060725 This could be optimized one step further, by
 
452
        #       attempting to yield whatever data we have read, even before
 
453
        #       the first coallesced section has been fully processed.
 
454
 
 
455
        # When coalescing for use with readv(), we don't really need to
 
456
        # use any fudge factor, because the requests are made asynchronously
 
457
        coalesced = list(self._coalesce_offsets(sorted_offsets,
 
458
                               limit=self._max_readv_combine,
 
459
                               fudge_factor=0,
 
460
                               ))
 
461
        requests = []
 
462
        for c_offset in coalesced:
 
463
            start = c_offset.start
 
464
            size = c_offset.length
 
465
 
 
466
            # We need to break this up into multiple requests
 
467
            while size > 0:
 
468
                next_size = min(size, self._max_request_size)
 
469
                requests.append((start, next_size))
 
470
                size -= next_size
 
471
                start += next_size
 
472
 
 
473
        mutter('SFTP.readv() %s offsets => %s coalesced => %s requests',
 
474
                len(offsets), len(coalesced), len(requests))
 
475
 
 
476
        # Queue the current read until we have read the full coalesced section
 
477
        cur_data = []
 
478
        cur_data_len = 0
 
479
        cur_coalesced_stack = iter(coalesced)
 
480
        cur_coalesced = cur_coalesced_stack.next()
 
481
 
 
482
        # Cache the results, but only until they have been fulfilled
 
483
        data_map = {}
 
484
        # turn the list of offsets into a stack
 
485
        offset_stack = iter(offsets)
 
486
        cur_offset_and_size = offset_stack.next()
 
487
 
 
488
        for data in fp.readv(requests):
 
489
            cur_data += data
 
490
            cur_data_len += len(data)
 
491
 
 
492
            if cur_data_len < cur_coalesced.length:
 
493
                continue
 
494
            assert cur_data_len == cur_coalesced.length, \
 
495
                "Somehow we read too much: %s != %s" % (cur_data_len,
 
496
                                                        cur_coalesced.length)
 
497
            all_data = ''.join(cur_data)
 
498
            cur_data = []
 
499
            cur_data_len = 0
 
500
 
 
501
            for suboffset, subsize in cur_coalesced.ranges:
 
502
                key = (cur_coalesced.start+suboffset, subsize)
 
503
                data_map[key] = all_data[suboffset:suboffset+subsize]
 
504
 
 
505
            # Now that we've read some data, see if we can yield anything back
 
506
            while cur_offset_and_size in data_map:
 
507
                this_data = data_map.pop(cur_offset_and_size)
 
508
                yield cur_offset_and_size[0], this_data
 
509
                cur_offset_and_size = offset_stack.next()
 
510
 
 
511
            # We read a coalesced entry, so mark it as done
 
512
            cur_coalesced = None
 
513
            # Now that we've read all of the data for this coalesced section
 
514
            # on to the next
 
515
            cur_coalesced = cur_coalesced_stack.next()
 
516
 
 
517
        if cur_coalesced is not None:
 
518
            raise errors.ShortReadvError(relpath, cur_coalesced.start,
 
519
                cur_coalesced.length, len(data))
480
520
 
481
521
    def put_file(self, relpath, f, mode=None):
482
522
        """
487
527
        :param mode: The final mode for the file
488
528
        """
489
529
        final_path = self._remote_path(relpath)
490
 
        return self._put(final_path, f, mode=mode)
 
530
        self._put(final_path, f, mode=mode)
491
531
 
492
532
    def _put(self, abspath, f, mode=None):
493
533
        """Helper function so both put() and copy_abspaths can reuse the code"""
498
538
        try:
499
539
            try:
500
540
                fout.set_pipelined(True)
501
 
                length = self._pump(f, fout)
 
541
                self._pump(f, fout)
502
542
            except (IOError, paramiko.SSHException), e:
503
543
                self._translate_io_exception(e, tmp_abspath)
504
544
            # XXX: This doesn't truly help like we would like it to.
507
547
            #      sticky bit. So it is probably best to stop chmodding, and
508
548
            #      just tell users that they need to set the umask correctly.
509
549
            #      The attr.st_mode = mode, in _sftp_open_exclusive
510
 
            #      will handle when the user wants the final mode to be more
511
 
            #      restrictive. And then we avoid a round trip. Unless
 
550
            #      will handle when the user wants the final mode to be more 
 
551
            #      restrictive. And then we avoid a round trip. Unless 
512
552
            #      paramiko decides to expose an async chmod()
513
553
 
514
554
            # This is designed to chmod() right before we close.
515
 
            # Because we set_pipelined() earlier, theoretically we might
 
555
            # Because we set_pipelined() earlier, theoretically we might 
516
556
            # avoid the round trip for fout.close()
517
557
            if mode is not None:
518
 
                self._get_sftp().chmod(tmp_abspath, mode)
 
558
                self._sftp.chmod(tmp_abspath, mode)
519
559
            fout.close()
520
560
            closed = True
521
561
            self._rename_and_overwrite(tmp_abspath, abspath)
522
 
            return length
523
562
        except Exception, e:
524
563
            # If we fail, try to clean up the temporary file
525
564
            # before we throw the exception
531
570
            try:
532
571
                if not closed:
533
572
                    fout.close()
534
 
                self._get_sftp().remove(tmp_abspath)
 
573
                self._sftp.remove(tmp_abspath)
535
574
            except:
536
575
                # raise the saved except
537
576
                raise e
552
591
            fout = None
553
592
            try:
554
593
                try:
555
 
                    fout = self._get_sftp().file(abspath, mode='wb')
 
594
                    fout = self._sftp.file(abspath, mode='wb')
556
595
                    fout.set_pipelined(True)
557
596
                    writer(fout)
558
597
                except (paramiko.SSHException, IOError), e:
560
599
                                                 ': unable to open')
561
600
 
562
601
                # This is designed to chmod() right before we close.
563
 
                # Because we set_pipelined() earlier, theoretically we might
 
602
                # Because we set_pipelined() earlier, theoretically we might 
564
603
                # avoid the round trip for fout.close()
565
604
                if mode is not None:
566
 
                    self._get_sftp().chmod(abspath, mode)
 
605
                    self._sftp.chmod(abspath, mode)
567
606
            finally:
568
607
                if fout is not None:
569
608
                    fout.close()
617
656
 
618
657
    def iter_files_recursive(self):
619
658
        """Walk the relative paths of all files in this transport."""
620
 
        # progress is handled by list_dir
621
659
        queue = list(self.list_dir('.'))
622
660
        while queue:
623
661
            relpath = queue.pop(0)
634
672
        else:
635
673
            local_mode = mode
636
674
        try:
637
 
            self._report_activity(len(abspath), 'write')
638
 
            self._get_sftp().mkdir(abspath, local_mode)
639
 
            self._report_activity(1, 'read')
 
675
            self._sftp.mkdir(abspath, local_mode)
640
676
            if mode is not None:
641
 
                # chmod a dir through sftp will erase any sgid bit set
642
 
                # on the server side.  So, if the bit mode are already
643
 
                # set, avoid the chmod.  If the mode is not fine but
644
 
                # the sgid bit is set, report a warning to the user
645
 
                # with the umask fix.
646
 
                stat = self._get_sftp().lstat(abspath)
647
 
                mode = mode & 0777 # can't set special bits anyway
648
 
                if mode != stat.st_mode & 0777:
649
 
                    if stat.st_mode & 06000:
650
 
                        warning('About to chmod %s over sftp, which will result'
651
 
                                ' in its suid or sgid bits being cleared.  If'
652
 
                                ' you want to preserve those bits, change your '
653
 
                                ' environment on the server to use umask 0%03o.'
654
 
                                % (abspath, 0777 - mode))
655
 
                    self._get_sftp().chmod(abspath, mode=mode)
 
677
                self._sftp.chmod(abspath, mode=mode)
656
678
        except (paramiko.SSHException, IOError), e:
657
679
            self._translate_io_exception(e, abspath, ': unable to mkdir',
658
680
                failure_exc=FileExists)
661
683
        """Create a directory at the given path."""
662
684
        self._mkdir(self._remote_path(relpath), mode=mode)
663
685
 
664
 
    def open_write_stream(self, relpath, mode=None):
665
 
        """See Transport.open_write_stream."""
666
 
        # initialise the file to zero-length
667
 
        # this is three round trips, but we don't use this
668
 
        # api more than once per write_group at the moment so
669
 
        # it is a tolerable overhead. Better would be to truncate
670
 
        # the file after opening. RBC 20070805
671
 
        self.put_bytes_non_atomic(relpath, "", mode)
672
 
        abspath = self._remote_path(relpath)
673
 
        # TODO: jam 20060816 paramiko doesn't publicly expose a way to
674
 
        #       set the file mode at create time. If it does, use it.
675
 
        #       But for now, we just chmod later anyway.
676
 
        handle = None
677
 
        try:
678
 
            handle = self._get_sftp().file(abspath, mode='wb')
679
 
            handle.set_pipelined(True)
680
 
        except (paramiko.SSHException, IOError), e:
681
 
            self._translate_io_exception(e, abspath,
682
 
                                         ': unable to open')
683
 
        _file_streams[self.abspath(relpath)] = handle
684
 
        return FileFileStream(self, relpath, handle)
685
 
 
686
686
    def _translate_io_exception(self, e, path, more_info='',
687
687
                                failure_exc=PathError):
688
688
        """Translate a paramiko or IOError into a friendlier exception.
694
694
        :param failure_exc: Paramiko has the super fun ability to raise completely
695
695
                           opaque errors that just set "e.args = ('Failure',)" with
696
696
                           no more information.
697
 
                           If this parameter is set, it defines the exception
 
697
                           If this parameter is set, it defines the exception 
698
698
                           to raise in these cases.
699
699
        """
700
700
        # paramiko seems to generate detailless errors.
703
703
            if (e.args == ('No such file or directory',) or
704
704
                e.args == ('No such file',)):
705
705
                raise NoSuchFile(path, str(e) + more_info)
706
 
            if (e.args == ('mkdir failed',) or
707
 
                e.args[0].startswith('syserr: File exists')):
 
706
            if (e.args == ('mkdir failed',)):
708
707
                raise FileExists(path, str(e) + more_info)
709
708
            # strange but true, for the paramiko server.
710
709
            if (e.args == ('Failure',)):
711
710
                raise failure_exc(path, str(e) + more_info)
712
 
            # Can be something like args = ('Directory not empty:
713
 
            # '/srv/bazaar.launchpad.net/blah...: '
714
 
            # [Errno 39] Directory not empty',)
715
 
            if (e.args[0].startswith('Directory not empty: ')
716
 
                or getattr(e, 'errno', None) == errno.ENOTEMPTY):
717
 
                raise errors.DirectoryNotEmpty(path, str(e))
718
711
            mutter('Raising exception with args %s', e.args)
719
712
        if getattr(e, 'errno', None) is not None:
720
713
            mutter('Raising exception with errno %s', e.errno)
727
720
        """
728
721
        try:
729
722
            path = self._remote_path(relpath)
730
 
            fout = self._get_sftp().file(path, 'ab')
 
723
            fout = self._sftp.file(path, 'ab')
731
724
            if mode is not None:
732
 
                self._get_sftp().chmod(path, mode)
 
725
                self._sftp.chmod(path, mode)
733
726
            result = fout.tell()
734
727
            self._pump(f, fout)
735
728
            return result
739
732
    def rename(self, rel_from, rel_to):
740
733
        """Rename without special overwriting"""
741
734
        try:
742
 
            self._get_sftp().rename(self._remote_path(rel_from),
 
735
            self._sftp.rename(self._remote_path(rel_from),
743
736
                              self._remote_path(rel_to))
744
737
        except (IOError, paramiko.SSHException), e:
745
738
            self._translate_io_exception(e, rel_from,
747
740
 
748
741
    def _rename_and_overwrite(self, abs_from, abs_to):
749
742
        """Do a fancy rename on the remote server.
750
 
 
 
743
        
751
744
        Using the implementation provided by osutils.
752
745
        """
753
746
        try:
754
 
            sftp = self._get_sftp()
755
747
            fancy_rename(abs_from, abs_to,
756
 
                         rename_func=sftp.rename,
757
 
                         unlink_func=sftp.remove)
 
748
                    rename_func=self._sftp.rename,
 
749
                    unlink_func=self._sftp.remove)
758
750
        except (IOError, paramiko.SSHException), e:
759
 
            self._translate_io_exception(e, abs_from,
760
 
                                         ': unable to rename to %r' % (abs_to))
 
751
            self._translate_io_exception(e, abs_from, ': unable to rename to %r' % (abs_to))
761
752
 
762
753
    def move(self, rel_from, rel_to):
763
754
        """Move the item at rel_from to the location at rel_to"""
769
760
        """Delete the item at relpath"""
770
761
        path = self._remote_path(relpath)
771
762
        try:
772
 
            self._get_sftp().remove(path)
 
763
            self._sftp.remove(path)
773
764
        except (IOError, paramiko.SSHException), e:
774
765
            self._translate_io_exception(e, path, ': unable to delete')
775
 
 
 
766
            
776
767
    def external_url(self):
777
768
        """See bzrlib.transport.Transport.external_url."""
778
769
        # the external path for SFTP is the base
792
783
        # -- David Allouche 2006-08-11
793
784
        path = self._remote_path(relpath)
794
785
        try:
795
 
            entries = self._get_sftp().listdir(path)
796
 
            self._report_activity(sum(map(len, entries)), 'read')
 
786
            entries = self._sftp.listdir(path)
797
787
        except (IOError, paramiko.SSHException), e:
798
788
            self._translate_io_exception(e, path, ': failed to list_dir')
799
789
        return [urlutils.escape(entry) for entry in entries]
802
792
        """See Transport.rmdir."""
803
793
        path = self._remote_path(relpath)
804
794
        try:
805
 
            return self._get_sftp().rmdir(path)
 
795
            return self._sftp.rmdir(path)
806
796
        except (IOError, paramiko.SSHException), e:
807
797
            self._translate_io_exception(e, path, ': failed to rmdir')
808
798
 
810
800
        """Return the stat information for a file."""
811
801
        path = self._remote_path(relpath)
812
802
        try:
813
 
            return self._get_sftp().lstat(path)
 
803
            return self._sftp.stat(path)
814
804
        except (IOError, paramiko.SSHException), e:
815
805
            self._translate_io_exception(e, path, ': unable to stat')
816
806
 
817
 
    def readlink(self, relpath):
818
 
        """See Transport.readlink."""
819
 
        path = self._remote_path(relpath)
820
 
        try:
821
 
            return self._get_sftp().readlink(path)
822
 
        except (IOError, paramiko.SSHException), e:
823
 
            self._translate_io_exception(e, path, ': unable to readlink')
824
 
 
825
 
    def symlink(self, source, link_name):
826
 
        """See Transport.symlink."""
827
 
        try:
828
 
            conn = self._get_sftp()
829
 
            sftp_retval = conn.symlink(source, link_name)
830
 
            if SFTP_OK != sftp_retval:
831
 
                raise TransportError(
832
 
                    '%r: unable to create symlink to %r' % (link_name, source),
833
 
                    sftp_retval
834
 
                )
835
 
        except (IOError, paramiko.SSHException), e:
836
 
            self._translate_io_exception(e, link_name,
837
 
                                         ': unable to create symlink to %r' % (source))
838
 
 
839
807
    def lock_read(self, relpath):
840
808
        """
841
809
        Lock the given file for shared (read) access.
862
830
        # that we have taken the lock.
863
831
        return SFTPLock(relpath, self)
864
832
 
 
833
    def _sftp_connect(self):
 
834
        """Connect to the remote sftp server.
 
835
        After this, self._sftp should have a valid connection (or
 
836
        we raise an TransportError 'could not connect').
 
837
 
 
838
        TODO: Raise a more reasonable ConnectionFailed exception
 
839
        """
 
840
        self._sftp = _sftp_connect(self._host, self._port, self._username,
 
841
                self._password)
 
842
 
865
843
    def _sftp_open_exclusive(self, abspath, mode=None):
866
844
        """Open a remote path exclusively.
867
845
 
878
856
        """
879
857
        # TODO: jam 20060816 Paramiko >= 1.6.2 (probably earlier) supports
880
858
        #       using the 'x' flag to indicate SFTP_FLAG_EXCL.
881
 
        #       However, there is no way to set the permission mode at open
 
859
        #       However, there is no way to set the permission mode at open 
882
860
        #       time using the sftp_client.file() functionality.
883
 
        path = self._get_sftp()._adjust_cwd(abspath)
 
861
        path = self._sftp._adjust_cwd(abspath)
884
862
        # mutter('sftp abspath %s => %s', abspath, path)
885
863
        attr = SFTPAttributes()
886
864
        if mode is not None:
887
865
            attr.st_mode = mode
888
 
        omode = (SFTP_FLAG_WRITE | SFTP_FLAG_CREATE
 
866
        omode = (SFTP_FLAG_WRITE | SFTP_FLAG_CREATE 
889
867
                | SFTP_FLAG_TRUNC | SFTP_FLAG_EXCL)
890
868
        try:
891
 
            t, msg = self._get_sftp()._request(CMD_OPEN, path, omode, attr)
 
869
            t, msg = self._sftp._request(CMD_OPEN, path, omode, attr)
892
870
            if t != CMD_HANDLE:
893
871
                raise TransportError('Expected an SFTP handle')
894
872
            handle = msg.get_string()
895
 
            return SFTPFile(self._get_sftp(), handle, 'wb', -1)
 
873
            return SFTPFile(self._sftp, handle, 'wb', -1)
896
874
        except (paramiko.SSHException, IOError), e:
897
875
            self._translate_io_exception(e, abspath, ': unable to open',
898
876
                failure_exc=FileExists)
904
882
        else:
905
883
            return True
906
884
 
 
885
# ------------- server test implementation --------------
 
886
import threading
 
887
 
 
888
from bzrlib.tests.stub_sftp import StubServer, StubSFTPServer
 
889
 
 
890
STUB_SERVER_KEY = """
 
891
-----BEGIN RSA PRIVATE KEY-----
 
892
MIICWgIBAAKBgQDTj1bqB4WmayWNPB+8jVSYpZYk80Ujvj680pOTh2bORBjbIAyz
 
893
oWGW+GUjzKxTiiPvVmxFgx5wdsFvF03v34lEVVhMpouqPAYQ15N37K/ir5XY+9m/
 
894
d8ufMCkjeXsQkKqFbAlQcnWMCRnOoPHS3I4vi6hmnDDeeYTSRvfLbW0fhwIBIwKB
 
895
gBIiOqZYaoqbeD9OS9z2K9KR2atlTxGxOJPXiP4ESqP3NVScWNwyZ3NXHpyrJLa0
 
896
EbVtzsQhLn6rF+TzXnOlcipFvjsem3iYzCpuChfGQ6SovTcOjHV9z+hnpXvQ/fon
 
897
soVRZY65wKnF7IAoUwTmJS9opqgrN6kRgCd3DASAMd1bAkEA96SBVWFt/fJBNJ9H
 
898
tYnBKZGw0VeHOYmVYbvMSstssn8un+pQpUm9vlG/bp7Oxd/m+b9KWEh2xPfv6zqU
 
899
avNwHwJBANqzGZa/EpzF4J8pGti7oIAPUIDGMtfIcmqNXVMckrmzQ2vTfqtkEZsA
 
900
4rE1IERRyiJQx6EJsz21wJmGV9WJQ5kCQQDwkS0uXqVdFzgHO6S++tjmjYcxwr3g
 
901
H0CoFYSgbddOT6miqRskOQF3DZVkJT3kyuBgU2zKygz52ukQZMqxCb1fAkASvuTv
 
902
qfpH87Qq5kQhNKdbbwbmd2NxlNabazPijWuphGTdW0VfJdWfklyS2Kr+iqrs/5wV
 
903
HhathJt636Eg7oIjAkA8ht3MQ+XSl9yIJIS8gVpbPxSw5OMfw0PjVE7tBdQruiSc
 
904
nvuQES5C9BMHjF39LZiGH1iLQy7FgdHyoP+eodI7
 
905
-----END RSA PRIVATE KEY-----
 
906
"""
 
907
 
 
908
 
 
909
class SocketListener(threading.Thread):
 
910
 
 
911
    def __init__(self, callback):
 
912
        threading.Thread.__init__(self)
 
913
        self._callback = callback
 
914
        self._socket = socket.socket()
 
915
        self._socket.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR, 1)
 
916
        self._socket.bind(('localhost', 0))
 
917
        self._socket.listen(1)
 
918
        self.port = self._socket.getsockname()[1]
 
919
        self._stop_event = threading.Event()
 
920
 
 
921
    def stop(self):
 
922
        # called from outside this thread
 
923
        self._stop_event.set()
 
924
        # use a timeout here, because if the test fails, the server thread may
 
925
        # never notice the stop_event.
 
926
        self.join(5.0)
 
927
        self._socket.close()
 
928
 
 
929
    def run(self):
 
930
        while True:
 
931
            readable, writable_unused, exception_unused = \
 
932
                select.select([self._socket], [], [], 0.1)
 
933
            if self._stop_event.isSet():
 
934
                return
 
935
            if len(readable) == 0:
 
936
                continue
 
937
            try:
 
938
                s, addr_unused = self._socket.accept()
 
939
                # because the loopback socket is inline, and transports are
 
940
                # never explicitly closed, best to launch a new thread.
 
941
                threading.Thread(target=self._callback, args=(s,)).start()
 
942
            except socket.error, x:
 
943
                sys.excepthook(*sys.exc_info())
 
944
                warning('Socket error during accept() within unit test server'
 
945
                        ' thread: %r' % x)
 
946
            except Exception, x:
 
947
                # probably a failed test; unit test thread will log the
 
948
                # failure/error
 
949
                sys.excepthook(*sys.exc_info())
 
950
                warning('Exception from within unit test server thread: %r' % 
 
951
                        x)
 
952
 
 
953
 
 
954
class SocketDelay(object):
 
955
    """A socket decorator to make TCP appear slower.
 
956
 
 
957
    This changes recv, send, and sendall to add a fixed latency to each python
 
958
    call if a new roundtrip is detected. That is, when a recv is called and the
 
959
    flag new_roundtrip is set, latency is charged. Every send and send_all
 
960
    sets this flag.
 
961
 
 
962
    In addition every send, sendall and recv sleeps a bit per character send to
 
963
    simulate bandwidth.
 
964
 
 
965
    Not all methods are implemented, this is deliberate as this class is not a
 
966
    replacement for the builtin sockets layer. fileno is not implemented to
 
967
    prevent the proxy being bypassed. 
 
968
    """
 
969
 
 
970
    simulated_time = 0
 
971
    _proxied_arguments = dict.fromkeys([
 
972
        "close", "getpeername", "getsockname", "getsockopt", "gettimeout",
 
973
        "setblocking", "setsockopt", "settimeout", "shutdown"])
 
974
 
 
975
    def __init__(self, sock, latency, bandwidth=1.0, 
 
976
                 really_sleep=True):
 
977
        """ 
 
978
        :param bandwith: simulated bandwith (MegaBit)
 
979
        :param really_sleep: If set to false, the SocketDelay will just
 
980
        increase a counter, instead of calling time.sleep. This is useful for
 
981
        unittesting the SocketDelay.
 
982
        """
 
983
        self.sock = sock
 
984
        self.latency = latency
 
985
        self.really_sleep = really_sleep
 
986
        self.time_per_byte = 1 / (bandwidth / 8.0 * 1024 * 1024) 
 
987
        self.new_roundtrip = False
 
988
 
 
989
    def sleep(self, s):
 
990
        if self.really_sleep:
 
991
            time.sleep(s)
 
992
        else:
 
993
            SocketDelay.simulated_time += s
 
994
 
 
995
    def __getattr__(self, attr):
 
996
        if attr in SocketDelay._proxied_arguments:
 
997
            return getattr(self.sock, attr)
 
998
        raise AttributeError("'SocketDelay' object has no attribute %r" %
 
999
                             attr)
 
1000
 
 
1001
    def dup(self):
 
1002
        return SocketDelay(self.sock.dup(), self.latency, self.time_per_byte,
 
1003
                           self._sleep)
 
1004
 
 
1005
    def recv(self, *args):
 
1006
        data = self.sock.recv(*args)
 
1007
        if data and self.new_roundtrip:
 
1008
            self.new_roundtrip = False
 
1009
            self.sleep(self.latency)
 
1010
        self.sleep(len(data) * self.time_per_byte)
 
1011
        return data
 
1012
 
 
1013
    def sendall(self, data, flags=0):
 
1014
        if not self.new_roundtrip:
 
1015
            self.new_roundtrip = True
 
1016
            self.sleep(self.latency)
 
1017
        self.sleep(len(data) * self.time_per_byte)
 
1018
        return self.sock.sendall(data, flags)
 
1019
 
 
1020
    def send(self, data, flags=0):
 
1021
        if not self.new_roundtrip:
 
1022
            self.new_roundtrip = True
 
1023
            self.sleep(self.latency)
 
1024
        bytes_sent = self.sock.send(data, flags)
 
1025
        self.sleep(bytes_sent * self.time_per_byte)
 
1026
        return bytes_sent
 
1027
 
 
1028
 
 
1029
class SFTPServer(Server):
 
1030
    """Common code for SFTP server facilities."""
 
1031
 
 
1032
    def __init__(self, server_interface=StubServer):
 
1033
        self._original_vendor = None
 
1034
        self._homedir = None
 
1035
        self._server_homedir = None
 
1036
        self._listener = None
 
1037
        self._root = None
 
1038
        self._vendor = ssh.ParamikoVendor()
 
1039
        self._server_interface = server_interface
 
1040
        # sftp server logs
 
1041
        self.logs = []
 
1042
        self.add_latency = 0
 
1043
 
 
1044
    def _get_sftp_url(self, path):
 
1045
        """Calculate an sftp url to this server for path."""
 
1046
        return 'sftp://foo:bar@localhost:%d/%s' % (self._listener.port, path)
 
1047
 
 
1048
    def log(self, message):
 
1049
        """StubServer uses this to log when a new server is created."""
 
1050
        self.logs.append(message)
 
1051
 
 
1052
    def _run_server_entry(self, sock):
 
1053
        """Entry point for all implementations of _run_server.
 
1054
        
 
1055
        If self.add_latency is > 0.000001 then sock is given a latency adding
 
1056
        decorator.
 
1057
        """
 
1058
        if self.add_latency > 0.000001:
 
1059
            sock = SocketDelay(sock, self.add_latency)
 
1060
        return self._run_server(sock)
 
1061
 
 
1062
    def _run_server(self, s):
 
1063
        ssh_server = paramiko.Transport(s)
 
1064
        key_file = pathjoin(self._homedir, 'test_rsa.key')
 
1065
        f = open(key_file, 'w')
 
1066
        f.write(STUB_SERVER_KEY)
 
1067
        f.close()
 
1068
        host_key = paramiko.RSAKey.from_private_key_file(key_file)
 
1069
        ssh_server.add_server_key(host_key)
 
1070
        server = self._server_interface(self)
 
1071
        ssh_server.set_subsystem_handler('sftp', paramiko.SFTPServer,
 
1072
                                         StubSFTPServer, root=self._root,
 
1073
                                         home=self._server_homedir)
 
1074
        event = threading.Event()
 
1075
        ssh_server.start_server(event, server)
 
1076
        event.wait(5.0)
 
1077
    
 
1078
    def setUp(self, backing_server=None):
 
1079
        # XXX: TODO: make sftpserver back onto backing_server rather than local
 
1080
        # disk.
 
1081
        assert (backing_server is None or
 
1082
                isinstance(backing_server, local.LocalURLServer)), (
 
1083
            "backing_server should not be %r, because this can only serve the "
 
1084
            "local current working directory." % (backing_server,))
 
1085
        self._original_vendor = ssh._ssh_vendor_manager._cached_ssh_vendor
 
1086
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._vendor
 
1087
        if sys.platform == 'win32':
 
1088
            # Win32 needs to use the UNICODE api
 
1089
            self._homedir = getcwd()
 
1090
        else:
 
1091
            # But Linux SFTP servers should just deal in bytestreams
 
1092
            self._homedir = os.getcwd()
 
1093
        if self._server_homedir is None:
 
1094
            self._server_homedir = self._homedir
 
1095
        self._root = '/'
 
1096
        if sys.platform == 'win32':
 
1097
            self._root = ''
 
1098
        self._listener = SocketListener(self._run_server_entry)
 
1099
        self._listener.setDaemon(True)
 
1100
        self._listener.start()
 
1101
 
 
1102
    def tearDown(self):
 
1103
        """See bzrlib.transport.Server.tearDown."""
 
1104
        self._listener.stop()
 
1105
        ssh._ssh_vendor_manager._cached_ssh_vendor = self._original_vendor
 
1106
 
 
1107
    def get_bogus_url(self):
 
1108
        """See bzrlib.transport.Server.get_bogus_url."""
 
1109
        # this is chosen to try to prevent trouble with proxies, wierd dns, etc
 
1110
        # we bind a random socket, so that we get a guaranteed unused port
 
1111
        # we just never listen on that port
 
1112
        s = socket.socket()
 
1113
        s.bind(('localhost', 0))
 
1114
        return 'sftp://%s:%s/' % s.getsockname()
 
1115
 
 
1116
 
 
1117
class SFTPFullAbsoluteServer(SFTPServer):
 
1118
    """A test server for sftp transports, using absolute urls and ssh."""
 
1119
 
 
1120
    def get_url(self):
 
1121
        """See bzrlib.transport.Server.get_url."""
 
1122
        homedir = self._homedir
 
1123
        if sys.platform != 'win32':
 
1124
            # Remove the initial '/' on all platforms but win32
 
1125
            homedir = homedir[1:]
 
1126
        return self._get_sftp_url(urlutils.escape(homedir))
 
1127
 
 
1128
 
 
1129
class SFTPServerWithoutSSH(SFTPServer):
 
1130
    """An SFTP server that uses a simple TCP socket pair rather than SSH."""
 
1131
 
 
1132
    def __init__(self):
 
1133
        super(SFTPServerWithoutSSH, self).__init__()
 
1134
        self._vendor = ssh.LoopbackVendor()
 
1135
 
 
1136
    def _run_server(self, sock):
 
1137
        # Re-import these as locals, so that they're still accessible during
 
1138
        # interpreter shutdown (when all module globals get set to None, leading
 
1139
        # to confusing errors like "'NoneType' object has no attribute 'error'".
 
1140
        class FakeChannel(object):
 
1141
            def get_transport(self):
 
1142
                return self
 
1143
            def get_log_channel(self):
 
1144
                return 'paramiko'
 
1145
            def get_name(self):
 
1146
                return '1'
 
1147
            def get_hexdump(self):
 
1148
                return False
 
1149
            def close(self):
 
1150
                pass
 
1151
 
 
1152
        server = paramiko.SFTPServer(FakeChannel(), 'sftp', StubServer(self), StubSFTPServer,
 
1153
                                     root=self._root, home=self._server_homedir)
 
1154
        try:
 
1155
            server.start_subsystem('sftp', None, sock)
 
1156
        except socket.error, e:
 
1157
            if (len(e.args) > 0) and (e.args[0] == errno.EPIPE):
 
1158
                # it's okay for the client to disconnect abruptly
 
1159
                # (bug in paramiko 1.6: it should absorb this exception)
 
1160
                pass
 
1161
            else:
 
1162
                raise
 
1163
        except Exception, e:
 
1164
            # This typically seems to happen during interpreter shutdown, so
 
1165
            # most of the useful ways to report this error are won't work.
 
1166
            # Writing the exception type, and then the text of the exception,
 
1167
            # seems to be the best we can do.
 
1168
            import sys
 
1169
            sys.stderr.write('\nEXCEPTION %r: ' % (e.__class__,))
 
1170
            sys.stderr.write('%s\n\n' % (e,))
 
1171
        server.finish_subsystem()
 
1172
 
 
1173
 
 
1174
class SFTPAbsoluteServer(SFTPServerWithoutSSH):
 
1175
    """A test server for sftp transports, using absolute urls."""
 
1176
 
 
1177
    def get_url(self):
 
1178
        """See bzrlib.transport.Server.get_url."""
 
1179
        homedir = self._homedir
 
1180
        if sys.platform != 'win32':
 
1181
            # Remove the initial '/' on all platforms but win32
 
1182
            homedir = homedir[1:]
 
1183
        return self._get_sftp_url(urlutils.escape(homedir))
 
1184
 
 
1185
 
 
1186
class SFTPHomeDirServer(SFTPServerWithoutSSH):
 
1187
    """A test server for sftp transports, using homedir relative urls."""
 
1188
 
 
1189
    def get_url(self):
 
1190
        """See bzrlib.transport.Server.get_url."""
 
1191
        return self._get_sftp_url("~/")
 
1192
 
 
1193
 
 
1194
class SFTPSiblingAbsoluteServer(SFTPAbsoluteServer):
 
1195
    """A test server for sftp transports where only absolute paths will work.
 
1196
 
 
1197
    It does this by serving from a deeply-nested directory that doesn't exist.
 
1198
    """
 
1199
 
 
1200
    def setUp(self, backing_server=None):
 
1201
        self._server_homedir = '/dev/noone/runs/tests/here'
 
1202
        super(SFTPSiblingAbsoluteServer, self).setUp(backing_server)
 
1203
 
 
1204
 
 
1205
def _sftp_connect(host, port, username, password):
 
1206
    """Connect to the remote sftp server.
 
1207
 
 
1208
    :raises: a TransportError 'could not connect'.
 
1209
 
 
1210
    :returns: an paramiko.sftp_client.SFTPClient
 
1211
 
 
1212
    TODO: Raise a more reasonable ConnectionFailed exception
 
1213
    """
 
1214
    idx = (host, port, username)
 
1215
    try:
 
1216
        return _connected_hosts[idx]
 
1217
    except KeyError:
 
1218
        pass
 
1219
    
 
1220
    sftp = _sftp_connect_uncached(host, port, username, password)
 
1221
    _connected_hosts[idx] = sftp
 
1222
    return sftp
 
1223
 
 
1224
def _sftp_connect_uncached(host, port, username, password):
 
1225
    vendor = ssh._get_ssh_vendor()
 
1226
    sftp = vendor.connect_sftp(username, password, host, port)
 
1227
    return sftp
 
1228
 
907
1229
 
908
1230
def get_test_permutations():
909
1231
    """Return the permutations to be used in testing."""
910
 
    from bzrlib.tests import stub_sftp
911
 
    return [(SFTPTransport, stub_sftp.SFTPAbsoluteServer),
912
 
            (SFTPTransport, stub_sftp.SFTPHomeDirServer),
913
 
            (SFTPTransport, stub_sftp.SFTPSiblingAbsoluteServer),
 
1232
    return [(SFTPTransport, SFTPAbsoluteServer),
 
1233
            (SFTPTransport, SFTPHomeDirServer),
 
1234
            (SFTPTransport, SFTPSiblingAbsoluteServer),
914
1235
            ]