We show that the butterfly network and Benes network can be embedded into generalized fat trees with minimum dilation.