Patent ID: 7903650

Claim:
A method of updating probabilistic network routing information, the method comprising the computer-implemented steps of: receiving, by an intermediate router, a first data packet that contains information about quality of a network route through which a second data packet was transmitted; wherein the information about the quality of the network route contains second information identifying one or more intermediate routers traveled by the second data packet before the second data packet reached a particular destination router; based on the information, updating, by the intermediate router, a set of router-probability associations that is associated with the particular destination router for which the second data packet was destined; and determining by the intermediate router, based on the information, a next hop for forwarding the first data packet; wherein at least a portion of the network route was selected based on two or more probabilities in the set of router-probability associations; wherein each different probability of the two or more probabilities is associated with a different next hop in a plurality of next hops from the intermediate router and indicates a probability that data packets destined for the particular destination router will be forwarded to the different next hop; wherein the method is performed by one or more computing devices.