第九章：路由器与路由选择.pptVIP

第九章：路由器与路由选择 表驱动IP路由选择的基本原理； 路由选择算法 静态路由和动态路由； RIP协议和OSPF协议。 路由和路由器 路由选择（routing）：路由是在数据的源点和终点之间确定传输路径的过程。 路由器：进行这种路由选择的计算机。 路由的必要性。 路由器(Router) 是网络层互连设备，互连的是多个不同的逻辑网（即子网）。 （网桥互连起来的网络是一个单个的逻辑网）。它可以连接： 不同的传输介质，如：同轴电缆、双绞线、光缆、微波、卫星等 不同的介质访问控制方法，如：CSMA/CD（以太网）和Token Ring（令牌环网） 不同的拓扑结构，如：总线型、环型、星型、树型等 不同的编址方法，如：以太网、令牌环网采用6字节地址，而ATM地址用20个字节表示 不同的分组长度，如：以太网帧的最大长度是1518字节，令牌环网上的为8198个字节,而ATM的一个信元只有53个字节。 不同的协议规范，不同的协议功能定义和不同的协议格式等 不同的服务类型，如：面向连接服务和无连接服务，ATM是面向连接，以太网是无连接 路由器的基本功能 路由器负责将数据分组（Packet）从源端主机经最佳路径传送到目的端主机，两个最基本的功能：最佳路径和完成信息分组的传送，即路由选择和数据转发。 1）路由选择 是通过路由选择算法确定到达目的地址（目的端的网络地址）的最佳路径。路由选择实现的方法是：路由器通过路由选择算法，建立并维护一个路由表。 2）数据转发 数据转发，通常也称数据交换（Switching）。在大多数情况下，互联网上的一台主机（源端） 要向互联网上的另一台主机（目的端）发送一个数据包，通过指定缺省路由（与主机在同一个子网的路由器端口的IP地址为缺省路由地址）等办法，源端计算机通常已经知道一个路由器的物理地址（即MAC地址）。数据转发操作流程，如图 9.1 路由选择 在IP互联网中，进行路由选择的设备一般采用表驱动的路由选择算法。 IP路由表（也叫IP选路表）存储有关可能的目的地址以及怎样到达目的地的信息。 9.1.2 标准路由选择算法 IP路由表的的结构：包含许多（N，R）序偶。 N 目的网络的IP地址 R是到网络N上的“下一个”路由器的IP地址。 下一站选路的基本思想：在路由器R中的路由表仅仅指定了从R的目的网络路径上的一步，路由器并不知道到达目的地的完整路径。 基本的下一站路由选择算法 从数据报中提取目的网络的网络地址N，在路由表中查找N，按照表项中对应的下一站路由器地址进行投递。 子网选路－标准路由选择算法的扩充 不同处：对一个网络地址作了子网划分，路由表中需引入掩码加以识别网络号。 路由表结构（M,N,R） M 子网掩码 N 目的网络地址 R 到N路径上的“下一个”路由器的IP 子网选路的路由选择过程 提取IP数据报中目的IP地址； 与路由表表目中的“子网掩码”逐位“与”。 运算结果与路由表中“目的网络地址”比较，如果相同，说明选择成功，IP数据报沿“下一个地址”转发出去。 9.1.4 路由表中的特殊路由 默认路由 特定主机路由 默认路由 目的：进一步隐藏互联网细节、缩小路由表的长度。 思想：让IP路由软件首先在路由表中查找目的网路，如果没有对应表目，则选路例程把数据报发给一个默认的路由器。 适用范围：当一个网点的本地地址集很小，并且只有一个到互联网的连接时，默认路由尤其有用。 特定主机路由 允许为一特定的主机建立路由表表项。对单个主机（而不是网络）指定一条特别的路径，就是所谓的特定主机路由。 目的：可以赋予本地网络管理人员更大的网络控制权，可用于安全性、网络连通性调试及路由表正确性判断等目的。 9.1.5 统一的路由选择算法 对特定的主机路由，拥255.255.255.255作为子网掩码，目的主机的IP地址作为目的地址。 对默认路由，采用0.0.0.0作为子网掩码，默认路由器的地址作为目的地址； 标准编址的网络路由，A类以255.0.0.0为掩码，目的网络地址作为目的地址，以此类推。 一般的子网编址的网络路由，用相应的子网掩码和相应的目的子网地址构造路由表表项。 统一的路由选择算法部分解析： N ＝ （目的IP地址D）子网掩码，结果等于要到达的目的网络地址。 Compare ，判断N是否与路由表项中的目的地址域某个数据项相同。 如果相同，将数据报发往表项中指定的下一站。否则，检索全部表项之后都不相同，报告路由选择错误。 9.2 路由表的建立与刷新 静态路由 人工设定。 动态路由 路由器在转发过程中自己学习得到的。 9.2