题目内容
路由器中的转发表按目的IP地址查出下一跳路由器。
查看答案
搜索结果不匹配？点我反馈
更多问题
默认路由 (default route)用特殊前缀 0.0.0.0/0 表示。
为了进行更加有效的查找，通常是把无分类编址的转发表存放在一种层次的数据结构中，然后自上而下的按层次进行查找。这里最常用的就是二叉线索，它是一种特殊结构的树。 IP地址中，从右到左的比特值决定了从根结点逐层向下层延伸的路径，而二叉线索中的各个路径就代表转发表中存放的各个地址。
使用二叉线索查找转发表，从二叉线索的根节点自顶向下的深度最多有 32 层，每一层对应于 IP 地址中的一位。
为了简化二叉线索的结构，可以先找出对应于每一个IP地址的唯一前缀，用这些唯一前缀来构造二叉线索。
微信支付 
支付宝支付