苏州大学计算机科学与技术学院计算机通信与网络课件第四章 网络层（6）.pptVIP

4.5 因特网的路由选择协议 路由协议在网络层工作 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 路由算法分类 一个实际的路由选择算法，应尽可能接近于理想的算法，在不同的应用条件下，对前页几个方面也可有不同的侧重。 从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，分为两大类： 静态与动态路由算法 静态路由算法 预先计算好路由表，在系统启动时装入路由器，在运行过程中保持不变。 不能适应网络拓扑和流量的变化，出现故障时必须人工干预。 实现简单，适合于负载稳定、变化不大的环境。 动态路由算法 根据当前网络流量和拓扑来选择最佳路径。 算法灵活、强壮。某一节点发生故障时，可绕过该节点，平衡负载。 算法复杂，实现难度大。 各路由器之间定期交换路由信息，增加了网络负担。 静态路由 路由器上静态路由的配置 指定一条可以到达目的网络的路径 静态路由的例子 分层次的路由选择协议 因特网采用的路由选择协议主要是自适应的(即动态的)、分布式路由选择协议。 方法 当网络规模很大时，将网络分成一些区域 每个区域内的路由器只负责本区域内的分组转发，而不管其他区域的情况 目的地址不在本区域内的分组全部发给指定的区域路由器去处理 特点 能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 自治系统(autonomous system, AS) 将整个互联网划分为许多较小的自治系统 (AS)。 一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。 一个自治系统内的所有网络都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 一个自治系统的所有路由器在本自治系统内都必须是连通的。 因特网有两大类路由选择协议 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 自治系统和内部网关协议、外部网关协议 需注意的两点 因特网的早期 RFC 文档中未使用“路由器”而是使用“网关”这一名词。但是在新的 RFC 文档中又使用了“路由器”这一名词。 IGP 和 EGP 是协议类别的名称。但 RFC 在使用 EGP 这个名词时出现了一点混乱，因为最早的一个外部网关协议的协议名字正好也是 EGP。因此在遇到名词 EGP 时，应弄清它是指旧的协议 EGP 还是指外部网关协议 EGP 这个类别。 因特网的路由选择协议 内部网关协议 IGP：具体的协议有多种，如 RIP 和 OSPF 等。 外部网关协议 EGP：目前使用的协议就是 BGP。 各路由选择协议使用的两种主要算法： 距离矢量路由选择算法(RIP采用) 链路状态路由选择算法(OSPF采用) 距离矢量路由选择算法 DVR Distance Vector Routing 方法 每隔一段时间，每个节点就向它的所有相邻节点发送一个有关全网的距离列表(即距离矢量)。 各节点依据当前相邻节点的情况来修改更新自己的路由表。 距离的计算 可以为距目的节点的站的段数(hops)、时间等 距离矢量的路由协议 定期将路由表复制给相邻的路由器，并且进行矢量计算、更新路由表 距离矢量—源信息的获得 各路由器从自己直接相连的网络收集到最原始的源信息 距离矢量—源信息的获得 路由器从相邻路由器收集到的源信息中选择到达目标地址的最佳路径 距离矢量—源信息的获得 路由器继续从相邻路由器收集到的源信息中选择到达目标地址的最佳路径 一步一步完成的路由表更新过程 路由表的更新过程将通过路由器之间一步一步来完成 一步一步完成的路由表更新过程 路由表的更新过程将通过路由器之间一步一步来完成 一步一步完成的路由表更新过程 路由表的更新过程将通过路由器之间一步一步来完成 DVR的收敛性讨论 节点启动时 (b)A-B的链路失效时 各结点到结点A的距离 DVR 优点 实现简单，开销较小 缺点 收敛较慢，网络远端的变化只有经过相邻点的多次传递才能逐渐反映出来 好消息传播得快，坏消