网络协议分析（TCP/IP）第五章路由协议(1)一、路由协议概述（一）引言（二）路由表的建立和维护利用路由协议交换路由信息，并根据拓扑结构的变化动态更新路由表优点：自动适应链路故障及拓扑结构的变化缺陷：耗费路由器的处理时间、存储空间以及网络带宽（三）选路涉及到的2个关键问题2.路由度量（四）选路算法2.自适应算法（1）矢量-距离算法（2）链路状态算法①初始化:路由器启动时，对每个直接相连的网络生成一个表项，hop数都为0。②路由交换:路由器周期性向相邻路由器广播自己的整个路由表。(交换信息是<V,D>)③路由表更新:路由器每收到一个邻站的路由表，即更新自己的路由表。(假设K收到J的路由表)(1)K不知道目的站，则加入(2)有通过J的更短路，则替换(3)原下站为J的距离有变化，则修改思路：通过交换链路状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图。使用Dijkstra算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。优点：每个路由器使用相同的原始数据，具有良好的收敛性。每个路由器的链路状态报文尺寸取决于直连链路的数量，具有较好的规模可扩展性①链路状态检测：周期性发测试报文，检查直接相邻的路由器状态，并按“n中取k”原则进行状态检查。②路由信息广播：路由器周期性广播它的各个链路状态。所有参与SPF的路由器负责转发收到的链路状态。③路由表更新：收到链路状态的路由器更新自己的网络拓扑图，并用Dijkstra算法计算最短路径。（五）Internet路由体系的发展1.核心路由器与核心体系结构2.Internet的对等主干结构核心C1Internet层次结构Internet的拓扑结构是网状的，但可以从逻辑上分为三个层次Internet中的自治系统结构AS(自治系统)：出于选路目的，处于一个管理机构控制之下的一组网络和路由器。（1）AS自治的主要内容是选路自治,AS可自由地选择路由算法；（2）AS必须严格界定，并被赋予全局唯一的自治系统号(NIC分配)；（3）主干网络本身也构成一个AS(教育网AS4538)。Internet的路由管理模式要求：1.掌握RIP的特点及思想2.了解RIP路由信息时效性相关的三个定时器3.掌握RIP慢收敛问题的起因及对策4.了解RIP1中的额外跳问题5.掌握RIP2比RIP1扩展的内容（一）RIP的基本思想RIP工作步骤及过程（二）RIP1报文格式（三）RIP1的问题a.分割单位更新(splithorizonupdate)：不把关于某路由的信息传回给发送者。b.抑制法(holddown)：当收到某网络不可达消息时，在规定时间内（如60秒），忽略任何关于该网络的路由信息。c.毒性逆转(poisonreverse):网络断连后，先保持该路由若干周期，但广播路由时置它的距离为无限远，要与触发更新(triggedupdate,)相结合来提高效率。此即收到“坏消息”后立即广播=》问题：可能会产生广播雪崩。3.额外跳问题（四）RIP2的报文格式（五）RIP的限制