266eaf41484c9f9840a155b5d7f322b6126b36d0
[exim.git] / src / src / ip.c
1 /*************************************************
2 * Exim - an Internet mail transport agent *
3 *************************************************/
4
5 /* Copyright (c) University of Cambridge 1995 - 2017 */
6 /* See the file NOTICE for conditions of use and distribution. */
7
8 /* Functions for doing things with sockets. With the advent of IPv6 this has
9 got messier, so that it's worth pulling out the code into separate functions
10 that other parts of Exim can call, especially as there are now several
11 different places in the code where sockets are used. */
12
13
14 #include "exim.h"
15
16
17 /*************************************************
18 * Create a socket *
19 *************************************************/
20
21 /* Socket creation happens in a number of places so it's packaged here for
22 convenience.
23
24 Arguments:
25 type SOCK_DGRAM or SOCK_STREAM
26 af AF_INET or AF_INET6
27
28 Returns: socket number or -1 on failure
29 */
30
31 int
32 ip_socket(int type, int af)
33 {
34 int sock = socket(af, type, 0);
35 if (sock < 0)
36 log_write(0, LOG_MAIN, "IPv%c socket creation failed: %s",
37 (af == AF_INET6)? '6':'4', strerror(errno));
38 return sock;
39 }
40
41
42
43
44 #if HAVE_IPV6
45 /*************************************************
46 * Convert printing address to numeric *
47 *************************************************/
48
49 /* This function converts the textual form of an IP address into a numeric form
50 in an appropriate structure in an IPv6 environment. The getaddrinfo() function
51 can (apparently) handle more complicated addresses (e.g. those containing
52 scopes) than inet_pton() in some environments. We use hints to tell it that the
53 input must be a numeric address.
54
55 However, apparently some operating systems (or libraries) don't support
56 getaddrinfo(), so there is a build-time option to revert to inet_pton() (which
57 does not support scopes).
58
59 Arguments:
60 address textual form of the address
61 addr where to copy back the answer
62
63 Returns: nothing - failure provokes a panic-die
64 */
65
66 static void
67 ip_addrinfo(const uschar *address, struct sockaddr_in6 *saddr)
68 {
69 #ifdef IPV6_USE_INET_PTON
70
71 if (inet_pton(AF_INET6, CCS address, &saddr->sin6_addr) != 1)
72 log_write(0, LOG_MAIN|LOG_PANIC_DIE, "unable to parse \"%s\" as an "
73 "IP address", address);
74 saddr->sin6_family = AF_INET6;
75
76 #else
77
78 int rc;
79 struct addrinfo hints, *res;
80 memset(&hints, 0, sizeof(hints));
81 hints.ai_family = AF_INET6;
82 hints.ai_socktype = SOCK_STREAM;
83 hints.ai_flags = AI_NUMERICHOST;
84 if ((rc = getaddrinfo(CCS address, NULL, &hints, &res)) != 0 || res == NULL)
85 log_write(0, LOG_MAIN|LOG_PANIC_DIE, "unable to parse \"%s\" as an "
86 "IP address: %s", address,
87 (rc == 0)? "NULL result returned" : gai_strerror(rc));
88 memcpy(saddr, res->ai_addr, res->ai_addrlen);
89 freeaddrinfo(res);
90
91 #endif
92 }
93 #endif /* HAVE_IPV6 */
94
95
96 /*************************************************
97 * Bind socket to interface and port *
98 *************************************************/
99
100 int
101 ip_addr(void * sin_, int af, const uschar * address, int port)
102 {
103 union sockaddr_46 * sin = sin_;
104 memset(sin, 0, sizeof(*sin));
105
106 /* Setup code when using an IPv6 socket. The wildcard address is ":", to
107 ensure an IPv6 socket is used. */
108
109 #if HAVE_IPV6
110 if (af == AF_INET6)
111 {
112 if (address[0] == ':' && address[1] == 0)
113 {
114 sin->v6.sin6_family = AF_INET6;
115 sin->v6.sin6_addr = in6addr_any;
116 }
117 else
118 ip_addrinfo(address, &sin->v6); /* Panic-dies on error */
119 sin->v6.sin6_port = htons(port);
120 return sizeof(sin->v6);
121 }
122 else
123 #else /* HAVE_IPv6 */
124 af = af; /* Avoid compiler warning */
125 #endif /* HAVE_IPV6 */
126
127 /* Setup code when using IPv4 socket. The wildcard address is "". */
128
129 {
130 sin->v4.sin_family = AF_INET;
131 sin->v4.sin_port = htons(port);
132 sin->v4.sin_addr.s_addr = address[0] == 0
133 ? (S_ADDR_TYPE)INADDR_ANY
134 : (S_ADDR_TYPE)inet_addr(CS address);
135 return sizeof(sin->v4);
136 }
137 }
138
139
140
141 /* This function binds a socket to a local interface address and port. For a
142 wildcard IPv6 bind, the address is ":".
143
144 Arguments:
145 sock the socket
146 af AF_INET or AF_INET6 - the socket type
147 address the IP address, in text form
148 port the IP port (host order)
149
150 Returns: the result of bind()
151 */
152
153 int
154 ip_bind(int sock, int af, uschar *address, int port)
155 {
156 union sockaddr_46 sin;
157 int s_len = ip_addr(&sin, af, address, port);
158 return bind(sock, (struct sockaddr *)&sin, s_len);
159 }
160
161
162
163 /*************************************************
164 * Connect socket to remote host *
165 *************************************************/
166
167 /* This function connects a socket to a remote address and port. The socket may
168 or may not have previously been bound to a local interface. The socket is not
169 closed, even in cases of error. It is expected that the calling function, which
170 created the socket, will be the one that closes it.
171
172 Arguments:
173 sock the socket
174 af AF_INET6 or AF_INET for the socket type
175 address the remote address, in text form
176 port the remote port
177 timeout a timeout (zero for indefinite timeout)
178 fastopen non-null iff TCP_FASTOPEN can be used; may indicate early-data to
179 be sent in SYN segment
180
181 Returns: 0 on success; -1 on failure, with errno set
182 */
183
184 int
185 ip_connect(int sock, int af, const uschar *address, int port, int timeout,
186 const blob * fastopen)
187 {
188 struct sockaddr_in s_in4;
189 struct sockaddr *s_ptr;
190 int s_len, rc, save_errno;
191
192 /* For an IPv6 address, use an IPv6 sockaddr structure. */
193
194 #if HAVE_IPV6
195 struct sockaddr_in6 s_in6;
196 if (af == AF_INET6)
197 {
198 memset(&s_in6, 0, sizeof(s_in6));
199 ip_addrinfo(address, &s_in6); /* Panic-dies on error */
200 s_in6.sin6_port = htons(port);
201 s_ptr = (struct sockaddr *)&s_in6;
202 s_len = sizeof(s_in6);
203 }
204 else
205 #else /* HAVE_IPV6 */
206 af = af; /* Avoid compiler warning */
207 #endif /* HAVE_IPV6 */
208
209 /* For an IPv4 address, use an IPv4 sockaddr structure, even on a system with
210 IPv6 support. */
211
212 {
213 memset(&s_in4, 0, sizeof(s_in4));
214 s_in4.sin_family = AF_INET;
215 s_in4.sin_port = htons(port);
216 s_in4.sin_addr.s_addr = (S_ADDR_TYPE)inet_addr(CCS address);
217 s_ptr = (struct sockaddr *)&s_in4;
218 s_len = sizeof(s_in4);
219 }
220
221 /* If no connection timeout is set, just call connect() without setting a
222 timer, thereby allowing the inbuilt OS timeout to operate. */
223
224 callout_address = string_sprintf("[%s]:%d", address, port);
225 sigalrm_seen = FALSE;
226 if (timeout > 0) alarm(timeout);
227
228 #if defined(TCP_FASTOPEN) && defined(MSG_FASTOPEN)
229 /* TCP Fast Open, if the system has a cookie from a previous call to
230 this peer, can send data in the SYN packet. The peer can send data
231 before it gets our ACK of its SYN,ACK - the latter is useful for
232 the SMTP banner. Other (than SMTP) cases of TCP connections can
233 possibly use the data-on-syn, so support that too. */
234
235 if (fastopen)
236 {
237 if ((rc = sendto(sock, fastopen->data, fastopen->len,
238 MSG_FASTOPEN | MSG_DONTWAIT, s_ptr, s_len)) >= 0)
239 {
240 DEBUG(D_transport|D_v)
241 debug_printf("TCP_FASTOPEN mode connection, with data\n");
242 tcp_out_fastopen = TRUE;
243 }
244 else if (errno == EINPROGRESS) /* expected for nonready peer */
245 {
246 if (!fastopen->data)
247 {
248 DEBUG(D_transport|D_v)
249 debug_printf("TCP_FASTOPEN mode connection, no data\n");
250 tcp_out_fastopen = TRUE;
251 rc = 0;
252 }
253 else if ( (rc = send(sock, fastopen->data, fastopen->len, 0)) < 0
254 && errno == EINPROGRESS) /* expected for nonready peer */
255 rc = 0;
256 }
257 else if(errno == EOPNOTSUPP)
258 {
259 DEBUG(D_transport)
260 debug_printf("Tried TCP Fast Open but apparently not enabled by sysctl\n");
261 goto legacy_connect;
262 }
263 }
264 else
265 #endif
266 {
267 legacy_connect:
268 if ((rc = connect(sock, s_ptr, s_len)) >= 0)
269 if ( fastopen && fastopen->data && fastopen->len
270 && send(sock, fastopen->data, fastopen->len, 0) < 0)
271 rc = -1;
272 }
273
274 save_errno = errno;
275 alarm(0);
276
277 /* There is a testing facility for simulating a connection timeout, as I
278 can't think of any other way of doing this. It converts a connection refused
279 into a timeout if the timeout is set to 999999. */
280
281 if (running_in_test_harness && save_errno == ECONNREFUSED && timeout == 999999)
282 {
283 rc = -1;
284 save_errno = EINTR;
285 sigalrm_seen = TRUE;
286 }
287
288 /* Success */
289
290 if (rc >= 0)
291 return 0;
292
293 /* A failure whose error code is "Interrupted system call" is in fact
294 an externally applied timeout if the signal handler has been run. */
295
296 errno = save_errno == EINTR && sigalrm_seen ? ETIMEDOUT : save_errno;
297 return -1;
298 }
299
300
301
302 /*************************************************
303 * Create connected socket to remote host *
304 *************************************************/
305
306 /* Create a socket and connect to host (name or number, ipv6 ok)
307 at one of port-range.
308
309 Arguments:
310 type SOCK_DGRAM or SOCK_STREAM
311 af AF_INET6 or AF_INET for the socket type
312 address the remote address, in text form
313 portlo,porthi the remote port range
314 timeout a timeout
315 connhost if not NULL, host_item to be filled in with connection details
316 errstr pointer for allocated string on error
317 fastopen with SOCK_STREAM, if non-null, request TCP Fast Open.
318 Additionally, optional early-data to send
319
320 Return:
321 socket fd, or -1 on failure (having allocated an error string)
322 */
323 int
324 ip_connectedsocket(int type, const uschar * hostname, int portlo, int porthi,
325 int timeout, host_item * connhost, uschar ** errstr, const blob * fastopen)
326 {
327 int namelen, port;
328 host_item shost;
329 host_item *h;
330 int af = 0, fd, fd4 = -1, fd6 = -1;
331
332 shost.next = NULL;
333 shost.address = NULL;
334 shost.port = portlo;
335 shost.mx = -1;
336
337 namelen = Ustrlen(hostname);
338
339 /* Anything enclosed in [] must be an IP address. */
340
341 if (hostname[0] == '[' &&
342 hostname[namelen - 1] == ']')
343 {
344 uschar * host = string_copyn(hostname+1, namelen-2);
345 if (string_is_ip_address(host, NULL) == 0)
346 {
347 *errstr = string_sprintf("malformed IP address \"%s\"", hostname);
348 return -1;
349 }
350 shost.name = shost.address = host;
351 }
352
353 /* Otherwise check for an unadorned IP address */
354
355 else if (string_is_ip_address(hostname, NULL) != 0)
356 shost.name = shost.address = string_copyn(hostname, namelen);
357
358 /* Otherwise lookup IP address(es) from the name */
359
360 else
361 {
362 shost.name = string_copyn(hostname, namelen);
363 if (host_find_byname(&shost, NULL, HOST_FIND_QUALIFY_SINGLE,
364 NULL, FALSE) != HOST_FOUND)
365 {
366 *errstr = string_sprintf("no IP address found for host %s", shost.name);
367 return -1;
368 }
369 }
370
371 /* Try to connect to the server - test each IP till one works */
372
373 for (h = &shost; h; h = h->next)
374 {
375 fd = Ustrchr(h->address, ':') != 0
376 ? fd6 < 0 ? (fd6 = ip_socket(type, af = AF_INET6)) : fd6
377 : fd4 < 0 ? (fd4 = ip_socket(type, af = AF_INET )) : fd4;
378
379 if (fd < 0)
380 {
381 *errstr = string_sprintf("failed to create socket: %s", strerror(errno));
382 goto bad;
383 }
384
385 for(port = portlo; port <= porthi; port++)
386 if (ip_connect(fd, af, h->address, port, timeout, fastopen) == 0)
387 {
388 if (fd != fd6) close(fd6);
389 if (fd != fd4) close(fd4);
390 if (connhost)
391 {
392 h->port = port;
393 *connhost = *h;
394 connhost->next = NULL;
395 }
396 return fd;
397 }
398 }
399
400 *errstr = string_sprintf("failed to connect to any address for %s: %s",
401 hostname, strerror(errno));
402
403 bad:
404 close(fd4); close(fd6); return -1;
405 }
406
407
408 /*XXX TFO? */
409 int
410 ip_tcpsocket(const uschar * hostport, uschar ** errstr, int tmo)
411 {
412 int scan;
413 uschar hostname[256];
414 unsigned int portlow, porthigh;
415
416 /* extract host and port part */
417 scan = sscanf(CS hostport, "%255s %u-%u", hostname, &portlow, &porthigh);
418 if (scan != 3)
419 {
420 if (scan != 2)
421 {
422 *errstr = string_sprintf("invalid socket '%s'", hostport);
423 return -1;
424 }
425 porthigh = portlow;
426 }
427
428 return ip_connectedsocket(SOCK_STREAM, hostname, portlow, porthigh,
429 tmo, NULL, errstr, NULL);
430 }
431
432 int
433 ip_unixsocket(const uschar * path, uschar ** errstr)
434 {
435 int sock;
436 struct sockaddr_un server;
437
438 if ((sock = socket(AF_UNIX, SOCK_STREAM, 0)) < 0)
439 {
440 *errstr = US"can't open UNIX socket.";
441 return -1;
442 }
443
444 callout_address = string_copy(path);
445 server.sun_family = AF_UNIX;
446 Ustrncpy(server.sun_path, path, sizeof(server.sun_path)-1);
447 server.sun_path[sizeof(server.sun_path)-1] = '\0';
448 if (connect(sock, (struct sockaddr *) &server, sizeof(server)) < 0)
449 {
450 int err = errno;
451 (void)close(sock);
452 *errstr = string_sprintf("unable to connect to UNIX socket (%s): %s",
453 path, strerror(err));
454 return -1;
455 }
456 return sock;
457 }
458
459 int
460 ip_streamsocket(const uschar * spec, uschar ** errstr, int tmo)
461 {
462 return *spec == '/'
463 ? ip_unixsocket(spec, errstr) : ip_tcpsocket(spec, errstr, tmo);
464 }
465
466 /*************************************************
467 * Set keepalive on a socket *
468 *************************************************/
469
470 /* Can be called for both incoming and outgoing sockets.
471
472 Arguments:
473 sock the socket
474 address the remote host address, for failure logging
475 torf true for outgoing connection, false for incoming
476
477 Returns: nothing
478 */
479
480 void
481 ip_keepalive(int sock, const uschar *address, BOOL torf)
482 {
483 int fodder = 1;
484 if (setsockopt(sock, SOL_SOCKET, SO_KEEPALIVE,
485 US (&fodder), sizeof(fodder)) != 0)
486 log_write(0, LOG_MAIN, "setsockopt(SO_KEEPALIVE) on connection %s %s "
487 "failed: %s", torf? "to":"from", address, strerror(errno));
488 }
489
490
491
492 /*************************************************
493 * Receive from a socket with timeout *
494 *************************************************/
495
496 /*
497 Arguments:
498 fd the file descriptor
499 timeout the timeout, seconds
500 Returns: TRUE => ready for i/o
501 FALSE => timed out, or other error
502 */
503 BOOL
504 fd_ready(int fd, int timeout)
505 {
506 fd_set select_inset;
507 time_t start_recv = time(NULL);
508 int time_left = timeout;
509 int rc;
510
511 if (time_left <= 0)
512 {
513 errno = ETIMEDOUT;
514 return FALSE;
515 }
516 /* Wait until the socket is ready */
517
518 do
519 {
520 struct timeval tv = { .tv_sec = time_left, .tv_usec = 0 };
521 FD_ZERO (&select_inset);
522 FD_SET (fd, &select_inset);
523
524 /*DEBUG(D_transport) debug_printf("waiting for data on fd\n");*/
525 rc = select(fd + 1, (SELECT_ARG2_TYPE *)&select_inset, NULL, NULL, &tv);
526
527 /* If some interrupt arrived, just retry. We presume this to be rare,
528 but it can happen (e.g. the SIGUSR1 signal sent by exiwhat causes
529 select() to exit).
530
531 Aug 2004: Somebody set up a cron job that ran exiwhat every 2 minutes, making
532 the interrupt not at all rare. Since the timeout is typically more than 2
533 minutes, the effect was to block the timeout completely. To prevent this
534 happening again, we do an explicit time test and adjust the timeout
535 accordingly */
536
537 if (rc < 0 && errno == EINTR)
538 {
539 DEBUG(D_transport) debug_printf("EINTR while waiting for socket data\n");
540
541 /* Watch out, 'continue' jumps to the condition, not to the loops top */
542 time_left = timeout - (time(NULL) - start_recv);
543 if (time_left > 0) continue;
544 }
545
546 if (rc <= 0)
547 {
548 errno = ETIMEDOUT;
549 return FALSE;
550 }
551
552 /* Checking the FD_ISSET is not enough, if we're interrupted, the
553 select_inset may still contain the 'input'. */
554 }
555 while (rc < 0 || !FD_ISSET(fd, &select_inset));
556 return TRUE;
557 }
558
559 /* The timeout is implemented using select(), and we loop to cover select()
560 getting interrupted, and the possibility of select() returning with a positive
561 result but no ready descriptor. Is this in fact possible?
562
563 Arguments:
564 sock the socket
565 buffer to read into
566 bufsize the buffer size
567 timeout the timeout
568
569 Returns: > 0 => that much data read
570 <= 0 on error or EOF; errno set - zero for EOF
571 */
572
573 int
574 ip_recv(int sock, uschar *buffer, int buffsize, int timeout)
575 {
576 int rc;
577
578 if (!fd_ready(sock, timeout))
579 return -1;
580
581 /* The socket is ready, read from it (via TLS if it's active). On EOF (i.e.
582 close down of the connection), set errno to zero; otherwise leave it alone. */
583
584 #ifdef SUPPORT_TLS
585 if (tls_out.active == sock)
586 rc = tls_read(FALSE, buffer, buffsize);
587 else if (tls_in.active == sock)
588 rc = tls_read(TRUE, buffer, buffsize);
589 else
590 #endif
591 rc = recv(sock, buffer, buffsize, 0);
592
593 if (rc > 0) return rc;
594 if (rc == 0) errno = 0;
595 return -1;
596 }
597
598
599
600
601 /*************************************************
602 * Lookup address family of potential socket *
603 *************************************************/
604
605 /* Given a file-descriptor, check to see if it's a socket and, if so,
606 return the address family; detects IPv4 vs IPv6. If not a socket then
607 return -1.
608
609 The value 0 is typically AF_UNSPEC, which should not be seen on a connected
610 fd. If the return is -1, the errno will be from getsockname(); probably
611 ENOTSOCK or ECONNRESET.
612
613 Arguments: socket-or-not fd
614 Returns: address family or -1
615 */
616
617 int
618 ip_get_address_family(int fd)
619 {
620 struct sockaddr_storage ss;
621 socklen_t sslen = sizeof(ss);
622
623 if (getsockname(fd, (struct sockaddr *) &ss, &sslen) < 0)
624 return -1;
625
626 return (int) ss.ss_family;
627 }
628
629
630
631
632 /*************************************************
633 * Lookup DSCP settings for a socket *
634 *************************************************/
635
636 struct dscp_name_tableentry {
637 const uschar *name;
638 int value;
639 };
640 /* Keep both of these tables sorted! */
641 static struct dscp_name_tableentry dscp_table[] = {
642 #ifdef IPTOS_DSCP_AF11
643 { CUS"af11", IPTOS_DSCP_AF11 },
644 { CUS"af12", IPTOS_DSCP_AF12 },
645 { CUS"af13", IPTOS_DSCP_AF13 },
646 { CUS"af21", IPTOS_DSCP_AF21 },
647 { CUS"af22", IPTOS_DSCP_AF22 },
648 { CUS"af23", IPTOS_DSCP_AF23 },
649 { CUS"af31", IPTOS_DSCP_AF31 },
650 { CUS"af32", IPTOS_DSCP_AF32 },
651 { CUS"af33", IPTOS_DSCP_AF33 },
652 { CUS"af41", IPTOS_DSCP_AF41 },
653 { CUS"af42", IPTOS_DSCP_AF42 },
654 { CUS"af43", IPTOS_DSCP_AF43 },
655 { CUS"ef", IPTOS_DSCP_EF },
656 #endif
657 #ifdef IPTOS_LOWCOST
658 { CUS"lowcost", IPTOS_LOWCOST },
659 #endif
660 { CUS"lowdelay", IPTOS_LOWDELAY },
661 #ifdef IPTOS_MINCOST
662 { CUS"mincost", IPTOS_MINCOST },
663 #endif
664 { CUS"reliability", IPTOS_RELIABILITY },
665 { CUS"throughput", IPTOS_THROUGHPUT }
666 };
667 static int dscp_table_size =
668 sizeof(dscp_table) / sizeof(struct dscp_name_tableentry);
669
670 /* DSCP values change by protocol family, and so do the options used for
671 setsockopt(); this utility does all the lookups. It takes an unexpanded
672 option string, expands it, strips off affix whitespace, then checks if it's
673 a number. If all of what's left is a number, then that's how the option will
674 be parsed and success/failure is a range check. If it's not all a number,
675 then it must be a supported keyword.
676
677 Arguments:
678 dscp_name a string, so far unvalidated
679 af address_family in use
680 level setsockopt level to use
681 optname setsockopt name to use
682 dscp_value value for dscp_name
683
684 Returns: TRUE if okay to setsockopt(), else FALSE
685
686 *level and *optname may be set even if FALSE is returned
687 */
688
689 BOOL
690 dscp_lookup(const uschar *dscp_name, int af,
691 int *level, int *optname, int *dscp_value)
692 {
693 uschar *dscp_lookup, *p;
694 int first, last;
695 long rawlong;
696
697 if (af == AF_INET)
698 {
699 *level = IPPROTO_IP;
700 *optname = IP_TOS;
701 }
702 #if HAVE_IPV6 && defined(IPV6_TCLASS)
703 else if (af == AF_INET6)
704 {
705 *level = IPPROTO_IPV6;
706 *optname = IPV6_TCLASS;
707 }
708 #endif
709 else
710 {
711 DEBUG(D_transport)
712 debug_printf("Unhandled address family %d in dscp_lookup()\n", af);
713 return FALSE;
714 }
715 if (!dscp_name)
716 {
717 DEBUG(D_transport)
718 debug_printf("[empty DSCP]\n");
719 return FALSE;
720 }
721 dscp_lookup = expand_string(US dscp_name);
722 if (dscp_lookup == NULL || *dscp_lookup == '\0')
723 return FALSE;
724
725 p = dscp_lookup + Ustrlen(dscp_lookup) - 1;
726 while (isspace(*p)) *p-- = '\0';
727 while (isspace(*dscp_lookup) && dscp_lookup < p) dscp_lookup++;
728 if (*dscp_lookup == '\0')
729 return FALSE;
730
731 rawlong = Ustrtol(dscp_lookup, &p, 0);
732 if (p != dscp_lookup && *p == '\0')
733 {
734 /* We have six bits available, which will end up shifted to fit in 0xFC mask.
735 RFC 2597 defines the values unshifted. */
736 if (rawlong < 0 || rawlong > 0x3F)
737 {
738 DEBUG(D_transport)
739 debug_printf("DSCP value %ld out of range, ignored.\n", rawlong);
740 return FALSE;
741 }
742 *dscp_value = rawlong << 2;
743 return TRUE;
744 }
745
746 first = 0;
747 last = dscp_table_size;
748 while (last > first)
749 {
750 int middle = (first + last)/2;
751 int c = Ustrcmp(dscp_lookup, dscp_table[middle].name);
752 if (c == 0)
753 {
754 *dscp_value = dscp_table[middle].value;
755 return TRUE;
756 }
757 else if (c > 0)
758 first = middle + 1;
759 else
760 last = middle;
761 }
762 return FALSE;
763 }
764
765 void
766 dscp_list_to_stream(FILE *stream)
767 {
768 int i;
769 for (i=0; i < dscp_table_size; ++i)
770 fprintf(stream, "%s\n", dscp_table[i].name);
771 }
772
773
774 /* End of ip.c */
775 /* vi: aw ai sw=2
776 */