[2018年最新整理]OSPF讲义(重点).docVIP

ospf路由协议（链路状态路由协议）（一） ospf（1） 一、链路状态路由协议 二、 1）邻居表 保存Ospf的邻居信息 2）拓扑表（LSDB------》链路状态数据库） 在相邻的路由器交换链路状态信息后，他们的LSDB应该是相同的，双方的LSDB这时才能同步 3）IP路由表 转发路由信息 三、分层结构 1）骨干层（区域0） 2）非骨干层（普通区域） 思考：为什么要分层？？？ ospf若不划分区域 每个路由器保存整个网络的拓扑信息 1）每个路由器上需要保存较大的LSDB 2）路由器之间交换的数据量大，需要较长的时间同步 3）路由表比较打 4）拓扑改变时，所有路由器都需要同步LSDB，之后重新计算新的路由。 ospf划分区域的优点 1）减少路由器之间通告lsa的数据量，加速路由收敛 2）减少路由表大小 3）将一个区域拓扑所造成的影响限制在本区域内 4）划分完区域后，每个路由器的LSDB仅仅描述本区域的路由信息，区域间的路由信息ABR（区域边界路由器）进行交换 划分区域的要求： 1）普通区域必须和骨干区域相邻（物理相邻，virtual-link） 2）骨干区域（区域0）本身必须联通（物理相邻，virtual-link） ospf邻居，邻接 1）neighbor（邻居） 2）adjacencies（邻接） 如果相邻路由器交换lsa信息，则是一个邻接关系，邻居关系只定期交换hello报文 数据链路层封装： 1、ppp、hdlc 点到点网络中，2个相邻的路由器应该形成FULL的邻接关系，需要交换LSA信息， 2、ethernet---多播网络：多个路由器会形成邻居关系，为了减少lsa通告的数据量，需要选择DR BDR DRother：它们之间不会形成full关系，只会定期的发送hello报文（为普通的邻居关系）和DR/BDR形成full的邻接关系，交换LSA信息 3、frame-relay 注意：只有形成full邻接关系的才能交换lsa信息 ospf的路由计算 1）路由器建立邻居关系 2）邻居间交换lsa信息 3）LSDB同步后，每个路由器利用spf算法计算路由，提交给ip路由表 ospf中衡量路径的优劣利用cost cost=sum（每条链路cost） 每条链路cost=10*8/带宽 ospf报文类型 1、hello 建立、发现，维护邻居关系（选举DR/BDR） 2、dbd----数据库的摘要信息（lsa的头部信息） 3、lsr---lsa的头部信息 4、lsu------包含lsa的详细内容 5、lsack----用于确认接收到lsa（头部）信息 ospf邻居建立过程 1）通过互相发送hello报文，进入2-way，若为多路访问网络，选举DR/BDR 2）判断双方是否要形成full的邻接关系，若不需要，则停留在2-way状态（定期发送hello报文）若需要形成邻接关系，则发送DBD报文。 tcp确认机制：显示的确认机制（双方通过ACK确认） A---------》 B 1）A（seq=A，syn） 2）B（seq=B，ack=A，syn/ack） 3）A（seq=A+1,ACK=B+1,ACK) ospf确认机制，隐式的确认机制 首先需要确定双方通信的主从关系 相邻的路由器进入2-way后，开始发送DBD报文用来确定双方的主从关系 A发送DBD后，认为自己是master，seq=xx，B收到DBD报文后，将比较双方的router ID 若B的ID较大，则认为自己是master（ms=1），双方确认出B是master，后续的DBD交换过程中，我们将使用B的SEQ（序列号） 第一个DBD：A-------seq:0x1fb8 第一个DBD：B-------seq：0xaf9 进入exchange阶段，双方交互LSDB的摘要信息，A--------SEQ:0xaf9，B可以推断出A已经收到B的上一个报文 B--------seq：0xafa，只有master才能将seq加1.（这里的SEQ都是假设） ospf邻居建立的条件 1、区域号必须相同 2、hello/dead间隔要匹配 3、若有验证，验证要匹配 4、ip地址/子网掩码最好要匹配 5、stub标志要匹配（ospf区域类型：普通区域（包括骨干区域和普通区域），STUB区域，NSSA区域） 注意：邻居建立的直连接口网络类型没有直接关系，网络类型的不一致只会影响LSDB的同步，最终影响路由的重新计算 lsa的序列号： 它是由32bit来标识序列号，序列号越大表示的lsa越新，，seq nub：0------0x7f