第十章_IP路由协议祥解.pptVIP

* 第十章 IP路由协议 Networking techno;ogy 第十章 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 路由器(router)是TCP/IP互联网的标准组件，用于实现网络互联的硬件设备。路由器在物理结构上类似于网桥，每台路由器一般都有处理器和内存，对所连接的每个物理网络都有一个单独的接口。 路由器的主要工作是接收IP报文，然后查找路由表寻找与目的地址相匹配的项并将IP数据报发送到下一个路由器或目的主机。 10.1 路由器与路由选择 10.1.1路由器 路由器 网络互联 多协议路由器 CPU Main memory I/O bus Interface 1 Interface 2 Interface 3 路由器结构 Input port Input port Input port Input port Output port Output port Output port Output port Fabric 交换机 Crossbar交换阵列 Line card (forwarding buffering) Line card (forwarding buffering) Line card (forwarding buffering) Line card (forwarding buffering) Routing CPU Buffer memory Routing software w/ router OS 高速路由器（1） Crossbar Switch PC CPU MEM NI with uP . . . NI with uP PC CPU MEM NI with uP . . . NI with uP PC CPU MEM NI with uP . . . NI with uP PC CPU MEM NI with uP . . . NI with uP PC CPU MEM NI with uP . . . NI with uP PC CPU MEM NI with uP . . . NI with uP 高速路由器（2） 直接路由（直接传送） 在同一个物理网络中的两个站点(主机-主机、主机-路由器或路由器-路由器)之间发送IP数据报时，源站点将IP数据报通过物理网络（局域网或广域网）直接发送给目的站点。 间接路由（要经过中间路由器） 源站点与目的站点相隔1个或多个物理网络，IP数据报从源站点到达目的站点要穿过1个或多个中间路由器，源站点在发送IP数据报时只是将其首先发给某个路由器。 10.1.2 路由选择 路由选择实例 R4的路由表（1） R4的路由表（2） /32：特定主机路由 /0： 默认路由 R4的路由表（3） 特定主机路由 前缀长度为32比特的路由表表项 网络前缀路由 是前缀长度为1~31比特的路由表表项 最长前缀匹配/CIDR引起的多个匹配项重叠 缺省路由 前缀长度为0比特的路由。 路由表表项的分类 网络路由实例 主机1的路由表 路由器1的路由表 路由器2的路由表（练习） 路由器1的转发表 R4的转发表（部分） ARP协议 代理ARP RARP协议用于解决给无盘工作站IP地址分配的问题，它要求网络上必须配置RARP服务器 。 引导协议BOOTP用于动态分配IP地址和引导远程工作站（ BOOTP协议使用了TFTP协议）。 动态主机配置协议DHCP能够自动分配IP地址给客户计算机并对其进行配置(内容包括IP地址、子网掩码、缺省网关等等)。它能够减轻用户配置TCP/IP网络的负担。 RARP协议 ARP/RARP 报文的格式 如果存在特定主机路由，选择特定主机路由； 如果存在网络前缀路由，选择最长前缀匹配路由； 如果存在缺省路由，选择缺省路由； 否则，宣告路由失败，向源主机发送ICMP报文，报告路由错误； 路由器的路由规则 我们假设主机只有一个接口且转发表中只有一个缺省路由器，则该主机的路由规则是： 如果IP报文目的地址与源地址的网络号相同（属于同一个物理网络），则直接传送（通过ARP协议获取目的主机的物理地址）； 否则，将IP报文发给缺省路由器（也要通过ARP协议获取缺省路由器的物理地址） 主机的路由规则 为了让路由器可以向源主机报告差错情况，TCP/IP协议族中专门引入一个用于传输差错及控制报文的协议，即Int