Re: [Sks-devel] SKS apocalypse mitigation

[Andrew Gallagher]

> On 5 May 2018, at 07:00, Gabor Kiss <address@hidden> wrote:
> 
> Okay, brain storming in progress. :-)

:-)

> Requests may be "iterative" or "recursive" (words are stolen from DNS).
> Users send recursive request: "I don't care how many peers
> you ask, but tell me the key with all signatures."

The DNS has a hierarchical structure that allows the authoritative source for 
data to be found within a small number of requests that depends on the number 
of components in the fqdn. There is no such structure in sks, and no way of 
knowing that all I no has been found, so the *best* case scenario is that every 
server has to be polled for every request. 

> How to maintain a pool of servers like above? How to measure their
> quality?

Sorry, my use of “pool” was inaccurate. I meant to refer to all connected and 
responsive servers. “Graph” is maybe the better term. 

A