(others)OSPF协议中的很重要的一句话
来源:互联网 发布:人脸特征比对算法 编辑:程序博客网 时间:2024/06/05 00:43
链路状态路由协议原理
属于此协议的路由协议 有OSPF、IS-IS等。运行此类协议的路由器会在相互学习路由之前,
,在自己的内存中建立一个拓扑表(链路状态数据库)然后使用SPF算法从自己的拓扑表里算出路由。好比开车去目的地前先买一份地图。不用看路牌。路坏了,也不用打听,有地图。虽然学习路由前要学习整个网络拓扑,所以学习路由的速度会比距离矢量路由协议慢一点。但是一旦路由学习完毕,路由器之间就不用相互传送路由表了。因为整个拓扑都知道,就不需要定期的路由更新包来维持路由表的正确性了,节省了网带宽 。
如果网络拓扑出现 了改变(如:加了新路由器,或是网络 段有损坏)路由器也不用把自己的整个路由表发给邻居路由器。而是触发更新一个只包含出现改变的网段信息的数据包。收到这个包的路由器会把这个信息放到自己的拓扑表里,计算出新的路由。
由于运行此协议的路由器都运行相同的拓扑表,而路由是路由器通过这张表自己算出来的,所以运行链路状态的路由器都能自己保证路由的正确性。不需要使用额外的保证路由表正确性的方案如:前面讲的距离矢量路由协议的避免路由环路的方案。所以收敛是很快的。
由于链路状态路由协议不必周期性的发送路由更新包,所以不能像距离矢量路由协议用更新包维持邻居关系,所以用专门的HELLO包来维持这种邻居关系。运行链路状态路由协议的路由器周期性的发送HELLO包互相认识对方且形成邻居关系。只有邻居关系形成后才能学拓扑表。
二、 链路状态路由协议的算法 SPF COST
学到拓扑后,路由器会用SPF把网络拓扑转变成最短路径优先树,然后从这个树型结构中找出到达每一个网段的最短路径,该路径就是路由,同时此树型结构保证了所计算的路由不会存在路由环路。
该协议计算路由的主要依据是带宽。每条链路根据其带宽都有相应的开销
(COST),开销越小,带宽越大。链路越优。
属于此协议的路由协议 有OSPF、IS-IS等。运行此类协议的路由器会在相互学习路由之前,
,在自己的内存中建立一个拓扑表(链路状态数据库)然后使用SPF算法从自己的拓扑表里算出路由。好比开车去目的地前先买一份地图。不用看路牌。路坏了,也不用打听,有地图。虽然学习路由前要学习整个网络拓扑,所以学习路由的速度会比距离矢量路由协议慢一点。但是一旦路由学习完毕,路由器之间就不用相互传送路由表了。因为整个拓扑都知道,就不需要定期的路由更新包来维持路由表的正确性了,节省了网带宽 。
如果网络拓扑出现 了改变(如:加了新路由器,或是网络 段有损坏)路由器也不用把自己的整个路由表发给邻居路由器。而是触发更新一个只包含出现改变的网段信息的数据包。收到这个包的路由器会把这个信息放到自己的拓扑表里,计算出新的路由。
由于运行此协议的路由器都运行相同的拓扑表,而路由是路由器通过这张表自己算出来的,所以运行链路状态的路由器都能自己保证路由的正确性。不需要使用额外的保证路由表正确性的方案如:前面讲的距离矢量路由协议的避免路由环路的方案。所以收敛是很快的。
由于链路状态路由协议不必周期性的发送路由更新包,所以不能像距离矢量路由协议用更新包维持邻居关系,所以用专门的HELLO包来维持这种邻居关系。运行链路状态路由协议的路由器周期性的发送HELLO包互相认识对方且形成邻居关系。只有邻居关系形成后才能学拓扑表。
二、 链路状态路由协议的算法 SPF COST
学到拓扑后,路由器会用SPF把网络拓扑转变成最短路径优先树,然后从这个树型结构中找出到达每一个网段的最短路径,该路径就是路由,同时此树型结构保证了所计算的路由不会存在路由环路。
该协议计算路由的主要依据是带宽。每条链路根据其带宽都有相应的开销
(COST),开销越小,带宽越大。链路越优。
0 0
- (others)OSPF协议中的很重要的一句话
- (others)OSPF
- (others)BGP协议的详解
- (others)TCP协议的实现
- (others)PPP协议
- 写html很重要的一句话
- (others)OSPF报文格式
- OSPF协议的LSA
- (others)网络上的协议格式大全
- (others)RIP协议运行过程很不错的解释
- OSPF路由协议中的邻居与邻接的区别
- OSPF路由协议的配置
- 三层设备的ospf协议
- ospf协议的基本配置
- ospf协议的area域
- 路由器OSPF协议的配置
- (others)PPPOE协议分析1
- (others)外部网关协议BGP
- 从零开始学swift(五)-算法之利用栈实现二叉树遍历
- Win8Metro(C#)数字图像处理--2.33图像非线性变换
- java分页实现代码
- 感悟(3)——此刻反思2
- 事件总线框架---Otto
- (others)OSPF协议中的很重要的一句话
- IOS开发之三级控制器的使用与自定义标签工具栏
- Python对目录、文件的操作
- 第六周上机实践项目1——深复制体验(3)
- Win8Metro(C#)数字图像处理--2.34直方图规定化
- VC获取精确时间的做法
- BestCoder Round #37(b 根据不等式解范围)
- 程设课上题 Fraction [ For HW ]
- Android学习笔记之GridView