OSPF 建立邻接的状态机

OSPF有七种状态机

  1. Down --  这个时候没有Hello包交互，这个状态的原因是在RouterDeadInterval的时间内没收到来自邻居的Hello数据包。在PollInterval的时间内发送一次Hello数据包。
  2. Init --  发起方法送Hello包分组并等待回应，分组中邻居字段会包含邻居路由器ID。
  3. Two-way ---  本地路由器已经在来自邻居路由器的Hello数据包的邻居字段中看到自己的路由器ID。如果在Init状态下从邻居字段收到一个数据库描述包，也可引起邻居状态直接转换到Two-way状态。在 BMA网络中,接着 会进行 DR/BDR 的选举。
  4. Exstard -- 本地路由与邻居路由需要建立主/从关系，并确定DBD的序列号。确定DBD的序列号的原因是 OSPF 需要保证自身的可靠传输。例如，R1发送DBD序列号388，R2收到回复序列号388。
  5. Exchange -- 向邻居发送数据库描述数据包，同时也会发送链路状态请求数据包给它的邻居路由请求最新的LSA。
  6. Loading ---  本地路由会向邻居路由发送链路状态请求数据包来请求最新的LSA通告，
  7. Full  --- 完全建立起邻接关系
时间： 2024-10-29 12:08:10

OSPF 建立邻接的状态机的相关文章

OSPF的七种状态机

Router ID:在一个OSPF域内,用于标识每台路由器的ID. 选举规则: 1.手工指定(建议) 2.如果没有手工指定,使用Loopback接口中最大的IP地址作为Router ID 3.如果没有配置Loopback接口,那么使用物理接口中最大的IP地址作为Router ID 链路状态信息 链路信息包括有: 1.链路的类型 2.接口IP地址和掩码 3,链路上所连接的邻居路由器 4.链路的带宽(开销) Hello报文: 作用:发现建立并维护邻居关系 OSPF内的路由器在交换链路状态信息时,首先

OSPF建立邻居、邻接关系 学习笔记

Ospf中路由器之间存在两种连接关系:邻居关系和邻接关系.本博文将详细介绍这2种关系建立及工作原理. 如果两台路由器之间共享一条公共数据链路(两台路由器中间没有其它路由器,或者两台路由器之间存在虚连接),并且成功协商了hello包中所指定的参数,那么它们就成为邻居.如果两个邻居之间需要同步LSDB,那么它们之间需要建立邻接关系.如果两个路由器之间建立了邻接关系,那么它们的LSDB一定是同步的.LSA只在存在邻接关系的路由器之间传递. 那么邻居关系和邻接关系怎么建立呢?邻居关系通过hello报文来

图的建立——邻接表表示（C语言+VC6.0平台）

图是一种重要而且相对复杂的数据结构,在实际编程中非常有用.邻接表是图的主要表示形式之一,是一种链接表表示方法. #include<stdio.h> #include<stdlib.h> #define MAX 10//令图的最大顶点个数为10 typedef struct node//边表结点(弧) { int adjvex;//相连顶点的编号 int weight;//边权 struct node *pnext;//指向下一个边表结点 }edgenode; typedef str

2016-08-14-OSPFv2-2

2016-08-17-OSPF-2 帧中继环境 Hub-and-spoke,帧中继默认不转发组播报文. 首先让帧中继环境下能正常通信(DLCI映射表),然后让帧中继接口能产生组播hello或者单播hello:组播hello则再要让底层帧中继环境能转发组播报文,最后组播hello需要双方的hello时间一致.修改一方hello时间:单播不再阐述. R(config-if)#encapsulateionframe-relay(配置封装格式,默认动态获取) R(config-if)#frame-rel

3.5【OSPF】NP十二班第四天-OSPF接口状态机及DR和BDR选举-1

OSPF接口状态机及DR和BDR选举 OSPF协议:<TCP/IP协议卷一><OSPF和IS-IS详解>   研究OSPF这本书好,建议读, 比卷一还好:   通过上课入门,课后探讨,多 动手实验:自学重要   通过什么方式以什么方式记得更牢? 1.隔一段时间经常复习 2.当个讲师把理论知识好好沉淀 华为面试一次5000块钱 什么情况下一边down一边Init状态? Init状态:初始化状态:收到hello报文并且检测通过了 通过ACL可以过滤IP包,一端拒绝所有的接收报文但是可以

OSPF路由网络建立过程

发现邻居--选举DR/BDR--形成链路状态数据库--SPF算法--形成路由网络 在 发现邻居--选举DR/BDR 阶段路由器之间互相发送Hello报文,根据Hello包,每台路由器生成了基本的Datebase:然后根据优先级和RID在每一个网段选出一个DR/BDR:这个时候路由器处在two-way状态. 在 形成链路状态数据库--SPF算法--形成路由网络 过程中,首先互相发送DBD报文,互相交换Datebase,这个时候路由器处于Exstate状态:如果发现收到的Datebase和自己的有出

OSPF状态机分析

OSPF邻居状态机有7个: Down-->Init---->2way--->exstart--->exchange--->loading--->full 状态机分析: ①Down 表示路由器本身既没有收到hello包也不对外发送hello包.这是OSPF建立交互关系的初始化状态. ②Init 路由器一方发送hello包,但不知道对方是否已经收到了自己发送的数据包. ③2-Way 当双方都收到各自发送的hello数据包时,称为2-Way状态.实现DR/BDR的选举. DR

ACM：最短路，dijkstra，邻接表的建立，使用邻接表跟优先队列的dijkstra，Bellman-Ford，Floyd。。

(一)dijkstra,邻接矩阵 所有边权均为正,不管有没有环,求单个源点出发,到所有节点的最短路.该方法同时适用于有向图和无向图. #include <iostream> #include <string> #include <stack> using namespace std; const int MAXN = 1000; const int INF = 100000000; int n, m; int maze[MAXN][MAXN], vis[MAXN], d

假装网络工程师3——ospf的邻居建立条件与虚连接

一.背景说明 ospf作为IGP两大协议之一,有很多值得深挖的地方,仅通过一篇文章远远不够,后续还将通过多章篇幅进行说明. 二.ospf建立邻居的条件 尽管ospf作为一种链路状态协议,每一台路由器是通过lsa报文(其中包含其他路由器直连网段)在本地计算后形成以自己为根的路由表,但出于安全或其他方面的考虑ospf不是会和任意一台路由器建立邻居关系,ospf建立邻居有下面几个前提条件: 1. 直连路由的接口要宣告进同一个区域中(area) 2. 认证类型和认证密码要一致,查看命令 [R1]disp