一、链路状态路由算法LSR (Link State Routing)
1、LSR路由算法主要思想:
(1)、将一个大规模网络(AS)划分为若干个区域;
(2)、在一个区域内,每个路由器将自己的邻居关系以链路状态LSA(link state)的形式构建, 然后广播(或泛洪)给本区域内所有的其他路由器;
(3)、直到每个路由器获得本区域内所有的链路状态,即链路状态数据库LSD(link state database)表示,实际上得到了本区域的网络拓扑结构(唯一性);
(4)、每个路由器利用Dijstra(最短路径)算法独立计算本节点到其本区域内其他所有路由器最短路径,构造一个最短路径树;
(5)、最后,每个路由器利用最短路径树,独立建立或更新各自路由表。
2、三点说明
(1)、划分区域(OSPF)
* 每一个区域都有一个32比特位的区域标识符。
* 层次结构的区域划分:主干区域(backbone area),主干区域的标识符规定为0.0.0.0,主干区域的作用是用来连通其他非主干区域。
* 区域不能太大,在一个区域内的路由器最好不超过200个
* 划分区域的好处就是:路由器利用广播方式将各自链路状态信息的发送范围局限于所属区域,而不是整个的自治系统,这就减少了整个网络路由信息通信量。