Implement remote rehash