- 主题:OSPF为什么生成的是带权的有向图?路由器之间通信不是无向图吗
路由器a与b之间的链路,跟b与a之间的链路,有什么区别?
2. OSPF路由的计算过程
OSPF协议路由的计算过程可简单描述如下:
l 每台OSPF路由器根据自己周围的网络拓扑结构生成LSA(Link State Advertisement,链路状态通告),并通过更新报文将LSA发送给网络中的其它OSPF路由器。
l 每台OSPF路由器都会收集其它路由器通告的LSA,所有的LSA放在一起便组成了LSDB(Link State Database,链路状态数据库)。LSA是对路由器周围网络拓扑结构的描述,LSDB则是对整个自治系统的网络拓扑结构的描述。
l OSPF路由器将LSDB转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。
l 每台路由器根据有向图,使用SPF算法计算出一棵以自己为根的最短路径树,这棵树给出了到自治系统中各节点的路由。
--
FROM 120.242.192.*
只在2个路由器间讨论可能会无法理解.
假设从a到b的路由,可以有三个方向,u,v,w,但三个方向的传输速度, 经过的 路由器 个
数 都不相同 ,
ospf网络在路由收敛的过程中,就会计算出最优的路径,这个路径 就是有方向性的
【 在 feng321 (sfdf) 的大作中提到: 】
: 路由器a与b之间的链路,跟b与a之间的链路,有什么区别?
: 2. OSPF路由的计算过程
: OSPF协议路由的计算过程可简单描述如下:
: ...................
--
FROM 36.23.250.*
a到b的路由,可以有三个方向,u,v,w,意思是从a到b的路由,a的下一跳可以分别是u,v,w,是这个意思吗?三个方向的传输速度不同?难道ospf还能计算出一个路由(有n个路由器)的传输速度?我的理解,从a到b的路由,可以有三个方向,u,v,w,也就是说a的下一跳可以是u,v,w,那么a里只要存到u,v,w,的链路状态就行了。a到u和 u到a的链路不是一样的吗?
【 在 leelou 的大作中提到: 】
: 只在2个路由器间讨论可能会无法理解.
: 假设从a到b的路由,可以有三个方向,u,v,w,但三个方向的传输速度, 经过的 路由器 个
: 数 都不相同 ,
: ...................
--
FROM 117.66.147.*
从定义里看,所有ospf路由器共享同一个lsdb,a到u和 u到a是两个不同的向量。
最后a根据lsdb计算自己的路由表
【 在 feng321 的大作中提到: 】
: a到b的路由,可以有三个方向,u,v,w,意思是从a到b的路由,a的下一跳可以分别是u,v,w,是这个意思吗?三个方向的
--
FROM 36.23.250.*
如果从配置上讲,a发送的状态信息是他可以到u,v,w,m四个网络
b发送的状态信息是他可以到u,v,w,n四个网络
最后的状态信息就是从a到b可以有三条路径,m可以从a选择来到n,也可能还存在其他路径,具体就根据权值来计算到底走哪个最快。 然后如果哪个链路出现了问题,也可以快速收敛找到新的路由
test
hehe
【 在 feng321 (sfdf) 的大作中提到: 】
: a到b的路由,可以有三个方向,u,v,w,意思是从a到b的路由,a的下一跳可以分别是u,v,w,是这个意思吗?三个方向的传输速度不同?难道ospf还能计算出一个路由(有n个路由器)的传输速度?我的理解,从a到b的路由,可以有三个方向,u,v,w,也就是说a的下一跳可以是u,v,w,那么a里
--
FROM 36.23.250.*
lsdb 相当于数据库中一张表 ,是吗?都有哪些字段?
【 在 leelou 的大作中提到: 】
: 从定义里看,所有ospf路由器共享同一个lsdb,a到u和 u到a是两个不同的向量。
: 最后a根据lsdb计算自己的路由表
--
FROM 117.66.147.*
u,v,w,m四个网络 ,是指四个路由器吧?a到b可以有三条路径,比如a->u->b,u->b不正好是b发送的状态信息(到u)的反过来吗?两台路由器之间通不通,速率多少,应该都是双向的啊
【 在 leelou 的大作中提到: 】
: 如果从配置上讲,a发送的状态信息是他可以到u,v,w,m四个网络
: b发送的状态信息是他可以到u,v,w,n四个网络
: 最后的状态信息就是从a到b可以有三条路径,m可以从a选择来到n,也可能还存在其他路径,具体就根据权值来计算到底走哪个最快。 然后如果哪个链路出现了问题,也可以快速收敛找到新的路由
: ...................
--
FROM 117.66.147.*
lsdb是同一个,一样的。计算a的时候用的这个方向,计算b的时候就是另一个方向。所以两个方向都要收集的
【 在 feng321 的大作中提到: 】
: u,v,w,m四个网络 ,是指四个路由器吧?a到b可以有三条路径,比如a->u->b,u->b不正好是b发送的状态信息(
--
FROM 36.19.181.*
路由协议的状态信息只有子网subnet,不像路由表或是指定静态路由的命令,没有下一跳地址的
【 在 feng321 的大作中提到: 】
: u,v,w,m四个网络 ,是指四个路由器吧?a到b可以有三条路径,比如a->u->b,u->b不正好是b发送的状态信息(
--
FROM 36.19.181.*
OSPF计算的结果本地独立完成的, 得到的是本路由器如何去远方的网络的本地路由表, 都是从本地到远方, 所以是有方向的. 你不要用上帝视角看.
【 在 feng321 的大作中提到: 】
: 路由器a与b之间的链路,跟b与a之间的链路,有什么区别?
: 2. OSPF路由的计算过程
: OSPF协议路由的计算过程可简单描述如下:
: ...................
--
FROM 115.171.204.*