第5讲路由选择协议及IP多播网络层3.pptVIP

计算机网络_网络层3 网络层-3 4.5 因特网的路由选择协议 4.6 IP多播 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF协议 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 路由选择协议是什么 功能：建立路由表 解答：路由器中的路由表是如何得来的？ 核心：路由算法 不同的路由算法可能建立不同的路由表 如何工作？ 相邻路由器之间直接交换信息 非相邻路由器直接或间接交换信息 更新和维护这些信息 依据选路原则建立路由表项 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF协议 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 RIP的解决方案 RIP的路由表更新1更新前 RIP的路由表更新2更新信息 RIP的路由表更新3更新后 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF协议 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 路由器启动后五种分组的作用 Hello分组 探查有哪些相邻的路由器及相应的链路度量 收到Hello分组的相邻路由器回复Hello 数据库描述分组 告知邻居主机有哪些路由器的链路状态 不仅仅是邻居，包括所知的所有路由器 (只是一个摘要，并非完整的信息) 这样，每个路由器都能知道相邻的路由器有哪些链路的状态信息 链路状态请求、更新与确认 收到链路状态的摘要信息后 发送“链路状态请求”，索取自己缺少的某些链路的状态信息 收到请求的路由器回复“链路状态更新” 请求者收到更新后，再回复“链路状态确认” 何时触发更新 只要一个路由器的链路状态发生变化，该路由器就要使用链路状态更新分组，用洪泛法向全网发出链路状态更新分组 仅包含与此路由器相邻的链路状态信息 洪泛法的工作方式以后介绍 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF协议 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 关于路由选择协议 最重要的：理解此类协议的作用和任务 掌握RIP的 “距离矢量算法”，会解题 OSPF协议 划分区域的思想 链路状态数据库包含全网拓扑 更新的是本地链路状态信息 五种分组的作用 BGP的设计思想和特点 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的基本概念 4.5.2 内部网关协议RIP 4.5.3 内部网关协议OSPF协议 4.5.4 外部网关协议BGP 4.5.5 路由器的构成 网络层-3 4.5 因特网的路由选择协议 4.6 IP多播 3. 多播路由选择 此部分略！ 作业 4-15, 4-17, 4-19, 4-22 4-28, 4-41, 4-42 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.5.5 路由器的构成 路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。 将某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个输出端口转发给下一跳路由器。 下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。 课件制作人：谢希仁 典型的路由器的结构 路由 选择 路由选择处理机 路由选择协议 路由表 3 输入端口 3 交换结构 输入端口 输出端口 分组 转发 转发表 分组处理 输出端口 … … 1 1 1 3 3 1 2 2 2 2 3——网络层 2——数据链路层 1——物理层 “转发”和“路由选择”的区别 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化 情况，动态地改变所选择的路由。 即：确定路由表 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。 在讨论路由选择的原理时，往往不去区分转发表和路由表的区别， 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发 输出端口将交换结构传送来的分组发送到线路 从交换结构传送过来的分组