路由部份：

路由协议的对比

参数EIGRPOSPFBGP
网络规模大型大型超大型
聚合速度非常快10秒~30秒较快30秒左右很慢
是否支持可变长子网俺码VLSM是是是
是否为思科专有协议是否否
掌握难易程度良好良好复杂
  • EIGRP多用于内部网关路由
  • BGP多用于外部网关路由
  • 静态路由多用于远程访问及×××

链路状态路由协议

Link = Interface

Link State = Interface State

Link State 的内容：每个路由器的接口的IP地址、掩码、带宽、邻居信息。

LSA（链路状态广播）：邻居路由器互相学习和转发网络中每一台路由器的Link State，学习网络连接信息（即拓扑）

LSA在全网中续一累加转发，直到全网路由器都学习到所有的Link State为止。

链路状态路由协议的数据结构

链路状态路由器通过建立以下信息表来比距离矢量能识别更多的网络信息:

  • 邻居表（Neighbor table）：从adjacency邻接获取数据
  • 拓朴表(Topology table)：从LSDB链路状态数据库计算而来
  • 路由表(Routing table): 从转发数据库获取,包含最佳路由信息

每个路由器都包含有全网络拓朴表,并趋向于进行更精确的路由选择.

OSPF区域两层网络结构

 

 

主干区域（backbone) Area 0

标准区域（non-backbone areas) Area 1、Area 2、Area 3

区域划分并不是必须的，视乎网络规模，划区域是为了减少一台路由器所需要维护的Link State 的总数量。

 区域概念和路由类型

  • ABR：Area Border Router 区域边界路由器，至少有一个接口在Area 0，有一个或多个接口在普通区域；
  • ASBR：Autonomous System Boundary Router 自治系统边界路由器，至少有一个接口在OSPF，有一个或多个接口连接了其它路由协议；
  • R5，R6：内部路由器，所有接口都在同一个Area
  • R1：主干路由器，至少有一个接口在Area 0

 

此图中的ABR、ASBR将同时俱有Backbone Router的角色

OSPF Adjacencies 邻接（比邻居有更亲密的关系）

  • 路由更新和拓朴信息只会在邻接Adjacent路由器之间传递。
  • 在不同的网络类型下建立邻接关系的方法都不一样。

OSPF算法

路由器使用Dijkstra's SPF算法去计算到目标的最佳路由，将计算出来总花费Cost最低的路径发送到路由表中。

OSPF度量值Metric

  • 度量值Metric也称为花费Cost；
  • 由每个接口来定义，但可以自定义修改以人为影响最短路径的计算；
  • 与接口的带宽成反比，带宽越大则Cost值越低。
  • COST = 100,000,000 / bandwidth [b/s]
Link Type默认Cost
64kb/s serial link1562
T1(1.544Mb/s serial link)64
E1(2.048Mb/s serial link)48
10M以太网10
100M快速以太网1
ATM1

LSDB链接状态数据库的建立的建立过程

  • 通过Hello协议定义邻居neighbors
  • 建立邻接Adjacency关系
  • 成为邻接Adjacency路由器后开始交换LSAs链路状态广播
  • 路由器使用LSAs去建立或更新LSDB

链路状态的数据结构:LSA操作过程

LSA序列号

LSDB中的每一个LSA都会维护一个序列号

  • 序列号长度为4字节，由发送方维护
  • 开始于0x80000001；结束于0x7FFFFFFF

 如果网络没有更新，OSPF中每条LSA每30分钟都会泛洪一次，一旦发生更新会即时触发更新LSA

  • 每泛洪一次序列号都会自动加1
  • LSA的序列号越大就代表此LSA是最近的

最终序列号都会循环回到初始值0x80000001，当发生这样的伦回时LSA（常规最大寿命为1小时）都会被强制过期。

LSA序列号和最大寿命

每个OSPF路由器上的每个接口都会在接口的所在区域中发布一条LSA。

Link ID为192.168.1.2的路由器已更新了2次，最近更新时间为12秒之前：