Bloom filter would make sense here. Efficient way to tell the server what files you already have