#include "util/storage/lruhash.h"
Data Structures | |
struct | msg_parse |
Data stored in scratch pad memory during parsing. More... | |
struct | rrset_parse |
Data stored for an rrset during parsing. More... | |
struct | rr_parse |
Data stored for an RR during parsing. More... | |
struct | edns_data |
EDNS data storage EDNS rdata is ignored. More... | |
Defines | |
#define | PARSE_TABLE_SIZE 32 |
number of buckets in parse rrset hash table. | |
#define | NORR_TTL 5 |
Negative cache time (for entries without any RRs. | |
#define | LABEL_IS_PTR(x) ( ((x)&0xc0) == 0xc0 ) |
Check if label length is first octet of a compression pointer, pass u8. | |
#define | PTR_OFFSET(x, y) ( ((x)&0x3f)<<8 | (y) ) |
Calculate destination offset of a compression pointer. | |
#define | PTR_CREATE(offset) ((uint16_t)(0xc000 | (offset))) |
create a compression pointer to the given offset. | |
#define | EDNS_RCODE_BADVERS 16 |
error codes, extended with EDNS, so > 15. | |
#define | PTR_MAX_OFFSET 0x3fff |
largest valid compression offset | |
Functions | |
size_t | get_rdf_size (ldns_rdf_type rdf) |
Obtain size in the packet of an rr type, that is before dname type. | |
int | parse_packet (ldns_buffer *pkt, struct msg_parse *msg, struct regional *region) |
Parse the packet. | |
int | parse_extract_edns (struct msg_parse *msg, struct edns_data *edns) |
After parsing the packet, extract EDNS data from packet. | |
int | parse_edns_from_pkt (ldns_buffer *pkt, struct edns_data *edns) |
If EDNS data follows a query section, extract it and initialize edns struct. | |
hashvalue_t | pkt_hash_rrset (ldns_buffer *pkt, uint8_t *dname, uint16_t type, uint16_t dclass, uint32_t rrset_flags) |
Calculate hash value for rrset in packet. | |
struct rrset_parse * | msgparse_hashtable_lookup (struct msg_parse *msg, ldns_buffer *pkt, hashvalue_t h, uint32_t rrset_flags, uint8_t *dname, size_t dnamelen, uint16_t type, uint16_t dclass) |
Lookup in msg hashtable to find a rrset. | |
void | msgparse_bucket_remove (struct msg_parse *msg, struct rrset_parse *rrset) |
Remove rrset from hash table. | |
Variables | |
uint32_t | MAX_TTL |
Maximum TTL that is allowed. | |
uint32_t | MIN_TTL |
Minimum TTL that is allowed. |
These point back into the packet buffer.
During parsing RRSIGS are put together with the rrsets they (claim to) sign. This process works as follows: o if RRSIG follows the data rrset, it is added to the rrset rrsig list. o if no matching data rrset is found, the RRSIG becomes a new rrset. o If the data rrset later follows the RRSIG o See if the RRSIG rrset contains multiple types, and needs to have the rrsig(s) for that data type split off. o Put the data rr as data type in the rrset and rrsig in list. o RRSIGs are allowed to move to a different section. The section of the data item is used for the final rrset. o multiple signatures over an RRset are possible.
For queries of qtype=RRSIG, some special handling is needed, to avoid splitting the RRSIG in the answer section. o duplicate, not split, RRSIGs from the answer section, if qtype=RRSIG. o check for doubles in the rrsig list when adding an RRSIG to data, so that a data rrset is signed by RRSIGs with different rdata. when qtype=RRSIG. This will move the RRSIG from the answer section to sign the data further in the packet (if possible). If then after that, more RRSIGs are found that sign the data as well, doubles are removed.
#define PARSE_TABLE_SIZE 32 |
number of buckets in parse rrset hash table.
Must be power of 2.
Referenced by change_rrsig_rrset(), msgparse_bucket_remove(), msgparse_hashtable_lookup(), and new_rrset().
#define NORR_TTL 5 |
Negative cache time (for entries without any RRs.
)
Referenced by error_response_cache(), and parse_copy_decompress().
#define LABEL_IS_PTR | ( | x | ) | ( ((x)&0xc0) == 0xc0 ) |
Check if label length is first octet of a compression pointer, pass u8.
Referenced by dname_is_root(), dname_pkt_compare(), dname_pkt_copy(), dname_pkt_hash(), dname_print(), dname_remove_label(), pkt_dname_len(), pkt_dname_tolower(), serviced_check_qname(), and smart_compare().
#define PTR_OFFSET | ( | x, | |||
y | ) | ( ((x)&0x3f)<<8 | (y) ) |
Calculate destination offset of a compression pointer.
pass first and second octets of the compression pointer.
Referenced by dname_pkt_compare(), dname_pkt_copy(), dname_pkt_hash(), dname_print(), pkt_dname_len(), pkt_dname_tolower(), serviced_check_qname(), and smart_compare().
#define PTR_CREATE | ( | offset | ) | ((uint16_t)(0xc000 | (offset))) |
create a compression pointer to the given offset.
Referenced by compress_owner(), and write_compressed_dname().
#define EDNS_RCODE_BADVERS 16 |
size_t get_rdf_size | ( | ldns_rdf_type | rdf | ) |
Obtain size in the packet of an rr type, that is before dname type.
Do TYPE_DNAME, and type STR, yourself. Gives size for most regular types.
rdf,: | the rdf type from the descriptor. |
References log_assert.
Referenced by analyze_rdata(), calc_size(), canonical_compare_byfield(), compress_rdata(), and rdata_copy().
Parse the packet.
pkt,: | packet, position at call must be at start of packet. at end position is after packet. | |
msg,: | where to store results. | |
region,: | how to alloc results. |
References msg_parse::an_rrsets, msg_parse::ancount, msg_parse::ar_rrsets, msg_parse::arcount, msg_parse::flags, msg_parse::id, msg_parse::ns_rrsets, msg_parse::nscount, parse_query_section(), parse_section(), msg_parse::qdcount, and msg_parse::rrset_count.
Referenced by createResponse(), parse_reply(), process_response(), and reply_info_parse().
After parsing the packet, extract EDNS data from packet.
If not present this is noted in the data structure. If a parse error happens, an error code is returned.
Quirks: o ignores OPT rdata. o ignores OPT owner name. o ignores extra OPT records, except the last one in the packet.
msg,: | parsed message structure. Modified on exit, if EDNS was present it is removed from the additional section. | |
edns,: | the edns data is stored here. Does not have to be initialised. |
References msg_parse::ar_rrsets, msg_parse::arcount, edns_data::bits, rrset_parse::dname, rrset_parse::dname_len, edns_data::edns_present, edns_data::edns_version, edns_data::ext_rcode, log_assert, rrset_parse::rr_count, rrset_parse::rr_first, rrset_parse::rr_last, rrset_parse::rrset_all_next, rrset_parse::rrset_class, msg_parse::rrset_count, msg_parse::rrset_first, msg_parse::rrset_last, rrset_parse::section, rr_parse::ttl_data, rrset_parse::type, and edns_data::udp_size.
Referenced by createResponse(), process_response(), and reply_info_parse().
int parse_edns_from_pkt | ( | ldns_buffer * | pkt, | |
struct edns_data * | edns | |||
) |
If EDNS data follows a query section, extract it and initialize edns struct.
pkt,: | the packet. position at start must be right after the query section. At end, right after EDNS data or no movement if failed. | |
edns,: | the edns data allocated by the caller. Does not have to be initialised. |
References edns_data::bits, edns_data::edns_present, edns_data::edns_version, edns_data::ext_rcode, log_assert, pkt_dname_len(), and edns_data::udp_size.
Referenced by worker_handle_request().
hashvalue_t pkt_hash_rrset | ( | ldns_buffer * | pkt, | |
uint8_t * | dname, | |||
uint16_t | type, | |||
uint16_t | dclass, | |||
uint32_t | rrset_flags | |||
) |
Calculate hash value for rrset in packet.
pkt,: | the packet. | |
dname,: | pointer to uncompressed dname, or compressed dname in packet. | |
type,: | rrset type in host order. | |
dclass,: | rrset class in network order. | |
rrset_flags,: | rrset flags (same as packed_rrset flags). |
References dname_pkt_hash().
Referenced by change_rrsig_rrset(), mark_additional_rrset(), and synth_cname_rrset().
struct rrset_parse* msgparse_hashtable_lookup | ( | struct msg_parse * | msg, | |
ldns_buffer * | pkt, | |||
hashvalue_t | h, | |||
uint32_t | rrset_flags, | |||
uint8_t * | dname, | |||
size_t | dnamelen, | |||
uint16_t | type, | |||
uint16_t | dclass | |||
) | [read] |
Lookup in msg hashtable to find a rrset.
msg,: | with the hashtable. | |
pkt,: | packet for compressed names. | |
h,: | hash value | |
rrset_flags,: | flags of rrset sought for. | |
dname,: | name of rrset sought for. | |
dnamelen,: | len of dname. | |
type,: | rrset type, host order. | |
dclass,: | rrset class, network order. |
References msg_parse::hashtable, PARSE_TABLE_SIZE, rrset_parse::rrset_bucket_next, and rrset_parse_equals().
Referenced by find_rrset(), and mark_additional_rrset().
void msgparse_bucket_remove | ( | struct msg_parse * | msg, | |
struct rrset_parse * | rrset | |||
) |
Remove rrset from hash table.
msg,: | with hashtable. | |
rrset,: | with hash value and id info. |
References rrset_parse::hash, msg_parse::hashtable, PARSE_TABLE_SIZE, and rrset_parse::rrset_bucket_next.
Referenced by change_rrsig_rrset(), and remove_rrset().
uint32_t MAX_TTL |
Maximum TTL that is allowed.
Referenced by config_apply(), parse_copy_decompress(), and parse_rr_copy().
uint32_t MIN_TTL |