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

上传人:豆**** 文档编号:28544405 上传时间:2022-07-28 格式:DOC 页数:41 大小:1.05MB
返回 下载 相关 举报
链路状态路由算法实验.doc_第1页
第1页 / 共41页
链路状态路由算法实验.doc_第2页
第2页 / 共41页
点击查看更多>>
资源描述

《链路状态路由算法实验.doc》由会员分享,可在线阅读,更多相关《链路状态路由算法实验.doc(41页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date链路状态路由算法实验链路状态路由算法实验实验二 链路状态路由算法的实验一、实验目的:了解链路状态路由算法的原理以及具体过程。二、实验原理: 链路状态算法实现的基本步骤:1、发现他的邻接点,并知道其网络的地址。2、测量到各邻接点的延迟或开销。3、构造一个分组,分组中包含所有他刚刚收到的信息。4、将这个分组发送给其他的路由器。5、计算出到每一个其他路由器的最短路径三、链路

2、状态路由的核心算法(迪加克拉算法):void dijkstra(int s, int t, int path) struct state /存放节点数据 int predecessor; /父节点 int length; /权值 bool lable; /访问状态 stateMAX_NODES; int i,j,k,min; struct state *p; for(p = &state0; p predecessor = -1; p-length = INFINITY; p-lable = false;statet.length = 0;statet.lable = true;k = t;d

3、o for(int i = 0; i Vnums; i +) if( (distki != 0) & (statei.lable = false) if(statek.length + distki statei.length) statei.predecessor = k; /记录节点 cout k ; statei.length = statek.length + distki; /路径长度 k = 0;min = INFINITY; for(int i = 0; i Vnums; i +) if(statei.lable = false) & (statei.length min) mi

4、n = statei.length; k = i; statek.lable = true; while(k!=s); cout s; 四、流程图:核心算法(迪加克拉算法)流程图:访问起始路由K,目标s statei.lable = falsei+计算statek.lengthstatei.predecessor = kk=0; min = INFINITY;statei.lable = false) & (statei.length min)k=i;i+statek.lable = true;k=s 结束五、 程序截图:1、 路由表信息: 2、不同两点间的最短路径: 六、 源代码#inclu

5、de #include #define routeTable routeTable.txtusing namespace std;const int MAX_NODES = 1024; const int INFINITY = 100000;int distMAX_NODESMAX_NODES; /用于存放网络拓扑结构连接矩阵 int static Vnums; /总的节点数 void initDist() /初始化邻接矩阵 for(int i = 0; i MAX_NODES; i +) for(int j = 0; j MAX_NODES; j +) distij = 0; void cr

6、eatRouteMap(int Vnums) /创建网络拓扑结构的邻接矩阵 for(int i = 0; i Vnums; i +) cout 输入第 i 个节点与第 ; for(int j = 0; j Vnums; j +) cout j 个节点的权值: distij; void saveRoute(ofstream& routeTables) /保存路由信息 routeTables 路由邻接矩阵为:; routeTables n; routeTables *; routeTables n; for(int i = 0; i Vnums; i +) for(int j = 0; j Vnu

7、ms; j +) routeTablesdistijt; routeTables n; void dijkstra(int s, int t, int path) struct state /存放节点数据 int predecessor; /父节点 int length; /权值 bool lable; /访问状态 stateMAX_NODES; int i,j,k,min,print; struct state *p; for(p = &state0; p predecessor = -1; p-length = INFINITY; p-lable = false;statet.length

8、 = 0;statet.lable = true;k = t;cout 最短路径为: endl;do for(int i = 0; i Vnums; i +) if( (distki != 0) & (statei.lable = false) if(statek.length + distki statei.length) statei.predecessor = k; /记录节点 cout k ; statei.length = statek.length + distki; /路径长度总和 k = 0; min = INFINITY; for(int i = 0; i Vnums; i

9、+) if(statei.lable = false) & (statei.length min) min = statei.length; k = i; statek.lable = true; while(k!=s); cout s; void addRoute() /添加一个路由及结点信息 char ch; do cout 添加一个路由: endl; Vnums = Vnums + 1; cout 输入第 Vnums - 1 个节点与第 ; for(int j = 0; j Vnums; j +) cout j 个节点的权值: distVnums - 1j; /对应行的信息 distjV

10、nums - 1 = distVnums - 1j; /对应列的信息 cout 继续添加(y 或者 n): ch; if(ch = n) break; while(ch = y); void deleteRoute() char ch; int delNum; do cout 输入删除路由结点号: delNum; for(int j = 0; j Vnums; j +) distdelNum - 1j = 0; /对应行的信息 distjdelNum - 1 = distdelNum - 1j; /对应列的信息 cout 继续删除(y 或者 n): ch; if(ch = n) break;

11、while(ch = y); void changeRoute() int i,j; cout 输入要修改的结点1: i; cout 输入要修改的结点2: j; cout 输入修改的权值: disti-1j-1; void displayRouteInfo() cout * endl; cout 路由表信息: endl; for(int i = 0; i Vnums; i +) for(int j = 0; j Vnums; j +) cout distij t; cout n; int main()int desNode,rouNode;int pathMAX_NODES;int chang

12、e; char ch;ofstream routeTables;/初始化权值矩阵 initDist();cout 输入路由总节点数: Vnums;do/主菜单界面cout t = endl;cout t 1.创建路由表 endl;cout t 2.增加路由 endl;cout t 3.删除路由 endl;cout t 4.修改路由 endl;cout t 5.找两个路由间的最短路径 endl;cout t 6.保存路由表到文件 endl;cout t 7.显示路由表信息 endl;cout t 8.退出 endl;cout t = endl;/cout 输入路由总节点数: Vnums;cout

13、 选择操作(1-8): change;switch(change) case 1: creatRouteMap(Vnums); system(pause); system(cls);break;case 2:addRoute(); system(pause); system(cls); break; case 3: deleteRoute(); system(pause); system(cls); break; case 4:changeRoute(); system(pause); system(cls);break;case 5: cout 输入目标节点和源节点: desNode; ci

14、n rouNode; dijkstra(desNode,rouNode,path); /求最短路径 system(pause); system(cls); break; case 6:routeTables.open(routeTable); if(routeTables=NULL) cout 打开文件夹错误: endl; getchar(); exit(0); /保存文件 saveRoute(routeTables); routeTables.close(); system(cls); break; case 7: displayRouteInfo();system(pause);system(cls); break; case 8: return 0; default: system(cls); break; cout 返回选择菜单(y 或者 n): ch; if(ch = n) break; while(ch = y);system(pause);return 0;七、 心得体会:通过做练习编写链路状态路由算法的实验,我更进一步加深了对链路状态路由原理的理解,对网络过程中网络节点的信息传输与通信有了更进一步认识。同时,对迪加克拉求最短路径算法的设计与原理加深了理解。-

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 小学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