开启你计算机网络之门的金钥匙.pptxVIP

《深入理解计算机网络》教学PPT;第9章 路由协议及其工作原理;9.1 RIP路由协议;9.1.1 RIP路由度量机制;2. 度量更新规则 RIP路由器采用完整路由表更新方式。总体来说，它遵循以下几个基本原则： 路由表项每经过一次邻居之间的传递，其度量值加1（最大值为15，下同） 收到新路由表项时，在路由表中添加新的路由表项，其度量是在接收的路由表项度量基础上加1，同时在新添加的路由表项中标注其下一跳地址就是发送路由更新的邻居路由器的接口。 收到原有路由表项的路由更新时，先对有更新的路由表项的度量加1，然后与对应的路由表项中原度量进行比较，仅接收度量值更小或相等的更新，忽略度量值比原来的值更大的路由更新。 ;9.1.2 RIP路由更新机制;如果路由表中已有相同目的网络的路由表项，但来源端口不同，则要比较它们的度量值，将度量值较小的一个作为自己的路由表项； 如果路由表中已有相同目的网络的路由表项，且度量值相等，保留原来的路由表项。 1.RIP路由定期更新机制 RIP路由器总是会每隔30秒通过UDP 520端口以RIP广播应答方式向邻居路由器发送的一个路由更新包，包中包括了本路由器上的完整的路由表（除了被“水平分割”机制抑制的路由表项），用来向邻居路由器提供路由更新，同时用来向邻居路由器证明自己的存在。RIP路由表中主要包括“目的网络”、“下一跳地址”和“距离”这三部分，如下图所示。;2012年12月;9.1.2 RIP路由收敛机制;3．毒性逆转水平分割法 “毒性逆转水平分割”方法是在更新信息中包括这些回传路径，但会把这些回传路径的跳数设为16（使此路由变为不可达）。 4.保持定时器法 “保持定时器法”就是当路由器接收到一个不可达的路由更新时，路由器将会把这条路由更新置于无效抑制状态，不再接收对应路由的更新信息，也不向外发送这条路由更新信息，一直持续到接收到一个带有更好度量的对应路由更新分组，或者这个保持计时器到期为止。 具体参见书中介绍。 ;9.1.4 RIP报文格式;9.2 OSPF路由协议;9.2.2 OSPF的AS与Area;9.2.3 OSPF网络路由器类型;9.2.4 DR和BDR; OSPF网络中一个区域内部，除了DR和BDR外，其它路由器均称之为DR Other。下图是一个DR和BDR示例。 2. DR和BDR的选举 DR是通过接口优先级（Interface Priority）进行选举，最高优先级的路由器被选为DR，次高者被选为BDR；如果接口优先级相同，就按router-id进行选举，由最大到次大选举DR、BDR。;9.2.5 OSPF LSA类型;9.2.6 Backbone（骨干）区域; 骨干区域作为区域间传输通信和分布路由信息的中心，区域间的通信先要被路由到骨干区域，然后再路由到目的区域，最后被路由到目的区域中的主机。在骨干区域中的路由器通告他们区域内的汇总路由到骨干区域中的其他路由器。;9.2.7 Stub（末梢）区域;9.2.8 Totally Stub区域和NSSA区域;2. NSSA区域 NSSA可以说是对原来的Stub区域要求有所放宽，取消了原来Stub区域中关于AS外部路由的双向传播的限制（区域外的进不来，区域里的也出不去），改为单向限制（区域外的进不来，区域里的能出去）。下图是一个包含NSSA区域的OSPF网络示例。;9.2.9 OSPF路由计算基本过程;9.2.10 OSPF报头格式;1. Hello报文格式 OSPF Hello报文是用来发现OSPF邻居并维持OSPF邻居关系的报文。Hello报文被周期地发向邻居路由器接口发送，报文内容包括一些定时器设置、DR、BDR以及本路由器已知的邻居路由器。整个Hello报文格式如下图所示，上部分为OSPF报头部分，下部分为Hello报文内容部分，各字段说明参见书中介绍。;2.DD报文 DD报文是用来描述本路由器的链路状态数据库（LSDB），进行数据库同步的。DD报文内容部分包括：DD报文序列号和LSDB中每一条LSA的头部等，如下图所示，对于的各字段说明参见书中介绍。;3. LSR报文 当两台路由器互相交换完DD报文后，知道对端路由器有哪些LSA是本LSDB所没有的，以及哪些LSA是已经失效的，则需要发送一个LSR报文，向对方请求所需的LSA。LSR报文内容包括所需的LSA摘要，具体格式如下图所示，LSR报文内容部分各字段说明参见书中介绍。;4. LSU报文 LSU报文是用来向对端路由器发送所需的LSA，内容是多条LSA完整内容的集合，LSU报文内容部分包括此次共发送的LSA数量和每条LSA的完整内容。LSU报文结构如下图所示，报文内容部分的两个字段参见书中介绍。;5. LSAck报文 这