OSPF协议详解议程OSPF协议基础

1、BJFU Info Department, QiJd OSPF协议详解协议详解 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 BJFU Info Department, QiJd OSPF协议简介协议简介 可适应大规模网络可适应大规模网络 路由变化收敛快路由变化收敛快 无路由自环无路由自环 支持变长子网

2、掩码支持变长子网掩码 支持等值路由支持等值路由 支持区域划分支持区域划分 提供路有分级管理提供路有分级管理 支持验证支持验证 支持以组播地址发送协议报文支持以组播地址发送协议报文 目前目前IGP中应用最广、性能最优的协议，中应用最广、性能最优的协议， 具有如下特点：具有如下特点： BJFU Info Department, QiJd OSPF协议中的基本概念协议中的基本概念 Router ID 一个一个32bit的无符号整数，是一台路由器的唯一标示，的无符号整数，是一台路由器的唯一标示， 在整个自治系统内唯一。在整个自治系统内唯一。 协议号协议号 OSPF的协议号是的协议号是89 OSPF报文

3、不转发报文不转发 通常通常OSPF报文是不转发的，只传递一跳，即在报文是不转发的，只传递一跳，即在IP报文报文 头中头中TTL值被设为值被设为1。（虚连接除外）。（虚连接除外） IP Header Protocol：#89 OSPF Packet BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 BJFU

4、Info Department, QiJd OSPF通过链路状态来描述网络拓扑结构通过链路状态来描述网络拓扑结构 40.0.0.3 40.0.0.2 40.0.0.1 Rid：3.3.3.3Rid：4.4.4.4 Rid：1.1.1.1 10.0.0.0 10.0.0.1 20.0.0.1 20.0.0.2 Rid：2.2.2.2 RTB RTA RTE RTF RTC RTD Rid：5.5.5.5 Rid：6.6.6.6 30.0.0.3 30.0.0.2 30.0.0.1 PPP/HDLC Ethernet Ethernet FrameRelay/X.25 链路类型链路类型 FR/X.2

5、5 PTMP FR/X.25 NBMA BROADCAST HUB PT P Stub BJFU Info Department, QiJd 对以太网的链路状态描述对以太网的链路状态描述 Link id：10.0.0.0/*网段网段*/ Data ：255.0.0.0/*掩码掩码*/ Type ：Stubnet（3）/*类型类型*/ Metric：50/*花费花费*/ 1-0; 上述就把一个路由器在某个接口上述就把一个路由器在某个接口 的状态描述清楚了：网络地址、子网掩码、的状态描述清楚了：网络地址、子网掩码、 3代表本网段只有这么一个代表本网段只有这么一个router、metric 指明了花

6、费。指明了花费。 BJFU Info Department, QiJd 对对PPP的链路状态描述的链路状态描述 /*对本接口网段地址的描述对本接口网段地址的描述*/ Link id：20.0.0.0/*网段网段*/ Data ：255.0.0.0/*掩码掩码*/ Type ：Stubnet(3)/*类型类型*/ Metric：5/*花费花费*/ /*对路由器对路由器RTB的描述的描述*/ Link id：2.2.2.2 /*RTB的的routeid*/ Data ：20.0.0.2 /*RTB的接口地址的接口地址*/ Type ：Router(1)/*类型类型*/ Metric：5/*花费花费

7、*/ 对对Frame-Relay等点对多点（非全连通）等点对多点（非全连通） 的链路状态描述的链路状态描述 Link id：40.0.0.1/*网段网段*/ Data ：255.255.255.255/*掩码掩码*/ Type ：Stubnet（3） /*类型类型*/ Metric：5 /*花费花费*/ Link id: 3.3.3.3 /*RTF的的router id*/ Data ：40.0.0.1 /*与与RTF相连的接口地址相连的接口地址*/ Type ：Router（1） /*类型类型*/ Metric：5 /*花费花费*/ Link id: 4.4.4.4/*RTE的的router

8、 id*/ Data ：40.0.0.1/*与与RTE相连的接口地址相连的接口地址*/ Type ：Router（1）/*类型类型*/ Metric：5/*花费花费*/ BJFU Info Department, QiJd 对对Ethernet等广播的链路状态描述等广播的链路状态描述 Link id：30.0.0.3/*网段中网段中DR的接口地址的接口地址*/ Data ：30.0.0.1/*本接口的地址本接口的地址*/ Type ：TransNet(2) /*类型类型*/ Metric: 50/*花费花费*/ /*DR（6.6.6.6）生成的）生成的LSA：*/ Net mask：255.2

