arper/main.c

#define _DEFAULT_SOURCE
#include <time.h>
#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/param.h>
#include <sys/ioctl.h>
#include <sys/socket.h>
#include <linux/if_packet.h>
#include <net/if.h>
#include <net/ethernet.h>
#include <netinet/in.h>
#include <netinet/ip.h>
#include <netinet/ip_icmp.h>

#define FRAME_MIN_LEN 64

void parse_mac(const char* str, uint8_t* mac) {
    char* s = strdup(str);
    char* octet = strtok(s, ":");
    int i = 0;
    
    while (octet != NULL && i < 6) {
        mac[i++] = strtol(octet, NULL, 16);

        octet = strtok(NULL, ":");
    }

    free(s);
}

void print_mac(uint8_t* mac) {
    printf("%02x:%02x:%02x:%02x:%02x:%02x\n",
        mac[0], mac[1], mac[2], mac[3], mac[4], mac[5]);
}

typedef struct {
    char* if_name;
    socklen_t if_len;

    uint8_t host[ETH_ALEN];
    uint8_t host_ip[4];

    int fd; // raw socket
    int if_idx;
    int if_mtu;
} linkinterface_t;

typedef struct {
    uint16_t id;
    void* data;
    size_t datalen;
} frame_t;

frame_t* frame_new(size_t datalen) {
    frame_t* frame = (frame_t*)malloc(sizeof(frame_t));
    frame->id = (uint16_t)rand();
    frame->data = malloc(datalen);
    frame->datalen = datalen;

    memset(frame->data, '\0', frame->datalen);
    return frame;
}

frame_t* frame_full(linkinterface_t* link) {
    return frame_new(link->if_mtu);
}

void frame_free(frame_t* frame) {
    free(frame->data);
    free(frame);
}

linkinterface_t* link_open(const char* if_name) {
    linkinterface_t* link = (linkinterface_t*)malloc(sizeof(linkinterface_t));
    link->if_name = strdup(if_name);
    link->if_len = strlen(link->if_name);

    link->fd = socket(PF_PACKET, SOCK_RAW, htons(ETH_P_ALL));
    if (link->fd < 0) {
        goto _bad0;
    }
    setsockopt(link->fd, SOL_SOCKET, SO_BINDTODEVICE, link->if_name, link->if_len);

    // get interface index and MAC
    struct ifreq netlink;
    memset(&netlink, '\0', sizeof(netlink));
    strncpy(netlink.ifr_ifrn.ifrn_name, link->if_name, IFNAMSIZ-1);
    if (ioctl(link->fd, SIOCGIFINDEX, &netlink) < 0) {
        goto _bad1;
    }
    link->if_idx = netlink.ifr_ifru.ifru_ivalue; // index

    memset(&netlink, '\0', sizeof(netlink));
    strncpy(netlink.ifr_ifrn.ifrn_name, link->if_name, IFNAMSIZ-1);
    if (ioctl(link->fd, SIOCGIFHWADDR, &netlink) < 0) {
        goto _bad1;
    }
    memcpy(link->host, netlink.ifr_ifru.ifru_hwaddr.sa_data, ETH_ALEN); // MAC
    // get interface IP address
    memset(&netlink, '\0', sizeof(netlink));
    strncpy(netlink.ifr_ifrn.ifrn_name, link->if_name, IFNAMSIZ-1);
    netlink.ifr_ifru.ifru_addr.sa_family = PF_INET;
    if (ioctl(link->fd, SIOCGIFADDR, &netlink) < 0) {
        goto _bad1;
    }
    memcpy(link->host_ip, &((struct sockaddr_in*)&netlink.ifr_ifru.ifru_addr)->sin_addr, 4);
    // get interface MTU
    memset(&netlink, '\0', sizeof(netlink));
    strncpy(netlink.ifr_ifrn.ifrn_name, link->if_name, IFNAMSIZ-1);
    if (ioctl(link->fd, SIOCGIFMTU, &netlink) < 0) {
        goto _bad1;
    }
    link->if_mtu = netlink.ifr_ifru.ifru_mtu;

    return link;
_bad1:
    close(link->fd);
_bad0:
    free(link->if_name);
    free(link);
    return NULL;
}

void link_free(linkinterface_t* link) {
    close(link->fd);
    free(link->if_name);
    free(link);
}

ssize_t link_send(linkinterface_t* link, const uint8_t* dstAddr,
    uint16_t type, frame_t* frame)
{
    // ETHER FRAME MUST NOT BE LESS THAN 64 (60)
    size_t oldlen = frame->datalen;
    frame->datalen = MAX(60, frame->datalen + sizeof(struct ether_header));
    // add space for ether header and shift user data
    frame->data = realloc(frame->data, frame->datalen);
    memmove((uint8_t*)frame->data + sizeof(struct ether_header), frame->data, oldlen);

    struct ether_header* ether = (struct ether_header*)frame->data;
    memcpy(ether->ether_shost, link->host, ETH_ALEN);
    memcpy(ether->ether_dhost, dstAddr, ETH_ALEN);
    ether->ether_type = htons(type);

    struct sockaddr_ll ll_addr = {0};
    ll_addr.sll_family = PF_PACKET;
    ll_addr.sll_ifindex = link->if_idx;
    ll_addr.sll_halen = ETH_ALEN;
    memcpy(ll_addr.sll_addr, dstAddr, ETH_ALEN);

    size_t sent = sendto(link->fd, frame->data, frame->datalen, 0,
        (const struct sockaddr*)&ll_addr, sizeof(ll_addr));
    
    return sent;
}

