第6章 网络层(8学时).pptVIP

2、分层次的路由选择协议 因特网采用的路由选择协议主要是自适应的。 互联网规模大导致路由表大，而接入互联网需要各单位保护网络细节，导致将互联网分成了许多较小的自治系统，记为AS。 自治系统AS是在单一的技术管理下的一组路由器。 1、这些路由器使用一种自治系统内部的路由选择协议和共同的度量以确定分组在该自治系统内的路由； 2、使用一种自治系统之间的路由选择协议确定分组之间的路由； 3、一个自治系统对其它自治系统表现出的是一个单一的和一致的路由选择策略。 将路由选择协议分为内部网关协议IGP（域内路由选择）和外部网关协议EGP （域间路由选择）[BGP 边界网关协议]。 3、内部网关协议RIP 路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的协议[RFC 1058]。 1、是一种分布式的基于距离向量的路由选择协议，其最大优点是简单； 2、RIP协议要求网络中的每一个路由器都维护从它自己到其他每一个目的网络的距离记录； 3、RIP允许一条路径上最多只能包含15个路由器； 4、RIP不能在两个网络之间同时使用多条路由，RIP选择一条具有最少路由器的路由。 如何在路由器之间交换信息？ 3、内部网关协议RIP RIP协议交换信息的特点 1、仅和相邻的路由器交换信息； 2、路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表； 3、按固定的时间间隔交换路由信息。 RIP协议利用距离向量算法更新路由表。 路由表格式 目的网络 距离 下一跳路由器 距离向量算法 对地址X的相邻路由器发来的RIP报文，先修改此报文中的所有项目。将下一跳地址改为X，将所有距离字段加1。 对修改后的报文中的每个项目，进行如下处理： １、若原来的路由表中没有目的网络，添加到路由表中 　　 ２、如果有目的网络，若下一跳地址是X，则替换路由，否则，比较距离，路由表中距离小于报文中的距离，则替换，否则什么也不做。 若3分钟还没有收到相邻路由表的更新文，则记该路由器为不可达，既将距离设置为16。 返回。 RIP报文的格式 RIP协议采用UDP协议的520端口进行传输。 RIP报文分为首部和路由部分组成。 1、首部占4个字节:命令（1）[1为请求、2为响应或更新]、版本（1）、必为0（2）； 2、路由部分最多可以有25个路由项，每个路有项占20字节。格式为:地址族标识符（2）、路由标记（2）[自治系统号]、网络地址（4）、子网掩码（4）、下一跳路由器地址（4）、距离（4）。 RIP报文的最大长度为4+20*25=504字节。 在RIP2协议中，第一个路由项部分可以用做身份验证。 RIP协议总结 适合小规模网络； 存在收敛慢的问题（好消息传播快、坏消息传播慢）； 实现简单、开销较小。 ４、内部网关协议OSPF 为解决RIP协议的缺点，IETF在1989年开发了OSPF（开放最短路径优先）协议。 1、OSPF的第一个版本在1989年10月发布（RFC1131）； 2、1991年7月发布的第二个版本（RFC1247）； 3、经过了多次修订（RFC1583、RFC2178）； 4、目前使用的是OSPF2（RFC2328）是当前唯一使用的版本。 ４、内部网关协议OSPF 协议是开放的O，采用最短路径算SPF（Dijkstra 、Bellman_Ford提出的最短路径优先算法）。 是一种分布式的链路状态协议； 与RIP协议比较该协议有三个要点： 1、向本自治系统中所有的路由器发送信息（洪泛法）； 2、发送的信息是本路由器相邻的所有路由器的链路状态（与哪些路由器相连、连接的代价是多少[度量]）； 3、只有当链路状态发生改变时才向所有路由器发送信息。 ４、内部网关协议OSPF 所有的路由器都建立并维护一个链路状态数据库。 1、路由器相互交换信息建立并维护（同步）； 2、该数据库是全网的拓扑结构图，该拓扑在全网范围内是一致的； 3、利用该拓扑结构图构造路由表； 4、该协议收敛很快。 ４、内部网关协议OSPF 为适应大规模的网络，OSPF可以在自治系统内采用层次结构（划分区域），可以限制红泛的范围。 1、在自治系统内可采用基本拓扑，也可采用层次拓扑结构。 2、划分的区域可分本主干区域和区域。 （1）32位的区域标识符，主干区域的标识符为0.0.0.0； （2）区域内的路由器最好不超过200个； （3）上层区域称为主干区域，用来连接其他区域。 3、区域边界路由器、自治系统边界路由器和主干路由器。 ４、内部网关协议OSPF OSPF直接采用IP协议传输数据报。IP协议字段值为89；构成OSPF的IP数据报很短，不需分片；OSPF采用24字节的固定首部。数据部分是1-5类型的分组：版本（