| Branch: | Revision:

iof-bird-daemon / proto / ospf / rt.c @ 74c838a8

History | View | Annotate | Download (47.6 KB)

# Date Author Comment
74c838a8 12/29/2015 02:42 PM Ondrej Zajicek (work)

Move ID allocator to a separate file and use it also in OSPF

600998fc 12/21/2015 07:28 PM Ondrej Zajicek (work)

Modify FIB_WALK() and FIB_ITERATE() to work with new FIB code

Returned user data pointers have offset relative to fib_node.

23c212e7 12/21/2015 02:33 AM Ondrej Zajicek (work)

Follow-up work on integration

d7661fbe 12/19/2015 02:57 PM Jan Moskyto Matejka


Explicit setting of AF_INET(6|) in IP socket creation. BFD set to listen
on v6, without setting the V6ONLY flag to catch both v4 and v6 traffic.

Squashing and minor changes by Ondrej Santiago Zajicek

fe9f1a6d 11/05/2015 11:48 AM Ondrej Zajicek (work)

Initial commit on integrated BIRD

New data types net_addr and variants (in lib/net.h) describing
network addresses (prefix/pxlen). Modifications of FIB structures
to handle these data types and changing everything to use these
data types instead of prefix/pxlen pairs where possible....

d217ba51 06/08/2015 12:24 AM Ondrej Zajicek

Moving of mulipath merging code from OSPF to nest

e348ef01 06/08/2015 12:24 AM Pavel Tvrdík

unsgined char -> byte

ef3cac66 04/18/2015 11:26 AM Ondrej Zajicek

OSPF: Fixes handling of external routes with immediate gw

The bug caused that received external LSAs with locally reachable
next hops were ignored. I wonder why nobody noticed it sooner.

88a183c6 10/24/2014 09:11 AM Ondrej Zajicek

Integrated IP functions.

f8fefde3 10/24/2014 09:07 AM Ondrej Zajicek

Refactoring of OSPF messages.

742029eb 07/19/2014 03:28 PM Ondrej Zajicek

Whitespace cleanup in OSPF.

a7a7372a 07/18/2014 04:24 PM Ondrej Zajicek

Temporary integrated OSPF commit.

70945cb6 06/26/2014 09:58 AM Ondrej Zajicek

Temporary integrated OSPF commit.

145368f5 04/23/2014 11:54 AM Ondrej Zajicek

Extends multipath support for OSPF.

Fixes cases where the same network or external route are propagated by
several OSPF routes and some other corner cases in next hop construction
and ECMP. Allows to specify whether external routes should be merged.

Thanks to Peter Christensen for the original patch.

48e5f32d 02/06/2014 04:46 PM Ondrej Zajicek

Many changes in I/O and OSPF sockets and packet handling.

- BSD: specify src addr on IP sockets by IP_HDRINCL
- BSD: specify src addr on UDP sockets by IP_SENDSRCADDR
- Linux: specify src addr on IP/UDP sockets by IP_PKTINFO
- IPv6: specify src addr on IP/UDP sockets by IPV6_PKTINFO...

736e143f 11/23/2013 10:50 AM Ondrej Zajicek

Merge branch 'master' into add-path


f623ab98 06/11/2013 10:12 AM Ondrej Zajicek

Implements OSPF stub router option (RFC 3137).

Also fixes OSPFv3 routing table calculcation w.r.t.
errata 2078 to RFC 5340.

094d2bdb 08/14/2012 02:46 PM Ondrej Zajicek

Implements ADD-PATH extension for BGP.

Allows to send and receive multiple routes for one network by one BGP
session. Also contains necessary core changes to support this (routing
tables accepting several routes for one network from one protocol).
It needs some more cleanup before merging to the master branch.

bbcfd5a0 07/26/2012 11:59 AM Ondrej Zajicek

Fixes default route in OSPF multiple area setting.

2918e610 09/03/2011 07:31 PM Ondrej Zajicek

Fixes for OSPF NSSA handling.

ed317862 08/07/2011 11:45 PM Ondrej Zajicek

OSPF NSSA support, inter-area LSA translation.

4160a9dd 07/22/2011 06:00 PM Ondrej Zajicek

OSPF NSSA translator election.

41b612c3 07/20/2011 09:48 PM Ondrej Zajicek

OSPF NSSA support, part one.

9008579b 07/20/2011 09:46 PM Ondrej Zajicek

Fixes broken multi-area OSPF.

ab164971 03/28/2011 11:41 PM Ondrej Zajicek

Fixes a nasty bug in OSPF.

Sending malformed network prefixes in LSAs causes OSPF to crash
just after the LSA is propagated to the other routers.

e7b4948c 12/28/2010 12:43 AM Ondrej Zajicek

A simplification of the next-hop calculation.

Thanks to Joakim Tjernlund for the idea.

919f5411 12/24/2010 05:08 PM Ondrej Zajicek

Implements Point-to-MultiPoint interface type for OSPF.

39847cda 12/23/2010 11:24 AM Ondrej Zajicek

Add some comments.

