电子科大计算机通信网 实验3amp;4.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2013 JTG 测试路由 选择Routed 向各目的发送一份数据报文，报文内容自拟 路由表中可以到达目的的下一站 * 2013 JTG 中继节点 数据报文送到中继节点时，自动弹出数据报文接收窗口 实验者根据路由表选 择是转发还是报文已经 到达目的 转发的数据，须填写 下一站结点的ID * 2013 JTG 目的节点 数据到达目的节点后 实验者可选择查看内容 同时可观察到该报文经过的路由器，通过这个信息可以测试路由是否正确，是否为最短路由 * 2013 JTG 计算机通信网实验 实验四：链路状态路由算法原理实验 2013 JTG 链路状态路由算法原理实验 目标 要求实验者根据路由选择算法模拟软件提供的功能，模拟分布式路由选择算法的初始化、路由信息扩散过程和路由计算方法； 掌握L-S算法的路由信息扩散过程； 掌握L-S算法的路由计算方法。 实验前的准备 填写实验报告中实验原理部分 分组 * 2013 JTG 发送路由信息 在实验环节控制中点击路由选择过程，可以发送和接收路由信息了 发送路由信息的一般格式 链路 距离 逐条填写 邻接 路由器 * 2013 JTG 接收路由信息 收到其它节点送来的路由信息后，状态栏显示“新信息到达” 选择处理路由信息，显示一份收到的路由信息报文 * 2013 JTG 处理收到的路由信息 根据L_S算法的要求更新路由表，并发送新的路由信息 * 2013 JTG 链路状态算法原理 以线路的延时作为链路度量 延时比节点数更能反映网络和信道的实际状况 从发出PDU到收到应答来测量延时及变化 线路的速率、当前负载节点处理能力---会影响延时 能较好地防止网络拥塞现象、均匀分布网络流量 工作方式： 从每个节点探询相邻节点，得到延时(链路状态)初始值 每个节点定期和所有节点交换路由信息－－探询的相邻节点链路质量 根据收集到的路由信息，计算到其他节点的路径（最小延时） * 2013 JTG 链路状态算法 2 1 3 4 5 6 4 3 5 6 1 1 4 2 10 22 交换链路质量—与全网的所有节点交换 充实路由信息库－－“绘出”网络拓扑 计算路由表 来自1: A、B信息 A B 来自2: A、C、D信息 来自3: B、C、E、F信息 来自4: D、E、G、I信息 来自5: F、G、I、J信息 自己测得的 I、J I J C D E F G 测量链路质量 6 6 6 6 6 对比 * 2013 JTG 链路状态算法 2 1 3 4 5 6 4 3 5 6 1 1 4 2 10 22 A B I J C D E F G 发布者 1 序号 时间 2 2 3 4 4 22 发布者 2 序号 时间 1 2 3 1 4 6 发布者 3 序号 时间 1 4 2 1 4 1 5 4 发布者 4 序号 时间 1 22 2 6 3 1 5 10 6 5 发布者 5 序号 时间 3 4 4 10 6 3 发布者 6 序号 时间 4 5 5 3 2 1 3 4 5 6 4 3 5 6 1 1 4 2 10 22 * 2013 JTG 链路状态算法 交换的信息 与相邻路由器之间的链路质量（延时） 交换方式 与全网路由器之间交换－－有控制的泛射 向全网路由器宣告相邻路由信息 最佳路由的计算方法 收集信息形成路由信息库 利用最短路径算法计算路由－－以本节点为源 当发现链路质量变化时，更新信息库 看改变的路由对当前的各条最优路由是否造成影响，并更新 * 2013 JTG 链路状态算法 几个相关问题 如何测量线路开销 如何发布链路状态分组 如何计算最佳路由 * 2013 JTG 链路状态算法 如何测量线路开销 利用echo分组的延时来评估 是否计入载荷 从开始排队算起？ 从开始发送算起？ A B T * 2013 JTG 链路状态算法 如何发布链路状态分组 何时？ 定期 链路状态发生改变时 和谁？ 全网节点 怎样才能和全网节点交换？ 洪泛，但是在相当的控制之下 每条信息有序号，节点收到相同序号的信息就丢弃 每条信息有发布时间，节点同时收到多条信息时，只处理时间较近的一条 2 1 3 4 5 6 * 2013 JTG 链路状态算法 如何计算最佳路由 最短路径算法－－Dijstra算法 A1 A2 A4 A3 A5 2 6 5 1 2 1 5 1）初始化时，设A1到其它不直连顶点距离为∞ 寻找A1到所有节点的最短路径 A2 A3 A4 A5 顶点 距离 路径 2）选择距离最短的路径 3）观察通过新选择的路径是否能更短到达其它顶点 4）选择出的最短路径将不参加下一轮比较 5）反复2