Patent ID: 8509084

Claim:
A communication device, in a communication network comprising at least two communication devices, comprising: means for storing, for each pair of source and destination communication devices of said communication network, sequences of chronologically ordered contacts between pairs of communication devices linking the source communication device and the destination communication device, called paths, in the form of lists of (LD, EA) pairs, where EA is an Earliest Arrival time to a first communication device and LD is a Last Departure time from a second communication device for any sequence of contacts, so that for each of said paths from the source to the destination communication devices, the LD associated to each of said paths corresponds to the last time a path can begin and the EA associated to each of said paths corresponds to the first time a path can end, means for maintaining, for each node of the network, a backward routing table containing information about previous observed paths from all the source communication devices in the network towards said node; and means for transmitting data to another communication device by a node selected using a history of previous observed paths extracted from the backward routing tables.