杂记001

1、⊕---异或运

异或运算（Exclusive OR，简称XOR）是一种逻辑运算符，符号为“⊕”。其核心规则如下：

‌0⊕0=0‌：相同输入输出0。
‌0⊕1=1‌：不同输入输出1。
‌1⊕0=1‌：不同输入输出1。
‌1⊕1=0‌：相同输入输出0。‌‌

 

2、‌路由表项中为何不使用哈希表替换直接表项

主要原因主要包括以下几点‌：

1. ‌哈希表的冲突问题‌：哈希表在处理大量数据时，可能会遇到哈希冲突，即不同的数据项可能映射到同一个哈希值。为了解决冲突，通常需要使用链表或树结构来存储冲突的数据项，这会增加查找时间复杂度，降低效率‌1。

2. ‌路由表的结构和功能需求‌：路由表不仅需要快速查找，还需要高效地更新和维护。哈希表在更新和插入操作上可能不如其他数据结构（如Trie树）高效。Trie树（前缀树）能够更好地处理路由表中的前缀匹配问题，并且其结构更适合路由表的动态更新需求‌1。

3. ‌TCAM（Ternary Content-Addressable Memory）的使用‌：在高性能路由器中，通常使用TCAM来存储路由表项。TCAM能够提供极快的查找速度，适合处理大规模的路由查找需求。虽然TCAM的成本较高，但其高速查找的特性使得它在高性能网络设备中得到了广泛应用‌1。

4. ‌路由表的特殊需求‌：路由表需要频繁地插入、删除和更新操作，而哈希表在这些操作上的效率不如Trie树等数据结构。Trie树能够更好地处理路由表中的前缀匹配问题，并且其结构更适合动态更新的需求‌1。

5. ‌历史原因和技术选择‌：Linux内核在早期就选择了Trie树而不是哈希表来存储路由表，这可能是由于Trie树在处理路由表时的优势更为明显，因此在实践中得到了更广泛的应用‌1。