开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Linux/Unix编程 > 网络 > 查看源码
ospf_interface.c
资源名称：zebra-0.95a.tar.gz　[点击查看]
上传用户：xiaozhuqw
上传日期：2009-11-15
资源大小：1338k
文件大小：25k
源码类别：

网络

开发平台：

Unix_Linux

ospf_interface.c：源码内容
  1. /*
  2.  * OSPF Interface functions.
  3.  * Copyright (C) 1999, 2000 Toshiaki Takada
  4.  *
  5.  * This file is part of GNU Zebra.
  6.  * 
  7.  * GNU Zebra is free software; you can redistribute it and/or modify
  8.  * it under the terms of the GNU General Public License as published
  9.  * by the Free Software Foundation; either version 2, or (at your
  10.  * option) any later version.
  11.  *
  12.  * GNU Zebra is distributed in the hope that it will be useful, but
  13.  * WITHOUT ANY WARRANTY; without even the implied warranty of
  14.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15.  * General Public License for more details.
  16.  *
  17.  * You should have received a copy of the GNU General Public License
  18.  * along with GNU Zebra; see the file COPYING.  If not, write to the
  19.  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  20.  * Boston, MA 02111-1307, USA.
  21.  */
  23. #include <zebra.h>
  25. #include "thread.h"
  26. #include "linklist.h"
  27. #include "prefix.h"
  28. #include "if.h"
  29. #include "table.h"
  30. #include "memory.h"
  31. #include "command.h"
  32. #include "stream.h"
  33. #include "log.h"
  35. #include "ospfd/ospfd.h"
  36. #include "ospfd/ospf_spf.h"
  37. #include "ospfd/ospf_interface.h"
  38. #include "ospfd/ospf_ism.h"
  39. #include "ospfd/ospf_asbr.h"
  40. #include "ospfd/ospf_lsa.h"
  41. #include "ospfd/ospf_lsdb.h"
  42. #include "ospfd/ospf_neighbor.h"
  43. #include "ospfd/ospf_nsm.h"
  44. #include "ospfd/ospf_packet.h"
  45. #include "ospfd/ospf_abr.h"
  46. #include "ospfd/ospf_network.h"
  47. #include "ospfd/ospf_dump.h"
  48. #ifdef HAVE_SNMP
  49. #include "ospfd/ospf_snmp.h"
  50. #endif /* HAVE_SNMP */
  53. int
  54. ospf_if_get_output_cost (struct ospf_interface *oi)
  55. {
  56.   /* If all else fails, use default OSPF cost */
  57.   u_int32_t cost;
  58.   u_int32_t bw, refbw;
  60.   bw = oi->ifp->bandwidth ? oi->ifp->bandwidth : OSPF_DEFAULT_BANDWIDTH;
  61.   refbw = oi->ospf->ref_bandwidth;
  63.   /* A specifed ip ospf cost overrides a calculated one. */
  64.   if (OSPF_IF_PARAM_CONFIGURED (IF_DEF_PARAMS (oi->ifp), output_cost_cmd) ||
  65.       OSPF_IF_PARAM_CONFIGURED (oi->params, output_cost_cmd))
  66.     cost = OSPF_IF_PARAM (oi, output_cost_cmd);
  67.   /* See if a cost can be calculated from the zebra processes
  68.      interface bandwidth field. */
  69.   else
  70.     {
  71.       cost = (u_int32_t) ((double)refbw / (double)bw + (double)0.5);
  72.       if (cost < 1)
  73. cost = 1;
  74.       else if (cost > 65535)
  75. cost = 65535;
  76.     }
  78.   return cost;
  79. }
  81. void
  82. ospf_if_recalculate_output_cost (struct interface *ifp)
  83. {
  84.   u_int32_t newcost;
  85.   struct route_node *rn;
  86.   
  87.   for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn))
  88.     {
  89.       struct ospf_interface *oi;
  90.       
  91.       if ( (oi = rn->info) == NULL)
  92. continue;
  94.       newcost = ospf_if_get_output_cost (oi);
  96.       /* Is actual output cost changed? */
  97.       if (oi->output_cost != newcost)
  98. {
  99.   oi->output_cost = newcost;
  100.   ospf_router_lsa_timer_add (oi->area);
  101. }
  102.     }
  103. }
  105. void
  106. ospf_if_reset_variables (struct ospf_interface *oi)
  107. {
  108.   /* Set default values. */
  109.   /* don't clear this flag.  oi->flag = OSPF_IF_DISABLE; */
  111.   if (oi->vl_data)
  112.     oi->type = OSPF_IFTYPE_VIRTUALLINK;
  113.   else 
  114.   /* preserve network-type */
  115.   if (oi->type != OSPF_IFTYPE_NBMA)
  116.     oi->type = OSPF_IFTYPE_BROADCAST;
  118.   oi->state = ISM_Down;
  120.   oi->crypt_seqnum = 0;
  122.   /* This must be short, (less than RxmtInterval) 
  123.      - RFC 2328 Section 13.5 para 3.  Set to 1 second to avoid Acks being
  124.        held back for too long - MAG */
  125.   oi->v_ls_ack = 1;  
  126. }
  128. void
  129. ospf_add_to_if (struct interface *ifp, struct ospf_interface *oi)
  130. {
  131.   struct route_node *rn;
  132.   struct prefix p;
  134.   p = *oi->address;
  135.   p.prefixlen = IPV4_MAX_PREFIXLEN;
  137.   rn = route_node_get (IF_OIFS (ifp), &p);
  138.   assert (! rn->info);
  139.   rn->info = oi;
  140. }
  142. void
  143. ospf_delete_from_if (struct interface *ifp, struct ospf_interface *oi)
  144. {
  145.   struct route_node *rn;
  146.   struct prefix p;
  148.   p = *oi->address;
  149.   p.prefixlen = IPV4_MAX_PREFIXLEN;
  151.   rn = route_node_lookup (IF_OIFS (oi->ifp), &p);
  152.   assert (rn);
  153.   assert (rn->info);
  154.   rn->info = NULL;
  155.   route_unlock_node (rn);
  156.   route_unlock_node (rn);
  157. }
  159. struct ospf_interface *
  160. ospf_if_new (struct ospf *ospf, struct interface *ifp, struct prefix *p)
  161. {
  162.   struct ospf_interface *oi;
  164.   oi = XCALLOC (MTYPE_OSPF_IF, sizeof (struct ospf_interface));
  165.   memset (oi, 0, sizeof (struct ospf_interface));
  167.   /* Set zebra interface pointer. */
  168.   oi->ifp = ifp;
  169.   oi->address = p;
  170.   
  171.   ospf_add_to_if (ifp, oi);
  172.   listnode_add (ospf->oiflist, oi);
  173.   
  174.   /* Clear self-originated network-LSA. */
  175.   oi->network_lsa_self = NULL;
  177.   /* Initialize neighbor list. */
  178.   oi->nbrs = route_table_init ();
  180.   /* Initialize static neighbor list. */
  181.   oi->nbr_nbma = list_new ();
  183.   /* Initialize Link State Acknowledgment list. */
  184.   oi->ls_ack = list_new ();
  185.   oi->ls_ack_direct.ls_ack = list_new ();
  187.   /* Set default values. */
  188.   ospf_if_reset_variables (oi);
  190.   /* Add pseudo neighbor. */
  191.   oi->nbr_self = ospf_nbr_new (oi);
  192.   oi->nbr_self->state = NSM_TwoWay;
  193.   oi->nbr_self->priority = OSPF_IF_PARAM (oi, priority);
  194.   oi->nbr_self->options = OSPF_OPTION_E;
  196.   oi->ls_upd_queue = route_table_init ();
  197.   oi->t_ls_upd_event = NULL;
  198.   oi->t_ls_ack_direct = NULL;
  200.   oi->crypt_seqnum = time (NULL);
  202. #ifdef HAVE_OPAQUE_LSA
  203.   ospf_opaque_type9_lsa_init (oi);
  204. #endif /* HAVE_OPAQUE_LSA */
  206.   oi->ospf = ospf;
  207.   
  208.   return oi;
  209. }
  211. /* Restore an interface to its pre UP state
  212.    Used from ism_interface_down only */
  213. void
  214. ospf_if_cleanup (struct ospf_interface *oi)
  215. {
  216.   struct route_node *rn;
  217.   listnode node;
  218.   struct ospf_neighbor *nbr;
  220.   /* oi->nbrs and oi->nbr_nbma should be deletete on InterafceDown event */
  221.   /* delete all static neighbors attached to this interface */
  222.   for (node = listhead (oi->nbr_nbma); node; )
  223.     {
  224.       struct ospf_nbr_nbma *nbr_nbma = getdata (node);
  225.       nextnode (node);
  227.       OSPF_POLL_TIMER_OFF (nbr_nbma->t_poll);
  229.       if (nbr_nbma->nbr)
  230. {
  231.   nbr_nbma->nbr->nbr_nbma = NULL;
  232.   nbr_nbma->nbr = NULL;
  233. }
  235.       nbr_nbma->oi = NULL;
  236.       
  237.       listnode_delete (oi->nbr_nbma, nbr_nbma);
  238.     }
  240.   /* send Neighbor event KillNbr to all associated neighbors. */
  241.   for (rn = route_top (oi->nbrs); rn; rn = route_next (rn))
  242.     if ((nbr = rn->info) != NULL)
  243.       if (nbr != oi->nbr_self)
  244. OSPF_NSM_EVENT_EXECUTE (nbr, NSM_KillNbr);
  246.   /* Cleanup Link State Acknowlegdment list. */
  247.   for (node = listhead (oi->ls_ack); node; nextnode (node))
  248.     ospf_lsa_unlock (node->data);
  249.   list_delete_all_node (oi->ls_ack);
  251.   oi->crypt_seqnum = 0;
  252.   
  253.   /* Empty link state update queue */
  254.   ospf_ls_upd_queue_empty (oi);
  255.   
  256.  /* Handle pseudo neighbor. */
  257.   ospf_nbr_delete (oi->nbr_self);
  258.   oi->nbr_self = ospf_nbr_new (oi);
  259.   oi->nbr_self->state = NSM_TwoWay;
  260.   oi->nbr_self->priority = OSPF_IF_PARAM (oi, priority);
  261.   oi->nbr_self->router_id = oi->ospf->router_id;
  262.   oi->nbr_self->src = oi->address->u.prefix4;
  263.   oi->nbr_self->address = *oi->address;
  265.   switch (oi->area->external_routing)
  266.     {
  267.     case OSPF_AREA_DEFAULT:
  268.       SET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
  269.       break;
  270.     case OSPF_AREA_STUB:
  271.       UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
  272.       break;
  273. #ifdef HAVE_NSSA
  274.     case OSPF_AREA_NSSA:
  275.       UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
  276.       SET_FLAG (oi->nbr_self->options, OSPF_OPTION_NP);
  277.       break;
  278. #endif /* HAVE_NSSA */
  279.     }
  281.   ospf_nbr_add_self (oi);
  282.   ospf_lsa_unlock (oi->network_lsa_self);
  283.   oi->network_lsa_self = NULL;
  284.   OSPF_TIMER_OFF (oi->t_network_lsa_self);
  285. }
  287. void
  288. ospf_if_free (struct ospf_interface *oi)
  289. {
  290.   ospf_if_down (oi);
  292.   assert (oi->state == ISM_Down);
  294. #ifdef HAVE_OPAQUE_LSA
  295.   ospf_opaque_type9_lsa_term (oi);
  296. #endif /* HAVE_OPAQUE_LSA */
  298.   /* Free Pseudo Neighbour */
  299.   ospf_nbr_delete (oi->nbr_self);
  300.   
  301.   route_table_finish (oi->nbrs);
  302.   route_table_finish (oi->ls_upd_queue);
  303.   
  304.   /* Free any lists that should be freed */
  305.   list_free (oi->nbr_nbma);
  306.   
  307.   list_free (oi->ls_ack);
  308.   list_free (oi->ls_ack_direct.ls_ack);
  309.   
  310.   ospf_delete_from_if (oi->ifp, oi);
  312.   listnode_delete (oi->ospf->oiflist, oi);
  313.   listnode_delete (oi->area->oiflist, oi);
  315.   memset (oi, 0, sizeof (*oi));
  316.   XFREE (MTYPE_OSPF_IF, oi);
  317. }
  320. /*
  321. *  check if interface with given address is configured and
  322. *  return it if yes.
  323. */
  324. struct ospf_interface *
  325. ospf_if_is_configured (struct ospf *ospf, struct in_addr *address)
  326. {
  327.   listnode node;
  328.   struct ospf_interface *oi;
  329.   struct prefix *addr;
  330.   
  331.   for (node = listhead (ospf->oiflist); node; nextnode (node))
  332.     if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK)
  333.       {
  334. if (oi->type == OSPF_IFTYPE_POINTOPOINT)
  335.   addr = oi->connected->destination;
  336. else
  337.   addr = oi->address;
  339. if (IPV4_ADDR_SAME (address, &addr->u.prefix4))
  340.   return oi;
  341.       }
  343.   return NULL;
  344. }
  346. int
  347. ospf_if_is_up (struct ospf_interface *oi)
  348. {
  349.   return if_is_up (oi->ifp);
  350. }
  352. struct ospf_interface *
  353. ospf_if_lookup_by_local_addr (struct ospf *ospf,
  354.       struct interface *ifp, struct in_addr address)
  355. {
  356.   listnode node;
  357.   struct ospf_interface *oi;
  358.   
  359.   for (node = listhead (ospf->oiflist); node; nextnode (node))
  360.     if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK)
  361.       {
  362. if (ifp && oi->ifp != ifp)
  363.   continue;
  365. if (IPV4_ADDR_SAME (&address, &oi->address->u.prefix4))
  366.   return oi;
  367.       }
  369.   return NULL;
  370. }
  372. struct ospf_interface *
  373. ospf_if_lookup_by_prefix (struct ospf *ospf, struct prefix_ipv4 *p)
  374. {
  375.   listnode node;
  376.   struct ospf_interface *oi;
  377.   struct prefix ptmp;
  378.   
  379.   /* Check each Interface. */
  380.   for (node = listhead (ospf->oiflist); node; nextnode (node))
  381.     {
  382.       if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK)
  383. {
  384.   if (oi->type == OSPF_IFTYPE_POINTOPOINT)
  385.     {
  386.       prefix_copy (&ptmp, oi->connected->destination);
  387.       ptmp.prefixlen = IPV4_MAX_BITLEN;
  388.     }
  389.   else
  390.     prefix_copy (&ptmp, oi->address);
  392.   apply_mask (&ptmp);
  393.   if (prefix_same (&ptmp, (struct prefix *) p))
  394.     return oi;
  395. }
  396.     }
  397.   return NULL;
  398. }
  400. /* determine receiving interface by source of packet */
  401. struct ospf_interface *
  402. ospf_if_lookup_recv_if (struct ospf *ospf, struct in_addr src)
  403. {
  404.   listnode node;
  405.   struct prefix_ipv4 addr;
  406.   struct ospf_interface *oi, *match;
  408.   addr.family = AF_INET;
  409.   addr.prefix = src;
  410.   addr.prefixlen = IPV4_MAX_BITLEN;
  412.   match = NULL;
  414.   for (node = listhead (ospf->oiflist); node; nextnode (node))
  415.     {
  416.       oi = getdata (node);
  417.       
  418.       if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
  419. continue;
  420.       
  421.       if (oi->type == OSPF_IFTYPE_POINTOPOINT)
  422. {
  423.   if (IPV4_ADDR_SAME (&oi->connected->destination->u.prefix4, &src))
  424.     return oi;
  425. }
  426.       else
  427. {
  428.   if (prefix_match (oi->address, (struct prefix *) &addr))
  429.     match = oi;
  430. }
  431.     }
  433.   return match;
  434. }
  436. void
  437. ospf_if_stream_set (struct ospf_interface *oi)
  438. {
  439.   /* set output fifo queue. */
  440.   if (oi->obuf == NULL) 
  441.     oi->obuf = ospf_fifo_new ();
  442. }
  444. void
  445. ospf_if_stream_unset (struct ospf_interface *oi)
  446. {
  447.   struct ospf *ospf = oi->ospf;
  449.   if (oi->obuf)
  450.     {
  451.      ospf_fifo_free (oi->obuf);
  452.      oi->obuf = NULL;
  454.      if (oi->on_write_q)
  455.        {
  456.  listnode_delete (ospf->oi_write_q, oi);
  457.          if (list_isempty(ospf->oi_write_q))
  458.            OSPF_TIMER_OFF (ospf->t_write);
  459.  oi->on_write_q = 0;
  460.        }
  461.     }
  462. }
  465. struct ospf_if_params *
  466. ospf_new_if_params ()
  467. {
  468.   struct ospf_if_params *oip;
  470.   oip = XMALLOC (MTYPE_OSPF_IF_PARAMS, sizeof (struct ospf_if_params));
  471.   memset (oip, 0, sizeof (struct ospf_if_params));
  473.   if (!oip)
  474.     return NULL;
  476.   memset (oip, 0, sizeof (struct ospf_if_params));
  478.   UNSET_IF_PARAM (oip, output_cost_cmd);
  479.   UNSET_IF_PARAM (oip, transmit_delay);
  480.   UNSET_IF_PARAM (oip, retransmit_interval);
  481.   UNSET_IF_PARAM (oip, passive_interface);
  482.   UNSET_IF_PARAM (oip, v_hello);
  483.   UNSET_IF_PARAM (oip, v_wait);
  484.   UNSET_IF_PARAM (oip, priority);
  485.   UNSET_IF_PARAM (oip, type);
  486.   UNSET_IF_PARAM (oip, auth_simple);
  487.   UNSET_IF_PARAM (oip, auth_crypt);
  488.   UNSET_IF_PARAM (oip, auth_type);
  489.   
  490.   oip->auth_crypt = list_new ();
  492.   return oip;
  493. }
  495. void
  496. ospf_del_if_params (struct ospf_if_params *oip)
  497. {
  498.   list_delete (oip->auth_crypt);
  499.   XFREE (MTYPE_OSPF_IF_PARAMS, oip);
  500. }
  502. void
  503. ospf_free_if_params (struct interface *ifp, struct in_addr addr)
  504. {
  505.   struct ospf_if_params *oip;
  506.   struct prefix_ipv4 p;
  507.   struct route_node *rn;
  508.   p.prefixlen = IPV4_MAX_PREFIXLEN;
  509.   p.prefix = addr;
  510.   rn = route_node_lookup (IF_OIFS_PARAMS (ifp), (struct prefix*)&p);
  511.   if (!rn || !rn->info)
  512.     return;
  514.   oip = rn->info;
  515.   route_unlock_node (rn);
  516.   
  517.   if (!OSPF_IF_PARAM_CONFIGURED (oip, output_cost_cmd) &&
  518.       !OSPF_IF_PARAM_CONFIGURED (oip, transmit_delay) &&
  519.       !OSPF_IF_PARAM_CONFIGURED (oip, retransmit_interval) &&
  520.       !OSPF_IF_PARAM_CONFIGURED (oip, passive_interface) &&
  521.       !OSPF_IF_PARAM_CONFIGURED (oip, v_hello) &&
  522.       !OSPF_IF_PARAM_CONFIGURED (oip, v_wait) &&
  523.       !OSPF_IF_PARAM_CONFIGURED (oip, priority) &&
  524.       !OSPF_IF_PARAM_CONFIGURED (oip, type) &&
  525.       !OSPF_IF_PARAM_CONFIGURED (oip, auth_simple) &&
  526.       !OSPF_IF_PARAM_CONFIGURED (oip, auth_type) &&
  527.       listcount (oip->auth_crypt) == 0)
  528.     {
  529.       ospf_del_if_params (oip);
  530.       rn->info = NULL;
  531.       route_unlock_node (rn);
  532.     }
  533. }
  535. struct ospf_if_params *
  536. ospf_lookup_if_params (struct interface *ifp, struct in_addr addr)
  537. {
  538.   struct prefix_ipv4 p;
  539.   struct route_node *rn;
  541.   p.prefixlen = IPV4_MAX_PREFIXLEN;
  542.   p.prefix = addr;
  544.   rn = route_node_lookup (IF_OIFS_PARAMS (ifp), (struct prefix*)&p);
  545.   
  546.   if (rn)
  547.     {
  548.       route_unlock_node (rn);
  549.       return rn->info;
  550.     }
  552.   return NULL;
  553. }
  555. struct ospf_if_params *
  556. ospf_get_if_params (struct interface *ifp, struct in_addr addr)
  557. {
  558.   struct prefix_ipv4 p;
  559.   struct route_node *rn;
  561.   p.family = AF_INET;
  562.   p.prefixlen = IPV4_MAX_PREFIXLEN;
  563.   p.prefix = addr;
  565.   rn = route_node_get (IF_OIFS_PARAMS (ifp), (struct prefix*)&p);
  566.   
  567.   if (rn->info == NULL)
  568.     rn->info = ospf_new_if_params ();
  569.   else
  570.     route_unlock_node (rn);
  571.   
  572.   return rn->info;
  573. }
  575. void
  576. ospf_if_update_params (struct interface *ifp, struct in_addr addr)
  577. {
  578.   struct route_node *rn;
  579.   struct ospf_interface *oi;
  580.   
  581.   for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn))
  582.     {
  583.       if ((oi = rn->info) == NULL)
  584. continue;
  586.       if (IPV4_ADDR_SAME (&oi->address->u.prefix4, &addr))
  587. oi->params = ospf_lookup_if_params (ifp, oi->address->u.prefix4);
  588.     }
  589. }
  591. int
  592. ospf_if_new_hook (struct interface *ifp)
  593. {
  594.   int rc = 0;
  596.   ifp->info = XMALLOC (MTYPE_OSPF_IF_INFO, sizeof (struct ospf_if_info));
  597.   memset (ifp->info, 0, sizeof (struct ospf_if_info));
  598.   
  599.   IF_OIFS (ifp) = route_table_init ();
  600.   IF_OIFS_PARAMS (ifp) = route_table_init ();
  601.   
  602.   IF_DEF_PARAMS (ifp) = ospf_new_if_params ();
  603.   
  604.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), transmit_delay);
  605.   IF_DEF_PARAMS (ifp)->transmit_delay = OSPF_TRANSMIT_DELAY_DEFAULT;
  606.   
  607.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), retransmit_interval);
  608.   IF_DEF_PARAMS (ifp)->retransmit_interval = OSPF_RETRANSMIT_INTERVAL_DEFAULT;
  610.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), priority);
  611.   IF_DEF_PARAMS (ifp)->priority = OSPF_ROUTER_PRIORITY_DEFAULT;
  613.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), passive_interface);
  614.   IF_DEF_PARAMS (ifp)->passive_interface = OSPF_IF_ACTIVE;
  616.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), v_hello);
  617.   IF_DEF_PARAMS (ifp)->v_hello = OSPF_HELLO_INTERVAL_DEFAULT;
  619.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), v_wait);
  620.   IF_DEF_PARAMS (ifp)->v_wait = OSPF_ROUTER_DEAD_INTERVAL_DEFAULT;
  622.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), auth_simple);
  623.   memset (IF_DEF_PARAMS (ifp)->auth_simple, 0, OSPF_AUTH_SIMPLE_SIZE);
  624.   
  625.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), auth_crypt);
  626.   IF_DEF_PARAMS (ifp)->auth_crypt = list_new ();
  628.   SET_IF_PARAM (IF_DEF_PARAMS (ifp), auth_type);
  629.   IF_DEF_PARAMS (ifp)->auth_type = OSPF_AUTH_NOTSET;
  630.   
  631. #ifdef HAVE_OPAQUE_LSA
  632.   rc = ospf_opaque_new_if (ifp);
  633. #endif /* HAVE_OPAQUE_LSA */
  634.   return rc;
  635. }
  637. int
  638. ospf_if_delete_hook (struct interface *ifp)
  639. {
  640.   int rc = 0;
  641. #ifdef HAVE_OPAQUE_LSA
  642.   rc = ospf_opaque_del_if (ifp);
  643. #endif /* HAVE_OPAQUE_LSA */
  644.   route_table_finish (IF_OIFS (ifp));
  645.   route_table_finish (IF_OIFS_PARAMS (ifp));
  646.   XFREE (MTYPE_OSPF_IF_INFO, ifp->info);
  647.   ifp->info = NULL;
  649.   return rc;
  650. }
  652. int
  653. ospf_if_is_enable (struct ospf_interface *oi)
  654. {
  655.   if (!if_is_loopback (oi->ifp))
  656.     if (if_is_up (oi->ifp))
  657. return 1;
  659.   return 0;
  660. }
  662. int
  663. ospf_if_up (struct ospf_interface *oi)
  664. {
  665.   if (oi == NULL)
  666.     return 0;
  668.   if (oi->type == OSPF_IFTYPE_LOOPBACK)
  669.     OSPF_ISM_EVENT_SCHEDULE (oi, ISM_LoopInd);
  670.   else
  671.     {
  672.       if (oi->type != OSPF_IFTYPE_VIRTUALLINK)
  673. ospf_if_add_allspfrouters (oi->ospf, oi->address, oi->ifp->ifindex);
  674.       ospf_if_stream_set (oi);
  675.       OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceUp);
  676.     }
  678.   return 1;
  679. }
  681. int
  682. ospf_if_down (struct ospf_interface *oi)
  683. {
  684.   if (oi == NULL)
  685.     return 0;
  687.   OSPF_ISM_EVENT_EXECUTE (oi, ISM_InterfaceDown);
  688.   /* Shutdown packet reception and sending */
  689.   ospf_if_stream_unset (oi);
  690.   if (oi->type != OSPF_IFTYPE_VIRTUALLINK)
  691.     ospf_if_drop_allspfrouters (oi->ospf, oi->address, oi->ifp->ifindex);
  694.   return 1;
  695. }
  698. /* Virtual Link related functions. */
  700. struct ospf_vl_data *
  701. ospf_vl_data_new (struct ospf_area *area, struct in_addr vl_peer)
  702. {
  703.   struct ospf_vl_data *vl_data;
  705.   vl_data = XMALLOC (MTYPE_OSPF_VL_DATA, sizeof (struct ospf_vl_data));
  706.   memset (vl_data, 0, sizeof (struct ospf_vl_data));
  708.   vl_data->vl_peer.s_addr = vl_peer.s_addr;
  709.   vl_data->vl_area_id = area->area_id;
  710.   vl_data->format = area->format;
  712.   return vl_data;
  713. }
  715. void
  716. ospf_vl_data_free (struct ospf_vl_data *vl_data)
  717. {
  718.   XFREE (MTYPE_OSPF_VL_DATA, vl_data);
  719. }
  721. u_int vlink_count = 0;
  723. struct ospf_interface * 
  724. ospf_vl_new (struct ospf *ospf, struct ospf_vl_data *vl_data)
  725. {
  726.   struct ospf_interface * voi;
  727.   struct interface * vi;
  728.   char   ifname[INTERFACE_NAMSIZ + 1];
  729.   struct ospf_area *area;
  730.   struct in_addr area_id;
  731.   struct connected *co;
  732.   struct prefix_ipv4 *p;
  733.   
  734.   if (IS_DEBUG_OSPF_EVENT)
  735.     zlog_info ("ospf_vl_new(): Start");
  736.   if (vlink_count == OSPF_VL_MAX_COUNT)
  737.     {
  738.       if (IS_DEBUG_OSPF_EVENT)
  739. zlog_info ("ospf_vl_new(): Alarm: "
  740.    "cannot create more than OSPF_MAX_VL_COUNT virtual links");
  741.       return NULL;
  742.     }
  744.   if (IS_DEBUG_OSPF_EVENT)
  745.     zlog_info ("ospf_vl_new(): creating pseudo zebra interface");
  747.   vi = if_create ();
  748.   co = connected_new ();
  749.   co->ifp = vi;
  750.   listnode_add (vi->connected, co);
  752.   p = prefix_ipv4_new ();
  753.   p->family = AF_INET;
  754.   p->prefix.s_addr = 0;
  755.   p->prefixlen = 0;
  756.  
  757.   co->address = (struct prefix *)p;
  758.   
  759.   voi = ospf_if_new (ospf, vi, co->address);
  760.   if (voi == NULL)
  761.     {
  762.       if (IS_DEBUG_OSPF_EVENT)
  763. zlog_info ("ospf_vl_new(): Alarm: OSPF int structure is not created");
  764.       return NULL;
  765.     }
  766.   voi->connected = co;
  767.   voi->vl_data = vl_data;
  768.   voi->ifp->mtu = OSPF_VL_MTU;
  769.   voi->type = OSPF_IFTYPE_VIRTUALLINK;
  771.   sprintf (ifname, "VLINK%d", vlink_count++);
  772.   if (IS_DEBUG_OSPF_EVENT)
  773.     zlog_info ("ospf_vl_new(): Created name: %s", ifname);
  774.   strncpy (vi->name, ifname, IFNAMSIZ);
  775.   if (IS_DEBUG_OSPF_EVENT)
  776.     zlog_info ("ospf_vl_new(): set if->name to %s", vi->name);
  778.   area_id.s_addr = 0;
  779.   area = ospf_area_get (ospf, area_id, OSPF_AREA_ID_FORMAT_ADDRESS);
  780.   voi->area = area;
  782.   if (IS_DEBUG_OSPF_EVENT)
  783.     zlog_info ("ospf_vl_new(): set associated area to the backbone");
  785.   ospf_area_add_if (voi->area, voi);
  787.   ospf_if_stream_set (voi);
  789.   if (IS_DEBUG_OSPF_EVENT)
  790.     zlog_info ("ospf_vl_new(): Stop");
  791.   return voi;
  792. }
  794. void
  795. ospf_vl_if_delete (struct ospf_vl_data *vl_data)
  796. {
  797.   struct interface *ifp = vl_data->vl_oi->ifp;
  798.   vl_data->vl_oi->address->u.prefix4.s_addr = 0;
  799.   vl_data->vl_oi->address->prefixlen = 0;
  800.   ospf_if_free (vl_data->vl_oi);
  801.   if_delete (ifp);
  802.   vlink_count--;
  803. }
  805. struct ospf_vl_data *
  806. ospf_vl_lookup (struct ospf_area *area, struct in_addr vl_peer)
  807. {
  808.   struct ospf_vl_data *vl_data;
  809.   listnode node;
  811.   for (node = listhead (area->ospf->vlinks); node; nextnode (node))
  812.     if ((vl_data = getdata (node)) != NULL)
  813.       if (vl_data->vl_peer.s_addr == vl_peer.s_addr &&
  814.           IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id))
  815.         return vl_data;
  817.   return NULL;
  818. }
  820. void 
  821. ospf_vl_shutdown (struct ospf_vl_data *vl_data)
  822. {
  823.   struct ospf_interface *oi;
  825.   if ((oi = vl_data->vl_oi) == NULL)
  826.     return;
  828.   oi->address->u.prefix4.s_addr = 0;
  829.   oi->address->prefixlen = 0;
  831.   UNSET_FLAG (oi->ifp->flags, IFF_UP);
  832.   /* OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceDown); */
  833.   OSPF_ISM_EVENT_EXECUTE (oi, ISM_InterfaceDown);
  834. }
  836. void
  837. ospf_vl_add (struct ospf *ospf, struct ospf_vl_data *vl_data)
  838. {
  839.   listnode_add (ospf->vlinks, vl_data);
  840. #ifdef HAVE_SNMP
  841.   ospf_snmp_vl_add (vl_data);
  842. #endif /* HAVE_SNMP */
  843. }
  845. void
  846. ospf_vl_delete (struct ospf *ospf, struct ospf_vl_data *vl_data)
  847. {
  848.   ospf_vl_shutdown (vl_data);
  849.   ospf_vl_if_delete (vl_data);
  851. #ifdef HAVE_SNMP
  852.   ospf_snmp_vl_delete (vl_data);
  853. #endif /* HAVE_SNMP */
  854.   listnode_delete (ospf->vlinks, vl_data);
  856.   ospf_vl_data_free (vl_data);
  857. }
  859. void
  860. ospf_vl_set_params (struct ospf_vl_data *vl_data, struct vertex *v)
  861. {
  862.   int changed = 0;
  863.   struct ospf_interface *voi;
  864.   listnode node;
  865.   struct vertex_nexthop *nh;
  866.   int i;
  867.   struct router_lsa *rl;
  869.   voi = vl_data->vl_oi;
  871.   if (voi->output_cost != v->distance)
  872.     {
  873.       voi->output_cost = v->distance;
  874.       changed = 1;
  875.     }
  877.   for (node = listhead (v->nexthop); node; nextnode (node))
  878.     if ((nh = getdata (node)) != NULL)
  879.       {
  880. vl_data->out_oi = (struct ospf_interface *) nh->oi;
  882. voi->address->u.prefix4 = vl_data->out_oi->address->u.prefix4;
  883. voi->address->prefixlen = vl_data->out_oi->address->prefixlen;
  885. break; /* We take the first interface. */
  886.       }
  888.   rl = (struct router_lsa *)v->lsa;
  889.   
  890.   for (i = 0; i < ntohs (rl->links); i++)
  891.     {
  892.       switch (rl->link[i].type)
  893. {
  894. case LSA_LINK_TYPE_VIRTUALLINK:
  895.   if (IS_DEBUG_OSPF_EVENT)
  896.     zlog_info ("found back link through VL");
  897. case LSA_LINK_TYPE_TRANSIT:
  898. case LSA_LINK_TYPE_POINTOPOINT:
  899.   vl_data->peer_addr = rl->link[i].link_data;
  900.   if (IS_DEBUG_OSPF_EVENT)
  901.     zlog_info ("%s peer address is %sn",
  902.        vl_data->vl_oi->ifp->name, inet_ntoa(vl_data->peer_addr));
  903.   return;
  904. }
  905.     }
  906. }
  909. void
  910. ospf_vl_up_check (struct ospf_area *area, struct in_addr rid,
  911.                   struct vertex *v)
  912. {
  913.   struct ospf *ospf = area->ospf;
  914.   listnode node;
  915.   struct ospf_vl_data *vl_data;
  916.   struct ospf_interface *oi;
  918.   if (IS_DEBUG_OSPF_EVENT)
  919.     {
  920.       zlog_info ("ospf_vl_up_check(): Start");
  921.       zlog_info ("ospf_vl_up_check(): Router ID is %s", inet_ntoa (rid));
  922.       zlog_info ("ospf_vl_up_check(): Area is %s", inet_ntoa (area->area_id));
  923.     }
  925.   for (node = listhead (ospf->vlinks); node; nextnode (node))
  926.     {
  927.       if ((vl_data = getdata (node)) == NULL)
  928.         continue;
  929.   
  930.       if (IS_DEBUG_OSPF_EVENT)
  931. {
  932.   zlog_info ("ospf_vl_up_check(): considering VL, name: %s", 
  933.      vl_data->vl_oi->ifp->name);
  934.   zlog_info ("ospf_vl_up_check(): VL area: %s, peer ID: %s", 
  935.      inet_ntoa (vl_data->vl_area_id),
  936.      inet_ntoa (vl_data->vl_peer));
  937. }
  939.       if (IPV4_ADDR_SAME (&vl_data->vl_peer, &rid) &&
  940.           IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id))
  941.         {
  942.           oi = vl_data->vl_oi;
  943.           SET_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED);
  945.   if (IS_DEBUG_OSPF_EVENT)
  946.     zlog_info ("ospf_vl_up_check(): this VL matched");
  948.           if (oi->state == ISM_Down)
  949.             {
  950.       if (IS_DEBUG_OSPF_EVENT)
  951. zlog_info ("ospf_vl_up_check(): VL is down, waking it up");
  952.               SET_FLAG (oi->ifp->flags, IFF_UP);
  953.               OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceUp);
  954.             }
  956.           ospf_vl_set_params (vl_data, v);
  957.         }
  958.     }
  959. }
  961. void
  962. ospf_vl_unapprove (struct ospf *ospf)
  963. {
  964.   listnode node;
  965.   struct ospf_vl_data *vl_data;
  967.   for (node = listhead (ospf->vlinks); node; nextnode (node))
  968.     if ((vl_data = getdata (node)) != NULL)
  969.       UNSET_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED);
  970. }
  972. void
  973. ospf_vl_shut_unapproved (struct ospf *ospf)
  974. {
  975.   listnode node;
  976.   struct ospf_vl_data *vl_data;
  978.   for (node = listhead (ospf->vlinks); node; nextnode (node))
  979.     if ((vl_data = getdata (node)) != NULL)
  980.       if (!CHECK_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED))
  981.         ospf_vl_shutdown (vl_data);
  982. }
  984. int
  985. ospf_full_virtual_nbrs (struct ospf_area *area)
  986. {
  987.   if (IS_DEBUG_OSPF_EVENT)
  988.     {
  989.       zlog_info ("counting fully adjacent virtual neighbors in area %s",
  990.  inet_ntoa (area->area_id));
  991.       zlog_info ("there are %d of them", area->full_vls);
  992.     }
  994.   return area->full_vls;
  995. }
  997. int
  998. ospf_vls_in_area (struct ospf_area *area)
  999. {
  1000.   listnode node;
  1001.   struct ospf_vl_data *vl_data;
  1002.   int c = 0;
  1004.   for (node = listhead (area->ospf->vlinks); node; nextnode (node))
  1005.     if ((vl_data = getdata (node)) != NULL)
  1006.       if (IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id))
  1007.         c++;
  1009.   return c;
  1010. }
  1013. struct crypt_key *
  1014. ospf_crypt_key_new ()
  1015. {
  1016.   struct crypt_key *ck;
  1018.   ck = XMALLOC (MTYPE_OSPF_CRYPT_KEY, sizeof (struct crypt_key));
  1019.   memset (ck, 0, sizeof (struct crypt_key));
  1021.   return ck;
  1022. }
  1024. void
  1025. ospf_crypt_key_add (list crypt, struct crypt_key *ck)
  1026. {
  1027.   listnode_add (crypt, ck);
  1028. }
  1030. struct crypt_key *
  1031. ospf_crypt_key_lookup (list auth_crypt, u_char key_id)
  1032. {
  1033.   listnode node;
  1034.   struct crypt_key *ck;
  1036.   for (node = listhead (auth_crypt); node; nextnode (node))
  1037.     {
  1038.       ck = getdata (node);
  1039.       if (ck->key_id == key_id)
  1040.         return ck;
  1041.     }
  1043.   return NULL;
  1044. }
  1046. int
  1047. ospf_crypt_key_delete (list auth_crypt, u_char key_id)
  1048. {
  1049.   listnode node;
  1050.   struct crypt_key *ck;
  1052.   for (node = listhead (auth_crypt); node; nextnode (node))
  1053.     {
  1054.       ck = getdata (node);
  1055.       if (ck->key_id == key_id)
  1056.         {
  1057.           listnode_delete (auth_crypt, ck);
  1058.           return 1;
  1059.         }
  1060.     }
  1062.   return 0;
  1063. }
  1065. void
  1066. ospf_if_init ()
  1067. {
  1068.   /* Initialize Zebra interface data structure. */
  1069.   if_init ();
  1070.   om->iflist = iflist;
  1071.   if_add_hook (IF_NEW_HOOK, ospf_if_new_hook);
  1072.   if_add_hook (IF_DELETE_HOOK, ospf_if_delete_hook);
  1073. }