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

宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ 性能分析（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.