第四章 网际议补充_路由协议总结.pptVIP

（二） 路由表的建立和维护 ;利用路由协议交换路由信息，并根据拓扑结构的变化动态更新路由表 优点：自动适应链路故障及拓扑结构的变化 缺陷：耗费路由器的处理时间、存储空间以及网络带宽;（三） 选路涉及到的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中的自治系统结构 AS(自治系统)：出于选路目的，处于一个管理机构控制之下的一组网络和路由器。 ;（1）AS自治的主要内容是选路自治,AS可自由地选择路由算法； （2）AS必须严格界定，并被赋予全局唯一的自治系统号(NIC分配)； （3）主干网络本身也构成一个AS(如教育网AS4538)。;Internet的路由管理模式;要求： 1. 掌握RIP的特点及思想 2. 了解RIP路由信息时效性相关的三个定时器 3. 掌握RIP慢收敛问题的起因及对策 4. 掌握RIP2比RIP1扩展的内容;（一） RIP的基本思想;RIP工作步骤及过程;（二） RIP1报文格式;（三） RIP1的问题 ;a.分割单位更??(split horizon update)：不把关于某路由的信息传回给发送者。 b.抑制法 (hold down)：当收到某网络不可达消息时，在规定时间内（如60秒），忽略任何关于该网络的路由信息。 c.毒性逆转 (poison reverse) :网络断连后，先保持该路由若干周期，但广播路由时置它的距离为无限远，要与触发更新(trigged update,)相结合来提高效率。 此即收到“坏消息”后立即广播=》问题：可能会产生广播雪崩。 ;（四） RIP2 的报文格式;（五） RIP的限制;三、 开放式最短路径优先OSPF;（一） 回顾SPF思想 ;步骤;OSPF的特点;（四） OSPF-2报文首部（24字节）;OSPF工作过程;（六） 说明;1、RIP简单（20多页），但限制多，只适用于小网 OSPF复杂（244页），但功能强大，适用于大网 2、RIP基于UDP，OSPF基于IP 3、其它IGP协议 ① 向量距离类：Cisco的IGRP 和EIGRP(增强IGRP);四 边界网关协议BGP;（一）BGP概述; 通过相邻的AS之间交换路由信息，使得每个AS都拥有一个AS级的Internet联通图。 两个相邻的AS之间交换路由信息时，要选择相邻的BGP路由作为发言人。每个发言人向外通告经过聚类后的可达性路由信息。以隐藏网络拓扑结构。 路由信息可以是AS内部的，也可以是来自其它AS 。 信息格式：目的站，AS有序列表