首页 > 其他分享 >邻居和邻接

邻居和邻接

时间:2023-01-21 12:31:50浏览次数:37  
标签:关系 邻接 dead 邻居 hello 路由器

什么是邻居关系?

1、在ospf协议中邻居关系就是指两台路由器之间进行hello报文交互后,建立的关系叫做邻居关系。

2、该关系的建立包括down、init、2-way三种状态

hello报文包含重要参数:

1)路由器的router-id、

2)路由器接口的area-id(必须一致)、

3)路由器接口的IP地址和掩码、

4)路由器接口的认证,hello时间间隔,死亡时间间隔(必须一致)

Broadcast:hello包周期为10second;dead失效时间为40second;

P2P:hello包周期为10second;dead失效时间为40second;

NBMA:hello包周期为30second;dead失效时间为120second;

P2MP:hello包周期为30second;dead失效时间为120second;

5)neighbor字段

6)STUB标识(末节标识)(必须一致)

邻居和邻接_链路

什么是邻接关系?

1、在OSPF协议中邻接关系是指两台或多态路由器之间进行链路状态数据库(LSDB)同步之后,建立起来的关系叫做邻接关系。

2、该关系在OSPF状态机现实FULL状态

邻居和邻接_时间间隔_02

详细的工作过程描述:

1) Exstart:进行主从关系选举,同时交互HELLO报文,维持邻居关系

为了确定谁在exchange状态先发送DBD包,

DR/BDR选举的作用;减少邻接数目,减小链路消耗;

选举规则:1)比较优先级,越大越优,默认为1,最大255,0表示不参加选举;2)比较Route-ID,越大越优

2)exchange:交互DBD包

建立各自的拓扑表

3)loading:请求对方路由信息

此状态交互LSR包、LSU包、LSACK包

4)FULL:达到LSDB的同步

邻接关系建立成功

标签:关系,邻接,dead,邻居,hello,路由器
From: https://blog.51cto.com/u_13560030/6021100

相关文章

  • 邻接法构建系统发育树中枝长的计算(Least-Square Estimation)
    Least-SquareEstimation刚刚用BioNJ跑完了一波数据,老板和我说这个算法其实挺简单的,你可以自己写一个(主要是BIONJ软件本身和Philip以及MEGA对输入文件要求都比较严,不方便......
  • 27.OSPF邻居和邻接关系
    网络类型是否和邻居建立邻接关系P2P是BroadcastDR于BDR、DRother建立邻接关系、DBR于DR建立邻接关系,DRother之间建立邻居关系(2-way)NBMA......
  • [算法]图(邻接矩阵)的深度遍历
    packagecom.FeeLang;importjava.util.Scanner;classArcNode{intadjvex;ArcNodenext;}classVertexNode{charvertex;ArcNodefirstedge;}publicclassGraph......
  • 邻接表存储实现图的深度优先遍历
    编写程序,实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。输入格式:第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个......
  • 邻接矩阵和邻接表存储的时间复杂度
    用邻接矩阵构造图时,若存储的是一个无向图,则时间复杂度为O(n^2+n*e),其中,对邻接矩阵的初始化耗费的时间为O(n^2);对于DFS,BFS遍历来说,时间复杂度和存储结构有关:n表示有n......
  • 邻接表存储实现图的深度优先遍历
    编写程序,实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。输入格式:第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个......
  • 重新认识IPv6邻居发现协议
    在局域网中,当主机或其他网络设备有数据要发送给另一个主机或设备时,它必须知道对方的网络层地址(即IPv6地址)。但是仅有IPv6地址是不够的,因为IPv6数据报文必须封装成帧才能通过......
  • 4_1邻接矩阵图
    1.图的邻接矩阵结构体定义#include<stdio.h>#defineMaxvertices20typedefstructSeqlist{ intlength;//存储顶点总数 char*data;//等价于chardata[M......
  • 邻接表存储实现图的深度优先遍历
    题目要求第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个顶点,用空格分开。最后输入深度优先遍历的起始点。输出格式:输出深度优......
  • C语言 图的遍历(广度优先和深度优先、邻接矩阵)
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>/*--------辅助广度优先遍历用的空闲单元法循环队列-----------*/#defineMaxQueuenNum20typ......