quagga源码学习--BGP协议路由更新

BGP的核心就是交换路由，所以关键的部分还是在路由的更新与撤销上面，这之间包含了繁杂的属性，community等等可以称之为业务逻辑的处理过程，不做详述。

bgp_read函数是路由更新的事件处理函数，在收到BGP_MSG_UPDATE消息的时候开始调用bgp_update_receive函数处理。

 switch (i) {
         case NLRI_UPDATE:
         case NLRI_MP_UPDATE:
             nlri_ret = bgp_nlri_parse(peer, NLRI_ATTR_ARG, &nlris[i]);
             break;
         case NLRI_WITHDRAW:
         case NLRI_MP_WITHDRAW:
             nlri_ret = bgp_nlri_parse(peer, NULL, &nlris[i]);
         }

上面是更新路由与撤销路由。比如在cli输入clear ip bgp 命令的时候会撤销路由。

nlri是（network layer reachable infomation）的缩写。

在bgp_nlri_parse里对bgp UPDATE消息内容进行处理，遍历消息内容里的全部路由前缀，开始bgp_update调用。

 /* Normal process. */
         if (attr)
             ret = bgp_update(peer, &p, attr, packet->afi, packet->safi,
                              ZEBRA_ROUTE_BGP, BGP_ROUTE_NORMAL, NULL, NULL, );
         else
             ret = bgp_withdraw(peer, &p, attr, packet->afi, packet->safi,
                                ZEBRA_ROUTE_BGP, BGP_ROUTE_NORMAL, NULL, NULL);

在bgp_update中对本节点以及所有的邻居的路由信息都进行更新，主要的更新是在bgp_process函数里。

 switch (bgp_node_table(rn)->type) {
     case BGP_TABLE_MAIN:
         work_queue_add(bm->process_main_queue, pqnode);
         break;
     case BGP_TABLE_RSCLIENT:
         work_queue_add(bm->process_rsclient_queue, pqnode);
         break;
     }

可以看到，最后都是在工作队列里进行更新。对应初始化的时候设置的工作函数：

     bm->process_main_queue->spec.workfunc = &bgp_process_main;
     bm->process_main_queue->spec.del_item_data = &bgp_processq_del;
     bm->process_main_queue->spec.max_retries = ;
     bm->process_main_queue->spec.hold = ;

     bm->process_rsclient_queue->spec.workfunc = &bgp_process_rsclient;
     bm->process_rsclient_queue->spec.del_item_data = &bgp_processq_del;
     bm->process_rsclient_queue->spec.max_retries = ;
     bm->process_rsclient_queue->spec.hold = ;

对本节点（即服务端），在bgp_process_main里最终发送给了zserv。

 zapi_ipv4_route(ZEBRA_IPV4_ROUTE_ADD, zclient, (struct prefix_ipv4 *)p, &api);

对于邻居（即通过neighbor命令配置的），在bgp_process_rsclient中分别如下处理

如果是添加或者更新，则添加到fifo队列中：

 /* Add new advertisement to advertisement attribute list. */
     bgp_advertise_add(adv->baa, adv);

     FIFO_ADD(&peer->sync[afi][safi]->update, &adv->fifo);

如果是撤销路由，则：

 /* Add to synchronization entry for withdraw announcement.  */
         FIFO_ADD(&peer->sync[afi][safi]->withdraw, &adv->fifo);

         /* Schedule packet write. */
         BGP_WRITE_ON(peer->t_write, bgp_write, peer->fd);

都是在thread任务调度的bgp_write的事件中处理。