实验7.6 OSPF协议路由的计算

VIP免费

2025-01-13 3 0 742KB 16 页 5.9玖币

侵权投诉

北航计算机网络实验

实验 3.6

OSPF 协议的路由计算

北航计算机网络实验

OSPF 协议的路由计算

SPF 算法和 COST 值

区域内路由的计算

区域间路由的计算

－－骨干区域和虚连接

区域外路由的计算

－－与自治系统外部通信

北航计算机网络实验

SPF 算法

LSDB

LSA 的 RTA

LSA 的 RTB

LSA 的RTC

LSA 的RTD

（二）每台路由器的链

路状态数据库

(一）网络的拓朴结构

A B

（四）每台路由器分别以自己为根节点计算最短路径树

（三）由链路状态数据库得

到的带权有向图

A B

RTC

RTD

RTBRTA

北航计算机网络实验

SPF 算法和 COST 值

SPF 算法也被称为 Dijkstra 算法，是 OSPF 路由协议的基础。

SPF 算法将每一个路由器作为根（ Root ）来计算到每一

个目的地路由器之间的距离，每一个路由器根据一个统一

的数据库会计算出路由域的拓扑结构图，该结构图类似于

一棵树，在 SPF 算法中，被称为最短路径树。

在OSPF 路由协议中，最短路径树的树干长度，即 OSPF 路

由器至每一个目的地路由器的距离，称为 OSPF 的Cost 值。

Cost 值应用于每一个启动了 OSPF 的链路，它是一个 16

bit 的整数，范围是 1～65535 。

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

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

展开>> 收起<<

实验7.6 OSPF协议路由的计算.ppt

共16页,预览4页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

实验7.6 OSPF协议路由的计算

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: