实验7.6 OSPF协议路由的计算

VIP免费
2025-01-13 0 0 742KB 16 页 5.9玖币
侵权投诉
北航计算机网络实验
实验 3.6
OSPF 协议的路由计算
北航计算机网络实验
2
OSPF 协议的路由计算
SPF 算法和 COST
区域内路由的计算
区域间路由的计算
--骨干区域和虚连
区域外路由的计算
--与自治系统外部通信
北航计算机网络实验
3
SPF 算法
LSDB
LSA RTA
LSA RTB
LSA RTC
LSA RTD
(二)每台路由器的链
路状态数据
(一)网络的拓朴结构
C
A B
D
1
2
3
C
A B
D
1
2
3
C
A B
D
1
2
3
C
A B
D
1
2
3
(四)每台路由器分别以自己为根节点计算最短路径树
(三)由链路状态数据库得
到的带权有向图
C
A B
D
1
2
3
5
RTC
RTD
3
2
1
5
RTBRTA
北航计算机网络实验
4
SPF 算法和 COST
SPF 算法也被称为 Dijkstra 算法, 是 OSPF 路由协议的基础。
SPF 算法将每一个路由器作为根( Root )来计算到每一
个目的地路由器之间的距离,每一个路由器根据一个统一
的数据库会计算出路由域的拓扑结构图,该结构图类似于
一棵树,在 SPF 算法中,被称为最短路径树。
OSPF 路由协议中,最短路径树的树干长度,即 OSPF
由器至每一个目的地路由器的距离,称为 OSPF Cost 值。
Cost 值应用于每一个启动了 OSPF 的链路,它是一个 16
bit 的整数,范围是 165535
摘要:

北航计算机网络实验实验3.6OSPF协议的路由计算北航计算机网络实验2OSPF协议的路由计算SPF算法和COST值区域内路由的计算区域间路由的计算--骨干区域和虚连接区域外路由的计算--与自治系统外部通信北航计算机网络实验3SPF算法LSDBLSA的RTALSA的RTBLSA的RTCLSA的RTD(二)每台路由器的链路状态数据库(一)网络的拓朴结构CABD123CABD123CABD123CABD123(四)每台路由器分别以自己为根节点计算最短路径树(三)由链路状态数据库得到的带权有向图CABD1235RTCRTD3215RTBRTA北航计算机网络实验4SPF算法和COST值SPF算...

展开>> 收起<<
实验7.6 OSPF协议路由的计算.ppt

共16页,预览4页

还剩页未读, 继续阅读

声明:本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知玖贝云文库,我们立即给予删除!
分类:计算机 价格:5.9玖币 属性:16 页 大小:742KB 格式:PPT 时间:2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 16
客服
关注