0 概述互联网核心部分由路由器及网络组成。网络核心部分向网络边缘部分的大量主机提供连通性。网络核心部分的重要组件是路由器。路由器是实现分组交换的关键构件，其作用是转发收到的报文。1 交换技术为理解分组交换，首先介绍电路交换。1.1 电路交换对于N台电话，如果使用两两相连形式互联，则需要N(N-1)/2对电线（上/下行方向）。当用户数量增加到一定程度后，线材/安装成本极高。因此，交换机诞生了。从通信

bthread涉及数据结构

regex

你所使用的 libc 实现并不包含memset_s问题说明memset_s链接失败因为 glibc 没有实现它需要定义宏安全需求memset可能被优化掉，memset_s不会兼容方式自己封装 volatile 写法在Linux 上实现类似 memset_s 的安全清零函数（比如用于密码清除），推荐用（glibc 2.25+）或手动实现 volatile 写法。

BRPC 中用于高效管理定时任务的组件，负责调度延时任务（如 RPC 超时处理、周期性任务）。设计目标：支持高并发、低延迟的定时任务管理，适用场景：大规模分布式系统中的超时控制和任务调度。通过分层时间轮和高效线程调度机制，实现了高吞吐、低延迟的定时任务管理。高效任务插入：平均时间复杂度 O(1)。低调度开销：通过分层减少任务迁移。线程安全：结合bthread的原子操作和锁机制。改进方向支持高精度定

grpc的idl

【GOF 经典设计模式之一】特点：提供一个接口，用于创建多个相关或依赖的对象族。优点：适合产品之间存在关系（如 UI 控件风格：Windows vs Mac）。适用场景：需要创建多个相互关联的产品族，而不需要指定具体类。与前面工厂模式的区别：创建一组相关产品（产品族）；适用于系统需要生产多个产品系列（如不同平台的 UI）。

红黑树是一种自平衡二叉搜索树，具有以下特性：节点非红即黑、根节点和叶子节点为黑、路径黑节点数相同、红节点不相连。与AVL树相比，红黑树的查询效率稍低但插入/删除效率更高。插入新节点时默认红色，根据父节点和叔叔节点的颜色情况进行调整，包括变色和旋转操作（LL/LR/RR/RL四种情况）。红黑树广泛应用于C++ STL的map/set等数据结构中。构建过程遵循二叉搜索树规则，并适时调整以维持红黑树性质

std::vector 成员函数清单

环境：Ubuntu24.04。