设计简单计算机网络结构,用Dijktra算法求各终端的路由.docVIP

设计简单计算机网络结构，用Dijktra算法求各终端的路由 摘 要 本课程设计主要解决计算机网络中，路由器应该如何选择转发路径使得所经过的路径最短。运用Dijktra算法求出一源点到其他所有节点的最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。并计算出最短路径的长度，以及该最短路径的线路。课程设计及中，系统开发平台为Windows XP，程序设计语言为Visual C++6.0,程序运行平台为Windows 98/2000/XP。在程序设计中采用了邻接矩阵和镀铬数组相结合的方法实现了对网络中结点和路径的存储和运算。程序通过调试运行，初步实现了设计目标，经过调试和完善后，将可以运用在实际中解决问题。 关键词 程序设计；计算机网络；Visual C++6.0；Dijkstra算法；最短路径 目录 1 引言……………………………………………………………..3 1.1 课程设计背景…………………………………………………………….…3 1.2 课程设计目的……………………………………………………………….3 1.3 课程设计内容……………………………………………………………….3 2 设计思路与方案………………………………………………..5 2.1设计思路…………………………………………………………………..…5 2.2设计方案……………………………………………………………………..5 2.3设计流程图………………………………………………………………..…5 3 详细设计………………………………………………..……...7 3.1程序函数作用的说明………………………………………………………….7 3.2 建立有向带权值网图………………………………………………………….7 3.3 求最短路径……………………………………………………………………10 3.4 打印结果………………………………………………………………………12 4 运行结果……………………………………………………….15 4.1 运行环境………………………………………………………………………15 4.2系统测试……………………………………………………………………….15 5 结束语………………………………………………………….17 参考文献………………………………………………………….18 附录……………………………………………………………….19 1 引 言 本课程设计主要解决计算机网络结构中路由器路径的选择，路由器路径的选择对于现在计算机网络数据传输有着重要的作用。提高网络传输速度的关键是找到最佳路径，Dijkstra算法是找到最短路径的方法之一，运用Dijkstra算法找到最短路径，可以大大提高网络的传输速度和网络的利用率。 1.1 课程设计背景 计算机在我们的生活中扮演着越来越重的角色。我们的生活的因为计算机变得更精彩。我们知道，21世纪是一个以网络为核心的信息时代。要实现信息化就必须依靠完善的网络，因为网络可以非常迅速地传递信息。 计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协议下，实现资源和信息传递的计算机系统。路由器将不同网络连接起来，另外，路由器是信息选择传送的路线。选择通畅快捷的近路，能发发提高通信速度，减轻网络系统通信负荷，节约网络系统资源，提高网络系统畅通率。从而让网络系统挥发出更大的效益出来。路由的主要工作是经过路由器的每个数据帧寻找一条最佳传输路径，并将数据有效地传送到目的站点，由此可见，选择最佳路径的策略既路由算法是路由器的关键所在。 用Dijikstra算法求出各终端路由到各路由的最短路径。模拟一个有向网中源点到其他节点的最短路径和距离，并求出所经过的路径的顶点。设计的只要目的是找到网中两点的最短路径，这样在计算机实际运用中可以使得数据在网络中的传输更加快捷，有保证，有高效，同时也有利于提高数据的传输量。 所以，我们想要提高网络的传送速度和效率，最主要的是找到最佳路由选择实现方法，路径选择算法的好坏直接决定着网络性能的高低以及网络资源的利用率，而各种路由选择算法的目标都是使网络延迟最小，吞吐量最大，经过的节点数最少，这些问题其实归结起来就是最短路径问题。 1.2 课程设计目的 在程序设计中关键是如何将路由器的工作原理用数据结构联系起来，转为用邻接矩阵，数组，字符串，Dijkstra算法等C++语言知识设计出程序。通过程序的编写，调试和运行可以进一步掌握数据结构计算的实现的基本方法。更进一步理解