3.8【OSPF】NP十二班第五天OSPF Router LSA详解

时间 2019-11-12

标签 3.8 OSPF 十二第五 ospf router lsa 详解繁體版

原文原文链接

OSPF Router-LSA详解

帧中继环境下DR和BDR的选举

一、DR和BDR在同一网段而不是同一区域，由于在同一区域里面可能会存在多个DR，多个BDR；DR和BDR是接口的概念。

二、在NBMA网络环境中通常是不能经过组播去创建邻居关系的，在NBMA环境中如何经过组播去创建邻居关系？

须要把网络类型改为点到多点，会从接口发送组播报文，须要将PVC修改一下：

须要开启伪广播：

开启brocast之后，帧中继也是支持组播和广播

加broadcast关键字，更改网络类型，R2上能够有正常路由条目，和算法是有关系的。

或者把网络类型改为点到多点：

改为点到多点网络类型，是不会选举DR和BDR的，只是经过单播的方式：点到点的方式去维护邻居关系。

横杠：表示接口的状态机是点到点（网络类型是点到多点）：

点到多点、非广播网（帧中继、ATM非广播网的环境，低速链路）

网络类型 hello timer dead timer DR/BDR选举

广播 10 40 有

非广播网 30 120 有

点到点 10 40 无

点到多点 30 120 无

虚链路无无无

点到多点非广播（cisco） 30 120 无

结论：因为DR和BDR的选举会形成DR会通告2类LSA，形成SPF算法错误，因此才引伸出一个点到多点的网络类型去解决这个问题。

*******************************************************

OSPF LSA（LSA在OSPF里面是一个最重要的内容）

LSA:链路状态通告，不一样的LSA通告不一样的内容

LSDB:在链路状态数据库保存的是不一样类型的LSA

有了LSA之后，才能够执行SPF算法，计算一个最短路径

ASBR:将Rip、Eigrp重分发进OSPF的话，它的角色就是ASBR

ASBR:自治系统边界路由器（若是将一些外部路由重分发进OSPF，这样的设备就是ASBR）

ABR:区域边界路由器，链接了多个区域

OSPF经常使用的LSA?(R/S)

1类LSA(Router LSA) ：

由谁通告：全部配置OSPF的设备；

传递范围：本区域内通告

2不会将 1的1类LSA传递到3中，但能够在本区域内传递的；最终，在这个区域的全部设备都会有这条1类LSA

通告的内容：通告全部宣告进OSPF的链路信息

【分解实验】31：01

show ip ospf database //查看LSDB

Router Link states:1类LSA

ADV Router:通告路由器

Age: age时间-LSA的一个老化时间；LSA的最大老化时间：3600秒；

Seq#序列号：0X 80 00 00 02 有4个字节，1个字节8个比特，2的32次方比特

checksum:对LSA的一个校验

Link count:在这个LSA里面，通告了几条链路信息

show ip ospf database ? //查看各类LSA

为何router-id不能重复？

由于LSA通告的时候，会标识这个LSA是由谁通告的，而标识者就是本身的Router-id。

show ip ospf database router 12.1.1.1 //加router参数,后见指定一个链路状态ID，实际上这个链路状态ID等于本身的Router-ID

LSA的头部内容：

1类LSA的内容：

R1#show ip ospf database router 12.1.1.1

OSPF Router with ID (12.1.1.1) (Process ID 1)

Router Link States (Area 0)

LS age: 331 \\LSA的保存时间，老化时间为3600S, LSA的更新时间为1800S。

Options: (No TOS-capability, DC)

LS Type: Router Links \\ 1类LSA

Link State ID: 12.1.1.1 \\ 1类LSA中LS ID等于发送者的Router-id

Advertising Router: 12.1.1.1 \\LSA通告者的Router-id(填充LSA通告者的Router-id)

LS Seq Number: 80000002 \\LSA序列号为32个bit，第一个比特表明符号（1=负数 0=整数），同时用到线性增加和棒棒糖算法。每一个LSA更新序列号都会加1，这样来表示每一个LSA都是最新的

Checksum: 0xCF25

Length: 36

Number of Links: 1

Link connected to: a Transit Network 链路类型 -LINK类型

( Link ID) Designated Router address: 12.1.1.2

( Link Data) Router Interface address: 12.1.1.1

Number of TOS metrics: 0 服务类型

TOS 0 Metrics: 1

如何去比较一个LSA的新旧?（大致流程）

1.用LSU去通告LSA，判断这个LSA是否在LSDB里面？

2.若是在的话，比较序列号，看序列号是否一致？

若是一致，Ignore LSA；若是不一致，看这个序列号是否大于本地保存的一个LSA？若是大于，接收，替换掉本地保存的LSA；若是不是，继续将LSA发给个人邻居

3.若是这条LSA不在LSDB里面，须要将这条LSA添加到LSDB，并发送LSACK，去泛洪LSA，给邻居，后续去运行SPF算法作一个计算

1类LSA中其实用31bit去表示序列号，若是到达最大序列号，会重复执行最小序列号，开始从新执行算法，这种算法是棒棒糖算法

增加方法：线性增加

32个bit位里面，其中的31bit是表明序列号的，第一个bit位表明正负,1为负数，0为正数

最小的序列号十六进制数：0x80000001 = 1000 0000（80）

-0000 0001

-ffff ffff

00000000

7f ff ff ff

OSPF序列号增加须要100多年用完

LSA序列号用到两个算法：（1）线性增加（2）棒棒糖算法

checksum：对LSA作一个哈希，保证LSA的可靠性，防止窜改

链路类型有4种：

LINK类型 LINK-ID LINK-DATA

Transit DR接口IP地址本接口IP地址

Poinit-to-point(P2P) 邻居的Router-id 本接口IP地址

Stubnet 网络前缀地址掩码地址

Virtul-link 虚链路邻居的Router-id MIB的接口ID(本接口IP地址)

//看OSPF里面的LSU报文

Do Not Age:若是这个比特位置位，1，这个LSA永远不老化

Flags:只有在routerLSA里面才包含，如何知道网络中是虚链路/ASBR/ABR - V / E /B

注：在Router-LSA中包含3个flag位。

一、Vbit 标识虚链路

二、Ebit 标识是ASBR

三、Bbit 标识是ABR

在OSPF中的序列号如何判断LSA的新旧？

（ 收到一条LSA以后须要和个人LSA作个比对，用新的LSA去代替旧LSA）

一、比较序列号，序列号越大越新。

二、若是序列号同样，比较checksum值，越大越新。

三、若是checksum同样，比较LSA AGE，若是LSA AGE等于MAX AGE(3600)为最新。 说明这条LSA是须要立刻被老化掉的

四、若是LSA AGE不等于MAX AGE，须要运行Maxage diff算法，比较接收到的LSA和本地保存的LSA的AGE时间差，若是时间差大于15分钟，LSA AGE越小越新，若是小于15分钟则认为是同样的，忽略。

1.R4转发时延设为500s，通过R2加500，通过R3加500s，变为1000s

，约等于16分钟

2.R3到R4的时间1000多s，而R4到R3约为2秒

3.如今LSA age> max age 15分钟，R4到R3的LSA会变为新的替换掉R3到R4的 LSA

【实验演示】1:21

2类LSA（Network LSA）：

3类LSA（Network summary LSA）：

4类LSA（ASBR summary LSA）：

5类LSA （AS External LSA）：AS外部的LSA

6类LSA:组播的LSA,用于MSPF

7类LSA（NSSA LSA）：

<wiz_tmp_tag id="wiz-table-range-border" contenteditable="false" style="display: none;">算法

来自为知笔记(Wiz)