Commit Graph

3541 Commits

Author SHA1 Message Date
Zooko O'Whielacronx
62456b2a01 import fileutil, some of which came from amdlib.util and some of which came from the pyutil library 2007-03-30 12:12:23 -07:00
Zooko O'Whielacronx
f4a718c5b6 finish storage server and write new download 2007-03-30 10:52:19 -07:00
Zooko O'Whielacronx
17299fc96e new upload and storage server 2007-03-29 20:19:52 -07:00
Brian Warner
83fcda82f6 chunk.py: fix a pyflakes warning 2007-03-29 19:49:40 -07:00
Brian Warner
3376c2b0a1 node creation: be willing to utilize a pre-existing (but empty) directory 2007-03-29 14:32:28 -07:00
Brian Warner
60bddba827 webish: add 'my nodeid' to the page 2007-03-29 14:31:55 -07:00
Zooko O'Whielacronx
c70b4773d3 change HashTree to use new hashutil convenience methods, thus fixing a security flaw 2007-03-29 18:12:35 -07:00
Zooko O'Whielacronx
99a046ab51 hashutil: convenience methods for tagged and encoded hashes
In various cases, including Merkle Trees, it is useful to tag and encode the inputs to your secure hashes to prevent security flaws due to ambiguous meanings of hash values.
2007-03-29 18:11:30 -07:00
Zooko O'Whielacronx
4b4f5bbcba change #!/usr/bin/python to #!/usr/bin/env python
Note that using "whatever version of python the name 'python' maps to in the current shell environment" is more error-prone that specifying which python you mean, such as by executing "/usr/bin/python setup.py" instead of executing "./setup.py".  When you build tahoe (by running "make") it will make a copy of bin/allmydata-tahoe in instdir/bin/allmydata-tahoe with the shebang line rewritten to execute the specific version of python that was used when building instead of to execute "/usr/bin/env python".