9、55.255.0 Attached：30.0.0.1 router Attached：30.0.0.2 router Attached：30.0.0.3 router BJFU Info Department, QiJd 加上加上LSA的头（的头（head）结构）结构 Type：Router /*LSA的类型的类型*/ Is id：1.1.1.1/*LSA的标示的标示*/ Adv rtr：1.1.1.1/*生成该生成该LSA的路由器的路由器*/ Is age：4/*本条本条LSA的老化时间的老化时间*/ Len：108/*LSA的长度的长度*/ Seq#：80000001/*LSA的序列号的序

10、列号*/ Cksum：0 x3543/*校验和校验和*/ Link count：7/*本本LSA中包含的连接数中包含的连接数*/ BJFU Info Department, QiJd LSA的头部的头部 BJFU Info Department, QiJd LSA的分类的分类 Opaque911 External Attributes8 NSSA7 Group Membership6 External Link5 Summary Link to ASBR4 Summary Link to Network 3 Network2 Router1 LSAType BJFU Info Departme

11、nt, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 BJFU Info Department, QiJd 运行运行SPF算法计算路由算法计算路由 RTA(1.1.1.1)的LSA RTB(2.2.2.2)的LSA RTC(6.6.6.6)的LSA RTD(5.5.5.5)的LSA RTA的LSDB Link id：50.0.0.0 Data ：

12、255.0.0.0 Type ：StubNet Metric：50 Link id：10.0.0.0 Data ：255.0.0.0 Type ：StubNet Metric：50 Link id：20.0.0.0 Data ：255.0.0.0 Type ：StubNet Metric：5 Link id：2.2.2.2 Data ：20.0.0.2 Type ：Router Metric：5 OSPF协议计算路由过程协议计算路由过程 RTC RTB RTA RTD 1 2 3 5 LSDB RTA的的LSA RTB的的LSA RTC的的LSA RTD的的LSA A C B D 1 2 3

13、5 (一一)网络拓扑结构网络拓扑结构 (二二)每台路由器的每台路由器的 链路状态数据库链路状态数据库 (三三)由链路状态数据由链路状态数据 库得到的带权有向图库得到的带权有向图 A C D 1 2 2 1 B A C D 2 1 B A C D 2 1 B A C D 2 1 B (四四)每台路由器分别以自己为跟节点计算最小生成树每台路由器分别以自己为跟节点计算最小生成树 3333 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划

14、分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 OSPF协议计算路由过程协议计算路由过程 RT2 RT1 Hello(DR=0.0.0.0，Neighbors Seen = 0) Hello(DR=RT2，Neighbors Seen = RT1) DD ( Seq = x， I = 1，M = 1， MS = 1 ) DD ( Seq = y， I = 1，M = 1， MS = 1 ) DD ( Seq = y， I = 0，M = 1， MS = 0 ) DD ( Seq = y + 1， I = 0，M =

15、 1， MS = 1 ) DD ( Seq = y + 1， I = 0，M = 1， MS = 0 ) DD ( Seq = y + n， I = 0，M = 0， MS = 1 ) DD ( Seq = y + n， I = 0，M = 0， MS = 0 ) LS Request LS Update LS Ack 确定确定 主从主从 关系关系 Init 初始化初始化 Loading 装载装载 Full 完成完成 Full 完成完成 ExStart 开始交换开始交换 ExStart 开始交换开始交换 Exchange 交换交换 Exchange 交换交换 邻居邻居(Neighbor)的形成

