bird/TODO

Core
~~~~
* right usage of DBG vs. debug
* cleanup debugging calls!

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

- use -freg-struct-return ?

- 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?

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

- 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 20:58:34 +08:00			`Core`
			`~~~~`
* Please distinguish between DGB() and debug(). 1998-10-18 20:48:15 +08:00			`* right usage of DBG vs. debug`
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-28 05:32:45 +08:00			`* cleanup debugging calls!`
- 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-02 05:41:11 +08:00
We parse /proc/net/route and flag RT entries according to it. More to come today in the morning... 1998-10-19 06:25:56 +08:00			`- TOS not supported by kernel -> automatically drop routes with TOS<>0`

o There are cases when SIOCGIFINDEX is defined, but it doesn't work. When this happens, don't reject the whole interface, just mark it as index 0. o Removed Pavel's comment about EFAULT and SIGSEGV. EFAULT is a valid return code for cases where the buffer is too small. o Commented out the smart interface list size logic temporarily as it seems Linux 2.0 SIOCGIFCONF doesn't react to ifc_req==NULL sanely. Replaced it by exponential stepping. 1998-10-14 03:57:33 +08:00			`- use -freg-struct-return ?`

First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08: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-28 05:32:45 +08:00			`- replace all NUM's by expr's`
`wc -l TODO` decreased. 1998-11-29 22:51:47 +08:00			`- config file: define ipaddr constants?`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00			`- counters (according to SNMP MIB?)`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08: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-02 05:41:11 +08:00			`- secondary addresses -> subinterfaces`
Updated TODO. 1998-10-20 02:18:12 +08:00			`- check if all protocols set proper packet priorities and TTL's.`
Added skeleton of static route protocol. 1998-12-07 02:21:23 +08: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-07 07:13:31 +08:00			`- remove post-config hooks?`

			`- static: check validity of route destination?`
			`- static: device routes`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- filter: logging of dropped routes (?)`
			`- limitation of memory consumption: per-process and total (?)`
`wc -l TODO` decreased. 1998-11-29 22:51:47 +08: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 20:58:34 +08:00
DBG now calls debug() instead of sending it to log(). 1998-05-27 05:36:17 +08:00			`- route recalculation timing + flap dampening (?)`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- "generate default route" switch for all IGP's`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- Check incoming packets and log errors!!`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00

BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08: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 22:51:47 +08:00			`- multicast on/off (per interface)`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- remember routes for all neighbors?`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08:00
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08: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 20:58:34 +08:00

			`BGP`
			`~~~`
			`- in, local, out RIB`
			`- maxsize=4096`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- detection of loops`
First look at data structures. More to come tomorrow... 1998-04-22 20:58:34 +08: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)`