dns-suite.js/pure-parser.js

253 lines
6.8 KiB
JavaScript
Raw Normal View History

2017-01-21 10:15:57 +00:00
'use strict';
var pdns = module.exports;
var classes = exports.DNS_CLASSES || require('./dns.classes.js').DNS_CLASSES;
var types = exports.DNS_TYPES || require('./dns.types.js').DNS_TYPES;
2017-01-21 10:15:57 +00:00
// Order http://www.zytrax.com/books/dns/ch15/
pdns.unpackHeader = function (i) {
// i is one element from a Uint16Array (as a 16-bit unsigned integer)
var header = {
2017-01-21 10:38:25 +00:00
id: 0 // added here to preserve console.log order
, qr: (i & 0x8000) >> 15 // Query Response (0 is question, 1 is response)
2017-01-21 10:15:57 +00:00
, opcode: (i & 0x7800) >> 11 // 0 is question
, aa: (i & 0x400) >> 10 // Authoritative Answer (response-only)
2017-01-21 17:45:45 +00:00
, tc: (i & 0x200) >> 9 // TrunCated - expect another packet with same (?) id
, rd: (i & 0x100) >> 8 // Recursion Desired
, ra: (i & 0x80) >> 7
, res1: (i & 0x40) >> 6 // z
, res2: (i & 0x20) >> 5 // ad
, res3: (i & 0x10) >> 4 // cd
, rcode: (i & 0xF) // Error Code (response-only)
2017-01-21 10:15:57 +00:00
};
return header;
};
2017-01-25 22:04:20 +00:00
pdns.unpackQname = function (ui8, ptr, q) {
return pdns._unpackQname(ui8, ptr, q || {
2017-01-21 10:38:25 +00:00
name: ''
2017-01-21 10:15:57 +00:00
, type: 0
, typeName: ''
2017-01-21 10:15:57 +00:00
, class: 0
, className: ''
2017-01-25 21:41:30 +00:00
, byteLength: 0
, labels: []
, cpcount: 0
2017-01-25 22:04:20 +00:00
});
};
2017-01-25 22:04:20 +00:00
pdns._unpackQname = function (ui8, ptr, q) {
2017-01-25 21:47:14 +00:00
if (q.cpcount > 25) {
throw new Error("compression pointer loop detected (over 25 pointers seems like a loop)");
}
2017-01-25 22:04:20 +00:00
var total = ptr;
var i;
var len;
var label = [];
2017-01-21 10:15:57 +00:00
do {
2017-01-25 21:41:30 +00:00
label.length = 0;
2017-01-21 10:15:57 +00:00
len = ui8[total];
if (0xc0 === len) {
2017-01-25 21:41:30 +00:00
var cpptr = ui8[total + 1];
2017-01-25 21:47:14 +00:00
// we're not coming back!
ptr = cpptr;
q.cpcount += 1;
q.byteLength += 2; // cp and len
2017-01-25 22:04:20 +00:00
return pdns.unpackQname(ui8, ptr, q);
}
2017-01-21 10:15:57 +00:00
//str.length = 0; // fast empty array
if (ui8.byteLength - total < len) {
throw new Error(
"Expected a string of length " + len
+ " but packet itself has " + (ui8.byteLength - total) + " bytes remaining"
);
}
for (i = 0; i < len; i += 1) {
total += 1;
// TODO check url-allowable characters
2017-01-25 21:41:30 +00:00
label.push(String.fromCharCode(ui8[total]));
2017-01-21 10:15:57 +00:00
}
2017-01-25 21:41:30 +00:00
if (label.length) {
q.labels.push(label.join(''));
2017-01-21 10:15:57 +00:00
}
2017-01-25 21:41:30 +00:00
total += 1;
2017-01-21 10:15:57 +00:00
//console.log('total', total, ui8[total], String.fromCharCode(ui8[total]));
} while (len);
//str.pop(); // remove trailing '.'
2017-01-25 21:41:30 +00:00
q.name = q.labels.join('.');
if (0 === q.cpcount) {
q.byteLength = total - ptr;
}
2017-01-21 10:15:57 +00:00
return q;
};
pdns.unpack = function (ab) {
if (ab.buffer) {
ab = ab.buffer;
}
// SANITY Check
if (ab.byteLength < 12) {
throw new Error(
"A DNS header has a minimum length of 12 bytes but this packet has only " + ab.byteLength + "bytes."
);
}
// DO: new Uint8Array(arrayBuffer);
// DO NOT: Uint8Array.from(arrayBuffer); // WILL NOT WORK
// DO: new DataView(arrayBuffer).getUint16(7);
// DO NOT: arrayBuffer.slice();
//
// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/ArrayBuffer
// https://developer.mozilla.org/en-US/docs/Web/API/ArrayBufferView
// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Uint8Array
// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/TypedArray/slice
// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/DataView
var dv = new DataView(ab);
var id = dv.getUint16(0);
var header = pdns.unpackHeader(dv.getUint16(2));
var qdcount = dv.getUint16(4); // query count
var ancount = dv.getUint16(6); // answer count
var nscount = dv.getUint16(8); // authority count
var arcount = dv.getUint16(10); // additional count
var total = 12;
var i;
2017-01-21 17:45:45 +00:00
var rec;
2017-01-25 22:04:20 +00:00
var ui8 = new Uint8Array(ab);
2017-01-21 10:15:57 +00:00
// TODO move to pdns.unpackQuestion to make testable
2017-01-25 22:04:20 +00:00
function unpackQuestion(ab, dv, ui8, total) {
2017-01-21 17:45:45 +00:00
var ototal = total;
2017-01-25 22:04:20 +00:00
var q = pdns.unpackQname(ui8, total);
//console.log('unpackQuestion QNAME:');
//console.log(q);
2017-01-25 21:41:30 +00:00
total += q.byteLength;
2017-01-21 10:15:57 +00:00
2017-01-21 10:15:57 +00:00
if (ab.byteLength - total < 4) {
// console.error(str.join(''));
throw new Error(
"Expected a 2-byte QTYPE and 2-byte QCLASS following " + total + "-byte QNAME"
+ " but packet itself has " + (ab.byteLength - total) + " bytes remaining"
);
}
q.type = dv.getUint16(total);
total += 2;
q.class = dv.getUint16(total);
total += 2;
2017-01-21 22:11:39 +00:00
q.byteLength = total - ototal;
q.className = classes[q.class];
q.typeName = types[q.type];
2017-01-27 02:18:46 +00:00
console.log('*********************');
console.log(q.typeName);
2017-01-21 17:45:45 +00:00
return q;
2017-01-21 10:15:57 +00:00
}
2017-01-25 22:04:20 +00:00
function unpackAnswer(ab, dv, ui8, total) {
2017-01-21 17:45:45 +00:00
var ototal = total;
2017-01-25 22:04:20 +00:00
var q = pdns.unpackQname(ui8, total);
//console.log('unpackAnswer QNAME:');
//console.log(q);
2017-01-25 21:41:30 +00:00
total += q.byteLength;
q.className = classes[q.class];
q.typeName = types[q.type];
2017-01-21 10:15:57 +00:00
if (ab.byteLength - total < 10) {
// console.error(str.join(''));
throw new Error(
"Expected a 2-byte QTYPE, 2-byte QCLASS, 4-byte TTL, and 2-byte RDLENGTH following " + total + "-byte QNAME"
+ " but packet itself has " + (ab.byteLength - total) + " bytes remaining"
);
}
q.type = dv.getUint16(total);
total += 2;
q.class = dv.getUint16(total);
total += 2;
q.ttl = dv.getUint32(total);
total += 4;
q.rdlength = dv.getUint16(total);
total += 2;
2017-01-21 18:02:31 +00:00
q.className = classes[q.class];
q.typeName = types[q.type];
2017-01-21 18:02:31 +00:00
// TODO actually parse RDATA
2017-01-21 10:32:50 +00:00
q.rdata = new Uint8Array(ab).slice(total, total + q.rdlength);
2017-01-21 18:13:42 +00:00
console.log('q.rdata', q.rdata.byteLength, 'bytes:');
2017-01-21 10:32:50 +00:00
console.log(q.rdata);
2017-01-25 22:04:20 +00:00
//q.rdata = Array.prototype.slice.apply(q.rdata);
2017-01-21 10:15:57 +00:00
total += q.rdlength;
2017-01-21 22:11:39 +00:00
q.byteLength = total - ototal;
2017-01-21 17:45:45 +00:00
return q;
2017-01-21 10:15:57 +00:00
}
2017-01-21 10:38:25 +00:00
header.id = id;
2017-01-21 10:15:57 +00:00
console.log('qdcount', qdcount);
header.questions = [];
for (i = 0; i < qdcount; i += 1) {
2017-01-25 22:04:20 +00:00
rec = unpackQuestion(ab, dv, ui8, total);
2017-01-21 22:11:39 +00:00
total += rec.byteLength;
2017-01-21 17:45:45 +00:00
header.questions.push(rec);
2017-01-21 10:15:57 +00:00
}
console.log('ancount', ancount);
header.answers = [];
for (i = 0; i < ancount; i += 1) {
2017-01-25 22:04:20 +00:00
rec = unpackAnswer(ab, dv, ui8, total);
2017-01-21 22:11:39 +00:00
total += rec.byteLength;
2017-01-21 17:45:45 +00:00
header.answers.push(rec);
2017-01-21 10:15:57 +00:00
}
console.log('nscount', nscount);
header.authority = [];
for (i = 0; i < nscount; i += 1) {
2017-01-25 22:04:20 +00:00
rec = unpackAnswer(ab, dv, ui8, total);
2017-01-21 22:11:39 +00:00
total += rec.byteLength;
2017-01-21 18:13:42 +00:00
header.authority.push(rec);
2017-01-21 10:15:57 +00:00
}
console.log('arcount', arcount);
header.additional = [];
for (i = 0; i < arcount; i += 1) {
2017-01-25 22:04:20 +00:00
rec = unpackAnswer(ab, dv, ui8, total);
2017-01-21 22:11:39 +00:00
total += rec.byteLength;
2017-01-21 18:13:42 +00:00
header.additional.push(rec);
2017-01-21 10:15:57 +00:00
}
2017-01-21 18:02:31 +00:00
if (ab.byteLength !== total) {
throw new Error(
"Parsed " + total + " bytes, but packet is " + ab.byteLength + " bytes."
);
}
2017-01-21 22:11:39 +00:00
header.byteLength = total;
2017-01-21 17:45:45 +00:00
return header;
2017-01-21 10:15:57 +00:00
};
2017-01-21 21:33:51 +00:00
pdns.unpackRdata = require('./dns.rdata.parse.js').DNS_RDATA_PARSE;