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在初始化前就预先挂载在这个成员变量中。

 

二、初始化流程