路由器原理与设计-2010-lesson3-IP查表技术基础.ppt

性能分析（1） 性能分析使用的转发表数据 性能分析使用的机器 性能分析（2） 由于Pentium处理器的二级Cache（256KB）比Alpha（96K）大，因此需要处理周期数比较少 根据分布可以大致看出处理器的多级Cache结构 平均每个周期4ns，每次查表50周期，那么支持查表速率为：5M次/秒 谢 谢！ * * * 第三代路由器（3） Physical Layer Framing Maintenance Packet Processing Buffer Mgmt Scheduling Buffer Mgmt Scheduling Buffer State Memory Buffer State Memory 10G接口卡 30M gates 2.5Gbits of memory 300W 1m2 $25k cost, $100k price. Lookup Tables Optics Scheduler 40-55% of power in chip-to-chip serial links 第四代路由器（1） 多级交换 可扩展的多级交换结构 分布控制平面 控制软件在多个控制处理器上分布处理 Interface Module MID-PLANE Line Card Line Card 8 of 8 2 of 8 1 of 8 S1 S1 S2 S2 S3 S3 S1 S2 S3 Cisco SPP Cisco SPP Modular Service Card 8K Qs 8K Qs μ μ Route Processor Route Processor 接口 具有多种接口类型，支持上千个接口数目 采用多机柜降低功率密度 路由器最长前缀匹配原理 IP地址分类 IPv4地址格式 A类 0NNNNNNNHHHHHHHHHHHHHHHHHHHHHH 范围：1.0.0.0-127.255.255.255,126个1600万主机 B类 10NNNNNNNNNNNNNNHHHHHHHHHHHHHH 范围：128.0.0.0-191.255.255.255，16382个64K主机 C类 110NNNNNNNNNNNNNNNNNNNNNHHHHHH 范围：192.0.0.0-223.255.255.255，200万个254主机 D类 1110HHHHHHHHHHHHHHHHHHHHHHHHHHH 范围：224.0.0.0-239.255.255.255 E类 11110RRRRRRRRRRRRRRRRRRRRRRRRRRR 范围：240.0.0.0-247.255.255.255 其他特殊地址 子网划分（1） 网络地址浪费（A类浪费，C类缺乏） 解决方法:通过引入子网屏蔽码将网络细分 如：C类地址IP=202.197.12.xxx可划分为2个子网 Router 202.197.12.128 202.197.12.1 子网地址范围是202.197.12.128-202.197.12.255 子网地址范围是202.197.12.0-202.197.12.127 子网划分（2） 子网划分导致路由器FIB表项增加 Router2 202.197.12.128 202.197.12.1 Router1 port1 port2 port1 port2 port3 子网 出口 202.197.12.1/25 1 202.197.12.0/25 1 … … 子网 出口 202.197.12.1/25 2 202.197.12.0/25 3 … … 无类域间路由（1） 通过路由合并减小路由表项 Router2 202.197.12.128 202.197.12.1 Router1 port1 port2 port1 port2 port3 子网 出口 202.197.12/24 1 … … … 子网 出口 202.197.12.1/25 2 202.197.12.0/25 3 … … 无类域间路由（2） 最长前缀匹配问题 Router2 202.197.12.128 202.197.12.1 Router1 port1 port2 port1 port2 port3 子网 出口 202.197.12/24 1 202.197.12.1/25 3 … … 子网 出口 202.197.12.1/25 2 202.197.12.0/25 3 … … port3 202.197.12.129 到达202.197.12.128网络，接口3是最好选择！！ 国防科技大学计算机学院 * 128.9/16 128.9.16/20 128.9.176/20 128.9.19/24 128.9.