链路状态路由算法实验.doc

《链路状态路由算法实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二链路状态路由算法的实验一、实验目的：了解链路状态路由算法的原理以及具体过程。二、实验原理：链路状态算法实现的基本步骤：1、发现他的邻接点，并知道其网络的地址。2、测量到各邻接点的延迟或开销。3、构造一个分组，分组中包含所有他刚刚收到的信息。4、将这个分组发送给其他的路由器。5、计算出到每一个其他路由器的最短路径三、链路状态路由的核心算法（迪加克拉算法）：voiddijkstra(ints,intt,intpath[]){structstate{//存放节点数据intpredecessor;//父节点intlength;//权值booll

2、able;//访问状态}state[MAX_NODES];inti,j,k,min;structstate*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(inti=0;i

3、e[k].length+dist[k][i]";state[i].length=state[k].length+dist[k][i];//路径长度}k=0;min=INFINITY;for(inti=0;i

4、e(k!=s);cout<#include

5、>#definerouteTable"routeTable.txt"usingnamespacestd;constintMAX_NODES=1024;constintINFINITY=100000;intdist[MAX_NODES][MAX_NODES];//用于存放网络拓扑结构连接矩阵intstaticVnums;//总的节点数voidinitDist(){//初始化邻接矩阵for(inti=0;i

6、ap(intVnums){//创建网络拓扑结构的邻接矩阵for(inti=0;i>dist[i][j];}}}voidsaveRoute(ofstream&routeTables){//保存路由信息routeTables<<"路由邻接矩阵为：";routeTables<<"";routeTables<<"******************************

7、****";routeTables<<"";for(inti=0;i

8、e*p;for(p=&state[0];p<&state[Vnums];p++)//初始化节点数据{p->predecessor=-1;p->length=INFI