全国计算机等级考试四级网络工程师课件4

路由信息协议的工作主程主要分为路由表的建 立和路由表信息的更新两步。 （1）路由表的建立 首先获取一个初始路由表，有三种方式 方式一 路由器系统启动时，从外存读入一个完整的路 由表，长驻内存使用；系统关闭时再将当前路由 表写回外存，供下次使用。 方式二 系统启动时，只提供一个空表，通过执行显式 命令来填充这个路由表。 方式三 系统启动时，从与本路由器直接相连的各网络 地址中，推导出一组初始路由。
4.1.5 IP路由选择与路由汇聚
IP分组的路由在使用CIDR协议后，就通过子网 的划分的相反过程来汇聚。路由表的项目由“网 络前缀”和“下一跳地址”两项内容组成，因此， 选择路由应当从匹配结果中选择具有最长网络前 缀的路由。 图4-2即为CIDR的路由汇聚图。图中，核心路 由器通过两条专线S1与S2与两台汇聚路由器连接。 两台汇聚路由器又分别通过Ethernet各连接了4台 接入路由器，得到了8个子网。
图4-2 CIDR的路由汇聚图
表4-1 核心路由器的路由表
路由器 172.18.54.240/30 172.18.54.244/30 172.18.54.0/28 172.18.54.16/28 172.18.0.0/24 172.18.1.0/24 172.18.2.0/24 172.18.3.0/24 172.18.44.0/24 172.18.45.0/24 172.18.46.0/24 172.18.47.0/24 接口 S1 S2 S1 S2 S1 172.18.54.0/28 S1 S1 S1 S2 S2 S2 S2 172.18.54.16/28 172.18.0.0/22 172.18.1.44/22 S2 S1 S2 S1 路由器 172.18.54.240/30 172.18.54.244/30 接口 S1 S2
静态路由表由系统管理员事先设置好固定的路由表称之为由系统管理员事先设置好固定的路由表称之为静态路由表管理员将每一个目的地址的路径都输入到这个路由表中因此它一般是在系统安装时就根据网络的配置情况预先设定的它不会随着网络结构的改变而改变其更新工作必须由管理员手工完成
第4章 网络路由设计
本章要点： 本章要点： 4.1 路由选择算法 4.2 路由选择协议
路由表是随着路由选择算法的产生而产生的， 路由器要传输IP分组时，必须查询路由表来决定 分组发送的下一个地址。 1．静态路由表 由系统管理员事先设置好固定的路由表称之为 静态路由表，管理员将每一个目的地址的路径都 输入到这个路由表中，因此，它一般是在系统安 装时就根据网络的配置情况预先设定的，它不会 随着网络结构的改变而改变，其更新工作必须由 管理员手工完成。
图4-1 分组转发的过程
4.2.1路由选择算法及目标
1. 路由选择算法 （1）静态路由选择算法 （2）动态路由选择算法 2 2．路由选择算法的目标 （1）最优化 （2）简洁性 （3）坚固性 （4）快速收敛 （5）灵活性
4.1.3 路由选择的参数
（1）带宽 带宽即指一条链路的传输速率，一般表示为 Mb/s。 （2）跳数 跳数即为一 的个数越少，即跳数越小，这个路径越好。 （3）时延 时延即为一个分组从其源主机到目的主机所要 经历的时间。当然，时间越短，即时延越小，也 说明这个路径越好。
表4-4 路由器2发送 的报文
目的网络 10.0.0.0 20.0.0.0 30.0.0.0 50.0.0.0 128.0.0.0 136.0.0.0 距离 2 3 4 8 5 4
表4-5 路由器1更新 过以后的路由表
目的网络 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 50.0.0.0 60.0.0.0 113.0.0.0 128.0.0.0 136.0.0.0 140.0.0.0 距离 0 4 5 5 9 9 3 6 5 5 路由 直接 路由器2 路由器2 路由器3 路由器2 路由器3 路由器6 路由器2 路由器2 路由器8
图4-5 BGP发言人与自治系统的关系示意图
图4-6 某个BGP发言人所构造的自治系统连接的树 形结构
（4）端系统到中间系统 它帮助端系统寻找定位路由器，并提供一种方 法使路由器告知端系统它们的存在。 （5）中间系统到中间系统 它为一个域内两个路由器之间传送信息分组提 供动态路由。 （6）内部网关路由选择协议 是一种距离向量路由选择协议，由Cisco公司开 发。 2. 外部网关协议在自治系统的边界是路由器其它 路由器之间交换信息时被使用。它包括以下协议：
表4-2 汇聚后的核 心路由的路由表
4.1.6 路由选择的评价
1．算法简单、正确、最佳 路由算法尽量简单以减少路由资源的耗费和分 组转的时延；分组沿着路由表所指引的路径能够 到达正确的目的地址；分组转发的算法开销尽可 能的低，它应在衡量各方面因素后，得到一个相 对较为合适的传输路径。 2．稳定、公平 在网络的拓扑和通信量相对稳定的情况下，路 由算法收敛于一个较好的解，并且算法应该对所 有的用户都是公平的。 3．适应网络拓扑、通信量的变化 当网络拓扑、通信量的变化时，算法能自动进 行更新，改变路由，以均衡各链路的负载。
4.1 路由选择算法
4.1.1 路由选择的概念 1．路由选择 路由器的主要工作就是为经过路由器的每个数 据帧寻找一条最佳传输路径，并将该数据有效地 传送到目的站点。 2．分组转发 分组转发即是指在互联网络中，路由器转发IP 分组的物理传输过程与数据报转发机制。分组转 发可以分为直接转发与间接转发两种。
4.2.2 路由选择协议的分类
1. 内部网关协议是用于自治系统内部的路由选择 协议，目前主要的内部网关协议有： （1）地址解析协议 它是一个TCP／IP协议，它为内部路由器传递 数据报提供方法。 （2）路由选择信息协议 它是一种分布式的、基于距离向量路由选择协 议。 （3）优先开放最短路径 它是一种链路状态路由选择协议，它优于路由 选择信息协议。现在是Internet网中最常用的内部 网关协议。
4.2 路由选择协议
4.2.1 路由选择协议的概念 1．自治系统 Internet采用分层的路由选择协议，并将整个 Internet划分为许多较小的自治。自治系统就是处 于一个管理机构控制之下的路由器和网络群组。 自治系统的想法是把Internet的路由分成两层。 2．路由选择协议 路由选择协议是一种网络层协议，它通过提供 一种共享路由选择信息的机制，它允许路由器通 过与其他路由器的来更新和维护自己的路由表， 并确定最佳的路由选择路径。
（2）路由表的更新 设路由器1与路由器2是相邻的两个路由器，它 们在同一个自治系统内。 表4-3 路由器1的更新前的路由表
目的网络 10.0.0.0 30.0.0.0 40.0.0.0 60.0.0.0 113.0.0.0 128.0.0.0 136.0.0.0 140.0.0.0 距离 0 5 5 9 3 7 13 5 路由 直接 路由器2 路由器3 路由器3 路由器6 路由器6 路由器7 路由器8
（1）边界网关协议 它提供有关相邻点可达性信息。同时也提供了 基于策略的算法，使网络管理者对路由选择有较 多的控制权。 （2）域间路由选择协议 它包含路由选择的策略，但它不大可能在 Internet上代替边界网关协议。 重点提示： ※重点提示：Internet将路由选择协议分为内部 网关协议与外部网关协议两类。内部网关协议一 般用于一个自治系统的内部；外部网关协议一般 用于两个不同的自治系统之间，将路由选择信息 从一个自治系统传到另一个自治系统。
2．开放最短路径优先协议OSPF （1）概念 （2）最短路径优先算法 （3）自治系统内的区域划分 （4）开放最短路径优先协议的执行 路由器的初始化 网络的运行 （5）开放最短路径优先协议的特点 ※重点提示：目前，内部网关协议主要有：路 由信息协议和开放最短路径优先协议。前者是一 种分布式、基于距离向量的路由选择协议；后者 是使用分布式链路状态协议。
（4）负载 负载指的是单位时间内通过路由器或是线路的 通信量。 （5）可靠性 可靠性的衡量标准即为分组传输过程中的误码 率，误码率是数据传输精确性的指标。误码率=传 输中的误码/所传输的总码数*100%，当然误码率 越小，说明其可靠性越高。 （6）花费 花费即为分组传输过程中的开销。
4.1.4 路由表
图4-3 自治系统、内部网关协议与外部网关协议的 关系
4.2.3 内部网关协议
1．路由信息协议RIP 当路由器收到包含某表项的更新的路由更新信息 时，就更新其路由表：该路径的跳数值加上1，发 送者记为下一跳。同时记录该路由器可以到达的 目的网络或目的主机的矢量标识。路由信息协议 路由器只维护其到目的路由器的最佳路径即具有 最小跳数值的路径。更新了自己的路由表后，路 由器立刻发送路由更新把变化通知给其它路由器， 这种更新是与周期性发送的更新信息无关的。并 且，路由信息协议通过对从源地址到目的地址的 最大跳数的限制来防止路由环，最大值为15。如 果路由器收到新更新信息，且把跳数值加1后成为 16，就认为该目的网络不可到达。
2．动态路由表 动态路由表是路由器根据网络系统的运行情况 而自动调整的路由表。路由器根据路由选择协议 提供的功能，自动学习和记忆网络运行情况，在 需要时自动计算数据传输的最佳路径。 重点提示： ※重点提示：路由表是当路由器传输IP分组时 用于查询路由以决定分组所要发送的下一个路由， 它分为动态路由表和静态路由表。
图4-4 一个自治系统划分的情况
4.2.4 外部网关协议
1．外部网络协议的设计 外部网关协议是自治系统间的路由协议，它交 换的网络可达性信息提供了足够的信息来检测路 由回路并根据性能优先和策略约束对路由进行决 策。 1989年，主要的外部网关协议：边界网关协 议（BGP）发布后，即越来越被广泛的应用， 1995年发布了新版本BGP-4。 2．外部网关协议的路由选择协议 BGP有4种分组类型： （1）打开分组 打开分组用来与相邻的BGP发言人建立连接。
（2）更新分组 用来通告可达路由和撤销无效路由。 （3）存活分组 确认打开报文，以周期性地确保连接的有效性。 （4）通告分组 当检测到一个差错时，发送通告分组。 重点提示： ※重点提示：边界网关协议BGP是外部网关协 议的主要内容，BGP-4是它的新版本，BGP路由 选择协议包括：打开分组、更新分组、存活分组 和通告分组等四个分组，并通过这些分组选择出 较好的路由。