为了进行更加有效的查找，通常是把无分类编址的路由表存放在一种层次的数据结构中， E5CN-HQ2H01-W-FLK然后自上而下地按层次进行查找。这里最常用的就是二叉线索(binary trie)①，它是一种特殊结构的树。IP地址中从左到右的比特值决定了从根节点逐层向下层延伸的路径，而二叉线索中的各个路径就代表路由表中存放的各个地址。

   图4-26用一个例子来说明二叉线索的结构。图中给出了5个lP地址。为了简化二叉线索的结构，可以先找出对应于每一个lP地址的唯一前缀(unique prefix)。所谓唯一前缀就是在表中所有的IP地址中，该前缀是唯一的。这样就可以用这些唯一前缀来构造二叉线索。

   在进行查找时，只要能够和唯一前缀相匹配就行了。

     图4-26用5个前缀构成的二又线索

   从二叉线索的根节点自项向下的深度最多有32层，每一层对应于lP地址中的一位。一个lP地址存入二叉线索的规则很简单。先检查lP地址左边的第一位，如为0，则第一层的节点就在根节点的左下方；如为1，则在右下方。然后再检查地址的第二位，构造出第二层的节点。依此类推，直到唯一前缀的最后一位。由于唯一前缀一般都小于32位，因此用唯一前缀构造的-叉线索的深度往往不到32层。图中较粗的折线就是前缀0101在这个二叉线索中的路径。二叉线索中的小圆圈是中间节点，而在路径终点的小方框是叶节点（也叫作外部节点）。每个叶节点代表一个唯一前缀。节点之间的连线旁边的数字表示这条边在唯一前缀中对应的比特是0或1。