路由查找 假设路由器接收到1个P分组的目的地址为11101000 对于Binary Trie,每 经过一次查找，可能 的前缀集合减半，直 到只有一个前缀为止 P5 返回其下 如果不使用Binary 一跳信息 Trie,则查找时可能 P7 需要去匹配转发表中 的每个表项 8 P9
信息网络与协议 P1 0 1 P2 0 P3 0 0 1 1 0 1 1 1 1 1 0 0 0 P4 P5 P6 P7 P8 P9 假设路由器接收到1个IP分组的目的地址为11101000 路由查找 返回其下 一跳信息 对于Binary Trie，每 经过一次查找，可能 的前缀集合减半，直 到只有一个前缀为止 如果不使用Binary Trie，则查找时可能 需要去匹配转发表中 的每个表项
增加前缀（转发表项） 如果前缀对应的节点已经 存在，则将其标识为前缀 节点，并且增加其在转发 表中的下一跳信息，例如 增加前缀100* 如果前缀对应的节点不存 在，则添加该节点，包括 到该节点的完整路径，例 如增加前缀10100* 8 P9
增加前缀（转发表项） 信息网络与协议 P1 0 1 P2 0 P3 0 0 1 1 0 1 1 1 1 1 0 0 0 P4 P5 P6 P7 P8 P9 如果前缀对应的节点已经 存在，则将其标识为前缀 节点，并且增加其在转发 表中的下一跳信息，例如 增加前缀100* 如果前缀对应的节点不存 在，则添加该节点，包括 到该节点的完整路径，例 如增加前缀10100* 0 0