bird/TODO

Core
~~~~
* right usage of DBG vs. debug
* cleanup debugging calls
* logging and tracing; use appropriate log levels
* check log calls for trailing newlines

- TOS not supported by kernel -> automatically drop routes with TOS<>0

- fake multipath?
- replace all NUM's by expr's
- config file: define ipaddr constants?
- counters (according to SNMP MIB?)
- ifdef out some debugging code?
- better memory allocators
- default preferences of protocols: prefer BGP over OSPF/RIP external routes?
- secondary addresses -> subinterfaces
- check if all protocols set proper packet priorities and TTL's.

- better default protocol names
- config: comments at end of line -> explicit ';' needed?
- remove post-config hooks?
- command-line arguments: name of config file

- static: check validity of route destination?
- static: device routes

- device: configuration of interface patterns

- filter: logging of dropped routes (?)
- limitation of memory consumption: per-process and total (?)
- adding of route: check whether all bits not covered by masklen are zero
- switch: generate default route only if at least one BGP connection exists (?)

- route recalculation timing + flap dampening (?)

- "generate default route" switch for all IGP's

- Check incoming packets and log errors!!


RIP
~~~
	- RIP: export-only and import-only mode?
	- drop RIPv1 (Historic protocol)?
	- Route Tag
	- limit routing table xfer (frequency, only to neighbors)
	- multicast on/off (per interface)
	- remember routes for all neighbors?

OSPF
~~~~
	- point-to-point interface with address: advertise as stub network
	- static routes: stub networks?
	- modes: PtP, PtP-unnumbered, Broadcast, NBMA, point-to-multipoint
	- importing of device routes for networks where we don't run OSPF
	- tie breaking for equal type 2 ext metrics by using internal (type 1) metric
	- SPF tree recalc timing (per-area timers?)
	- aggregation: specify network list for each area
	- stub area: either no external routes or only default route
	- automatic generation of external route tags (RFC1403)


BGP
~~~
	- in, local, out RIB
	- maxsize=4096
	- detection of loops
	- aggregation, ATOMIC_AGGREGATE
	- communities
	- confederations
	- attributes must be sorted!
	- re-export of NEXT_HOP attribute
	- BGP session over currently down interface
	- route flap dampening?
	- LOCAL_PREF attribute
	- error notification received -> log error
	- set TTL to 1 (configurable?)
	- consulting IGP for next-hop information? (what if it changes?)
	- inter-advertisement delay???!
	- normalize (sort) incoming AS-SET's
	- maximum length of AS paths

	- expected neighbor AS
	- hold time
	- idle timer after error: initial value, exponential growth, maximum value
	- import of IGP routes (use external route tags from OSPF)
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00			`Core`
			`~~~~`
* Please distinguish between DGB() and debug(). 1998-10-18 12:48:15 +00:00			`* right usage of DBG vs. debug`
Finer grained logging levels: #define L_DEBUG "\001" /* Debugging messages / #define L_INFO "\002" / Informational messages / #define L_WARN "\003" / Warnings / #define L_ERR "\004" / Errors / #define L_AUTH "\005" / Authorization failed etc. / #define L_FATAL "\006" / Fatal errors / #define L_TRACE "\002" / Protocol tracing / #define L_INFO "\003" / Informational messages / #define L_REMOTE "\004" / Remote protocol errors / #define L_WARN "\004" / Local warnings / #define L_ERR "\005" / Local errors / #define L_AUTH "\006" / Authorization failed etc. / #define L_FATAL "\007" / Fatal errors / #define L_BUG "\010" / BIRD bugs */ Introduced bug() which is like die(), but with level L_BUG. Protocols should _never_ call die() as it should be used only during initialization and on irrecoverable catastrophic events like out of memory. Also introduced ASSERT() which behaves like normal assert(), but it calls bug() when assertion fails. When !defined(DEBUGGING), it gets ignored. 1998-12-20 14:24:35 +00:00			`* cleanup debugging calls`
			`* logging and tracing; use appropriate log levels`
			`* check log calls for trailing newlines`
- Rewrote whole interface logic. Removed support for multiple addresses per interface since it makes much trouble everywhere. Instead, we understand secondary addresses as subinterfaces. - In case interface addresses or basic flags change, we simply convert it to a down/up sequence. - Implemented the universal neighbour cache. (Just forget what did previous includes say of neighbour caching, this one is brand new.) 1998-06-01 21:41:11 +00:00
We parse /proc/net/route and flag RT entries according to it. More to come today in the morning... 1998-10-18 22:25:56 +00:00			`- TOS not supported by kernel -> automatically drop routes with TOS<>0`

First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00			`- fake multipath?`
Trivial 15-line bison excercise: Implemented expressions including user-defined numeric symbols. Whenever possible, use `expr' instead of `NUM' to get full express ion power :-) 1998-11-27 21:32:45 +00:00			`- replace all NUM's by expr's`
`wc -l TODO` decreased. 1998-11-29 14:51:47 +00:00			`- config file: define ipaddr constants?`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00			`- counters (according to SNMP MIB?)`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- ifdef out some debugging code?`
			`- better memory allocators`
			`- default preferences of protocols: prefer BGP over OSPF/RIP external routes?`
- Rewrote whole interface logic. Removed support for multiple addresses per interface since it makes much trouble everywhere. Instead, we understand secondary addresses as subinterfaces. - In case interface addresses or basic flags change, we simply convert it to a down/up sequence. - Implemented the universal neighbour cache. (Just forget what did previous includes say of neighbour caching, this one is brand new.) 1998-06-01 21:41:11 +00:00			`- secondary addresses -> subinterfaces`
Updated TODO. 1998-10-19 18:18:12 +00:00			`- check if all protocols set proper packet priorities and TTL's.`
Hopefully finished kernel syncer (krt) rewrite: o Interface syncing is now a part of krt and it can have configurable parameters. Actually, the only one is scan rate now :) o Kernel routing table syncing is now synchronized with interface syncing (we need the most recent version of the interface list to prevent lots of routes to non-existent destinations from appearing). Instead of its own timer, we just check if it's route scan time after each iface list scan. o Syncing of device routes implemented. o CONFIG_AUTO_ROUTES should control syncing of automatic device routes. o Rewrote krt_remove_route() to really remove routes :) o Better diagnostics. o Fixed a couple of bugs. 1998-12-08 18:37:58 +00:00
Added skeleton of static route protocol. 1998-12-06 18:21:23 +00:00			`- better default protocol names`
			`- config: comments at end of line -> explicit ';' needed?`
