为什么是最长前缀匹配而不是精确匹配
CIDR 等机制的引入: IP 地址是无类别的,从 IP 地址
不能判断出其网络前缀长度; IPv6 单播地址也是无类
别的。
最长前缀匹配给路由查询带来很大的困难,因为不仅
要考虑前缀的值,还要考虑前缀的长度。
传统的关键字查找算法不能直接用于路由查询。
W. Doeringer, G. Karjoth, and M. Nassehi, “Routing on
longest matching prefixes,” IEEE/ACM Trans.
Networking, vol. 4, pp. 86–97, Feb. 1996.
第 4 页 / 共 53 页