57c574d8 12/07/2010 10:35 PM Ondrej Zajicek

Multipath support for OSPF

9b061f7e 05/28/2010 09:16 AM Ondrej Zajicek

Minor fixes.

e0a62ad0 05/26/2010 10:32 AM Ondrej Zajicek

Fixes a bug in duplicit configured stubnets.

If there was the same configured stubnet on local and remote
router, the remote route always won regardless of its cost.

6d04ef89 05/21/2010 02:40 PM Ondrej Zajicek

Comment update.

54818e9b 05/02/2010 10:10 PM Ondrej Zajicek

A minor bugfix in OSPF ext-LSA processing.

6384c7d7 05/02/2010 05:58 PM Ondrej Zajicek

OSPF: most of summary LSA orig./flush logic rewritten.

Fixes many bugs in the old code and makes it much cleaner.

48b0814a 04/27/2010 04:29 PM Ondrej Zajicek

A fix in OSPFv3 next_hop calculation.

0ea8fb4a 04/24/2010 01:18 PM Ondrej Zajicek

Fixes and enhancements in 'show ospf state' command.

Now it shows a distance, option to change showing reachable/all network
nodes and better handling of AS-external LSAs in multiple areas. The
command 'show ospf topology' was changed to not show stubnets in both...

3b89a232 04/21/2010 07:50 PM Ondrej Zajicek

Fixes several problems in OSPF vlink implementation.

6e806760 04/11/2010 10:22 AM Ondrej Zajicek

Fixes next hop calculation on NBMA and parallel PTP links.

b8113a5e 04/06/2010 10:19 PM Ondrej Zajicek

Implements BGP 'show protocols' info details.

e60d55be 04/02/2010 05:03 PM Ondrej Zajicek

Fixes OSPFv3 route generation for local stub networks.

0aad2b92 03/14/2010 03:36 PM Ondrej Zajicek

Temporary OSPF commit - sockets.

54305181 03/11/2010 05:55 PM Ondrej Zajicek

Merge branch 'new' into socket2

ff2857b0 02/26/2010 09:55 AM Ondrej Zajicek

Many changes in (mainly) kernel syncers.

- BSD kernel syncer is now self-conscious and can learn alien routes
- important bugfix in BSD kernel syncer (crash after protocol restart)
- many minor changes and bugfixes in kernel syncers and neighbor cache
- direct protocol does not generate host and link local routes...

e81b440f 02/21/2010 01:34 PM Ondrej Zajicek

Fix configure to enable warnings and fix most of them.

353729f5 02/11/2010 09:23 AM Ondrej Zajicek

Temporary OSPF commit - socket changes.

c27b2449 02/08/2010 03:01 PM Ondrej Zajicek

Shows source (Router ID) for OSPF routes and adds such attribute.

A sad thing is that we does not have a 'router_id' filter type,
so it must be given as decimal number in filters.

99f5fc14 01/08/2010 09:19 PM Ondrej Zajicek

A partial vlink fix.

cf0858c2 01/07/2010 09:43 PM Ondrej Zajicek

A fix of a previous fix.

ba39197c 01/07/2010 09:22 PM Ondrej Zajicek

Fixes vlinks for OSPFv2.

3034b384 01/07/2010 10:46 AM Ondrej Zajicek

A minor fix in OSPF.

f7574707 12/14/2009 08:17 PM Ondrej Zajicek

Implements route reload for OSPF.

34a877cc 12/14/2009 04:29 PM Ondrej Zajicek

Minor updates.

8a70a13e 12/11/2009 10:06 AM Ondrej Zajicek

Implements protocol-specific Router ID for OSPF.

And fixes one minor bug.

9807690b 12/06/2009 09:05 PM Ondrej Zajicek

Fixes link-back check.

b76aeb82 12/04/2009 09:20 PM Ondrej Zajicek

Fixes next hop handling.

cbf8b08d 11/17/2009 09:31 AM Ondrej Zajicek

Temporary OSPFv3 devel commit

b66abe8e 10/14/2009 10:28 PM Ondrej Zajicek

Reimplements 'show ospf state' for OSPFv3 and fixes some bugs.

d82fc18d 10/07/2009 08:10 PM Ondrej Zajicek

Implement proper LSA ID generation.

9f0ba7b1 09/17/2009 10:18 AM Ondrej Zajicek

Implements proper RID handling in OSPFv3.

be862406 09/08/2009 11:45 AM Ondrej Zajicek

Temporary OSPFv3 development commit.

Finally, it is working.

f9c799a0 09/04/2009 09:06 AM Ondrej Zajicek

Temporary OSPFv3 development commit (changing multicast support).

061ab802 08/27/2009 04:25 PM Ondrej Zajicek

Temporary OSPFv3 development commit

b49e6f5a 08/25/2009 02:42 PM Ondrej Zajicek

Temporary OSPFv3 development commit

c3226991 08/21/2009 07:27 AM Ondrej Zajicek

Temporary OSPFv3 development commit

3aab39f5 07/23/2009 02:51 PM Ondrej Zajicek

