路由与路由器.ppt

网络与计算中心 A B C 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S1 S1 E1 Routing Table 10.2.0.0 10.3.0.0 1 1 _ _ Routing Table 10.3.0.0 _ 1 10.4.0.0 _ 1 Routing Table 10.1.0.0 10.2.0.0 _ _ 1 1 例：路由表的建立 ? 路由器在刚刚开始工作时，只知道到 直接连接 的网 络的距离（此距离定义为 1 ） 手动设置 网络与计算中心 A B C 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S1 S1 E1 Routing Table 10.1.0.0 10.2.0.0 Routing Table 10.2.0.0 10.3.0.0 1 1 _ _ 10.4.0.0 2 C Routing Table 10.3.0.0 _ 1 10.4.0.0 _ 1 10.2.0.0 B 2 _ _ 10.3.0.0 B 2 1 1 例：路由表的建立 ? 以后，每一个路由器也只和数目非常有限的相邻路 由器交换并更新路由信息。 动态建立 10.1.0.0 2 A 网络与计算中心 A B C 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S1 S1 E1 Routing Table 10.1.0.0 10.2.0.0 10.3.0.0 Routing Table 10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 1 1 2 2 _ _ C A Routing Table 10.3.0.0 _ 1 10.4.0.0 _ 1 10.2.0.0 B 2 10.1.0.0 B 2 _ _ B 2 1 1 例：路由表的建立 ? 经过若干次更新后，所有的路由器最终都会知道到 达本自治系统中任何一个网络的最短距离和下一跳 路由器的地址。 动态建立 10.4.0.0 2 B 网络与计算中心 RIP 协议的三个要点 ? 仅和 相邻路由器 交换信息。 ? 交换的信息是当前本路由器所知道的 全部信息 ，即自己的 路由表。 ? 按 固定的时间间隔 交换路由信息，例如，每隔 30 秒。 S 1/3 S 1/2 S 1/2 整个 路由表 路由器 B 路由器 A 路由器 B S 1/3 整个 路由表 路由器 A 网络与计算中心 RIP 协议的优缺点 ? RIP 存在的一个问题是当网络出现 故障 时，要经过 比较长 的时间 才能将此信息传送到所有的路由器。 ? RIP 协议最大的优点就是实现简单，开销较小。 ? RIP 限制了网络的规模，它能使用的最大距离为 15 （ 16 表示不可达）。 ? 路由器之间交换的路由信息是路由器中的完整路由表，因 而 随着网络规模的扩大，开销也就增加 。 网络与计算中心 链路状态路由协议 ? 链路状态（ Link-State ） ? 链路状态路由协议向全网扩散链路状态信息 ? 链路状态路由协议当网络结构发生变化立即发送更新信息 ? 链路状态路由协议只发送需要更新的信息 链路状态 One Route 网络与计算中心 链路状态路由协议 LSDB LSA 的 RTA LSA 的 RTB LSA 的 RTC LSA 的 RTD （二）每台路由器的链 路状态数据库 ( 一）网络的拓朴结构 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 （四）每台路由器分别以自己为根节点计算最小生成树 （三）由链路状态数据库得 到的带权有向图 C A B D 1 2 3 5 RTC RTD 3 2 1 5 RTB RTA 网络与计算中心 1 、每个运行 OSPF 的路由器发送 HELLO 报文到所有启用 OSP