Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
Trac
Trac
  • Project overview
    • Project overview
    • Details
    • Activity
  • Issues 246
    • Issues 246
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Operations
    • Operations
    • Metrics
    • Incidents
  • Analytics
    • Analytics
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Create a new issue
  • Issue Boards

GitLab is used only for code review, issue tracking and project management. Canonical locations for source code are still https://gitweb.torproject.org/ https://git.torproject.org/ and git-rw.torproject.org.

  • Legacy
  • TracTrac
  • Issues
  • #24935

Closed (moved)
Open
Opened Jan 18, 2018 by Nick Mathewson@nickm🥄

Add (local) statistics to check accuracy of predicted circuit mechanism

Tor clients build "preconstructed" circuits in anticipation of user requests, so that when the client request arrives, the circuit is ready for use, and Tor can handle the client request with less latency.

In recent work, we've started preconstructing circuits for onion service usage; and we've refactored that a bit for changing ideas of onion service paths (#23101 (moved)). We've also caused and fixed a difficult-to-notice bug here in #18859 (moved), that lingered around for quite a while.

That last bug suggests that we don't have enough analysis to determine whether this feature is working well. There are two possible errors we could be making:

  • We could be preconstrucing circuits that are never used, thereby wasting resources.
  • We could be failing to preconstruct circuits that we will obviously need, thereby causing needless latency.

We should add a mechanism for a client to keep track of how many preconstructed circuits it has made, and how many it has thrown away unused. Additionally, we should track the hit/miss rate of looking up a preconstructed circuit when we need one.

To upload designs, you'll need to enable LFS and have admin enable hashed storage. More information
Assignee
Assign to
Tor: unspecified
Milestone
Tor: unspecified
Assign milestone
Time tracking
None
Due date
None
Reference: legacy/trac#24935