ospf高级features

链路状态路由协议

路由变化收敛速度比较快(传递lsa)

支持vlsm/cidr/不连续子网

触发更新-快速响应网络变化每30分发定期更新叫链路状态刷新

支持区域(area)划分并有三张表

没有跳数的限制

使用tag(路由标记)可跟踪外部路由

适合多厂商大型网络设计方案

使用组播和单播代理rip的广播

无自动汇总概念,支持在区域边界和自治系统边界做手工汇总

最短100% loop-free classless routing

支持等价支持认证并支持多种网络类型

有丰富的技术文档及调试排错案例

链路状态路由协议-也叫分布式数据库协议

又称为 最短路径优先协议,它建基于edsger dijkstra的spf(最短路径优先)算法

ospf(开放最短路径优先)

is-is(中间系统到中间系统)

业内还有用于非ip网络的一些链路状态路由协议:

dec的dna阶段5:novell的netware链路服务协议(nlsp)

链路

link=路由器上的接口

链路状态

state=有关接口的信息

-ip 地址

-子网掩码

-链路开销

-相邻路由器

link-state protocols路由过程

每一条lsa(链路状态广播)都标记了生成者,(用生成该lsa的路由器的router id标记),其他路由器只负责传输,这样不会再传输的过程中发生对该信息的改变或错误理解。

路由计算的算法是spf算法。计算的结果是一棵树,路由时树上的叶子节点,从根节点到叶子节点是单向不可回复的路径。

ospf协议计算路由过程

1.网络的拓扑结构

2.每台路由器的lsdb

3.由链路状态数据库生成带权有向图

4.每台路由器分别以自己为根节点计算最小生成树

link-state的三张表

neighbor table:

邻接关系库

含已知邻居

topology table:(包括路由信息和拓扑信息)

一般叫lsdb

routing table:link-state和dv的比较

链路状态路由器了解网络信息比距离矢量更详细

每台路由器有完整的拓扑图

因此,链路状态路由器往往做出更准确的选择

克服dv的致命伤(1.收敛慢,2.网络范围限制)

缺点:配置复杂;技术水平要求高,对内存和cpu要求高。

ospf管理距离110

cost=10^8/接口带宽

维护大型ospf网络的问题

与距离矢量路由协议相比,链路状态路由协议通常需要占用更多的内存、cpu运算量和带宽,链路状态数据包泛红太大会对网络的可用带宽产生负面影响。

链路状态路由协议的要求

链路状态数据库的内存要求

spf算法的cpu处理时间要求

链路状态泛红带宽要求。

ospf areas

characteristics:

minimizes routing table

entries(减少路由条目)

域间汇总,域内汇总

localizes impact of a to pology change within an area

本地变只影响本区域(域间汇总当明细全消失,汇总才消失)

detailed lsa

flooding stops at the area boundary(lsa泛红)

requires a hierarchical network design

需要区域等级的网络设计

ospf消息封装

数据字段可能包含5种ospf数据包类型

每种ospf数据包都具有ospf数据包报头

ip数据包报头中,协议字段设为89以代表ospf;目的地址=224.0.0.5 or 224.0.0.6

以太网帧头:目的mac地址=01-00-5e-00-00-05 or 01-00-5e-00-00-06