首页
图书管理
借阅管理
对所有可能的前缀进行循环查找,假如给定一个目的地址D,对每一个可能的网络前缀长度M,路由器从D中提取前M个位当为网络前缀,然后去路由表中查找网络前缀,所找到的最长匹配就对应于要查找的路由。
这不就是二叉线索么
在路由表中,每个IP地址都有一个唯一前缀,这样的话当搜索到一个叶节点时,把寻找匹配的目的地址和该叶节点的子网掩码进行 与 运算,看看结果是否与对应的网络前缀想匹配,如果匹配就按照下一条的接口转发该分组。否则就丢弃该分组。
根据问题描述,我无法提供具体的解决方案。