大数跨境
0
0

OSPF (Open Shortest Path First开放式最短路径优先)

OSPF (Open Shortest Path First开放式最短路径优先) 丰沃创新
2017-11-27
1
导读:·OSPF属于IGP,是Link-State协议,基于IP Pro 89。·采用SPF算法(Dijkstra


·OSPF属于IGP,是Link-State协议,基于IP Pro 89。

·采用SPF算法(Dijkstra算法)计算最佳路径。

·快速响应网络变化。

·以较低频率(每隔30分钟)发送定期更新,被称为链路状态刷新。

·网络变化时是触发更新。

·支持等价的负载均衡。




OSPF维护的3张表:




1)Neighbor Table:

 确保直接邻居之间能够双向通信。

2)Topology Table:

 LSDB(Link-State DataBase),同一区域的所有路由器LSDB相同。

3)Routing Table:

 对LSDB应用SPF算法,选择到达目标地址的最佳路由放入路由表。




OSPF的区域划分:




·OSPF采用层次设计,用Area来分隔路由器。

 区域中的路由器保存该区域中所有链路和路由器的详细信息,但只保存其他区域路由器和链路的摘要信息。


·Transit area (backbone or area 0)

 主要功能:为快速、高效地传输数据包。通常不接用户。


·Regular areas (nonbackbone areas)

 主要是连接用户。而且所有数据都必须经过area 0中转。

 包括:Stub / Totally Stubby / NSSA


采用分区域设计的好处:

 1、可以在区域边界做汇总,减少了路由表的条目

 2、只有一个区域内的路由器才会同步LSDB,LSA的flood在网络边界停止,减少了LSA的flood,加速会聚

 3、缩小网络的不稳定性,一个区域的路由问题不会影响其它区域。




OSPF的邻居与邻接关系:




OSPF中路由器之间的关系分两种:

1、邻居

2、邻接


·OSPF路由器可与它直连的邻居建立邻居关系。

·P2P链路上,邻居可以到达FULL状态,形成邻接关系

·MA网络,所有路由器只和DR/BDR(Backup Designated Router)到达FULL状态。形成邻接

·路由器只和建立了邻接关系的邻居才可以到达FULL状态。

·路由更新只在形成FULL状态的路由器间传递。

·OSPF路由器只会与建立了邻接关系的路由器互传LSA。同步LSDB

  

Route-ID:

 一个号码而已,用来唯一标识OSPF域中的路由器。


 设置Route-ID的优先顺序:

 1)手工指定Route-ID x.x.x.x(可任意,但区域内不能重复)

 2)自动选择最大的Loopback IP作route-id

 3)自动选择最大的物理接口IP(接口必须是激活状态)


推荐手工指定的router-id

DR--指定路由器

BDR--备份的指定路由器


选举规则:

  1)比较优先级,越大越优(默认为1,如设为0表示不参与选举)

 2)比较Route-ID,越大越优。


·DRother发送LSA给DR/BDR用224.0.0.6

·DR发送LSA给DRother用224.0.0.5

·非MA网络(没有DR/BDR),路由器都用224.0.0.5


 



<DR/BDR>特点




 1)不抢占,DR正常工作时,即使有新的优先级比DR高的路由器也不能抢占成为DR。

 2)DR正常时,BDR只接收所有信息,转发LSA和同步LSDB的任务由DR完成,当DR故障时,BDR自动成为DR,完成原DR的工作,并选举新的BDR。

 3)DR是个接口概念。每个网段都会选举DR。

  4) 不同网段分别选DR/BDR




SPF算法:




最短路径优先算法


1、在一个区域内的所有路由器有同样的LSDB

2、每一个路由器在计算时都将自已做为树根

3、具有去往目标的最低cost值的路由是最好的路径

4、最好的路由被放入转发表


计时器:

·Hello Intervals:10S/30S

·Dead Interval:4*Hello =40S  不同于其它协议的三倍于Hello时间


hello包发向224.0.0.5


下面这三种网络类型的hello时间是30S

NON_BROADCAST 

POINT_TO_MULTIPOINT 

POINT_TO_MULTIPOINT NON_BROADCAST




OSPF开销值计算:




·OSPF Cost = 108/BW (bps) 


几种常用接口的COST值:

1、环回口的COST值是1

2、serial口的COST值是64

3、标准以太接口是10

4、快速以太接口是1





【声明】内容源于网络
0
0
丰沃创新
国内领先的ICT综合服务提供商,丰沃创新总部位于北京。业务覆盖全国。业务主要涵盖系统集成与软件开发、客户技术支持服务、ICT及AIoT产品教育培训三个事业部,为政府、电力能源、交通、金融、教育等诸多行业客户提供专业化的ICT产品及服务。
内容 1642
粉丝 0
丰沃创新 国内领先的ICT综合服务提供商,丰沃创新总部位于北京。业务覆盖全国。业务主要涵盖系统集成与软件开发、客户技术支持服务、ICT及AIoT产品教育培训三个事业部,为政府、电力能源、交通、金融、教育等诸多行业客户提供专业化的ICT产品及服务。
总阅读10
粉丝0
内容1.6k