]> git.ipfire.org Git - thirdparty/bird.git/blob - doc/bird.sgml
Replace 'bind' option with 'listen' option.
[thirdparty/bird.git] / doc / bird.sgml
1 <!doctype birddoc system>
2
3 <!--
4 BIRD documentation
5
6 This documentation can have 4 forms: sgml (this is master copy), html,
7 ASCII text and dvi/postscript (generated from sgml using
8 sgmltools). You should always edit master copy.
9
10 This is a slightly modified linuxdoc dtd. Anything in <descrip> tags is considered definition of
11 configuration primitives, <cf> is fragment of configuration within normal text, <m> is
12 "meta" information within fragment of configuration - something in config which is not keyword.
13
14 (set-fill-column 100)
15
16 Copyright 1999,2000 Pavel Machek <pavel@ucw.cz>, distribute under GPL version 2 or later.
17
18 -->
19
20 <book>
21
22 <title>BIRD User's Guide
23 <author>
24 Ondrej Filip <it/&lt;feela@network.cz&gt;/,
25 Pavel Machek <it/&lt;pavel@ucw.cz&gt;/,
26 Martin Mares <it/&lt;mj@ucw.cz&gt;/
27 </author>
28
29 <abstract>
30 This document contains user documentation for the BIRD Internet Routing Daemon project.
31 </abstract>
32
33 <!-- Table of contents -->
34 <toc>
35
36 <!-- Begin the document -->
37
38 <chapt>Introduction
39
40 <sect>What is BIRD
41
42 <p><label id="intro">
43 The name `BIRD' is actually an acronym standing for `BIRD Internet Routing Daemon'.
44 Let's take a closer look at the meaning of the name:
45
46 <p><em/BIRD/: Well, we think we have already explained that. It's an acronym standing
47 for `BIRD Internet Routing Daemon', you remember, don't you? :-)
48
49 <p><em/Internet Routing/: It's a program (well, a daemon, as you are going to discover in a moment)
50 which works as a dynamic router in an Internet type network (that is, in a network running either
51 the IPv4 or the IPv6 protocol). Routers are devices which forward packets between interconnected
52 networks in order to allow hosts not connected directly to the same local area network to
53 communicate with each other. They also communicate with the other routers in the Internet to discover
54 the topology of the network which allows them to find optimal (in terms of some metric) rules for
55 forwarding of packets (which are called routing tables) and to adapt themselves to the
56 changing conditions such as outages of network links, building of new connections and so on. Most of
57 these routers are costly dedicated devices running obscure firmware which is hard to configure and
58 not open to any changes (on the other hand, their special hardware design allows them to keep up with lots of high-speed network interfaces, better than general-purpose computer does). Fortunately, most operating systems of the UNIX family allow an ordinary
59 computer to act as a router and forward packets belonging to the other hosts, but only according to
60 a statically configured table.
61
62 <p>A <em/Routing Daemon/ is in UNIX terminology a non-interactive program running on
63 background which does the dynamic part of Internet routing, that is it communicates
64 with the other routers, calculates routing tables and sends them to the OS kernel
65 which does the actual packet forwarding. There already exist other such routing
66 daemons: routed (RIP only), GateD (non-free), Zebra<HTMLURL URL="http://www.zebra.org">
67 and MRTD<HTMLURL URL="http://sourceforge.net/projects/mrt">, but their capabilities are
68 limited and they are relatively hard to configure and maintain.
69
70 <p>BIRD is an Internet Routing Daemon designed to avoid all of these shortcomings,
71 to support all the routing technology used in the today's Internet or planned to be
72 used in near future and to have a clean extensible architecture allowing new routing
73 protocols to be incorporated easily. Among other features, BIRD supports:
74
75 <itemize>
76 <item>both IPv4 and IPv6 protocols
77 <item>multiple routing tables
78 <item>the Border Gateway Protocol (BGPv4)
79 <item>the Routing Information Protocol (RIPv2)
80 <item>the Open Shortest Path First protocol (OSPFv2)
81 <item>a virtual protocol for exchange of routes between different routing tables on a single host
82 <item>a command-line interface allowing on-line control and inspection
83 of status of the daemon
84 <item>soft reconfiguration (no need to use complex online commands
85 to change the configuration, just edit the configuration file
86 and notify BIRD to re-read it and it will smoothly switch itself
87 to the new configuration, not disturbing routing protocols
88 unless they are affected by the configuration changes)
89 <item>a powerful language for route filtering
90 </itemize>
91
92 <p>BIRD has been developed at the Faculty of Math and Physics, Charles University, Prague,
93 Czech Republic as a student project. It can be freely distributed under the terms of the GNU General
94 Public License.
95
96 <p>BIRD has been designed to work on all UNIX-like systems. It has been developed and
97 tested under Linux 2.0 to 2.4, and then ported to FreeBSD and NetBSD, porting to other
98 systems (even non-UNIX ones) should be relatively easy due to its highly modular architecture.
99
100 <sect>Installing BIRD
101
102 <p>On a recent UNIX system with GNU development tools (GCC, binutils, m4, make) and Perl, installing BIRD should be as easy as:
103
104 <code>
105 ./configure
106 make
107 make install
108 vi /usr/local/etc/bird.conf
109 bird
110 </code>
111
112 <p>You can use <tt>./configure --help</tt> to get a list of configure
113 options. The most important ones are:
114 <tt/--enable-ipv6/ which enables building of an IPv6 version of BIRD,
115 <tt/--with-protocols=/ to produce a slightly smaller BIRD executable by configuring out routing protocols you don't use, and
116 <tt/--prefix=/ to install BIRD to a place different from.
117 <file>/usr/local</file>.
118
119 <sect>Running BIRD
120
121 <p>You can pass several command-line options to bird:
122
123 <descrip>
124 <tag>-c <m/config name/</tag>
125 use given configuration file instead of <it/prefix/<file>/etc/bird.conf</file>.
126
127 <tag>-d</tag>
128 enable debug messages and run bird in foreground.
129
130 <tag>-D <m/filename of debug log/</tag>
131 log debugging information to given file instead of stderr
132
133 <tag>-s <m/name of communication socket/</tag>
134 use given filename for a socket for communications with the client, default is <it/prefix/<file>/var/run/bird.ctl</file>.
135 </descrip>
136
137 <p>BIRD writes messages about its work to log files or syslog (according to config).
138
139 <chapt>About routing tables
140
141 <p>BIRD has one or more routing tables which may or may not be
142 synchronized with OS kernel and which may or may not be synchronized with
143 each other (see the Pipe protocol). Each routing table contains a list of
144 known routes. Each route consists of:
145
146 <itemize>
147 <item>network prefix this route is for (network address and prefix length -- the number of bits forming the network part of the address; also known as a netmask)
148 <item>preference of this route
149 <item>IP address of router which told us about this route
150 <item>IP address of router we should forward the packets to
151 using this route
152 <item>other attributes common to all routes
153 <item>dynamic attributes defined by protocols which may or
154 may not be present (typically protocol metrics)
155 </itemize>
156
157 Routing table maintains multiple entries
158 for a network, but at most one entry for one network and one
159 protocol. The entry with the highest preference is used for routing (we
160 will call such an entry the <it/selected route/). If
161 there are more entries with the same preference and they are from the same
162 protocol, the protocol decides (typically according to metrics). If they aren't,
163 an internal ordering is used to break the tie. You can
164 get the list of route attributes in the Route attributes section.
165
166 <p>Each protocol is connected to a routing table through two filters
167 which can accept, reject and modify the routes. An <it/export/
168 filter checks routes passed from the routing table to the protocol,
169 an <it/import/ filter checks routes in the opposite direction.
170 When the routing table gets a route from a protocol, it recalculates
171 the selected route and broadcasts it to all protocols connected to
172 the table. The protocols typically send the update to other routers
173 in the network.
174
175 <chapt>Configuration
176
177 <sect>Introduction
178
179 <p>BIRD is configured using a text configuration file. Upon startup, BIRD reads <it/prefix/<file>/etc/bird.conf</file> (unless the
180 <tt/-c/ command line option is given). Configuration may be changed at user's request: if you modify
181 the config file and then signal BIRD with <tt/SIGHUP/, it will adjust to the new
182 config. Then there's the client
183 which allows you to talk with BIRD in an extensive way.
184
185 <p>In the config, everything on a line after <cf/#/ or inside <cf>/*
186 */</cf> is a comment, whitespace characters are treated as a single space. If there's a variable number of options, they are grouped using
187 the <cf/{ }/ brackets. Each option is terminated by a <cf/;/. Configuration
188 is case sensitive.
189
190 <p>Here is an example of a simple config file. It enables
191 synchronization of routing tables with OS kernel, scans for
192 new network interfaces every 10 seconds and runs RIP on all network interfaces found.
193
194
195 <code>
196 protocol kernel {
197 persist; # Don't remove routes on BIRD shutdown
198 scan time 20; # Scan kernel routing table every 20 seconds
199 export all; # Default is export none
200 }
201
202 protocol device {
203 scan time 10; # Scan interfaces every 10 seconds
204 }
205
206 protocol rip {
207 export all;
208 import all;
209 interface "*";
210 }
211 </code>
212
213
214 <sect>Global options
215
216 <p><descrip>
217 <tag>log "<m/filename/"|syslog|stderr all|{ <m/list of classes/ }</tag>
218 Set logging of messages having the given class (either <cf/all/ or <cf/{
219 error, trace }/ etc.) into selected destination. Classes are:
220 <cf/info/, <cf/warning/, <cf/error/ and <cf/fatal/ for messages about local problems,
221 <cf/debug/ for debugging messages,
222 <cf/trace/ when you want to know what happens in the network,
223 <cf/remote/ for messages about misbehavior of remote machines,
224 <cf/auth/ about authentication failures,
225 <cf/bug/ for internal BIRD bugs. You may specify more than one <cf/log/ line to establish logging to multiple
226 destinations. Default: log everything to the system log.
227
228 <tag>debug protocols all|off|{ states, routes, filters, interfaces, events, packets }</tag>
229 Set global defaults of protocol debugging options. See <cf/debug/ in the following section. Default: off.
230
231 <tag>debug commands <m/number/</tag>
232 Control logging of client connections (0 for no logging, 1 for
233 logging of connects and disconnects, 2 and higher for logging of
234 all client commands). Default: 0.
235
236 <tag>filter <m/name local variables/{ <m/commands/ }</tag> Define a filter. You can learn more about filters
237 in the following chapter.
238
239 <tag>function <m/name/ (<m/parameters/) <m/local variables/ { <m/commands/ }</tag> Define a function. You can learn more
240 about functions in the following chapter.
241
242 <tag>protocol rip|ospf|bgp|... <m/[name]/ { <m>protocol options</m> }</tag> Define a protocol
243 instance called <cf><m/name/</cf> (or with a name like "rip5" generated automatically if you don't specify any <cf><m/name/</cf>). You can learn more
244 about configuring protocols in their own chapters. You can run more than one instance of
245 most protocols (like RIP or BGP). By default, no instances are configured.
246
247 <tag>define <m/constant/ = (<m/expression/)|<m/number/|<m/IP address/</tag> Define a constant. You can use it later in every place
248 you could use a simple integer or an IP address.
249
250 <tag>router id <m/IPv4 address/</tag> Set BIRD's router ID. It's a world-wide unique identification of your router, usually one of router's IPv4 addresses. Default: in IPv4 version, the lowest IP address of a non-loopback interface. In IPv6 version, this option is mandatory.
251
252 <tag>listen bgp [address <m/address/] [port <m/port/] [v6only]</tag>
253 This option allows to specify address and port where BGP
254 protocol should listen. It is global option as listening
255 socket is common to all BGP instances. Default is to listen on
256 all addresses (0.0.0.0) and port 179. In IPv6 mode, option
257 <cf/v6only/ can be used to specify that BGP socket should
258 listen to IPv6 connections only. This is needed if you want to
259 run both bird and bird6 on the same port.
260
261 <tag>table <m/name/</tag> Create a new routing table. The default
262 routing table is created implicitly, other routing tables have
263 to be added by this command.
264
265 <tag>eval <m/expr/</tag> Evaluates given filter expression. It
266 is used by us for testing of filters.
267 </descrip>
268
269 <sect>Protocol options
270
271 <p>For each protocol instance, you can configure a bunch of options.
272 Some of them (those described in this section) are generic, some are
273 specific to the protocol (see sections talking about the protocols).
274
275 <p>Several options use a <cf><m/switch/</cf> argument. It can be either
276 <cf/on/, <cf/yes/ or a numeric expression with a non-zero value for the
277 option to be enabled or <cf/off/, <cf/no/ or a numeric expression evaluating
278 to zero to disable it. An empty <cf><m/switch/</cf> is equivalent to <cf/on/
279 ("silence means agreement").
280
281 <descrip>
282 <tag>preference <m/expr/</tag> Sets the preference of routes generated by this protocol. Default: protocol dependent.
283
284 <tag>disabled <m/switch/</tag> Disables the protocol. You can change the disable/enable status from the command
285 line interface without needing to touch the configuration. Disabled protocols are not activated. Default: protocol is enabled.
286
287 <tag>debug all|off|{ states, routes, filters, interfaces, events, packets }</tag>
288 Set protocol debugging options. If asked, each protocol is capable of
289 writing trace messages about its work to the log (with category
290 <cf/trace/). You can either request printing of <cf/all/ trace messages
291 or only of the types selected: <cf/states/ for protocol state changes
292 (protocol going up, down, starting, stopping etc.),
293 <cf/routes/ for routes exchanged with the routing table,
294 <cf/filters/ for details on route filtering,
295 <cf/interfaces/ for interface change events sent to the protocol,
296 <cf/events/ for events internal to the protocol and
297 <cf/packets/ for packets sent and received by the protocol. Default: off.
298
299 <tag>import all | none | filter <m/name/ | filter { <m/filter commands/ } | where <m/filter expression/</tag>
300 Specify a filter to be used for filtering routes coming from the protocol to the routing table. <cf/all/ is shorthand for <cf/where true/ and <cf/none/ is shorthand for <cf/where false/. Default: <cf/all/.
301
302 <tag>export <m/filter/</tag> This is similar to the <cf>import</cf> keyword, except that it
303 works in the direction from the routing table to the protocol. Default: <cf/none/.
304
305 <tag>table <m/name/</tag> Connect this protocol to a non-default routing table.
306 </descrip>
307
308 <p>There are several options that give sense only with certain protocols:
309
310 <descrip>
311 <tag><label id="dsc-iface">interface [-] [ "<m/mask/" ] [ <m/prefix/ ] [, ...] [ { <m/option/ ; [...] } ]</tag>
312
313 Specifies a set of interfaces on which the protocol is activated with
314 given interface-specific options. A set of interfaces specified by one
315 interface option is described using an interface pattern. The
316 interface pattern consists of a sequence of clauses (separted by
317 commas), each clause may contain a mask, a prefix, or both of them. An
318 interface matches the clause if its name matches the mask (if
319 specified) and its address matches the prefix (if specified). Mask is
320 specified as shell-like pattern.
321
322 An interface matches the pattern if it matches any of its
323 clauses. If the clause begins with <cf/-/, matching interfaces are
324 excluded. Patterns are parsed left-to-right, thus
325 <cf/interface "eth0", -"eth*", "*";/ means eth0 and all
326 non-ethernets.
327
328 An interface option can be used more times with different
329 interfaces-specific options, in that case for given interface
330 the first matching interface option is used.
331
332 This option is allowed in Direct, OSPF and RIP protocols,
333 but in OSPF protocol it is used in <cf/area/ subsection.
334
335 Default: none.
336
337 Examples:
338
339 <cf>interface "*" { type broadcast; };</cf> - start the protocol on all interfaces with
340 <cf>type broadcast</cf> option.
341
342 <cf>interface "eth1", "eth4", "eth5" { type pointopoint; };</cf> - start the protocol
343 on enumerated interfaces with <cf>type pointopoint</cf> option.
344
345 <cf>interface -192.168.1.0/24, 192.168.0.0/16;</cf> - start the protocol on all
346 interfaces that have address from 192.168.0.0/16, but not
347 from 192.168.1.0/24.
348
349 <cf>interface -192.168.1.0/24, 192.168.0.0/16;</cf> - start the protocol on all
350 interfaces that have address from 192.168.0.0/16, but not
351 from 192.168.1.0/24.
352
353 <cf>interface "eth*" 192.168.1.0/24;</cf> - start the protocol on all
354 ethernet interfaces that have address from 192.168.1.0/24.
355
356 <tag><label id="dsc-pass">password "<m/password/" [ { id <m/num/; generate from <m/time/; generate to <m/time/; accept from <m/time/; accept to <m/time/; } ]</tag>
357 Specifies a password that can be used by the protocol. Password option can
358 be used more times to specify more passwords. If more passwords are
359 specified, it is a protocol-dependent decision which one is really
360 used. Specifying passwords does not mean that authentication is
361 enabled, authentication can be enabled by separate, protocol-dependent
362 <cf/authentication/ option.
363
364 This option is allowed in OSPF and RIP protocols. BGP has also
365 <cf/password/ option, but it is slightly different and described
366 separately.
367
368 Default: none.
369 </descrip>
370
371 <p>Password option can contain section with some (not necessary all) password sub-options:
372
373 <descrip>
374 <tag>id <M>num</M></tag>
375 ID of the password, (0-255). If it's not used, BIRD will choose
376 ID based on an order of the password item in the interface. For
377 example, second password item in one interface will have default
378 ID 2. ID is used by some routing protocols to identify which
379 password was used to authenticate protocol packets.
380
381 <tag>generate from "<m/time/"</tag>
382 The start time of the usage of the password for packet signing.
383 The format of <cf><m/time/</cf> is <tt>dd-mm-yyyy HH:MM:SS</tt>.
384
385 <tag>generate to "<m/time/"</tag>
386 The last time of the usage of the password for packet signing.
387
388 <tag>accept from "<m/time/"</tag>
389 The start time of the usage of the password for packet verification.
390
391 <tag>accept to "<m/time/"</tag>
392 The last time of the usage of the password for packet verification.
393 </descrip>
394
395 <chapt>Remote control
396
397 <p>You can use the command-line client <file>birdc</file> to talk with
398 a running BIRD. Communication is done using a <file/bird.ctl/ UNIX domain
399 socket (unless changed with the <tt/-s/ option given to both the server and
400 the client). The commands can perform simple actions such as enabling/disabling
401 of protocols, telling BIRD to show various information, telling it to
402 show routing table filtered by filter, or asking BIRD to
403 reconfigure. Press <tt/?/ at any time to get online help. Option
404 <tt/-v/ can be passed to the client, to make it dump numeric return
405 codes along with the messages. You do not necessarily need to use <file/birdc/ to talk to BIRD, your
406 own applications could do that, too -- the format of communication between
407 BIRD and <file/birdc/ is stable (see the programmer's documentation).
408
409 Many commands have the <m/name/ of the protocol instance as an argument.
410 This argument can be omitted if there exists only a single instance.
411
412 <p>Here is a brief list of supported functions:
413
414 <descrip>
415 <tag>dump resources|sockets|interfaces|neighbors|attributes|routes|protocols</tag>
416 Dump contents of internal data structures to the debugging output.
417
418 <tag>show status</tag>
419 Show router status, that is BIRD version, uptime and time from last reconfiguration.
420
421 <tag>show protocols [all]</tag>
422 Show list of protocol instances along with tables they are connected to and protocol status, possibly giving verbose information, if <cf/all/ is specified.
423
424 <tag>show ospf interface [<m/name/] ["<m/interface/"]</tag>
425 Show detailed information about OSPF interfaces.
426
427 <tag>show ospf neighbors [<m/name/] ["<m/interface/"]</tag>
428 Show a list of OSPF neighbors and a state of adjacency to them.
429
430 <tag>show ospf state [<m/name/]</tag>
431 Show detailed information about OSPF areas based on a content of link-state database.
432 It shows network topology, aggregated networks and routers from other areas and external routes.
433
434 <tag>show ospf topology [<m/name/]</tag>
435 Show a topology of OSPF areas based on a content of link-state database.
436 It is just a stripped-down version of 'show ospf state'.
437
438 <tag>show static [<m/name/]</tag>
439 Show detailed information about static routes.
440
441 <tag>show interfaces [summary]</tag>
442 Show the list of interfaces. For each interface, print its type, state, MTU and addresses assigned.
443
444 <tag>show symbols</tag>
445 Show the list of symbols defined in the configuration (names of protocols, routing tables etc.).
446
447 <tag>show route [[for] <m/prefix/|<m/IP/] [table <m/sym/] [filter <m/f/|where <m/c/] [(export|preexport) <m/p/] [protocol <m/p/] [<m/options/]</tag>
448 Show contents of a routing table (by default of the main one),
449 that is routes, their metrics and (in case the <cf/all/ switch is given)
450 all their attributes.
451
452 <p>You can specify a <m/prefix/ if you want to print routes for a
453 specific network. If you use <cf>for <m/prefix or IP/</cf>, you'll get
454 the entry which will be used for forwarding of packets to the given
455 destination. By default, all routes for each network are printed with
456 the selected one at the top, unless <cf/primary/ is given in which case
457 only the selected route is shown.
458
459 <p>You can also ask for printing only routes processed and accepted by
460 a given filter (<cf>filter <m/name/</cf> or <cf>filter { <m/filter/ }
461 </cf> or matching a given condition (<cf>where <m/condition/</cf>).
462 The <cf/export/ and <cf/preexport/ switches ask for printing of entries
463 that are exported to the specified protocol. With <cf/preexport/, the
464 export filter of the protocol is skipped.
465
466 <p>You can also select just routes added by a specific protocol.
467 <cf>protocol <m/p/</cf>.
468
469 <p>The <cf/stats/ switch requests showing of route statistics (the
470 number of networks, number of routes before and after filtering). If
471 you use <cf/count/ instead, only the statistics will be printed.
472
473 <tag>enable|disable|restart <m/name/|"<m/pattern/"|all</tag>
474 Enable, disable or restart a given protocol instance, instances matching the <cf><m/pattern/</cf> or <cf/all/ instances.
475
476 <tag>configure [soft] ["<m/config file/"]</tag>
477 Reload configuration from a given file. BIRD will smoothly
478 switch itself to the new configuration, protocols are
479 reconfigured if possible, restarted otherwise. Changes in
480 filters usualy lead to restart of affected protocols. If
481 <cf/soft> option is used, changes in filters does not cause
482 BIRD to restart affected protocols, therefore already accepted
483 routes (according to old filters) would be still propagated,
484 but new routes would be processed according to the new
485 filters.
486
487 <tag/down/
488 Shut BIRD down.
489
490 <tag>debug <m/protocol/|<m/pattern/|all all|off|{ states | routes | filters | events | packets }</tag>
491 Control protocol debugging.
492 </descrip>
493
494 <chapt>Filters
495
496 <sect>Introduction
497
498 <p>BIRD contains a simple programming language. (No, it can't yet read mail :-). There are
499 two objects in this language: filters and functions. Filters are interpreted by BIRD core when a route is
500 being passed between protocols and routing tables. The filter language contains control structures such
501 as if's and switches, but it allows no loops. An example of a filter using many features can be found in <file>filter/test.conf</file>.
502
503 <p>Filter gets the route, looks at its attributes and
504 modifies some of them if it wishes. At the end, it decides whether to
505 pass the changed route through (using <cf/accept/) or whether to <cf/reject/ it. A simple filter looks
506 like this:
507
508 <code>
509 filter not_too_far
510 int var;
511 {
512 if defined( rip_metric ) then
513 var = rip_metric;
514 else {
515 var = 1;
516 rip_metric = 1;
517 }
518 if rip_metric &gt; 10 then
519 reject "RIP metric is too big";
520 else
521 accept "ok";
522 }
523 </code>
524
525 <p>As you can see, a filter has a header, a list of local variables, and a body. The header consists of
526 the <cf/filter/ keyword followed by a (unique) name of filter. The list of local variables consists of
527 <cf><M>type name</M>;</cf> pairs where each pair defines one local variable. The body consists of
528 <cf> { <M>statements</M> }</cf>. Each <m/statement/ is terminated by a <cf/;/. You can group
529 several statements to a single compound statement by using braces (<cf>{ <M>statements</M> }</cf>) which is useful if
530 you want to make a bigger block of code conditional.
531
532 <p>BIRD supports functions, so that you don't have to repeat the same blocks of code over and
533 over. Functions can have zero or more parameters and they can have local variables. Recursion is not allowed. Function definitions
534 look like this:
535
536 <code>
537 function name ()
538 int local_variable;
539 {
540 local_variable = 5;
541 }
542
543 function with_parameters (int parameter)
544 {
545 print parameter;
546 }
547 </code>
548
549 <p>Unlike in C, variables are declared after the <cf/function/ line, but before the first <cf/{/. You can't declare
550 variables in nested blocks. Functions are called like in C: <cf>name();
551 with_parameters(5);</cf>. Function may return values using the <cf>return <m/[expr]/</cf>
552 command. Returning a value exits from current function (this is similar to C).
553
554 <p>Filters are declared in a way similar to functions except they can't have explicit
555 parameters. They get a route table entry as an implicit parameter, it is also passed automatically
556 to any functions called. The filter must terminate with either
557 <cf/accept/ or <cf/reject/ statement. If there's a runtime error in filter, the route
558 is rejected.
559
560 <p>A nice trick to debug filters is to use <cf>show route filter
561 <m/name/</cf> from the command line client. An example session might look
562 like:
563
564 <code>
565 pavel@bug:~/bird$ ./birdc -s bird.ctl
566 BIRD 0.0.0 ready.
567 bird> show route
568 10.0.0.0/8 dev eth0 [direct1 23:21] (240)
569 195.113.30.2/32 dev tunl1 [direct1 23:21] (240)
570 127.0.0.0/8 dev lo [direct1 23:21] (240)
571 bird> show route ?
572 show route [<prefix>] [table <t>] [filter <f>] [all] [primary]...
573 bird> show route filter { if 127.0.0.5 &tilde; net then accept; }
574 127.0.0.0/8 dev lo [direct1 23:21] (240)
575 bird>
576 </code>
577
578 <sect>Data types
579
580 <p>Each variable and each value has certain type. Booleans, integers and enums are
581 incompatible with each other (that is to prevent you from shooting in the foot).
582
583 <descrip>
584 <tag/bool/ This is a boolean type, it can have only two values, <cf/true/ and
585 <cf/false/. Boolean is the only type you can use in <cf/if/
586 statements.
587
588 <tag/int/ This is a general integer type, you can expect it to store signed values from -2000000000
589 to +2000000000. Overflows are not checked. You can use <cf/0x1234/ syntax to write hexadecimal values.
590
591 <tag/pair/ This is a pair of two short integers. Each component can have values from 0 to
592 65535. Literals of this type are written as <cf/(1234,5678)/. The same syntax can also be
593 used to construct a pair from two arbitrary integer expressions (for example <cf/(1+2,a)/).
594
595 <tag/string/ This is a string of characters. There are no ways to modify strings in
596 filters. You can pass them between functions, assign them to variables of type <cf/string/, print
597 such variables, but you can't concatenate two strings. String literals
598 are written as <cf/"This is a string constant"/.
599
600 <tag/ip/ This type can hold a single IP address. Depending on the compile-time configuration of BIRD you are using, it
601 is either an IPv4 or IPv6 address. IP addresses are written in the standard notation (<cf/10.20.30.40/ or <cf/fec0:3:4::1/). You can apply special operator <cf>.mask(<M>num</M>)</cf>
602 on values of type ip. It masks out all but first <cf><M>num</M></cf> bits from the IP
603 address. So <cf/1.2.3.4.mask(8) = 1.0.0.0/ is true.
604
605 <tag/prefix/ This type can hold a network prefix consisting of IP address and prefix length. Prefix literals are written as
606 <cf><M>ipaddress</M>/<M>pxlen</M></cf>, or
607 <cf><m>ipaddress</m>/<m>netmask</m></cf>. There are two special
608 operators on prefixes:
609 <cf/.ip/ which extracts the IP address from the pair, and <cf/.len/, which separates prefix
610 length from the pair. So <cf>1.2.0.0/16.pxlen = 16</cf> is true.
611
612 <tag/int|ip|prefix|pair|enum set/
613 Filters recognize four types of sets. Sets are similar to strings: you can pass them around
614 but you can't modify them. Literals of type <cf>set int</cf> look like <cf>
615 [ 1, 2, 5..7 ]</cf>. As you can see, both simple values and ranges are permitted in
616 sets.
617
618 Sets of prefixes are special: their literals does not allow ranges, but allows
619 prefix patterns that are written as <cf><M>ipaddress</M>/<M>pxlen</M>{<M>low</M>,<M>high</M>}</cf>.
620 Prefix <cf><m>ip1</m>/<m>len1</m></cf> matches prefix pattern <cf><m>ip2</m>/<m>len2</m>{<m>l</m>,<m>h</m>}</cf> iff
621 the first <cf>min(len1, len2)</cf> bits of <cf/ip1/ and <cf/ip2/ are identical and <cf>len1 &lt;= ip1 &lt;= len2</cf>.
622 A valid prefix pattern has to satisfy <cf>low &lt;= high</cf>, but <cf/pxlen/ is not constrained by <cf/low/
623 or <cf/high/. Obviously, a prefix matches a prefix set literal iff it matches any prefix pattern in the
624 prefix set literal.
625
626 There are also two shorthands for prefix patterns: <cf><m>address</m>/<m/len/+</cf> is a shorthand for
627 <cf><m>address</m>/<m/len/{<m/len/,<m/maxlen/}</cf> (where <cf><m>maxlen</m></cf> is 32 for IPv4 and 128 for IPv6),
628 that means network prefix <cf><m>address</m>/<m/len/</cf> and all its subnets. <cf><m>address</m>/<m/len/-</cf>
629 is a shorthand for <cf><m>address</m>/<m/len/{0,<m/len/}</cf>, that means network prefix <cf><m>address</m>/<m/len/</cf>
630 and all its supernets (network prefixes that contain it).
631
632 For example, <cf>[ 1.0.0.0/8, 2.0.0.0/8+, 3.0.0.0/8-, 4.0.0.0/8{16,24} ]</cf> matches
633 prefix <cf>1.0.0.0/8</cf>, all subprefixes of <cf>2.0.0.0/8</cf>, all superprefixes of <cf>3.0.0.0/8</cf> and prefixes
634 <cf/4.X.X.X/ whose prefix length is 16 to 24. <cf>[ 0.0.0.0/0{20,24} ]</cf> matches all prefixes (regardless of
635 IP address) whose prefix length is 20 to 24, <cf>[ 1.2.3.4/32- ]</cf> matches any prefix that contains IP address
636 <cf>1.2.3.4</cf>. <cf>1.2.0.0/16 &tilde; [ 1.0.0.0/8{15,17} ]</cf> is true,
637 but <cf>1.0.0.0/16 &tilde; [ 1.0.0.0/8- ]</cf> is false.
638
639 Cisco-style patterns like <cf>10.0.0.0/8 ge 16 le 24</cf> can be expressed
640 in Bird as <cf>10.0.0.0/8{16,24}</cf>, <cf>192.168.0.0/16 le 24</cf> as
641 <cf>192.168.0.0/16{16,24}</cf> and <cf>192.168.0.0/16 ge 24</cf> as
642 <cf>192.168.0.0/16{24,32}</cf>.
643
644 <tag/enum/
645 Enumeration types are fixed sets of possibilities. You can't define your own
646 variables of such type, but some route attributes are of enumeration
647 type. Enumeration types are incompatible with each other.
648
649 <tag/bgppath/
650 BGP path is a list of autonomous system numbers. You can't write literals of this type.
651
652 <tag/bgpmask/
653 BGP masks are patterns used for BGP path matching
654 (using <cf>path &tilde; [= 2 3 5 * =]</cf> syntax). The masks
655 resemble wildcard patterns as used by UNIX shells. Autonomous
656 system numbers match themselves, <cf/*/ matches any (even empty)
657 sequence of arbitrary AS numbers and <cf/?/ matches one arbitrary AS number.
658 For example, if <cf>bgp_path</cf> is 4 3 2 1, then:
659 <tt>bgp_path &tilde; [= * 4 3 * =]</tt> is true, but
660 <tt>bgp_path &tilde; [= * 4 5 * =]</tt> is false.
661 BGP mask expressions can also contain integer expressions enclosed in parenthesis
662 and integer variables, for example <tt>[= * 4 (1+2) a =]</tt>.
663 There is also old syntax that uses / .. / instead of [= .. =] and ? instead of *.
664 <tag/clist/
665 Community list is similar to set of pairs,
666 except that unlike other sets, it can be modified.
667 There exist no literals of this type.
668
669 </descrip>
670
671 <sect>Operators
672
673 <p>The filter language supports common integer operators <cf>(+,-,*,/)</cf>, parentheses <cf/(a*(b+c))/, comparison
674 <cf/(a=b, a!=b, a&lt;b, a&gt;=b)/. Logical operations include unary not (<cf/!/), and (<cf/&amp;&amp;/) and or (<cf/&verbar;&verbar;/).
675 Special operators include <cf/&tilde;/ for "is element of a set" operation - it can be
676 used on element and set of elements of the same type (returning true if element is contained in the given set), or
677 on two strings (returning true if first string matches a shell-like pattern stored in second string) or on IP and prefix (returning true if IP is within the range defined by that prefix), or on
678 prefix and prefix (returning true if first prefix is more specific than second one) or on bgppath and bgpmask (returning true if the path matches the mask) or on pair and clist (returning true if the community is element of the community list).
679
680
681 <sect>Control structures
682
683 <p>Filters support two control structures: conditions and case switches.
684
685 <p>Syntax of a condition is: <cf>if
686 <M>boolean expression</M> then <M>command1</M>; else <M>command2</M>;</cf> and you can use <cf>{
687 <M>command_1</M>; <M>command_2</M>; <M>...</M> }</cf> instead of either command. The <cf>else</cf>
688 clause may be omitted. If the <cf><m>boolean expression</m></cf> is true, <cf><m>command1</m></cf> is executed, otherwise <cf><m>command2</m></cf> is executed.
689
690 <p>The <cf>case</cf> is similar to case from Pascal. Syntax is <cf>case <m/expr/ { else |
691 <m/num_or_prefix [ .. num_or_prefix]/: <m/statement/ ; [ ... ] }</cf>. The expression after
692 <cf>case</cf> can be of any type which can be on the left side of the &tilde; operator and anything that could
693 be a member of a set is allowed before <cf/:/. Multiple commands are allowed without <cf/{}/ grouping.
694 If <cf><m/expr/</cf> matches one of the <cf/:/ clauses, statements between it and next <cf/:/ statement are executed. If <cf><m/expr/</cf> matches neither of the <cf/:/ clauses, the statements after <cf/else:/ are executed.
695
696 <p>Here is example that uses <cf/if/ and <cf/case/ structures:
697
698 <code>
699 case arg1 {
700 2: print "two"; print "I can do more commands without {}";
701 3 .. 5: print "three to five";
702 else: print "something else";
703 }
704
705 if 1234 = i then printn "."; else {
706 print "not 1234";
707 print "You need {} around multiple commands";
708 }
709 </code>
710
711 <sect>Route attributes
712
713 <p>A filter is implicitly passed a route, and it can access its
714 attributes just like it accesses variables. Attempts to access undefined
715 attribute result in a runtime error; you can check if an attribute is
716 defined by using the <cf>defined( <m>attribute</m> )</cf> operator.
717
718 <descrip>
719 <tag><m/prefix/ net</tag>
720 Network the route is talking about. Read-only. (See the chapter about routing tables.)
721
722 <tag><m/enum/ scope</tag>
723 Address scope of the network (<cf/SCOPE_HOST/ for addresses local to this host, <cf/SCOPE_LINK/ for those specific for a physical link, <cf/SCOPE_SITE/ and <cf/SCOPE_ORGANIZATION/ for private addresses, <cf/SCOPE_UNIVERSE/ for globally visible addresses).
724
725 <tag><m/int/ preference</tag>
726 Preference of the route. (See the chapter about routing tables.)
727
728 <tag><m/ip/ from</tag>
729 The router which the route has originated from. Read-only.
730
731 <tag><m/ip/ gw</tag>
732 Next hop packets routed using this route should be forwarded to.
733
734 <tag><m/string/ proto</tag>
735 The name of the protocol which the route has been imported from. Read-only.
736
737 <tag><m/enum/ source</tag>
738 what protocol has told me about this route. Possible values: <cf/RTS_DUMMY/, <cf/RTS_STATIC/, <cf/RTS_INHERIT/, <cf/RTS_DEVICE/, <cf/RTS_STATIC_DEVICE/, <cf/RTS_REDIRECT/, <cf/RTS_RIP/, <cf/RTS_OSPF/, <cf/RTS_OSPF_IA/, <cf/RTS_OSPF_EXT/, <cf/RTS_BGP/, <cf/RTS_PIPE/.
739
740 <tag><m/enum/ cast</tag>
741 Route type (<cf/RTC_UNICAST/ for normal routes, <cf/RTC_BROADCAST/, <cf/RTC_MULTICAST/, <cf/RTC_ANYCAST/ for broadcast, multicast and anycast routes). Read-only.
742
743 <tag><m/enum/ dest</tag>
744 Type of destination the packets should be sent to (<cf/RTD_ROUTER/ for forwarding to a neighboring router, <cf/RTD_NETWORK/ for routing to a directly-connected network, <cf/RTD_BLACKHOLE/ for packets to be silently discarded, <cf/RTD_UNREACHABLE/, <cf/RTD_PROHIBIT/ for packets that should be returned with ICMP host unreachable / ICMP administratively prohibited messages). Read-only.
745 </descrip>
746
747 <p>There also exist some protocol-specific attributes which are described in the corresponding protocol sections.
748
749 <sect>Other statements
750
751 <p>The following statements are available:
752
753 <descrip>
754 <tag><m/variable/ = <m/expr/</tag> Set variable to a given value.
755
756 <tag>accept|reject [ <m/expr/ ]</tag> Accept or reject the route, possibly printing <cf><m>expr</m></cf>.
757
758 <tag>return <m/expr/</tag> Return <cf><m>expr</m></cf> from the current function, the function ends at this point.
759
760 <tag>print|printn <m/expr/ [<m/, expr.../]</tag>
761 Prints given expressions; useful mainly while debugging
762 filters. The <cf/printn/ variant does not terminate the line.
763
764 <tag>quitbird</tag>
765 Terminates BIRD. Useful when debugging the filter interpreter.
766 </descrip>
767
768 <chapt>Protocols
769
770 <sect>BGP
771
772 <p>The Border Gateway Protocol is the routing protocol used for backbone
773 level routing in the today's Internet. Contrary to the other protocols, its convergence
774 doesn't rely on all routers following the same rules for route selection,
775 making it possible to implement any routing policy at any router in the
776 network, the only restriction being that if a router advertises a route,
777 it must accept and forward packets according to it.
778
779 <p>BGP works in terms of autonomous systems (often abbreviated as AS). Each
780 AS is a part of the network with common management and common routing policy. It is identified by a unique 16-bit number.
781 Routers within each AS usually communicate with each other using either a interior routing
782 protocol (such as OSPF or RIP) or an interior variant of BGP (called iBGP).
783 Boundary routers at the border of the AS communicate with their peers
784 in the neighboring AS'es via exterior BGP (eBGP).
785
786 <p>Each BGP router sends to its neighbors updates of the parts of its
787 routing table it wishes to export along with complete path information
788 (a list of AS'es the packet will travel through if it uses the particular
789 route) in order to avoid routing loops.
790
791 <p>BIRD supports all requirements of the BGP4 standard as defined in
792 RFC 4271<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc4271.txt">
793 It also supports the community attributes
794 (RFC 1997<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc1997.txt">),
795 capability negotiation
796 (RFC 3392<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc3392.txt">),
797 MD5 password authentication
798 (RFC 2385<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2385.txt">),
799 route reflectors
800 (RFC 4456<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc4456.txt">),
801 multiprotocol extensions
802 (RFC 4760<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc4760.txt">),
803 and 4B AS numbers
804 (RFC 4893<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc4893.txt">).
805
806
807 For IPv6, it uses the standard multiprotocol extensions defined in
808 RFC 2283<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2283.txt">
809 including changes described in the
810 latest draft<htmlurl url="ftp://ftp.rfc-editor.org/internet-drafts/draft-ietf-idr-bgp4-multiprotocol-v2-05.txt">
811 and applied to IPv6 according to
812 RFC 2545<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2545.txt">.
813
814 <sect1>Route selection rules
815
816 <p>BGP doesn't have any simple metric, so the rules for selection of an optimal
817 route among multiple BGP routes with the same preference are a bit more complex
818 and they are implemented according to the following algorithm. It starts the first
819 rule, if there are more "best" routes, then it uses the second rule to choose
820 among them and so on.
821
822 <itemize>
823 <item>Prefer route with the highest Local Preference attribute.
824 <item>Prefer route with the shortest AS path.
825 <item>Prefer IGP origin over EGP and EGP over incomplete.
826 <item>Prefer the lowest value of the Multiple Exit Discriminator.
827 <item>Prefer internal routes over external ones.
828 <item>Prefer the route with the lowest value of router ID of the
829 advertising router.
830 </itemize>
831
832 <sect1>Configuration
833
834 <p>Each instance of the BGP corresponds to one neighboring router.
835 This allows to set routing policy and all the other parameters differently
836 for each neighbor using the following configuration parameters:
837
838 <descrip>
839 <tag>local as <m/number/</tag> Define which AS we are part of. (Note that
840 contrary to other IP routers, BIRD is able to act as a router located
841 in multiple AS'es simultaneously, but in such cases you need to tweak
842 the BGP paths manually in the filters to get consistent behavior.)
843 This parameter is mandatory.
844
845 <tag>neighbor <m/ip/ as <m/number/</tag> Define neighboring router
846 this instance will be talking to and what AS it's located in. Unless
847 you use the <cf/multihop/ clause, it must be directly connected to one
848 of your router's interfaces. In case the neighbor is in the same AS
849 as we are, we automatically switch to iBGP. This parameter is mandatory.
850
851 <tag>multihop <m/number/ via <m/ip/</tag> Configure multihop BGP to a
852 neighbor which is connected at most <m/number/ hops far and to which
853 we should route via our direct neighbor with address <m/ip/.
854 Default: switched off.
855
856 <tag>next hop self</tag> Avoid calculation of the Next Hop attribute
857 and always advertise our own source address (see below) as a next hop.
858 This needs to be used only
859 occasionally to circumvent misconfigurations of other routers.
860 Default: disabled.
861
862 <tag>source address <m/ip/</tag> Define local address we should use
863 for next hop calculation. Default: the address of the local end
864 of the interface our neighbor is connected to.
865
866 <tag>password <m/string/</tag> Use this password for MD5 authentication
867 of BGP sessions. Default: no authentication. Password has to be set by
868 external utility (e.g. setkey(8)) on BSD systems.
869
870 <tag>rr client</tag> Be a route reflector and treat the neighbor as
871 a route reflection client. Default: disabled.
872
873 <tag>rr cluster id <m/IPv4 address/</tag> Route reflectors use cluster id
874 to avoid route reflection loops. When there is one route reflector in a cluster
875 it usually uses its router id as a cluster id, but when there are more route
876 reflectors in a cluster, these need to be configured (using this option) to
877 use a common cluster id. Clients in a cluster need not know their cluster
878 id and this option is not allowed for them. Default: the same as router id.
879
880 <tag>rs client</tag> Be a route server and treat the neighbor
881 as a route server client. A route server is used as a
882 replacement for full mesh EBGP routing in Internet exchange
883 points in a similar way to route reflectors used in IBGP routing.
884 Bird does not implement obsoleted RFC 1863, but uses ad-hoc implementation,
885 which behaves like plain EBGP but reduces modifications to advertised route
886 attributes to be transparent (for example does not prepend its AS number to
887 AS PATH attribute and keep MED attribute). Default: disabled.
888
889 <tag>enable as4 <m/switch/</tag> BGP protocol was designed to use 2B AS numbers
890 and was extended later to allow 4B AS number. BIRD supports 4B AS extension,
891 but by disabling this option it can be persuaded not to advertise it and
892 to maintain old-style sessions with its neighbors. This might be useful for
893 circumventing bugs in neighbor's implementation of 4B AS extension.
894 Even when disabled (off), BIRD behaves internally as AS4-aware BGP router.
895 Default: on.
896
897 <tag>capabilities <m/switch/</tag> Use capability advertisement
898 to advertise optional capabilities. This is standard behavior
899 for newer BGP implementations, but there might be some older
900 BGP implementations that reject such connection attempts.
901 When disabled (off), features that request it (4B AS support)
902 are also disabled. Default: on, with automatic fallback to
903 off when received capability-related error.
904
905 <tag>advertise ipv4 <m/switch/</tag> Advertise IPv4 multiprotocol capability.
906 This is not a correct behavior according to the strict interpretation
907 of RFC 4760, but it is widespread and required by some BGP
908 implementations (Cisco and Quagga). This option is relevant
909 to IPv4 mode with enabled capability advertisement only. Default: on.
910
911 <tag>route limit <m/number/</tag> The maximal number of routes
912 that may be imported from the protocol. If the route limit is
913 exceeded, the connection is closed with error. Default: no limit.
914
915 <tag>disable after error <m/switch/</tag> When an error is encountered (either
916 locally or by the other side), disable the instance automatically
917 and wait for an administrator to fix the problem manually. Default: off.
918
919 <tag>hold time <m/number/</tag> Time in seconds to wait for a Keepalive
920 message from the other side before considering the connection stale.
921 Default: depends on agreement with the neighboring router, we prefer
922 240 seconds if the other side is willing to accept it.
923
924 <tag>startup hold time <m/number/</tag> Value of the hold timer used
925 before the routers have a chance to exchange open messages and agree
926 on the real value. Default: 240 seconds.
927
928 <tag>keepalive time <m/number/</tag> Delay in seconds between sending
929 of two consecutive Keepalive messages. Default: One third of the hold time.
930
931 <tag>connect retry time <m/number/</tag> Time in seconds to wait before
932 retrying a failed attempt to connect. Default: 120 seconds.
933
934 <tag>start delay time <m/number/</tag> Delay in seconds between protocol
935 startup and the first attempt to connect. Default: 5 seconds.
936
937 <tag>error wait time <m/number/,<m/number/</tag> Minimum and maximum delay in seconds between a protocol
938 failure (either local or reported by the peer) and automatic restart.
939 Doesn't apply when <cf/disable after error/ is configured. If consecutive
940 errors happen, the delay is increased exponentially until it reaches the maximum. Default: 60, 300.
941
942 <tag>error forget time <m/number/</tag> Maximum time in seconds between two protocol
943 failures to treat them as a error sequence which makes the <cf/error wait time/
944 increase exponentially. Default: 300 seconds.
945
946 <tag>path metric <m/switch/</tag> Enable comparison of path lengths
947 when deciding which BGP route is the best one. Default: on.
948
949 <tag>default bgp_med <m/number/</tag> Value of the Multiple Exit
950 Discriminator to be used during route selection when the MED attribute
951 is missing. Default: 0.
952
953 <tag>default bgp_local_pref <m/number/</tag> Value of the Local Preference
954 to be used during route selection when the Local Preference attribute
955 is missing. Default: 0.
956 </descrip>
957
958 <sect1>Attributes
959
960 <p>BGP defines several route attributes. Some of them (those marked with `<tt/I/' in the
961 table below) are available on internal BGP connections only, some of them (marked
962 with `<tt/O/') are optional.
963
964 <descrip>
965 <tag>bgppath <cf/bgp_path/</tag> Sequence of AS numbers describing the AS path
966 the packet will travel through when forwarded according to the particular route. In case of
967 internal BGP it doesn't contain the number of the local AS.
968
969 <tag>int <cf/bgp_local_pref/ [I]</tag> Local preference value used for
970 selection among multiple BGP routes (see the selection rules above). It's
971 used as an additional metric which is propagated through the whole local AS.
972
973 <tag>int <cf/bgp_med/ [O]</tag> The Multiple Exit Discriminator of the route
974 is an optional attribute which is used on on external (inter-AS) links to
975 convey to an adjacent AS the optimal entry point into the local AS.
976 The received attribute may be also propagated over internal BGP links
977 (and this is default behavior). The attribute value is zeroed when a route
978 is exported from a routing table to a BGP instance to ensure that the attribute
979 received from a neighboring AS is not propagated to other neighboring ASes.
980 A new value might be set in the export filter of a BGP instance.
981 See RFC 4451<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc4451.txt">
982 for further discussion of BGP MED attribute.
983
984 <tag>enum <cf/bgp_origin/</tag> Origin of the route: either <cf/ORIGIN_IGP/
985 if the route has originated in an interior routing protocol or
986 <cf/ORIGIN_EGP/ if it's been imported from the <tt>EGP</tt> protocol
987 (nowadays it seems to be obsolete) or <cf/ORIGIN_INCOMPLETE/ if the origin
988 is unknown.
989
990 <tag>ip <cf/bgp_next_hop/</tag> Next hop to be used for forwarding of packets
991 to this destination. On internal BGP connections, it's an address of the
992 originating router if it's inside the local AS or a boundary router the
993 packet will leave the AS through if it's an exterior route, so each BGP
994 speaker within the AS has a chance to use the shortest interior path
995 possible to this point.
996
997 <tag>void <cf/bgp_atomic_aggr/ [O]</tag> This is an optional attribute
998 which carries no value, but the sole presence of which indicates that the route
999 has been aggregated from multiple routes by some router on the path from
1000 the originator.
1001
1002 <!-- we don't handle aggregators right since they are of a very obscure type
1003 <tag>bgp_aggregator</tag>
1004 -->
1005 <tag>clist <cf/bgp_community/ [O]</tag> List of community values associated
1006 with the route. Each such value is a pair (represented as a <cf/pair/ data
1007 type inside the filters) of 16-bit integers, the first of them containing the number of the AS which defines
1008 the community and the second one being a per-AS identifier. There are lots
1009 of uses of the community mechanism, but generally they are used to carry
1010 policy information like "don't export to USA peers". As each AS can define
1011 its own routing policy, it also has a complete freedom about which community
1012 attributes it defines and what will their semantics be.
1013 </descrip>
1014
1015 <sect1>Example
1016
1017 <p><code>
1018 protocol bgp {
1019 local as 65000; # Use a private AS number
1020 neighbor 62.168.0.130 as 5588; # Our neighbor ...
1021 multihop 20 via 62.168.0.13; # ... which is connected indirectly
1022 export filter { # We use non-trivial export rules
1023 if source = RTS_STATIC then { # Export only static routes
1024 # Assign our community
1025 bgp_community.add((65000,5678));
1026 # Artificially increase path length
1027 # by advertising local AS number twice
1028 if bgp_path ~ [= 65000 =] then
1029 bgp_path.prepend(65000);
1030 accept;
1031 }
1032 reject;
1033 };
1034 import all;
1035 source address 62.168.0.1; # Use a non-standard source address
1036 }
1037 </code>
1038
1039 <sect>Device
1040
1041 <p>The Device protocol is not a real routing protocol. It doesn't generate
1042 any routes and it only serves as a module for getting information about network
1043 interfaces from the kernel.
1044
1045 <p>Except for very unusual circumstances, you probably should include
1046 this protocol in the configuration since almost all other protocols
1047 require network interfaces to be defined for them to work with.
1048
1049 <sect1>Configuration
1050
1051 <p><descrip>
1052 <tag>scan time <m/number/</tag> Time in seconds between two scans
1053 of the network interface list. On systems where we are notified about
1054 interface status changes asynchronously (such as newer versions of
1055 Linux), we need to scan the list only in order to avoid confusion by lost
1056 notification messages, so the default time is set to a large value.
1057
1058 <tag>primary [ "<m/mask/" ] <m/prefix/</tag>
1059 If a network interface has more than one network address,
1060 BIRD has to choose one of them as a primary one, because some
1061 routing protocols (for example OSPFv2) suppose there is only
1062 one network address per interface. By default, BIRD chooses
1063 the lexicographically smallest address as the primary one.
1064
1065 This option allows to specify which network address should be
1066 chosen as a primary one. Network addresses that match
1067 <m/prefix/ are preferred to non-matching addresses. If more
1068 <cf/primary/ options are used, the first one has the highest
1069 preference. If "<m/mask/" is specified, then such
1070 <cf/primary/ option is relevant only to matching network
1071 interfaces.
1072
1073 In all cases, an address marked by operating system as
1074 secondary cannot be chosen as the primary one.
1075 </descrip>
1076
1077 <p>As the Device protocol doesn't generate any routes, it cannot have
1078 any attributes. Example configuration looks like this:
1079
1080 <p><code>
1081 protocol device {
1082 scan time 10; # Scan the interfaces often
1083 primary "eth0" 192.168.1.1;
1084 primary 192.168.0.0/16;
1085 }
1086 </code>
1087
1088 <sect>Direct
1089
1090 <p>The Direct protocol is a simple generator of device routes for all the
1091 directly connected networks according to the list of interfaces provided
1092 by the kernel via the Device protocol.
1093
1094 <p>It's highly recommended to include this protocol in your configuration
1095 unless you want to use BIRD as a route server or a route reflector, that is
1096 on a machine which doesn't forward packets itself and only participates in
1097 distribution of routing information.
1098
1099 <p>The only configurable thing about direct is what interfaces it watches:
1100
1101 <p><descrip>
1102 <tag>interface <m/pattern [, ...]/</tag> By default, the Direct
1103 protocol will generate device routes for all the interfaces
1104 available. If you want to restrict it to some subset of interfaces
1105 (for example if you're using multiple routing tables for policy
1106 routing and some of the policy domains don't contain all interfaces),
1107 just use this clause.
1108 </descrip>
1109
1110 <p>Direct device routes don't contain any specific attributes.
1111
1112 <p>Example config might look like this:
1113
1114 <p><code>
1115 protocol direct {
1116 interface "-arc*", "*"; # Exclude the ARCnets
1117 }
1118 </code>
1119
1120 <sect>Kernel
1121
1122 <p>The Kernel protocol is not a real routing protocol. Instead of communicating
1123 the with other routers in the network, it performs synchronization of BIRD's routing
1124 tables with the OS kernel. Basically, it sends all routing table updates to the kernel
1125 and from time to time it scans the kernel tables to see whether some routes have
1126 disappeared (for example due to unnoticed up/down transition of an interface)
1127 or whether an `alien' route has been added by someone else (depending on the
1128 <cf/learn/ switch, such routes are either deleted or accepted to our
1129 table).
1130
1131 <p>If your OS supports only a single routing table, you can configure only one
1132 instance of the Kernel protocol. If it supports multiple tables (in order to
1133 allow policy routing; such an OS is for example Linux 2.2), you can run as many instances as you want, but each of
1134 them must be connected to a different BIRD routing table and to a different
1135 kernel table.
1136
1137 <sect1>Configuration
1138
1139 <p><descrip>
1140 <tag>persist <m/switch/</tag> Tell BIRD to leave all its routes in the
1141 routing tables when it exits (instead of cleaning them up).
1142 <tag>scan time <m/number/</tag> Time in seconds between two consecutive scans of the
1143 kernel routing table.
1144 <tag>learn <m/switch/</tag> Enable learning of routes added to the kernel
1145 routing tables by other routing daemons or by the system administrator.
1146 This is possible only on systems which support identification of route
1147 authorship.
1148 <tag>kernel table <m/number/</tag> Select which kernel table should
1149 this particular instance of the Kernel protocol work with. Available
1150 only on systems supporting multiple routing tables.
1151 </descrip>
1152
1153 <p>The Kernel protocol doesn't define any route attributes.
1154 <p>A simple configuration can look this way:
1155
1156 <p><code>
1157 protocol kernel {
1158 import all;
1159 export all;
1160 }
1161 </code>
1162
1163 <p>Or for a system with two routing tables:
1164
1165 <p><code>
1166 protocol kernel { # Primary routing table
1167 learn; # Learn alien routes from the kernel
1168 persist; # Don't remove routes on bird shutdown
1169 scan time 10; # Scan kernel routing table every 10 seconds
1170 import all;
1171 export all;
1172 }
1173
1174 protocol kernel { # Secondary routing table
1175 table auxtable;
1176 kernel table 100;
1177 export all;
1178 }
1179 </code>
1180
1181 <sect>OSPF
1182
1183 <sect1>Introduction
1184
1185 <p>Open Shortest Path First (OSPF) is a quite complex interior gateway
1186 protocol. The current IPv4 version (OSPFv2) is defined
1187 in RFC 2328<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2328.txt">. It's a link
1188 state (a.k.a. shortest path first) protocol -- each router maintains a database
1189 describing the autonomous system's topology. Each participating router
1190 has an identical copy of the database and all routers run the same algorithm
1191 calculating a shortest path tree with themselves as a root.
1192 OSPF chooses the least cost path as the best path.
1193 (OSPFv3 - OSPF for IPv6 is not supported yet.)
1194
1195 <p>In OSPF, the autonomous system can be split to several areas in order
1196 to reduce the amount of resources consumed for exchanging the routing
1197 information and to protect the other areas from incorrect routing data.
1198 Topology of the area is hidden to the rest of the autonomous system.
1199
1200 <p>Another very important feature of OSPF is that
1201 it can keep routing information from other protocols (like Static or BGP)
1202 in its link state database as external routes. Each external route can
1203 be tagged by the advertising router, making it possible to pass additional
1204 information between routers on the boundary of the autonomous system.
1205
1206 <p>OSPF quickly detects topological changes in the autonomous system (such
1207 as router interface failures) and calculates new loop-free routes after a short
1208 period of convergence. Only a minimal amount of
1209 routing traffic is involved.
1210
1211 <p>Each router participating in OSPF routing periodically sends Hello messages
1212 to all its interfaces. This allows neighbors to be discovered dynamically.
1213 Then the neighbors exchange theirs parts of the link state database and keep it
1214 identical by flooding updates. The flooding process is reliable and ensures
1215 that each router detects all changes.
1216
1217 <sect1>Configuration
1218
1219 <p>In the main part of configuration, there can be multiple definitions of
1220 OSPF area witch different id included. These definitions includes many other
1221 switches and multiple definitions of interfaces. Definition of interface
1222 may contain many switches and constant definitions and list of neighbors
1223 on nonbroadcast networks.
1224
1225 <code>
1226 protocol ospf &lt;name&gt; {
1227 rfc1583compat &lt;switch&gt;;
1228 tick &lt;num&gt;;
1229 area &lt;id&gt; {
1230 stub cost &lt;num&gt;;
1231 networks {
1232 &lt;prefix&gt;;
1233 &lt;prefix&gt; hidden;
1234 }
1235 stubnet &lt;prefix&gt;;
1236 stubnet &lt;prefix&gt; {
1237 hidden &lt;switch&gt;;
1238 summary &lt;switch&gt;;
1239 cost &lt;num&gt;;
1240 }
1241 interface &lt;interface pattern&gt; {
1242 cost &lt;num&gt;;
1243 stub &lt;switch&gt;;
1244 hello &lt;num&gt;;
1245 poll &lt;num&gt;;
1246 retransmit &lt;num&gt;;
1247 priority &lt;num&gt;;
1248 wait &lt;num&gt;;
1249 dead count &lt;num&gt;;
1250 dead &lt;num&gt;;
1251 rx buffer [normal|large|&lt;num&gt;];
1252 type [broadcast|nonbroadcast|pointopoint];
1253 strict nonbroadcast &lt;switch&gt;;
1254 authentication [none|simple|cryptographics];
1255 password "&lt;text&gt;";
1256 password "&lt;text&gt;" {
1257 id &lt;num&gt;;
1258 generate from "&lt;date&gt;";
1259 generate to "&lt;date&gt;";
1260 accept from "&lt;date&gt;";
1261 accept to "&lt;date&gt;";
1262 };
1263 neighbors {
1264 &lt;ip&gt;;
1265 &lt;ip&gt; eligible;
1266 };
1267 };
1268 virtual link &lt;id&gt; {
1269 hello &lt;num&gt;;
1270 retransmit &lt;num&gt;;
1271 wait &lt;num&gt;;
1272 dead count &lt;num&gt;;
1273 dead &lt;num&gt;;
1274 authentication [none|simple];
1275 password "&lt;text&gt;";
1276 };
1277 };
1278 }
1279 </code>
1280
1281 <descrip>
1282 <tag>rfc1583compat <M>switch</M></tag>
1283 This option controls compatibility of routing table
1284 calculation with RFC 1583<htmlurl
1285 url="ftp://ftp.rfc-editor.org/in-notes/rfc1583.txt">. Default
1286 value is no.
1287
1288 <tag>area <M>id</M></tag>
1289 This defines an OSPF area with given area ID (an integer or an IPv4
1290 address, similarly to a router ID).
1291 The most important area is
1292 the backbone (ID 0) to which every other area must be connected.
1293
1294 <tag>stub cost <M>num</M></tag>
1295 No external (except default) routes are flooded into stub areas.
1296 Setting this value marks area stub with defined cost of default route.
1297 Default value is no. (Area is not stub.)
1298
1299 <tag>tick <M>num</M></tag>
1300 The routing table calculation and clean-up of areas' databases
1301 is not performed when a single link state
1302 change arrives. To lower the CPU utilization, it's processed later
1303 at periodical intervals of <m/num/ seconds. The default value is 1.
1304
1305 <tag>networks { <m/set/ }</tag>
1306 Definition of area IP ranges. This is used in summary lsa origination.
1307 Hidden networks are not propagated into other areas.
1308
1309 <tag>stubnet <m/prefix/ { <m/options/ }</tag>
1310 Stub networks are networks that are not transit networks
1311 between OSPF routers. They are also propagated through an
1312 OSPF area as a part of a link state database. By default,
1313 BIRD generates a stub network record for each primary network
1314 address on each OSPF interface that does not have any OSPF
1315 neighbors, and also for each non-primary network address on
1316 each OSPF interface. This option allows to alter a set of
1317 stub networks propagated by this router.
1318
1319 Each instance of this option adds a stub network with given
1320 network prefix to the set of propagated stub network, unless
1321 option <cf/hidden/ is used. It also suppresses default stub
1322 networks for given network prefix. When option
1323 <cf/summary/ is used, also default stub networks that are
1324 subnetworks of given stub network are suppressed. This might
1325 be used, for example, to aggregate generated stub networks.
1326
1327 <tag>interface <M>pattern</M></tag>
1328 Defines that the specified interfaces belong to the area being defined.
1329 See <ref id="dsc-iface" name="interface"> common option for detailed description.
1330
1331 <tag>virtual link <M>id</M></tag>
1332 Virtual link to router with the router id. Virtual link acts as a
1333 point-to-point interface belonging to backbone. The actual area is
1334 used as transport area. This item cannot be in the backbone.
1335
1336 <tag>cost <M>num</M></tag>
1337 Specifies output cost (metric) of an interface. Default value is 10.
1338
1339 <tag>stub <M>switch</M></tag>
1340 If set to interface it does not listen to any packet and does not send
1341 any hello. Default value is no.
1342
1343 <tag>hello <M>num</M></tag>
1344 Specifies interval in seconds between sending of Hello messages. Beware, all
1345 routers on the same network need to have the same hello interval.
1346 Default value is 10.
1347
1348 <tag>poll <M>num</M></tag>
1349 Specifies interval in seconds between sending of Hello messages for
1350 some neighbors on NBMA network. Default value is 20.
1351
1352 <tag>retransmit <M>num</M></tag>
1353 Specifies interval in seconds between retransmissions of unacknowledged updates.
1354 Default value is 5.
1355
1356 <tag>priority <M>num</M></tag>
1357 On every multiple access network (e.g., the Ethernet) Designed Router
1358 and Backup Designed router are elected. These routers have some
1359 special functions in the flooding process. Higher priority increases
1360 preferences in this election. Routers with priority 0 are not
1361 eligible. Default value is 1.
1362
1363 <tag>wait <M>num</M></tag>
1364 After start, router waits for the specified number of seconds between starting
1365 election and building adjacency. Default value is 40.
1366
1367 <tag>dead count <M>num</M></tag>
1368 When the router does not receive any messages from a neighbor in
1369 <m/dead count/*<m/hello/ seconds, it will consider the neighbor down.
1370
1371 <tag>dead <M>num</M></tag>
1372 When the router does not receive any messages from a neighbor in
1373 <m/dead/ seconds, it will consider the neighbor down. If both directives
1374 <m/dead count/ and <m/dead/ are used, <m/dead/ has precendence.
1375
1376 <tag>rx buffer <M>num</M></tag>
1377 This sets the size of buffer used for receiving packets. The buffer should
1378 be bigger than maximal size of any packets. Value NORMAL (default)
1379 means 2*MTU, value LARGE means maximal allowed packet - 65536.
1380
1381 <tag>type broadcast</tag>
1382 BIRD detects a type of a connected network automatically, but sometimes it's
1383 convenient to force use of a different type manually.
1384 On broadcast networks, flooding and Hello messages are sent using multicasts
1385 (a single packet for all the neighbors).
1386
1387 <tag>type pointopoint</tag>
1388 Point-to-point networks connect just 2 routers together. No election
1389 is performed there which reduces the number of messages sent.
1390
1391 <tag>type nonbroadcast</tag>
1392 On nonbroadcast networks, the packets are sent to each neighbor
1393 separately because of lack of multicast capabilities.
1394
1395 <tag>strict nonbroadcast <M>switch</M></tag>
1396 If set, don't send hello to any undefined neighbor. This switch
1397 is ignored on on any non-NBMA network. Default is No.
1398
1399 <tag>authentication none</tag>
1400 No passwords are sent in OSPF packets. This is the default value.
1401
1402 <tag>authentication simple</tag>
1403 Every packet carries 8 bytes of password. Received packets
1404 lacking this password are ignored. This authentication mechanism is
1405 very weak.
1406
1407 <tag>authentication cryptographic</tag>
1408 16-byte long MD5 digest is appended to every packet. For the digest
1409 generation 16-byte long passwords are used. Those passwords are
1410 not sent via network, so this mechanismus is quite secure.
1411 Packets can still be read by an attacker.
1412
1413 <tag>password "<M>text</M>"</tag>
1414 An 8-byte or 16-byte password used for authentication.
1415 See <ref id="dsc-pass" name="password"> common option for detailed description.
1416
1417 <tag>neighbors { <m/set/ } </tag>
1418 A set of neighbors to which Hello messages on nonbroadcast networks
1419 are to be sent. Some of them could be marked as eligible.
1420
1421 </descrip>
1422
1423 <sect1>Attributes
1424
1425 <p>OSPF defines three route attributes. Each internal route has a <cf/metric/
1426 Metric is ranging from 1 to infinity (65535).
1427 External routes use <cf/metric type 1/ or <cf/metric type 2/.
1428 A <cf/metric of type 1/ is comparable with internal <cf/metric/, a
1429 <cf/metric of type 2/ is always longer
1430 than any <cf/metric of type 1/ or any <cf/internal metric/.
1431 If you specify both metrics only metric1 is used.
1432 Each external route can also carry a <cf/tag/ which is a 32-bit
1433 integer which is used when exporting routes to other protocols;
1434 otherwise, it doesn't affect routing inside the OSPF domain at all.
1435 Default is <cf/metric of type 2 = 10000/ and <cf/tag = 0/.
1436
1437 <sect1>Example
1438
1439 <p>
1440
1441 <code>
1442 protocol ospf MyOSPF {
1443 rfc1583compatibility yes;
1444 tick 2;
1445 export filter {
1446 if source = RTS_BGP then {
1447 ospf_metric1 = 100;
1448 accept;
1449 }
1450 reject;
1451 };
1452 area 0.0.0.0 {
1453 interface "eth*" {
1454 cost 11;
1455 hello 15;
1456 priority 100;
1457 retransmit 7;
1458 authentication simple;
1459 password "aaa";
1460 };
1461 interface "ppp*" {
1462 cost 100;
1463 authentication cryptographic;
1464 password "abc" {
1465 id 1;
1466 generate to "22-04-2003 11:00:06";
1467 accept from "17-01-2001 12:01:05";
1468 };
1469 password "def" {
1470 id 2;
1471 generate to "22-07-2005 17:03:21";
1472 accept from "22-02-2001 11:34:06";
1473 };
1474 };
1475 interface "arc0" {
1476 cost 10;
1477 stub yes;
1478 };
1479 interface "arc1";
1480 };
1481 area 120 {
1482 stub yes;
1483 networks {
1484 172.16.1.0/24;
1485 172.16.2.0/24 hidden;
1486 }
1487 interface "-arc0" , "arc*" {
1488 type nonbroadcast;
1489 authentication none;
1490 strict nonbroadcast yes;
1491 wait 120;
1492 poll 40;
1493 dead count 8;
1494 neighbors {
1495 192.168.120.1 eligible;
1496 192.168.120.2;
1497 192.168.120.10;
1498 };
1499 };
1500 };
1501 }
1502 </code>
1503
1504 <sect>Pipe
1505
1506 <sect1>Introduction
1507
1508 <p>The Pipe protocol serves as a link between two routing tables, allowing routes to be
1509 passed from a table declared as primary (i.e., the one the pipe is connected to using the
1510 <cf/table/ configuration keyword) to the secondary one (declared using <cf/peer table/)
1511 and vice versa, depending on what's allowed by the filters. Export filters control export
1512 of routes from the primary table to the secondary one, import filters control the opposite
1513 direction.
1514
1515 <p>The Pipe protocol may work in the opaque mode or in the transparent
1516 mode. In the opaque mode, the Pipe protocol retransmits optimal route
1517 from one table to the other table in a similar way like other
1518 protocols send and receive routes. Retransmitted route will have the
1519 source set to the Pipe protocol, which may limit access to protocol
1520 specific route attributes. The opaque mode is a default mode.
1521
1522 <p>In transparent mode, the Pipe protocol retransmits all routes from
1523 one table to the other table, retaining their original source and
1524 attributes. If import and export filters are set to accept, then both
1525 tables would have the same content. The mode can be set by
1526 <tt/mode/ option.
1527
1528 <p>The primary use of multiple routing tables and the Pipe protocol is for policy routing,
1529 where handling of a single packet doesn't depend only on its destination address, but also
1530 on its source address, source interface, protocol type and other similar parameters.
1531 In many systems (Linux being a good example), the kernel allows to enforce routing policies
1532 by defining routing rules which choose one of several routing tables to be used for a packet
1533 according to its parameters. Setting of these rules is outside the scope of BIRD's work
1534 (on Linux, you can use the <tt/ip/ command), but you can create several routing tables in BIRD,
1535 connect them to the kernel ones, use filters to control which routes appear in which tables
1536 and also you can employ the Pipe protocol for exporting a selected subset of one table to
1537 another one.
1538
1539 <sect1>Configuration
1540
1541 <p><descrip>
1542 <tag>peer table <m/table/</tag> Defines secondary routing table to connect to. The
1543 primary one is selected by the <cf/table/ keyword.
1544
1545 <tag>mode opaque|transparent</tag> Specifies the mode for the pipe to work in. Default is opaque.
1546 </descrip>
1547
1548 <sect1>Attributes
1549
1550 <p>The Pipe protocol doesn't define any route attributes.
1551
1552 <sect1>Example
1553
1554 <p>Let's consider a router which serves as a boundary router of two different autonomous
1555 systems, each of them connected to a subset of interfaces of the router, having its own
1556 exterior connectivity and wishing to use the other AS as a backup connectivity in case
1557 of outage of its own exterior line.
1558
1559 <p>Probably the simplest solution to this situation is to use two routing tables (we'll
1560 call them <cf/as1/ and <cf/as2/) and set up kernel routing rules, so that packets having
1561 arrived from interfaces belonging to the first AS will be routed according to <cf/as1/
1562 and similarly for the second AS. Thus we have split our router to two logical routers,
1563 each one acting on its own routing table, having its own routing protocols on its own
1564 interfaces. In order to use the other AS's routes for backup purposes, we can pass
1565 the routes between the tables through a Pipe protocol while decreasing their preferences
1566 and correcting their BGP paths to reflect the AS boundary crossing.
1567
1568 <code>
1569 table as1; # Define the tables
1570 table as2;
1571
1572 protocol kernel kern1 { # Synchronize them with the kernel
1573 table as1;
1574 kernel table 1;
1575 }
1576
1577 protocol kernel kern2 {
1578 table as2;
1579 kernel table 2;
1580 }
1581
1582 protocol bgp bgp1 { # The outside connections
1583 table as1;
1584 local as 1;
1585 neighbor 192.168.0.1 as 1001;
1586 export all;
1587 import all;
1588 }
1589
1590 protocol bgp bgp2 {
1591 table as2;
1592 local as 2;
1593 neighbor 10.0.0.1 as 1002;
1594 export all;
1595 import all;
1596 }
1597
1598 protocol pipe { # The Pipe
1599 table as1;
1600 peer table as2;
1601 export filter {
1602 if net ~ [ 1.0.0.0/8+] then { # Only AS1 networks
1603 if preference>10 then preference = preference-10;
1604 if source=RTS_BGP then bgp_path.prepend(1);
1605 accept;
1606 }
1607 reject;
1608 };
1609 import filter {
1610 if net ~ [ 2.0.0.0/8+] then { # Only AS2 networks
1611 if preference>10 then preference = preference-10;
1612 if source=RTS_BGP then bgp_path.prepend(2);
1613 accept;
1614 }
1615 reject;
1616 };
1617 }
1618 </code>
1619
1620 <sect>RIP
1621
1622 <sect1>Introduction
1623
1624 <p>The RIP protocol (also sometimes called Rest In Pieces) is a simple protocol, where each router broadcasts (to all its neighbors)
1625 distances to all networks it can reach. When a router hears distance to another network, it increments
1626 it and broadcasts it back. Broadcasts are done in regular intervals. Therefore, if some network goes
1627 unreachable, routers keep telling each other that its distance is the original distance plus 1 (actually, plus
1628 interface metric, which is usually one). After some time, the distance reaches infinity (that's 15 in
1629 RIP) and all routers know that network is unreachable. RIP tries to minimize situations where
1630 counting to infinity is necessary, because it is slow. Due to infinity being 16, you can't use
1631 RIP on networks where maximal distance is higher than 15 hosts. You can read more about RIP at <HTMLURL
1632 URL="http://www.ietf.org/html.charters/rip-charter.html" name="http://www.ietf.org/html.charters/rip-charter.html">. Both IPv4
1633 (RFC 1723<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc1723.txt">)
1634 and IPv6 (RFC 2080<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2080.txt">) versions of RIP are supported by BIRD, historical RIPv1 (RFC 1058<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc1058.txt">)is
1635 not currently supported. RIPv4 MD5 authentication (RFC 2082<htmlurl url="ftp://ftp.rfc-editor.org/in-notes/rfc2082.txt">) is supported.
1636
1637 <p>RIP is a very simple protocol, and it has a lot of shortcomings. Slow
1638 convergence, big network load and inability to handle larger networks
1639 makes it pretty much obsolete in IPv4 world. (It is still usable on
1640 very small networks.) It is widely used in IPv6 networks,
1641 because there are no good implementations of OSPFv3.
1642
1643 <sect1>Configuration
1644
1645 <p>In addition to options common for all to other protocols, RIP supports the following ones:
1646
1647 <descrip>
1648 <tag/authentication none|plaintext|md5/ selects authentication method to be used. <cf/none/ means that
1649 packets are not authenticated at all, <cf/plaintext/ means that a plaintext password is embedded
1650 into each packet, and <cf/md5/ means that packets are authenticated using a MD5 cryptographic
1651 hash. If you set authentication to not-none, it is a good idea to add <cf>password</cf>
1652 section. Default: none.
1653
1654 <tag>honor always|neighbor|never </tag>specifies when should requests for dumping routing table
1655 be honored. (Always, when sent from a host on a directly connected
1656 network or never.) Routing table updates are honored only from
1657 neighbors, that is not configurable. Default: never.
1658 </descrip>
1659
1660 <p>There are two options that can be specified per-interface. First is <cf>metric</cf>, with
1661 default one. Second is <cf>mode multicast|broadcast|quiet|nolisten|version1</cf>, it selects mode for
1662 rip to work in. If nothing is specified, rip runs in multicast mode. <cf>version1</cf> is
1663 currently equivalent to <cf>broadcast</cf>, and it makes RIP talk to a broadcast address even
1664 through multicast mode is possible. <cf>quiet</cf> option means that RIP will not transmit
1665 any periodic messages to this interface and <cf>nolisten</cf> means that RIP will send to this
1666 interface but not listen to it.
1667
1668 <p>The following options generally override behavior specified in RFC. If you use any of these
1669 options, BIRD will no longer be RFC-compliant, which means it will not be able to talk to anything
1670 other than equally configured BIRD. I have warned you.
1671
1672 <descrip>
1673 <tag>port <M>number</M></tag>
1674 selects IP port to operate on, default 520. (This is useful when testing BIRD, if you
1675 set this to an address &gt;1024, you will not need to run bird with UID==0).
1676
1677 <tag>infinity <M>number</M></tag>
1678 selects the value of infinity, default is 16. Bigger values will make protocol convergence
1679 even slower.
1680
1681 <tag>period <M>number</M>
1682 </tag>specifies the number of seconds between periodic updates. Default is 30 seconds. A lower
1683 number will mean faster convergence but bigger network
1684 load. Do not use values lower than 10.
1685
1686 <tag>timeout time <M>number</M>
1687 </tag>specifies how old route has to be to be considered unreachable. Default is 4*<cf/period/.
1688
1689 <tag>garbage time <M>number</M>
1690 </tag>specifies how old route has to be to be discarded. Default is 10*<cf/period/.
1691 </descrip>
1692
1693 <sect1>Attributes
1694
1695 <p>RIP defines two route attributes:
1696
1697 <descrip>
1698 <tag>int <cf/rip_metric/</tag> RIP metric of the route (ranging from 0 to <cf/infinity/).
1699 When routes from different RIP instances are available and all of them have the same
1700 preference, BIRD prefers the route with lowest <cf/rip_metric/.
1701 When importing a non-RIP route, the metric defaults to 5.
1702
1703 <tag>int <cf/rip_tag/</tag> RIP route tag: a 16-bit number which can be used
1704 to carry additional information with the route (for example, an originating AS number
1705 in case of external routes). When importing a non-RIP route, the tag defaults to 0.
1706 </descrip>
1707
1708 <sect1>Example
1709
1710 <p><code>
1711 protocol rip MyRIP_test {
1712 debug all;
1713 port 1520;
1714 period 10;
1715 garbage time 60;
1716 interface "eth0" { metric 3; mode multicast; };
1717 interface "eth*" { metric 2; mode broadcast; };
1718 honor neighbor;
1719 authentication none;
1720 import filter { print "importing"; accept; };
1721 export filter { print "exporting"; accept; };
1722 }
1723 </code>
1724
1725 <sect>Static
1726
1727 <p>The Static protocol doesn't communicate with other routers in the network,
1728 but instead it allows you to define routes manually. This is often used for
1729 specifying how to forward packets to parts of the network which don't use
1730 dynamic routing at all and also for defining sink routes (i.e., those
1731 telling to return packets as undeliverable if they are in your IP block,
1732 you don't have any specific destination for them and you don't want to send
1733 them out through the default route to prevent routing loops).
1734
1735 <p>There are three types of static routes: `classical' routes telling to
1736 forward packets to a neighboring router, device routes specifying forwarding
1737 to hosts on a directly connected network and special routes (sink, blackhole
1738 etc.) which specify a special action to be done instead of forwarding the
1739 packet.
1740
1741 <p>When the particular destination is not available (the interface is down or
1742 the next hop of the route is not a neighbor at the moment), Static just
1743 uninstalls the route from the table it is connected to and adds it again as soon
1744 as the destination becomes adjacent again.
1745
1746 <p>The Static protocol has no configuration options. Instead, the
1747 definition of the protocol contains a list of static routes:
1748
1749 <descrip>
1750 <tag>route <m/prefix/ via <m/ip/</tag> Static route through
1751 a neighboring router.
1752 <tag>route <m/prefix/ via <m/"interface"/</tag> Static device
1753 route through an interface to hosts on a directly connected network.
1754 <tag>route <m/prefix/ drop|reject|prohibit</tag> Special routes
1755 specifying to drop the packet, return it as unreachable or return
1756 it as administratively prohibited.
1757 </descrip>
1758
1759 <p>Static routes have no specific attributes.
1760
1761 <p>Example static config might look like this:
1762
1763 <p><code>
1764 protocol static {
1765 table testable; # Connect to a non-default routing table
1766 route 0.0.0.0/0 via 62.168.0.13; # Default route
1767 route 62.168.0.0/25 reject; # Sink route
1768 route 10.2.0.0/24 via "arc0"; # Secondary network
1769 }
1770 </code>
1771
1772 <chapt>Conclusions
1773
1774 <sect>Future work
1775
1776 <p>Although BIRD supports all the commonly used routing protocols,
1777 there are still some features which would surely deserve to be
1778 implemented in future versions of BIRD:
1779
1780 <itemize>
1781 <item>OSPF for IPv6 networks
1782 <item>OSPF NSSA areas and opaque LSA's
1783 <item>Route aggregation and flap dampening
1784 <item>Generation of IPv6 router advertisements
1785 <item>Multipath routes
1786 <item>Multicast routing protocols
1787 <item>Ports to other systems
1788 </itemize>
1789
1790 <sect>Getting more help
1791
1792 <p>If you use BIRD, you're welcome to join the bird-users mailing list
1793 (<HTMLURL URL="mailto:bird-users@bird.network.cz" name="bird-users@bird.network.cz">)
1794 where you can share your experiences with the other users and consult
1795 your problems with the authors. To subscribe to the list, just send a
1796 <tt/subscribe bird-users/ command in a body of a mail to
1797 (<HTMLURL URL="mailto:majordomo@bird.network.cz" name="majordomo@bird.network.cz">).
1798 The home page of BIRD can be found at <HTMLURL URL="http://bird.network.cz/" name="http://bird.network.cz/">.
1799
1800 <p>BIRD is a relatively young system and it probably contains some
1801 bugs. You can report any problems to the bird-users list and the authors
1802 will be glad to solve them, but before you do so,
1803 please make sure you have read the available documentation and that you are running the latest version (available at <HTMLURL
1804 URL="ftp://bird.network.cz/pub/bird" name="bird.network.cz:/pub/bird">). (Of course, a patch
1805 which fixes the bug is always welcome as an attachment.)
1806
1807 <p>If you want to understand what is going inside, Internet standards are
1808 a good and interesting reading. You can get them from <HTMLURL URL="ftp://ftp.rfc-editor.org/" name="ftp.rfc-editor.org"> (or a nicely sorted version from <HTMLURL URL="ftp://atrey.karlin.mff.cuni.cz/pub/rfc" name="atrey.karlin.mff.cuni.cz:/pub/rfc">).
1809
1810 <p><it/Good luck!/
1811
1812 </book>
1813
1814 <!--
1815 LocalWords: GPL IPv GateD BGPv RIPv OSPFv Linux sgml html dvi sgmltools Pavel
1816 LocalWords: linuxdoc dtd descrip config conf syslog stderr auth ospf bgp Mbps
1817 LocalWords: router's eval expr num birdc ctl UNIX if's enums bool int ip GCC
1818 LocalWords: len ipaddress pxlen netmask enum bgppath bgpmask clist gw md eth
1819 LocalWords: RTS printn quitbird iBGP AS'es eBGP RFC multiprotocol IGP Machek
1820 LocalWords: EGP misconfigurations keepalive pref aggr aggregator BIRD's RTC
1821 LocalWords: OS'es AS's multicast nolisten misconfigured UID blackhole MRTD MTU
1822 LocalWords: uninstalls ethernets IP binutils ANYCAST anycast dest RTD ICMP rfc
1823 LocalWords: compat multicasts nonbroadcast pointopoint loopback sym stats
1824 LocalWords: Perl SIGHUP dd mm yy HH MM SS EXT IA UNICAST multihop Discriminator txt
1825 LocalWords: proto wildcard
1826 -->