bird/TODO

Core
~~~~
* router id
* right usage of DBG vs. debug

- use -freg-struct-return ?

- fake multipath?
- config file: symbolic constants?
- counters (according to SNMP MIB?)
- generation of subnet mask ICMP's for v6?
- ipv4: recognize site scope addresses?
- ifdef out some debugging code?
- better memory allocators
- default preferences of protocols: prefer BGP over OSPF/RIP external routes?
- all internal tables are in host order
- secondary addresses -> subinterfaces

- filter: logging of dropped routes (?)
- limitation of memory consumption: per-process and total (?)
- alloca
- adding of route: clear all bits not covered by masklen
- switch: generate default route only if at least one BGP connection exists
- "interface kill" list

- route recalculation timing + flap dampening (?)

- reconfiguration without restart of all protocols?
- change of interface address: ??? (down and up?)
- "generate default route" switch for all IGP's

- running protocol on an interface:
	- interface is not required to exist
	- can specify a wildcard pattern or an interface list

- re-configuration: restart of routing protocols (shutdown mode)

- Check incoming packets and log errors!!

- implement snprintf etc. and clean up debugging and logging functions


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
	- remember routes for all neighbors?

OSPF
~~~~
	- Dijkstra: use Fibonacci heaps?
	- 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
	- BGP identifier aka router id
	- 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`
			`~~~~`
- 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			`* router id`
* Please distinguish between DGB() and debug(). 1998-10-18 20:48:15 +08:00			`* right usage of DBG vs. debug`
- 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
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?`
			`- config file: symbolic constants?`
			`- counters (according to SNMP MIB?)`
			`- generation of subnet mask ICMP's for v6?`
BIRD library: The story continues. Complete resource manages and IP address handling. 1998-05-04 00:43:39 +08:00			`- ipv4: recognize site scope addresses?`
			`- ifdef out some debugging code?`
			`- better memory allocators`
			`- default preferences of protocols: prefer BGP over OSPF/RIP external routes?`
			`- all internal tables are in host order`
- 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`
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 (?)`
			`- alloca`
			`- adding of route: clear all bits not covered by masklen`
			`- switch: generate default route only if at least one BGP connection exists`
DBG now calls debug() instead of sending it to log(). 1998-05-27 05:36:17 +08:00			`- "interface kill" list`
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			`- reconfiguration without restart of all protocols?`
			`- change of interface address: ??? (down and up?)`
			`- "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			`- running protocol on an interface:`
			`- interface is not required to exist`
			`- can specify a wildcard pattern or an interface list`
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			`- re-configuration: restart of routing protocols (shutdown mode)`
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
Added local version of sprintf (bsprintf and bvsprintf) offering few new format strings: %I IP address %#I IP address in hexadecimal %1I IP address padded to full length %m strerror(errno) 1998-06-17 22:31:36 +08:00			`- implement snprintf etc. and clean up debugging and logging functions`

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)`
			`- multicast on/off`
			`- 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`
			`~~~~`
			`- Dijkstra: use Fibonacci heaps?`
			`- 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`
			`- BGP identifier aka router id`
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)`