Performance of random walks in one-hop replication networks