All static routes except for device ones should work and appear/disappear when their destination comes on/off link. Deserves better testing :) See example in bird.conf. 1998-12-06 23:13:31 +00:00			`- remove post-config hooks?`
Hopefully finished kernel syncer (krt) rewrite: o Interface syncing is now a part of krt and it can have configurable parameters. Actually, the only one is scan rate now :) o Kernel routing table syncing is now synchronized with interface syncing (we need the most recent version of the interface list to prevent lots of routes to non-existent destinations from appearing). Instead of its own timer, we just check if it's route scan time after each iface list scan. o Syncing of device routes implemented. o CONFIG_AUTO_ROUTES should control syncing of automatic device routes. o Rewrote krt_remove_route() to really remove routes :) o Better diagnostics. o Fixed a couple of bugs. 1998-12-08 18:37:58 +00:00			`- command-line arguments: name of config file`
All static routes except for device ones should work and appear/disappear when their destination comes on/off link. Deserves better testing :) See example in bird.conf. 1998-12-06 23:13:31 +00:00
			`- static: check validity of route destination?`
			`- static: device routes`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00
Finer grained logging levels: #define L_DEBUG "\001" /* Debugging messages / #define L_INFO "\002" / Informational messages / #define L_WARN "\003" / Warnings / #define L_ERR "\004" / Errors / #define L_AUTH "\005" / Authorization failed etc. / #define L_FATAL "\006" / Fatal errors / #define L_TRACE "\002" / Protocol tracing / #define L_INFO "\003" / Informational messages / #define L_REMOTE "\004" / Remote protocol errors / #define L_WARN "\004" / Local warnings / #define L_ERR "\005" / Local errors / #define L_AUTH "\006" / Authorization failed etc. / #define L_FATAL "\007" / Fatal errors / #define L_BUG "\010" / BIRD bugs */ Introduced bug() which is like die(), but with level L_BUG. Protocols should _never_ call die() as it should be used only during initialization and on irrecoverable catastrophic events like out of memory. Also introduced ASSERT() which behaves like normal assert(), but it calls bug() when assertion fails. When !defined(DEBUGGING), it gets ignored. 1998-12-20 14:24:35 +00:00			`- device: configuration of interface patterns`

BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- filter: logging of dropped routes (?)`
			`- limitation of memory consumption: per-process and total (?)`
`wc -l TODO` decreased. 1998-11-29 14:51:47 +00:00			`- adding of route: check whether all bits not covered by masklen are zero`
			`- switch: generate default route only if at least one BGP connection exists (?)`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00
DBG now calls debug() instead of sending it to log(). 1998-05-26 21:36:17 +00:00			`- route recalculation timing + flap dampening (?)`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- "generate default route" switch for all IGP's`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- Check incoming packets and log errors!!`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00

BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`RIP`
			`~~~`
			`- RIP: export-only and import-only mode?`
			`- drop RIPv1 (Historic protocol)?`
			`- Route Tag`
			`- limit routing table xfer (frequency, only to neighbors)`
`wc -l TODO` decreased. 1998-11-29 14:51:47 +00:00			`- multicast on/off (per interface)`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- remember routes for all neighbors?`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`OSPF`
			`~~~~`
			`- point-to-point interface with address: advertise as stub network`
			`- static routes: stub networks?`
			`- modes: PtP, PtP-unnumbered, Broadcast, NBMA, point-to-multipoint`
			`- importing of device routes for networks where we don't run OSPF`
			`- tie breaking for equal type 2 ext metrics by using internal (type 1) metric`
			`- SPF tree recalc timing (per-area timers?)`
			`- aggregation: specify network list for each area`
			`- stub area: either no external routes or only default route`
			`- automatic generation of external route tags (RFC1403)`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00

			`BGP`
			`~~~`
			`- in, local, out RIB`
			`- maxsize=4096`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-03 16:43:39 +00:00			`- detection of loops`
First look at data structures. More to come tomorrow... 1998-04-22 12:58:34 +00:00			`- aggregation, ATOMIC_AGGREGATE`
			`- communities`
			`- confederations`
			`- attributes must be sorted!`
			`- re-export of NEXT_HOP attribute`
			`- BGP session over currently down interface`
			`- route flap dampening?`
			`- LOCAL_PREF attribute`
			`- error notification received -> log error`
			`- set TTL to 1 (configurable?)`
			`- consulting IGP for next-hop information? (what if it changes?)`
			`- inter-advertisement delay???!`
			`- normalize (sort) incoming AS-SET's`
			`- maximum length of AS paths`

			`- expected neighbor AS`
			`- hold time`
			`- idle timer after error: initial value, exponential growth, maximum value`
			`- import of IGP routes (use external route tags from OSPF)`