16、的形成 小王小王 小一小一 小二小二 小三小三 (1)大家好，我是新来的，我叫小王大家好，我是新来的，我叫小王 小王小王小一小一 你好啊你好啊 (2)你好，小一，我叫小王你好，小一，我叫小王 小王小王小一小一 你好啊你好啊 (3)你好，小王，我叫小一你好，小王，我叫小一 嘻嘻嘻，嘻嘻嘻， 我有我有3 3邻邻 居居 (4)邻居关系建立完成邻居关系建立完成 BJFU Info Department, QiJd 主从主从(Master,Slave)关系的协商关系的协商 小王小王 小一小一 我先说我先说 好，你先说好，你先说 小王小王 小一小一 我先说我先说 不行，还是我先说不行，还是我先说 好，你先

17、说好，你先说 MasterSlave MasterSlave BJFU Info Department, QiJd 交换过程交换过程 172.16.5.1/24 E0 172.16.5.2/24 E1 AB Down状态状态 BJFU Info Department, QiJd 交换过程交换过程 172.16.5.1/24 E0 172.16.5.2/24 E1 Router B 邻居列表：邻居列表： 172.16.5.1/24, 172.16.5.1/24, int E1 我是路由器，我是路由器，idid为为172.16.5.1172.16.5.1，我谁也没看到啊，我谁也没看到啊 Down

18、状态状态 Init 状态状态 AB BJFU Info Department, QiJd 交换过程交换过程 172.16.5.1/24 E0 我是路由器，我是路由器，idid为为ID 172.16.5.2, ID 172.16.5.2, 我看到了我看到了172.16.5.1.172.16.5.1. 172.16.5.2/24 E1 Down 状态状态 Init 状态状态 AB 我是路由器，我是路由器，idid为为172.16.5.1172.16.5.1，我谁也没看到啊，我谁也没看到啊 Router B 邻居列表：邻居列表： 172.16.5.1/24, 172.16.5.1/24, int E

19、1 BJFU Info Department, QiJd 交换过程交换过程 172.16.5.1/24 E0 Router ARouter A 邻居列表：邻居列表： 172.16.5.2/24, int E0172.16.5.2/24, int E0 172.16.5.2/24 E1 Down 状态状态 Init 状态状态 Two-Way 状态状态 AB 我是路由器，我是路由器，idid为为ID 172.16.5.2, ID 172.16.5.2, 我看到了我看到了172.16.5.1.172.16.5.1. 我是路由器，我是路由器，idid为为172.16.5.1172.16.5.1，我谁也

20、没看到啊，我谁也没看到啊 Router B 邻居列表：邻居列表： 172.16.5.1/24, 172.16.5.1/24, int E1 BJFU Info Department, QiJd E0 172.16.5.1 DR E0 172.16.5.3 不！我来启动交换，因为我的不！我来启动交换，因为我的router id比你的大比你的大 我要启动交换，因为我的我要启动交换，因为我的router id是是172.16.5.1. Hello afadjfjorqpoeru 39547439070713 Hello afadjfjorqpoeru 39547439070713 Exstart 状

21、态状态 BJFU Info Department, QiJd 这是我的链路状态数据库的描述（摘要）这是我的链路状态数据库的描述（摘要） DBD afadjfjorqpoeru 39547439070713 Exchange 状态状态 这是我的链路状态数据库的描述（摘要）这是我的链路状态数据库的描述（摘要）. . DBD afadjfjorqpoeru 39547439070713 E0 172.16.5.1 DR E0 172.16.5.3 Hello afadjfjorqpoeru 39547439070713 Hello afadjfjorqpoeru 39547439070713 Exs

22、tart 状态状态 我要启动交换，因为我的我要启动交换，因为我的router id是是172.16.5.1. 不！我来启动交换，因为我的不！我来启动交换，因为我的router id比你的大比你的大 BJFU Info Department, QiJd E0 172.16.5.1 E0 172.16.5.3 感谢你的链路状态摘要信息！感谢你的链路状态摘要信息！ LSAck afadjfjorqpoeru 39547439070713 LSAck afadjfjorqpoeru 39547439070713 DR BJFU Info Department, QiJd 探寻路由信息探寻路由信息 我需

