Patent ID: 7760718

Claim:
An apparatus comprising: one or more processors; and route management logic encoded in one or more tangible media for execution and when executed operable to: send a first plurality of forward-route packets over a first route to a destination node in a mobile ad hoc network; wherein each one of the first plurality of forward-route packets is assigned to a different class of a plurality of classes; wherein, while traversing the first route to the destination node, a particular forward-route packet of the first plurality of forward-route packets accumulates a particular network metric that is associated with a particular class, of the plurality of classes, to which the particular forward-route packet is assigned; receive, from the destination node, a first plurality of backward-route packets wherein each of the first plurality of backward-route packets corresponds to one of the first plurality of forward-route packets; wherein a particular backward-route packet of the first plurality of backward-route packets includes a network metric that is accumulated by a corresponding forward-route packet of the first plurality of forward-route packets; retrieve, in a first set of network metrics, each network metric that is included in each of the first plurality of backward-route packets; and based on the first set of network metrics, compute and store a first probability value that is associated with the first route to the destination node.