IT-RS-OSPF-V-link

R2与R4之间建立V-link后网络中LSA的变化及传递（R5上将5.5.5.5/32宣告进OSPF区域2）：

一、1类LSA变化（泛洪规则略）

1.AR4升级为ABR。生成1条区域0的LSA，标识自己为ABR（只有一条链路宣告进入骨干区域，类型为virtual-link），单播发送给AR2后，在骨干区域泛洪；
2.AR4修改自己在区域1中的LSA，标识自己为ABR以及Virtual Link endpoint；
3.AR2修改自己在区域1的LSA，标识自己为Virtual Link endpoint；

二、3类LSA

1．AR4作为ABR为区域1/区域2中1/2类LSA生成3类LSA，ADV-Router为4.4.4.4，单播发送给AR2后，在骨干区域泛洪；
2．AR4作为ABR为区域2中1/2类LSA生成3类LSA，ADV-Router为4.4.4.4，向区域1泛洪；
3.AR2收到AR4单播发送的3类LSA，ADV-Router为4.4.4.4，继续向骨干区域泛洪，不向区域1泛洪；
4.AR3在骨干区域收到3类LSA后，修改ADV-Router为3.3.3.3后向区域1泛洪。

三、3类LSA的路由计算（以5.5.5.5/32为例）

1.AR3上，共3条。
区域0 1条，经AR4—AR2—AR1—AR3，ADV-Router为4.4.4.4；
区域1 2条，自己产生1条。AR4产生1条，由AR4—AR3，ADV-Router为4.4.4.4。
优选来自区域0的LSA，下一跳指向AR1。
2.AR2上，共3条。
区域0 1条，由AR4—AR2单播传递，ADV-Router为4.4.4.4；
区域1 2条，由AR3—AR2传递，ADV-Router为3.3.3.3。经AR4—AR3—AR2传递1条，ADV-Router为4.4.4.4。
优选来自区域0的LSA，下一跳指向AR3。

四、环路现象

AR1、AR2、AR3任意路由器发起5.5.5.5的访问，都会导致数据在AR1—AR2—AR3之间环路。

五、环路原因分析

AR3优选了骨干区域的3类LSA。
优选原因为：ABR同时在骨干区域和非骨干区域收到3类LSA，这两条LSA包含相同路由，优选骨干区域的LSA，来自非骨干区域的3类LSA，一定为骨干区域的另一个ABR生成，或由骨干区域的1/2类LSA转换而成，也就是说这条路由一定先经过骨干区域。
如果在AR1上通过3类LSA过滤掉这条路由，此时AR3上只有区域1的1条AR4始发的3类LSA，此时，这条LSA只存储/转发，不计算路由。
（ABR不计算非骨干区域中泛洪的3类LSA，因为该LSA包含的路由一定能够优先通过骨干区域学习到）

六、AR2不产生3类LSA原因分析

AR2收到AR4的3类LSA，其作为ABR并没有向AR3一样为区域1生成3类LSA，原因可能为：
AR2与AR4为同一个virtual-link两个endpoint，处在同一个区域，始发该3类LSA的AR4应该也必须为virtual-link的transit区域生成3类LSA（即为transit区域生成该LSA不是我的职责）。

七、解决方法

华为解决的方法为：
通过在R4和R3之间建立v-link方式。
思科解决的方法为：
除可通过华为的相同方法解决外，可以在RX上应用no capability transit命令解决。Transit即v-link所在的区域，R3发现接收至R1的该LSA通告路由为R4，并且R4在transit区域中可达，就会计算从transit区域中去往R4的cost，如果比经过骨干区域的R1路由器开销要小，就会选择通过transit区域去往R4，从而避免了环路。

IT-RS-OSPF-V-link_Looped相关推荐

H3CIE RS+——ospf（1）
介绍全称open shortest path first开放最短路径优先,采用spf算法,直接封装于ip报文中,协议号为89 报文分类 Hello:建立和维护邻接关系 DD:数据库内容的汇总,本身D ...
学习OSPF，有这一篇就够了
目录 OSPF--开放式最短路径优先协议算法--SPF算法 OSPF的三个版本 OSPF的基本知识 OSPF必须结构化部署--区域划分.地址划分区域划分的要求 OSPF的版本 V2 V3 五个数据 ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
FCS省选模拟赛 Day5
传送门 Solution Code #include<bits/stdc++.h> #define ll long long #define max(a,b) ((a)>(b)?(a ...
UVA 11990 ``Dynamic'' Inversion 动态逆序对
``Dynamic'' Inversion Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/index ...
BZOJ3473:字符串(后缀数组,主席树,二分,ST表)
Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k. 接下来n行每行一个字符串. Output 一 ...
带 sin， cos 的线段树 - 牛客
链接:https://www.nowcoder.com/acm/contest/160/D 来源:牛客网题目描述给出一个长度为n的整数序列a1,a2,...,an,进行m次操作,操作分为两类. 操 ...
HDU 3397 Sequence operation 线段树成段更新区间合并
比较综合的题. 两个标记 setv,xorr.setv的优先级高于xorr,当一个节点获得一个setv时,他之前的xorr要清除. //#pragma comment(linker, "/ ...
杭电多校第四场-H- K-th Closest Distance
题目描述 You have an array: a1, a2, , an and you must answer for some queries. For each query, you are ...
BZOJ3514:GERALD07加强版(LCT,主席树)
Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数. Input 第一行四个整数N.M.K.type,代表点数.边数.询问数以及询问是否加密. 接下来 ...

IT-RS-OSPF-V-link_Looped