毕业论文-链路状态路由算法的实现.docVIP

山东建筑大学计算机学院课程设计说明书 PAGE I 目 录 TOC \o 1-3 \h \z \u 2030 课程设计任务书 I 25398 链路状态路由算法的实现 2 19737 一、 问题描述 2 9135 二、 基本要求 2 3296 三、设计思想 2 19809 四、系统结构 4 3794 五、 程序流程（或模块划分） 5 12351 六、 源程序 5 28118 七、 测试数据 10 31995 八、 测试情况 11 5440 结 论 15 25343 参考文献 17 16138 课程设计指导教师评语 18 山东建筑大学计算机学院课程设计说明书 PAGE I 山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目 链路状态路由算法的实现(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％ 指导教师（签字）： 教研室主任（签字） 山东建筑大学计算机学院课程设计说明书 PAGE 1 链路状态路由算法的实现 问题描述 利用java或者C++编程实现链路状态路由算法，实现图中所示简单网络拓扑的链路状态路由算法。首先利用邻接矩阵的方式描述/构造图中的网络拓扑，并且将构造的拓扑图中的邻接矩阵保存到文件中；再次利用Dijkstra算法解决最短路径问题；最后将路由表输出。 基本要求 1.编程实现右图所示简单网络拓扑的链路状态路由算法。 1.1 结点之间的连接关系固定； 1.2 链路开销可以由用户设定。 2.链路状态算法的实现： 2.1 链路状态消息的交换(可选，简单起见， 可基于静态网络拓扑运行Dijkstra算法)； 2.2 网络拓扑的描述/构造； 2.3 利用Dijkstra算法计算路由； 2.4 路由表的输出。 3.网络拓扑结构的描述(数据结构)，拓扑结构利用文件存储。 三、设计思想 （一）链路状态路由协议/算法 链路状态路由协议是层次式的，网络中的 路由器并不向邻居传递“路由项”，而是通告给邻居一些链路状态。与距离 矢量路由协议相比，链路状态协议对路由的计算方法有本质的差别。 距离矢量协议是平面式的，所有的路由学习完全依靠邻居，交换的是路由项。链路状态协议只是通告给邻居一些链路状态。运行该路由协议的路由器不是简单地从相邻的路由器学习路由，而是把路由器分成区域，收集区域的所有的路由器的链路状态信息，根据状态信息生成 网络拓扑结构，每一个路由器再根据拓扑结构计算出路由。 链路状态算法是要求网络中所有参与链路状态 \t /view/_blank 路由协议的路由器都掌握网络的全部拓扑结构信息，并记录在路由数据库中。链路状态算法中路由数据库实质上是一个网络结构的拓扑图，该拓扑图由一个节点的集合和一个边的集合构成。在网络拓扑图中，结点代表网络中路由器，边代表路由器之间的物理链路。在网络拓扑结构图中，每一条链路上可以附加不同的属性，例如链路的状态、距离或费用等。如果没一个路由器