第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.各路由器周期性地向其相邻的路由器广播自己 的路由表信息