普通教材-路由的概念.ppt

第四章 IP路由 路由（routing）的概念 路由就是在网络层选择传输路径的处理过程，有两种形式： 直接路由：目的主机与源主机在同一个子网中，它们之间能直接交换IP数据包。 间接路由：目的主机与源主机不在同一个子网中，需要通过一个或多个路由器（网关）间接转发传递。 路由表和目的地址 路由表保存着目的IP地址和下一个网关地址的映射关系。 路由器中共有四种目的地址： 与路由器在同一子网的目的主机或网络地址 路由器中明确定义的目的主机或网络地址 由路由器收到的ICMP重定向消息所确定的目的主机或网络地址 所有其它的目的主机或网络地址 缺省网关（default gateway） 0.0.0.0 0.0.0.0 对应的网关 匹配到任何目的地址的数据包 如果没有其他的匹配，使用这个网关 （可）被路由的协议和路由协议 （可）被路由的协议（routed protocol） IP、IPX等 NETBEUI协议是不可路由的协议 路由协议（routing protocol） 路由器之间用来生成路由表的协议 静态路由、RIP、OSPF、BGP 缺省网关（default gateway） 0.0.0.0 0.0.0.0 对应的网关 匹配到任何目的地址的数据包 如果没有其他的匹配，使用这个网关 有类和无类路由协议 有类路由协议（Classful Routing Protocol） IP RIPv1 IGRP IPX RIP (Novell) RTMP (Apple) 无类路由协议（Classless Routing Protocol） EIGRP OSPF IS_IS NLSP (Novell) IP RIPv2 有类路由协议 在跨多个子网通信时不携带子网掩码信息，所有子网使用的子网掩码都是一样的，只使用某类网络地址的缺省网络掩码。 造成IP地址的浪费。 无类路由协议和VLSM 无类路由协议是一种能够携带子网掩码信息的路由协议。 可变长度子网掩码VLSM（VariableLength Subnet Masking）是指在一网络的不同位置可使用不同的子网掩码。 VLSM可灵活分配IP地址，充分利用地址空间。 VLSM只能与无类路由协议一起使用。 无类域间路由选择CIDR 地址分配问题：很多B类地址都已分配，且浪费严重；若剩余的C类地址（数量多，192.0.0.0~223.255.255.255）的分配方式不当，会对路由表的管理造成严重后果。 CIDR（Classless Interdomain Routing）是用可变长分块（多个连续的IP地址，具有相同的掩码）的方式分配网络地址。 全世界被划分为4个区，每个区分配一部分C类地址： 路由汇总（route summarization） 路由汇总是一种允许路由器使用路由表中的单个条目指向多条不同的网络路径的技术。具有两种好处： 减少路由表的大小。 减少路由转发处理过程。 只有在地址连续的情况下可以使用路由汇总。或者说只有当IP地址具有相同的高位地址位时，才可配置路由汇总。CIDR地址块就可以用于配置路由汇总。 路由表查找的例子 路由器的路由表中存有三条网络的路由信息，当目的地址为194.24.17.4的分组到达时应怎样处理？ 路由表查找：最长匹配 路由表查找：最长匹配 路由表查找：最长匹配 路由表查找：最长匹配 路由表查找：最长匹配 Internet上的两类路由协议 Internet是由大量的AS组成，各个AS由不同机构操纵。 在AS内部，路由选择的目的是要将分组尽可能高效地（最佳路径）从源端发送到目的端 ，这种路由选择算法称作内部网关协议IGP（Interior Gateway Protocol）。如RIP和OSPF。 在AS之间，路由器除了要处理AS间汇总信息的交换，路由选择还必须考虑大量的策略（politic）问题，这种路由选择算法称为外部网关协议EGP（Exterior Gateway Protocol）。如BGP。 路由信息协议RIP RIP（Route Information Protocol）是一种基于距离矢量路由算法（distance vector routing）的，用于小型AS中的路由协议。 路由器在以下三种情况下以响应报文的形式向外公告本地的距离矢量信息： 每隔30秒自动发送一次 对其它路由器发来的请求报文进行响应 当本地距离矢量表发生变化时而进行的触发式更新 路由器收到响应报文后，将更新信息和本地距离矢量表进行比较，选取代价更低的路由更新本地距离矢量表。 RIP的报文格式 RIP使用UDP的520端口来收发RIP的报文，长度不超过512字节，一个512字节的RIP报文最多允许包含25个路由表项。 RIP的操作模式 主动模式：路由器即公告自己的距离矢量信息，也接收邻居的路由信息。 被动模