2011年计算机网络考研辅导讲座(8、网络层--中).ppt

OSPF工作过程 1、构造发送Hello包、接收Hello包，得知本地链路状态； 2、通过一系列的分组交换，全网各路由器达到链路状态数据库的同步；或链路状态发生变化时用洪泛法向全网更新链路状态； 3、各路由器根据收集到的链路状态建立链路状态数据库； 4、启动SPF算法，以自己为源点计算SPF树； 5、建立到达所有信宿的路由表（经由端口和代价）。 OSPF对不同的链路可根据不同服务类型的业务设置成不同的代价，因而可计算出不同的路由，因此对应多个不同类型业务可以有多个路由表；另外，到同一目的网络若有多条相同代价的路径，可将通信量分配到几条路径上负债均衡。以上OSPF的特性，RIP都没有。 （1）测知链路状态，构造LSP/LSA D A的LSP Net 1 a0 0 Net 2 a1 0 LSP ---- Link State Packet LSA ---- Link State Advertisement A E C B F LSP LSP 5 2 3 1 1 2 5 a0 a1 Net 1 Net 6 Net 4 Net 5 Net 3 3 Net 2 2 （2）构造链路状态数据库 A E D C B F 全网各路由器 具有相同的L-S逻辑图。 Net 1 Net 2 Net 3 Net 6 Net 5 Net 4 （3）各自重新计算SPF树 A E D C B F 2 2 3 3 1 1 5 2 5 Net 1 Net 2 Net 3 Net 6 Net 5 Net 4 （4）生成各自的路由表 A的路由表 Net 1 a0 0 Net 2 a1 0 Net 3 B 2 Net 4 B 4 Net 5 B 5 Net 6 C 5 A E D C B F a0 a1 路由表 路由表 路由表 路由表 路由表 2 2 1 1 3 5 3 Net 1 Net 2 Net 3 Net 6 5 Net 5 2 Net 4 OSPF 的五种分组类型 类型1：问候(Hello)分组 (相邻路由器每隔10秒交换一次，得知和何路 由器相邻以及其间链路的代价，若40秒未收到，则标为不可达) 类型2: 数据库描述(Database Description)分组(和相邻路由器交换 本数据库的摘要信息：有哪些路由器的链路状态信息、及相应序号) 类型3：链路状态请求(Link State Request)分组(向对方请求发送 自己所缺少的某些链路状态项目的详细信息) 类型4：链路状态更新(Link State Update)分组(对链路状态请求的 应答；也可用作链路状态发生变化时用洪泛法向全网更新链路状态) 类型5：链路状态确认(Link State Acknowledgment)分组(可靠洪 泛法: 在收到更新分组后要发送确认分组) 如果所有的路由器启动后通过Hello分组得知相邻路由器及其链路代价，然后组成自己的本地链路状态信息对全网进行洪泛广播，那么各路由器将全部信息综合后就可得出链路状态数据库。但这样做开销太大，OSPF采用下法： OSPF的基本操作 问候(Hello) 问候(Hello) 数据库描述(摘要) 数据库描述(摘要) 数据库描述(摘要) 数据库描述(摘要) 链路状态请求(请求发自己所缺项目) 链路状态更新(发送链路状态信息) 链路状态确认(收到更新后确认) 确定可达性 达到数据库的同步 新情况下的同步 OSPF 使用的是可靠的洪泛法 t 更新报文 ACK报文 R R R R t1 t2 t3 t4 OSPF 的其他特点 为确保链路状态数据库与全网的状态保持一致，OSPF 还规定每隔一段时间，如 30 分钟，要刷新一次数据库中的链路状态。 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。 OSPF 没有“坏消息传播得慢”的问题，其响应网络变化的时间小于 100 ms。 外部网关协议 BGP BGP 是不同自治系统的路由器之间交换路由信息的协议。较新版本是 BGP-4（BGP 第 4 版） BGP采用类似DV的算法 ---- 路径向量(path vector)路由选择算法 前提 因特网的规模太大，使得自治系统之间路由选择非常困难。 对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。 自治系统之间的路由选择必须考虑有关策略。 目标 边界