TODO 18.4 KB
Newer Older
1
$Id$
2
3
4
Legend:
SPEC!!  - Not specified
SPEC    - Spec not finalized
5
6
7
N       - nick claims
R       - arma claims
P       - phobos claims
8
9
10
11
12
13
14
        - Not done
        * Top priority
        . Partially done
        o Done
        D Deferred
        X Abandoned

Nick Mathewson's avatar
Nick Mathewson committed
15
16
    . <nickm> "Let's try to find a way to make it run and make the version
       match, but if not, let's just make it run."
17
18
    - <arma> "should we detect if we have a --with-ssl-dir and try the -R
      by default, if it works?"
19

20
Items for 0.1.2.x, real soon now:
21
x - When we've been idle a long time, we stop fetching server
22
23
24
    descriptors. When we then get a socks request, we build circuits
    immediately using whatever descriptors we have, rather than waiting
    until we've fetched correct ones.
25
x - If the client's clock is too far in the past, it will drop (or
26
    just not try to get) descriptors, so it'll never build circuits.
27
28
N - when we start, remove any entryguards that are listed in excludenodes.
N - Remember the last time we saw one of our entry guards labelled with
29
30
31
32
    the GUARD flag. If it's been too long, it is not suitable for use.
    If it's been really too long, remove it from the list.
  . Figure out avoiding duplicate /24 lines
    o automatically add /16 servers to family
33
34
35
    D do it in an efficient way. keep a list of something somewhere?
      - The right thing here is to revamp our node selection implementation.
N   - make it configurable, so people can turn it on or off.
36
37
N - Clients stop dumping old descriptors if the network-statuses
    claim they're still valid.
38
R . If we fail to connect via an exit enclave, (warn and) try again
39
40
41
    without demanding that exit node.
    - And recognize when extending to the enclave node is failing,
      so we can abandon then too.
42
N - We need a separate list of "hidserv authorities" if we want to
43
44
    retire moria1 from the main list.

45
Items for 0.1.2.x:
46
  o re-enable blossom functionality: let tor servers decide if they
47
    will use local search when resolving, or not.
48
N   - Document it.
Roger Dingledine's avatar
Roger Dingledine committed
49
50
  - enumerate events of important things that occur in tor, so vidalia can
    react.
51
52
53
54
55
56
57
N   - Backend implementation
R   - Actually list all the events (notice and warn log messages are a good
      place to look.)  Divide messages into categories, perhaps.
N   - Specify general event system
R   - Specify actual events.

x - We should ship with a list of stable dir mirrors -- they're not
Roger Dingledine's avatar
Roger Dingledine committed
58
59
    trusted like the authorities, but they'll provide more robustness
    and diversity for bootstrapping clients.
60
61
62

N - Simplify authority operation
    - Follow weasel's proposal, crossed with mixminion dir config format
63
    - Reject/invalidate by IP.
64

Nick Mathewson's avatar
Nick Mathewson committed
65
66
67
  - Servers are easy to setup and run: being a relay is about as easy as
    being a client.
    - Reduce resource load
