Let's say a lightning node A wants to route a payment to a lightning node B, being A and B not directly connected.A looks for routes throughout the network, using the info about the total capacity of available channels and construct n possible routes to reach B.
Will A just try routes until eventually one of the n succeeds?
For what I've got by checking the BOLTS, the actual state of each sides of the channels is not announced (is it?), what means that even though a route could have enough capacity to route a payment, one of the channel could be unbalanced and the whole route may fail. Therefore, the potential failure rate when trying to route payments seems quite high.
Am I missing something?