数据通信技术（微课版） 课件3.2.2 OSPF的工作过程

企业工程师：李宣宣3.2OSPF网络部署项目三|互联互通IP网络的构建3.2.2OSPF的工作过程OSPF的工作过程——从报文交互到路由计算的工程蓝图解析知识目标（Knowledge）•掌握OSPF的三大工作阶段•理解7种邻居状态及其精确切换条件•精通5种OSPF报文的独立功能•理解SPF算法原理与Cost寻路计算能力目标（Ability）•能够准确推演并绘制OSPF邻居状态机演进图•能够通过抓包与分析报文交互过程，精准定位底层网络故障本节核心目标与能力要求协议基因：OSPF核心特性与版本链路状态协议（Link-State）采用LS算法进行路由信息交换，关注全局网络拓扑。无环路与快速收敛（Fast&Loop-Free）最短通路优先（SPF）基于拓扑树计算，天然避免路由环路；拓扑变更时收敛速度极快。高可扩展性（Scalable）支持VLSM（可变长子网掩码）、路由汇总，以及灵活的层次化区域（Area）划分机制。开放标准（OpenStandard）非私有协议，完美支持多厂商异构网络设备的无缝互联。版本演进OSPFv1:实验阶段(RFC1131)OSPFv2:IPv4主流标准(RFC2328)本课程默认版本OSPFv3:支持IPv6架构核心引擎：OSPF的三大主控阶段邻居关系建立(NeighborEstablishment)链路状态数据库同步(LSDBSynchronization)路由计算(RouteCalculation)阶段一：邻居关系建立(NeighborEstablishment)阶段二：链路状态数据库同步(LSDBSynchronization)阶段三：路由计算(RouteCalculation)核心动作：发现邻居→建立双向通信核心动作：交换拓扑摘要→请求详细链路状态→完成数据库同步核心动作：挂载拓扑→运行SPF算法→计算最短路径树•工具/目标：Hello报文

目标状态：2-Way•工具/目标：DD/LSR/LSU/LSAck报文

目标状态：Full•

最终产出：路由表生成协议工具箱：维持运转的5种核心报文Hello报文以组播（224.0.0.5）周期发送。功能：发现、建立和维护邻居关系，选举DR/BDR。DD

(DatabaseDescription)数据库描述报文。功能：描述本地LSDB，仅含LSA头部摘要，极大地减少网络流量。LSR

(LinkStateRequest)链路状态请求报文。功能：对比DD后，向邻居精确请求本地缺失的LSA摘要信息。LSU

(LinkStateUpdate)链路状态更新报文。功能：响应请求，真正携带一条或多条完整的LSA路由信息。LSAck

(LinkStateAcknowledgment)链路状态确认报文。功能：对收到的可靠报文（如LSU）进行确认，保障交互安全可靠。阶段一：邻居建立与Hello协议在交换链路状态之前，路由器必须首先“握手”并确认彼此身份。Hello报文自动发现邻居，协商核心参数，并维持心跳（超时未收到则中断关系）。Down状态初始休眠态。尚未从任何邻居接收到OSPF报文。Init状态（初始化）已单向收到邻居的Hello报文。但自己的RouterID尚不在该报文的邻居列表中。2-Way状态（双向通信）在收到的Hello报文中发现了自己的RouterID。标志着双向通信正式建立确认！R1R2Multicast224.0.0.5握手推演：Hello报文的交互时序R1(RouterID:1.1.1.1)R2(RouterID:2.2.2.2)T0R1[Down],R2[Down]T1R2收到报文，状态跃迁为T2R1收到报文，状态跃迁为T3R1发现自己的ID，状态跃迁为T4R2发现自己的ID，状态跃迁为Hello报文(发送者:1.1.1.1|邻居列表:[空])Hello报文(发送者:2.2.2.2|邻居列表:[空])Hello报文(发送者:2.2.2.2|邻居列表:[1.1.1.1])Hello报文(发送者:1.1.1.1|邻居列表:[2.2.2.2])InitInit2-Way2-Way阶段二：LSDB同步起点（ExStart状态）邻居建立后，开始同步链路状态数据库。此时发送的DD报文不包含任何链路状态描述（空载），仅用于选举和定序。R1(1.1.1.1)主从选举机制（Master/SlaveElection）•R1声明：发送第一个DD报文（I=1,M=1,MS=1,Seq=X），自封Master。•R2声明：发送第一个DD报文（I=1,M=1,MS=1,Seq=Y），自封Master。•仲裁：RouterID大者获胜。2.2.2.2>1.1.1.1，R2成为真正的Master!Result:R1触发NegotiationDone事件，确定初始DD序列号，状态正式推进至Exchange。（注：I=Init首包，M=More后续包，MS=Master/Slave位）EmptyDDPacketEmptyDDPacketR2(2.2.2.2)MASTER阶段二：交换目录摘要（Exchange状态）双方开始发送包含LSDB摘要信息的DD报文。Master控制序列号，Slave被动响应。R1MasterR2SummaryLedgersStep1Slave发送：R1发送DD报文（包含摘要，Seq=Y,MS=0,I=0,M=0表示最后摘要）。Step2Master推进：R2发送DD报文（包含摘要，Seq=Y+1,MS=1）。Step3Slave确认：R1作为Slave必须对Master的每个报文进行确认，回复空DD报文（Seq=Y+1）。状态变迁：R1发送完毕，产生ExchangeDone，进入Loading状态。R2收到确认后，若无更新需求，直接进入最终Full状态。Seq=YSeq=Y+1阶段二：填补空缺与达到完全邻接（Loading->Full）FULLLSRLSULSULSAck按需请求的闭环机制1.LSR（Request）：

