OSPF路由网络建立过程

发现邻居--选举DR/BDR--形成链路状态数据库--SPF算法--形成路由网络

发现邻居--选举DR/BDR 阶段路由器之间互相发送Hello报文,根据Hello包,每台路由器生成了基本的Datebase;然后根据优先级和RID在每一个网段选出一个DR/BDR;这个时候路由器处在two-way状态。

形成链路状态数据库--SPF算法--形成路由网络 过程中,首先互相发送DBD报文,互相交换Datebase,这个时候路由器处于Exstate状态;如果发现收到的Datebase和自己的有出入,马上向IR/ABR/ASBR和DR/BDR发送LSR链路请求报文,这个时候路由器处于Exchange状态;收到的一方会发送LSU链路更新报文,链路更新报文承载着LSA(十一种),LSA(Link State Advertisement)链路状态通告包含着各种路由信息,通过这些路由信息更新生成自己的LSDB,这个时候路由器处于Loading状态;通过SPF计算出一棵以自己为根的最短路径树,这棵树给出了到自治系统中各节点的路由,这个时候路由器达到Full状态,整个OSPF路由网络建成。

Hello报文 发现邻居、建立邻接、维持邻接、确保双向通信、选举DR和BDR。

DBD报文 Datebase description  数据库描述报文

LSR报文 Link-state Resquest  链路请求报文

LSU报文 Link-state Update  链路更新报文

LSACK报文 Link-state Acknowledgement 链路确认报文

Down:此状态还没有与其他路由器交换信息。首先从其ospf接口向外发送hello分组,还并不知道DR(若为广播网络)和任何其他路由器。发送hello分组使用组播地址224.0.0.5。

Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval来发送Hello包。

Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来。

two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。(若为广播网络:例如:以太网。在这个时候应该选举DR,BDR。)

ExStart: 信息交换初始状态,在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master。

Exchange: 信息交换状态,本地路由器和邻居交换一个或多个DBD分组(也叫DDP),DBD包含有关LSDB中LSA条目的摘要信息。

Loading: 信息加载状态:收到DBD后,将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目,则向对方发送一个LSR,用于请求新的LSA。

Full: 完全邻接状态,邻接间的链路状态数据库同步完成,通过邻居链路状态请求列表为空且邻居状态为Loading判断。

时间: 2024-12-26 18:05:08

OSPF路由网络建立过程的相关文章

OSPF邻接建立过程

OSPF邻接建立过程

华为设备OSPF路由的配置

文章来自 辣鸡熊个人博客:https://eeeje.com 欢迎访问,获得更好阅读体验(博客园对makedown编辑的文章仅提供基础的支持) 本文链接: https://eeeje.com/2019/11/03/华为设备OSPF路由的配置/ 版权声明: 本博客所有文章除特别声明外,均采用 CC BY 4.0 CN协议 许可协议.转载请注明出处! title: 华为设备OSPF路由的配置 categories: 学习 date: 2019-11-3 01:44:10 tags: 路由交换 toc

Cisco: ospf邻居关系建立不成功的因素

两端的hello interval 和 dead time 不匹配.可以用show ip ospf interface XX查看.通常是10/40s或者是30/120s. 两端的掩码不一致.OSPF邻居建立要求两个端口的掩码一致. 两端 的网络类型不一致.网络类型包括point-to-point,Non-broadcast MultiAccess,Broadcast MultiAccess,point-to-multipoint.可以通过show ip ospf interface 查看端口所属

路由的几个基本概念-直连路由/网关路由/主机路由/网络路由/动态路由/静态路由/默认路由

1.动态路由/静态路由 动态路由 路由选择器自动共享路由信息 自动构造路由表,需要一个路由协议,如RIP或OSPF 静态路由 路由选择器不共享路由信息(单方向路由) 手工构造路由表 2.直连路由/网关路由(间接路由) 其区别在于,发往直连路由的设备中不但具有指明目的端的I P地址,还具有其mac地址. 当报文被发往一个间接路由时,I P地址指明的是最终的目的地,但是mac地址指明的是网关(即下一跳路由器). 3.主机路由/网络路由 直连路由和网关路由是由下一跳区分的,而主机路由和网络路由是由目的

从自我学习到深层网络——建立你的第1个深度网络分类器

自我学习就是稀疏编码器串联一个Softmax分类器,上一节看到,训练400次,准确率为98.2% 在此基础上,我们可以搭建我们的第一个深度网络:栈式自编码(2层)+Softmax分类器 简单地说,我们把稀疏自编码器的输出作为更高一层稀疏自编码器的输入. 和自我学习很像,似乎就是新加了一层,但是其实不然: 新技巧在于,我们这里有个微调的过程,让残差从最高层向输入层传递,微调整个网络权重. 这个微调对于网络性能的提高非常明显,实际上后面将会看到. 网络结构如图所示: 图1 预先加载 minFunc

tcp/ip 建立过程

1. tcp /ip : 在osi网络参考模型中,它提供着可靠的传输服务/ 定义:传输控制协议 a:   tcp/ip 的建立过程,通过三次握手,和四次挥手来完成. 2. 何为三次握手? 首先在这假设,syn="m"   ,syn 就是客户端在向务端发送链接请求,服务端会收到这个syn的链接请求 包,客户端的状态为:syn_sent 第一次握手:当客户端给服务器发送syn(m)链接请求,等待服务器的确认,然后客户端的状态为 syn_sent 第二次握手:当服务端收到syn(m)的包的链

《高级交换与路由网络》期末考试,大家评价一下我们的教学水平如何?

一.考核目的 <高级交换与路由网络>是一门实践性很强的课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践.本次课程考核采用项目实战的方式在实验室进行. 二.考核要求 1.要求学生熟练掌握4个工程各个任务的基本原理和操作,每人使用网络模拟器完成所有任务要求. 2.学生必须仔细研读考核任务书,按要求完成考核. 3.本次考核安排在第18周周一上午进行,时间4个小时. 4.学生在完成课程考核后,提交网络模拟器文档,由老师按照评分标准评分. 5.使用网络模拟器版本不限,推荐使用Cisco P

【数通面试私房菜之BGP专题】第一期:BGP邻居建立过程

BGP邻居建立过程 BGP(Border Gateway Protocol)是一种用于自治系统(Autonomous System)之间的动态路由协议.BGP使用TCP作为其传输层协议(监听端口号为179). BGP对等体间通过以下5种报文进行交互,其中Keepalive报文为周期性发送,其余报文为触发式发送: ? Open报文:用于建立BGP对等体连接.? Update报文:用于在对等体之间交换路由信息.? Notification报文:用于中断BGP连接.? Keepalive报文:用于保持

PCM data flow - part 6: 声卡和PCM设备的建立过程

前面几章分析了Codec.Platform.Machine驱动的组成部分及其注册过程,这三者都是物理设备相关的,大家应该对音频物理链路有了一定的认知.接着分析音频驱动的中间层,由于这些并不是真正的物理设备,故我们称之为逻辑设备. PCM逻辑设备,我们又习惯称之为PCM中间层或pcm native,起着承上启下的作用:往上是与用户态接口的交互,实现音频数据在用户态和内核态之间的拷贝:往下是触发codec.platform.machine的操作函数,实现音频数据在dma_buffer<-> cpu