第十章IP路由协议.ppt

蔡开裕 副教授 kycai@ 国防科大计算机学院603室 2003年9月30日 第十章 IP路由协议 10.1 路由器与路由选择 10.2 Internet结构 10.3 基本路由算法 10.3.1 V-D路由算法 10.3.2 L-S路由算法 10.4 IGP：内部网关协议 10.4.1 RIP协议 10.4.2 IGRP协议 10.4.3 OSPF协议 10.5 外部网关协议EGP 10.6 IP组播 10.7 移动IP 10.1 路由器与路由选择 路由器(router)是TCP/IP互联网的标准组件，用于实现网络互联的硬件设备。路由器在物理结构上类似于网桥，每台路由器一般都有处理器和内存，对所连接的每个物理网络都有一个单独的接口。 路由器的主要工作是接收IP报文，然后查找路由表寻找与目的地址相匹配的项并将IP数据报发送到下一个路由器或目的主机。 10.1.1路由器 路由器 网络互联 多协议路由器 路由器结构 交换机 Crossbar交换阵列 高速路由器（1） 高速路由器（2） 10.1.2 路由选择 直接路由（直接传送） 在同一个物理网络中的两个站点(主机-主机、主机-路由器或路由器-路由器)之间发送IP数据报时，源站点将IP数据报通过物理网络（局域网或广域网）直接发送给目的站点。 间接路由（要经过中间路由器） 源站点与目的站点相隔1个或多个物理网络，IP数据报从源站点到达目的站点要穿过1个或多个中间路由器，源站点在发送IP数据报时只是将其首先发给某个路由器。 路由选择实例 R4的路由表（1） R4的路由表（2） R4的路由表（3） 路由表表项的分类 特定主机路由 前缀长度为32比特的路由表表项 网络前缀路由 是前缀长度为1~31比特的路由表表项 最长前缀匹配/CIDR引起的多个匹配项重叠 缺省路由 前缀长度为0比特的路由。 网络路由实例 主机1的路由表 路由器1的路由表 路由器2的路由表（练习） 路由器1的转发表 R4的转发表（部分） ARP协议 代理ARP RARP协议 RARP协议用于解决给无盘工作站IP地址分配的问题，它要求网络上必须配置RARP服务器 。 引导协议BOOTP用于动态分配IP地址和引导远程工作站（ BOOTP协议使用了TFTP协议）。 动态主机配置协议DHCP能够自动分配IP地址给客户计算机并对其进行配置(内容包括IP地址、子网掩码、缺省网关等等)。它能够减轻用户配置TCP/IP网络的负担。 ARP/RARP 报文的格式 路由器的路由规则 如果存在特定主机路由，选择特定主机路由； 如果存在网络前缀路由，选择最长前缀匹配路由； 如果存在缺省路由，选择缺省路由； 否则，宣告路由失败，向源主机发送ICMP报文，报告路由错误； 主机的路由规则 我们假设主机只有一个接口且转发表中只有一个缺省路由器，则该主机的路由规则是： 如果IP报文目的地址与源地址的网络号相同（属于同一个物理网络），则直接传送（通过ARP协议获取目的主机的物理地址）； 否则，将IP报文发给缺省路由器（也要通过ARP协议获取缺省路由器的物理地址）； ICMP协议 为了让路由器可以向源主机报告差错情况，TCP/IP协议族中专门引入一个用于传输差错及控制报文的协议，即Internet控制报文协议ICMP。 ICMP是IP协议的一部分，在每个IP协议软件中都包含了ICMP协议的实现模块。 ICMP报文通过IP协议来传输，当路由器要发送ICMP报文时，它会创建一个IP数据报并将ICMP报文封装到IP报文的数据区中，然后这个数据报象普通的IP报文一样通过Internet。 ICMP报文的封装 ICMP报文的类型 ICMP差错报文 用于路由器或目的主机向源主机报告出错情况。 ICMP控制报文 用于拥塞控制的源抑制报文和用于路由选择的重定向报文。 ICMP请求/应答报文 用于获得某些有关网络状态的信息，以便进行网络故障诊断和控制。 路由表是如何生成的？ 手工配置——静态路由 一般用于主机结点； 主机路由：目的结点与源结点在同一个物理网络，直接传送；否则，采用缺省路由。 动态生成，可以通过接收ICMP重定向报文 主要用于主机的路由表更新 动态生成，通过路由协议自动更新 路由器的路由表更新 10.2 Internet的结构 Internet Structure（90年代） Internet Structure（Today） 10.3.1 V-D路由算法 V-D算法是让每个路由器维护一张距离向量表，向量表的每一项由两部分组成，输出线路和到达目的地所需要的路径代价。路径代价的度量单位可以是时间延迟、物理距离或其它参数。 在V-D算法中，必须假定每个路由器都知道到它相邻路由器的距离。如果度量标准是跳步数，则距离为1；如果度量标准是延迟，则路由器