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

（二） 路由表的建立和维护 （三） 选路涉及到的2个关键问题 （四） 选路算法 表项格式： 目的网络，距离（跳数hop），下一站 跳数：从源站到目的站间所经过的路由器数目。 ① 初始化:路由器启动时，对每个直接相连的网络生成一个表项，hop数都为0。 ② 路由交换:路由器周期性向相邻路由器广播自己的整个路由表。(交换信息是V,D) ③ 路由表更新:路由器每收到一个邻站的路由表，即更新自己的路由表。(假设K收到J的路由表) (1) K不知道目的站，则加入 (2)有通过J的更短路，则替换 (3)原下站为J的距离有变化，则修改 （2） 链路状态路由算法 - 最短路径优先SPF 思路： 通过交换链路状态，让AS中的每个路由器都有一张该AS的网络拓扑结构图。 使用Dijkstra算法求最短路径，计算该路由器到其它目的站的最短路径，然后更新路由表。 优点： 每个路由器使用相同的原始数据，具有良好的收敛性。 每个路由器的链路状态报文尺寸取决于直连链路的数量，具有较好的规模可扩展性 ① 链路状态检测：周期性发测试报文，检查直接相邻的路由器状态，并按“n中取k”原则进行状态检查 。 ② 路由信息广播：路由器周期性广播它的各个链路状态。所有参与SPF的路由器负责转发收到的链路状态 。 ③ 路由表更新： 收到链路状态的路由器更新自己的网络拓扑图，并用Dijkstra算法计算最短路径 。 Internet中的自治系统结构 AS(自治系统)：出于选路目的，处于一个管理机构控制之下的一组网络和路由器。 二、 选路信息协议RIP 要求： 1. 掌握RIP的特点及思想 2. 了解RIP路由信息时效性相关的三个定时器 3. 掌握RIP慢收敛问题的起因及对策 4. 掌握RIP2比RIP1扩展的内容 （一） RIP的基本思想 RIP工作步骤及过程 ① 初始化:路由器启动时，对每个直接相连的网络生成一个表项，hop数都为0。 ② 路由交换:路由器周期性向相邻路由器广播自己的整个路由表。(交换信息是V,D) ③ 路由表更新:路由器每收到一个邻站的路由表，即更新自己的路由表。(假设K收到J的路由表)（实例见附录） (1) K不知道目的站，则加入 (2)有通过J的更短路，则替换 (3)原下站为J的距离有变化，则修改 . （二） RIP1报文格式 （三） RIP1的问题 （四） RIP2 的报文格式 三、 开放式最短路径优先OSPF 要求： 1?掌握OSPF的特点； 2?掌握OSPF区域划分的思想； 3 掌握OSPF路由汇总的方法； 4 掌握OSPF路由计算的方法； 5 掌握OSPF各种报文的功能。 （一） 回顾SPF思想 步骤 OSPF的特点 （1）基于SPF，适用于大规模网络，最多可支持数千个路由器 （2）支持VLSM和CIDR （3）具有较强的健壮性和可扩展性 （4）不产生路由循环 （5）收敛速度快 （6）提供服务类型路由和负载均衡功能 （8）提供安全性 （四） OSPF-2报文首部（24字节） OSPF工作过程 当一个路由器刚开始工作时，它只能通过问候分组（hello）得知有哪些相邻的路由器在工作，并确定可达性。 然后，OSPF让每一个路由器用数据库描述分组和相邻路由器交换本数据库中已有的链路状态摘要信息，摘要信息主要指出哪些路由器的链路状态信息已写入数据库。经过与相邻路由器交换数据库描述分组，确定是否有不同链路状态信息。 接下来，路由器使用链路状态请求分组，向对方请求自己缺少的某些链路状态信息。对方通过链路状态更新分组传递链路状态信息。路由器发送链路状态确认信息。通过这系列分组交换，达到全网同步的链路状态数据库。 在网络运行过程中，只有当链路状态发生变化时，该路由器就使用链路状态更新分组，用洪泛法对全网更新。 为确保链路状态数据库与全网的状态保持一致，OSPF还规定，每各30分钟，要刷新一次数据库的链路状态。 （七） 关于IGP的说明 1、RIP简单（20多页），但限制多，只适用于小网 OSPF复杂（244页），但功能强大，适用于大网 2、RIP基于UDP，OSPF基于IP 3、其它IGP协议 ① 向量距离类：Cisco的IGRP 和EIGRP(增强IGRP) 四 边界网关协议BGP 要求： 1?掌握BGP的原理和流程； 2?理解RIB的三个子库； 3 了解BGP的状态机； 4 掌握BGP报文的分类及各个报文的功能； （一）BGP概述 BGP在成长过程中经历了4个版本，bgp-1 到bgp-4，他们之中，仅有bgp-4支持CIDR.BGP-4 于1995年发布。 BGP基于TCP,使用端口为179.不需考虑报文的延迟、乱序、丢失等可靠性问题。 B