Representation of a delay path in mobile networks
AssigneeThomson Licensing
InventorAugustin Chaintreau
Life of this patent
Estimating the term…
Abstract
A communication device in a communication network and method for communicating between two or more different devices in the communication network. One implementation includes a means for storing for each (source, destination) pair of communication devices of the communication network, 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 between pairs of communication devices linking the source communication device and the destination communication device. Data is transmitted to another communication device by a node selected using a history of observed previous observed paths.
Claims11
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.
A method of communication in a communication network comprising at least two communication devices, comprising steps of:
- 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,
- 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
- transmitting data to another communication device by a node selected using a history of previous observed paths extracted from the backward routing tables.
Dependencies are inferred from the claim text.