quagga源码分析--通用库thread

Posted 丹西

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了quagga源码分析--通用库thread相关的知识,希望对你有一定的参考价值。

quagga是开源路由器软件,提供的用户界面与思科,华为的路由器的人机接口几乎一致,非常有学习价值,尤其是开源的协议代码,简直亮瞎了我丹的小眼睛。

quagga的介绍,我就不赘述了,有兴趣的可以找度娘或者去官网看看。

 

一、通用库thread

quagga是一个纯C实现的项目。

C语言的项目,就是一个个C,H文件组成,当C文件很多的时候,相信一开始每个开源爱好者都会感到很头疼吧,完全不知道这么多文件要怎么组织,怎么去阅读吧?

哈,其实呢,quagga的C文件就像一个个散落在地上的珍珠,而thread这个库就像织女手中的金丝线,把这些闪闪发光的珍珠完美的串连起来,就会发出璀璨夺目的光彩。

嗯,在quagga每个实现的协议的main函数里都会有如下类似的代码:

1 /* Start finite state machine, here we go! */
2   while (thread_fetch (bm->master, &thread))
3     thread_call (&thread);

看到上面的注释了吗?嗯,没错,这是这个有限状态机,但是程序猿们的直觉,过期的注释都是不可靠,是的,这是个在有限状态里,无限循环的状态机。。

哦,要补充说明一下thread,这个不同于pthread,它的声明如下:

 1 /* Thread itself. */
 2 struct thread
 3 {
 4   thread_type type;        /* thread type */
 5   thread_type add_type;        /* thread type */
 6   struct thread *next;        /* next pointer of the thread */   
 7   struct thread *prev;        /* previous pointer of the thread */
 8   struct thread_master *master;    /* pointer to the struct thread_master. */
 9   int (*func) (struct thread *); /* event function */
10   void *arg;            /* event argument */
11   union {
12     int val;            /* second argument of the event. */
13     int fd;            /* file descriptor in case of read/write. */
14     struct timeval sands;    /* rest of time sands value. */
15   } u;
16   int index;            /* used for timers to store position in queue */
17   struct timeval real;
18   struct cpu_thread_history *hist; /* cache pointer to cpu_history */
19   const char *funcname;
20   const char *schedfrom;
21   int schedfrom_line;
22 };

它其实是描述了一个要在指定消息来临时要执行的任务,并且提供了任务调度时需要判断的时间片段。

下面就是一个协议代码main函数中常见事件添加:

1 switch (event)
2     {
3     case ZCLIENT_SCHEDULE:
4       if (! zclient->t_connect)
5     zclient->t_connect =
6       thread_add_event (zclient->master, zclient_connect, zclient, 0);
7       break;

如此,thread_master就会源源不断的搞出一些跟各个c文件都相关的事情来,然后通过thread_fetch的调度,然后thread_call中执行相应的任务。

1 (*thread->func)(thread);  

执行完具体任务后,回到thread_fetch开始下一个thread。

 

以上是关于quagga源码分析--通用库thread的主要内容,如果未能解决你的问题,请参考以下文章

quagga源码分析--大内总管zebra

WINVNC源码分析——omni_thread库

WINVNC源码分析——omni_thread库

Quagga代码学习之BGP4

quagga源码学习--BGP协议创建对等体

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