/* Minimal network stack: ARP + ICMP echo (ping) over a netdev NIC. Freestanding, no malloc; fixed-size buffers and a single configured IP. */ #include "io.h" #include "netdev.h" #include "net.h" #include "timer.h" static unsigned char my_ip[4] = { 192, 168, 178, 240 }; static unsigned char my_mask[4]; static unsigned char my_gw[4]; static unsigned char my_dns[4]; /* ---- small print helpers (framebuffer console) ---- */ static void print_hex2(unsigned int v) { static const char hex[] = "0123456789ABCDEF"; io_putchar(hex[(v >> 4) & 0xF]); io_putchar(hex[v & 0xF]); } static void print_hex4(unsigned int v) { print_hex2((v >> 8) & 0xFF); print_hex2(v & 0xFF); } static void print_dec(unsigned int v) { char b[12]; int i = 0; if (v == 0) { io_putchar('0'); return; } while (v) { b[i++] = (char)('0' + (v % 10)); v /= 10; } while (i) io_putchar(b[--i]); } static void print_mac(const unsigned char *m) { unsigned int i; for (i = 0; i < 6; i++) { if (i) io_putchar(':'); print_hex2(m[i]); } } static void print_ip(const unsigned char *p) { unsigned int i; for (i = 0; i < 4; i++) { if (i) io_putchar('.'); print_dec(p[i]); } } static int ip_eq(const unsigned char *a, const unsigned char *b) { return a[0] == b[0] && a[1] == b[1] && a[2] == b[2] && a[3] == b[3]; } /* Internet checksum (16-bit one's complement, network byte order). */ unsigned short net_checksum(const void *data, unsigned int len) { const unsigned char *p = (const unsigned char *)data; unsigned int sum = 0; while (len > 1) { sum += ((unsigned int)p[0] << 8) | p[1]; p += 2; len -= 2; } if (len) sum += (unsigned int)p[0] << 8; while (sum >> 16) sum = (sum & 0xFFFFu) + (sum >> 16); return (unsigned short)(~sum); } /* TCP checksum: the IPv4 pseudo-header plus the segment. */ unsigned short net_checksum_tcp(const unsigned char *src_ip, const unsigned char *dst_ip, const unsigned char *tcp, unsigned int len) { const unsigned char *p = tcp; unsigned int sum = 0, i; for (i = 0; i < 4; i += 2) sum += ((unsigned int)src_ip[i] << 8) | src_ip[i + 1]; for (i = 0; i < 4; i += 2) sum += ((unsigned int)dst_ip[i] << 8) | dst_ip[i + 1]; sum += IPPROTO_TCP; /* pseudo-header protocol (0x0006) */ sum += len; /* TCP length */ while (len > 1) { sum += ((unsigned int)p[0] << 8) | p[1]; p += 2; len -= 2; } if (len) sum += (unsigned int)p[0] << 8; while (sum >> 16) sum = (sum & 0xFFFFu) + (sum >> 16); return (unsigned short)(~sum); } /* ---- IP address config ---- */ void net_set_ip(const unsigned char ip[4]) { unsigned int i; /* Manual override: subnet knowledge is dropped, so the stack keeps * treating everything as directly reachable. */ for (i = 0; i < 4; i++) { my_ip[i] = ip[i]; my_mask[i] = 0; my_gw[i] = 0; } } void net_configure(const unsigned char ip[4], const unsigned char mask[4], const unsigned char gw[4]) { unsigned int i; for (i = 0; i < 4; i++) { my_ip[i] = ip[i]; my_mask[i] = mask ? mask[i] : 0; my_gw[i] = gw ? gw[i] : 0; } } void net_get_ip(unsigned char ip[4]) { unsigned int i; for (i = 0; i < 4; i++) ip[i] = my_ip[i]; } void net_get_mask(unsigned char mask[4]) { unsigned int i; for (i = 0; i < 4; i++) mask[i] = my_mask[i]; } void net_get_gateway(unsigned char gw[4]) { unsigned int i; for (i = 0; i < 4; i++) gw[i] = my_gw[i]; } int net_is_configured(void) { return my_ip[0] || my_ip[1] || my_ip[2] || my_ip[3]; } void net_get_dns(unsigned char dns[4]) { unsigned int i; for (i = 0; i < 4; i++) dns[i] = my_dns[i]; } void net_set_dns(const unsigned char dns[4]) { unsigned int i; for (i = 0; i < 4; i++) my_dns[i] = dns ? dns[i] : 0; } void net_next_hop(const unsigned char dst[4], unsigned char hop[4]) { unsigned int i, off = 0; for (i = 0; i < 4; i++) hop[i] = dst[i]; /* Without a mask/gateway (manual netip) keep treating the target as * directly reachable, like ping does. */ if (!(my_mask[0] || my_mask[1] || my_mask[2] || my_mask[3]) || !(my_gw[0] || my_gw[1] || my_gw[2] || my_gw[3])) return; for (i = 0; i < 4; i++) { if ((dst[i] & my_mask[i]) != (my_ip[i] & my_mask[i])) { off = 1; break; } } if (off) for (i = 0; i < 4; i++) hop[i] = my_gw[i]; } int net_parse_ip(const char *s, unsigned char ip[4]) { unsigned int i, val = 0, nparts = 0; int have_digit = 0; for (i = 0; ; i++) { char c = s[i]; if (c >= '0' && c <= '9') { val = val * 10 + (unsigned int)(c - '0'); if (val > 255) return -1; have_digit = 1; } else if (c == '.' || c == '\0') { if (!have_digit || nparts >= 4) return -1; ip[nparts++] = (unsigned char)val; val = 0; have_digit = 0; if (c == '\0') break; } else { return -1; } } return (nparts == 4) ? 0 : -1; } void net_print_ip(void) { print_ip(my_ip); } /* ---- UDP send/parse (used by netlog, netkexec and the DHCP client) ---- */ static unsigned char udp_frame[14 + 20 + 8 + NET_UDP_MAX]; int net_udp_send_from_dev(const struct netdev *nd, const unsigned char *src_ip, const unsigned char *dst_mac, const unsigned char *dst_ip, unsigned int src_port, unsigned int dst_port, const void *payload, unsigned int len) { unsigned char my_mac[6]; unsigned char *ip = udp_frame + 14; unsigned char *udp = ip + 20; unsigned short cs; unsigned int i, total = 20 + 8 + len; const unsigned char *p = (const unsigned char *)payload; if (!nd || len > NET_UDP_MAX) return -1; nd->get_mac(my_mac); for (i = 0; i < 6; i++) udp_frame[i] = dst_mac[i]; for (i = 0; i < 6; i++) udp_frame[6 + i] = my_mac[i]; udp_frame[12] = 0x08; udp_frame[13] = 0x00; for (i = 0; i < 20; i++) ip[i] = 0; ip[0] = 0x45; ip[2] = (unsigned char)(total >> 8); ip[3] = (unsigned char)(total & 0xFF); ip[8] = 64; ip[9] = IPPROTO_UDP; for (i = 0; i < 4; i++) ip[12 + i] = src_ip[i]; for (i = 0; i < 4; i++) ip[16 + i] = dst_ip[i]; cs = net_checksum(ip, 20); ip[10] = (unsigned char)(cs >> 8); ip[11] = (unsigned char)(cs & 0xFF); udp[0] = (unsigned char)(src_port >> 8); udp[1] = (unsigned char)(src_port & 0xFF); udp[2] = (unsigned char)(dst_port >> 8); udp[3] = (unsigned char)(dst_port & 0xFF); udp[4] = (unsigned char)((8 + len) >> 8); udp[5] = (unsigned char)((8 + len) & 0xFF); udp[6] = 0; /* checksum disabled (allowed for IPv4) */ udp[7] = 0; for (i = 0; i < len; i++) udp[8 + i] = p[i]; return nd->tx(udp_frame, 14 + total); } int net_udp_send_from(const unsigned char *src_ip, const unsigned char *dst_mac, const unsigned char *dst_ip, unsigned int src_port, unsigned int dst_port, const void *payload, unsigned int len) { return net_udp_send_from_dev(netdev_active(), src_ip, dst_mac, dst_ip, src_port, dst_port, payload, len); } int net_udp_send(const unsigned char *dst_mac, const unsigned char *dst_ip, unsigned int src_port, unsigned int dst_port, const void *payload, unsigned int len) { unsigned char my_ip[4]; net_get_ip(my_ip); return net_udp_send_from(my_ip, dst_mac, dst_ip, src_port, dst_port, payload, len); } static int net_udp_parse_common(const unsigned char *f, unsigned int len, unsigned char src_ip[4], unsigned char dst_ip[4], unsigned int *src_port, unsigned int *dst_port, const unsigned char **payload, unsigned int *plen, int check_dst) { const unsigned char *ip = f + 14; const unsigned char *udp; unsigned int i, ihl, ip_len; if (len < 14 + 20 + 8) return 0; if ((((unsigned int)f[12] << 8) | f[13]) != ET_IPV4) return 0; if ((ip[0] >> 4) != 4) return 0; ihl = (unsigned int)(ip[0] & 0x0F) * 4; if (ihl < 20 || ip[9] != IPPROTO_UDP) return 0; ip_len = ((unsigned int)ip[2] << 8) | ip[3]; if (ip_len < ihl + 8 || 14 + ip_len > len) return 0; /* Accept datagrams for us or for the broadcast address (a DHCP client * has no address yet). The DHCP client passes check_dst=0: a server * may send its OFFER unicast to the address it is offering, which is * not our (still static) IP. */ if (check_dst) { unsigned char my_ip[4]; int dst_ok = 1, dst_bcast = 1; net_get_ip(my_ip); for (i = 0; i < 4; i++) { if (ip[16 + i] != my_ip[i]) dst_ok = 0; if (ip[16 + i] != 0xFF) dst_bcast = 0; } if (!dst_ok && !dst_bcast) return 0; } udp = ip + ihl; for (i = 0; i < 4; i++) { src_ip[i] = ip[12 + i]; dst_ip[i] = ip[16 + i]; } *src_port = ((unsigned int)udp[0] << 8) | udp[1]; *dst_port = ((unsigned int)udp[2] << 8) | udp[3]; *payload = udp + 8; *plen = ip_len - ihl - 8; return 1; } int net_udp_parse(const unsigned char *f, unsigned int len, unsigned char src_ip[4], unsigned char dst_ip[4], unsigned int *src_port, unsigned int *dst_port, const unsigned char **payload, unsigned int *plen) { return net_udp_parse_common(f, len, src_ip, dst_ip, src_port, dst_port, payload, plen, 1); } int net_udp_parse_any(const unsigned char *f, unsigned int len, unsigned char src_ip[4], unsigned char dst_ip[4], unsigned int *src_port, unsigned int *dst_port, const unsigned char **payload, unsigned int *plen) { return net_udp_parse_common(f, len, src_ip, dst_ip, src_port, dst_port, payload, plen, 0); } /* ---- ARP resolution (shared by the DNS resolver and the TCP client) ---- */ /* ARP request "who has target? tell my_ip" -> 42-byte frame. */ static unsigned int arp_build_request(const unsigned char *my_mac, const unsigned char *my_ip, const unsigned char *target_ip, unsigned char *out) { unsigned char *a = out + 14; unsigned int i; for (i = 0; i < 6; i++) out[i] = 0xFF; /* broadcast */ for (i = 0; i < 6; i++) out[6 + i] = my_mac[i]; out[12] = 0x08; out[13] = 0x06; a[0] = 0; a[1] = 1; /* htype Ethernet */ a[2] = 0x08; a[3] = 0; /* ptype IPv4 */ a[4] = 6; a[5] = 4; a[6] = 0; a[7] = 1; /* opcode request */ for (i = 0; i < 6; i++) /* sha */ a[8 + i] = my_mac[i]; for (i = 0; i < 4; i++) /* spa */ a[14 + i] = my_ip[i]; for (i = 0; i < 6; i++) /* tha */ a[18 + i] = 0; for (i = 0; i < 4; i++) /* tpa */ a[24 + i] = target_ip[i]; return 42; } /* 1 + peer MAC if frame is an ARP reply from target_ip. */ static int arp_parse_reply(const unsigned char *f, unsigned int len, const unsigned char *target_ip, unsigned char *mac) { const unsigned char *a = f + 14; unsigned int i; if (len < 14 + 28) return 0; if ((((unsigned int)f[12] << 8) | f[13]) != ET_ARP) return 0; if ((((unsigned int)a[6] << 8) | a[7]) != 2) /* opcode reply */ return 0; if (a[4] != 6 || a[5] != 4) return 0; if (!ip_eq(a + 14, target_ip)) /* sender IP == target */ return 0; for (i = 0; i < 6; i++) mac[i] = a[8 + i]; return 1; } int net_arp_resolve(const unsigned char *dst_ip, unsigned char mac[6]) { const struct netdev *nd = netdev_active(); unsigned char my_mac[6], my_ip[4]; unsigned char req[64]; unsigned char *rxbuf = netdev_rx_scratch(); unsigned int tries; if (!nd || !nd->get_mac) return -2; nd->get_mac(my_mac); net_get_ip(my_ip); for (tries = 0; tries < 3; tries++) { unsigned int deadline = get_ticks_ms() + 1000; unsigned int reqlen = arp_build_request(my_mac, my_ip, dst_ip, req); if (nd->tx(req, reqlen) != 0) return -2; while ((int)(get_ticks_ms() - deadline) < 0) { int len = nd->rx(rxbuf, NETDEV_FRAME_MAX); if (len < 0) continue; if (arp_parse_reply(rxbuf, (unsigned int)len, dst_ip, mac)) return 0; } } return -1; } /* ---- ethertype naming ---- */ const char *net_ethertype_name(unsigned short et) { switch (et) { case ET_IPV4: return "IPv4"; case ET_ARP: return "ARP"; case ET_IPV6: return "IPv6"; default: return 0; } } /* ---- frame decoding ---- */ void net_decode_frame(const unsigned char *f, unsigned int len) { unsigned short et; const char *name; if (len < 14) { io_putstr("(short frame len="); print_dec(len); io_putstr(")"); return; } et = ((unsigned short)f[12] << 8) | f[13]; print_mac(f + 6); io_putstr(" -> "); print_mac(f); io_putstr(" "); name = net_ethertype_name(et); if (name) io_putstr(name); else { io_putstr("0x"); print_hex4(et); } io_putstr(" len="); print_dec(len); if (et == ET_ARP && len >= 14 + 28) { const unsigned char *a = f + 14; unsigned short op = ((unsigned short)a[6] << 8) | a[7]; if (op == 1) { io_putstr(" who-has "); print_ip(a + 24); io_putstr(" tell "); print_ip(a + 14); } else if (op == 2) { io_putstr(" "); print_ip(a + 14); io_putstr(" is-at "); print_mac(a + 8); } } else if (et == ET_IPV4 && len >= 14 + 20) { const unsigned char *ip = f + 14; unsigned int ihl = (unsigned int)(ip[0] & 0x0F) * 4; unsigned char proto = ip[9]; io_putstr(" "); print_ip(ip + 12); io_putstr(" -> "); print_ip(ip + 16); io_putstr(" proto="); print_dec(proto); if (proto == IPPROTO_ICMP && ihl >= 20 && len >= 14 + ihl + 8) { const unsigned char *ic = ip + ihl; io_putstr(" ICMP type="); print_dec(ic[0]); io_putstr(" code="); print_dec(ic[1]); } } } /* ---- reply generation ---- */ int net_build_reply(const unsigned char *frame, unsigned int len, unsigned char *out, unsigned int maxout) { unsigned char mac[6]; unsigned short et; unsigned int i; if (len < 14) return 0; et = ((unsigned short)frame[12] << 8) | frame[13]; netdev_get_mac(mac); /* ARP request for our IP -> ARP reply. */ if (et == ET_ARP && len >= 14 + 28) { const unsigned char *a = frame + 14; unsigned short op = ((unsigned short)a[6] << 8) | a[7]; if (op != 1) return 0; if ((((unsigned short)a[0] << 8) | a[1]) != 1) /* htype Ethernet */ return 0; if ((((unsigned short)a[2] << 8) | a[3]) != ET_IPV4) return 0; if (a[4] != 6 || a[5] != 4) return 0; if (!ip_eq(a + 24, my_ip)) /* target != us */ return 0; for (i = 0; i < 6; i++) out[i] = frame[6 + i]; /* dst = requester */ for (i = 0; i < 6; i++) out[6 + i] = mac[i]; /* src = us */ out[12] = 0x08; out[13] = 0x06; /* ethertype ARP */ { unsigned char *r = out + 14; r[0] = 0x00; r[1] = 0x01; /* htype Ethernet */ r[2] = 0x08; r[3] = 0x00; /* ptype IPv4 */ r[4] = 6; r[5] = 4; r[6] = 0x00; r[7] = 0x02; /* opcode reply */ for (i = 0; i < 6; i++) r[8 + i] = mac[i]; /* sha */ for (i = 0; i < 4; i++) r[14 + i] = my_ip[i]; /* spa */ for (i = 0; i < 6; i++) r[18 + i] = a[8 + i]; /* tha = requester MAC */ for (i = 0; i < 4; i++) r[24 + i] = a[14 + i]; /* tpa = requester IP */ } return 42; } /* ICMP echo request for our IP -> ICMP echo reply. */ if (et == ET_IPV4 && len >= 14 + 20) { const unsigned char *ip = frame + 14; unsigned int ihl, icmp_len, reply_len; unsigned short ip_len; const unsigned char *ic; unsigned char *rip, *ric; if ((ip[0] >> 4) != 4) return 0; ihl = (unsigned int)(ip[0] & 0x0F) * 4; if (ihl < 20) return 0; if (ip[9] != IPPROTO_ICMP) return 0; if (!ip_eq(ip + 16, my_ip)) return 0; ip_len = ((unsigned short)ip[2] << 8) | ip[3]; if (ip_len < ihl || ip_len > len - 14) return 0; if (len < 14 + ihl + 8) return 0; ic = ip + ihl; if (ic[0] != ICMP_ECHO_REQUEST) return 0; icmp_len = ip_len - ihl; reply_len = 14 + ip_len; if (reply_len > maxout) return 0; /* Ethernet header. */ for (i = 0; i < 6; i++) out[i] = frame[6 + i]; for (i = 0; i < 6; i++) out[6 + i] = mac[i]; out[12] = 0x08; out[13] = 0x00; /* ethertype IPv4 */ /* IPv4 header (IHL 5, no options). */ rip = out + 14; rip[0] = 0x45; rip[1] = 0x00; rip[2] = ip[2]; rip[3] = ip[3]; /* total length (same) */ rip[4] = ip[4]; rip[5] = ip[5]; /* id */ rip[6] = 0x00; rip[7] = 0x00; /* flags/frag */ rip[8] = 64; /* TTL */ rip[9] = IPPROTO_ICMP; rip[10] = 0; rip[11] = 0; /* checksum (computed below) */ for (i = 0; i < 4; i++) rip[12 + i] = my_ip[i]; /* src = us */ for (i = 0; i < 4; i++) rip[16 + i] = ip[12 + i]; /* dst = requester */ /* ICMP: copy the whole request, then fix type/code/checksum. */ ric = rip + ihl; for (i = 0; i < icmp_len; i++) ric[i] = ic[i]; ric[0] = ICMP_ECHO_REPLY; ric[1] = 0; ric[2] = 0; ric[3] = 0; { unsigned short cs = net_checksum(rip, ihl); rip[10] = (unsigned char)(cs >> 8); rip[11] = (unsigned char)(cs & 0xFF); } { unsigned short cs = net_checksum(ric, icmp_len); ric[2] = (unsigned char)(cs >> 8); ric[3] = (unsigned char)(cs & 0xFF); } return (int)reply_len; } return 0; }