第 7 章 单播路由协议 高级计算机网络 教学课件.ppt

第 7 章 单播路由协议 7.1 路由器概述 7.2 路由表 7.3 路由器算法介绍 7.4 路由协议：rip ospf等 7.1 路由器概述 一、网络层的作用 1、数据分组/数据报 数据报和虚电路两种交换方式 2、路由选择 3、流量与拥塞控制 4、不同子网间互连 5、为传输层提供服务 无连接服务 ：将复杂的功能放在传输层。 Internet的观点：通信子网无论怎么设计都是不可靠的，因此网络层只需提供无连接服务。IP/ATM 网络互相连接起来要使用一些中间设备 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或交换机(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：三层交换机。 网络层以上的中继系统：网关(gateway)。 路由器的类型及特点 1．接入路由器 接入路由器连接家庭或ISP内的小型企业客户。 2．企业级路由器 企业或校园级路由器连接许多终端系统。 3．骨干级路由器 骨干级路由器实现企业级网络的互联。骨干IP路由器的主要性能瓶颈是在转发表中查找某个路由所耗的时间。因此，将一些常访问的目的端口放到缓存中能够提高路由查找的效率。 4．太比特路由器 与现有的光纤技术和DWDM（密集波分复用）技术提供的原始带宽对应的路由器，太比特路由器技术现在还主要处于开发实验阶段。 典型的路由器的结构 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 输出端口将交换结构传送来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 交换结构 分组从 A 传送到 B 的过程 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 互联网中的 IP 地址 划分子网后分组的转发举例 主机 H1 要发送分组给 H2 主机 H1 首先将本子网的子网掩码 28与分组的 IP 地址 38 逐比特相“与”(AND 操作) 因此 H1 必须把分组传送到路由器 R1然后逐项查找路由表 路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 38 逐比特 AND 操作 路由器 R1 再用路由表中第 2 个项目的子网掩码和 38 逐比特 AND 操作 在划分子网的情况下路由器转发分组的算法 分组转发算法 (1) 从数据报的首部提取目的站的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则直接将数据报交付给目的站 D；否则是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则将数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。 (4) 若路由表中有到达网络 N 的路由，则将数据报传送给路由表指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 7.3 路由算法 何为路由？ 　　所谓路由就是指通过相互连接的网络把信息从源地点移动到目标地点的活动。注意和交换的区别。 单路径vs多路径 　　多路径，到达同一目的地的同时走多条路径。可以实现数据流量的多路复用。多路径路由算法可以提供更大的数据吞吐量，同时增强了网络的可靠性。 网络规模增长带来的问题 路由器中的路由表增大； 路由器为选择路由而占用的内存、CPU时间和网络带宽增大。 7.4 动态路由协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 自治系统(autonomous system