第四部分：路由简介.pptVIP

要点 什么是路由? 划分网络地址 路由协议 什么是路由? 什么是路由? 路由就是: 在源和目的之间找一条道路 (选路) 将信息从源到目的发送 (交换*) 在大型网络中因为存在很多潜在节点而非常复杂 路由器就是: 一个网络层设备， 从一个网络向另一个网络转发数据包并且决定转发的最优路径 * “交换”, 这里用来描述路由器的功能, 不同于交换机 (网络设备). 路由器 路由器都用在哪里? LAN-to-LAN 连接 LAN-to-WAN 连接 远程访问 LAN-to-LAN 连接 选路 多协议路由 路由表 路由算法 初始化和维护路由表来帮助选路 路由信息类型 目的/下一跳 路径请求 路由信息的改变依赖于路由算法 Message = 路由表的更新 路由更新信息 链路状态广播 路由算法要达到的目的 最优性 通过计算路由距离选择一条最佳的路由路径 简单和低开销 用很少的软件进行有效的路由计算，降低开销 稳定性 在不正常或不可预见时依然保证正确性能 (如， 高负载) 快速收敛 所有路由器快速一致的确定最佳路由 适应性 快速和正确的适应变化 ，如路由器是否正常, 带宽是否变化, 队列是否改变等。 路由的度量 路径长度 总跳数或每个网络连接的开销和 可靠性 每条网络链路的可靠性(bit error rate) 延迟 依赖于带宽, 队列, 网络阻塞和物理距离 通信开销 链路的正常开销 (私有的和公共的) 带宽和负载 网络地址 网络和节点地址 地址举例 子网地址 路由算法类型 单路径和多路径 平级的和分等级的 主机智能和路由智能 静态和动态路由 链路状态和距离矢量 静态路由 由网络管理员手工添加 优点 反映管理员的拓扑知识 本机所有—在更新时不传达给其他路由器 避免动态路由的开销 树根网络 当一个网络只有一条路径访问时，一条静态路由就可以了 点到点 或电路交换的连接 动态路由 距离矢量和链路状态 距离矢量 仅给邻居发送路由表 也称为 “routing by rumor” 容易配置，但很慢 链路状态 注入自己的路由信息到所有的节点，所以路由改变很快可以知道 有效，但配置复杂 路由协议 被路由和路由协议 路由协议的发展 RIP 总结 路由器将数据从源地址发送到目的地址 路由器决定转发的最佳路径 路由协议在路由器之间传递可达性 Network Node 1 2 1 2 3 1 3 1 1.1 2.1 3.1 1.2 1.3 网络地址—路由器的路径部分 节点地址—网络上特定的端口或设备 1 2 3 Network Node/Host Protocol Address Address General 1. 4 TCP/IP 10. 8.2.48 Novell IPX 1aceb0b 0000.0c00.6e25 AppleTalk 10. 1. X.25 DNIC NTN NTN: National Terminal Number 131.108.0.0 INTERNET 131.108.1.0 131.108. 2 .0 131.108. 3 .0 131.108. 5 .0 131.108. 4 .0 131.108. 8 .0 131.108. 6 .0 131.108. 7 .0 131.108. 10 .0 131.108. 9 .0 Manufacturing RD HR “Stub” Network A B 网络将已建立的路阻塞... A B C D X A B C D X …动态发现路由器. 大多数网络间使用动态路由 被路由协议：用在路由器和直接用户的通路上，也称做网络协议。 例如: IP, IPX, DECnet, AppleTalk, NetWare, OSI, VINES 1.0 2.0 3.0 1.1 2.1 3.1 Destination Network Network Protocol Protocol name Exit Port to Use 路由协议：用在路由器和路由表之间 Examples: RIP, OSPF, BGP, 距离矢量 链路状态 RIP 距离矢量 最通用的IGP 使用计算跳跃点 OSPF 链路状态, 分等级的 兼容 RIP 采用最小开销的路径，多路径和负荷分担 从IS-IS衍生而来 混合 RIP 选择路径的标准是最少的跳跃点 19.2 k 64k 64k 64k The objective of this module is to explain routing. We’ll start by first defining what routing is. We’ll follow tha