Annotation of embedaddon/quagga/pimd/pim_rpf.c, revision 1.1

1.1     ! misho       1: /*
        !             2:   PIM for Quagga
        !             3:   Copyright (C) 2008  Everton da Silva Marques
        !             4: 
        !             5:   This program is free software; you can redistribute it and/or modify
        !             6:   it under the terms of the GNU General Public License as published by
        !             7:   the Free Software Foundation; either version 2 of the License, or
        !             8:   (at your option) any later version.
        !             9: 
        !            10:   This program is distributed in the hope that it will be useful, but
        !            11:   WITHOUT ANY WARRANTY; without even the implied warranty of
        !            12:   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
        !            13:   General Public License for more details.
        !            14:   
        !            15:   You should have received a copy of the GNU General Public License
        !            16:   along with this program; see the file COPYING; if not, write to the
        !            17:   Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
        !            18:   MA 02110-1301 USA
        !            19:   
        !            20:   $QuaggaId: $Format:%an, %ai, %h$ $
        !            21: */
        !            22: 
        !            23: #include <zebra.h>
        !            24: 
        !            25: #include "log.h"
        !            26: #include "prefix.h"
        !            27: #include "memory.h"
        !            28: 
        !            29: #include "pimd.h"
        !            30: #include "pim_rpf.h"
        !            31: #include "pim_pim.h"
        !            32: #include "pim_str.h"
        !            33: #include "pim_iface.h"
        !            34: #include "pim_zlookup.h"
        !            35: #include "pim_ifchannel.h"
        !            36: 
        !            37: static struct in_addr pim_rpf_find_rpf_addr(struct pim_upstream *up);
        !            38: 
        !            39: int pim_nexthop_lookup(struct pim_nexthop *nexthop,
        !            40:                       struct in_addr addr)
        !            41: {
        !            42:   struct pim_zlookup_nexthop nexthop_tab[PIM_NEXTHOP_IFINDEX_TAB_SIZE];
        !            43:   int num_ifindex;
        !            44:   struct interface *ifp;
        !            45:   int first_ifindex;
        !            46: 
        !            47:   num_ifindex = zclient_lookup_nexthop(qpim_zclient_lookup, nexthop_tab,
        !            48:                                       PIM_NEXTHOP_IFINDEX_TAB_SIZE,
        !            49:                                       addr, PIM_NEXTHOP_LOOKUP_MAX);
        !            50:   if (num_ifindex < 1) {
        !            51:     char addr_str[100];
        !            52:     pim_inet4_dump("<addr?>", addr, addr_str, sizeof(addr_str));
        !            53:     zlog_warn("%s %s: could not find nexthop ifindex for address %s",
        !            54:              __FILE__, __PRETTY_FUNCTION__,
        !            55:              addr_str);
        !            56:     return -1;
        !            57:   }
        !            58: 
        !            59:   first_ifindex = nexthop_tab[0].ifindex;
        !            60: 
        !            61:   if (num_ifindex > 1) {
        !            62:     char addr_str[100];
        !            63:     pim_inet4_dump("<addr?>", addr, addr_str, sizeof(addr_str));
        !            64:     zlog_info("%s %s: FIXME ignoring multiple nexthop ifindex'es num_ifindex=%d for address %s (using only ifindex=%d)",
        !            65:              __FILE__, __PRETTY_FUNCTION__,
        !            66:              num_ifindex, addr_str, first_ifindex);
        !            67:     /* debug warning only, do not return */
        !            68:   }
        !            69: 
        !            70:   ifp = if_lookup_by_index(first_ifindex);
        !            71:   if (!ifp) {
        !            72:     char addr_str[100];
        !            73:     pim_inet4_dump("<addr?>", addr, addr_str, sizeof(addr_str));
        !            74:     zlog_warn("%s %s: could not find interface for ifindex %d (address %s)",
        !            75:              __FILE__, __PRETTY_FUNCTION__,
        !            76:              first_ifindex, addr_str);
        !            77:     return -2;
        !            78:   }
        !            79: 
        !            80:   if (!ifp->info) {
        !            81:     char addr_str[100];
        !            82:     pim_inet4_dump("<addr?>", addr, addr_str, sizeof(addr_str));
        !            83:     zlog_warn("%s: multicast not enabled on input interface %s (ifindex=%d, RPF for source %s)",
        !            84:              __PRETTY_FUNCTION__,
        !            85:              ifp->name, first_ifindex, addr_str);
        !            86:     /* debug warning only, do not return */
        !            87:   }
        !            88: 
        !            89:   if (PIM_DEBUG_PIM_TRACE) {
        !            90:     char nexthop_str[100];
        !            91:     char addr_str[100];
        !            92:     pim_inet4_dump("<nexthop?>", nexthop_tab[0].nexthop_addr, nexthop_str, sizeof(nexthop_str));
        !            93:     pim_inet4_dump("<addr?>", addr, addr_str, sizeof(addr_str));
        !            94:     zlog_debug("%s %s: found nexthop %s for address %s: interface %s ifindex=%d metric=%d pref=%d",
        !            95:               __FILE__, __PRETTY_FUNCTION__,
        !            96:               nexthop_str, addr_str,
        !            97:               ifp->name, first_ifindex,
        !            98:               nexthop_tab[0].route_metric,
        !            99:               nexthop_tab[0].protocol_distance);
        !           100:   }
        !           101: 
        !           102:   /* update nextop data */
        !           103:   nexthop->interface              = ifp;
        !           104:   nexthop->mrib_nexthop_addr      = nexthop_tab[0].nexthop_addr;
        !           105:   nexthop->mrib_metric_preference = nexthop_tab[0].protocol_distance;
        !           106:   nexthop->mrib_route_metric      = nexthop_tab[0].route_metric;
        !           107: 
        !           108:   return 0;
        !           109: }
        !           110: 
        !           111: static int nexthop_mismatch(const struct pim_nexthop *nh1,
        !           112:                            const struct pim_nexthop *nh2)
        !           113: {
        !           114:   return (nh1->interface != nh2->interface) 
        !           115:     ||
        !           116:     (nh1->mrib_nexthop_addr.s_addr != nh2->mrib_nexthop_addr.s_addr)
        !           117:     ||
        !           118:     (nh1->mrib_metric_preference != nh2->mrib_metric_preference)
        !           119:     ||
        !           120:     (nh1->mrib_route_metric != nh2->mrib_route_metric);
        !           121: }
        !           122: 
        !           123: enum pim_rpf_result pim_rpf_update(struct pim_upstream *up,
        !           124:                                   struct in_addr *old_rpf_addr)
        !           125: {
        !           126:   struct in_addr      save_rpf_addr;
        !           127:   struct pim_nexthop  save_nexthop;
        !           128:   struct pim_rpf     *rpf = &up->rpf;
        !           129: 
        !           130:   save_nexthop  = rpf->source_nexthop; /* detect change in pim_nexthop */
        !           131:   save_rpf_addr = rpf->rpf_addr;       /* detect change in RPF'(S,G) */
        !           132: 
        !           133:   if (pim_nexthop_lookup(&rpf->source_nexthop,
        !           134:                         up->source_addr)) {
        !           135:     return PIM_RPF_FAILURE;
        !           136:   }
        !           137: 
        !           138:   rpf->rpf_addr = pim_rpf_find_rpf_addr(up);
        !           139:   if (PIM_INADDR_IS_ANY(rpf->rpf_addr) && PIM_DEBUG_PIM_EVENTS) {
        !           140:     /* RPF'(S,G) not found */
        !           141:     char src_str[100];
        !           142:     char grp_str[100];
        !           143:     pim_inet4_dump("<src?>", up->source_addr, src_str, sizeof(src_str));
        !           144:     pim_inet4_dump("<grp?>", up->group_addr, grp_str, sizeof(grp_str));
        !           145:     zlog_debug("%s %s: RPF'(%s,%s) not found: won't send join upstream",
        !           146:               __FILE__, __PRETTY_FUNCTION__,
        !           147:               src_str, grp_str);
        !           148:     /* warning only */
        !           149:   }
        !           150: 
        !           151:   /* detect change in pim_nexthop */
        !           152:   if (nexthop_mismatch(&rpf->source_nexthop, &save_nexthop)) {
        !           153: 
        !           154:     if (PIM_DEBUG_PIM_EVENTS) {
        !           155:       char src_str[100];
        !           156:       char grp_str[100];
        !           157:       char nhaddr_str[100];
        !           158:       pim_inet4_dump("<src?>", up->source_addr, src_str, sizeof(src_str));
        !           159:       pim_inet4_dump("<grp?>", up->group_addr, grp_str, sizeof(grp_str));
        !           160:       pim_inet4_dump("<addr?>", rpf->source_nexthop.mrib_nexthop_addr, nhaddr_str, sizeof(nhaddr_str));
        !           161:       zlog_debug("%s %s: (S,G)=(%s,%s) source nexthop now is: interface=%s address=%s pref=%d metric=%d",
        !           162:                 __FILE__, __PRETTY_FUNCTION__,
        !           163:                 src_str, grp_str,
        !           164:                 rpf->source_nexthop.interface ? rpf->source_nexthop.interface->name : "<ifname?>",
        !           165:                 nhaddr_str,
        !           166:                 rpf->source_nexthop.mrib_metric_preference,
        !           167:                 rpf->source_nexthop.mrib_route_metric);
        !           168:       /* warning only */
        !           169:     }
        !           170: 
        !           171:     pim_upstream_update_join_desired(up);
        !           172:     pim_upstream_update_could_assert(up);
        !           173:     pim_upstream_update_my_assert_metric(up);
        !           174:   }
        !           175: 
        !           176:   /* detect change in RPF_interface(S) */
        !           177:   if (save_nexthop.interface != rpf->source_nexthop.interface) {
        !           178: 
        !           179:     if (PIM_DEBUG_PIM_EVENTS) {
        !           180:       char src_str[100];
        !           181:       char grp_str[100];
        !           182:       pim_inet4_dump("<src?>", up->source_addr, src_str, sizeof(src_str));
        !           183:       pim_inet4_dump("<grp?>", up->group_addr, grp_str, sizeof(grp_str));
        !           184:       zlog_debug("%s %s: (S,G)=(%s,%s) RPF_interface(S) changed from %s to %s",
        !           185:                 __FILE__, __PRETTY_FUNCTION__,
        !           186:                 src_str, grp_str,
        !           187:                 save_nexthop.interface ? save_nexthop.interface->name : "<oldif?>",
        !           188:                 rpf->source_nexthop.interface ? rpf->source_nexthop.interface->name : "<newif?>");
        !           189:       /* warning only */
        !           190:     }
        !           191: 
        !           192:     pim_upstream_rpf_interface_changed(up, save_nexthop.interface);
        !           193:   }
        !           194: 
        !           195:   /* detect change in RPF'(S,G) */
        !           196:   if (save_rpf_addr.s_addr != rpf->rpf_addr.s_addr) {
        !           197: 
        !           198:     /* return old rpf to caller ? */
        !           199:     if (old_rpf_addr)
        !           200:       *old_rpf_addr = save_rpf_addr;
        !           201: 
        !           202:     return PIM_RPF_CHANGED;
        !           203:   }
        !           204: 
        !           205:   return PIM_RPF_OK;
        !           206: }
        !           207: 
        !           208: /*
        !           209:   RFC 4601: 4.1.6.  State Summarization Macros
        !           210: 
        !           211:      neighbor RPF'(S,G) {
        !           212:          if ( I_Am_Assert_Loser(S, G, RPF_interface(S) )) {
        !           213:               return AssertWinner(S, G, RPF_interface(S) )
        !           214:          } else {
        !           215:               return NBR( RPF_interface(S), MRIB.next_hop( S ) )
        !           216:          }
        !           217:      }
        !           218: 
        !           219:   RPF'(*,G) and RPF'(S,G) indicate the neighbor from which data
        !           220:   packets should be coming and to which joins should be sent on the RP
        !           221:   tree and SPT, respectively.
        !           222: */
        !           223: static struct in_addr pim_rpf_find_rpf_addr(struct pim_upstream *up)
        !           224: {
        !           225:   struct pim_ifchannel *rpf_ch;
        !           226:   struct pim_neighbor *neigh;
        !           227:   struct in_addr rpf_addr;
        !           228: 
        !           229:   if (!up->rpf.source_nexthop.interface) {
        !           230:     char src_str[100];
        !           231:     char grp_str[100];
        !           232:     pim_inet4_dump("<src?>", up->source_addr, src_str, sizeof(src_str));
        !           233:     pim_inet4_dump("<grp?>", up->group_addr, grp_str, sizeof(grp_str));
        !           234:     zlog_warn("%s: missing RPF interface for upstream (S,G)=(%s,%s)",
        !           235:              __PRETTY_FUNCTION__,
        !           236:              src_str, grp_str);
        !           237: 
        !           238:     rpf_addr.s_addr = PIM_NET_INADDR_ANY;
        !           239:     return rpf_addr;
        !           240:   }
        !           241: 
        !           242:   rpf_ch = pim_ifchannel_find(up->rpf.source_nexthop.interface,
        !           243:                              up->source_addr, up->group_addr);
        !           244:   if (rpf_ch) {
        !           245:     if (rpf_ch->ifassert_state == PIM_IFASSERT_I_AM_LOSER) {
        !           246:       return rpf_ch->ifassert_winner;
        !           247:     }
        !           248:   }
        !           249: 
        !           250:   /* return NBR( RPF_interface(S), MRIB.next_hop( S ) ) */
        !           251: 
        !           252:   neigh = pim_if_find_neighbor(up->rpf.source_nexthop.interface,
        !           253:                               up->rpf.source_nexthop.mrib_nexthop_addr);
        !           254:   if (neigh)
        !           255:     rpf_addr = neigh->source_addr;
        !           256:   else
        !           257:     rpf_addr.s_addr = PIM_NET_INADDR_ANY;
        !           258: 
        !           259:   return rpf_addr;
        !           260: }

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>