云南大学 软件学院 计网实验8.pdfVIP

云南大学软件学院

实验报告

课程：计算机网络原理实验任课教师：

姓名：学号：专业：成绩：

实验八、LinkStatesAlgorithm的实现

1．实验目的：

通过编程模拟实现LSA.

2．实验环境：

VS.net软件开发平台，可以使用任何编程语言。

3．实验要求

（1）求网络中任何两个结点之间的最短路径（网络中至少有4个节点）。

（2）得到任何一个节点上的转发表。

4.实验内容、拓扑结构

1

7

82

1

2

通过链路状态算法计算A点到其它各点的cost，最终输出A的路由表。

#includestdio.h

#includestdlib.h

#definemaxlen10

#definelarge999//(该处设置路径最大值，表示不存在该路线)

typedefstruct

{

intvexnum;

charvexs[maxlen];

intarcs[maxlen][maxlen];

}graph;

voidinit_graph(graph*g)//初始化图

{

inti=0,j=0;

g-vexnum=5;//根据题目此处将图的节点数初始化为5个

for(i=0;i5;i++)//经过两层循环将条路径初始化为无穷大

for(j=0;j5;j++)

g-arcs[i][j]=999;

g-arcs[0][1]=7;g-arcs[1][0]=7;//将相邻两个节点的路径初始化为其权值

g-arcs[0][4]=1;g-arcs[4][0]=1;

g-arcs[1][2]=1;g-arcs[2][1]=1;

g-arcs[2][3]=2;g-arcs[3][2]=2;

g-arcs[1][4]=8;g-arcs[4][1]=8;

g-arcs[3][4]=2;g-arcs[4][3]=2;

g-vexs[0]=A;//将节点值初始化

g-vexs[1]=B;

g-vexs[2]=C;

g-vexs[3]=D;

g-vexs[4]=E;

}

voidshortpath_dijkstra(graphg)//寻找最短路径

{

intcost[maxlen][maxlen];//cost[i][j]:节点i到节点j的成本

intdist[maxlen];//dist[i]:源节点到i节点的距离或者是成本

intpath[maxlen];