VPP代码分析——Node的数据结构和初始化

  VPP借鉴了FreeBSD协议栈的graphnode处理思想，报文的处理是在一个个node之间逐级处理，除VPP预定义的node外，开发者可以按需要在插件中创建相应的功能node，并和VPP预定义的node建立关联关系。

一、VPP的NODE数据结构

   node的基础数据结构如上图所示，__bootstrap_vlib_main_vector是最*的全局变量，此变量下的vm是一个vec结构，每thread一个vlib_main_t，对于node结构来讲，比较重要的是node_main，对应vlib_node_main_t结构体，在vlib_node_main_t中，nodes成员以vec数据结构组织，用来真正保存一个个注册在VPP系统中的node，vlib_node_t结构中存储了node节点的所有信息。

   为查找方便高效，vlib_node_main_t有成员node_by_name，以hash的方式组织，可按name快速hash到node的index；

   node_registrations是提供给初始化函数使用的，是一个单链表的结构，VLIB_REGISTER_NODE宏注册的node在初始化前就预先挂载在这个成员变量中。

二、初始化流程

    函数流程如上图，vlib_unix_main是初始化入口，函数默认会启动一个线程，在thread0中完成node结构的注册和node graph的创建，vlib_register_all_static_nodes函数用来将vlib_node_registration_t结构下node_registrations链表中的node真正放到vlib_node_main_t结构下的node池中。

   vlib_node_main_init函数用来根据注册node提供的next node信息，建立一个完整的node graph，在VPP运行正确后，通过命令show vlib graph可以查看所有注册的node和node之间的关系。

--

  后记，博主是一个基于DPDK和VPP数据通信设备的开发者，VPP是一个特性丰富的平台，架构非常灵活，对于初学者，坑也比较多，如不熟悉，需要做好填坑的准备。如果有对VPP&DPDK开发感兴趣的朋友，期待一起交流。