Mobile relay network intelligent routing

A computer-implemented method for determining a route for communication across a network in real-time, said computer-implemented method comprising:

• initiating, by a caller device, a routing process for communication across the network;
• notifying a callee, via a relay server of a set of relay servers, of the initiating of the routing process;
• requesting, by the caller device, a relay server list from the callee device,
• if said relay server list is not available from the callee device, sending a request for said relay server list, by said caller device and from a connected relay server;
• making, by said caller device, a set of ping requests of each relay server of said relay server list;
• based on pings being performed according to said set of ping requests, collecting, by said caller device, a first set of network delay information as related to said each relay server, wherein said first set of network delay information comprises first delay information;
• based on said collecting, exchanging, by said caller device and with said callee device, a distance information,
• said distance information relating to an actual physical distance between said caller device, the callee device and each relay server,
• wherein said callee device has made a second set of ping requests of said each relay server and collects a second set of network delay information as related to said each relay server based on pings being performed according to said second set of ping requests, wherein said second set of network delay information comprises said second delay information;
• based on said exchanging, determining, by said caller device and in cooperation with said callee device, a set of relay server candidates of said set of relay servers to be used to relay probing data packets between said caller device and said callee device, wherein said set of relay server candidates comprise a first relay server closest to said caller device, a second relay server closest to said callee device and a third relay server closest to both said caller device and said callee device;
• enumerating, by said caller device and in cooperation with said callee device, possible one-hop and two-hop relay paths using said set of relay server candidates that was determined;
• sending out a first set of said probing data packets, by said caller device and to said callee device, via said possible one-hop and two-hop relay paths;
• receiving back said first set of said probing data packets, by said caller device and from said callee device, via said possible one-hop and two-hop relay paths;
• calculating, by said caller device and in cooperation with said callee device, a round trip time for each probing data packet of said first set of said probing data packets;
• and
• based on said calculating, selecting, by said caller device in cooperation with said callee device, a shortest routing path as an active routing path for use for transporting a first data packet between said caller device and said callee device.

A communication router, located at a first communication device, for determining a route for communication across a network in real-time, said communication router comprising:

• a network distance and/or delay information collector configured for collecting a first network distance and/or delay information, wherein said first network distance and/or delay information comprises;
• a first distance information relating to a distance between said first communication device and each relay server of a set of relay servers of a network, and
• a first network delay information relating to a sum of delays between said first communication device and each relay server of said set of relay servers of said network;
• a network distance and/or delay information storer configured for storing said first network distance and/or delay information at said first communication device, wherein a second communication device collects and stores a second network distance and/or delay information, wherein said second network distance and/or delay information comprises;
• a second distance information relating to a distance between said second communication device and said each relay servers of said set of relay servers, and
• a second network delay information relating to a sum of delays between said second communication device and each relay server of said set of relay servers of said network;
• a set of relay server candidates determiner configured for, based on a stored set of network distance and/or delay information, determining in cooperation with said second communication device, a set of relay server candidates of said set of relay servers to be used to relay probing data packets between said first communication device and said second communication device;
• a round trip time calculator configured for calculating, in cooperation with said second communication device, a round trip time for probing data packets sent out and sent back by said first communication device and said second communication device and to each other, through said set of relay server candidates;
• and
• a routing path selector configured for, based on said calculating, selecting, in cooperation with said second communication device, a shortest routing path as an active routing path for use for transporting a first data packet of said data packets between said first communication device and said second communication device.