先看这个 路由算法与路由协议概述(静态路由和动态路由—距离-向量路由算法—链路状态路由算法、层次路由)

路由选择协议的引入

  • 为了解决自治系统内部和外部之间的通信问题而创建的协议
    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图1

    路由信息协议—RIP协议

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图2

    (1)概述

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图3

    (2)RIP协议和谁交换?交换什么?多久交换一次?

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图4

    (3)距离向量算法

  • RIP协议的路由表更新是基于距离向量算法实现的

  • 它的具体过程:
    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图5
  • 来点题目练习一下:

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图6

(4)RIP协议的报文格式

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图7

(5)RIP协议好消息传得快,坏消息传的慢

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图8

  • 图解为什么好消息传得快,坏消息传的慢

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图9
4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图10
4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图11
4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图12

4.开放最短路径优先协议—OSPF协议

(1)OSPF协议概述及其特点

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图13
特点:
4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图14

(2)链路状态路由算法

4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图15

(3)OSPF的区域

  • 为使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干更小的范围,称为区域。
  • 划分区域的好处是,将利用洪泛法交换链路状态信息的范围局限于每个区域而非整个自治系统,减少整个网络上的通信量。
  • 在一个区域内部的路由器只知道本区域的完整网络拓扑,而不知道其他区域的网络拓扑情况。
  • 这些区域也有层次之分。处在上层的域称为主干区域负责连通其他下层的区域,并且还连接其他自治域。
  • 4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图16

    (4)OSPF的分组

  • 类型一至类型五提到的OSPF分组在上面的链路状态路由算法中已经提到
    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图17

    5.什么称为用UDP传送?什么称为用IP数据报传送?

  • 用UDP传送是指将该信息作为UDP报文的数据部分

  • 直接使用IP数据报传送是指将该信息直接作为IP 数据报的数据部分
  • RIP报文是作为UDP数据报的数据部分。
  • OSPF协议直接使用IP数据报进行传递

    6.边界网关协议—BGP协议

    (1)和谁交换?交换什么?多久交换?

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图18

    (2)交换信息的过程

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图194.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图204.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图21

    (3)BGP协议报文格式

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图22

    (4)BGP-4的四种报文

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图23

    (5)BGP协议特点

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图24

    7.RIP、OSPF、BGP协议比较

    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图25
    4.5 计算机网络之网络层路由选择协议(自治系统AS、RIP、OSPF、BGP) - 图26