1*b606633bSsashan /* $OpenBSD: pf_osfp.c,v 1.41 2020/10/21 08:08:04 sashan Exp $ */ 264b4b616Sfrantzen 364b4b616Sfrantzen /* 464b4b616Sfrantzen * Copyright (c) 2003 Mike Frantzen <frantzen@w4g.org> 564b4b616Sfrantzen * 664b4b616Sfrantzen * Permission to use, copy, modify, and distribute this software for any 764b4b616Sfrantzen * purpose with or without fee is hereby granted, provided that the above 864b4b616Sfrantzen * copyright notice and this permission notice appear in all copies. 964b4b616Sfrantzen * 1064b4b616Sfrantzen * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES 1164b4b616Sfrantzen * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF 1264b4b616Sfrantzen * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR 1364b4b616Sfrantzen * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES 1464b4b616Sfrantzen * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN 1564b4b616Sfrantzen * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF 1664b4b616Sfrantzen * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. 1764b4b616Sfrantzen * 1864b4b616Sfrantzen */ 1964b4b616Sfrantzen 2064b4b616Sfrantzen #include <sys/param.h> 2164b4b616Sfrantzen #include <sys/socket.h> 2264b4b616Sfrantzen #ifdef _KERNEL 2364b4b616Sfrantzen #include <sys/systm.h> 248efe75c5Shenning #include <sys/pool.h> 2564b4b616Sfrantzen #endif /* _KERNEL */ 26b6226db8Ssthen #include <sys/queue.h> 2764b4b616Sfrantzen #include <sys/mbuf.h> 28a2fdc13dSmcbride #include <sys/syslog.h> 2964b4b616Sfrantzen 30ab417b3aSbluhm #include <net/if.h> 31ab417b3aSbluhm 3264b4b616Sfrantzen #include <netinet/in.h> 3364b4b616Sfrantzen #include <netinet/ip.h> 34ab417b3aSbluhm #include <netinet/ip_icmp.h> 3564b4b616Sfrantzen #include <netinet/tcp.h> 36ab417b3aSbluhm #include <netinet/udp.h> 3764b4b616Sfrantzen 38ab417b3aSbluhm #ifdef INET6 3964b4b616Sfrantzen #include <netinet/ip6.h> 40ab417b3aSbluhm #include <netinet/icmp6.h> 41ab417b3aSbluhm #endif /* INET6 */ 4264b4b616Sfrantzen 43ab417b3aSbluhm #include <net/pfvar.h> 44ab417b3aSbluhm #include <net/pfvar_priv.h> 4564b4b616Sfrantzen 4664b4b616Sfrantzen #ifdef _KERNEL 4764b4b616Sfrantzen typedef struct pool pool_t; 4864b4b616Sfrantzen 49ecaa3a52Ssashan #else /* !_KERNEL */ 5064b4b616Sfrantzen /* Userland equivalents so we can lend code to tcpdump et al. */ 5164b4b616Sfrantzen 5264b4b616Sfrantzen #include <arpa/inet.h> 5364b4b616Sfrantzen #include <errno.h> 5464b4b616Sfrantzen #include <stdio.h> 5564b4b616Sfrantzen #include <stdlib.h> 563416c400Sespie #include <string.h> 5702b3961bSitojun #include <netdb.h> 5864b4b616Sfrantzen #define pool_t int 5964b4b616Sfrantzen #define pool_get(pool, flags) malloc(*(pool)) 6064b4b616Sfrantzen #define pool_put(pool, item) free(item) 6164b4b616Sfrantzen #define pool_init(pool, size, a, ao, f, m, p) (*(pool)) = (size) 6264b4b616Sfrantzen 6364b4b616Sfrantzen #ifdef PFDEBUG 64a2fdc13dSmcbride #include <sys/stdarg.h> /* for DPFPRINTF() */ 6564b4b616Sfrantzen #endif /* PFDEBUG */ 66a2fdc13dSmcbride 6764b4b616Sfrantzen #endif /* _KERNEL */ 6864b4b616Sfrantzen 6964b4b616Sfrantzen SLIST_HEAD(pf_osfp_list, pf_os_fingerprint) pf_osfp_list; 7064b4b616Sfrantzen pool_t pf_osfp_entry_pl; 7164b4b616Sfrantzen pool_t pf_osfp_pl; 7264b4b616Sfrantzen 7364b4b616Sfrantzen struct pf_os_fingerprint *pf_osfp_find(struct pf_osfp_list *, 7464b4b616Sfrantzen struct pf_os_fingerprint *, u_int8_t); 7564b4b616Sfrantzen struct pf_os_fingerprint *pf_osfp_find_exact(struct pf_osfp_list *, 7664b4b616Sfrantzen struct pf_os_fingerprint *); 7764b4b616Sfrantzen void pf_osfp_insert(struct pf_osfp_list *, 7864b4b616Sfrantzen struct pf_os_fingerprint *); 7964b4b616Sfrantzen 8064b4b616Sfrantzen 8164b4b616Sfrantzen #ifdef _KERNEL 8264b4b616Sfrantzen /* 8364b4b616Sfrantzen * Passively fingerprint the OS of the host (IPv4 TCP SYN packets only) 8464b4b616Sfrantzen * Returns the list of possible OSes. 8564b4b616Sfrantzen */ 8664b4b616Sfrantzen struct pf_osfp_enlist * 87776f210aSbluhm pf_osfp_fingerprint(struct pf_pdesc *pd) 8864b4b616Sfrantzen { 89266d31c5Sprocter struct tcphdr *th = &pd->hdr.tcp; 90fb75e2fcSbluhm struct ip *ip = NULL; 91fb75e2fcSbluhm struct ip6_hdr *ip6 = NULL; 9264b4b616Sfrantzen char hdr[60]; 9364b4b616Sfrantzen 94eb24aab1Sbluhm if (pd->proto != IPPROTO_TCP) 9564b4b616Sfrantzen return (NULL); 9664b4b616Sfrantzen 97fb75e2fcSbluhm switch (pd->af) { 98fb75e2fcSbluhm case AF_INET: 99776f210aSbluhm ip = mtod(pd->m, struct ip *); 100fb75e2fcSbluhm break; 101fb75e2fcSbluhm case AF_INET6: 102776f210aSbluhm ip6 = mtod(pd->m, struct ip6_hdr *); 103fb75e2fcSbluhm break; 10402b3961bSitojun } 105776f210aSbluhm if (!pf_pull_hdr(pd->m, pd->off, hdr, th->th_off << 2, NULL, NULL, 106776f210aSbluhm pd->af)) 107110e5377Sbluhm return (NULL); 10864b4b616Sfrantzen 10902b3961bSitojun return (pf_osfp_fingerprint_hdr(ip, ip6, (struct tcphdr *)hdr)); 11064b4b616Sfrantzen } 11164b4b616Sfrantzen #endif /* _KERNEL */ 11264b4b616Sfrantzen 11364b4b616Sfrantzen struct pf_osfp_enlist * 11483ff0672Sbluhm pf_osfp_fingerprint_hdr(const struct ip *ip, const struct ip6_hdr *ip6, 11583ff0672Sbluhm const struct tcphdr *tcp) 11664b4b616Sfrantzen { 11764b4b616Sfrantzen struct pf_os_fingerprint fp, *fpresult; 118c735457bSderaadt int cnt, optlen = 0; 11914a84766Sdhartmei const u_int8_t *optp; 12002b3961bSitojun #ifdef _KERNEL 12102b3961bSitojun char srcname[128]; 122ecaa3a52Ssashan #else /* !_KERNEL */ 12302b3961bSitojun char srcname[NI_MAXHOST]; 124ecaa3a52Ssashan #endif /* _KERNEL */ 12564b4b616Sfrantzen 12602b3961bSitojun if ((tcp->th_flags & (TH_SYN|TH_ACK)) != TH_SYN) 12764b4b616Sfrantzen return (NULL); 12802b3961bSitojun if (ip) { 12902b3961bSitojun if ((ip->ip_off & htons(IP_OFFMASK)) != 0) 13002b3961bSitojun return (NULL); 13102b3961bSitojun } 13264b4b616Sfrantzen 13364b4b616Sfrantzen memset(&fp, 0, sizeof(fp)); 13464b4b616Sfrantzen 13502b3961bSitojun if (ip) { 13602b3961bSitojun #ifndef _KERNEL 13702b3961bSitojun struct sockaddr_in sin; 138ecaa3a52Ssashan #endif /* _KERNEL */ 13902b3961bSitojun 14064b4b616Sfrantzen fp.fp_psize = ntohs(ip->ip_len); 14164b4b616Sfrantzen fp.fp_ttl = ip->ip_ttl; 14264b4b616Sfrantzen if (ip->ip_off & htons(IP_DF)) 14364b4b616Sfrantzen fp.fp_flags |= PF_OSFP_DF; 14402b3961bSitojun #ifdef _KERNEL 145bbcf0337Smpi inet_ntop(AF_INET, &ip->ip_src, srcname, sizeof(srcname)); 146ecaa3a52Ssashan #else /* !_KERNEL */ 14702b3961bSitojun memset(&sin, 0, sizeof(sin)); 14802b3961bSitojun sin.sin_family = AF_INET; 14902b3961bSitojun sin.sin_len = sizeof(struct sockaddr_in); 15002b3961bSitojun sin.sin_addr = ip->ip_src; 15102b3961bSitojun (void)getnameinfo((struct sockaddr *)&sin, 15202b3961bSitojun sizeof(struct sockaddr_in), srcname, sizeof(srcname), 15302b3961bSitojun NULL, 0, NI_NUMERICHOST); 154ecaa3a52Ssashan #endif /* _KERNEL */ 155cddd2540Sitojun } 156cddd2540Sitojun #ifdef INET6 157cddd2540Sitojun else if (ip6) { 15802b3961bSitojun #ifndef _KERNEL 15902b3961bSitojun struct sockaddr_in6 sin6; 160ecaa3a52Ssashan #endif /* !_KERNEL */ 16102b3961bSitojun 16202b3961bSitojun /* jumbo payload? */ 16302b3961bSitojun fp.fp_psize = sizeof(struct ip6_hdr) + ntohs(ip6->ip6_plen); 16402b3961bSitojun fp.fp_ttl = ip6->ip6_hlim; 16502b3961bSitojun fp.fp_flags |= PF_OSFP_DF; 16602b3961bSitojun fp.fp_flags |= PF_OSFP_INET6; 16702b3961bSitojun #ifdef _KERNEL 168bbcf0337Smpi inet_ntop(AF_INET6, &ip6->ip6_src, srcname, sizeof(srcname)); 169ecaa3a52Ssashan #else /* !_KERNEL */ 17002b3961bSitojun memset(&sin6, 0, sizeof(sin6)); 17102b3961bSitojun sin6.sin6_family = AF_INET6; 17202b3961bSitojun sin6.sin6_len = sizeof(struct sockaddr_in6); 17302b3961bSitojun sin6.sin6_addr = ip6->ip6_src; 17402b3961bSitojun (void)getnameinfo((struct sockaddr *)&sin6, 17502b3961bSitojun sizeof(struct sockaddr_in6), srcname, sizeof(srcname), 17602b3961bSitojun NULL, 0, NI_NUMERICHOST); 177ecaa3a52Ssashan #endif /* !_KERNEL */ 178cddd2540Sitojun } 179ecaa3a52Ssashan #endif /* INET6 */ 180cddd2540Sitojun else 18102b3961bSitojun return (NULL); 18264b4b616Sfrantzen fp.fp_wsize = ntohs(tcp->th_win); 18364b4b616Sfrantzen 18464b4b616Sfrantzen 18564b4b616Sfrantzen cnt = (tcp->th_off << 2) - sizeof(*tcp); 186898d4bf2Sdhartmei optp = (const u_int8_t *)((const char *)tcp + sizeof(*tcp)); 18764b4b616Sfrantzen for (; cnt > 0; cnt -= optlen, optp += optlen) { 18864b4b616Sfrantzen if (*optp == TCPOPT_EOL) 18964b4b616Sfrantzen break; 190bc77e309Sfrantzen 191bc77e309Sfrantzen fp.fp_optcnt++; 192bc77e309Sfrantzen if (*optp == TCPOPT_NOP) { 19364b4b616Sfrantzen fp.fp_tcpopts = (fp.fp_tcpopts << PF_OSFP_TCPOPT_BITS) | 19464b4b616Sfrantzen PF_OSFP_TCPOPT_NOP; 19564b4b616Sfrantzen optlen = 1; 19664b4b616Sfrantzen } else { 19764b4b616Sfrantzen if (cnt < 2) 19864b4b616Sfrantzen return (NULL); 19964b4b616Sfrantzen optlen = optp[1]; 20064b4b616Sfrantzen if (optlen > cnt || optlen < 2) 20164b4b616Sfrantzen return (NULL); 20264b4b616Sfrantzen switch (*optp) { 20364b4b616Sfrantzen case TCPOPT_MAXSEG: 20464b4b616Sfrantzen if (optlen >= TCPOLEN_MAXSEG) 20564b4b616Sfrantzen memcpy(&fp.fp_mss, &optp[2], 20664b4b616Sfrantzen sizeof(fp.fp_mss)); 20764b4b616Sfrantzen fp.fp_tcpopts = (fp.fp_tcpopts << 20864b4b616Sfrantzen PF_OSFP_TCPOPT_BITS) | PF_OSFP_TCPOPT_MSS; 209faf7e06fSmpi fp.fp_mss = ntohs(fp.fp_mss); 21064b4b616Sfrantzen break; 21164b4b616Sfrantzen case TCPOPT_WINDOW: 21264b4b616Sfrantzen if (optlen >= TCPOLEN_WINDOW) 21364b4b616Sfrantzen memcpy(&fp.fp_wscale, &optp[2], 21464b4b616Sfrantzen sizeof(fp.fp_wscale)); 21564b4b616Sfrantzen fp.fp_tcpopts = (fp.fp_tcpopts << 21664b4b616Sfrantzen PF_OSFP_TCPOPT_BITS) | 21764b4b616Sfrantzen PF_OSFP_TCPOPT_WSCALE; 21864b4b616Sfrantzen break; 21964b4b616Sfrantzen case TCPOPT_SACK_PERMITTED: 22064b4b616Sfrantzen fp.fp_tcpopts = (fp.fp_tcpopts << 22164b4b616Sfrantzen PF_OSFP_TCPOPT_BITS) | PF_OSFP_TCPOPT_SACK; 22264b4b616Sfrantzen break; 22364b4b616Sfrantzen case TCPOPT_TIMESTAMP: 22464b4b616Sfrantzen if (optlen >= TCPOLEN_TIMESTAMP) { 22564b4b616Sfrantzen u_int32_t ts; 22664b4b616Sfrantzen memcpy(&ts, &optp[2], sizeof(ts)); 22764b4b616Sfrantzen if (ts == 0) 22864b4b616Sfrantzen fp.fp_flags |= PF_OSFP_TS0; 229c735457bSderaadt 23064b4b616Sfrantzen } 23164b4b616Sfrantzen fp.fp_tcpopts = (fp.fp_tcpopts << 23264b4b616Sfrantzen PF_OSFP_TCPOPT_BITS) | PF_OSFP_TCPOPT_TS; 23364b4b616Sfrantzen break; 23464b4b616Sfrantzen default: 23564b4b616Sfrantzen return (NULL); 23664b4b616Sfrantzen } 23764b4b616Sfrantzen } 23864b4b616Sfrantzen optlen = MAX(optlen, 1); /* paranoia */ 23964b4b616Sfrantzen } 24064b4b616Sfrantzen 241c50ff513Ssthen DPFPRINTF(LOG_INFO, 242a2fdc13dSmcbride "fingerprinted %s:%d %d:%d:%d:%d:%llx (%d) " 243c735457bSderaadt "(TS=%s,M=%s%d,W=%s%d)", 24402b3961bSitojun srcname, ntohs(tcp->th_sport), 24564b4b616Sfrantzen fp.fp_wsize, fp.fp_ttl, (fp.fp_flags & PF_OSFP_DF) != 0, 24664b4b616Sfrantzen fp.fp_psize, (long long int)fp.fp_tcpopts, fp.fp_optcnt, 24764b4b616Sfrantzen (fp.fp_flags & PF_OSFP_TS0) ? "0" : "", 24864b4b616Sfrantzen (fp.fp_flags & PF_OSFP_MSS_MOD) ? "%" : 24964b4b616Sfrantzen (fp.fp_flags & PF_OSFP_MSS_DC) ? "*" : "", 25064b4b616Sfrantzen fp.fp_mss, 25164b4b616Sfrantzen (fp.fp_flags & PF_OSFP_WSCALE_MOD) ? "%" : 25264b4b616Sfrantzen (fp.fp_flags & PF_OSFP_WSCALE_DC) ? "*" : "", 253c735457bSderaadt fp.fp_wscale); 25464b4b616Sfrantzen 25564b4b616Sfrantzen if ((fpresult = pf_osfp_find(&pf_osfp_list, &fp, 25664b4b616Sfrantzen PF_OSFP_MAXTTL_OFFSET))) 25764b4b616Sfrantzen return (&fpresult->fp_oses); 25864b4b616Sfrantzen return (NULL); 25964b4b616Sfrantzen } 26064b4b616Sfrantzen 26164b4b616Sfrantzen /* Match a fingerprint ID against a list of OSes */ 26264b4b616Sfrantzen int 26364b4b616Sfrantzen pf_osfp_match(struct pf_osfp_enlist *list, pf_osfp_t os) 26464b4b616Sfrantzen { 26564b4b616Sfrantzen struct pf_osfp_entry *entry; 26664b4b616Sfrantzen int os_class, os_version, os_subtype; 26764b4b616Sfrantzen int en_class, en_version, en_subtype; 26864b4b616Sfrantzen 26964b4b616Sfrantzen if (os == PF_OSFP_ANY) 27064b4b616Sfrantzen return (1); 27164b4b616Sfrantzen if (list == NULL) { 272c50ff513Ssthen DPFPRINTF(LOG_INFO, "osfp no match against %x", os); 27364b4b616Sfrantzen return (os == PF_OSFP_UNKNOWN); 27464b4b616Sfrantzen } 27564b4b616Sfrantzen PF_OSFP_UNPACK(os, os_class, os_version, os_subtype); 27664b4b616Sfrantzen SLIST_FOREACH(entry, list, fp_entry) { 27764b4b616Sfrantzen PF_OSFP_UNPACK(entry->fp_os, en_class, en_version, en_subtype); 27864b4b616Sfrantzen if ((os_class == PF_OSFP_ANY || en_class == os_class) && 27964b4b616Sfrantzen (os_version == PF_OSFP_ANY || en_version == os_version) && 28064b4b616Sfrantzen (os_subtype == PF_OSFP_ANY || en_subtype == os_subtype)) { 281c50ff513Ssthen DPFPRINTF(LOG_INFO, 282a2fdc13dSmcbride "osfp matched %s %s %s %x==%x", 28364b4b616Sfrantzen entry->fp_class_nm, entry->fp_version_nm, 28464b4b616Sfrantzen entry->fp_subtype_nm, os, entry->fp_os); 28564b4b616Sfrantzen return (1); 28664b4b616Sfrantzen } 28764b4b616Sfrantzen } 288c50ff513Ssthen DPFPRINTF(LOG_INFO, "fingerprint 0x%x didn't match", os); 28964b4b616Sfrantzen return (0); 29064b4b616Sfrantzen } 29164b4b616Sfrantzen 29264b4b616Sfrantzen /* Initialize the OS fingerprint system */ 29364b4b616Sfrantzen void 29464b4b616Sfrantzen pf_osfp_initialize(void) 29564b4b616Sfrantzen { 2961378bae2Sdlg pool_init(&pf_osfp_entry_pl, sizeof(struct pf_osfp_entry), 0, 2971378bae2Sdlg IPL_NONE, PR_WAITOK, "pfosfpen", NULL); 2981378bae2Sdlg pool_init(&pf_osfp_pl, sizeof(struct pf_os_fingerprint), 0, 2991378bae2Sdlg IPL_NONE, PR_WAITOK, "pfosfp", NULL); 30064b4b616Sfrantzen SLIST_INIT(&pf_osfp_list); 30164b4b616Sfrantzen } 30264b4b616Sfrantzen 30364b4b616Sfrantzen /* Flush the fingerprint list */ 30464b4b616Sfrantzen void 30564b4b616Sfrantzen pf_osfp_flush(void) 30664b4b616Sfrantzen { 30764b4b616Sfrantzen struct pf_os_fingerprint *fp; 30864b4b616Sfrantzen struct pf_osfp_entry *entry; 30964b4b616Sfrantzen 310*b606633bSsashan PF_LOCK(); 31164b4b616Sfrantzen while ((fp = SLIST_FIRST(&pf_osfp_list))) { 31264b4b616Sfrantzen SLIST_REMOVE_HEAD(&pf_osfp_list, fp_next); 31364b4b616Sfrantzen while ((entry = SLIST_FIRST(&fp->fp_oses))) { 31464b4b616Sfrantzen SLIST_REMOVE_HEAD(&fp->fp_oses, fp_entry); 31564b4b616Sfrantzen pool_put(&pf_osfp_entry_pl, entry); 31664b4b616Sfrantzen } 31764b4b616Sfrantzen pool_put(&pf_osfp_pl, fp); 31864b4b616Sfrantzen } 319*b606633bSsashan PF_UNLOCK(); 32064b4b616Sfrantzen } 32164b4b616Sfrantzen 32264b4b616Sfrantzen 32364b4b616Sfrantzen /* Add a fingerprint */ 32464b4b616Sfrantzen int 32564b4b616Sfrantzen pf_osfp_add(struct pf_osfp_ioctl *fpioc) 32664b4b616Sfrantzen { 327*b606633bSsashan struct pf_os_fingerprint *fp, *fp_prealloc, fpadd; 32864b4b616Sfrantzen struct pf_osfp_entry *entry; 32964b4b616Sfrantzen 33064b4b616Sfrantzen memset(&fpadd, 0, sizeof(fpadd)); 33164b4b616Sfrantzen fpadd.fp_tcpopts = fpioc->fp_tcpopts; 33264b4b616Sfrantzen fpadd.fp_wsize = fpioc->fp_wsize; 33364b4b616Sfrantzen fpadd.fp_psize = fpioc->fp_psize; 33464b4b616Sfrantzen fpadd.fp_mss = fpioc->fp_mss; 33564b4b616Sfrantzen fpadd.fp_flags = fpioc->fp_flags; 33664b4b616Sfrantzen fpadd.fp_optcnt = fpioc->fp_optcnt; 33764b4b616Sfrantzen fpadd.fp_wscale = fpioc->fp_wscale; 33864b4b616Sfrantzen fpadd.fp_ttl = fpioc->fp_ttl; 33964b4b616Sfrantzen 340a2fdc13dSmcbride DPFPRINTF(LOG_DEBUG, 341a2fdc13dSmcbride "adding osfp %s %s %s = %s%d:%d:%d:%s%d:0x%llx %d " 342a2fdc13dSmcbride "(TS=%s,M=%s%d,W=%s%d) %x", 34364b4b616Sfrantzen fpioc->fp_os.fp_class_nm, fpioc->fp_os.fp_version_nm, 34464b4b616Sfrantzen fpioc->fp_os.fp_subtype_nm, 34564b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSIZE_MOD) ? "%" : 34664b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSIZE_MSS) ? "S" : 34764b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSIZE_MTU) ? "T" : 34864b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSIZE_DC) ? "*" : "", 34964b4b616Sfrantzen fpadd.fp_wsize, 35064b4b616Sfrantzen fpadd.fp_ttl, 35164b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_DF) ? 1 : 0, 35264b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_PSIZE_MOD) ? "%" : 35364b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_PSIZE_DC) ? "*" : "", 35464b4b616Sfrantzen fpadd.fp_psize, 35564b4b616Sfrantzen (long long int)fpadd.fp_tcpopts, fpadd.fp_optcnt, 35664b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_TS0) ? "0" : "", 35764b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_MSS_MOD) ? "%" : 35864b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_MSS_DC) ? "*" : "", 35964b4b616Sfrantzen fpadd.fp_mss, 36064b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSCALE_MOD) ? "%" : 36164b4b616Sfrantzen (fpadd.fp_flags & PF_OSFP_WSCALE_DC) ? "*" : "", 36264b4b616Sfrantzen fpadd.fp_wscale, 36364b4b616Sfrantzen fpioc->fp_os.fp_os); 36464b4b616Sfrantzen 365*b606633bSsashan entry = pool_get(&pf_osfp_entry_pl, PR_WAITOK|PR_LIMITFAIL); 366*b606633bSsashan if (entry == NULL) 367*b606633bSsashan return (ENOMEM); 368*b606633bSsashan 369*b606633bSsashan fp_prealloc = pool_get(&pf_osfp_pl, PR_WAITOK|PR_ZERO|PR_LIMITFAIL); 370*b606633bSsashan if (fp == NULL) { 371*b606633bSsashan pool_put(&pf_osfp_entry_pl, entry); 372*b606633bSsashan return (ENOMEM); 373*b606633bSsashan } 374*b606633bSsashan 375*b606633bSsashan NET_LOCK(); 376*b606633bSsashan PF_LOCK(); 37764b4b616Sfrantzen if ((fp = pf_osfp_find_exact(&pf_osfp_list, &fpadd))) { 37864b4b616Sfrantzen SLIST_FOREACH(entry, &fp->fp_oses, fp_entry) { 379*b606633bSsashan if (PF_OSFP_ENTRY_EQ(entry, &fpioc->fp_os)) { 380*b606633bSsashan NET_UNLOCK(); 381*b606633bSsashan PF_UNLOCK(); 382*b606633bSsashan pool_put(&pf_osfp_entry_pl, entry); 383*b606633bSsashan pool_put(&pf_osfp_pl, fp); 38464b4b616Sfrantzen return (EEXIST); 38564b4b616Sfrantzen } 386*b606633bSsashan } 38764b4b616Sfrantzen } else { 388*b606633bSsashan fp = fp_prealloc; 389*b606633bSsashan fp_prealloc = NULL; 39064b4b616Sfrantzen fp->fp_tcpopts = fpioc->fp_tcpopts; 39164b4b616Sfrantzen fp->fp_wsize = fpioc->fp_wsize; 39264b4b616Sfrantzen fp->fp_psize = fpioc->fp_psize; 39364b4b616Sfrantzen fp->fp_mss = fpioc->fp_mss; 39464b4b616Sfrantzen fp->fp_flags = fpioc->fp_flags; 39564b4b616Sfrantzen fp->fp_optcnt = fpioc->fp_optcnt; 39664b4b616Sfrantzen fp->fp_wscale = fpioc->fp_wscale; 39764b4b616Sfrantzen fp->fp_ttl = fpioc->fp_ttl; 39864b4b616Sfrantzen SLIST_INIT(&fp->fp_oses); 39964b4b616Sfrantzen pf_osfp_insert(&pf_osfp_list, fp); 40064b4b616Sfrantzen } 40164b4b616Sfrantzen memcpy(entry, &fpioc->fp_os, sizeof(*entry)); 40264b4b616Sfrantzen 40364b4b616Sfrantzen /* Make sure the strings are NUL terminated */ 40464b4b616Sfrantzen entry->fp_class_nm[sizeof(entry->fp_class_nm)-1] = '\0'; 40564b4b616Sfrantzen entry->fp_version_nm[sizeof(entry->fp_version_nm)-1] = '\0'; 40664b4b616Sfrantzen entry->fp_subtype_nm[sizeof(entry->fp_subtype_nm)-1] = '\0'; 40764b4b616Sfrantzen 40864b4b616Sfrantzen SLIST_INSERT_HEAD(&fp->fp_oses, entry, fp_entry); 409*b606633bSsashan PF_UNLOCK(); 410*b606633bSsashan NET_UNLOCK(); 41164b4b616Sfrantzen 41264b4b616Sfrantzen #ifdef PFDEBUG 41364b4b616Sfrantzen if ((fp = pf_osfp_validate())) 414a2fdc13dSmcbride DPFPRINTF(LOG_NOTICE, 415a2fdc13dSmcbride "Invalid fingerprint list"); 41664b4b616Sfrantzen #endif /* PFDEBUG */ 417*b606633bSsashan 418*b606633bSsashan if (fp_prealloc != NULL) 419*b606633bSsashan pool_put(&pf_osfp_pl, fp_prealloc); 420*b606633bSsashan 42164b4b616Sfrantzen return (0); 42264b4b616Sfrantzen } 42364b4b616Sfrantzen 42464b4b616Sfrantzen 42564b4b616Sfrantzen /* Find a fingerprint in the list */ 42664b4b616Sfrantzen struct pf_os_fingerprint * 42764b4b616Sfrantzen pf_osfp_find(struct pf_osfp_list *list, struct pf_os_fingerprint *find, 42864b4b616Sfrantzen u_int8_t ttldiff) 42964b4b616Sfrantzen { 43064b4b616Sfrantzen struct pf_os_fingerprint *f; 43164b4b616Sfrantzen 43264b4b616Sfrantzen #define MATCH_INT(_MOD, _DC, _field) \ 43364b4b616Sfrantzen if ((f->fp_flags & _DC) == 0) { \ 43464b4b616Sfrantzen if ((f->fp_flags & _MOD) == 0) { \ 43564b4b616Sfrantzen if (f->_field != find->_field) \ 43664b4b616Sfrantzen continue; \ 43764b4b616Sfrantzen } else { \ 43864b4b616Sfrantzen if (f->_field == 0 || find->_field % f->_field) \ 43964b4b616Sfrantzen continue; \ 44064b4b616Sfrantzen } \ 44164b4b616Sfrantzen } 44264b4b616Sfrantzen 44364b4b616Sfrantzen SLIST_FOREACH(f, list, fp_next) { 44464b4b616Sfrantzen if (f->fp_tcpopts != find->fp_tcpopts || 44564b4b616Sfrantzen f->fp_optcnt != find->fp_optcnt || 44664b4b616Sfrantzen f->fp_ttl < find->fp_ttl || 44764b4b616Sfrantzen f->fp_ttl - find->fp_ttl > ttldiff || 44864b4b616Sfrantzen (f->fp_flags & (PF_OSFP_DF|PF_OSFP_TS0)) != 44964b4b616Sfrantzen (find->fp_flags & (PF_OSFP_DF|PF_OSFP_TS0))) 45064b4b616Sfrantzen continue; 45164b4b616Sfrantzen 45264b4b616Sfrantzen MATCH_INT(PF_OSFP_PSIZE_MOD, PF_OSFP_PSIZE_DC, fp_psize) 45364b4b616Sfrantzen MATCH_INT(PF_OSFP_MSS_MOD, PF_OSFP_MSS_DC, fp_mss) 45464b4b616Sfrantzen MATCH_INT(PF_OSFP_WSCALE_MOD, PF_OSFP_WSCALE_DC, fp_wscale) 45564b4b616Sfrantzen if ((f->fp_flags & PF_OSFP_WSIZE_DC) == 0) { 45664b4b616Sfrantzen if (f->fp_flags & PF_OSFP_WSIZE_MSS) { 457aae6f281Sfrantzen if (find->fp_mss == 0) 458aae6f281Sfrantzen continue; 459aae6f281Sfrantzen 460aae6f281Sfrantzen /* Some "smart" NAT devices and DSL routers will tweak the MSS size and 461aae6f281Sfrantzen * will set it to whatever is suitable for the link type. 462aae6f281Sfrantzen */ 463aae6f281Sfrantzen #define SMART_MSS 1460 464aae6f281Sfrantzen if ((find->fp_wsize % find->fp_mss || 46564b4b616Sfrantzen find->fp_wsize / find->fp_mss != 466aae6f281Sfrantzen f->fp_wsize) && 467aae6f281Sfrantzen (find->fp_wsize % SMART_MSS || 468aae6f281Sfrantzen find->fp_wsize / SMART_MSS != 469aae6f281Sfrantzen f->fp_wsize)) 47064b4b616Sfrantzen continue; 47164b4b616Sfrantzen } else if (f->fp_flags & PF_OSFP_WSIZE_MTU) { 472aae6f281Sfrantzen if (find->fp_mss == 0) 473aae6f281Sfrantzen continue; 474aae6f281Sfrantzen 475aae6f281Sfrantzen #define MTUOFF (sizeof(struct ip) + sizeof(struct tcphdr)) 476aae6f281Sfrantzen #define SMART_MTU (SMART_MSS + MTUOFF) 477aae6f281Sfrantzen if ((find->fp_wsize % (find->fp_mss + MTUOFF) || 478aae6f281Sfrantzen find->fp_wsize / (find->fp_mss + MTUOFF) != 479aae6f281Sfrantzen f->fp_wsize) && 480aae6f281Sfrantzen (find->fp_wsize % SMART_MTU || 481aae6f281Sfrantzen find->fp_wsize / SMART_MTU != 482aae6f281Sfrantzen f->fp_wsize)) 48364b4b616Sfrantzen continue; 48464b4b616Sfrantzen } else if (f->fp_flags & PF_OSFP_WSIZE_MOD) { 48564b4b616Sfrantzen if (f->fp_wsize == 0 || find->fp_wsize % 48664b4b616Sfrantzen f->fp_wsize) 48764b4b616Sfrantzen continue; 48864b4b616Sfrantzen } else { 48964b4b616Sfrantzen if (f->fp_wsize != find->fp_wsize) 49064b4b616Sfrantzen continue; 49164b4b616Sfrantzen } 49264b4b616Sfrantzen } 49364b4b616Sfrantzen return (f); 49464b4b616Sfrantzen } 49564b4b616Sfrantzen 49664b4b616Sfrantzen return (NULL); 49764b4b616Sfrantzen } 49864b4b616Sfrantzen 49964b4b616Sfrantzen /* Find an exact fingerprint in the list */ 50064b4b616Sfrantzen struct pf_os_fingerprint * 50164b4b616Sfrantzen pf_osfp_find_exact(struct pf_osfp_list *list, struct pf_os_fingerprint *find) 50264b4b616Sfrantzen { 50364b4b616Sfrantzen struct pf_os_fingerprint *f; 50464b4b616Sfrantzen 50564b4b616Sfrantzen SLIST_FOREACH(f, list, fp_next) { 50664b4b616Sfrantzen if (f->fp_tcpopts == find->fp_tcpopts && 50764b4b616Sfrantzen f->fp_wsize == find->fp_wsize && 50864b4b616Sfrantzen f->fp_psize == find->fp_psize && 50964b4b616Sfrantzen f->fp_mss == find->fp_mss && 51064b4b616Sfrantzen f->fp_flags == find->fp_flags && 51164b4b616Sfrantzen f->fp_optcnt == find->fp_optcnt && 51264b4b616Sfrantzen f->fp_wscale == find->fp_wscale && 51364b4b616Sfrantzen f->fp_ttl == find->fp_ttl) 51464b4b616Sfrantzen return (f); 51564b4b616Sfrantzen } 51664b4b616Sfrantzen 51764b4b616Sfrantzen return (NULL); 51864b4b616Sfrantzen } 51964b4b616Sfrantzen 52064b4b616Sfrantzen /* Insert a fingerprint into the list */ 52164b4b616Sfrantzen void 52264b4b616Sfrantzen pf_osfp_insert(struct pf_osfp_list *list, struct pf_os_fingerprint *ins) 52364b4b616Sfrantzen { 52464b4b616Sfrantzen struct pf_os_fingerprint *f, *prev = NULL; 52564b4b616Sfrantzen 52664b4b616Sfrantzen /* XXX need to go semi tree based. can key on tcp options */ 52764b4b616Sfrantzen 52864b4b616Sfrantzen SLIST_FOREACH(f, list, fp_next) 52964b4b616Sfrantzen prev = f; 53064b4b616Sfrantzen if (prev) 53164b4b616Sfrantzen SLIST_INSERT_AFTER(prev, ins, fp_next); 53264b4b616Sfrantzen else 53364b4b616Sfrantzen SLIST_INSERT_HEAD(list, ins, fp_next); 53464b4b616Sfrantzen } 53564b4b616Sfrantzen 53664b4b616Sfrantzen /* Fill a fingerprint by its number (from an ioctl) */ 53764b4b616Sfrantzen int 53864b4b616Sfrantzen pf_osfp_get(struct pf_osfp_ioctl *fpioc) 53964b4b616Sfrantzen { 54064b4b616Sfrantzen struct pf_os_fingerprint *fp; 54164b4b616Sfrantzen struct pf_osfp_entry *entry; 54264b4b616Sfrantzen int num = fpioc->fp_getnum; 54364b4b616Sfrantzen int i = 0; 54464b4b616Sfrantzen 545c735457bSderaadt 54664b4b616Sfrantzen memset(fpioc, 0, sizeof(*fpioc)); 547*b606633bSsashan NET_LOCK(); 548*b606633bSsashan PF_LOCK(); 54964b4b616Sfrantzen SLIST_FOREACH(fp, &pf_osfp_list, fp_next) { 55064b4b616Sfrantzen SLIST_FOREACH(entry, &fp->fp_oses, fp_entry) { 55164b4b616Sfrantzen if (i++ == num) { 55264b4b616Sfrantzen fpioc->fp_mss = fp->fp_mss; 55364b4b616Sfrantzen fpioc->fp_wsize = fp->fp_wsize; 55464b4b616Sfrantzen fpioc->fp_flags = fp->fp_flags; 55564b4b616Sfrantzen fpioc->fp_psize = fp->fp_psize; 55664b4b616Sfrantzen fpioc->fp_ttl = fp->fp_ttl; 55764b4b616Sfrantzen fpioc->fp_wscale = fp->fp_wscale; 55864b4b616Sfrantzen fpioc->fp_getnum = num; 55964b4b616Sfrantzen memcpy(&fpioc->fp_os, entry, 56064b4b616Sfrantzen sizeof(fpioc->fp_os)); 561*b606633bSsashan PF_UNLOCK(); 562*b606633bSsashan NET_UNLOCK(); 56364b4b616Sfrantzen return (0); 56464b4b616Sfrantzen } 56564b4b616Sfrantzen } 56664b4b616Sfrantzen } 567*b606633bSsashan PF_UNLOCK(); 568*b606633bSsashan NET_UNLOCK(); 56964b4b616Sfrantzen 57064b4b616Sfrantzen return (EBUSY); 57164b4b616Sfrantzen } 57264b4b616Sfrantzen 573c735457bSderaadt 57464b4b616Sfrantzen /* Validate that each signature is reachable */ 57564b4b616Sfrantzen struct pf_os_fingerprint * 57664b4b616Sfrantzen pf_osfp_validate(void) 57764b4b616Sfrantzen { 57864b4b616Sfrantzen struct pf_os_fingerprint *f, *f2, find; 57964b4b616Sfrantzen 58064b4b616Sfrantzen SLIST_FOREACH(f, &pf_osfp_list, fp_next) { 58164b4b616Sfrantzen memcpy(&find, f, sizeof(find)); 58264b4b616Sfrantzen 58364b4b616Sfrantzen /* We do a few MSS/th_win percolations to make things unique */ 58464b4b616Sfrantzen if (find.fp_mss == 0) 58564b4b616Sfrantzen find.fp_mss = 128; 58664b4b616Sfrantzen if (f->fp_flags & PF_OSFP_WSIZE_MSS) 587fc6dd41fShenning find.fp_wsize *= find.fp_mss; 58864b4b616Sfrantzen else if (f->fp_flags & PF_OSFP_WSIZE_MTU) 58964b4b616Sfrantzen find.fp_wsize *= (find.fp_mss + 40); 59064b4b616Sfrantzen else if (f->fp_flags & PF_OSFP_WSIZE_MOD) 59164b4b616Sfrantzen find.fp_wsize *= 2; 59264b4b616Sfrantzen if (f != (f2 = pf_osfp_find(&pf_osfp_list, &find, 0))) { 59364b4b616Sfrantzen if (f2) 594a2fdc13dSmcbride DPFPRINTF(LOG_NOTICE, 595a2fdc13dSmcbride "Found \"%s %s %s\" instead of " 59664b4b616Sfrantzen "\"%s %s %s\"\n", 59764b4b616Sfrantzen SLIST_FIRST(&f2->fp_oses)->fp_class_nm, 59864b4b616Sfrantzen SLIST_FIRST(&f2->fp_oses)->fp_version_nm, 59964b4b616Sfrantzen SLIST_FIRST(&f2->fp_oses)->fp_subtype_nm, 60064b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_class_nm, 60164b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_version_nm, 60264b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_subtype_nm); 60364b4b616Sfrantzen else 604a2fdc13dSmcbride DPFPRINTF(LOG_NOTICE, 605a2fdc13dSmcbride "Couldn't find \"%s %s %s\"\n", 60664b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_class_nm, 60764b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_version_nm, 60864b4b616Sfrantzen SLIST_FIRST(&f->fp_oses)->fp_subtype_nm); 60964b4b616Sfrantzen return (f); 61064b4b616Sfrantzen } 61164b4b616Sfrantzen } 61264b4b616Sfrantzen return (NULL); 61364b4b616Sfrantzen } 614