Use %R in OSPF when appropriate.

2389c46f 07/05/2009 07:18 PM Ondrej Zajicek

Another pile of ipa_from_u32() calls.

f98e2915 06/01/2009 12:07 PM Ondrej Zajicek

The pipe cleanup.

3f670371 11/14/2008 08:13 PM Ondrej Zajicek

OSPF routes appeared with random value of ospf_tag attribute.
This patch fixes it.

a2d5b405 03/14/2005 10:59 AM Ondrej Filip

Bugfix in external routes calculation.

63ca37f3 02/20/2005 06:56 PM Ondrej Filip

Cleanup - all unused variables deleted.

dafaef9b 02/20/2005 04:53 PM Ondrej Filip

Originate default route into stub areas.

7de7470a 02/20/2005 03:37 AM Ondrej Filip

Bugfix - count courrectly next hop on single hop virtual link.

5506c82c 02/18/2005 07:36 PM Ondrej Filip

Bugfix in previous bugfix.

60e04f04 02/18/2005 06:51 PM Ondrej Filip

Minor bugfix: Summary LSA for aggregated area was always propagated with
metric = 1. Now it's metric of most distant component.

27a1e3ac 02/15/2005 04:17 PM Ondrej Filip

Minor bugfixes in routing table calsulation.

5d3f5552 02/13/2005 11:36 PM Ondrej Filip

Many bugfixes in routing table calculation and summary LSA origination.

89ba9a18 02/12/2005 10:22 PM Ondrej Filip

Bugfix in inter-area route calculation and summary LSA origination.
Bugfix of some debugging commands.

56e2a4b7 08/05/2004 06:06 PM Ondrej Filip

Bugfix in OSPF - BIRD sometimes failed during rt calculation with VLINKs.

b37bb5ce 07/15/2004 04:48 PM Ondrej Filip

Minor bugfix - add interface routes.

28e8d862 07/15/2004 04:42 PM Ondrej Filip

Minor bugfix in calculation of external routes.

86c84d76 07/15/2004 04:37 PM Ondrej Filip

Huge OSPF database redesign. Since now, all LSAs of all areas
are in single database. This avoids duplication of external LSAs and
fixes bug in external LSA distribution.

3b16080c 07/14/2004 09:46 PM Ondrej Filip

Multiple OSPF areas can be attached.
Origination of summary LSA works.
Routing table calculation works.
Virtual links works.

Well, I hope, OSPF is fully compatible with RFC2328!!!!

621ccdfe 07/13/2004 11:58 AM Ondrej Filip

Bugfix - options bits were not included in LSAs
Bugfix - E bit was not unset on stub areas.

3e2bd0f1 06/26/2004 08:15 PM Ondrej Filip

Md5 authentification added (unsested).
Packet receiving clean up.

98ac6176 06/25/2004 04:39 PM Ondrej Filip

A lot of changes:
- metric is 3 byte long now
- summary lsa originating
- more OSPF areas possible
- virtual links
- better E1/E2 routes handling
- some bug fixes..

I have to do:
- md5 auth (last mandatory item from rfc2328)
- !!!!DEBUG!!!!! (mainly virtual link system has probably a lot of bugs)...

1a61882d 06/11/2004 09:36 AM Ondrej Filip

Better routing table calculation. We are ready to work with
multiple OSPF areas.

cd092260 06/06/2004 05:03 PM Ondrej Filip

Be sure, that ospf_area is aged before routing table calculation.

b8f17cf1 06/06/2004 04:00 PM Ondrej Filip

Small cleanup, indentation and preparation for multiple areas routing table calculation.

2e10a170 06/06/2004 09:37 AM Ondrej Filip


1512813e 06/05/2004 09:28 AM Martin Mares

... and a whole bunch of unused parameters and variables in ospf.

9b133458 06/02/2004 09:14 AM Ondrej Filip

Hotfix for router's parent without nexthop.
It will probably work perfect, but I need to eliminate such situation.

f9625e9a 06/01/2004 02:06 PM Ondrej Filip

Bugfix in external routes calculation.

baa5dd6c 08/23/2003 10:42 AM Ondrej Filip

Many spelling mistakes fixed.

Thanks you Harry Moyes.

b7869628 12/07/2001 05:34 PM Ondrej Filip

Bugfix in router importation.

8e32493c 08/21/2001 05:00 PM Ondrej Filip

Removed some useless (hope!) code in next hop calculation.

68db89a2 08/21/2001 04:44 PM Ondrej Filip

Finally, next hop problem fixed.

e8ab1680 08/21/2001 03:00 PM Ondrej Filip

Hope, bug in next hop calculation for stub routes fixed.

24c00cb1 06/12/2001 09:10 PM Ondrej Filip

Install route into main routing table just if it's necessary.

e9d3c3aa 06/09/2001 02:55 PM Ondrej Filip

Bug in next-hop calculation fixed. (For dual connected neighbors.)

501c5bb0 11/21/2000 11:47 PM Ondrej Filip

Small bugfix in ext routes calculation.