68
69
70
71
72
73
74
75
N     - Come up with good 'nicknames' automatically, or make no-nickname
        routers workable. [Make a magic nickname "Unnamed" that can't be
        registered and can't be looked up by nickname.]
d     - Tolerate clock skew on bridge relays.
d     - A way to examine and twiddle router flags from controller.
      - A way to export server descriptors to controllers
N         - Event / getinfo for "when did routerdesc last change".
d     - a way to pick entries based wholly on extend_info equivalent;
Roger Dingledine's avatar
Roger Dingledine committed
76
        a way to export extend_info equivalent.
77
78
79
R     - option to dl directory info via tor
        - Make an option like __AllDirActionsPrivate that falls back to
          non-Tor DL when not enough info present.
Roger Dingledine's avatar
Roger Dingledine committed
80
      D Count TLS bandwidth more accurately
81

82
    - Improvements to bandwidth counting
83
R     - look into "uncounting" bytes spent on local connections, so
84
        we can bandwidthrate but still have fast downloads.
85
86
R     - "bandwidth classes", for incoming vs initiated-here conns.
d     - Write limiting; separate token bucket for write
87
88
        - Write-limit directory responses (need to research)

89
90
91
92
93
N - DNS improvements
    - Option to deal with broken DNS of the "ggoogle.com? Ah, you meant
      ads.me.com!" variety.
d     - Autodetect whether DNS is broken in this way.
    - Don't ask reject *:* nodes for DNS unless client wants you to.
94
    . Asynchronous DNS
95
      - Document SearchDomains, ResolvConf options
96
      D Make API closer to getaddrinfo()
97
98
      - Teach it to be able to listen for A and PTR requests to be processed.
        Interface should be set_request_listener(sock, cb); [ cb(request) ]
99
100
101
102
        send_reply(request, answer);
d     - Add option to use /etc/hosts?
d     - Special-case localhost?
      - Verify that it works on windows
103
104
    . Make reverse DNS work.
      o Specify
105
106
107
108
      X Implement with dnsworkers
        (There's no point doing this, since we will throw away dnsworkers once
        eventdns is confirmed to work everywhere.)
      o Implement in eventdns
109
110
111
      o Connect to resolve cells, server-side.
      o Add element to routerinfo to note routers that aren't using eventdns,
        so we can avoid sending them reverse DNS etc.
112
      - Add client-side interface
Nick Mathewson's avatar
Nick Mathewson committed
113

Nick Mathewson's avatar
Nick Mathewson committed
114
  - Performance improvements
115
116

x   - Better estimates in the directory of whether servers have good uptime
Nick Mathewson's avatar
Nick Mathewson committed
117
118
      (high expected time to failure) or good guard qualities (high
      fractional uptime).
119
120
      - AKA Track uptime as %-of-time-up, as well as time-since-last-down

Nick Mathewson's avatar
Nick Mathewson committed
121
122
    - Clients should prefer to avoid exit nodes for non-exit path positions.
      (bug 200)
123
124
125
R     - spec
x     - implement

Nick Mathewson's avatar
Nick Mathewson committed
126
    - Have a "Faster" status flag that means it. Fast2, Fast4, Fast8?
127
128
x     - spec
d     - implement
Nick Mathewson's avatar
Nick Mathewson committed
129

130
  - A more efficient dir protocol.
131
N   - Later, servers will stop generating new descriptors simply
132
      because 18 hours have passed: we must start tolerating this now.
133

Roger Dingledine's avatar
Roger Dingledine committed
134
  - Critical but minor bugs, backport candidates.
135
136
137
d   - Failed rend desc fetches sometimes don't get retried. True/false?
R   - non-v1 authorities should not accept rend descs.
R   - support dir 503s better
Nick Mathewson's avatar
Nick Mathewson committed
138
139
140
      o clients don't log as loudly when they receive them
      - they don't count toward the 3-strikes rule
        - should there be some threshold of 503's after which we give up?
141
142
143
        - Delay when we get a lot of 503s.
N     - split "router is down" from "dirport shouldn't be tried for a while"?
        Just a separate bit.
Nick Mathewson's avatar
Nick Mathewson committed
144
145
146
      - authorities should *never* 503 a cache, but *should* 503 clients
        when they feel like it.
      - update dir-spec with what we decided for each of these
147
148

N   - provide no-cache no-index headers from the dirport?
Nick Mathewson's avatar
Nick Mathewson committed
149
150
151
152
153
154
155
156
157
158
159
160

  - Windows server usability
    - Solve the ENOBUFS problem.
      - make tor's use of openssl operate on buffers rather than sockets,
        so we can make use of libevent's buffer paradigm once it has one.
      - make tor's use of libevent tolerate either the socket or the
        buffer paradigm; includes unifying the functions in connect.c.
    - We need a getrlimit equivalent on Windows so we can reserve some
      file descriptors for saving files, etc. Otherwise we'll trigger
      asserts when we're out of file descriptors and crash.
M   - rewrite how libevent does select() on win32 so it's not so very slow.
      - Add overlapped IO
161

Nick Mathewson's avatar
Nick Mathewson committed
162
N - Exitlist should avoid outputting the same IP address twice.
Nick Mathewson's avatar
Nick Mathewson committed
163

164
165
166
167
168
169
170
171
Nd- Have a mode that doesn't write to disk much, so we can run Tor on
    flash memory (e.g. Linksys routers or USB keys).
    o Add AvoidDiskWrites config option.
    - only write state file when it's "changed"
    - stop writing identity key / fingerprint / etc every restart
    - stop caching directory stuff -- and disable mmap?
    - more?

172
NR- Write path-spec.txt
Nick Mathewson's avatar
Nick Mathewson committed
173
174
175
176

  - Packaging
    - Tell people about OSX Uninstaller
    - Quietly document NT Service options
177
    - Switch canonical win32 compiler to mingw.
Nick Mathewson's avatar
Nick Mathewson committed
178

Nick Mathewson's avatar
Nick Mathewson committed
179
180
181
182
183
  - Docs
    - More prominently, we should have a recommended apps list.
      - recommend gaim.
      - unrecommend IE because of ftp:// bug.
    - torrc.complete.in needs attention?
184
    - we should add a preamble to tor-design saying it's out of date.
185

Nick Mathewson's avatar
Nick Mathewson committed
186
Topics to think about during 0.1.2.x development:
Nick Mathewson's avatar
Nick Mathewson committed
187
188
189
190
  * Figure out incentives.
    - (How can we make this tolerant of a bad v0?)
  * Figure out non-clique.
  * Figure out China.
Nick Mathewson's avatar
Nick Mathewson committed
191
192
  - Figure out partial network knowledge.
  - Figure out hidden services.
193
194
195
  - Design next-version protocol for directories
  - Design next-version protocol for connections

196
For blocking-resistance scheme:
197
  X allow ordinary-looking ssl for dir connections. need a new dirport
198
199
    for this, or can we handle both ssl and non-ssl, or should we
    entirely switch to ssl in certain cases?
200
201
202
203
204
205
Rd- Official way to do authenticated dir conns: connect to OR port,
    and exit to 'localhost:dir-port'.
    - Make everybody with a dir-port implicitly accept exit to
      localhost:dir-port.
    - Check whether this works with one-hop circ case.
d - need to figure out how to fetch status of a few servers from the BDA
206
207
    without fetching all statuses. A new URL to fetch I presume?

208
Deferred from 0.1.2.x:
Roger Dingledine's avatar
Roger Dingledine committed
209
  - Directory guards
210
  - RAM use in directory authorities.
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
  - Memory use improvements:
    - Look into pulling serverdescs off buffers as they arrive.
    - Save and mmap v1 directories, and networkstatus docs; store them
      zipped, not uncompressed.
      - Switch cached_router_t to use mmap.
      - What to do about reference counts on windows?  (On Unix, this is
        easy: unlink works fine.  (Right?)  On Windows, I have doubts.  Do we
        need to keep multiple files?)
      - What do we do about the fact that people can't read zlib-
        compressed files manually?

  - Add IPv6 support to eventdns.c

  - Refactor DNS resolve implementation
    - Refactor exit side of resolve: do we need a connection_t?
    - Refactor entry side of resolve: do we need a connection_t?

  - A more efficient dir protocol.
    - Authorities should fetch the network-statuses amongst each
      other, consensus them, and advertise a communal network-status.
      This is not so much for safety/complexity as it is to reduce
      bandwidth requirements for Alice.
      - How does this interact with our goal of being able to choose
        your own dir authorities? I guess we're now assuming that all
        dir authorities know all the other authorities in their "group"?
    - Should we also look into a "delta since last network-status
      checkpoint" scheme, to reduce overhead further?
    - Extend the "r" line in network-status to give a set of buckets (say,
      comma-separated) for that router.
      - Buckets are deterministic based on IP address.
      - Then clients can choose a bucket (or set of buckets) to
        download and use.

  - Improvements to versioning.
    - When we connect to a Tor server, it sends back a cell listing
      the IP it believes it is using. Use this to block dvorak's attack.
      Also, this is a fine time to say what time you think it is.
      o Verify that a new cell type is okay with deployed codebase
      . Specify HELLO cells
      . Figure out v0 compatibility.
      - Implement
Nick Mathewson's avatar
Nick Mathewson committed
252

253
Minor items for 0.1.2.x as time permits:
254
  X If we try to publish as a nickname that's already claimed, should
255
256
257
    we append a number (or increment the number) and try again? This
    way people who read their logs can fix it as before, but people
    who don't read their logs will still offer Tor servers.
258
259
    - Fall back to unnamed; warn user; sent controller event.
! - Tor should bind its ports before dropping privs, so users don't
Roger Dingledine's avatar
Roger Dingledine committed
260
    have to do the ipchains dance.
261
262
263
  - Rate limit exit connections to a given destination -- this helps
    us play nice with websites when Tor users want to crawl them; it
    also introduces DoS opportunities.
264
265
266
! - The bw_accounting file should get merged into the state file.
R - Streamline how we pick entry nodes.
! - Better installers and build processes.
267
    - Commit edmanm's win32 makefile to tor contrib, or write a new one.
Nick Mathewson's avatar
Nick Mathewson committed
268
  - Christian Grothoff's attack of infinite-length circuit.
Nick Mathewson's avatar
Nick Mathewson committed
269
270
271
272
    the solution is to have a separate 'extend-data' cell type
    which is used for the first N data cells, and only
    extend-data cells can be extend requests.
    - Specify, including thought about anonymity implications.
Nick Mathewson's avatar
Nick Mathewson committed
273
  - Display the reasons in 'destroy' and 'truncated' cells under some
Roger Dingledine's avatar
Roger Dingledine committed
274
    circumstances?
Nick Mathewson's avatar
Nick Mathewson committed
275
276
277
  - We need a way for the authorities to declare that nodes are
    in a family.  Also, it kinda sucks that family declarations use O(N^2)
    space in the descriptors.
278
279
280
  - If the server is spewing complaints about raising your ulimit -n,
    we should add a note about this to the server descriptor so other
    people can notice too.
Roger Dingledine's avatar
Roger Dingledine committed
281
282
  - cpu fixes:
    - see if we should make use of truncate to retry
283
    X kill dns workers more slowly
284
  . Directory changes
Roger Dingledine's avatar
Roger Dingledine committed
285
    . Some back-out mechanism for auto-approval
Roger Dingledine's avatar
Roger Dingledine committed
286
      - a way of rolling back approvals to before a timestamp
287
        - Consider minion-like fingerprint file/log combination.
Roger Dingledine's avatar
Roger Dingledine committed
288
  - packaging and ui stuff:
289
290
    . multiple sample torrc files
    . figure out how to make nt service stuff work?
291
      . Document it.
Nick Mathewson's avatar
Nick Mathewson committed
292
    - Vet all pending installer patches
293
294
295
      - Win32 installer plus privoxy, sockscap/freecap, etc.
      - Vet win32 systray helper code

Nick Mathewson's avatar
Nick Mathewson committed
296
  - Improve controller
297
      - a NEWSTATUS event similar to NEWDESC.
Nick Mathewson's avatar
Nick Mathewson committed
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
      - change circuit status events to give more details, like purpose,
        whether they're internal, when they become dirty, when they become
        too dirty for further circuits, etc.
        - What do we want here, exactly?
        - Specify and implement it.
      - Change stream status events analogously.
        - What do we want here, exactly?
        - Specify and implement it.
      - Make other events "better".
      - Change stream status events analogously.
        - What do we want here, exactly?
        - Specify and implement it.
      - Make other events "better" analogously
        - What do we want here, exactly?
        - Specify and implement it.
      . Expose more information via getinfo:
        - import and export rendezvous descriptors
        - Review all static fields for additional candidates
      - Allow EXTENDCIRCUIT to unknown server.
      - We need some way to adjust server status, and to tell tor not to
        download directories/network-status, and a way to force a download.
      - It would be nice to request address lookups from the controller
        without using SOCKS.
      - Make everything work with hidden services
Roger Dingledine's avatar
Roger Dingledine committed
322
323
324
325
326
  - Directory system improvements
    - config option to publish what ports you listen on, beyond
      ORPort/DirPort.  It should support ranges and bit prefixes (?) too.
      - Parse this.
      - Relay this in networkstatus.
327
  o smartlist_uniq(): We have at least 3 places that check a smartlist for
328
329
330
    duplicates and then removes them: networkstatus_parse_from_string(),
    sort_version_list(), and router_rebuild_descriptor().  This should probably
    get its own function that takes a comparator and a delete function.
331

332
Future version:
Roger Dingledine's avatar
Roger Dingledine committed
333
334
  - Tor should have a "DNS port" so we don't need to ship with (and
    write) a clean portable dns proxy.
