quagga源码学习--BGP协议的初始化

时间:2023-11-16 11:08:26

quagga支持BGP-4,BGP-4+协议,支持多协议(mpls,isis,ospf等等)以及单播,组播路由的导入和分发。

具体的协议,这里就不附录了,网络上有很多资料,或者RFC。

协议源码的学习基于前几章的quagga源码分析,所以刚接触的朋友最好浏览一下quagga的通用框架以及通用路由处理流程。

好了,闲话少说,直奔主题才是最要紧的。

一、BGP初始化

初始化在bgp_main.c的main函数里开始,其他协议也类似,比如isis的main函数就在isis_main.c,这个嘛,简单统一,通俗易懂。

main里最重要的初始化都在 void bgp_init(void) 这个函数里。

这里初始化了如下主要元素:

1、事件驱动的消息

2、bgp属性的初始化:as_path,attr,community等的哈希表及其哈希函数

3、vty command

4、路由表的初始化

二、BGP路由表

1、数据结构:

 struct bgp_table {
bgp_table_t type; /* afi/safi of this table */
afi_t afi;
safi_t safi; int lock; /* The owner of this 'bgp_table' structure. */
struct peer *owner; struct route_table *route_table;
};

bgp_table里字段定义:

type   表的类型 (BGP_TABLE_MAIN, BGP_TABLE_RSCLIENT)

afi      网络类型(IPV4, IPV6)

safi    子网络类型(SAFI_UNICAST,SAFI_MULTICAST,SAFI_RESERVED_3,SAFI_MPLS_VPN,SAFI_ENCAP)

lock   引用计数

owner  对等体的详细描述

route_table 路由表项的集合,与之前zebra使用的是同一个数据结构

三、定时任务

bgp_scan_init函数定义2个定时任务:

 void bgp_scan_init(void) {
zlookup = zclient_new(bm->master);
zlookup->sock = -;
zlookup->t_connect = thread_add_event(bm->master, zlookup_connect, zlookup, ); bgp_scan_interval = BGP_SCAN_INTERVAL_DEFAULT;
bgp_import_interval = BGP_IMPORT_INTERVAL_DEFAULT; cache1_table[AFI_IP] = bgp_table_init(AFI_IP, SAFI_UNICAST);
cache2_table[AFI_IP] = bgp_table_init(AFI_IP, SAFI_UNICAST);
bgp_nexthop_cache_table[AFI_IP] = cache1_table[AFI_IP]; bgp_connected_table[AFI_IP] = bgp_table_init(AFI_IP, SAFI_UNICAST); cache1_table[AFI_IP6] = bgp_table_init(AFI_IP6, SAFI_UNICAST);
cache2_table[AFI_IP6] = bgp_table_init(AFI_IP6, SAFI_UNICAST);
bgp_nexthop_cache_table[AFI_IP6] = cache1_table[AFI_IP6];
bgp_connected_table[AFI_IP6] = bgp_table_init(AFI_IP6, SAFI_UNICAST); /* Make BGP scan thread. */
bgp_scan_thread = thread_add_timer(bm->master, bgp_scan_timer,
NULL, bgp_scan_interval);
/* Make BGP import there. */
bgp_import_thread = thread_add_timer(bm->master, bgp_import, NULL, );
}

bgp_scan_interval是可以通过命令配置修改的。

 DEFUN(bgp_scan_time,
bgp_scan_time_cmd,
"bgp scan-time <5-60>",
"BGP specific commands\n"
"Configure background scanner interval\n"
"Scanner interval (seconds)\n") {
bgp_scan_interval = atoi(argv[]); if (bgp_scan_thread) {
thread_cancel(bgp_scan_thread);
bgp_scan_thread =
thread_add_timer(bm->master, bgp_scan_timer, NULL, bgp_scan_interval);
} return CMD_SUCCESS;
}

默认的扫描间隔是60s,import间隔是15s,在thread_add_timer函数添加定时器任务的时候取当前的时间加上间隔时间,定时循环执行。

 #define BGP_SCAN_INTERVAL_DEFAULT   60
#define BGP_IMPORT_INTERVAL_DEFAULT 15

quagga会定时的扫描路由表,检查其中的路由表现的下一跳是否可达。bgp_scan函数来完成这个操作,通过向zserv查询路由信息,来检查合法性,从而更新路由或者收敛路由。

当然,在跟对等体交互时也会更新路由,这个主要bgp_update函数完成。