文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 链路状态路由算法实验
侵权投诉

链路状态路由算法实验

链路状态路由算法含报告。 计算机网络链路状态路由算法,最短路径。

实验二 链路状态路由算法的实验

一、实验目的:

了解链路状态路由算法的原理以及具体过程。

二、实验原理:

链路状态算法实现的基本步骤:

1、发现他的邻接点,并知道其网络的地址。

2、测量到各邻接点的延迟或开销。

3、构造一个分组,分组中包含所有他刚刚收到的信息。

4、将这个分组发送给其他的路由器。

5、计算出到每一个其他路由器的最短路径

三、链路状态路由的核心算法(迪加克拉算法):

void dijkstra(int s, int t, int path[]){

struct state{ //存放节点数据

int predecessor; //父节点

int length; //权值

bool lable; //访问状态

}state[MAX_NODES];

int i,j,k,min;

struct state *p;

for(p = &state[0]; p < &state[Vnums]; p ++) //初始化节点数据 {

p->predecessor = -1;

p->length = INFINITY;

p->lable = false;

}

state[t].length = 0;

state[t].lable = true;

k = t;

do{

for(int i = 0; i < Vnums; i ++)

if( (dist[k][i] != 0) && (state[i].lable == false))

if(state[k].length + dist[k][i] < state[i].length)

{

第1页

你可能喜欢

  • 计算机网络实验报告
  • 计算机网络实验指导
  • 大学计算机实验报告
  • 网络编程实验报告
  • 网络聊天
  • 汇编实验报告
  • 计算机网络复习

热门文档

相关文档

  • 链路状态路由算法原理实验报告

    《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班学学教 级生号师 1 《计算机通信网》实验 实验 3:链路状态路由...

  • 链路状态路由算法原理实验教案

    计算机通信网实验链路状态路由算法原理实验 链路状态路由算法原理实验目标要求实验者根据路由选择算法模拟软件提供的功 能,模拟分布式路由选择算法的初始化、路由信 模拟...

  • 实验四 链路状态路由算法原理实验报告

    《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班学学教 级生号师 通信 1 《计算机通信网》实验 实验 4:链路...

  • 链路状态路由算法

    路由算法 一 链路状态路由算法的具体实现 (1)链路状态路由算法的原理 链路状态...(4)实验运行截图 (5)分析与综述 本实验用手动输入方式来代替路由之间的分组...

  • 链路状态路由算法的基本步骤是什么

    链路状态路由算法的基本步骤是什么_电脑基础知识_IT/计算机_专业资料。rt... 链路状态路由算法 8页 免费 链路状态路由算法实验 10页 2下载券 Improvement ...

  • 【论文】一种支持QoS的链路状态路由算法

    了一种支持Qos的链路状态路由算法(SMM-LS).该算法使用了三个Qos尺度:时延,带宽和丢包率.通过仿真实验与BWDD,BWMD等算法进行比较分析,结果表明,SMM-LS算法有较好...

  • 7-链路状态路由算法的实现-(任务书)

    XXX 大学计算机科学与技术学院 课程设计任务书 设计题目 链路状态路由算法的实现(Java 链路状态路由算法的实现(Java 或 C++) 的实现 1.编程实现右图所示简单网络...

  • 2链路状态路由算法的实现

    2链路状态路由算法的实现_计算机软件及应用_IT/计算机_专业资料。额为人计算机网络课程设计任务书 设计题目 链路状态路由算法的实现 1.给出一个简单的网络路由拓扑...

  • 链路状态算法

    确保了路由算法的收敛性; 由,确保了路由算法的收敛性; 链路状态报文仅包含单一路由器与相邻路 由器的链接信息,报文长度与网络的规模 无关,因此,算法适用于大型的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email