то есть, в любой момент времени все клиенты знают обо всех?
Тогда пускай вновь подключаемому сообщается список всех остальных, а он им всем говорит о себе. сам.

как вариант, из всех, кто online, можно устроить "выборы" мастера и всё делать через него.

ЗЫ а почему не UDP? broadcast как раз для этих целей.