335
336
  - Configuration format really wants sections.
  - Good RBL substitute.
337
338
339
340
341
342
343
344
345
346
347
  . Update the hidden service stuff for the new dir approach.
    - switch to an ascii format, maybe sexpr?
    - authdirservers publish blobs of them.
    - other authdirservers fetch these blobs.
    - hidserv people have the option of not uploading their blobs.
    - you can insert a blob via the controller.
    - and there's some amount of backwards compatibility.
    - teach clients, intro points, and hidservs about auth mechanisms.
    - come up with a few more auth mechanisms.
  - auth mechanisms to let hidden service midpoint and responder filter
    connection requests.
348
349
350
351
352
353
  - Bind to random port when making outgoing connections to Tor servers,
    to reduce remote sniping attacks.
  - Have new people be in limbo and need to demonstrate usefulness
    before we approve them.
  - Clients should estimate their skew as median of skew from servers
    over last N seconds.
Nick Mathewson's avatar
Nick Mathewson committed
354
  - Make router_is_general_exit() a bit smarter once we're sure what it's for.
355
356
357
358
  - Audit everything to make sure rend and intro points are just as likely to
    be us as not.
  - Do something to prevent spurious EXTEND cells from making middleman
    nodes connect all over.  Rate-limit failed connections, perhaps?
