conversations-classic/src/main/java/eu/siacs/conversations/utils/DNSHelper.java

220 lines
6.9 KiB
Java
Raw Normal View History

2014-02-28 17:46:01 +00:00
package eu.siacs.conversations.utils;
import de.measite.minidns.Client;
import de.measite.minidns.DNSMessage;
import de.measite.minidns.Record;
import de.measite.minidns.Record.TYPE;
import de.measite.minidns.Record.CLASS;
import de.measite.minidns.record.SRV;
import de.measite.minidns.record.A;
import de.measite.minidns.record.AAAA;
import de.measite.minidns.record.Data;
import de.measite.minidns.util.NameUtil;
2014-08-31 14:28:21 +00:00
import eu.siacs.conversations.Config;
import eu.siacs.conversations.xmpp.jid.Jid;
import java.io.IOException;
import java.net.InetAddress;
import java.net.SocketTimeoutException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;
import java.util.TreeMap;
import android.os.Bundle;
import android.util.Log;
public class DNSHelper {
protected static Client client = new Client();
public static Bundle getSRVRecord(final Jid jid) throws IOException {
final String host = jid.getDomainpart();
String dns[] = client.findDNS();
if (dns != null) {
for (String dnsserver : dns) {
InetAddress ip = InetAddress.getByName(dnsserver);
Bundle b = queryDNS(host, ip);
2014-10-27 20:48:25 +00:00
if (b.containsKey("values")) {
return b;
2014-03-27 13:31:55 +00:00
}
}
}
return queryDNS(host, InetAddress.getByName("8.8.8.8"));
2014-03-27 10:03:10 +00:00
}
2014-03-27 13:31:55 +00:00
2014-03-27 10:03:10 +00:00
public static Bundle queryDNS(String host, InetAddress dnsServer) {
2014-10-27 20:48:25 +00:00
Bundle bundle = new Bundle();
2014-03-27 10:03:10 +00:00
try {
String qname = "_xmpp-client._tcp." + host;
2014-08-31 14:28:21 +00:00
Log.d(Config.LOGTAG,
"using dns server: " + dnsServer.getHostAddress()
+ " to look up " + host);
DNSMessage message = client.query(qname, TYPE.SRV, CLASS.IN,
dnsServer.getHostAddress());
// How should we handle priorities and weight?
// Wikipedia has a nice article about priorities vs. weights:
// https://en.wikipedia.org/wiki/SRV_record#Provisioning_for_high_service_availability
// we bucket the SRV records based on priority, pick per priority
// a random order respecting the weight, and dump that priority by
// priority
TreeMap<Integer, ArrayList<SRV>> priorities = new TreeMap<>();
TreeMap<String, ArrayList<String>> ips4 = new TreeMap<>();
TreeMap<String, ArrayList<String>> ips6 = new TreeMap<>();
2014-08-31 14:28:21 +00:00
for (Record[] rrset : new Record[][] { message.getAnswers(),
message.getAdditionalResourceRecords() }) {
for (Record rr : rrset) {
Data d = rr.getPayload();
2014-08-31 14:28:21 +00:00
if (d instanceof SRV
&& NameUtil.idnEquals(qname, rr.getName())) {
SRV srv = (SRV) d;
if (!priorities.containsKey(srv.getPriority())) {
2014-08-31 14:28:21 +00:00
priorities.put(srv.getPriority(),
new ArrayList<SRV>(2));
}
priorities.get(srv.getPriority()).add(srv);
}
if (d instanceof A) {
A arecord = (A) d;
if (!ips4.containsKey(rr.getName())) {
ips4.put(rr.getName(), new ArrayList<String>(3));
}
ips4.get(rr.getName()).add(arecord.toString());
}
if (d instanceof AAAA) {
AAAA aaaa = (AAAA) d;
if (!ips6.containsKey(rr.getName())) {
ips6.put(rr.getName(), new ArrayList<String>(3));
}
ips6.get(rr.getName()).add("[" + aaaa.toString() + "]");
}
2014-03-27 13:31:55 +00:00
}
}
Random rnd = new Random();
ArrayList<SRV> result = new ArrayList<>(
2014-08-31 14:28:21 +00:00
priorities.size() * 2 + 1);
for (ArrayList<SRV> s : priorities.values()) {
// trivial case
if (s.size() <= 1) {
result.addAll(s);
continue;
}
long totalweight = 0l;
2014-08-31 14:28:21 +00:00
for (SRV srv : s) {
totalweight += srv.getWeight();
2014-03-27 13:31:55 +00:00
}
while (totalweight > 0l && s.size() > 0) {
2014-08-31 14:28:21 +00:00
long p = (rnd.nextLong() & 0x7fffffffffffffffl)
% totalweight;
int i = 0;
while (p > 0) {
p -= s.get(i++).getPriority();
}
if (i>0) i--;
2014-08-31 14:28:21 +00:00
// remove is expensive, but we have only a few entries
// anyway
SRV srv = s.remove(i);
totalweight -= srv.getWeight();
result.add(srv);
}
Collections.shuffle(s, rnd);
result.addAll(s);
2014-03-27 13:31:55 +00:00
}
ArrayList<Bundle> values = new ArrayList<>();
if (result.size() == 0) {
DNSMessage response;
response = client.query(host, TYPE.A, CLASS.IN, dnsServer.getHostAddress());
for(int i = 0; i < response.getAnswers().length; ++i) {
values.add(createNamePortBundle(host,5222,response.getAnswers()[i].getPayload()));
}
response = client.query(host, TYPE.AAAA, CLASS.IN, dnsServer.getHostAddress());
for(int i = 0; i < response.getAnswers().length; ++i) {
values.add(createNamePortBundle(host,5222,response.getAnswers()[i].getPayload()));
}
bundle.putParcelableArrayList("values", values);
2014-10-27 20:48:25 +00:00
return bundle;
2014-03-25 17:12:27 +00:00
}
for (SRV srv : result) {
2014-12-14 17:31:52 +00:00
if (ips6.containsKey(srv.getName())) {
2014-12-14 18:02:29 +00:00
values.add(createNamePortBundle(srv.getName(),srv.getPort(),ips6));
} else {
DNSMessage response = client.query(srv.getName(), TYPE.AAAA, CLASS.IN, dnsServer.getHostAddress());
for(int i = 0; i < response.getAnswers().length; ++i) {
values.add(createNamePortBundle(host,5222,response.getAnswers()[i].getPayload()));
}
2014-12-14 17:31:52 +00:00
}
2014-10-27 20:48:25 +00:00
if (ips4.containsKey(srv.getName())) {
2014-12-14 18:02:29 +00:00
values.add(createNamePortBundle(srv.getName(),srv.getPort(),ips4));
} else {
DNSMessage response = client.query(srv.getName(), TYPE.A, CLASS.IN, dnsServer.getHostAddress());
for(int i = 0; i < response.getAnswers().length; ++i) {
values.add(createNamePortBundle(host,5222,response.getAnswers()[i].getPayload()));
}
2014-10-27 20:48:25 +00:00
}
values.add(createNamePortBundle(srv.getName(), srv.getPort()));
}
2014-10-27 20:48:25 +00:00
bundle.putParcelableArrayList("values", values);
} catch (SocketTimeoutException e) {
2014-10-27 20:48:25 +00:00
bundle.putString("error", "timeout");
2014-04-03 08:41:21 +00:00
} catch (Exception e) {
Log.d(Config.LOGTAG,e.getMessage());
2014-10-27 20:48:25 +00:00
bundle.putString("error", "unhandled");
2014-03-27 10:03:10 +00:00
}
2014-10-27 20:48:25 +00:00
return bundle;
}
private static Bundle createNamePortBundle(String name, int port) {
Bundle namePort = new Bundle();
namePort.putString("name", name);
namePort.putInt("port", port);
return namePort;
}
2014-12-14 18:02:29 +00:00
private static Bundle createNamePortBundle(String name, int port, TreeMap<String, ArrayList<String>> ips) {
Bundle namePort = new Bundle();
namePort.putString("name", name);
namePort.putInt("port", port);
if (ips!=null) {
ArrayList<String> ip = ips.get(name);
Collections.shuffle(ip, new Random());
namePort.putString("ip", ip.get(0));
}
return namePort;
}
private static Bundle createNamePortBundle(String name, int port, Data data) {
Bundle namePort = new Bundle();
namePort.putString("name", name);
namePort.putInt("port", port);
if (data instanceof A) {
namePort.putString("ip", data.toString());
} else if (data instanceof AAAA) {
namePort.putString("ip","["+data.toString()+"]");
}
return namePort;
}
final protected static char[] hexArray = "0123456789ABCDEF".toCharArray();
2014-03-27 13:31:55 +00:00
public static String bytesToHex(byte[] bytes) {
2014-03-27 13:31:55 +00:00
char[] hexChars = new char[bytes.length * 2];
for (int j = 0; j < bytes.length; j++) {
int v = bytes[j] & 0xFF;
hexChars[j * 2] = hexArray[v >>> 4];
hexChars[j * 2 + 1] = hexArray[v & 0x0F];
}
return new String(hexChars);
}
}