23、要对网络我需要对网络172.16.6.0/24的完整描述条目的完整描述条目 好，这是对网络的好，这是对网络的172.16.6.0/24的具体描述的具体描述 感谢你的链路状态信息！感谢你的链路状态信息！ LSR afadjfjorqpoeru 39547439070713 LSAck afadjfjorqpoeru 39547439070713 LSU afadjfjorqpoeru 39547439070713 Loading 状态状态 E0 172.16.5.1 E0 172.16.5.3 LSAck afadjfjorqpoeru 39547439070713 LSAck afadjfjo

24、rqpoeru 39547439070713 DR 感谢你的链路状态摘要信息！感谢你的链路状态摘要信息！ BJFU Info Department, QiJd Full状态状态 E0 172.16.5.1 E0 172.16.5.3 DR 我需要对网络我需要对网络172.16.6.0/24的完整描述条目的完整描述条目 好，这是对网络的好，这是对网络的172.16.6.0/24的具体描述的具体描述 感谢你的链路状态信息！感谢你的链路状态信息！ LSR afadjfjorqpoeru 39547439070713 LSAck afadjfjorqpoeru 39547439070713 LSU a

25、fadjfjorqpoeru 39547439070713 Loading 状态状态 LSAck afadjfjorqpoeru 39547439070713 LSAck afadjfjorqpoeru 39547439070713 感谢你的链路状态摘要信息！感谢你的链路状态摘要信息！ BJFU Info Department, QiJd OSPF的邻居状态机的邻居状态机 Attempt Init 2-way Exstart Exchange Loading Full Down 灰色为稳定状态；白色为瞬时过渡状态灰色为稳定状态；白色为瞬时过渡状态 BJFU Info Department, Q

26、iJd OSPF的五种报文的五种报文 (1)Hello报文报文 发现及维持邻居关系，选举发现及维持邻居关系，选举DR，BDR； (2)DD报文报文 描述本地描述本地LSDB的情况；的情况； (3)LSR报文报文 向对端请求本端没有或对端更新的向对端请求本端没有或对端更新的LSA； (4)LSU报文报文 向对方更新向对方更新LSA； (5)LSAck报文报文 收到收到LSU之后，进行确认；之后，进行确认； BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态

27、机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 DR（Designated Router） RTA RTBRTC RTD RTE RTC RTD RTA RTB RTE RTC RTD RTA RTB RTE 图图2：没有选举：没有选举DR时的邻接关系时的邻接关系图图3：没有选举：没有选举DR时的邻接关系时的邻接关系 DR 图图1 1：网络拓扑结构：网络拓扑结构 BDR BJFU Info Department, QiJd DR（村长）的选举过程（村长）的选举过程 （1）登记选民）登记选民 本

28、网段的本网段的OSPF路由器；路由器； 本村的本村的18岁以上公民；岁以上公民； （2）登记候选人）登记候选人 本网段的本网段的priority0的的OSPF路由器；路由器； 本村内的本村内的30岁以上公民，且在本村居住岁以上公民，且在本村居住3年以上；年以上； （3）竞选演说）竞选演说 所有的所有的priority0的的OSPF路由器都认为自己是路由器都认为自己是DR 所有的候选人都认为自己应该当村长；所有的候选人都认为自己应该当村长； （4）投票）投票 选选priority值最大的，若值最大的，若priority值相等，选值相等，选RouterID 最大的；最大的； 选年纪最大，若年龄相等

29、，按姓氏笔画排序选年纪最大，若年龄相等，按姓氏笔画排序 BJFU Info Department, QiJd DR选举中的指导思想选举中的指导思想 选举制选举制民主！民主！ DR是各路由器选出来的，而非人工指定的；是各路由器选出来的，而非人工指定的； 终身制终身制稳定压倒一切！稳定压倒一切！ DR一旦当选，除非路由器故障，否则不会更换；一旦当选，除非路由器故障，否则不会更换； 即便新加入一台优先级比即便新加入一台优先级比DR高的路由器，也不更换！高的路由器，也不更换！ 世袭制世袭制快速响应！快速响应！ DR选出的同时，也选出选出的同时，也选出BDR（Backup Designated Rout

