mirror/labs-bird
1
0
Fork 0
mirror of https://gitlab.labs.nic.cz/labs/bird.git synced 2024-05-11 16:54:54 +00:00
Code Releases Activity

Commit Graph

  • 6996f459c6 Bird now uses fib structure instead of linklist. Pavel Machek 1998-12-22 19:41:04 +00:00
  • 1d7c44b711 Oops, previous modification for passing NULL to fib_init() did not compile :-(. Pavel Machek 1998-12-22 19:20:43 +00:00
  • ce45fc1287 Allow NULL to init_fib(). Pavel Machek 1998-12-22 18:55:49 +00:00
  • 852fc0af31 log(), die() and bug() messages shound NOT contain trailing newlines. Martin Mares 1998-12-20 14:29:06 +00:00
  • 08c69a7720 die() -> bug() where appropriate. Martin Mares 1998-12-20 14:27:37 +00:00
  • ee969ea7f4 Added #if 0 to rip_postconfig(), so that it doesn't crash whole daemon when RIP is unconfigured. Martin Mares 1998-12-20 14:26:57 +00:00
  • 98e87c8628 Finer grained logging levels: Martin Mares 1998-12-20 14:24:35 +00:00
  • e440395d7d When printing a routing table, fib_check() it. Martin Mares 1998-12-20 14:01:37 +00:00
  • 3ab001b974 Rewrote fib functions to make them insert/delete/asynchronous-walk safe. This is implemented in a way similar to lib/slists.h, but it took some more effort to make rehashing not disturb the readers. We do it by just taking _highest_ k bits of ipa_hash as our hash value and sorting each box by whole ipa_hash(). Martin Mares 1998-12-20 14:01:20 +00:00
  • a6f250f5c6 New hash functions according to benchmarks posted yesterday. (The IPv6 version has not been benchmarked yet due to insufficient test data.) Now ipa_hash() returns a uniformely distributed 16-bit value. Martin Mares 1998-12-20 13:57:49 +00:00
  • a05406e69c Implemented deletion/insertion/asynchronous-walk lists. For example of their use, look at comments in lib/slists.h. Martin Mares 1998-12-20 13:56:27 +00:00
  • 29ad2c9ee1 Variance estimation fixed. Martin Mares 1998-12-19 21:53:28 +00:00
  • 87b60bf7e8 Added several tools for fib hashing function analysis. It turned out we can use very simple function which is monotonic with respect to re-hashing: Martin Mares 1998-12-19 11:51:47 +00:00
  • 02933ddbbe debug() -> DBG() in rip. Pavel Machek 1998-12-09 20:08:57 +00:00
  • 06fa1453cd Initial multicast support (can not work, but skeleton is there) Pavel Machek 1998-12-09 15:22:40 +00:00
  • 8e66a0ebb9 Hopefully finished kernel syncer (krt) rewrite: Martin Mares 1998-12-08 18:37:58 +00:00
  • 980297d289 Fixed a couple of bugs in static protocol. All static routes except device ones seem to work well. Martin Mares 1998-12-08 18:31:31 +00:00
  • 618533af91 Added source RTS_DUMMY for temporary routes. They should never appear in the main table. Martin Mares 1998-12-08 18:30:35 +00:00
  • f39e4713c2 Rewritten kernel syncer. Now uses the rta trickery I've introduced yesterday and does things "the right way". Few things are still missing (device routes etc.), I'll add them later in the evening. Martin Mares 1998-12-08 16:20:13 +00:00
  • 04925e9040 Minor rte/rta interface changes: Martin Mares 1998-12-07 21:59:15 +00:00
  • cdc6bfa70f Comparison of kernel reject routes fixed. Martin Mares 1998-12-07 10:16:15 +00:00
  • 12df4d909b KRF_* flags moved to krt.h as they are internal to kernel syncer, fib->pad0,pad1 renamed to x0,x1 and in case of struct net x0 is reserved for kernel syncing as well. Martin Mares 1998-12-07 10:15:42 +00:00
  • f6bd206607 All static routes except for device ones should work and appear/disappear when their destination comes on/off link. Deserves better testing :) Martin Mares 1998-12-06 23:13:31 +00:00
  • 78d06cf2bc Removed protocol-specific data in rte for protocol static since no such data ever existed. Martin Mares 1998-12-06 23:11:47 +00:00
  • 436965d25e Aesthetic fix for neighbor cache debug dump. Martin Mares 1998-12-06 23:11:18 +00:00
  • 89d2355d3d Added new rule for prefix length / netmask. Martin Mares 1998-12-06 23:10:45 +00:00
  • cc12cf05c7 cf_error() now accepts any format strings instead of just an error message. Also added extra kludge to get rid of collisions of REJECT symbols. Martin Mares 1998-12-06 23:10:28 +00:00
  • a1bf6440b5 Added skeleton of static route protocol. Martin Mares 1998-12-06 18:21:23 +00:00
  • 980ffedbb0 Kernel syncer is now configurable. It will probably need some more options, but at least basic tuning is possible now. Martin Mares 1998-12-06 17:40:42 +00:00
  • 0846203e89 Fixed bug in CF_ADDTO. How it's possible it has ever worked? Martin Mares 1998-12-06 17:39:08 +00:00
  • 166b9c4912 Added rule "bool" for boolean switches. Martin Mares 1998-12-06 17:38:42 +00:00
  • b35d72ac66 Name cleanups as suggested by Pavel: Martin Mares 1998-12-06 11:59:18 +00:00
  • 2d9290e973 Rip now has configurable per-interface metric (please rewiev), and few more configurable parameters. To do that, union was added into iface_patt. Pavel Machek 1998-12-04 11:45:51 +00:00
  • 9b999c393c Infinity is now configurable ammount. Pavel Machek 1998-12-01 16:17:10 +00:00
  • 50d8424ad1 Added configuration of the device internal protocol. This is primarily intended to serve as an example of interface pattern list use. As a side effect, you can disable generating of device routes by disabling this protocol. Martin Mares 1998-11-29 22:03:58 +00:00
  • 66efdf962a Handle disabled protocol instances. Martin Mares 1998-11-29 22:01:33 +00:00
  • ed45f2e126 Added functions for manipulating interface name pattern lists: Martin Mares 1998-11-29 22:01:03 +00:00
  • 49e4a4d1fd Created new functions for allocating configuration data: Martin Mares 1998-11-29 21:59:37 +00:00
  • 5cd462f291 wc -l TODO decreased. Martin Mares 1998-11-29 14:51:47 +00:00
  • dee929d868 Added function for shell-like pattern matching. Will be used for matching interface names in protocol-to-iface bindings. Martin Mares 1998-11-29 14:47:24 +00:00
  • bd5d0d62f1 Allow setting debug value and `disabled' flag in protocol definition. Martin Mares 1998-11-29 14:40:39 +00:00
  • 0cf86f0fc3 Renamed DEBUG' symbol to DEBUGGING' to prevent collisions with token names and include files. Martin Mares 1998-11-29 14:38:34 +00:00
  • 7af99789c7 Oops, forgot to remove a debugging kludge. Martin Mares 1998-11-27 21:34:03 +00:00
  • 0b62c3a7c7 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 :-) Martin Mares 1998-11-27 21:32:45 +00:00
  • c74c0e3cdf First attempt at protocol configuration (now done only for RIP). Martin Mares 1998-11-27 21:09:57 +00:00
  • 93fb60d54c Fixed few misspellings and exported instance init as rip_init_instance(). Martin Mares 1998-11-27 21:08:37 +00:00
  • 8450be97d6 Added generator of default names. Martin Mares 1998-11-27 21:07:02 +00:00
  • 906b0170a4 Experimental config file. Martin Mares 1998-11-27 19:39:16 +00:00
  • b4712244a0 Dummy grammar for RIP configuration. Now empty, but must be here since it's referenced in the makefiles. Martin Mares 1998-11-27 19:38:30 +00:00
  • da87782278 Parser fragment for the core. Now handles only router ID setting. Martin Mares 1998-11-27 19:37:57 +00:00
  • 70591fa064 Compile and use the new configuration code by default. Martin Mares 1998-11-27 19:37:07 +00:00
  • f142750d34 Base of the parser. Martin Mares 1998-11-27 19:36:06 +00:00
  • 82fc7be7bb Lexical analyser. Martin Mares 1998-11-27 19:35:50 +00:00
  • fe7cec12e8 Replaced nest/confile.h by conf/conf.h, added a lot of new definitions. Martin Mares 1998-11-27 19:35:10 +00:00
  • ce6ca80926 This script takes configuration fragments and generates full Bison grammar from them. Martin Mares 1998-11-27 19:33:53 +00:00
  • 882c588a40 This script takes configuration fragments and extracts keyword list from them. Martin Mares 1998-11-27 19:33:26 +00:00
  • d2ed2579fa Now merges configuration fragments (*.Y) as well. Martin Mares 1998-11-27 19:31:41 +00:00
  • dfeef5d8bb Implemented ip_pton() Martin Mares 1998-11-27 19:29:27 +00:00
  • a3afae585a Removed prototype of rp_free() since this function has never existed. Martin Mares 1998-11-27 19:29:00 +00:00
  • 3cef8c706c Added path to config file. Martin Mares 1998-11-27 19:28:29 +00:00
  • 4254dc45e7 Killed bug in processing of 'h' prefix. Patch taken from linux-2.1.129. Martin Mares 1998-11-21 10:25:34 +00:00
  • 9158ca99f7 Complain loudly if the logging buffer would overflow. Martin Mares 1998-11-16 21:41:21 +00:00
  • 53a416d376 Implemented snprintf and similar functions. It took a lot of thinking, but the modifications were relatively simple and straightforward. Martin Mares 1998-11-16 21:40:35 +00:00
  • c3e9b2ab24 RIP now includes notion of interface, and is correctly talking to itself on second host. Split horizont is broken. Pavel Machek 1998-10-26 15:35:19 +00:00
  • dafd580ed9 Previous fix was wrong. Martin Mares 1998-10-26 15:24:32 +00:00
  • db6984c43c rte_update: Doesn't loop forever when multiple routes point to the same destination. Martin Mares 1998-10-26 15:01:04 +00:00
  • dc7c7494e3 RIP _NOW_ actually talks to itself (workaround core bug: send data from other port than we receive at), few FIXME's added. Pavel Machek 1998-10-20 16:45:53 +00:00
  • 756b86dea3 Learn static device routes from the kernel (temporary until we can make such things configurable). Martin Mares 1998-10-20 16:39:04 +00:00
  • feb6abe009 RIP now actually talks to itself. Pavel Machek 1998-10-20 16:12:43 +00:00
  • 8ca8683c70 Beware the NULL route, my son... The bugs that bite, the BIRDs that crash :-) Martin Mares 1998-10-20 15:47:02 +00:00
  • acc62f5e1d Insert/remove hooks return void, not int. Martin Mares 1998-10-20 15:17:38 +00:00
  • a0762910a6 Added pointer to network to RTE. The complications with passing NET separately aren't worth 4 bytes per RTE. Martin Mares 1998-10-20 15:13:18 +00:00
  • b6903c948b Updated TODO. Martin Mares 1998-10-19 18:18:12 +00:00
  • 7d83290780 Generate router_id automatically if possible (standard "smallest of local regular interface addresses" rule). Martin Mares 1998-10-19 18:13:36 +00:00
  • 0804525255 Basic kernel routing table syncing implemented. Learning of routes installed by other programs or the kernel itself is not supported yet, but it's not needed for development of other protocols. Martin Mares 1998-10-19 17:52:29 +00:00
  • 567e6c6220 Use (SOCK_DGRAM,IPPROTO_IP) socket instead of (SOCK_STREAM,IPPROTO_TCP). This is exactly what Linux ifconfig does and seems to be the preferred way. Martin Mares 1998-10-19 17:48:45 +00:00
  • 4cf45766ba Exporting fill_in_sockaddr() for use by other unix-dependent code. Martin Mares 1998-10-19 17:47:50 +00:00
  • 36f2caf147 Fixed generation of device routes for unnumbered point-to-point links. Martin Mares 1998-10-19 17:46:45 +00:00
  • f184ea6f7e Proto struct now contain (down | starting | up) state. Martin Mares 1998-10-19 17:45:29 +00:00
  • 16a8ba30a9 We parse /proc/net/route and flag RT entries according to it. More to come today in the morning... Martin Mares 1998-10-18 22:25:56 +00:00
  • 4c45595e3b o FIB flags now available for FIB users. o struct network: FIB flags used for kernel syncing. o struct network: `next' field deleted (historical relic). Martin Mares 1998-10-18 22:24:41 +00:00
  • ab3a76a382 Added ipa_from_u32 and ipa_from_u32 for use in the kernel sync code (IPv4 only). Don't ever think of using it in routing protocols. Martin Mares 1998-10-18 22:22:28 +00:00
  • 7e7790c61f Since almost every UNIX system requires different techniques for reading the kernel routing table as opposed to modifying it which is approximately the same on non-netlink systems, I've split the kernel routing table routines to read and write parts. To be implemented later ;-) Martin Mares 1998-10-18 12:50:43 +00:00
  • 8b1688177b * Please distinguish between DGB() and debug(). Martin Mares 1998-10-18 12:48:15 +00:00
  • 3629bcf0c7 Preconfig, postconfig and init hooks can be NULL. Martin Mares 1998-10-18 12:26:02 +00:00
  • 0432c0173b Split protocol init to building of protocol list and real protocol init. Added kernel route table syncer skeleton. Martin Mares 1998-10-18 11:53:21 +00:00
  • 05e56feb57 Removed global pointer to proto_dev. Martin Mares 1998-10-18 11:50:36 +00:00
  • 5b22683d2f After contemplating about RIP route timeouts for a long time, I've implemented protocol callbacks for route insertion and deletion from the central table. RIP should maintain its own per-protocol queue of existing routes, scan it periodically and call rte_discard() for routes that have timed out. Martin Mares 1998-10-18 11:13:16 +00:00
  • 570ce189d7 Implemented `route last modified' time. Martin Mares 1998-10-18 10:49:46 +00:00
  • 2a900b1b15 Fixed misleading comment. Martin Mares 1998-10-17 11:26:28 +00:00
  • 7f3d198df1 Each protocol now hears even its own routes and needs to make its own loop detection. This is needed since both RIP and OSPF handle multiple neighbors and they need to redistribute routes learned from each neighbor to the remaining ones. Martin Mares 1998-10-17 11:24:13 +00:00
  • 47b793064c Solve chicken-and-egg problems with protocol startup. We now queue all inactive protocols and don't send route/interface updates to them and when they come up, we resend the whole route/interface tables privately. Martin Mares 1998-10-17 11:05:18 +00:00
  • d92882be9b WALK_LIST_DELSAFE now actually works (it really couldn't since it didn't reference list head at all). Martin Mares 1998-10-17 11:02:39 +00:00
  • c05ea56f8e rip should now correctly listen, but entries will not time out. Pavel Machek 1998-10-17 10:25:22 +00:00
  • 8333431c4d Rip: rip_rta_same added. Pavel Machek 1998-10-15 15:12:24 +00:00
  • 93f1c532e9 Moved scanning of interfaces, so that they get initialized after all routing protocol instances. Martin Mares 1998-10-14 13:38:17 +00:00
  • cf3934c569 Lists: unneccessary test killed, make code friendly to non-gcc. Pavel Machek 1998-10-14 13:27:53 +00:00
  • c93214d442 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. Martin Mares 1998-10-13 19:57:33 +00:00
  • fdf33cde1c Strange, on atrey ioctl() does not fill structure, and bird segfaults on it. Now we "only" die(). Pavel Machek 1998-10-13 14:59:46 +00:00
  • 21580e304f I prefer to have broken drivers than completely stupid ones... Pavel Machek 1998-10-13 14:32:18 +00:00