Opened 8 years ago

Closed 3 years ago

#7749 closed enhancement (wontfix)

Consider better algorithms for randomly selecting an unused virtual address

Reported by: nickm Owned by:
Priority: Medium Milestone: Tor: unspecified
Component: Core Tor/Tor Version:
Severity: Normal Keywords: tor-client
Cc: Actual Points:
Parent ID: Points:
Reviewer: Sponsor:


See discussion on #7571: we could be using some kind of approach based on crit-bit trees instead of the current "pick a random value, see if it's used, if not, try again up to 1000 times" approach.

Child Tickets

Change History (2)

comment:1 Changed 7 years ago by nickm

See also #11595, which suggests doing something like this for circuit IDs.

comment:2 Changed 3 years ago by nickm

Resolution: wontfix
Severity: Normal
Status: newclosed

In retrospect, why were we thinking of crit-bit trees? They're madly overkill here, and the randomness property is important. And for the recommended configuration (using IPv6 instead of IPv4), running out of addresses is pretty hard.

Note: See TracTickets for help on using tickets.