第一章 综合业务数字网ISDN.pptVIP

2.路由和路由协议 链路状态路由协议 每个路由器向其同一管理域内的所有路由器发送链路状态广播信息，在链路状态广播中包括路由器所有端口状态等信息。路由器收集有关的链路状态信息，并根据一定的算法计算出到达每个目的网络的最短路径，并建立和修正路由器的路由表。OSPF是目前使用最为广泛、性能最优的一种链路状态协议。 链路状态路由协议 从对等路由器处获取信息，建立一张完整的网络图－链路状态数据库 R1 R3 R2 R4 链路状态路由协议 再根据链路状态数据库，用SPF（最短路径树）算法计算出一个以自己为根的树型结构，再生成路由表 R1 R3 R2 R4 SPF算法 路由表 Page */54 RIP路由协议概述 RIP是为TCP/IP环境中开发的第一个路由选择协议标准 RIP是一个距离-矢量路由选择协议 RIP工作原理－路由表的形成 路由器学习到直连网段 Routing Table NET Next hop Metric C 20.0.0.0 0 C 30.0.0.0 0 R1 R2 R3 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 .1 .1 .2 .2 Routing Table NET Next hop Metric C 10.0.0.0 0 C 20.0.0.0 0 Routing Table NET Next hop Metric C 30.0.0.0 0 C 40.0.0.0 0 Page */54 当路由器的更新周期30s到了时候，会向邻居发送路由表 RIP工作原理－路由表的形成 Routing Table NET Next hop Metric C 20.0.0.0 0 C 30.0.0.0 0 R1 R2 R3 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 .1 .1 .2 .2 Routing Table NET Next hop Metric C 10.0.0.0 0 C 20.0.0.0 0 Routing Table NET Next hop Metric C 30.0.0.0 0 C 40.0.0.0 0 R 30.0.0.0 20.0.0.2 1 R 10.0.0.0 20.0.0.1 1 R 20.0.0.0 30.0.0.1 1 R 40.0.0.0 30.0.0.2 1 RIP工作原理－路由表的形成 再过30s，路由器的第二个更新周期到了，再次发送路由表 Routing Table NET Next hop Metric C 20.0.0.0 0 C 30.0.0.0 0 R1 R2 R3 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 .1 .1 .2 .2 Routing Table NET Next hop Metric C 10.0.0.0 0 C 20.0.0.0 0 Routing Table NET Next hop Metric C 30.0.0.0 0 C 40.0.0.0 0 R 30.0.0.0 20.0.0.2 1 R 10.0.0.0 20.0.0.1 1 R 20.0.0.0 30.0.0.1 1 R 40.0.0.0 20.0.0.2 2 R 40.0.0.0 30.0.0.2 1 R 10.0.0.0 30.0.0.1 2 Page */54 RIP工作原理－路由表的形成 路由表中是否已 有该条目？ 是 否 接收到的信息 是否优于（或等于）路由 表中的条目 是否与原条目来自 同一源地址 是 更新路由表 是 否 忽略路由信息 否 接收到路由信息 Page */54 RIP的度量值（Metric） RIP以跳数作为唯一的度量值 R1 R2 R3 2M 19.2K 192.168.1.0/24 2M R1会选择从R3到达192.168.1.0网段 Page */54 RIP工作原理 RIP路由协议向邻居发送整个路由表信息 RIP路由协议以跳数作为度量值根据跳数的多少来选择最佳路由 最大跳数为15跳，16跳为不可达 经过一系列路由更新，网络中的每个路由器都具有一张完整的路由表的过程，称为收敛 Page */54 RIP计时器 更新计时器 路由器每隔30秒从每个启动RIP协议的接口发送出路由更新信息 无效计时器 如果一