链路状态路由算法

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

1、路由算法一链路状态路由算法的具体实现（1）链路状态路由算法的原理链路状态路由协议是目前使用最广的一类域内路由协议。它采用一种“拼图”的设计策略，即每个路由器将它到其周围邻居的链路状态向全网的其他路由器进行广播。这样，一个路由器收到从网络中其他路由器发送过来的路由信息后，它对这些链路状态进行拼装，最终生成一个全网的拓扑视图，近而可以通过最短路径算法来计算它到别的路由器的最短路径。运行链路状态路由协议的路由器,每台路由器公在其接口的状态发生变化时，才将变化后的状态发送给其他所有路由器，每台路由器都使用收到的信

2、息重新计算前往每个网络的最佳路径，然后将这些信息存储到自己的路由选择表中。链路状态路由算法背后的思想非常简单，可以用5个基本步骤加以描述。1、发现他的邻接点，并知道其网络的地址。2、测量到各邻接点的延迟或开销。3、构造一个分组，分组中包含所有他刚刚收到的信息。4、将这个分组发送给其他的路由器。5、计算出到每一个其他路由器的最短路径。例如，每个路由器运行Dijkstra算法就可以找从它到每一个其他路由器的最短路径。（2）程序源代码（c++语言，核心算法为迪杰斯特拉算法）#include#

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

4、(intj=0;j>dist[i][j];}}}voidsaveRoute(ofstream&routeTables){//6.保存路由信息ro

5、uteTables<<"路由邻接矩阵为：";routeTables<<"";routeTables<<"**********************************";routeTables<<"";for(inti=0;i

6、t源节点structstate{//存放节点数据intpredecessor;//父节点intlength;//权值，存放最小权值boollable;//访问状态false未被访问过，true访问过}state[MAX_NODES];inti,k,min,print;structstate*p;for(p=&state[0];p<&state[Vnums];p++)//初始化节点数据{p->predecessor=-1;//类似存下一跳p->length=INFINITY;//=100000p->labl

7、e=false;}state[t].length=0;//源节点的权值改为0state[t].lable=true;k=t;cout<<"最短路径为："<

8、te[i].length){state[i].predecessor=k;//记录节点cout<";state[i].length=state[k].length+dist[k][i];//路径长度总和}}}k=0;min=INFINITY;for(i=0;i