size_t link_recv_any_from(linkinterface_t* link, 
    const uint8_t** srcAddrs, unsigned addrNum,
    uint16_t type, frame_t* frame, unsigned timeoutMilis,
    const uint8_t* matchAddr)
{
    clock_t beginTime = clock();
    clock_t deadline = beginTime + timeoutMilis;

    uint16_t want_type = htons(type);
    do {
        ssize_t rd = recv(link->fd, frame->data, frame->datalen, 0);
        if (rd < 0) return -1;

        if (clock() > deadline) return 0; // TIMEOUT

        struct ether_header* ether = (struct ether_header*)frame->data;
        
        unsigned matches = 0;
        for (unsigned i = 0; i < addrNum; i++) {
            if (!memcmp(ether->ether_shost, srcAddrs[i], ETH_ALEN)) {
                matches = 1;

                if (matchAddr) {
                    memcpy(matchAddr, ether->ether_shost, ETH_ALEN);
                }
                break;
            }
        }
        if (!matches) continue;

        if (memcmp(ether->ether_dhost, link->host, ETH_ALEN)) {
            continue; // not our host
        }
        if (ether->ether_type != want_type) {
            continue; // not wanted type
        }

        // shift back ether header and realloc
        frame->datalen = rd - sizeof(struct ether_header);
        memmove(frame->data, (const uint8_t*)frame->data + sizeof(struct ether_header), frame->datalen);
        frame = realloc(frame->data, frame->datalen);

        return frame->datalen;
    } while (1);
}

uint16_t checksum(const uint8_t* data, size_t len) {
    uint32_t sum = 0;
    for (size_t i = 0; i < len / 2; i++) {
        sum += *((const uint16_t*)data + i);
        sum = (sum >> 16) + (sum & 0xFFFF);
    }

    return ~((uint16_t)sum);
}

ssize_t ip_send(linkinterface_t* link, const uint8_t* dstAddr,
    const uint8_t* dstIp, uint8_t proto, frame_t* frame)
{
    // shift data to add space for IP header
    size_t oldlen = frame->datalen;
    frame->datalen = sizeof(struct ip) + frame->datalen;
    frame->data = realloc(frame->data, frame->datalen);
    memmove((uint8_t*)frame->data + sizeof(struct ip), frame->data, oldlen);
    // create IP packet
    struct ip* ip = (struct ip*)frame->data;
    ip->ip_v = 4;
    ip->ip_hl = sizeof(struct ip) / 4;
    ip->ip_tos = 0;
    ip->ip_len = htons(frame->datalen);
    ip->ip_id = htons(frame->id);
    ip->ip_off = 0;
    ip->ip_ttl = 64;
    ip->ip_p = proto;
    ip->ip_sum = 0;
    memcpy(&ip->ip_src, link->host_ip, 4);
    memcpy(&ip->ip_dst, dstIp, 4);
    // calculate header checksum
    ip->ip_sum = checksum((const uint8_t*)frame->data, sizeof(struct ip));

    return link_send(link, dstAddr, ETHERTYPE_IP, frame);
}

ssize_t icmp_direct_broadcast(linkinterface_t* link, const uint8_t* dstAddr, uint16_t seq) {
    size_t hdrlen = sizeof(struct icmphdr);
    const size_t payloadlen = 20;

    frame_t* frame = frame_new(hdrlen + payloadlen);
    struct icmphdr* icmp = (struct icmphdr*)frame->data;
    icmp->type = ICMP_ECHO;
    icmp->code = 0;
    icmp->checksum = 0;
    icmp->un.echo.id = htons(frame->id);
    icmp->un.echo.sequence = htons(seq);

    uint8_t* payload = (uint8_t*)frame->data + hdrlen;
    for (unsigned i = 0; i < payloadlen; i++) {
        payload[i] = rand() % 256;
    }

    icmp->checksum = checksum((const uint8_t*)frame->data, hdrlen + payloadlen);

    const uint8_t ip_broadcast[4] = {255, 255, 255, 255};
    size_t sent = ip_send(link, dstAddr, ip_broadcast, IPPROTO_ICMP, frame);
    
    frame_free(frame);
    return sent;
}

// 0 - no match, 1 - matched
unsigned icmp_match(linkinterface_t* link, const uint8_t** srcAddrs, unsigned addrNum,
    unsigned timeoutMillis,
    uint8_t* matchAddr, uint8_t* matchIp)
{
    frame_t* frame = frame_full(link);
    size_t recv = link_recv_any_from(link, srcAddrs, addrNum,
        ETHERTYPE_IP, frame, timeoutMillis, matchAddr);
    if (recv < 1) goto _match_bad1;

    // we got matching Ethernet frame, let's check IP
    const struct ip* ip = (const struct ip*)frame->data;
    if (memcmp(ip->ip_dst.s_addr, link->host_ip, 4)) {
        // not originated to our host IP
        goto _match_bad1;
    }

    if (ip->ip_p != IPPROTO_ICMP) {
        goto _match_bad1;
    }

    // shift IP header, check ICMP
    
_match_bad1:
    frame_free(frame);
    return 0;
}

int main(int argc, char** argv) {
    // ifname targetMAC
    linkinterface_t* link = link_open(argv[1]);
    if (!link) {
        perror("link_open");
        return 1;
    }
    print_mac(link->host);
    printf("MTU: %d\n", link->if_mtu);

    uint8_t target[ETH_ALEN];
    parse_mac(argv[2], target);

    srand(time(NULL));

    ssize_t sent = icmp_direct_broadcast(link, target, 0);
    printf("sent %ld\n", sent);

    const uint8_t testMac[6] = {11, 22, 33, 44, 55, 66}; 

    frame_t* test = frame_full(link);
    printf("recv %lu\n", link_recv(link, testMac, ETHERTYPE_IP, test, 5000));

    link_free(link);
    return 0;
}