| Branch: | Revision:

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

History | View | Annotate | Download (51.3 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

d44e686e 11/12/2015 01:03 AM Ondrej Zajicek (work)

Follow-up commit on integrated BIRD

Use net_addr for interface address prefixes, support net_addr in
configuration parser.

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

77edab64 05/01/2015 12:40 PM Ondrej Zajicek

OSPF: Redesign LSA checksumming

New LSA checksumming code separates generic Fletcher-16 and OSPF-specific
code and avoids back and forth endianity conversions, making it much more
readable and also several times faster.

ac9dc669 11/03/2014 07:35 PM Ondrej Zajicek

Bugfix in latest OSPF changes.

6f8bbaa1 11/03/2014 09:42 AM Ondrej Zajicek

Fininshing integrated OSPF.

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.

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

6a8d3f1c 09/16/2013 09:57 PM Ondrej Zajicek

BFD work in progress.

Now it compiles and mostly works.

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.

6cadbf32 11/15/2012 01:08 PM Ondrej Zajicek

Change unnamed ptp link description on OSPFv2.

Although it is a slight deviation from the standard, it has no ill
consequences for OSPFv2 and the change fixes a compatibility issue
with some broken implementations.

a55a90fa 11/10/2012 01:54 PM Ondrej Zajicek

Peer address of stub iface should be announced in OSPF Router LSA.

dd4da6f6 10/31/2012 04:14 PM Ondrej Zajicek

Fixes another bug in OSPFv3 vlinks.

e4404cef 10/29/2012 07:29 PM Ondrej Zajicek

Fixes several bugs related to OSPFv3 vlinks.

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

Fixes default route in OSPF multiple area setting.

d494df63 04/26/2012 10:04 PM Ondrej Zajicek

Some minor fixes.

74add5df 10/27/2011 12:52 PM Ondrej Zajicek

Fixes seqnum generation.

Thanks Mohammad Amin Shoaie for notification.

35c875f0 10/01/2011 07:57 AM Ondrej Zajicek

Fixes some error messages and the NSSA gw lookup.

Thanks to Alexander V. Chernikov for the patch.

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.

52a43ae3 03/28/2011 08:46 PM Ondrej Zajicek

Minor changes in addresses.

Mainly changes IA_UNNUMBERED to IA_PEER and adds IA_HOST. Also do not
show broadcast addr in show interfaces. Nobody cares for that.

8e48831a 03/17/2011 02:53 PM Ondrej Zajicek

Vastly improved OSPF reconfiguration.

Now it can handle a change in iface pattern structure.
It can add, remove and reconfigure interfaces, vlinks and areas.

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.

f0160f0e 12/23/2010 09:25 AM Ondrej Zajicek

Fixes a minor memory wasting.

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

Multipath support for OSPF

d9e7e1b1 11/13/2010 01:19 PM Ondrej Zajicek

Adds support for iface link detection to OSPF.

5cdf264f 11/10/2010 03:43 PM Ondrej Zajicek

Fixes a bug related to implicit backbone on ABR.

d395fe48 07/31/2010 09:37 AM Ondrej Zajicek

Fixes bug in OSPF ext-LSA origination.

4461b897 06/02/2010 10:11 AM Ondrej Filip

Minor bug that appears only in debug mode.

52572e94 05/23/2010 10:34 AM Ondrej Zajicek

Check for OSPF seqnum wraparound and handle it.

7ff5803b 05/16/2010 08:27 AM Ondrej Zajicek

Do not originate summary or external LSA if it already here and not changed.

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.

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

Fixes several problems in OSPF vlink implementation.

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

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.

cf31112f 01/03/2010 11:17 AM Ondrej Zajicek

Implements MRTdump feature.

f2d7da74 12/14/2009 11:30 PM Ondrej Zajicek

Fixes export of routes with link-local gw.

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.

98955023 12/03/2009 10:20 PM Ondrej Zajicek

Fixes OSPFv2 build.

a6bc04d5 10/29/2009 10:57 PM Ondrej Zajicek

Implements better checks on incoming packets and LSAs in OSPF.

9727681a 10/25/2009 07:02 PM Ondrej Zajicek

Implements proper handling of summary/external LSA IDs.

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.

c15e5690 09/08/2009 03:06 PM Ondrej Zajicek

Make endianity swapping simpler.

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.

38675202 06/11/2009 03:25 PM Ondrej Zajicek

Implements an option that allows to change a set of stub networks.

3d15dcdb 06/10/2009 09:45 PM Ondrej Zajicek

Changes OSPF to generate stub networks for non-primary addresses.

Also does some reorganization in RT LSA announcement.

0844b65d 01/13/2009 06:15 PM Ondrej Zajicek

Fix OSPF protocol error recovery behavior.

When OSPF neighbor state drops down to EXSTART,
clear LSA request and retransmit lists, as specified
by RFC. I hope that this will prevent oscillations
between EXSTART and LOADING states, which sometimes

23d67029 01/11/2009 11:14 AM Ondrej Zajicek

Some fixes and update of OSPF debug messages

f20907ad 01/11/2009 09:47 AM Ondrej Zajicek

Fixes bug in OSPF

Checksum was not recalculated when LSA was changed and
packets with bad checksum were sent.

a97122a3 10/26/2008 10:43 PM Ondrej Zajicek

Bugfix in LSA origination for PTP OSPF links.

The code generating LSAs for PTP OSPF links is buggy. The old behavior
is that it generates PTP link if there is a full/ptp neighbor and stub
link if there isn't. According to RFC 2328, the correct behavior is to...

226cb2bc 08/25/2008 12:51 PM Ondrej Filip

Expand ospf dump information.

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.

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.

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

490767ad 07/13/2004 10:10 PM Ondrej Filip

Add more reasonable options to LSAs. (But it seems, that it's ignored.)

12dd8dc8 07/13/2004 12:21 PM Ondrej Filip

Bugfix - nasty bug in router LSA origination - Router did not describe all interfaces.

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.

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)...

d5d9693c 06/06/2004 06:45 PM Ondrej Filip

Deleted unused parameters.

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

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

933bfdde 06/06/2004 04:14 PM Ondrej Filip

Keep al lSAs invalidated.

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

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

b9ed99f7 06/06/2004 08:55 AM Ondrej Filip

Cleanup in iface.c

9831e591 06/05/2004 09:58 AM Martin Mares

Staticized lots of local functions.

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

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

6f3203fa 06/04/2004 09:05 PM Ondrej Filip

cleanup in lsupd.c, indenting, "struct proto" removed...

035f6acb 06/01/2004 01:12 PM Ondrej Filip

Patch from Andreas Steinmetz <>

bb68ad2f 05/31/2004 10:22 PM Martin Mares

Documented the pxlen parameter.

0077aab4 05/31/2004 06:16 PM Martin Mares

The code was broken for external /29 to /32 routes. Assuming that you
have one machine publishing a route to and another one
publishing a route to If the first machine went down the
route to was wrongly killed by the old code, leading either...

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

Many spelling mistakes fixed.

Thanks you Harry Moyes.

37da5516 08/21/2001 03:03 PM Ondrej Filip

Useless trace.

e43ae633 08/19/2001 11:15 AM Martin Mares

Fix %<something>I format strings.

85062e8a 08/11/2001 02:40 PM Ondrej Filip

Bugfix in B-bit setting in router LSA.

78e2c6cc 08/11/2001 02:01 PM Ondrej Filip

I will not originate the same lsa before MINLSINTERVAL.

fdb19982 09/03/2000 10:18 PM Ondrej Filip

Serious bug in ext lsa origination found. Going for 1.0.4.

5a063efe 08/28/2000 01:51 PM Ondrej Filip

Bugfix in ext lsa importing.

8d56febe 06/08/2000 12:04 PM Ondrej Filip

HASH_DEF_ORDER back to 6.

e9ab0b42 06/07/2000 10:31 PM Ondrej Filip

Doc in lsalib.c + related minor changes.

b4af36e0 06/07/2000 09:50 PM Ondrej Filip

Removed some FIXMEs simply deleting them.