聊城大学计算机学院计算机网络第4章 网络层（2）.pdfVIP

第4章 网络层 第4章 网络层 本章主要内容 4.5 因特网的路由选择协议 4.5.1 路由选择协议的基本概念  路由算法  分层次的路由选择协议 路由算法 （1）理想的路由算法具有的特性 • 正确性：路由表给出的路由，分组能到达目的地 • 简单性：路由的计算不会使网络增加太多开销 • 健壮性：能适应通信量和拓扑结构的变化 • 稳定性：算法不应使路由不停的变化 • 公平性：对所有用户都是平等的 • 最优性：能给出最好的路由 路由算法 （2 ）路由算法的度量标准 • 路径长度：直接路径是最短的 • Hop （跳）数：中间转发的节点数 • 延迟：是一个比较综合的指标 （3 ）路由算法的分类 • 静态路由选择策略 （非自适应路由选择） 特点是简单和开销较小，但不能及时适应网络状态的变化 • 动态路由选择策略 （自适应路由选择） 特点是能较好地适应网络状态的变化，但实现起来较为 复杂，开销也比较大。 分层次的路由选择协议 （1）采用分层次的路由选择协议的原因 •因特网的规模非常大 •隐藏本单位网络的细节，同时希望连接到因特 网上。 分层次的路由选择协议 （2 ）自治系统（autonomous system ） •因特网将整个互联网划分为许多较小的AS 。 •一个AS有权自主决定在本系统内应采用何种 路由选择协议。 •一个AS对其他AS表现出的是一个单一的和一 致的路由选择策略。 分层次的路由选择协议 （3 ）因特网路由协议的分类 • 内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。 • 外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到 一个自治系统的边界时，就需要使用一种协议将路由选 择信息传递到另一个自治系统中。 分层次的路由选择协议 • 自治系统与内外部网关协议 4.5.2 内部网关协议RIP （1）工作原理 （2 ）距离向量算法 （3 ）报文格式 （4 ）优缺点 （1）工作原理  RIP协议概述 路由信息协议 RIP （Routing Information Protocol ） 是内部网关协议 IGP 中最先得到广泛使用的协议。 RIP 是基于距离向量的路由选择协议。 RIP 协议中交换的路由信息是到某一个目的网络 的距离向量。 （1）工作原理  RIP 协议关于“距离”的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义 为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count) 。 RIP认为好的路由就是通过的路由器数目少的 路由。 一条路径最多只能包含 15 个路由器，“距离”的 最大值为16 时即相当于不可达。 （1）工作原理  RIP 协议的特点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信 息，即自己的路由表。（到目的网络的距 离，下一跳地址） 按固定的时间间隔交换路由信息。 （2 ）距离向量算法 收到相邻路由器（其地址为 X ）的一个 RIP 报文 ①先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X ， 并把所有的“距离”字段的值加 1。 ②对修改后的 RIP 报文中的每一个项目，重复以下步骤 若项目中的目的网络不在路由表中，则把该项目加到路