计算机网络路由算法以及ls算法
姓名:卢佳毅
学号:23320122203951
实验五
一、实验内容
1、基础部分(6分)
对于给定的网络拓扑图(给定路由器之间的距离/代价)，通过DV算法实现路由
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的建立过
程，具体要求见本PPT 15-17页，可提前准备，必须当场完成。 2.对于给定的网络拓扑图，通过LS算法实现路由表的建立过程。(5分)
二、实验过程
1.DV算法
#include "stdio.h"
#include "stdlib.h" #define MAX 30000
int flag=0,n;
int Arraya[100][100];
int Arrayb[100][100],next[100][100];
int BeginningPath()//说明初始化的路由连接信息
{
int i,j,t;
printf("请输入节点的个数:");
scanf("%d",&n);//一共有n个节点
for(i=0;i
Arrayb[i][k]+Arrayb[k][j])
{
Arraya[i][j]=Arrayb[i][k]+Arrayb[k][j];
Arraya[j][i]=Arraya[i][j];
next[i][j]=k;
next[j][i]=j;
flag=1;
/*如果数据发生了改变，那么flag数据就会改变，输出就不是最后一
轮*/
}
}
}
}
if(!flag){ //数据始终没有改变，即达到了最后一轮输出
printf("交换完信息网络的最短路由费用情况:\n");
for(i =0;iArraya[k][j]+d[k]&&flag[j]==0)
{
d[j]=Arraya[k][j]+d[k];
next[j]=next[k];
}
}
printf("r%d next cost\n",s);
for(i=0;i
本文档为【计算机网络路由算法以及ls算法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483