Thread: dns query

Hi everyone, i'm a university student and i have been asked to write a dns query program in C.

We have to create the packet header by manipulating the bits of a 12 character array.

I have searched the internet and come up woth nothing so far to help me.

Unfortunately, i have got nothing with regards to creating the query header so far.

Im sure that if i can get some help on the first few things i can work out the rest, or at least be able to progress, but at the moment i dont really know where to start.


So far i have created the array, and memset it to all '0's

I know then i have to change individual bits to show the identification, whether it is a query or response, etc etc.

Im just not sure how i go about changing the bits in each character of the array.

Any help would be greatly appreciated

Im just not sure how i go about changing the bits in each character of the array.

There are CHAR_BIT bits in a character, you can find CHAR_BIT in <limits.h>. From there it's just a matter of knowing which bit to look at and what operation to perform on it to do what you want. There are really only three operations you can perform on a single bit: test if it's set, set it and clear it.

Here are a few macros that perform those operations.

Code:

#define bit(i) (1U << (i))
#define test(x, i) (((x) & bit((i))) != 0)
#define set(x, i) ((x) = (x) | bit((i)))
#define clear(x, i) ((x) = (x) &= ~bit((i)))

Don't know if you've seen this Beej's Guide but it should help.

Code:

#include <stdio.h>

int main (void)
{
  unsigned char a=0;
  printf("Before %u\n",(unsigned int)a);
  a = 0x01 | 0xf0;
  /* 0x01 = 00000001 or decimal 1,
   * 0xf0 = 11110000 or decimal 240 unsigned or -16 signed
   * Result should be 11110001 or 241 Unsigned*/
  printf("After %u\n", (unsigned int)a);

  return 0;
}

Quick definations: | is a bitwise OR operator. So say you | two numbers that have the bit patterns of 0101 and 1100 together the result will be 1101. & is a bitwise AND operator so with the previous example the result would be 0100.

Quick Hex to Binary:
0x0 = 0000
0x1 = 0001
0x2 = 0010
0x3 = 0011
0x4 = 0100
0x5 = 0101
0x6 = 0110
0x7 = 0111
0x8 = 1000
0x9 = 1001
0xA = 1010
0xB = 1011
0xC = 1100
0xD = 1101
0xE = 1110
0xF = 1111

Thanks for the replies guys, , a few further questions though.

As an example im trying to write a function that will set the QR (query or response) field of the header,

incase you dont know the structure of the dns header, i posted the image below, that shows it

Code:

void SetQuery(unsigned char * header){
     header[2] = 0x00;
}

ok, i think this code will set the 2nd character to all '0's but i only want to set the first bit,

the opcode also is in the 2nd character, but the next 4 bits, how would i set them specifically to a number passed in to the function as an argument.

thanks again for all your help guys

>ok, i think this code will set the 2nd character to all '0's but i only want to set the first bit
This is where the bit macros I showed you come in handy. You can make it as simple as this.

Code:

set(header[2], 0);

Use & to mask off certain bits in a value, shift the value you want to replace with by the number of off bits and OR them together. Try 0xE1 as the mask for bits 2-5.

Code:

#include <stdio.h>

int main(void)
{
    unsigned char mask = 0xE1;
    unsigned char c = 0xFF;
    unsigned char d = 0xA;

    printf("%#x\n", (c & mask) | (d << 1));

    return 0;
}

cheers for all the help guys

i think im starting to understand all this now

im gonna go off and have a play and hopefully all will be well,

thanks once again everyone