没有合适的资源?快使用搜索试试~ 我知道了~
计算机网络原理实验八实验报告.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 95 浏览量
2022-06-27
15:19:47
上传
评论
收藏 126KB DOC 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/85799300/0001-1fba3c0c1f6eac47f305b862749b1463_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
12页
计算机网络原理实验八实验报告
资源推荐
资源详情
资源评论
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/85799300/bg1.jpg)
实验八、Link States Algorithm 的实现
序号: 姓名: 学号:
成绩 指导老师: 刘春花,刘宇
1.实验目的:
通过编程模拟实现 LSA.
2.实验环境:
VS.net 软件开发平台,可以使用任何编程语言。
3.实验要求
(1)求网络中任何两个结点之间的最短路径(网络中至少有 4
个节点)。
(2)得到任何一个节点上的转发表。
4.实验分析,回答下列问题
(1)给出 LSA 算法的主要思想。
(1)邻居节点发现与测试:各节点主动测试所有与之相邻
的节点的状态。方法是
周期性的向邻 居节点广播简短的查询报文,通过接收邻
居节点的响应报文
来获取与邻居的状态信息。
(2)链路状态信息发布:根据收集到的状态信息,构造一个
包含所有邻居列表在
内的分组 LS,并通过洪泛法通告给算法作用区域内的所
![](https://csdnimg.cn/release/download_crawler_static/85799300/bg2.jpg)
有节点。
(3)路由选择算法:收到 LS 分组的节点,采用 Dijkstra 算
法,为每个节点选择
最短的路径。
(2)通过图表算出任何两个节点之间的最短路径,并给出每个
节点上的转发表。
![](https://csdnimg.cn/release/download_crawler_static/85799300/bg3.jpg)
代码
#dene MAX 20 //图中顶点数的最大值
#dene MAXedg 30 //图中边数的最大值
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
typedef int AdjMatrix[MAX][MAX];
typedef struct
{
int vexs[MAX];
AdjMatrix arcs;
剩余11页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)