(精品)链路状态路由算法原理实验教案.ppt

《(精品)链路状态路由算法原理实验教案.ppt》由会员分享，可在线阅读，更多相关《(精品)链路状态路由算法原理实验教案.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机通信网实验计算机通信网实验链路状态路由算法原理实验链路状态路由算法原理实验链路状态路由算法原理实验链路状态路由算法原理实验n n目标目标l l要求实验者根据路由选择算法模拟软件提供的功要求实验者根据路由选择算法模拟软件提供的功要求实验者根据路由选择算法模拟软件提供的功要求实验者根据路由选择算法模拟软件提供的功能，模拟分布式路由选择算法的初始化、路由信能，模拟分布式路由选择算法的初始化、路由信能，模拟分布式路由选择算法的初始化、路由信能，模拟分布式路由选择算法的初始化、路由信息扩散过程和路由计算方法；息扩散过程和路由计算方法；息扩散过程和路由计算方法；息扩散过程和路由计算方法；l l掌握掌

2、握掌握掌握L-SL-S算法的路由信息扩散过程；算法的路由信息扩散过程；算法的路由信息扩散过程；算法的路由信息扩散过程；l l掌握掌握掌握掌握L-SL-S算法的路由计算方法。算法的路由计算方法。算法的路由计算方法。算法的路由计算方法。n n实验前的准备实验前的准备l l填写实验报告中实验原理部分填写实验报告中实验原理部分填写实验报告中实验原理部分填写实验报告中实验原理部分l l分组分组分组分组2实实验验软软件件主主界界面面3建立小组建立小组n n410人一组，互相配合，多多益善。人一组，互相配合，多多益善。n n建立小组过程：设置组名和小组人数建立小组过程：设置组名和小组人数4建立小组：建立小组

3、：设置组名和成员数设置组名和成员数n n同一小组成员设置的成员数量应一致同一小组成员设置的成员数量应一致n n设置完成后选择加入，可观察到其他成员加入设置完成后选择加入，可观察到其他成员加入的情况的情况5小组建立小组建立n n当成员到达预定数量后，可选择确定完成小组当成员到达预定数量后，可选择确定完成小组建立建立6本地信息本地信息n n建立小组后回到主界面，本节点建立小组后回到主界面，本节点ID和本地直连和本地直连信息已经建立，选择实验的路由算法信息已经建立，选择实验的路由算法7选择链路状态算法选择链路状态算法n n在发送路由信息窗口出现链路状态算法下的路由信在发送路由信息窗口出现链路状态算法

4、下的路由信在发送路由信息窗口出现链路状态算法下的路由信在发送路由信息窗口出现链路状态算法下的路由信息的一般格式息的一般格式息的一般格式息的一般格式n n选择选择选择选择RoutingRouting，可进入发送和接收处理路由信息阶段，可进入发送和接收处理路由信息阶段，可进入发送和接收处理路由信息阶段，可进入发送和接收处理路由信息阶段，在路由表窗口出现路由表的一般格式在路由表窗口出现路由表的一般格式在路由表窗口出现路由表的一般格式在路由表窗口出现路由表的一般格式8发送路由信息发送路由信息n n根据本地路由表，先形成（填写）路由表根据本地路由表，先形成（填写）路由表根据本地路由表，先形成（填写）路由

5、表根据本地路由表，先形成（填写）路由表l l以结点以结点以结点以结点4 4为例为例为例为例n n组织、发送路由信息组织、发送路由信息组织、发送路由信息组织、发送路由信息自行填写！自行填写！相邻相邻相邻相邻结点结点结点结点发送者发送者发送者发送者接收者接收者接收者接收者链路链路链路链路1 1质量质量质量质量链路链路链路链路2 2质量质量质量质量链路链路链路链路3 3质量质量质量质量路由路由路由路由信息信息信息信息表项表项表项表项9接收路由信息接收路由信息n n收到其它节点送来的路由信息后，状态栏显示收到其它节点送来的路由信息后，状态栏显示“新信息到达新信息到达”n n选择处理路由信息，显示一份路

6、由信息报文选择处理路由信息，显示一份路由信息报文10更新路由表更新路由表n n实验者按照链路状态算法处理路由信息，更新路由实验者按照链路状态算法处理路由信息，更新路由实验者按照链路状态算法处理路由信息，更新路由实验者按照链路状态算法处理路由信息，更新路由表表表表n n将收到的链路状态信息扩散到相邻结点，注意信息将收到的链路状态信息扩散到相邻结点，注意信息将收到的链路状态信息扩散到相邻结点，注意信息将收到的链路状态信息扩散到相邻结点，注意信息序号，没有必要将已经扩散过的信息再扩散序号，没有必要将已经扩散过的信息再扩散序号，没有必要将已经扩散过的信息再扩散序号，没有必要将已经扩散过的信息再扩散n

7、n经过多次来回，各节点收集到全网的链路状态信息，经过多次来回，各节点收集到全网的链路状态信息，经过多次来回，各节点收集到全网的链路状态信息，经过多次来回，各节点收集到全网的链路状态信息，“绘制绘制绘制绘制”出拓扑后计算最短路由出拓扑后计算最短路由出拓扑后计算最短路由出拓扑后计算最短路由11测试路由测试路由n n选择选择Routedl l向各目的发送一份数据报文，报文内容自理向各目的发送一份数据报文，报文内容自理向各目的发送一份数据报文，报文内容自理向各目的发送一份数据报文，报文内容自理路由表中可路由表中可路由表中可路由表中可以到达目的以到达目的以到达目的以到达目的的下一站的下一站的下一站的下一

8、站12中继节点中继节点n n数据报文送到中继节数据报文送到中继节点时，自动弹出数据点时，自动弹出数据报文接收窗口报文接收窗口l l实验者根据路由表选实验者根据路由表选实验者根据路由表选实验者根据路由表选择是转发还是报文已经择是转发还是报文已经择是转发还是报文已经择是转发还是报文已经到达目的到达目的到达目的到达目的l l转发的数据，须填写转发的数据，须填写转发的数据，须填写转发的数据，须填写下一站结点的下一站结点的下一站结点的下一站结点的IDID13目的节点目的节点n n数据到达目的节点后数据到达目的节点后l l实验者可选择查看内实验者可选择查看内实验者可选择查看内实验者可选择查看内容容容容l

9、l同时可观察到该报文同时可观察到该报文同时可观察到该报文同时可观察到该报文经过的路由器，通过经过的路由器，通过经过的路由器，通过经过的路由器，通过这个信息可以测试路这个信息可以测试路这个信息可以测试路这个信息可以测试路由是否正确，是否为由是否正确，是否为由是否正确，是否为由是否正确，是否为最短路由最短路由最短路由最短路由14注意注意n n实验各步骤都需要进行记录实验各步骤都需要进行记录l l请请请请翔实、忠实地翔实、忠实地翔实、忠实地翔实、忠实地记录实验数据记录实验数据记录实验数据记录实验数据l l如果路由发生错误，将小组的记录数据汇总后，如果路由发生错误，将小组的记录数据汇总后，如果路由发生错误，将小组的记录数据汇总后，如果路由发生错误，将小组的记录数据汇总后，分析并发现错误产生的原因。分析并发现错误产生的原因。分析并发现错误产生的原因。分析并发现错误产生的原因。15