实验三_网络路由层协议模拟实验报告

实验二网络路由层协议模拟实验报告（1）实验目的和要求

1.掌握VB、VC++、VS或JA V A等集成开发环境编写路由仿真程序的方法；

2.理解并掌握距离向量路由协议和链路状态路由协议的工作原理。

（2）实验内容

实现链路状态路由算法的模拟。

基本要求（动态生成网络拓扑图，节点间的距离随机生成。每个节点生成自己的链路状态分组，依据收到的链路状态表得到整体网络结构，在得到的整体网络结构上用最短路径算法，生成每个节点的路由表）

（3）距离矢量路由算法的原理

距离向量路由算法(Bellman-Ford Routing Algorithm)，作为距离向量协议的一个算法，如RIP, （RIP 跳最大跳数16）BGP。使用这个算法的路由器必须掌握这个距离表，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。这个在算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量等等。概括地说，距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路由器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。当一个路由器从它的相邻处收到更新信息时，它会将更新信息与本身的路由表相比较。如果该路由器比较出一条新路由或是找到一条比当前路由更好的路由时，它会对路由表进行更新：将从该路由器到邻居之间的向量距离与更新信息中的向量距离相加作为新路由的向量距离。在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。

距离矢量路由算法在理论中可以工作，但在实践中有一个严重的缺陷：虽然它总是能够达到正确的答案，但是它收敛到正确答案的速度非常慢，尤其是，它对于好消息的反应非常快，但是对于坏消息的反应非常迟缓。

（4）程序源代码（c语言）

#include "stdio.h"

#include "stdlib.h" //atoi的头文件

//#include "alloc.h"

#include

#define ROUTNUM 7 //定义路由的个数为7个

typedef struct

{

int dis; //存延迟大小

int from; //存下一跳的路由

}RoutNode;

RoutNode data[ROUTNUM][ROUTNUM]; /*路由表，能存7行7列数据,数据为权值*/

void InitData(FILE* pfile); /*从数据文件读取数据，初始化路由表*/

void OutputRoutData(); /*输出所有的路由表*/

void Communication(int recv, int send);/*send点向recv点发送自己的路由表*/

void Exchange(); /*所有节点进行一次数据交换, 更新路由表*/

void main()

{

int start, end, i, j;

FILE *pfile;

pfile = fopen("1.txt", "r");

if (pfile == NULL)

{

printf("文件打开错误，按任意键退出.\n");

getch();

return;

}

else

printf("\n路由表初始:\n");

InitData(pfile);

fclose(pfile);

for (i = 0; i

{

printf("%c||", i + 65);

for (j = 0; j < ROUTNUM; j++)

if (data[i][j].dis > 0)

printf("<%c %d> ", j + 65, data[i][j].dis);

printf("\n");

} //显示各路由的路由表

for (i = 0; i < ROUTNUM; i++) //循环7次（好像多余，改成一次得到同样结果）{

Exchange();

}

printf("\n路由表交换:\n");

OutputRoutData();

printf("输入起始路由节点数字(%d-%d)[0代表A，1代表B...] : ", 0, ROUTNUM - 1);

scanf("%d", &start);

printf("输入终点路由节点数字(%d-%d)[0代表A，1代表B...] : ", 0, ROUTNUM - 1);

scanf("%d", &end);

if (start == end || start < 0 || start > 6 || end < 0 || end > 6)

{

printf("\n输入错误，请按任意键退出\n");

getch();

return;

}

else

{

int cur = start;

int total = 0;

if (data[start][end].dis < 0)

{

printf("没有路由路径发现!\n");

getch();

return;

}

printf("%c->", cur + 65);

while (data[cur][end].from >= 0) //起始点与终点不相连。0是A

{

total += data[cur][data[cur][end].from].dis; //total变成cur与下一跳的延迟

printf("%c->", data[cur][end].from + 65);

cur = data[cur][end].from; //起始路由变成下一跳}

total += data[cur][end].dis;

printf("%c\n总的路由距离= %d", end + 65, total);

getch();

return;

}

}

void InitData(FILE *pfile)

{

char num[10];

int i = 0;

char c;

int m, n;

fseek(pfile, 0, 0); //文件指针从距0位置0距离开始读取

for (m = 0; !feof(pfile) && m < 7; m++) //feof(pfile),文件尾返回1，不是返回0.即不是文件尾部且m<7循环.

{

for (n = 0; !feof(pfile) && n < 7; n++)

{

while (!feof(pfile))

{