bird/proto/ospf/dbdes.c

482 lines
11 KiB
C
Raw Normal View History

/*
* BIRD -- OSPF
*
2004-06-05 02:24:15 +08:00
* (c) 1999--2004 Ondrej Filip <feela@network.cz>
2014-06-26 17:58:57 +08:00
* (c) 2009--2014 Ondrej Zajicek <santiago@crfreenet.org>
* (c) 2009--2014 CZ.NIC z.s.p.o.
*
* Can be freely distributed and used under the terms of the GNU GPL.
*/
#include "ospf.h"
2009-08-21 15:27:52 +08:00
2014-06-26 17:58:57 +08:00
struct ospf_dbdes2_packet
2009-08-21 15:27:52 +08:00
{
2014-06-26 17:58:57 +08:00
struct ospf_packet hdr;
union ospf_auth auth;
2009-08-21 15:27:52 +08:00
u16 iface_mtu;
u8 options;
2014-06-26 17:58:57 +08:00
u8 imms; /* I, M, MS bits */
2009-08-21 15:27:52 +08:00
u32 ddseq;
2014-06-26 17:58:57 +08:00
struct ospf_lsa_header lsas[];
};
2009-08-21 15:27:52 +08:00
2014-06-26 17:58:57 +08:00
struct ospf_dbdes3_packet
2009-08-21 15:27:52 +08:00
{
2014-06-26 17:58:57 +08:00
struct ospf_packet hdr;
2009-08-21 15:27:52 +08:00
u32 options;
u16 iface_mtu;
u8 padding;
2014-06-26 17:58:57 +08:00
u8 imms; /* I, M, MS bits */
2009-08-21 15:27:52 +08:00
u32 ddseq;
2014-06-26 17:58:57 +08:00
struct ospf_lsa_header lsas[];
2009-08-21 15:27:52 +08:00
};
2014-06-26 17:58:57 +08:00
static inline uint
ospf_dbdes_hdrlen(struct ospf_proto *p UNUSED4 UNUSED6)
2014-06-26 17:58:57 +08:00
{
return ospf_is_v2(p) ?
sizeof(struct ospf_dbdes2_packet) : sizeof(struct ospf_dbdes3_packet);
}
static void
ospf_dbdes_body(struct ospf_proto *p, struct ospf_packet *pkt,
struct ospf_lsa_header **body, uint *count)
{
uint plen = ntohs(pkt->length);
uint hlen = ospf_dbdes_hdrlen(p);
*body = ((void *) pkt) + hlen;
*count = (plen - hlen) / sizeof(struct ospf_lsa_header);
}
2014-07-19 23:28:38 +08:00
2014-06-26 17:58:57 +08:00
static void
ospf_dump_dbdes(struct ospf_proto *p, struct ospf_packet *pkt)
{
2014-06-26 17:58:57 +08:00
struct ospf_lsa_header *lsas;
uint i, lsa_count;
u32 pkt_ddseq;
u16 pkt_iface_mtu;
u8 pkt_imms;
2014-06-26 17:58:57 +08:00
ASSERT(pkt->type == DBDES_P);
ospf_dump_common(p, pkt);
2014-06-26 17:58:57 +08:00
if (ospf_is_v2(p))
{
struct ospf_dbdes2_packet *ps = (void *) pkt;
pkt_iface_mtu = ntohs(ps->iface_mtu);
pkt_imms = ps->imms;
pkt_ddseq = ntohl(ps->ddseq);
}
else /* OSPFv3 */
{
struct ospf_dbdes3_packet *ps = (void *) pkt;
pkt_iface_mtu = ntohs(ps->iface_mtu);
pkt_imms = ps->imms;
pkt_ddseq = ntohl(ps->ddseq);
}
2014-06-26 17:58:57 +08:00
log(L_TRACE "%s: mtu %u", p->p.name, pkt_iface_mtu);
log(L_TRACE "%s: imms %s%s%s", p->p.name,
(pkt_imms & DBDES_I) ? "I " : "",
(pkt_imms & DBDES_M) ? "M " : "",
(pkt_imms & DBDES_MS) ? "MS" : "");
log(L_TRACE "%s: ddseq %u", p->p.name, pkt_ddseq);
2014-06-26 17:58:57 +08:00
ospf_dbdes_body(p, pkt, &lsas, &lsa_count);
for (i = 0; i < lsa_count; i++)
ospf_dump_lsahdr(p, lsas + i);
}
2014-06-26 17:58:57 +08:00
static void
2014-10-24 16:27:21 +08:00
ospf_prepare_dbdes(struct ospf_proto *p, struct ospf_neighbor *n)
2014-06-26 17:58:57 +08:00
{
struct ospf_iface *ifa = n->ifa;
struct ospf_packet *pkt;
uint length;
u16 iface_mtu = (ifa->type == OSPF_IT_VLINK) ? 0 : ifa->iface->mtu;
2014-10-24 16:27:21 +08:00
/* Update DBDES buffer */
2014-06-26 17:58:57 +08:00
if (n->ldd_bsize != ifa->tx_length)
{
mb_free(n->ldd_buffer);
n->ldd_buffer = mb_allocz(n->pool, ifa->tx_length);
n->ldd_bsize = ifa->tx_length;
}
pkt = n->ldd_buffer;
ospf_pkt_fill_hdr(ifa, pkt, DBDES_P);
if (ospf_is_v2(p))
{
struct ospf_dbdes2_packet *ps = (void *) pkt;
ps->iface_mtu = htons(iface_mtu);
ps->options = ifa->oa->options;
ps->imms = 0; /* Will be set later */
ps->ddseq = htonl(n->dds);
length = sizeof(struct ospf_dbdes2_packet);
}
else /* OSPFv3 */
{
struct ospf_dbdes3_packet *ps = (void *) pkt;
ps->options = htonl(ifa->oa->options);
ps->iface_mtu = htons(iface_mtu);
ps->padding = 0;
ps->imms = 0; /* Will be set later */
ps->ddseq = htonl(n->dds);
length = sizeof(struct ospf_dbdes3_packet);
}
2014-10-24 16:27:21 +08:00
/* Prepare DBDES body */
if (!(n->myimms & DBDES_I) && (n->myimms & DBDES_M))
2014-06-26 17:58:57 +08:00
{
struct ospf_lsa_header *lsas;
struct top_hash_entry *en;
uint i = 0, lsa_max;
ospf_dbdes_body(p, pkt, &lsas, &lsa_max);
en = (void *) s_get(&(n->dbsi));
while (i < lsa_max)
{
if (!SNODE_VALID(en))
{
n->myimms &= ~DBDES_M; /* Unset More bit */
break;
}
if ((en->lsa.age < LSA_MAXAGE) &&
lsa_flooding_allowed(en->lsa_type, en->domain, ifa))
{
lsa_hton_hdr(&(en->lsa), lsas + i);
i++;
}
en = SNODE_NEXT(en);
}
s_put(&(n->dbsi), SNODE en);
length += i * sizeof(struct ospf_lsa_header);
}
if (ospf_is_v2(p))
((struct ospf_dbdes2_packet *) pkt)->imms = n->myimms;
else
((struct ospf_dbdes3_packet *) pkt)->imms = n->myimms;
pkt->length = htons(length);
}
static void
ospf_do_send_dbdes(struct ospf_proto *p, struct ospf_neighbor *n)
{
struct ospf_iface *ifa = n->ifa;
OSPF_PACKET(ospf_dump_dbdes, n->ldd_buffer,
2014-10-24 16:27:21 +08:00
"DBDES packet sent to nbr %R on %s", n->rid, ifa->ifname);
2014-06-26 17:58:57 +08:00
sk_set_tbuf(ifa->sk, n->ldd_buffer);
ospf_send_to(ifa, n->ip);
sk_set_tbuf(ifa->sk, NULL);
}
2000-06-08 06:53:51 +08:00
/**
2014-06-26 17:58:57 +08:00
* ospf_send_dbdes - transmit database description packet
* @p: OSPF protocol instance
2000-06-08 06:53:51 +08:00
* @n: neighbor
*
2009-08-21 15:27:52 +08:00
* Sending of a database description packet is described in 10.8 of RFC 2328.
* Reception of each packet is acknowledged in the sequence number of another.
* When I send a packet to a neighbor I keep a copy in a buffer. If the neighbor
* does not reply, I don't create a new packet but just send the content
* of the buffer.
2000-06-08 06:53:51 +08:00
*/
void
2014-10-24 16:27:21 +08:00
ospf_send_dbdes(struct ospf_proto *p, struct ospf_neighbor *n)
{
2014-06-26 17:58:57 +08:00
/* RFC 2328 10.8 */
2014-10-24 16:27:21 +08:00
ASSERT((n->state == NEIGHBOR_EXSTART) || (n->state == NEIGHBOR_EXCHANGE));
2014-07-19 00:24:12 +08:00
if (n->ifa->oa->rt == NULL)
2014-06-26 17:58:57 +08:00
return;
2014-10-24 16:27:21 +08:00
ospf_prepare_dbdes(p, n);
ospf_do_send_dbdes(p, n);
}
2004-06-05 01:49:25 +08:00
2014-10-24 16:27:21 +08:00
void
ospf_rxmt_dbdes(struct ospf_proto *p, struct ospf_neighbor *n)
{
ASSERT(n->state > NEIGHBOR_EXSTART);
2004-06-05 02:51:29 +08:00
2014-10-24 16:27:21 +08:00
if (!n->ldd_buffer)
{
log(L_WARN "%s: No DBDES packet for retransmit", p->p.name);
ospf_neigh_sm(n, INM_SEQMIS);
return;
2014-06-26 17:58:57 +08:00
}
2014-10-24 16:27:21 +08:00
/* Send last packet */
ospf_do_send_dbdes(p, n);
}
2014-06-26 17:58:57 +08:00
static int
ospf_process_dbdes(struct ospf_proto *p, struct ospf_packet *pkt, struct ospf_neighbor *n)
{
struct ospf_iface *ifa = n->ifa;
2014-10-24 16:27:21 +08:00
struct ospf_lsa_header *lsas, lsa;
struct top_hash_entry *en, *req;
const char *err_dsc = NULL;
u32 lsa_type, lsa_domain;
2014-06-26 17:58:57 +08:00
uint i, lsa_count;
ospf_dbdes_body(p, pkt, &lsas, &lsa_count);
for (i = 0; i < lsa_count; i++)
{
lsa_ntoh_hdr(lsas + i, &lsa);
lsa_get_type_domain(&lsa, ifa, &lsa_type, &lsa_domain);
2014-06-26 17:58:57 +08:00
/* RFC 2328 10.6 and RFC 5340 4.2.2 */
2014-06-26 17:58:57 +08:00
if (!lsa_type)
2014-10-24 16:27:21 +08:00
DROP1("LSA of unknown type");
2014-06-26 17:58:57 +08:00
if (!oa_is_ext(ifa->oa) && (LSA_SCOPE(lsa_type) == LSA_SCOPE_AS))
2014-10-24 16:27:21 +08:00
DROP1("LSA with AS scope in stub area");
2014-06-26 17:58:57 +08:00
/* Errata 3746 to RFC 2328 - rt-summary-LSAs forbidden in stub areas */
if (!oa_is_ext(ifa->oa) && (lsa_type == LSA_T_SUM_RT))
2014-10-24 16:27:21 +08:00
DROP1("rt-summary-LSA in stub area");
2014-06-26 17:58:57 +08:00
/* Not explicitly mentioned in RFC 5340 4.2.2 but makes sense */
if (LSA_SCOPE(lsa_type) == LSA_SCOPE_RES)
2014-10-24 16:27:21 +08:00
DROP1("LSA with invalid scope");
2014-06-26 17:58:57 +08:00
en = ospf_hash_find(p->gr, lsa_domain, lsa.id, lsa.rt, lsa_type);
if (!en || (lsa_comp(&lsa, &(en->lsa)) == CMP_NEWER))
{
2014-11-03 17:42:55 +08:00
/* This should be splitted to ospf_lsa_lsrq_up() */
2014-06-26 17:58:57 +08:00
req = ospf_hash_get(n->lsrqh, lsa_domain, lsa.id, lsa.rt, lsa_type);
2000-03-30 08:18:59 +08:00
2014-06-26 17:58:57 +08:00
if (!SNODE_VALID(req))
s_add_tail(&n->lsrql, SNODE req);
2000-03-30 08:18:59 +08:00
2014-11-03 17:42:55 +08:00
if (!SNODE_VALID(n->lsrqi))
n->lsrqi = req;
2014-06-26 17:58:57 +08:00
req->lsa = lsa;
2014-07-19 00:24:12 +08:00
req->lsa_body = LSA_BODY_DUMMY;
2014-11-03 17:42:55 +08:00
if (!tm_active(n->lsrq_timer))
tm_start(n->lsrq_timer, 0);
}
2000-03-30 08:18:59 +08:00
}
2014-06-26 17:58:57 +08:00
return 0;
2014-10-24 16:27:21 +08:00
drop:
LOG_LSA1("Bad LSA (Type: %04x, Id: %R, Rt: %R) in DBDES", lsa_type, lsa.id, lsa.rt);
LOG_LSA2(" received from nbr %R on %s - %s", n->rid, ifa->ifname, err_dsc);
2014-06-26 17:58:57 +08:00
ospf_neigh_sm(n, INM_SEQMIS);
return -1;
}
void
2014-06-26 17:58:57 +08:00
ospf_receive_dbdes(struct ospf_packet *pkt, struct ospf_iface *ifa,
2009-08-21 15:27:52 +08:00
struct ospf_neighbor *n)
{
2014-06-26 17:58:57 +08:00
struct ospf_proto *p = ifa->oa->po;
2014-10-24 16:27:21 +08:00
const char *err_dsc = NULL;
2014-06-26 17:58:57 +08:00
u32 rcv_ddseq, rcv_options;
u16 rcv_iface_mtu;
u8 rcv_imms;
2014-11-03 17:42:55 +08:00
uint plen, err_val = 0;
2014-06-26 17:58:57 +08:00
/* RFC 2328 10.6 */
plen = ntohs(pkt->length);
if (plen < ospf_dbdes_hdrlen(p))
2014-11-03 17:42:55 +08:00
{
LOG_PKT("Bad DBDES packet from nbr %R on %s - %s (%u)", n->rid, ifa->ifname, "too short", plen);
return;
}
2014-10-24 16:27:21 +08:00
OSPF_PACKET(ospf_dump_dbdes, pkt, "DBDES packet received from nbr %R on %s", n->rid, ifa->ifname);
ospf_neigh_sm(n, INM_HELLOREC);
2000-05-10 20:22:00 +08:00
2014-06-26 17:58:57 +08:00
if (ospf_is_v2(p))
{
struct ospf_dbdes2_packet *ps = (void *) pkt;
rcv_iface_mtu = ntohs(ps->iface_mtu);
rcv_options = ps->options;
rcv_imms = ps->imms;
rcv_ddseq = ntohl(ps->ddseq);
}
else /* OSPFv3 */
{
struct ospf_dbdes3_packet *ps = (void *) pkt;
rcv_options = ntohl(ps->options);
rcv_iface_mtu = ntohs(ps->iface_mtu);
rcv_imms = ps->imms;
rcv_ddseq = ntohl(ps->ddseq);
}
2014-07-19 23:28:38 +08:00
2004-06-05 01:49:25 +08:00
switch (n->state)
{
2004-06-05 01:49:25 +08:00
case NEIGHBOR_DOWN:
case NEIGHBOR_ATTEMPT:
case NEIGHBOR_2WAY:
2014-10-24 16:27:21 +08:00
OSPF_TRACE(D_PACKETS, "DBDES packet ignored - lesser state than ExStart");
2004-06-05 01:49:25 +08:00
return;
2014-06-26 17:58:57 +08:00
2004-06-05 01:49:25 +08:00
case NEIGHBOR_INIT:
ospf_neigh_sm(n, INM_2WAYREC);
if (n->state != NEIGHBOR_EXSTART)
return;
2014-06-26 17:58:57 +08:00
case NEIGHBOR_EXSTART:
if ((ifa->type != OSPF_IT_VLINK) &&
(rcv_iface_mtu != ifa->iface->mtu) &&
(rcv_iface_mtu != 0) &&
(ifa->iface->mtu != 0))
2014-10-24 16:27:21 +08:00
LOG_PKT_WARN("MTU mismatch with nbr %R on %s (remote %d, local %d)",
n->rid, ifa->ifname, rcv_iface_mtu, ifa->iface->mtu);
2014-06-26 17:58:57 +08:00
if ((rcv_imms == DBDES_IMMS) &&
(n->rid > p->router_id) &&
(plen == ospf_dbdes_hdrlen(p)))
2004-06-05 01:49:25 +08:00
{
/* I'm slave! */
2014-06-26 17:58:57 +08:00
n->dds = rcv_ddseq;
n->ddr = rcv_ddseq;
n->options = rcv_options;
n->myimms &= ~DBDES_MS;
n->imms = rcv_imms;
2014-11-03 17:42:55 +08:00
tm_stop(n->dbdes_timer);
2004-06-05 01:49:25 +08:00
ospf_neigh_sm(n, INM_NEGDONE);
2014-10-24 16:27:21 +08:00
ospf_send_dbdes(p, n);
break;
2004-06-05 01:49:25 +08:00
}
2014-06-26 17:58:57 +08:00
if (!(rcv_imms & DBDES_I) &&
!(rcv_imms & DBDES_MS) &&
2014-07-19 23:28:38 +08:00
(n->rid < p->router_id) &&
2014-06-26 17:58:57 +08:00
(n->dds == rcv_ddseq))
2004-06-05 01:49:25 +08:00
{
/* I'm master! */
2014-06-26 17:58:57 +08:00
n->options = rcv_options;
n->ddr = rcv_ddseq - 1; /* It will be set corectly a few lines down */
n->imms = rcv_imms;
ospf_neigh_sm(n, INM_NEGDONE);
2014-11-03 17:42:55 +08:00
/* Continue to the NEIGHBOR_EXCHANGE case */
2004-06-05 01:49:25 +08:00
}
else
{
2014-06-26 17:58:57 +08:00
DBG("%s: Nothing happend to %I (imms=%d)\n", p->name, n->ip, rcv_imms);
2004-06-05 01:49:25 +08:00
break;
}
2014-06-26 17:58:57 +08:00
2004-06-05 01:49:25 +08:00
case NEIGHBOR_EXCHANGE:
2014-06-26 17:58:57 +08:00
if ((rcv_imms == n->imms) &&
(rcv_options == n->options) &&
(rcv_ddseq == n->ddr))
2014-10-24 16:27:21 +08:00
goto duplicate;
2014-10-24 16:27:21 +08:00
if ((rcv_imms & DBDES_MS) != (n->imms & DBDES_MS))
DROP("MS-bit mismatch", rcv_imms);
2004-06-05 01:49:25 +08:00
2014-10-24 16:27:21 +08:00
if (rcv_imms & DBDES_I)
DROP("I-bit mismatch", rcv_imms);
if (rcv_options != n->options)
DROP("options mismatch", rcv_options);
2014-06-26 17:58:57 +08:00
n->ddr = rcv_ddseq;
n->imms = rcv_imms;
if (n->myimms & DBDES_MS)
2004-06-05 01:49:25 +08:00
{
2014-10-24 16:27:21 +08:00
/* MASTER */
if (rcv_ddseq != n->dds)
DROP("DD sequence number mismatch", rcv_ddseq);
2014-06-26 17:58:57 +08:00
2004-06-05 01:49:25 +08:00
n->dds++;
2014-06-26 17:58:57 +08:00
if (ospf_process_dbdes(p, pkt, n) < 0)
return;
if (!(n->myimms & DBDES_M) && !(n->imms & DBDES_M))
2014-11-03 17:42:55 +08:00
{
tm_stop(n->dbdes_timer);
2004-06-05 01:49:25 +08:00
ospf_neigh_sm(n, INM_EXDONE);
2014-11-03 17:42:55 +08:00
break;
}
ospf_send_dbdes(p, n);
tm_start(n->dbdes_timer, n->ifa->rxmtint);
2004-06-05 01:49:25 +08:00
}
else
{
2014-10-24 16:27:21 +08:00
/* SLAVE */
if (rcv_ddseq != (n->dds + 1))
DROP("DD sequence number mismatch", rcv_ddseq);
2004-06-05 01:49:25 +08:00
2014-06-26 17:58:57 +08:00
n->ddr = rcv_ddseq;
n->dds = rcv_ddseq;
if (ospf_process_dbdes(p, pkt, n) < 0)
return;
2014-10-24 16:27:21 +08:00
ospf_send_dbdes(p, n);
2014-11-03 17:42:55 +08:00
if (!(n->myimms & DBDES_M) && !(n->imms & DBDES_M))
ospf_neigh_sm(n, INM_EXDONE);
2014-06-26 17:58:57 +08:00
}
2004-06-05 01:49:25 +08:00
break;
2014-06-26 17:58:57 +08:00
2004-06-05 01:49:25 +08:00
case NEIGHBOR_LOADING:
case NEIGHBOR_FULL:
2014-06-26 17:58:57 +08:00
if ((rcv_imms == n->imms) &&
(rcv_options == n->options) &&
(rcv_ddseq == n->ddr))
2014-10-24 16:27:21 +08:00
goto duplicate;
DROP("too late for DD exchange", n->state);
2014-06-26 17:58:57 +08:00
2004-06-05 17:29:38 +08:00
default:
2014-10-24 16:27:21 +08:00
bug("Undefined interface state");
2004-06-05 01:49:25 +08:00
}
2014-10-24 16:27:21 +08:00
return;
duplicate:
OSPF_TRACE(D_PACKETS, "DBDES packet is duplicate");
/* Slave should retransmit DBDES packet */
if (!(n->myimms & DBDES_MS))
ospf_rxmt_dbdes(p, n);
return;
drop:
LOG_PKT("Bad DBDES packet from nbr %R on %s - %s (%u)",
n->rid, ifa->ifname, err_dsc, err_val);
2014-11-03 17:42:55 +08:00
ospf_neigh_sm(n, INM_SEQMIS);
2014-10-24 16:27:21 +08:00
return;
2004-06-05 01:49:25 +08:00
}