第7章路由选择 间1n巾中 40002p 10u0如100
第7章 路由选择
路由选择协议 1.使用动态路由的基本条件 路由器运行相同的路由选择协议，执行相同的路由选择算法 2.广泛采用的路由选择协议 路由信息协议RIP:利用向量-距离算法 开放式最短路径优先协议OSPF:利用链路-状态算法 3.路由收敛(convergence) 含义：互联网中的所有路由器都运行着相同的、精确的、足以反映 当前互联网拓扑结构的路由信息 快速收敛是路由选择协议最希望具有的特征
一 路由选择协议 1.使用动态路由的基本条件 路由器运行相同的路由选择协议，执行相同的路由选择算法 2.广泛采用的路由选择协议 路由信息协议RIP： 利用向量-距离算法 开放式最短路径优先协议OSPF：利用链路-状态算法 3.路由收敛（convergence） 含义：互联网中的所有路由器都运行着相同的、精确的、足以反映 当前互联网拓扑结构的路由信息 快速收敛是路由选择协议最希望具有的特征
向量-距离路由选择算法的基本思想 路由器周期性地向其相邻路由器广播自己知道的路由 信息，用于通知相邻路由器自己可以到达的网络以及到达 该网络的距离 相邻路由器可以根据收到的路由信息修改和刷新自己 的路由表
向量-距离路由选择算法的基本思想 路由器周期性地向其相邻路由器广播自己知道的路由 信息，用于通知相邻路由器自己可以到达的网络以及到达 该网络的距离 相邻路由器可以根据收到的路由信息修改和刷新自己 的路由表
net4 net3 好的，我刷 新路由表》 R3 目的网路路轻距离 net2 net2 直接 0 R1 R2 的网路 路径 距离 net3 直接 0 目的网路 距离 net2 直接 netl RI 1 人我能到达 netl 0 net3 直接 net4 R1 2 这些网络 人入 net2 net4
向量-距离算法(1) 1.路由器启动时初始化自已的路由表 初始路由表包含所有去往与该路由器直接相连的 网络路径 初始路由表中各路径的距离均为0 2.各路由器周期性地向其相邻的路由器广播自己 的路由表信息
向量-距离算法(1) 1.路由器启动时初始化自己的路由表 初始路由表包含所有去往与该路由器直接相连的 网络路径 初始路由表中各路径的距离均为0 2.各路由器周期性地向其相邻的路由器广播自己 的路由表信息
向量-距离算法(2) 3路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设Ri 收到Rj的路由信息报文) (1)Rj列出的某表目R中没有：R须增加相应表目，其“目的网络”是Rj 表目中的“目的网络”，其“距离”为R表目中的距离加1，而“路 径”则为Rj (2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小：Ri修改本表 目，其“目的网络”不变，“距离”为Rj表目中的距离加1，“路径” 为Rj (3)R去往某目的地经过Rj,而Rj去往该目的地的路径发生变化Rj不再包 含去往某目的地的路径：R中相应路径须删除Rj去往某目的地的距离 发生变化：R中相应表目的“距离”须修改，以Rj中的“距离”加1 取代之
3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设Ri 收到Rj的路由信息报文） (1)Rj列出的某表目Ri中没有：Ri须增加相应表目，其“目的网络”是Rj 表目中的“目的网络”，其“距离”为Rj表目中的距离加1，而“路 径”则为Rj (2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小：Ri修改本表 目，其“目的网络”不变，“距离”为Rj表目中的距离加1，“路径” 为Rj。 (3)Ri去往某目的地经过Rj，而Rj去往该目的地的路径发生变化Rj不再包 含去往某目的地的路径：Ri中相应路径须删除Rj去往某目的地的距离 发生变化：Ri中相应表目的“距离”须修改，以Rj中的“距离”加1 取代之 。 向量-距离算法(2)
路由器启动时初始化路由表举例 30.0.0.0〉 目的网路路径 距离 10000直接0 10.0.0.0 20.0.0.0 40.0.0.0 20000 直接 0 R2 a)路由器R肛附近的网路拓扑 b)路由器1的初始路由表
路由器启动时初始化路由表举例
按照向量一距离路由选择算法更新路由表举例 R原路由表 Rj广播的路由信息 R刷新后的路由表 目的网络 路径 距离 目的网络 距离 目的网络 路径 距离 10.0.0.0 直接 0 10.0.0.0 4 10.0.0.0 直接 0 30.0.0.0 Rn 7 30.0.0.0 4 30.0.0.0 R 40.0.0.0 Rj 3 40.0.0.0 2 40.0.0.0 R 3 45.0.0.0 RI 4 41.0.0.0 3 41.0.0.0 R 4 180.0.0.0 Rj 5 180.0.0.0 5 45.0.0.0 R 4 190.0.0.0 Rm 10 180.0.0.0 R 199.0.0.0 Rj 190.0.0.0 10
按照向量—距离路由选择算法更新路由表举例
向量一距离路由选择算法的特点 1.优点 算法简单、易于实现 2.缺点 慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器 传播出去，过程缓慢 需要交换的信息量较大：与自已路由表的大小相似 3.适用环境 路由变化不剧烈的中小型互联网
向量—距离路由选择算法的特点 1.优点 算法简单、易于实现 2.缺点 慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器 传播出去，过程缓慢 需要交换的信息量较大：与自己路由表的大小相似 3.适用环境 路由变化不剧烈的中小型互联网
RIP协议 1.RIP协议是向量-距离路由选择算法在局域网上的直接实 现 2.RIP协议规定了路由器之间交换路由信息的时间、交换 信息的格式、错误的处理等内容 相邻的路由器之间每30s交换一次路由信息；路由信息来源 于本地路由表；路由器到达目的网络的距离以“跳数”计算
RIP协议 1.RIP协议是向量-距离路由选择算法在局域网上的直接实 现 2.RIP协议规定了路由器之间交换路由信息的时间、交换 信息的格式、错误的处理等内容 相邻的路由器之间每30s交换一次路由信息;路由信息来源 于本地路由表;路由器到达目的网络的距离以“跳数”计算