OSPF(Open Shortest Path First,开放最短路径优先)是一种基于链路状态的自治系统内部网关协议,用来计算和选择路由。
自治系统(AS,Autonomous System)就是互联网被分成多个域(domain),每个域内的路由器使用相同的路由选择协议。在AS内使用的协议称为内部网关协议(IGP,Interior Gateway Protocol),如OSPF、IS-IS、RIP;在AS外使用的协议称为外部网关协议(EGP,Exterior Gateway Protocol),如BGP,为域边界路由器提供交换消息的方法。
OSPF的职责是进行路由计算和选择,最终的结果是生成路由表数据。
要生成路由表数据,就需要进行路径计算;
要进行路径计算,就需要有足够的网络信息支撑;
要收集网络支撑信息,就需要确定收集范围及相关设备信息;
(1)Area与Router-ID
收集的范围,在OSPF中使用Area(区域)进行标识,从逻辑上将设备划分为不同的组。Area 0通常称为骨干区域或核心区域。
设备信息,在OSPF中使用Router-ID(Router Identifier,路由器标识符)进行标识。默认情况况下,使用第一个配置的IP地址作为全局route id,IP地址可手动配置,也可自动配置。
(2)链路状态
网络支撑信息,在OSPF中使用链路或接口状态,如端口updown、 IP地址、掩码带宽、利用率和时延等。
那么,如何来收集链路状态?
Area内的路由器先建立邻居关系,存入邻居表;再相互发送交互LSA(Link State Advertisement,链路状态通告)。路由器将收到的LSA存到LSDB(Link State DataBase,链路状态数据库),以此获得网络拓扑。
使用Cost作为路由的度量:
每个接口都会维护Cost值,计算方式为参考带宽/实际带宽,如100M/接口带宽,最小值为1,小于1的值按照1来算。
OSPF网络路径累计Cost值=所经过链路的出接口cost+目标网络的出接口开销。
(3)SPF
路由器使用LSDB,通过SPF(Shortest Path First,最短路径优先)算法进行计算,得到一棵以自己为根的、无环的、拥有最短路径的“树”,以此获得到达各路由器的优选路径。
(4)生成路由表
以上前2部分工作的具体执行,由OSPF协议消息来完成:
不同厂商设备的配置命令有些差异,以思科设备为例:先做一些基础操作,如打开设备命令行界面、修改设备名、配置接口地址。再进行配置OSPF协议。
PE2(config-if)#router ospf 1
PE2(config-router)#network 10.0.23.0 0.0.0.255 ar 0
PE2(config-router)#net 2.2.2.2 0.0.0.0 ar 0
PE2(config-router)#exit
全部0条评论
快来发表一下你的评论吧 !