路由器原理与设计讲稿2-路由器的基本概念.ppt

2.3.5 路 由 引 擎 路由计算 更新路由表 更新转发表 2.3.6 转 发 引 擎 数据处理 Optimal code for processing Small instructions and less cycles Check header/length/TTL/option Might not do “checksum” 21% increasing cycles to pay to check for a rare error 数据包转发 Cache forwarding tables Data structure of forwarding table IP lookup algorithm 本 章 内 容 路 由 器 及 其 基 本 概 念 路 由 器 体 系 结 构 的 发 展 路 由 器 硬 件 体 系 结 构 路 由 器 软 件 体 系 结 构 路 由 查 找 数 据 包 分 类 ? 2.4 路由器软件体系结构 基 本 功 能 划 分 链 路 层 驱 动 硬 件 抽 象 层 基 本 协 议 栈 路 由 计 算 设 备 管 理 2.4.1 基 本 功 能 划 分 链 路 层 驱 动 硬 件 抽 象 层 基 本 协 议 栈 路 由 计 算 设 备 管 理 2.4.2 链 路 层 驱 动 2.4.3 硬 件 抽 象 层（1） 2.4.3 硬 件 抽 象 层（2） 不包括硬件抽象层的产品研发过程 2.4.3 硬 件 抽 象 层（3） 包括硬件抽象层的产品研发过程 2.4.4 基 本 协 议 栈 2.4.5 路 由 计 算 2.4.6 设 备 管 理 为路由器提供远程或本地的管理接口，如CLI、SNMP、TELNET和WWW方式。 提供的管理功能包括：配置管理、故障管理、性能管理、安全管理和计费管理 本 章 内 容 路 由 器 及 其 基 本 概 念 路 由 器 体 系 结 构 的 发 展 路 由 器 硬 件 体 系 结 构 路 由 器 软 件 体 系 结 构 路 由 查 找 数 据 包 分 类 ? 2.5 查 表（1） Year Line Speed packets/sec (40Byte packet) 1997 622Mb/s 1.94M 1999 2.5Gb/s 7.81M 2001 10Gb/s 31.25M 2003 40Gb/s 125M Lookup mechanism: Must be simple Easy to implement Technology Single chip density $/chip ($/MByte) Access speed Watts/chip Networking DRAM 64 MB $30-$50 ($0.50-$0.75) 40-80ns 0.5-2W SRAM 4 MB $20-$30 ($5-$8) 4-8ns 1-3W TCAM 1 MB $200-$250 ($200-$250) 4-8ns 15-30W 2.5 查 表（2） 内存在查表中的使用 本 章 内 容 路 由 器 及 其 基 本 概 念 路 由 器 体 系 结 构 的 发 展 路 由 器 硬 件 体 系 结 构 路 由 器 软 件 体 系 结 构 路 由 查 找 数 据 包 分 类 ? 2.6 数 据 包 分 类（1） 数据包过滤（Packet Filtering） Deny all traffic from ISP3 destined to E2 资费（Accounting Billing） Treat all video traffic to E1 as highest priority and perform accounting for the traffic sent this way 分类依据数据包头的有关信息 Source/destination IP address (32 bits) Source/destination port number (16 bits) TOS byte (8 bits) Type of protocol (8 bits) Or other fields 2.6 数 据 包 分 类（2） 数据包分类规则 2.6 数 据 包 分 类（3） 防火墙的接入控制 Deny all e-mail traffic from ISP-2 to Y 策略路由 Route IP telephony traffic from X to Y via ATM 区分服务 Ensure that no more than 50 Mbps are injected from