自治系统中OSPF路由表的建立

OSPF 协议建立路由表的具体过程
以A为起点，说明临时表和确定表的交换过程。图 中圆圈代表路由器，连线代表链路，链路代价在连 线标明。
步骤 证实表
试探表
注释
因为A是证实表中的唯一的新成 员，所以观察它的LSP
1
2
(A,0,-)
(B,1,B) (C,7,C) (D,8,D) (C,7,C) (D,8,D)
自治系统中OSPF路由表的建立
自治系统简介
• 为了Internet 规模扩展和路由的方便，使用自治 系统（AS，Autonomous System）将整个 Internet 进行划分，AS是一组共享相似的路由策 略并在同一管理机构下运行的路由器的集合。一 个AS可以是运行单一路由协议的路由器的集合， 也可以是一些运行不同路由选择协议但都属于一 个组织机构的路由器集合。每个AS 独立运行路由 协议。
设置区域的作用：
1.减少了路由选择条目。可以汇总一个区域的路 由条目 2将LSA限制在本区域内，减少了lsa的泛洪，减 少spf算法的计算次数。 3.将路由变化限制在区域内部。增加路由稳定性。
LSA通告列出了路由器所有的链路和接口，并指明了它们 的状态和沿每条链路方向出站的代价。由区域内所有路由 器产生，并且只能在本个区域内泛洪广播。
OSPF层百度文库结构
OSPF将自治系统划分成不同的区域。区 域是从逻辑上将路由器划分为不同的 组，每个组用一个区域号来标识。区 域的边界是路由器而不是链路，也就 是说一个网段（链路）只能属于一个 区域，或者说运行OSPF路由器的每 个接口必须属于某个特定的区域。 有一个区域被称为骨干区域，其他区域都 是非骨干区域。骨干区域负责区域之 间的路由，非骨干区域之间的路由信 息必须通过骨干区域来转发。 骨干区域内部的路由器称为骨干路由器， 连接各个区域的路由器叫区域边界路 由器。骨干区域有一个路由器专门与 外部自治系统交换路由信息，这种路 由器又称为自治系统边界路由器。
OSPF的运行过程：
当网络拓扑发生变化时，首先感知到变化的路由器会生成一个对应 的链路状态更新通告，并发送到网络中。其他路由器收到更新报文 后： 1.先在链路状态数据库中查找此条链路状态更新通告。如果不能查 到就认为是一条新的链路状态更新通告，加入链路状态数据库。
2.如果查到了此条链路状态更新公告，就比较这条链路状态更新通 告的序列，如果收到的新链路状态更新通告序列号更大，就认为这 条链路状态更新通告有了更新，进行更新。 3.如果收到的新链路状态更新通告序列号等于或者小于链路状态数 据库中的链路状态中更新通告的序列号，就认为收到的链路状态更 新通告可能是由于网络拥塞或者重传的陈旧的链路状态更新通告， 不对该链路的更新通告做处理，将收到的更新报文丢弃。
9
THANK YOU!!
RIP与OSPF比较
• （1）OSPF最主要的特征是使用分布式的链路状态协议， 而RIP是使用距离向量协议。 • （2）OSPF要求链路发生变化是，用洪泛法向本自治系 统中的所有路由器发送信息，而RIP只是向自己相邻的几 个路由器交换路由信息。 • （3）OSPF的每一个路由器都有一个一致的网络结构信 息，而RIP的每一个路由器只知道到每个网段的距离和下 一跳路由器，不知道全网的拓扑结构。
(C,6,F) (D,8,D) (E,6,F) (D,8,D)
8
(A,0,-) (D,8,D) 通过查C、E的LSP发 现需要通过9/10的开 (B,1,B) 销才能到达D，于是 (F,3,B) 可以将最小开销的记 (C,6,F) 录(D,8,D)加入证实表 (E,6,F) (A,0,-) (B,1,B) (F,3,B) (C,6,F) (E,6,F) (D,8,D) 结束
路由协议介绍
内部网关协议（IGP）
外部网关协议（EGP）
目前使用最普遍的外部网关协议是边界网关协议（BGP）。 常见的内部网关路由协议有： 路由信息协议（RIP）,它是一种分布式的、基于距离向量路由选择的协议。 开放最短路径优先协议（OSPF），它是一种链路状态路由选择协议，是目前最常用的 一种内部网关协议。 中间系统到中间系统（IS-IS），它为一个域内两个路由器之间传送分组提供动态路由。 内部网关路由协议（IGRP），它是一种距离向量路由选择协议，是CISCO公司的私有 协议。
1
A 7 C 3 8 3
2
3 4 5 6 7
(A,0,-) (B,1,B) (A,0,-) (B,1,B)
(A,0,-) (B,1,B) (F,3,B) (A,0,-) (B,1,B) (F,3,B) (A,0,-) (B,1,B) (F,3,B) (C,6,F) (E,6,F)
F 3 4
D
E
(C,7,C) (D,8,D)
(C,7,C) (D,8,D) ( F,3,B)
B
(A,0,-)
因A的LSP表明，可以以开销1通 过B到达B，比任何其他路径都 好，因此把他加入试探表中，同 理加入C、D 把试探表中开销最小的记录B加 入证实表中。接着检查证实表中 新的成员B的LSP 因B的LSP表明，可以以开销3通 过B到达F 把试探表中开销最小的记录F加 入证实表中。接着检查证实表中 新的成员F的LSP 因为通过F到达C的开销是5，所 以替换记录(C,7,C)，F的LSP表 明，可以通过F以开销6到达E 把试探表中开销最小的记录C、 E加入证实表中。接着检查证实 表中新的成员C、E的LSP