Open problem: reputation on the directory servers

How do we let clients learn which nodes are good, without:

Letting the adversary do partitioning attacks on clients

Letting the adversary get more traffic by behaving well