blob: 1739d771d8dd6775c3fea590b1cc7b79962f1adc [file] [log] [blame]
paul718e3742002-12-13 20:15:29 +00001/* Zebra common header.
2 Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002 Kunihiro Ishiguro
3
4This file is part of GNU Zebra.
5
6GNU Zebra is free software; you can redistribute it and/or modify it
7under the terms of the GNU General Public License as published by the
8Free Software Foundation; either version 2, or (at your option) any
9later version.
10
11GNU Zebra is distributed in the hope that it will be useful, but
12WITHOUT ANY WARRANTY; without even the implied warranty of
13MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14General Public License for more details.
15
16You should have received a copy of the GNU General Public License
17along with GNU Zebra; see the file COPYING. If not, write to the Free
18Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
1902111-1307, USA. */
20
21#ifndef _ZEBRA_H
22#define _ZEBRA_H
23
24#ifdef HAVE_CONFIG_H
25#include "config.h"
26#endif /* HAVE_CONFIG_H */
27
ajsd66a7b52005-04-08 16:42:03 +000028#ifdef GNU_LINUX
29#define _GNU_SOURCE
30#endif /* GNU_LINUX */
31
paul718e3742002-12-13 20:15:29 +000032#ifdef SUNOS_5
33#define _XPG4_2
34#define __EXTENSIONS__
paul9bcdb632003-07-08 08:09:45 +000035typedef unsigned int u_int32_t;
36typedef unsigned short u_int16_t;
37typedef unsigned char u_int8_t;
paul718e3742002-12-13 20:15:29 +000038#endif /* SUNOS_5 */
39
paulf0438522003-05-19 21:06:32 +000040#ifndef HAVE_SOCKLEN_T
41typedef int socklen_t;
42#endif /* HAVE_SOCKLEN_T */
43
paul718e3742002-12-13 20:15:29 +000044#include <unistd.h>
45#include <stdio.h>
46#include <stdlib.h>
47#include <ctype.h>
48#include <errno.h>
49#include <fcntl.h>
50#include <signal.h>
51#include <string.h>
pauledd7c242003-06-04 13:59:38 +000052#include <pwd.h>
53#include <grp.h>
paul718e3742002-12-13 20:15:29 +000054#ifdef HAVE_STROPTS_H
55#include <stropts.h>
56#endif /* HAVE_STROPTS_H */
57#include <sys/fcntl.h>
58#ifdef HAVE_SYS_SELECT_H
59#include <sys/select.h>
60#endif /* HAVE_SYS_SELECT_H */
61#include <sys/stat.h>
62#include <sys/time.h>
63#include <sys/types.h>
64#include <sys/param.h>
65#ifdef HAVE_SYS_SYSCTL_H
66#include <sys/sysctl.h>
67#endif /* HAVE_SYS_SYSCTL_H */
68#include <sys/ioctl.h>
69#ifdef HAVE_SYS_CONF_H
70#include <sys/conf.h>
71#endif /* HAVE_SYS_CONF_H */
72#ifdef HAVE_SYS_KSYM_H
73#include <sys/ksym.h>
74#endif /* HAVE_SYS_KSYM_H */
75#include <syslog.h>
76#include <time.h>
77#include <sys/uio.h>
78#include <sys/utsname.h>
79#ifdef HAVE_RUSAGE
80#include <sys/resource.h>
81#endif /* HAVE_RUSAGE */
paula58c25b2003-10-22 02:50:45 +000082#ifdef HAVE_LIMITS_H
83#include <limits.h>
84#endif /* HAVE_LIMITS_H */
paul718e3742002-12-13 20:15:29 +000085
86/* machine dependent includes */
87#ifdef SUNOS_5
paul718e3742002-12-13 20:15:29 +000088#include <strings.h>
89#endif /* SUNOS_5 */
90
91/* machine dependent includes */
92#ifdef HAVE_LINUX_VERSION_H
93#include <linux/version.h>
94#endif /* HAVE_LINUX_VERSION_H */
95
paulba965c62003-05-20 02:37:39 +000096#ifdef HAVE_ASM_TYPES_H
97#include <asm/types.h>
98#endif /* HAVE_ASM_TYPES_H */
99
paul718e3742002-12-13 20:15:29 +0000100/* misc include group */
101#include <stdarg.h>
ajs4cf0d0d2004-11-25 17:14:34 +0000102#if !(defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901L)
103/* Not C99; do we need to define va_copy? */
ajse22f5512005-01-12 16:18:17 +0000104#ifndef va_copy
105#ifdef __va_copy
ajs4cf0d0d2004-11-25 17:14:34 +0000106#define va_copy(DST,SRC) __va_copy(DST,SRC)
ajse22f5512005-01-12 16:18:17 +0000107#else
108/* Now we are desperate; this should work on many typical platforms.
109 But this is slightly dangerous, because the standard does not require
110 va_copy to be a macro. */
111#define va_copy(DST,SRC) memcpy(&(DST), &(SRC), sizeof(va_list))
112#warning "Not C99 and no va_copy macro available, falling back to memcpy"
113#endif /* __va_copy */
114#endif /* !va_copy */
ajs4cf0d0d2004-11-25 17:14:34 +0000115#endif /* !C99 */
ajsdb8eaac2005-03-16 16:13:06 +0000116
paul718e3742002-12-13 20:15:29 +0000117
hassoba3a0bc2003-06-04 17:41:54 +0000118#ifdef HAVE_LCAPS
119#include <sys/capability.h>
120#include <sys/prctl.h>
121#endif /* HAVE_LCAPS */
122
paulceacedb2005-09-29 14:39:32 +0000123#ifdef HAVE_SOLARIS_CAPABILITIES
124#include <priv.h>
125#endif /* HAVE_SOLARIS_CAPABILITIES */
126
paul718e3742002-12-13 20:15:29 +0000127/* network include group */
128
129#include <sys/socket.h>
130
131#ifdef HAVE_SYS_SOCKIO_H
132#include <sys/sockio.h>
133#endif /* HAVE_SYS_SOCKIO_H */
134
135#ifdef HAVE_NETINET_IN_H
136#include <netinet/in.h>
137#endif /* HAVE_NETINET_IN_H */
138#include <netinet/in_systm.h>
139#include <netinet/ip.h>
140#include <netinet/tcp.h>
141
142#ifdef HAVE_NET_NETOPT_H
143#include <net/netopt.h>
144#endif /* HAVE_NET_NETOPT_H */
145
146#include <net/if.h>
147
148#ifdef HAVE_NET_IF_DL_H
149#include <net/if_dl.h>
150#endif /* HAVE_NET_IF_DL_H */
151
152#ifdef HAVE_NET_IF_VAR_H
153#include <net/if_var.h>
154#endif /* HAVE_NET_IF_VAR_H */
155
paula58c25b2003-10-22 02:50:45 +0000156#ifdef HAVE_NET_ROUTE_H
paul718e3742002-12-13 20:15:29 +0000157#include <net/route.h>
paula58c25b2003-10-22 02:50:45 +0000158#endif /* HAVE_NET_ROUTE_H */
paul718e3742002-12-13 20:15:29 +0000159
160#ifdef HAVE_NETLINK
161#include <linux/netlink.h>
162#include <linux/rtnetlink.h>
163#else
164#define RT_TABLE_MAIN 0
165#endif /* HAVE_NETLINK */
166
167#ifdef HAVE_NETDB_H
168#include <netdb.h>
169#endif /* HAVE_NETDB_H */
170
171#include <arpa/inet.h>
paul718e3742002-12-13 20:15:29 +0000172
173#ifdef HAVE_INET_ND_H
174#include <inet/nd.h>
175#endif /* HAVE_INET_ND_H */
176
177#ifdef HAVE_NETINET_IN_VAR_H
178#include <netinet/in_var.h>
179#endif /* HAVE_NETINET_IN_VAR_H */
180
hasso726f9b22003-05-25 21:04:54 +0000181#ifdef HAVE_NETINET6_IN6_VAR_H
182#include <netinet6/in6_var.h>
183#endif /* HAVE_NETINET6_IN6_VAR_H */
184
paul718e3742002-12-13 20:15:29 +0000185#ifdef HAVE_NETINET_IN6_VAR_H
186#include <netinet/in6_var.h>
187#endif /* HAVE_NETINET_IN6_VAR_H */
188
189#ifdef HAVE_NETINET6_IN_H
190#include <netinet6/in.h>
191#endif /* HAVE_NETINET6_IN_H */
192
193
194#ifdef HAVE_NETINET6_IP6_H
195#include <netinet6/ip6.h>
196#endif /* HAVE_NETINET6_IP6_H */
197
198#ifdef HAVE_NETINET_ICMP6_H
199#include <netinet/icmp6.h>
200#endif /* HAVE_NETINET_ICMP6_H */
201
202#ifdef HAVE_NETINET6_ND6_H
203#include <netinet6/nd6.h>
204#endif /* HAVE_NETINET6_ND6_H */
205
paul3b424972003-10-13 09:47:32 +0000206/* Some systems do not define UINT32_MAX */
207#ifndef UINT32_MAX
208#define UINT32_MAX 0xFFFFFFFFU
209#endif /* UINT32_MAX */
210
paul718e3742002-12-13 20:15:29 +0000211#ifdef HAVE_LIBUTIL_H
212#include <libutil.h>
213#endif /* HAVE_LIBUTIL_H */
214
paulfb2d1502003-06-04 09:40:54 +0000215#ifdef HAVE_GLIBC_BACKTRACE
216#include <execinfo.h>
217#endif /* HAVE_GLIBC_BACKTRACE */
218
paul718e3742002-12-13 20:15:29 +0000219#ifdef BSDI_NRL
220
221#ifdef HAVE_NETINET6_IN6_H
222#include <netinet6/in6.h>
223#endif /* HAVE_NETINET6_IN6_H */
224
225#ifdef NRL
226#include <netinet6/in6.h>
227#endif /* NRL */
228
229#define IN6_ARE_ADDR_EQUAL IN6_IS_ADDR_EQUAL
230
paul718e3742002-12-13 20:15:29 +0000231#endif /* BSDI_NRL */
232
ajsdb8eaac2005-03-16 16:13:06 +0000233/* Local includes: */
234#if !(defined(__GNUC__) || defined(VTYSH_EXTRACT_PL))
235#define __attribute__(x)
236#endif /* !__GNUC__ || VTYSH_EXTRACT_PL */
237
238#include "zassert.h"
ajs3cb98de2005-04-02 16:01:05 +0000239#include "str.h"
ajsdb8eaac2005-03-16 16:13:06 +0000240
241
ajsb99760a2005-01-04 16:24:43 +0000242#ifdef HAVE_BROKEN_CMSG_FIRSTHDR
243/* This bug is present in Solaris 8 and pre-patch Solaris 9 <sys/socket.h>;
244 please refer to http://bugzilla.quagga.net/show_bug.cgi?id=142 */
245
246/* Check that msg_controllen is large enough. */
247#define ZCMSG_FIRSTHDR(mhdr) \
248 (((size_t)((mhdr)->msg_controllen) >= sizeof(struct cmsghdr)) ? \
249 CMSG_FIRSTHDR(mhdr) : (struct cmsghdr *)NULL)
250
251#warning "CMSG_FIRSTHDR is broken on this platform, using a workaround"
252
253#else /* HAVE_BROKEN_CMSG_FIRSTHDR */
254#define ZCMSG_FIRSTHDR(M) CMSG_FIRSTHDR(M)
255#endif /* HAVE_BROKEN_CMSG_FIRSTHDR */
256
257
258
paul02ff83c2004-06-11 11:27:03 +0000259/*
gdt69e13252004-11-15 18:51:15 +0000260 * RFC 3542 defines several macros for using struct cmsghdr.
261 * Here, we define those that are not present
262 */
263
264/*
265 * Internal defines, for use only in this file.
266 * These are likely wrong on other than ILP32 machines, so warn.
paul02ff83c2004-06-11 11:27:03 +0000267 */
268#ifndef _CMSG_DATA_ALIGN
269#define _CMSG_DATA_ALIGN(n) (((n) + 3) & ~3)
270#endif /* _CMSG_DATA_ALIGN */
271
272#ifndef _CMSG_HDR_ALIGN
273#define _CMSG_HDR_ALIGN(n) (((n) + 3) & ~3)
274#endif /* _CMSG_HDR_ALIGN */
275
gdt69e13252004-11-15 18:51:15 +0000276/*
277 * CMSG_SPACE and CMSG_LEN are required in RFC3542, but were new in that
278 * version.
279 */
paul02ff83c2004-06-11 11:27:03 +0000280#ifndef CMSG_SPACE
281#define CMSG_SPACE(l) (_CMSG_DATA_ALIGN(sizeof(struct cmsghdr)) + \
282 _CMSG_HDR_ALIGN(l))
gdt69e13252004-11-15 18:51:15 +0000283#warning "assuming 4-byte alignment for CMSG_SPACE"
paul02ff83c2004-06-11 11:27:03 +0000284#endif /* CMSG_SPACE */
285
286
287#ifndef CMSG_LEN
288#define CMSG_LEN(l) (_CMSG_DATA_ALIGN(sizeof(struct cmsghdr)) + (l))
gdt69e13252004-11-15 18:51:15 +0000289#warning "assuming 4-byte alignment for CMSG_LEN"
paul02ff83c2004-06-11 11:27:03 +0000290#endif /* CMSG_LEN */
291
gdt69e13252004-11-15 18:51:15 +0000292
paul718e3742002-12-13 20:15:29 +0000293/* The definition of struct in_pktinfo is missing in old version of
294 GLIBC 2.1 (Redhat 6.1). */
295#if defined (GNU_LINUX) && ! defined (HAVE_INPKTINFO)
296struct in_pktinfo
297{
298 int ipi_ifindex;
299 struct in_addr ipi_spec_dst;
300 struct in_addr ipi_addr;
301};
302#endif
303
paul9172ee02004-09-27 12:46:37 +0000304/*
305 * OSPF Fragmentation / fragmented writes
306 *
307 * ospfd can support writing fragmented packets, for cases where
308 * kernel will not fragment IP_HDRINCL and/or multicast destined
309 * packets (ie TTBOMK all kernels, BSD, SunOS, Linux). However,
310 * SunOS, probably BSD too, clobber the user supplied IP ID and IP
311 * flags fields, hence user-space fragmentation will not work.
312 * Only Linux is known to leave IP header unmolested.
313 * Further, fragmentation really should be done the kernel, which already
314 * supports it, and which avoids nasty IP ID state problems.
315 *
316 * Fragmentation of OSPF packets can be required on networks with router
317 * with many many interfaces active in one area, or on networks with links
318 * with low MTUs.
319 */
320#ifdef GNU_LINUX
321#define WANT_OSPF_WRITE_FRAGMENT
322#endif
323
324/*
325 * IP_HDRINCL / struct ip byte order
326 *
327 * Linux: network byte order
328 * *BSD: network, except for length and offset. (cf Stevens)
329 * SunOS: nominally as per BSD. but bug: network order on LE.
330 * OpenBSD: network byte order, apart from older versions which are as per
331 * *BSD
332 */
333#if defined(__NetBSD__) || defined(__FreeBSD__) \
334 || (defined(__OpenBSD__) && (OpenBSD < 200311)) \
335 || (defined(SUNOS_5) && defined(WORDS_BIGENDIAN))
336#define HAVE_IP_HDRINCL_BSD_ORDER
337#endif
338
paul34204aa2005-11-03 09:00:23 +0000339/* Define BYTE_ORDER, if not defined. Useful for compiler conditional
340 * code, rather than preprocessor conditional.
341 * Not all the world has this BSD define.
342 */
343#ifndef BYTE_ORDER
344#define BIG_ENDIAN 4321 /* least-significant byte first (vax, pc) */
345#define LITTLE_ENDIAN 1234 /* most-significant byte first (IBM, net) */
346#define PDP_ENDIAN 3412 /* LSB first in word, MSW first in long (pdp) */
347
348#if defined(WORDS_BIGENDIAN)
349#define BYTE_ORDER BIG_ENDIAN
350#else /* !WORDS_BIGENDIAN */
351#define BYTE_ORDER LITTLE_ENDIAN
352#endif /* WORDS_BIGENDIAN */
353
354#endif /* ndef BYTE_ORDER */
355
paulefba6ce2004-08-25 13:47:16 +0000356/* MAX / MIN are not commonly defined, but useful */
357#ifndef MAX
358#define MAX(a, b) ((a) > (b) ? (a) : (b))
359#endif
360#ifndef MIN
361#define MIN(a, b) ((a) < (b) ? (a) : (b))
362#endif
363
paul718e3742002-12-13 20:15:29 +0000364/* For old definition. */
365#ifndef IN6_ARE_ADDR_EQUAL
366#define IN6_ARE_ADDR_EQUAL IN6_IS_ADDR_EQUAL
367#endif /* IN6_ARE_ADDR_EQUAL */
368
paul8cc41982005-05-06 21:25:49 +0000369/* default zebra TCP port for zclient */
370#define ZEBRA_PORT 2600
371
paul718e3742002-12-13 20:15:29 +0000372/* Zebra message types. */
373#define ZEBRA_INTERFACE_ADD 1
374#define ZEBRA_INTERFACE_DELETE 2
375#define ZEBRA_INTERFACE_ADDRESS_ADD 3
376#define ZEBRA_INTERFACE_ADDRESS_DELETE 4
377#define ZEBRA_INTERFACE_UP 5
378#define ZEBRA_INTERFACE_DOWN 6
379#define ZEBRA_IPV4_ROUTE_ADD 7
380#define ZEBRA_IPV4_ROUTE_DELETE 8
381#define ZEBRA_IPV6_ROUTE_ADD 9
382#define ZEBRA_IPV6_ROUTE_DELETE 10
383#define ZEBRA_REDISTRIBUTE_ADD 11
384#define ZEBRA_REDISTRIBUTE_DELETE 12
385#define ZEBRA_REDISTRIBUTE_DEFAULT_ADD 13
386#define ZEBRA_REDISTRIBUTE_DEFAULT_DELETE 14
387#define ZEBRA_IPV4_NEXTHOP_LOOKUP 15
388#define ZEBRA_IPV6_NEXTHOP_LOOKUP 16
389#define ZEBRA_IPV4_IMPORT_LOOKUP 17
390#define ZEBRA_IPV6_IMPORT_LOOKUP 18
paulefba6ce2004-08-25 13:47:16 +0000391#define ZEBRA_INTERFACE_RENAME 19
hasso18a6dce2004-10-03 18:18:34 +0000392#define ZEBRA_ROUTER_ID_ADD 20
393#define ZEBRA_ROUTER_ID_DELETE 21
394#define ZEBRA_ROUTER_ID_UPDATE 22
395#define ZEBRA_MESSAGE_MAX 23
paul718e3742002-12-13 20:15:29 +0000396
397/* Zebra route's types. */
398#define ZEBRA_ROUTE_SYSTEM 0
399#define ZEBRA_ROUTE_KERNEL 1
400#define ZEBRA_ROUTE_CONNECT 2
401#define ZEBRA_ROUTE_STATIC 3
402#define ZEBRA_ROUTE_RIP 4
403#define ZEBRA_ROUTE_RIPNG 5
404#define ZEBRA_ROUTE_OSPF 6
405#define ZEBRA_ROUTE_OSPF6 7
jardin9e867fe2003-12-23 08:56:18 +0000406#define ZEBRA_ROUTE_ISIS 8
407#define ZEBRA_ROUTE_BGP 9
paulaf0d97e2004-10-22 23:24:43 +0000408#define ZEBRA_ROUTE_HSLS 10
409#define ZEBRA_ROUTE_MAX 11
paul718e3742002-12-13 20:15:29 +0000410
ajsf52d13c2005-10-01 17:38:06 +0000411/* Note: whenever a new route type is added (or the numbering is changed),
412 the route_types[] table in lib/log.c must be updated! */
413
414/* Map a route type to a string. For example, ZEBRA_ROUTE_RIPNG -> "ripng". */
415extern const char *zebra_route_string(u_int route_type);
416/* Map a route type to a char. For example, ZEBRA_ROUTE_RIPNG -> 'R'. */
417extern char zebra_route_char(u_int route_type);
418
paul718e3742002-12-13 20:15:29 +0000419/* Zebra's family types. */
420#define ZEBRA_FAMILY_IPV4 1
421#define ZEBRA_FAMILY_IPV6 2
422#define ZEBRA_FAMILY_MAX 3
423
424/* Error codes of zebra. */
425#define ZEBRA_ERR_RTEXIST -1
426#define ZEBRA_ERR_RTUNREACH -2
427#define ZEBRA_ERR_EPERM -3
428#define ZEBRA_ERR_RTNOEXIST -4
429
430/* Zebra message flags */
431#define ZEBRA_FLAG_INTERNAL 0x01
432#define ZEBRA_FLAG_SELFROUTE 0x02
433#define ZEBRA_FLAG_BLACKHOLE 0x04
434#define ZEBRA_FLAG_IBGP 0x08
435#define ZEBRA_FLAG_SELECTED 0x10
436#define ZEBRA_FLAG_CHANGED 0x20
437#define ZEBRA_FLAG_STATIC 0x40
hasso81dfcaa2003-05-25 19:21:25 +0000438#define ZEBRA_FLAG_REJECT 0x80
paul718e3742002-12-13 20:15:29 +0000439
440/* Zebra nexthop flags. */
441#define ZEBRA_NEXTHOP_IFINDEX 1
442#define ZEBRA_NEXTHOP_IFNAME 2
443#define ZEBRA_NEXTHOP_IPV4 3
444#define ZEBRA_NEXTHOP_IPV4_IFINDEX 4
445#define ZEBRA_NEXTHOP_IPV4_IFNAME 5
446#define ZEBRA_NEXTHOP_IPV6 6
447#define ZEBRA_NEXTHOP_IPV6_IFINDEX 7
448#define ZEBRA_NEXTHOP_IPV6_IFNAME 8
paul595db7f2003-05-25 21:35:06 +0000449#define ZEBRA_NEXTHOP_BLACKHOLE 9
paul718e3742002-12-13 20:15:29 +0000450
451#ifndef INADDR_LOOPBACK
452#define INADDR_LOOPBACK 0x7f000001 /* Internet address 127.0.0.1. */
453#endif
454
455/* Address family numbers from RFC1700. */
456#define AFI_IP 1
457#define AFI_IP6 2
458#define AFI_MAX 3
459
460/* Subsequent Address Family Identifier. */
461#define SAFI_UNICAST 1
462#define SAFI_MULTICAST 2
463#define SAFI_UNICAST_MULTICAST 3
464#define SAFI_MPLS_VPN 4
465#define SAFI_MAX 5
466
467/* Filter direction. */
468#define FILTER_IN 0
469#define FILTER_OUT 1
470#define FILTER_MAX 2
471
472/* Default Administrative Distance of each protocol. */
473#define ZEBRA_KERNEL_DISTANCE_DEFAULT 0
474#define ZEBRA_CONNECT_DISTANCE_DEFAULT 0
475#define ZEBRA_STATIC_DISTANCE_DEFAULT 1
476#define ZEBRA_RIP_DISTANCE_DEFAULT 120
477#define ZEBRA_RIPNG_DISTANCE_DEFAULT 120
478#define ZEBRA_OSPF_DISTANCE_DEFAULT 110
479#define ZEBRA_OSPF6_DISTANCE_DEFAULT 110
jardin9e867fe2003-12-23 08:56:18 +0000480#define ZEBRA_ISIS_DISTANCE_DEFAULT 115
paul718e3742002-12-13 20:15:29 +0000481#define ZEBRA_IBGP_DISTANCE_DEFAULT 200
482#define ZEBRA_EBGP_DISTANCE_DEFAULT 20
483
484/* Flag manipulation macros. */
485#define CHECK_FLAG(V,F) ((V) & (F))
ajs548e6f72005-02-08 15:57:25 +0000486#define SET_FLAG(V,F) (V) |= (F)
487#define UNSET_FLAG(V,F) (V) &= ~(F)
paul718e3742002-12-13 20:15:29 +0000488
489/* AFI and SAFI type. */
490typedef u_int16_t afi_t;
paul5228ad22004-06-04 17:58:18 +0000491typedef u_int8_t safi_t;
paul718e3742002-12-13 20:15:29 +0000492
493/* Zebra types. */
494typedef u_int16_t zebra_size_t;
495typedef u_int8_t zebra_command_t;
496
paulf0438522003-05-19 21:06:32 +0000497/* FIFO -- first in first out structure and macros. */
498struct fifo
499{
500 struct fifo *next;
501 struct fifo *prev;
502};
503
504#define FIFO_INIT(F) \
505 do { \
506 struct fifo *Xfifo = (struct fifo *)(F); \
507 Xfifo->next = Xfifo->prev = Xfifo; \
508 } while (0)
509
510#define FIFO_ADD(F,N) \
511 do { \
512 struct fifo *Xfifo = (struct fifo *)(F); \
513 struct fifo *Xnode = (struct fifo *)(N); \
514 Xnode->next = Xfifo; \
515 Xnode->prev = Xfifo->prev; \
516 Xfifo->prev = Xfifo->prev->next = Xnode; \
517 } while (0)
518
519#define FIFO_DEL(N) \
520 do { \
521 struct fifo *Xnode = (struct fifo *)(N); \
522 Xnode->prev->next = Xnode->next; \
523 Xnode->next->prev = Xnode->prev; \
524 } while (0)
525
526#define FIFO_HEAD(F) \
527 ((((struct fifo *)(F))->next == (struct fifo *)(F)) \
528 ? NULL : (F)->next)
529
530#define FIFO_EMPTY(F) \
531 (((struct fifo *)(F))->next == (struct fifo *)(F))
532
533#define FIFO_TOP(F) \
534 (FIFO_EMPTY(F) ? NULL : ((struct fifo *)(F))->next)
535
paul718e3742002-12-13 20:15:29 +0000536#endif /* _ZEBRA_H */