30、er）来。）来。 DR故障后，由故障后，由BDR自动代替自动代替DR成为新的成为新的DR； 因为重新选举会造成新的一轮的同步；因为重新选举会造成新的一轮的同步； BJFU Info Department, QiJd NBMA与与PTMP的区别的区别 NBMA：NonBroadcast MultiAccess 全连通全连通 PTMP: Point To MultiPoint 非全连通非全连通 NBMA：任何两点都直接可达：任何两点都直接可达PTMP：不满足任何两点：不满足任何两点 都直接可达，都直接可达，AD，BC不不 能直接可达能直接可达 AB C D AB C D BJFU Info Dep

31、artment, QiJd 引入引入DR后，带来的协议变化后，带来的协议变化 将同一网段内将同一网段内LSDB同步的次数由同步的次数由O（N2）减少）减少 到到O（N）；）； 在同一网段中，路由器的角色为在同一网段中，路由器的角色为DR、BDR、 DRother； 路由器之间的关系分为路由器之间的关系分为Unknown、Neighbor、 Adjacency 增加了一种新的接口类型增加了一种新的接口类型-Point To Multipoint 增加了一种增加了一种LSA：Network-LSA，由，由DR生成，生成， 描述了本网段的链路状态；描述了本网段的链路状态； 为了减少在一个网段内带宽的

32、占用，提出了为了减少在一个网段内带宽的占用，提出了DR的概念的概念 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 OSPF在大型网络中应用可能遇到的问题在大型网络中应用可能遇到的问题 当网络规模变大时，有些问题会从量变到质变：当网络规模变大时，有些问题会从量变到质变： 即理论讲是可行，但实际上可能已不能

33、正常工作即理论讲是可行，但实际上可能已不能正常工作 了；了； 缺点缺点1：LSDB非常庞大，占用大量存储空间；非常庞大，占用大量存储空间； 相对与相对与DV来说，不仅存储路由信息，还存储链路状态来说，不仅存储路由信息，还存储链路状态 而而DV只存储路由信息，当然只存储路由信息，当然DV的每个路由器也不知道全网拓的每个路由器也不知道全网拓 扑结构；扑结构； 缺点缺点2：计算最小生成树耗时增加，：计算最小生成树耗时增加，CPU负担很重；负担很重； 相对与相对与DV，计算复杂，要算出一个树来，而，计算复杂，要算出一个树来，而DV算法只是简单算法只是简单 的路由表的加减；的路由表的加减； 有有1台路由

34、器链路状态发生变化，全网的所有路由都要重新计台路由器链路状态发生变化，全网的所有路由都要重新计 算（一有风吹草动，都要重新计算）算（一有风吹草动，都要重新计算） 缺点缺点3：网络拓扑结构经常发生变化，网络经常处于：网络拓扑结构经常发生变化，网络经常处于 “动荡动荡”之中之中 就象往湖里投个石子，会波及整个网络就象往湖里投个石子，会波及整个网络 而网络中链路变化是经常的，而网络中链路变化是经常的，up或或down，所以，整个网络不，所以，整个网络不 停的动荡停的动荡 OSPF划分区域划分区域 Area0 Area1 Area2 区域的边区域的边 界是路由界是路由 器器 区域间的路由计算区域间的路

35、由计算 Area0Area3 Type=3Type=3 192.178.14.0172.18.141.0 Mask=255.255.255.240Mask=255.255.255.240 Metric=120Metric=91 192.178.14.0/28172.18.141.0/24 BJFU Info Department, QiJd 区域划分后的一些优点区域划分后的一些优点 针对第针对第1个缺点：个缺点： 要传递的信息减少了，只描述路由项目，不描述链路要传递的信息减少了，只描述路由项目，不描述链路 状态了，缩减了状态了，缩减了LSDB的大小；的大小； 针对第针对第2个缺点：个缺点： 计

