How Far Could the Animals Travel?

One factor determining the speed at which Moses and the Israelites could have traveled was the capabilities of the animals with them. How far can sheep go? Was there enough water for them all? And could some animals actually help them travel faster?