中国钟学我术大草 信息网给与协议 IVERUITY OF SCIENC建ADT比CHNOLO0YO年LNA 前缀最长匹配 前缀最长匹配并不简单！ -P地址中没有携带任何前缀长度信息 一有可能需要对转发表中的所有表项都进行匹配 →效率低！ 核心路由器经常有上万甚至几十万条前缀 为此，我们需要提出更加高效的路由查找算法！信息网络与协议 前缀最长匹配 • 前缀最长匹配并不简单！ – IP地址中没有携带任何前缀长度信息 – 有可能需要对转发表中的所有表项都进行匹配 →效率低！ 为此，我们需要提出更加高效的路由查找算法！ 核心路由器经常有上万甚至几十万条前缀