Nick Mathewson's avatar
Nick Mathewson committed
359
  - Automatically determine what ports are reachable and start using
360
361
    those, if circuits aren't working and it's a pattern we recognize
    ("port 443 worked once and port 9001 keeps not working").
362
363
364
365
366
367
368
  - Limit to 2 dir, 2 OR, N SOCKS connections per IP.
  - Handle full buffers without totally borking
  - Rate-limit OR and directory connections overall and per-IP and
    maybe per subnet.
  - Hold-open-until-flushed now works by accident; it should work by
    design.
  - DoS protection: TLS puzzles, public key ops, bandwidth exhaustion.
369
    - Specify?
370
  - tor-resolve script should use socks5 to get better error messages.
Nick Mathewson's avatar
Nick Mathewson committed
371
372
  - hidserv offerers shouldn't need to define a SocksPort
    * figure out what breaks for this, and do it.
373
374
  - tor should be able to have a pool of outgoing IP addresses
    that it is able to rotate through. (maybe)
375
376
  - let each hidden service (or other thing) specify its own
    OutboundBindAddress?
377
378
379
380
381
382
383
384
385
386
387
388
389

Blue-sky:
  - Patch privoxy and socks protocol to pass strings to the browser.
  - Standby/hotswap/redundant hidden services.
  - Robust decentralized storage for hidden service descriptors.
  - The "China problem"
  - Allow small cells and large cells on the same network?
  - Cell buffering and resending. This will allow us to handle broken
    circuits as long as the endpoints don't break, plus will allow
    connection (tls session key) rotation.
  - Implement Morphmix, so we can compare its behavior, complexity, etc.
  - Other transport. HTTP, udp, rdp, airhook, etc. May have to do our own
    link crypto, unless we can bully openssl into it.
390
391
392
393
394
395
  - Need a relay teardown cell, separate from one-way ends.
    (Pending a user who needs this)
  - Handle half-open connections: right now we don't support all TCP
    streams, at least according to the protocol. But we handle all that
    we've seen in the wild.
    (Pending a user who needs this)
396

397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
Non-Coding:
  - Mark up spec; note unclear points about servers
  - Mention controller libs someplace.
  . more pictures from ren. he wants to describe the tor handshake
NR- write a spec appendix for 'being nice with tor'
  - tor-in-the-media page
  - Remove need for HACKING file.
  - Figure out licenses for website material.

Website:
  - and remove home and make the "Tor" picture be the link to home.
  - put the logo on the website, in source form, so people can put it on
    stickers directly, etc.
R - make a page with the hidden service diagrams.

  - ask Jan to be the translation coordinator? add to volunteer page.