开放最短路径优先协议(ospf)路径选择算法.doc.docVIP

课 程 设 计 说 明 书 课程名称： 数据结构 设计题目： 开放最短路径优先协议(ospf)路径选择算法 院 系： 计算机科学与信息工程系 学生姓名： 王振锋 学 号： 200803030022 专业班级： 网络一班 指导教师： 李爱玲 2010 年 6 月 19 日 课 程 设 计 任 务 书 设计题目 开放最短路径优先协议(ospf)路径选择算法 学生姓名 王振锋 所在院系 计算机科学与信息工程系 专业、年级、班 08网络工程一班 设计要求：实现以下几个功能 1、实现图的建立； 2、用邻接矩阵存储图的信息； 3、用不同的算法实现在已建图中最短路径的选择； 4、输出最短路径的权值和相应的路径。 学生应完成的工作： 根据课程设计要求，分析思路并构建模型，划分子模块、完善其功能； 根据各模块的功能设计并编写程序段、连接各程序段使之形成一个有机的整体； 调试、运行程序进而得到正确的结果； （4） 根据实验设计运行过程，写出实验论文并总结实验教训。 参考文献阅读： 数据结构程序设计（苏仕华等，机械工业出版社）； 数据结构（吴伟民等c 语言版，清华大学出版社）； C++程序设计导学 （李春葆等 清华大学出版社）TCP/IP协议原理与应用(第3版) 查普尔(Laura A.Chappell) (美国)蒂特尔(Ed Title)译者:张长富 出版社:清华大学出版社TCP/IP协议详解（三卷本）(W.Richard Stevens—Dijkstra 摘要： OSPF采用SPF（Shortest Path First）算法（也叫做Dijkstra算法），SPF算法是链路状态型算法，链路状态型算法对自己以及其它路由器产生的链路状态信息进行汇总，在本地生成一个链路状态数据库，来对此数据库进行运算，从而得到一张以自己为根的、到达其它各目的节点最近的一张路径图，根据算法和协议特点，这张图是无环路的。 本次课程设计是模拟最短路径优先协议(ospf)路径选择算法，使用邻接矩阵存储图的有关信息，用迪杰斯特拉(Dijkstra)算法得出最短路径，并附有弗洛伊德(Floyd)算法加以比较。另为了更好的对Dijkstra算法和Floyd算法有更好的理解在对其又做了改进-----使其能生成多源结点到多结点的最短路径及相应的最短路径的权值。 关键词： C语言 最短路径优先协议(ospf) 迪杰斯特拉（Dijkstra） 弗洛伊德（Floyd））1. 课程设计背景 6 1.2课程设计要求 6 2.设计方案 8 2.1最短路径算法的分类 8 2.2 Dijkstra算法的基本原理 8 2.3 Dijkstra算法的步骤 9 3.方案实施 11 3.1实验程序的整体框架 11 3.2算法核心代码实现 11 3.2.1 Dijkstra算法的实现 11 3.2.2弗洛伊德（Floyd）算法实现 14 3.2.3邻接矩阵的的创建 15 4. 结果与结论 21 4.1设计内容 21 4.2课程设计程序源程序 21 4.3程序输出图 34 4.3.1程序主界面 34 4.3.2用迪杰斯特