summaryrefslogtreecommitdiffstats
path: root/proto/ospf/topology.c
diff options
context:
space:
mode:
authorMartin Mares <mj@ucw.cz>2004-05-31 20:16:42 +0200
committerMartin Mares <mj@ucw.cz>2004-05-31 20:16:42 +0200
commit0077aab4f9041e4d05d2d6916edfb0e15738cb37 (patch)
treed1cd3d698daf6f4178cfa5866ce6adf33451ac2d /proto/ospf/topology.c
parent4ef3dccfa112faddf79fed76a539353b705702b5 (diff)
downloadbird-0077aab4f9041e4d05d2d6916edfb0e15738cb37.tar
bird-0077aab4f9041e4d05d2d6916edfb0e15738cb37.zip
The code was broken for external /29 to /32 routes. Assuming that you
have one machine publishing a route to 10.1.1.3/32 and another one publishing a route to 10.1.1.4/32. If the first machine went down the route to 10.1.1.4/32 was wrongly killed by the old code, leading either to missing routes or worse to bug()s like "Router parent does not have next hop" or just segfaults. The patch fixes this but in the long term a redesign is required here. Note that the patch doesn't worse the situation, instead it prevents the problems stated. The redesign is required to handle multiple routes to small subnets properly. (by Andreas) Feela, I think that this is at least a good temporary fix, but it's of course up to you to decide.
Diffstat (limited to 'proto/ospf/topology.c')
-rw-r--r--proto/ospf/topology.c32
1 files changed, 28 insertions, 4 deletions
diff --git a/proto/ospf/topology.c b/proto/ospf/topology.c
index 733719a..8750997 100644
--- a/proto/ospf/topology.c
+++ b/proto/ospf/topology.c
@@ -355,6 +355,28 @@ originate_ext_lsa_body(net *n, rte *e, struct proto_ospf *po, struct ea_list *at
}
/**
+ * max_ext_lsa - calculate the maximum amount of external networks
+ * possible for the given prefix length.
+ *
+ * This is a fix for the previous static use of MAXNETS which did
+ * only work correct if MAXNETS < possible IPs for given prefix.
+ * This solution is kind of a hack as there can now only be one
+ * route for /32 type entries but this is better than the crashes
+ * I did experience whith close together /32 routes originating
+ * on different hosts.
+ */
+
+int
+max_ext_lsa(unsigned pxlen)
+{
+ int i;
+ for(i=1;pxlen<BITS_PER_IP_ADDRESS;pxlen++,i<<=1)
+ if(i>=MAXNETS)
+ return MAXNETS;
+ return i;
+}
+
+/**
* originate_ext_lsa - new route received from nest and filters
* @n: network prefix and mask
* @e: rte
@@ -380,6 +402,7 @@ originate_ext_lsa(net *n, rte *e, struct proto_ospf *po, struct ea_list *attrs)
struct ospf_area *oa;
struct ospf_lsa_ext *ext1,*ext2;
int i;
+ int max;
OSPF_TRACE(D_EVENTS, "Originating Ext lsa for %I/%d.", n->n.prefix,
n->n.pxlen);
@@ -393,10 +416,11 @@ originate_ext_lsa(net *n, rte *e, struct proto_ospf *po, struct ea_list *attrs)
lsa.length=sizeof(struct ospf_lsa_ext)+sizeof(struct ospf_lsa_ext_tos)+
sizeof(struct ospf_lsa_header);
ext1=body;
+ max=max_ext_lsa(n->n.pxlen);
oa=HEAD(po->area_list);
- for(i=0;i<MAXNETS;i++)
+ for(i=0;i<max;i++)
{
if((en=ospf_hash_find_header(oa->gr, &lsa))!=NULL)
{
@@ -407,10 +431,10 @@ originate_ext_lsa(net *n, rte *e, struct proto_ospf *po, struct ea_list *attrs)
else break;
}
- if(i==MAXNETS)
+ if(i==max)
{
- log("%s: got more routes for one network then %d, ignoring",p->name,
- MAXNETS);
+ log("%s: got more routes for one /%d network then %d, ignoring",p->name,
+ n->n.pxlen,max);
mb_free(body);
return;
}