However, it seems better that the default for lazy people be "whatever 'python' means currently" instead of "whatever 'python' meant to the manufacturer of your operating system".
2007-03-29 14:01:28 -07:00
Brian Warner
93c4a5ebb0 test_iputil: remove the test that only works on linux, since we're using the cross-unix 'get_local_addresses_async' anyways. This should allow the tests to pass on OS-X 2007-03-29 11:21:17 -07:00
Brian Warner
3c757a524f introducer: add some comments about separating nodeid from tubid 2007-03-29 11:16:29 -07:00
Brian Warner
7802aa5303 hush pyflakes warnings in codec and test_codec 2007-03-28 15:31:51 -07:00
Brian Warner
6f718d72a9 encode_new.py: rearrange methods into the order in which they should be called 2007-03-28 13:30:17 -07:00
Brian Warner
74d0839980 update memory-footprint and share-size docs in ICodecEncoder 2007-03-28 12:52:44 -07:00
Brian Warner
dc25f327a3 document a proposed IDecoder interface, still pretty bare-bones 2007-03-28 11:31:31 -07:00
Brian Warner
c4f09833f5 document IEncoder, add Encoder.set_landlords() 2007-03-28 11:24:53 -07:00
Brian Warner
a159ab3be8 encode_new.py: add comments, make variable names more illuminating 2007-03-28 11:06:19 -07:00
Zooko O'Whielacronx
0a9a6f0216 remove left-over early encode mechanism 2007-03-28 00:06:03 -07:00
Zooko O'Whielacronx
81c8cb6d6a switch to pyfec 2007-03-28 00:05:16 -07:00
Zooko O'Whielacronx
e4463056f3 fix test_codec and test_upload to handle current API 2007-03-27 22:57:15 -07:00
Brian Warner
0ee2f0f3bf update ReplicatingEncoder and decoder to match the current ICodecEncoder/decoder interface 2007-03-27 22:17:31 -07:00
Brian Warner
2b2e0fc0d4 ICodecEncoder: resolve some questions about the API, still more to examine 2007-03-27 20:14:45 -07:00
Brian Warner
59201843b6 update the docs on ICodecEncoder and ICodecDecoder 2007-03-27 19:05:09 -07:00
Brian Warner
611178490a fix some python2.5 incompatibilities, and remove an old webish display that suggested we might know about peers but not be connected to them 2007-03-27 17:44:49 -07:00
Brian Warner
51ad4418f7 test_introducer: flushEventualQueue at the end of the test run 2007-03-27 17:16:13 -07:00
Brian Warner
25ff9e1f97 complete the Introducer changes, separate out vdrive access, make everything work again 2007-03-27 16:12:11 -07:00
Zooko O'Whielacronx
b58aa3c371 merge incomplete stuff with other patches 2007-03-23 16:20:26 -07:00
Zooko O'Whielacronx
e48a8b8e66 incomplete work to be finished elsewhere 2007-03-23 16:15:57 -07:00
Brian Warner
1264d77fd5 hush a pyflakes warning 2007-03-22 22:22:00 -07:00
Zooko O'Whielacronx
c77eace162 separate queen's service of introduction-to-the-network from queen's service of providing-access-to-the-vdrive 2007-03-22 14:39:30 -07:00
Brian Warner
ca33c8f848 more work on a memory-footprint test program 2007-03-12 16:28:37 -07:00
Brian Warner
1e25c9e897 start work on a memory-measuring test tool 2007-03-08 18:12:24 -07:00
Brian Warner
e08308e019 test_system.py: remove the lowered (20s) timeouts, since some buildslaves require more like 30 or 40 seconds to complete the test 2007-03-08 17:30:09 -07:00
Brian Warner
b9c143b0e8 test_observer: improve test coverage 2007-03-08 16:13:14 -07:00
Brian Warner
91e7f092e8 node.py: switch to using get_local_addresses_async, which is slightly more portable (most forms of unix) 2007-03-08 15:12:52 -07:00
Brian Warner
78d19c271c rearrange service startup a bit, now Node.startService() returns a Deferred that fires when the tub is actually ready, and there is also a Node.when_tub_ready() hook. This allows get_local_addresses() to be slow and not break everything. Changed all necessary test cases to accomodate this slow startup. 2007-03-08 15:10:36 -07:00
Brian Warner
2f02659b5a test_observer.py: remove the code that allows observers to run out-of-order, our use of foolscap.eventual removes this error case 2007-03-08 15:09:29 -07:00
Brian Warner
929d725577 add OneShotObserverList from the amdlib tree 2007-03-08 15:07:38 -07:00
Brian Warner
228e17560a control.py: fix get_memory_usage, add a sample client tool 2007-03-07 20:31:49 -07:00
Brian Warner
751587f376 iputil: switch to a scapy-inspired SIOCGIFADDR approach, very linux-specific now 2007-03-07 20:03:47 -07:00
Brian Warner
eccb3258ae iputil: use the subprocess module instead of os.popen 2007-03-07 19:29:00 -07:00
Brian Warner
d4020fa533 control: add RIControlClient, fix some pyflakes warnings 2007-03-07 19:20:27 -07:00
Brian Warner
a71d83bd8e add a local foolscap control interface, to upload/download files and check memory usage 2007-03-07 19:16:06 -07:00
Brian Warner
b5bf2baa9b iputil: use explicit /sbin/ifconfig, to avoid depending upon PATH 2007-03-07 18:47:40 -07:00
Brian Warner
2c261ce996 change node startup to put all local addresses in the PBURL, including 127.0.0.1. This should facilitate testing on both connected and disconnected systems. 2007-03-07 18:43:17 -07:00
Brian Warner
18325251bf iputil: add get_local_addresses(), an attempt to enumerate all IPv4 addresses on this host. This is pretty unix-specific for right now (it calls ifconfig) 2007-03-07 18:22:30 -07:00
Brian Warner
f2956c257b util.iputil: try to survive not having a global network connection at all 2007-03-07 18:21:42 -07:00
Brian Warner
61760047cf add some questions to allmydata.interfaces 2007-03-05 20:57:38 -07:00
Brian Warner
9d123605cb hush pyflakes warnings 2007-02-01 17:13:01 -07:00
Zooko O'Whielacronx
c427b880d2 update the use of the encoder API in download.py 2007-02-01 16:30:13 -07:00
Zooko O'Whielacronx
dd4ad3d542 use pyfec instead of py_ecc for erasure coding and update API to codec 2007-02-01 16:07:00 -07:00
Zooko O'Whielacronx
1373789463 add mathutil.next_power_of_k() and mathutil.ave() 2007-02-01 15:55:26 -07:00
Zooko O'Whielacronx
4dd566c9c9 rename Crypto to allmydata.Crypto
This kind of makes me think that there is a general principle that things
shouldn't know their own names.  After all, a name is what *other* people use
to refer to you.  And in the general case, some other people might refer to you
in ways incompatible with the ways that other people refer to you.
2007-01-30 16:33:05 -07:00
Brian Warner
e4870a432c fix some of the filetree/workqueue interface definitions 2007-01-26 17:31:24 -07:00
Brian Warner
ef73ebaf0a download: update all users to match Zooko's change to ICodecDecoder.decode (as it now returns a list instead of a single string) 2007-01-24 17:23:22 -07:00
Zooko O'Whielacronx
833ef86a88 update interfaces and docs for codec
It now takes a sequence of buffers instead of a single string for both encode and decode, and it also takes a separate sequence of shareids for decode instead of a sequence of tuples, and it returns a sequence of buffers instead of a single string.
2007-01-24 15:34:02 -07:00
Brian Warner
c27564a3e2 hush pyflakes 2007-01-24 15:29:22 -07:00
Brian Warner
bbf188d2c6 filetree: make delete() work 2007-01-24 15:10:53 -07:00
Brian Warner
22731125f3 filetree: change the way addpath works, now we add workqueue steps for all involved subtrees at about the same time, rather than letting one step add the next when it runs. Finally add a (passing) test for uploading files to CHK-based directories 2007-01-22 01:06:09 -07:00
Brian Warner
9dc1c0cfc0 filetree: add vdrive upload/download test, change workqueue relative-filename semantics 2007-01-21 16:03:15 -07:00
Brian Warner
5453e0f022 queen.sendOnly: ignore DeadReferenceError too 2007-01-21 16:01:09 -07:00
Brian Warner
81d093b649 move IWorkQueue into allmydata.interfaces, give VirtualDrive an uploader 2007-01-21 15:15:31 -07:00
Brian Warner
430b3a03fc move upload/download interfaces to allmydata.interfaces, let SubTreeMaker assert IDownloader-ness of its 'downloader' argument 2007-01-21 15:01:34 -07:00
Brian Warner
a8ecaf45b6 test_filetree: more vdrive._get_file_uri() coverage 2007-01-21 13:39:40 -07:00
Brian Warner
124d531b41 filetree: mark leaf nodes by adding is_leaf_subtree(), stop traversing when we hit them, to make vdrive._get_file_uri() work 2007-01-21 13:31:16 -07:00
Brian Warner
9e7dbf20bc filetree: test NoSuchDirectoryError in vdrive.list() 2007-01-21 04:50:37 -07:00
Brian Warner
7b8c524d7c more filetree, workqueue-boxes now hold serialized Nodes, move NodeMaker out to a separate module 2007-01-21 04:18:54 -07:00
Brian Warner
324033c9e2 filetree: start testing IVirtualDrive, beginning with list() 2007-01-20 21:14:41 -07:00
Brian Warner
8c7d33f4a2 filetree: put SubTreeMaker and NodeMaker in separate classes 2007-01-20 17:04:56 -07:00
Brian Warner
ce4610c3e6 more filetree work, more tests now pass 2007-01-20 15:50:21 -07:00
Brian Warner
b61a4ff371 more filetree, it's actually starting to make sense now 2007-01-20 14:41:51 -07:00
Brian Warner
48216ce272 filetable: oops, os.listdir() does not guarantee sorted results 2007-01-20 13:02:26 -07:00
Brian Warner
3d76250894 filetree: more tests, still very early 2007-01-20 05:13:15 -07:00
Brian Warner
c808d5a5ef filetree: refactor INode serialization, start on tests 2007-01-20 04:52:53 -07:00
Brian Warner
e843abe542 more filetree hacking, still too early to test 2007-01-20 04:25:20 -07:00
Brian Warner
4a0f8bc110 checkpont more filetree stuff 2007-01-19 23:22:39 -07:00
Brian Warner
8921c1b666 snapshot filetree work: fix pyflakes complaints 2007-01-19 02:35:36 -07:00
Brian Warner
ff6b09d973 snapshot filetree work: it's getting close 2007-01-19 02:23:03 -07:00
Brian Warner
ca3fda3e22 download.py: fix IDownloader to take a URI 2007-01-19 02:17:48 -07:00
Brian Warner
eeffcda7b1 filetree.interfaces: remove not-really-code to improve coverage stats 2007-01-17 17:00:47 -07:00
Brian Warner
56df1a48f4 improve test coverage a bit 2007-01-17 15:34:29 -07:00
Brian Warner
fcf5721935 webish: present real URI in directory listing, not an unnecessarily b2a'ed form 2007-01-17 14:46:02 -07:00
Brian Warner
c94098b93a split filetree_new.py up into smaller pieces, in a new subpackage 2007-01-17 13:54:38 -07:00
Brian Warner
18ec38acf0 hush pyflakes warnings 2007-01-16 21:34:34 -07:00
Brian Warner
4101bcf218 update URI format, include codec name 2007-01-16 21:29:59 -07:00
Brian Warner
8e03d19ccc webish: add PBURL to the all-peers table on the welcome page 2007-01-16 21:01:18 -07:00
Brian Warner
c868f77c71 encode_new.py: recent Foolscap accepts 'None' as a constraint 2007-01-16 19:56:30 -07:00
Brian Warner
3fb37ae246 webish: more verifierid-to-uri transition 2007-01-16 19:55:53 -07:00
Brian Warner
43f32e8c9b vdrive/webish: finish verifierid/uri transition 2007-01-16 19:43:13 -07:00
Brian Warner
453f0b47e4 upload: fix typo in debug messages 2007-01-16 19:42:28 -07:00
Brian Warner
ccdc2622d4 upload: rearrange peer-selection code to be more readable, and fix a silly bug 2007-01-16 19:35:12 -07:00
Brian Warner
460ed84562 oops, fix that NotEnoughPeersError instrumentation 2007-01-16 19:07:23 -07:00
Brian Warner
fed539a16d add better error reporting to NotEnoughPeersError 2007-01-16 18:47:52 -07:00
Brian Warner
8d4d2c82c4 change upload to push 2 shares instead of 3
Now that peers can talk to themselves, the 5-node system test won't fail
just because one of the shares was hosted on the downloader (and thus
inaccessible until recently). The 3-share push was there to avoid this
problem.
2007-01-16 15:15:26 -07:00
Brian Warner
56cf2dbd7e now that foolscap-0.0.7 accepts connect-to-self, allow peers to know about themselves. We now require foolscap-0.0.7 2007-01-16 15:12:49 -07:00
Brian Warner
2150ac0e53 hush pyflakes warnings 2007-01-15 21:31:10 -07:00
Brian Warner
3209fd5e09 rearrange encode/upload, add URIs, switch to ReplicatingEncoder
Added metadata to the bucket store, which is used to hold the share number
(but the bucket doesn't know that, it just gets a string).

Modified the codec interfaces a bit.

Try to pass around URIs to/from download/upload instead of verifierids.
URI format is still in flux.

Change the current (primitive) file encoder to use a ReplicatingEncoder
because it provides ICodecEncoder. We will be moving to the (less primitive)
file encoder (currently in allmydata.encode_new) eventually, but for now
this change lets us test out PyRS or zooko's upcoming C-based RS codec in
something larger than a single unit test. This primitive file encoder only
uses a single segment, and has no merkle trees.

Also added allmydata.util.deferredutil for a DeferredList wrapper that
errbacks (but only when all component Deferreds have fired) if there were
any errors, which unfortunately is not a behavior available from the standard
DeferredList.
2007-01-15 21:22:22 -07:00
Brian Warner
78a9e815c5 add simple metadata (a single string) to the storage protocol 2007-01-15 14:01:22 -07:00
Brian Warner
e29032bc36 change IEncoder to ICodecEncoder, to match the previous change 2007-01-11 20:57:14 -07:00
Brian Warner
417c17755b use the word 'codec' for erasure coding, for now. 'encode' is used for file-level segmentation/hashing 2007-01-11 20:51:27 -07:00
Brian Warner
a65608fec1 sendOnly: oops, I keep forgetting that you can't really use f.trap in a lambda, because it returns the failure it trapped 2007-01-09 21:13:05 -07:00
Brian Warner
ceda350892 test_system.py: exercise queen.Roster._lost_node too 2007-01-09 19:40:36 -07:00
Brian Warner
aad0a9dfac workqueue: more tests 2007-01-09 01:58:50 -07:00
Brian Warner
d61c0a6ef6 workqueue: more tests, coverage now at 63.4%, yay 2007-01-09 01:36:12 -07:00
Brian Warner
b641f6cbc7 workqueue: more improvements, more tests 2007-01-08 22:29:42 -07:00
Brian Warner
b9edb02820 workqueue: start adding tests 2007-01-08 21:29:33 -07:00
Brian Warner
2567a26519 rename the new filetable code to 'filetree', since robk astutely pointed out that 'table' is misleading and implies a flat list of files in a single directory 2007-01-08 16:29:14 -07:00
Brian Warner
5a34753cdb fix pyflakes warning in debugshell, by providing a dummy value for 'app' that will be overwritten when the manhole connection is established 2007-01-05 21:15:59 -07:00
Brian Warner
9382d61208 use absolute import of 'allmydata.Crypto' rather than a relative import of just 'Crypto', to make it clear that we're using our own form rather than relying upon the system version 2007-01-05 21:12:26 -07:00
Brian Warner
94b1840295 workqueue: fix pyflakes warnings, code is still quite incomplete 2007-01-05 21:11:19 -07:00
Brian Warner
2566452091 test_encode_share.py: fix some pyflakes warnings 2007-01-05 18:53:22 -07:00
Brian Warner
4ba6f47d2c add some (disabled) encoder benchmarking code 2007-01-05 18:46:03 -07:00
Brian Warner
cf04073e98 change Encoder to use py_ecc, now that it works 2007-01-05 18:12:45 -07:00
Brian Warner
42c0d2e336 disable figleaf tracing during py_ecc, since it takes *forever*, especially on the slow buildslave 2007-01-05 18:12:04 -07:00
Brian Warner
3d3a7a5b8d encode.py: add some timing comments 2007-01-05 00:48:42 -07:00
Brian Warner
409d92e746 only run a single (short) py_ecc test on slave3, since it is so slow the tests timeout 2007-01-05 00:42:52 -07:00
Brian Warner
e1c6ee9dcf encoding: fix the last py_ecc problem, tests pass now 2007-01-05 00:06:42 -07:00
Brian Warner
436409fa4d change encode_new to use IEncoder 2007-01-04 23:51:35 -07:00
Brian Warner
c91d14dca8 fix our use of py_ecc (set log2FieldSize=8 explicitly) 2007-01-04 23:50:21 -07:00
Brian Warner
f31fc06d89 establish IEncoder/IDecoder, create suitable interfaces for both the simple replicating encoder and the py_ecc one, add a (failing) unit test for it 2007-01-04 21:52:51 -07:00
Brian Warner
fa11c3f722 more pyflakes cleanups 2007-01-04 18:06:20 -07:00
Brian Warner
6587645f76 fix pyflakes warnings in figleaf 2007-01-04 18:04:43 -07:00
Zooko O'Whielacronx
5ad6c43622 add padding to segments and convert type from string to list of integers before passing to py_ecc
But then I get an error that I don't understand about ECC math...
2007-01-04 17:58:14 -07:00
Brian Warner
7b2268ab39 improve figleaf: fix some line-numbering bugs, add an alphabetically-sorted index HTML page 2007-01-04 01:26:43 -07:00
Brian Warner
8a78065f16 modify figleaf2html to show module names instead of .py filenames, also add a --root argument to restrict coverage to a specific parent directory 2007-01-03 22:23:25 -07:00
Brian Warner
e8ee3365ef move figleaf2html and figleaf_htmlizer.py into our tree, for easier customization 2007-01-03 22:06:51 -07:00
Brian Warner
f97eec893e figleaf: move a copy into allmydata.util.figleaf, update Makefile/trial stuff 2007-01-03 21:38:29 -07:00
Brian Warner
e600571f82 checkpoint work-in-progress for WorkQueue, a disk-persistent list of work to be done 2007-01-01 23:47:16 -07:00
Brian Warner
a6678b9a37 filetable_new: import py_ecc, make the tests get a little bit further 2007-01-01 23:44:12 -07:00
Brian Warner
7a6bdadde5 add __init__ and setup.py glue for py_ecc, so we can import it 2007-01-01 23:43:24 -07:00
Zooko O'Whielacronx
b0315fc549 make encode_new use py_ecc for real live erasure coding
(This patch is not tested -- I'm working on a Mac which doesn't have gcc
installed...  (gcc is necessary for the crypto module.)  I will now attempt to
connect to a better development computer over my mom's staticy, failure-prone,
14.4 K modem...)
2006-12-29 13:50:53 -07:00
Zooko O'Whielacronx
f3f91105bd import mathutil from pyutil 2006-12-29 13:50:42 -07:00
Zooko O'Whielacronx
6eaaf1fe9d import py_ecc, a pure python fec by Emin Martinian, which is under a permissive licence
It is too slow for a real product, but is a quick way to get a working prototype, and also is freely redistributable by us...
2006-12-29 13:46:45 -07:00
Zooko O'Whielacronx
dcfddcac41 encode_new: fix a bug in subshare hashes and tidy-up a couple of things 2006-12-29 12:40:10 -07:00
Brian Warner
cf53abab42 more filetable_new tests 2006-12-25 00:56:18 -07:00
Brian Warner
3e085efa7c filetable_new: fix the test 2006-12-24 12:47:03 -07:00
Brian Warner
70f5c13e26 checkpointing new filetable work.. tests don't pass yet 2006-12-24 12:39:24 -07:00
Brian Warner
56ff0e2b57 filetable: shuffle lines a bit to appease figleaf's confusion 2006-12-14 04:33:57 -07:00
Brian Warner
eb3b9b16af encode: start to fix a few problems, still a lot of work left to go 2006-12-14 04:31:17 -07:00
Brian Warner
3e5e2ee9fe make initial simple encode_new test pass 2006-12-14 04:17:01 -07:00
Brian Warner
3490378551 move all packages into src/, fix allmydata.Crypto build. Now you must perform a 'setup.py build' before using anything, and you must add the build directory (build/lib.linux-i686-2.4) to your PYTHONPATH before doing anything 2006-12-14 03:39:50 -07:00