没有合适的资源?快使用搜索试试~ 我知道了~
链路状态路由算法的实现.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 109 浏览量
2022-07-09
21:10:04
上传
评论
收藏 457KB PDF 举报
温馨提示
试读
23页
链路状态路由算法的实现.pdf
资源推荐
资源详情
资源评论
山东建筑大学计算机学院课程设计说明书
目 录
课程设计任务书 .................................................................................I
链路状态路由算法的实现 ................................................................2
一、 问题描述 ...................................................................................2
二、 基本要求 ...................................................................................2
三、设计思想......................................................................................2
四、系统结构......................................................................................4
五、 程序流程(或模块划分) ...........................................................5
六、 源程序 .......................................................................................5
七、 测试数据 .................................................................................10
八、 测试情况 .................................................................................11
结 论 .................................................................................................15
参考文献 ..........................................................................................17
课程设计指导教师评语 ..................................................................18
山东建筑大学计算机学院课程设计说明书
山东建筑大学计算机科学与技术学院
课程设计任务书
设计题目
链路状态路由算法的实现(Java或C++)
已知技术
参数和设
计要求
1.编程实现右图所示简单网络拓扑的链路状态路由算法。
1.1 结点之间的连接关系固定;
1.2 链路开销可以由用户设定。
2.链路状态算法的实现:
2.1 链路状态消息的交换(可选,简单起见,
可基于静态网络拓扑运行Dijkstra算法);
2.2 网络拓扑的描述/构造;
2.3 利用Dijkstra算法计算路由;
2.4 路由表的输出。
3.网络拓扑结构的描述(数据结构),拓扑结构利用文件存储。
设计内容
与步骤
1.分析链路状态路由协议与Dijkstra算法;
2.熟悉线程间通信与同步机制/或进程间通信机制;
3.网络拓扑的数据结构定义及文件存储;
4.链路状态消息的交换;
5.Dijkstra算法实现;
6.结点路由表的显示;
7.课程设计任务说明书。
设计工作
计划与进
度安排
1.熟悉链路状态协议/算法 4小时
2.链路状态算法的实现方式分析 4小时
3.链路状态算法实现框架结构设计 8小时
4.数据结构定义:包括网络拓扑结构、链路状态消息、路由表等
4小时
5.Dijkstra算法实现 10小时
6.课程设计说明书 10小时
设计考核
要求
1.出勤 20%
2.答辩或演示30%
3.课程设计说明书 50%
山东建筑大学计算机学院课程设计说明书
指导教师(签字): 教研室主任(签字)
I
山东建筑大学计算机学院课程设计说明书
1
链路状态路由算法的实现
1、问题描述
利用java或者C++编程实现链路状态路由算法,实现图中所示简单网络拓扑
的链路状态路由算法。首先利用邻接矩阵的方式描述/构造图中的网络拓扑,并
且将构造的拓扑图中的邻接矩阵保存到文件中;再次利用Dijkstra算法解决最短路径
问题;最后将路由表输出。
2、基本要求
1.编程实现右图所示简单网络拓扑的链路状态路由算法。
1.1 结点之间的连接关系固定;
1.2 链路开销可以由用户设定。
2.链路状态算法的实现:
2.1 链路状态消息的交换(可选,简单起见,
可基于静态网络拓扑运行Dijkstra算法);
2.2 网络拓扑的描述/构造;
2.3 利用Dijkstra算法计算路由;
2.4 路由表的输出。
3.网络拓扑结构的描述(数据结构),拓扑结构利用文件存储。
三、设计思想
(一)链路状态路由协议/算法
链路状态路由协议是层次式的,网络中的路由器并不向邻居传递“路由项”
,而是通告给邻居一些链路状态。与距离矢量路由协议相比,链路状态协议对
路由的计算方法有本质的差别。距离矢量协议是平面式的,所有的路由学习完
全依靠邻居,交换的是路由项。链路状态协议只是通告给邻居一些链路状态。
运行该路由协议的路由器不是简单地从相邻的路由器学习路由,而是把路由器
剩余22页未读,继续阅读
资源评论
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功