______________________________________________________________________________________________________________
中南大学
《计算机网络》实验报告
精品资料
f______________________________________________________________________________________________________________
学生姓名
学号
专业班级
指导教师
桂劲松
学院
信息科学与工程学院
完成时间
2011年1月
模拟路由算法的实现
一、实验内容
1模拟距离向量路由算法的路由表交换过程，演示每轮交换后路由表的变化。
2实现链路状态路由算法中的最短路径算法。
二、实验目的及要求
本实验是计算机网络课程的实践性锻炼环节。通过实验，帮助学生更好地掌握网络通信协议的实现技术，锻炼学生应用高级编程语言完成通信编程的能力，使学生加深对网络协议本质的理解，巩固课堂所学的理论知识。要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；
掌握链路状态算法的路由信息扩散过程；掌握链路状态算法的路由计算方法。
精品资料
f______________________________________________________________________________________________________________
三、实验原理
编程语言：JAVA编程工具：MyEclipse实验实现方式：单机模拟实现核心方法：dijkstra算法计算最短路径分析：布置好各个模拟路由，以及路由的路程权值如何获取。接着就是核心算法的实现，如何计算任意两个路由之间的最短路径问题。用到的是dijkstra算法。Dijkstra算法按照从给定起点到图中顶点的距离，顺序求出最短的路径，首先，它求出从起点到最接近起点的顶点之间的最短路径，然后求出第二近的，一次类推，推而广之，再第i次迭代开始之前，算法已经确定了i1条连接起点和离起点最近顶点之间的最短路径。这些顶点、起点和从起点到顶点的路径上的边，构成了给定图的一颗子树Ti，因为所有边的权值都是非负数，可以从与Ti的顶点相邻的顶点中找到下一个和起点最接近的顶点。和Ti的顶点相邻的顶点的集合称为“边缘顶点”，以他们为候选对象，Dijkstra算法可以从中选出一个最接近起点的顶点。为了确定第I个最接近的顶点，对于每一个边缘顶点u，该算法求出它到最近的树中顶点v的距离以及从起点到v得最短路径长度dv的和，再从中选出具有最小和的顶点。此次实验主要是运用路由算法来处理路由当中的一些问题，利用Dijkstra算法处理最短路径的问题，在实验中这点已经得到了充分地体现。下面是该算法的
开始
流程图：
输入各个路由边的权值并计算运行
精品资料
各个路由分别运行r