R1对比摘要后，发现自身缺失部分链路状态，向R2发送请求。2.LSU（Update）：

R2响应请求，发送包含完整链路信息的LSU报文（真正携带路由明细）。3.LSAck（Acknowledge）：

R1接收完毕，发送LSAck进行可靠性确认。Full状态（最终目标）当该交互循环完成，R1状态从Loading跃迁至Full。工程意义：LSDB数据库在两端实现了100%同步。双方建立起完全的邻接关系（CompleteAdjacency），为最终路由计算准备就绪！蓝图汇总：OSPF完整7种邻居状态机演进图Full（标志完全邻接关系建立）LoadingExchangeExStart2-Way（标志邻居关系建立完成）InitDown(Trigger:LSR/LSU/LSAck交互完毕)

(Trigger:DD摘要交换完成)

(Trigger:Master/Slave选举完成)

(Trigger:需要建立邻接则进入)

(Trigger:邻居列表中发现自己)

(Trigger:收到Hello报文)

补充状态：Attempt（仅在NBMA非广播多路访问网络中存在，周期性发送报文但未收到回应）。阶段三：寻路引擎与SPF算法Cost寻路代价计算示例：100Mbit/s链路→Cost=108/108=1注：Cost值无物理单位，仅作为相对大小比较基准，开销越低路径越优。最短路径树（ShortestPathTree-SPT）·

构建规则：每台路由器以自身为根节点，运行SPF（Dijkstra）算法。·

修剪机制：累计计算到各个节点的总Cost，保留开销最小的分支，形成无环路的树状结构。·负载均衡：若存在多条开销完全相同的路径，自动启动等价负载均衡（ECMP）。

核心解剖：LSDB存储库与LSA数据结构LSA（链路状态通告）是LSDB的最小组成单位。成百上千条LSA拼装出完整的全局网络拓扑。LSDBTYPE:1ID:192.168.1.1ADV:R1SEQ:0x80000001AGE:300CHKSUM:0x4F23LSA头部关键字段•LSage:LSA生存时间（秒）•Option：支持的可选特性•LSChecksum&Length:校验和与总长度•Sequencenumber：版本号，用于检测旧的/重复的LSA唯一标识三元组（The3-Tuple）唯一标识一条LSA的核心DNA:1.LStype(LSA的格式/功能类型)2.LinkStateID（链路标识）3.AdvertisingRouter（产生此LSA的路由器ID）工程实战：ENSP中的OSPF状态映射R1(1.1.1.1)R2(2.2.2.2)[R1]ospf1router-id1.1.1.1[R1-ospf-1-area-0.0.0.0]network10.1.12.00.0.0.255...OSPFProcess1withRouterID1.1.1.1State:Full...Destination/MaskProtoPreCost10.1.2.0/24O_SPF101映射理论到真机指令观察状态演进：displayospfpeerbrief（将见证Init➜2-Way➜ExStart➜Exchange➜Loading➜Full）确认详细邻居：displayospfpeerall（验证完全邻接）检查数据库：displayospflsdb（查看LSA三元组与同步结果）验证路由下发：displayiprouting-table（寻找Proto=O_SPF的最终路由条目）思考：当displayospfpeer状态达到Full时，意味着什么？(LSDB已完全同步，SPF算法具备运算基础)。工程哲学：有序协商与规则底线不盲从，守底线OSPF绝不盲目建立连接。只有在合法邻居、严格匹配参数（如掩码、Hello间隔）的前提下，才会建立邻接关系。这不仅是通信准入的底线，也是网络安全的第一道防线。有序协商原则

从Master/Slave的按资排辈（RouterID选举），到DD报文的有序确认。庞大复杂的网络之所以能高效运转，依赖于每一个节点对“标准化协商机制”的绝对遵守。“每一次严谨的邻居校验、每一次有序的状态协商，都是在为网络可信通信筑牢秩序底线。工程之美，在于规则之内的无限互通。”375蓝图交付：OSPF核心知识架构总览3大阶段邻居建立→LSDB同步→路由计算（从握手，到同步，到寻路计算）7种状态5种报文Hello:发现维护DD:目录摘要LSR:请求明细LSU:完整更新LSAck:可靠确认关键底层概念总结：三元组标识LSA，主从选举保证有序，Cost值指导最短路径树构建。Down,Init,2-wayExStart,Exc