ospf路由选择协议总结
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2.hello/dead intervals:定义了发送hello包频率(默认在一个多路访问网络中间隔为10秒);dead间隔是4倍于hello包间隔.邻居路由器之间的这些计时器必须设置成一样
3.neighbors:邻居列表
4.area ID:为了能够通信,OSPF路由器的接口必须属于同一网段中的同一区域(area),即共享子网以及子网掩码信息
它的邻居路由器失去联系,在特定的时间内,它会标记所有到达那条路由均为无效并且重新
计算到达目标网络的路径
2.topology table:一般叫做LSDB.OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA
存储在LSDB中
3.routing table:也就是我们所说的路由表了,也叫forwarding database,包含了到达目标网络的
LSDB通过使用Dijkstra算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一颗SPF树(tree),然后最佳路径从SPF树里选出来,被放进路由表里。
OSPF和IS-IS协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径。
3.发送周期性更新(链路状态刷新),间隔时间为30分钟
链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA给其他的邻居设备.这种LSA的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDB。
通常具有以下特征:
1.分隔LSA洪泛的区域
2.是区域地址汇总的主要因素
3.一般做为默认路由的源头
4.为每个区域保持自己独立的LSDB
理想的设计是使每个ABR只连接2个区域,最多3个区域。
定义ospf的邻居
运行OSPF的路由器通过交换hello包和别的路由器建立邻接(adjacency)关系,过程如下:
5.router priority:优先级,选举DR和BDR的时候使用.8位长的一串数字
6.DR/BDR IP address:DR/BDR的IP地址信息
7.authentication password:如果启用了验证,邻居路由器之间必须交换相同的密码信息.此项可选
8.stub area flag:stub area是通过使用默认路由代替路由更新的一种技术(有点像EIGRP中的
在链路状态路由协议中,所有的路由器都保持的有自己区域的LSDB,OSPF路由器越多,LSDB就越大.这可能对了解完整的网络信息有帮助,但是随着网络的增长,可扩展性的问题就会越来越大.采用的折中方案就是引入区域的概念.在某一个区域里的路由器只保持的有该区域中所有路由器或链路的详细信息和其他区域的一般信息.当某个路由器或某条链路出故障以后,信息只会在那个区域以内在邻居之间传递.那个区域以外的路由器不会收到该信息.OSPF要求层次化的网络设计,意味着所有的区域要和area 0直接相连.如下图:
1.路由器和别的路由器交换hello包,目标地址采用多播地址(不同的链路类型多播地址是不一样的)
2.hello包交换完毕,邻接关系形成
3.接下来通过交换DBD,然后发送lsr和lsu信息,进行同步LSDB.对于OSPF路由器而言,进入完全
邻接状态
4.如果需要的话,路由器转发新的LSA给其他的邻居,来保证整个区域内LSDB的完全同步
3.link state request(LSR):链路状态请求包
4.link state update(LSU):特定链路之间的请求记录
5.link state acknowledgement(LSAck):确认包
5种OSPF包都是直接被封装在IP包里的而不使用TCP或UDP.由于没有使用可靠的TCP
内的所有路由器拥有相同的数据库,而且把完整的数据库信息发送给新加入的路由器.路由器
之间还会和LAN内的其他路由器(DROTHERs)维持一种部分邻居关系(two-way adjacency)
OSPF的邻接一旦形成以后,会交换LSA来同步LSDB,LSA将进行可靠的洪泛
Ospf算法:
链路状态陆游协议使用Dijkstra算法来查找到达目标网络中的最佳路径.所有的路由器拥有
他的为辅)
7.主仆交换DBD包(DDP),路由器进入exchange状态
DBD包含了出现在LSDB中的LSA条目头部信息,条目信息可以为一条链路(link)或者一个网络.每个LSA条目头部信息包括链路状态类型,宣告路由器的地址,链路耗费和序列号(版本
号)
8.路由器收到DBD以后,将使用LSAck做出确认;还将和自己本身就有的DBD进行比较如果DBD信息中有更新更全的链路状态条目,路由器就发送LSR给其他路由器,该状态为loading状态;收到LSR以后,路由器做出响应,以LSU作为应答,其中包含了LSR所需要的完整信息;收到LSU以后,再次做出确认,发送LSAck
2.X有4个邻居:A,B,C和D,假设这里都是以太网,每条网链路的耗费为10,经过计算,路由器可
以算出最佳路径.上图的右半部分实线所标即为最佳路径
LSA信息:
OSPF包的5种LSA类型如下:
1.hello:用来建立邻居关系的包
2.database description(DBD):用来检验路由器之Fra Baidu bibliotek数据库的同步
stub功能)
下面我们来看ospf是如何建立邻居的:
1.刚开始A还没和别的路由器交换信息,还处于down的状态,接下来通过使用多播地址224.0.0.5开始发送hello包
2.B接收到hello包,把A加进自己的neighbor table中,并进入init状态,然后以单播的形式发送hello包对A做出应答
4.Router ID(RID):产生OSPF包的源路由器
5.Area ID:定义OSPF包是从哪个area产生出来的
6.Checksum(校验和):错误校验
7.Authentication Type:验证方法,可以是明文(cleartext)密码或者是Message Digest 5(MD5)加
密格式
相同的LSDB后,把自己放进SPF tree中的根里,然后根据每条链路的耗费,选出耗费最低的做为最佳路径,最后把最佳路径放进路由表里
下图就是一个SPF计算的例子:
1.LSA遵循split horizon原则,H对E宣告它的存在,E把H的宣告和它自己的宣告再传给C
和G;C和G再和之前类似,继续传播开来……
8.Data:对于hello包来说,该字段是已知邻居的列表;对于DBD包来说,该字段包含的是LSDB的汇总信息,包括RID等等;对于LSR包来说,该字段包含的是需要的LSU类型和需要的LSU类型的RID;对于LSU包来说,包含的是完全的LSA条目,多个LSA条目可以装在一个包里;对于LSAck来说,字段为空
协议,但是OSPF包又要求可靠的传输,所以就有了LSAck包.如下图所示就是OSPF包在IP
包里的形式:
协议号为89(EIGRP协议号为88),一些字段如下:
1.Version Number:当前为OSPF版本2
2.Type:定义OSPF包的类型(1、2、3、4、5)
3.Packet Length:包的长度,单位字节
aid:0.0.0.0 chk:6AB2 aut:0 auk:
ospf分组报头中的字段:
v:OSPF版本号
t:OSPF分组的类型,其中表示为:1为hello,2为DBD,3为LSR,4为LSU,5
1、中转区域也就是area 0或bb
2、正常的区域
中转区域:负责的主要功能是IP包快速和有效的传输.这个区域一般不会接最终用户。
正常区域:负责的主要功能就是连接用户和资源.这种区域一般是根据功能和地理位置来划分.一般的,一个正常区域不允许其他区域的流量通过它到达另外一个区域,必须穿越中转区域比如area 0.正常区域还可以有很多子类型,比如stub area,locally area和nssa area
9.路由器添加新的条目到LSDB中,进入full状态,接下来就可以对数据进行路由了
下面是ospf形成邻居的转发图过程:
当选举了DR和BDR,进入exstart状态,接下来就可以对链路状态信息进行发现并创建自己的
LSDB,如下图:
dbd比较过程并且形成完全邻接如图
ospf链路状态序列号
在链路状态记录中序列号长度是32位,以0x80000001开头,0x7FFFFFFF结尾.OSPF ospf路由器默认每30分钟洪泛一次LSA来保证LSDB的同步,这个间隔被称作为LSA的刷新计时器,每洪泛1次,序列号就加1.如果序列号达到最大并回到初始值的时候,已经存在的LSA的生存周期将设置为最大(1小时)并刷新LSDB(造成网络波动)如果收到2条LSA,将比较序列号,序列号越高表示LSA版本越新。
最佳路径的信息
链路状态路由协议和距离向量路由协议的一个区别就是:距离向量路由协议是依靠邻居发给它的信息来做路由决策,而且路由器不需要保持完整的网络信息;而运行了链路状态路由协议的路由器保持的有完整的网络信息的快照,而且每个路由器自己做出路由决策。
Ospf的area区域的设计
OSPF的网络设计要求是双层层次化其中包括2层:
运行了链路状态路由协议的路由器跟踪以下信息:
1.它们各自的邻居
2.在同一个区域中的所有路由器
3.到达目标网络的最佳路径
为了能够做出更好的路由决策,OSPF路由器必须维持的有以下内容:
1.neighbor table:也叫adjacency database.存储了邻居路由器的信息.如果一个OSPF路由器和
可以使用show ip ospf database命令查看LSA的寿命和sep号。
要诊断和验证ospf分组在路由器之间的传输情况,可以使用debug ip ospf packet,如下图所示:
Router# debug ip ospf packet
OSPF: rcv. v:2 t:1 l:48 rid:200.0.0.117
3.A收到以后把所有从hello包里找到的RID加进自己的neighbor table中,进入two-way状态
4.如果链路是广播型网络比如以太网,接下来选举DR和BDR,这一过程发生在交换信息之前
5.周期发送hello包保证信息交换
6.在exstart状态里,邻接关系形成,路由器和DR/BDR形成主仆关系(RID等级最高的为主,其
对于点到点的WAN串行连接,两个OSPF路由器通常使用HDLC或PPP来形成完全邻接状
态
对于LAN连接,选举一个路由器做为DR再选举一个做为
BDR,所有其他的和DR以及BDR相连的路由器形成完全邻接状态而且只传输LSA给DR和BDR.DR从邻居处转发更新到另外一个邻居那里.DR的主要功能就是在一个LAN
Open Shortest Path First Protocol
Link-State Routing Protocols
链路状态路由协议(link-state routing protocol)的一些特征:
1.对网络发生的变化能够快速响应
2.当网络发生变化的时候发送触发式更新(triggered update)
注意area 1和area 2或3之间的连接是不允许的,它们都必须通过backbone area 0进行连
接.Cisco建议每个区域中路由器的数量为50到100个
构建area 0的路由器称为骨干路由器,area 0中的路由器A就位BR路由器;区域边界
路由器(ABR)连接area 0和普通区域如图,B,C和D就是ABR.ABR
ospf的邻居建立:
Hello协议用来建立和保持OSPF邻居关系,采用多播地址224.0.0.5,hello包包含的信息如下:
1.Router ID(RID):路由器的32位长的一个唯一标识符,选举规则是,如果loopback接口不存在的话,就选物理接口中IP地址等级最高的那个;否则就选取loopback接口
3.neighbors:邻居列表
4.area ID:为了能够通信,OSPF路由器的接口必须属于同一网段中的同一区域(area),即共享子网以及子网掩码信息
它的邻居路由器失去联系,在特定的时间内,它会标记所有到达那条路由均为无效并且重新
计算到达目标网络的路径
2.topology table:一般叫做LSDB.OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA
存储在LSDB中
3.routing table:也就是我们所说的路由表了,也叫forwarding database,包含了到达目标网络的
LSDB通过使用Dijkstra算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一颗SPF树(tree),然后最佳路径从SPF树里选出来,被放进路由表里。
OSPF和IS-IS协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径。
3.发送周期性更新(链路状态刷新),间隔时间为30分钟
链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA给其他的邻居设备.这种LSA的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDB。
通常具有以下特征:
1.分隔LSA洪泛的区域
2.是区域地址汇总的主要因素
3.一般做为默认路由的源头
4.为每个区域保持自己独立的LSDB
理想的设计是使每个ABR只连接2个区域,最多3个区域。
定义ospf的邻居
运行OSPF的路由器通过交换hello包和别的路由器建立邻接(adjacency)关系,过程如下:
5.router priority:优先级,选举DR和BDR的时候使用.8位长的一串数字
6.DR/BDR IP address:DR/BDR的IP地址信息
7.authentication password:如果启用了验证,邻居路由器之间必须交换相同的密码信息.此项可选
8.stub area flag:stub area是通过使用默认路由代替路由更新的一种技术(有点像EIGRP中的
在链路状态路由协议中,所有的路由器都保持的有自己区域的LSDB,OSPF路由器越多,LSDB就越大.这可能对了解完整的网络信息有帮助,但是随着网络的增长,可扩展性的问题就会越来越大.采用的折中方案就是引入区域的概念.在某一个区域里的路由器只保持的有该区域中所有路由器或链路的详细信息和其他区域的一般信息.当某个路由器或某条链路出故障以后,信息只会在那个区域以内在邻居之间传递.那个区域以外的路由器不会收到该信息.OSPF要求层次化的网络设计,意味着所有的区域要和area 0直接相连.如下图:
1.路由器和别的路由器交换hello包,目标地址采用多播地址(不同的链路类型多播地址是不一样的)
2.hello包交换完毕,邻接关系形成
3.接下来通过交换DBD,然后发送lsr和lsu信息,进行同步LSDB.对于OSPF路由器而言,进入完全
邻接状态
4.如果需要的话,路由器转发新的LSA给其他的邻居,来保证整个区域内LSDB的完全同步
3.link state request(LSR):链路状态请求包
4.link state update(LSU):特定链路之间的请求记录
5.link state acknowledgement(LSAck):确认包
5种OSPF包都是直接被封装在IP包里的而不使用TCP或UDP.由于没有使用可靠的TCP
内的所有路由器拥有相同的数据库,而且把完整的数据库信息发送给新加入的路由器.路由器
之间还会和LAN内的其他路由器(DROTHERs)维持一种部分邻居关系(two-way adjacency)
OSPF的邻接一旦形成以后,会交换LSA来同步LSDB,LSA将进行可靠的洪泛
Ospf算法:
链路状态陆游协议使用Dijkstra算法来查找到达目标网络中的最佳路径.所有的路由器拥有
他的为辅)
7.主仆交换DBD包(DDP),路由器进入exchange状态
DBD包含了出现在LSDB中的LSA条目头部信息,条目信息可以为一条链路(link)或者一个网络.每个LSA条目头部信息包括链路状态类型,宣告路由器的地址,链路耗费和序列号(版本
号)
8.路由器收到DBD以后,将使用LSAck做出确认;还将和自己本身就有的DBD进行比较如果DBD信息中有更新更全的链路状态条目,路由器就发送LSR给其他路由器,该状态为loading状态;收到LSR以后,路由器做出响应,以LSU作为应答,其中包含了LSR所需要的完整信息;收到LSU以后,再次做出确认,发送LSAck
2.X有4个邻居:A,B,C和D,假设这里都是以太网,每条网链路的耗费为10,经过计算,路由器可
以算出最佳路径.上图的右半部分实线所标即为最佳路径
LSA信息:
OSPF包的5种LSA类型如下:
1.hello:用来建立邻居关系的包
2.database description(DBD):用来检验路由器之Fra Baidu bibliotek数据库的同步
stub功能)
下面我们来看ospf是如何建立邻居的:
1.刚开始A还没和别的路由器交换信息,还处于down的状态,接下来通过使用多播地址224.0.0.5开始发送hello包
2.B接收到hello包,把A加进自己的neighbor table中,并进入init状态,然后以单播的形式发送hello包对A做出应答
4.Router ID(RID):产生OSPF包的源路由器
5.Area ID:定义OSPF包是从哪个area产生出来的
6.Checksum(校验和):错误校验
7.Authentication Type:验证方法,可以是明文(cleartext)密码或者是Message Digest 5(MD5)加
密格式
相同的LSDB后,把自己放进SPF tree中的根里,然后根据每条链路的耗费,选出耗费最低的做为最佳路径,最后把最佳路径放进路由表里
下图就是一个SPF计算的例子:
1.LSA遵循split horizon原则,H对E宣告它的存在,E把H的宣告和它自己的宣告再传给C
和G;C和G再和之前类似,继续传播开来……
8.Data:对于hello包来说,该字段是已知邻居的列表;对于DBD包来说,该字段包含的是LSDB的汇总信息,包括RID等等;对于LSR包来说,该字段包含的是需要的LSU类型和需要的LSU类型的RID;对于LSU包来说,包含的是完全的LSA条目,多个LSA条目可以装在一个包里;对于LSAck来说,字段为空
协议,但是OSPF包又要求可靠的传输,所以就有了LSAck包.如下图所示就是OSPF包在IP
包里的形式:
协议号为89(EIGRP协议号为88),一些字段如下:
1.Version Number:当前为OSPF版本2
2.Type:定义OSPF包的类型(1、2、3、4、5)
3.Packet Length:包的长度,单位字节
aid:0.0.0.0 chk:6AB2 aut:0 auk:
ospf分组报头中的字段:
v:OSPF版本号
t:OSPF分组的类型,其中表示为:1为hello,2为DBD,3为LSR,4为LSU,5
1、中转区域也就是area 0或bb
2、正常的区域
中转区域:负责的主要功能是IP包快速和有效的传输.这个区域一般不会接最终用户。
正常区域:负责的主要功能就是连接用户和资源.这种区域一般是根据功能和地理位置来划分.一般的,一个正常区域不允许其他区域的流量通过它到达另外一个区域,必须穿越中转区域比如area 0.正常区域还可以有很多子类型,比如stub area,locally area和nssa area
9.路由器添加新的条目到LSDB中,进入full状态,接下来就可以对数据进行路由了
下面是ospf形成邻居的转发图过程:
当选举了DR和BDR,进入exstart状态,接下来就可以对链路状态信息进行发现并创建自己的
LSDB,如下图:
dbd比较过程并且形成完全邻接如图
ospf链路状态序列号
在链路状态记录中序列号长度是32位,以0x80000001开头,0x7FFFFFFF结尾.OSPF ospf路由器默认每30分钟洪泛一次LSA来保证LSDB的同步,这个间隔被称作为LSA的刷新计时器,每洪泛1次,序列号就加1.如果序列号达到最大并回到初始值的时候,已经存在的LSA的生存周期将设置为最大(1小时)并刷新LSDB(造成网络波动)如果收到2条LSA,将比较序列号,序列号越高表示LSA版本越新。
最佳路径的信息
链路状态路由协议和距离向量路由协议的一个区别就是:距离向量路由协议是依靠邻居发给它的信息来做路由决策,而且路由器不需要保持完整的网络信息;而运行了链路状态路由协议的路由器保持的有完整的网络信息的快照,而且每个路由器自己做出路由决策。
Ospf的area区域的设计
OSPF的网络设计要求是双层层次化其中包括2层:
运行了链路状态路由协议的路由器跟踪以下信息:
1.它们各自的邻居
2.在同一个区域中的所有路由器
3.到达目标网络的最佳路径
为了能够做出更好的路由决策,OSPF路由器必须维持的有以下内容:
1.neighbor table:也叫adjacency database.存储了邻居路由器的信息.如果一个OSPF路由器和
可以使用show ip ospf database命令查看LSA的寿命和sep号。
要诊断和验证ospf分组在路由器之间的传输情况,可以使用debug ip ospf packet,如下图所示:
Router# debug ip ospf packet
OSPF: rcv. v:2 t:1 l:48 rid:200.0.0.117
3.A收到以后把所有从hello包里找到的RID加进自己的neighbor table中,进入two-way状态
4.如果链路是广播型网络比如以太网,接下来选举DR和BDR,这一过程发生在交换信息之前
5.周期发送hello包保证信息交换
6.在exstart状态里,邻接关系形成,路由器和DR/BDR形成主仆关系(RID等级最高的为主,其
对于点到点的WAN串行连接,两个OSPF路由器通常使用HDLC或PPP来形成完全邻接状
态
对于LAN连接,选举一个路由器做为DR再选举一个做为
BDR,所有其他的和DR以及BDR相连的路由器形成完全邻接状态而且只传输LSA给DR和BDR.DR从邻居处转发更新到另外一个邻居那里.DR的主要功能就是在一个LAN
Open Shortest Path First Protocol
Link-State Routing Protocols
链路状态路由协议(link-state routing protocol)的一些特征:
1.对网络发生的变化能够快速响应
2.当网络发生变化的时候发送触发式更新(triggered update)
注意area 1和area 2或3之间的连接是不允许的,它们都必须通过backbone area 0进行连
接.Cisco建议每个区域中路由器的数量为50到100个
构建area 0的路由器称为骨干路由器,area 0中的路由器A就位BR路由器;区域边界
路由器(ABR)连接area 0和普通区域如图,B,C和D就是ABR.ABR
ospf的邻居建立:
Hello协议用来建立和保持OSPF邻居关系,采用多播地址224.0.0.5,hello包包含的信息如下:
1.Router ID(RID):路由器的32位长的一个唯一标识符,选举规则是,如果loopback接口不存在的话,就选物理接口中IP地址等级最高的那个;否则就选取loopback接口