社区
下载资源悬赏专区
帖子详情
链路状态路由算法的实现下载
weixin_39821526
2019-10-18 08:30:15
编程实现简单网络拓扑的链路状态路由算法。
结点之间的连接关系固定;
链路开销可以由用户设定。
链路状态算法的实现:
相关下载链接:
//download.csdn.net/download/xiaodai1002/1259495?utm_source=bbsseo
...全文
17
回复
打赏
收藏
链路状态路由算法的实现下载
编程实现简单网络拓扑的链路状态路由算法。 结点之间的连接关系固定; 链路开销可以由用户设定。 链路状态算法的实现: 相关下载链接://download.csdn.net/download/xiaodai1002/1259495?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
链路
状态
路由
算法
的
实现
编程
实现
简单网络拓扑的
链路
状态
路由
算法
。 结点之间的连接关系固定;
链路
开销可以由用户设定。
链路
状态
算法
的
实现
:
计算机网络网络层之
链路
状态
路由
算法
计算机网络网络层之
链路
状态
路由
算法
网络抽象:图
链路
状态
路由
算法
Djikstra
算法
所有结点(
路由
器)掌握网络拓扑和
链路
费用 通过“
链路
状态
广播” 所有结点拥有相同信息 计算从一个结点(“源”)达到所有其他结点的最短路径 获得该结点的转发表 迭代:k次迭代后,得到达到k个目的结点的最短路径 符号: c(x,y):结点x到结点y
链路
费用;如果x和y不直接相连,则=正无穷 D(v):从源到目的v的当前路径费用值 p(v):沿从源到v的当前路径,v的前序结点 N’:已经找到
计算机网络 静态
路由
和动态
路由
协议
Re:计算机网络 静态
路由
和动态
路由
协议 ======================# IP
路由
-网络层
实现
的功能: 网络畅通的条件 静态
路由
路由
汇总 默认
路由
Windows上的
路由
表和默认
路由
什么是动态
路由
RIP协议和OSPF协议 # 网络层的功能: 只负责为数据包选择转发路径,不负责可靠传输和顺序到达 # 传输层的功能: 负责可靠传输或不可靠传输,且数据包到达后的排序 # RIP 协议 生产场景与工作原理: 静态
路由
存在的问题,例如有两条路径可以到达目的地,静态只配置一条
路由
,当出现故障的时候,
路由
器无法自动切换到新的
链路
中,因为是静态手工配置的
路由
!另外:如果网络环境大,采取了
路由
汇总或默认
路由
方式都难易应付量大且变化多的
路由
表时...! # OSPF 协议 生产场景与工作原理: RIP协议是距离矢量协议,通过RIP协议
路由
器可以学习到所有网段距离以及下一跳给哪个
路由
器,但却不知道全网的拓扑结构(只有到了下一跳
路由
器,才能知道再下一跳怎样走)。RIP协议最大跳数15跳,因此不适合大规模网络。 OSPF ( Open Shortest Path First)协议是开放式最短路径优先协议,该协议是
链路
状态
协议。OSPF协议通过
路由
器之间通告
链路
的
状态
来建立
链路
状态
数据库,网络中所有
路由
器具有相同的
链路
状态
数据库(所以需要划分区域,否则数据量太大了...),通过
链路
状态
数据库就能构建出网络拓扑(即哪个
路由
器连接哪个
路由
器,以及连接的开销,带宽越高开销越低),运行OSPF协议的
路由
器通过网络拓扑计算到各个网络的最短路径(即开销最小的路径),
路由
器使用这些最短路径来构造
路由
表。 # 习题详解:静态
路由
和动态
路由
-----------------------------------------
计算机网络:
链路
状态
路由
算法
链路
状态
路由
算法
(LS
算法
) DV
算法
是路径矢量
算法
(distance Vector),现在我们着重了解一下
链路
状态
算法
的相关描述。
链路
状态
路由
算法
link state routing algorithm 俗称LS
算法
。 工作原理: -每个
路由
器将自己的
链路
状态
信息洪泛(flooding)到网络上的所有
路由
器。 最后,每个
路由
器都会纸雕整个网络的拓扑结构(LSDB) 每个
路由
器使用的是最短路径
算法
计算最短路径,来更新
路由
表
路由
器的
链路
状态
发生变化的时候会继续洪泛自身的
链路
状态
信息到其他的
路由
器
网络层—
链路
状态
路由
算法
本文讲述
路由
算法
中的
链路
状态
路由
,
链路
状态
路由
的核心
算法
是Dijkstra
算法
,本文也会详细描述 1979年以前ARPANET(Advanced Research Project Agency)一直使用的是距离矢量
路由
算法
,但是在此之后便改为使用
链路
状态
路由
算法
。当今,
链路
状态
路由
算法
的变种
算法
——IS-IS(Intermediate System-Intermediate System)还
下载资源悬赏专区
12,809
社区成员
12,346,753
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章