36、算变的简单了，不用画一棵树了，只画叶子节点；计算变的简单了，不用画一棵树了，只画叶子节点； 针对第针对第3个缺点：个缺点： （1）若有一条路由失效，简单删除就是了；）若有一条路由失效，简单删除就是了； （2）提出路由聚合的策略：大大减少路由规模，某区）提出路由聚合的策略：大大减少路由规模，某区 域的变化不会影响到其他区域，而且对聚合后的路由域的变化不会影响到其他区域，而且对聚合后的路由 没有影响。没有影响。 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居

37、状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 骨干区域骨干区域 Area0 Area12 RTC RTB RTA Area19 Area13 区域间的路由计算已经是区域间的路由计算已经是DV算算 法了。从法了。从ABR的的LSA的描述可以的描述可以 看出来，只包含路由信息，没有看出来，只包含路由信息，没有 拓扑结构的描述，而拓扑结构的描述，而DV算法就算法就 存在路由自环的问题（以区域为存在路由自环的问题（以区域为 单位，不是以路由器为单位了）。单位，不是以路由器为单位了）。 因为优化而

38、导致了自环！解决因为优化而导致了自环！解决 方案：引入骨干区域所有方案：引入骨干区域所有ABR 都必须连着这个区域。都必须连着这个区域。 Hub-spoken 形式形式 BJFU Info Department, QiJd 虚连接虚连接 Area12 Area0 RTC RTB RTA Area19 Virtual Link 骨干区域的引入，解决了路由自环问题；但也限制了区骨干区域的引入，解决了路由自环问题；但也限制了区 域的规模；解决方案：随意划分，不必直接相连！但域的规模；解决方案：随意划分，不必直接相连！但 这又违背了骨干区域的原则。怎么办呢？引入虚连接这又违背了骨干区域的原则。怎么办呢

39、？引入虚连接 RTA和和RTB可以直接通信了，所有可以直接通信了，所有ABR都知道哪个信息都知道哪个信息 是哪个是哪个ABR生成的。到此，就比较完美了。生成的。到此，就比较完美了。 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 BJFU Info Department, QiJd 与自治系统外部通信与自

40、治系统外部通信 Area0 Area3 Type=5 10.53.11.0 Mask=255.255.255.240 Metric=10 Type=4 1.2.3.4 Mask=0.0.0.0 Metric=89 10.53.11.0/24 ASBR Routeid=1.2.3.4 BGP ABR BJFU Info Department, QiJd Stub区域与路由聚合区域与路由聚合 Area12 Area0 RTC RTB RTA Area19 Virtual Link Area8 BJFU Info Department, QiJd 议程议程 OSPF协议基础协议基础 通过通过LSA描

41、述网络拓扑结构描述网络拓扑结构 用用SPF算法计算路由算法计算路由 邻居状态机邻居状态机 DR和和BDR 划分区域划分区域 骨干区域和虚联接骨干区域和虚联接 与自治系统外部通信与自治系统外部通信 总结总结 OSPF组网及配置组网及配置 BJFU Info Department, QiJd LSA分类分类 (1) Router-LSA：由每个路由器生成，描述了路：由每个路由器生成，描述了路 由器的链路状态和花费。传递到整个区域；由器的链路状态和花费。传递到整个区域； (2) Network-LSA：由：由DR生成，描述了本网段生成，描述了本网段 的链路状态，传递到整个区域；的链路状态，传递到整个区域； (3) Net-Summary-LSA：由：由ABR生成，描述了生成，描述了 到区域内某一网段的路由到区域内某一网段的路由 ，传递到相关区域；，传递到相关区域； 相关区域：如果一个路由器连了相关区域：如果一个路由器连了3个区域，那就传到除个区域，那就传到除 自身外的另两个区域里去。自身外的另两个区域里去。 (4) Asbr-Summary-LS