vpp node 及 vpp 多线程

node 注册

node注册，即宏VLIB_REGISTER_NODE(x, ...)流程：

1. 创建vlib_node_registration_t x；vlib_node_registration_t结构只是存放了用户提供的node相关信息。
2. 把x添加到全局变量vlib_global_main中的node_registrations链表中（从头加）。
3. 使用__attribute__ ((__constructor__))修饰，表示为构造函数，会在main函数之前被执行。
4. 在main函数中会根据vlib_node_registration_t结构分配vlib_node_t结构，vlib_node_t结构是真正node对应的结构，数据处理流程中访问的也是vlib_node_t结构。

• 函数调用：vlib_main --> vlib_register_all_static_nodes --> vlib_register_node --> vec_add1，函数vlib_register_node中会申请空间并调用函数vec_add1将新分配的节点加入vm->node_main.nodes 数组中，其中node->index 就是该 node 在 vm->node_main.nodes 数组中的索引；
• hash_set (nm->node_by_name, n->name, n->index);以 node 的名称作为 key， index 作为 value 加入 hash 表 node_by_name 中
• 复制 vlib_node_registration_t 结构的各个字段到 vlib_node_t 结构里
•  error 和 elog 的初始化
• 私有数据runtime_data指针的拷贝，该部分数据由用户提供

node 图的初始化

node图的初始化，即函数vlib_node_main_init处理，在函数vlib_main中被调用。

1. VLIB_NODE_MAIN_RUNTIME_STARTED表示node图已经初始化过了。
2. 遍历nm->nodes，nm->nodes在节点注册时会有元素加入，判断是否又兄弟节点。
3. 如果有兄弟节点，就将该节点index加入到所有的兄弟节点的位图中，同时把所有的兄弟节点的index加入到该节点的位图中。

指定下一个节点的一般步骤

1. 根据业务确定下一个节点
2. 调用vlib_get_next_frame函数确定下一个节点保存数据包的位置to_next
3. 根据业务将数据包给到to_next中
4. 执行vlib_put_next_frame函数将下一个node要处理的数据加入到nm->pending_frames
5. vlib_main_loop中会在dispatch_pending_node函数中处理pending_node
6. 创建 vlib_pending_frame_t 结构，并把它加入数组 vm->node_main. pending_frames 等待调度vlib_pending_frame_t 结构记录报文所在的结构 vlib_next_frame_t 的 index，以及处理这些报文的node 的 vlib_node_runtime_t 结构的索引，这样通过 vlib_pending_frame_t 结构里面的信息就可以把报文分发给指定的 node 处理了

node节点调度

调度类型

老版本中只有主线程中才运行pre_i