计算机网络Net_05_02剖析.pptVIP

向量－距离路由选择算法的基本思想 路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离，相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。 向量－距离路由选择算法的描述 1.路由器启动时初始化自己的路由表：初始路由表包含所有去往与该路由器直接相连的网络路径；初始路由表中各路径的距离均为0。 2.各路由器周期性地向其相邻的路由器广播自己的路由表信息 3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表。 具体如何刷新路由表呢？ 向量－距离路由选择算法更新路由表举例 假设路由器Ri收到路由器Rj的路由信息报文 1.优点 算法简单、易于实现 2.缺点 慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢 需要交换的信息量较大：与自己路由表的大小相似 3.适用环境 路由变化不剧烈的中小型互联网。 向量－距离路由选择算法的特点 向量-距离路由选择算法是如何在局域网上直接实现的呢？ RIP协议的提出 RIP协议是向量-距离路由选择算法在局域网上的直接实现 RIP协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容 相邻的路由器之间每30s交换一次路由信息 路由信息来源于本地路由表 路由器到达目的网络的距离以“跳数”计算 如果有相同距离的路径可以达到同一个网络怎么处理呢？有一些路由信息过时了又怎么处理呢？ * * 路由器与路由选择 路由器与路由选择 几个问题： 什么是路由选择？什么设备具有路由选择功能？ 路由选择的基本原理是什么？ IP数据报的传输和处理过程是怎样的？ 什么静态路由和动态路由？其区别是什么？ 目前应用广泛的路由选择协议有哪些？各使用什么算法？ 问题一 什么是路由选择？什么设备具有路由选择功能？ 计算机网络 计算机网络 互联网 …… ？ ？ 不同网络之间互联需要设备吗？如果需要，需要什么设备？ 网络 网络 网络 网络 网络 网络 网络 路由器 路由器 路由器 路由器 路由器 路由器 路由选择的一些设备 不同网络通过路由器互连而成互连网 除了路由器，还有其他设备可以互联网络吗？ 路由选择的一些设备 路由器、多宿主主机、主机 路由选择的一些设备 1.路由器和三层交换机 主要任务就是路由选择 2.多宿主主机 具有多个物理连接 发送IP数据报前，需要决定发送到哪个物理连接更好 3.普通主机 具有单个物理连接 通过网络与多个路由器相连时，发送IP数据报前需要决定发送给哪个路由器更优 这些设备不但具有路由选择功能，而且需要具有路由选择功能。那么路由选择功能到底是个什么样的功能呢？ 路由选择 路由选择是指选择一条路径发送IP数据报的过程，而进行这种路由选择的计算机就叫做路由器。 实际上，互联网就是由具有路由功能的路由器将多个网络连接所组成的。由于IP互联网使用面向非连接的互联网解决方案，因此，互联网中的每个自治的路由器独立的对待IP数据报。一旦数据报进入互联网，路由器就要负责为这些数据报选择路由，并将他们从源主机送往目的主机。 问题二 路由选择的基本原理是什么？ 在IP互连网中，需要进行路由选择的设备一般采用表驱动的路由选择算法。 在需要路由选择的设备中保存一张IP路由表； IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息； 在转发IP数据报时，查询IP路由表，决定把数据报发往何处。 基本原理 路由表中的目的地址如何表示？ 路由表中的目的地址如何表示？ 问题的提出： 大型互联网（如因特网）中有可能存在成千上万台主机，但路由表中不可能包括所有目的主机的地址信息，因为这样：内存资源占用巨大；路由表有哪些信誉好的足球投注网站时间很长。 问题的解决： IP的组成可以分为网络号＋主机号，而连接到同一个网络的所有主机共享同一个网络号，因此，可以隐藏主机信息，IP路由表中仅保存相关的网络信息。 路由选择的几种算法 标准路由选择算法 子网选路——标准路由选择算法的扩充 特殊路由 统一的路由选择算法 下一站选路的基本思想： 路由表仅指定从该路由器到目的地路径上的下一步，而该路由器并不知道到达目的地的完整路径。 标准路由选择算法 标准的IP路由表包含许多（N,R）对序偶： N：目的网络的IP地址（使用目的主机IP地址的较少） R：到N路径上的“下一个”路由器的IP地址 子网选路—标准路由选择算法的扩充 子网环境下的IP路由表：（M，N，R）三元组 M：子网掩码 N：目的网络地址 R：到网络N路径上的“下一个”路由器的IP地址 选路方法 取出IP数据报中的目的IP地址，与路由表表目中的“子网掩码”逐位相“与”，结果再与表目中“目的网络地