28-IP路由查找.pptVIP

IP路由查找 主要内容 路由查找问题的产生背景 典型的IPv4路由查找算法 基于IXP2800的高速IPv6路由查找算法及实现 参考文献 Survey and Taxonomy of IP Address Lookup Algorithms. IEEE Network, 2001. High-performance IPv6 Forwarding Algorithm for Multi-core and Multithreaded Network Processors. In Proceedings of PPoPP’06, 2006. 地址前缀与地址聚合 IP编址方案最初使用一个简单的二层结构：上层为网络，下层为主机。 这个分层结构反映在IP地址上，就是IP地址由两个部分组成：网络地址部分（地址前缀）和主机地址部分。 地址前缀的两种表示方法： 不大于32比特的比特串跟上一个*，比如：1000001001010110* 带点十进制表示加上地址前缀长度，比如：130.86/16 地址聚合（address aggregation）：连接到同一个网络的所有主机，在转发表中对应一个入口，即允许使用前缀来表示一组地址。 转发表举例 基于类的编址方案 基于类的编址方案的缺点 地址空间利用率低，地址短缺问题日益突显。 核心路由器的转发表规模急剧扩大，导致查表时间及内存需求增加。 无类域间路由