logo资料库

实验四 链路状态路由算法原理实验报告.doc

发布时间：2022-06-09 发布人：admin 分类：说明书 资料大小：0.24M 资料格式：doc 举报 版权申诉
第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
资料共9页，剩余部分请下载后查看
    《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班 级 学 生 12 学 号 201 6 0 10 9 12 0 24 教 师 组 名 1
    《计算机通信网》实验 实验 4：链路状态路由算法原理实验报告 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选 择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握链路状态算法的路由信息扩散过程； 3、掌握链路状态算法的路由计算方法。 【实验环境】 1、分组实验，每组 4~10 人。 2、拓扑： 局域网 （Ethernet） 路由节点0 路由节点N 路由节点2 N = 4 ~ 10 路由节点N-1 虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。 3、设备：小组中每人一台计算机。 4、实验软件：路由选择算法模拟软件（routing.exe） 【实验原理】 （请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验 软件的基本功能等） 【实验步骤】 1、建立实验小组。 2、按照链路状态算法完成路由信息扩散和路由计算过程。 3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据， 完成路由测试过程。 4、汇总实验小组的实验记录信息，检查路由是否正确。如果有错误，分析并发现 错误产生的原因。 2
    《计算机通信网》实验 5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样， 是否会影响路由表的正确形成。如在第一次实验时，节点接收一份路由信息后， 处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息 处理完后，才发送新的路由信息。 6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这 个变化的。 8、完成实验报告。 【实验记录】 按照实验记录内容格式要求记录以下内容（不够请另附纸张）： 1、实验小组的建立 要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的 路由表。 2、链路状态算法的路由扩散和路由计算过程 要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。 3、链路状态算法的路由测试过程 要求记录：  源节点：路由测试数据的源、目的、下一跳节点和数据内容；  中继节点：接收到的路由测试数据的源和目的、能否转发和转发的下一跳 节点。  目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。 4、拓扑变化时，路由信息扩散和路由表重新收敛过程 要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接 收信息形成的路由表。 5、无穷计数过程 要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表 【实验记录内容的格式】 1、实验小组建立时的信息记录格式 小组名称： 成员数量： 4 本节点编号： D 本地直连链路表 直连节点 A 距离 3 路由表 下一跳 A 距离 3 目的 A 3
    《计算机通信网》实验 C 1 C C 1 2、链路状态算法的路由扩散和路由计算过程中的信息记录 发送和接收的路由信息记录如下（根据实际情况添加记录表格）： 第 1 次发送的路由信息 第 1 次发送的路由信息 发送到 宣告者 信息序号 链路对端 A C 来自 宣告者 信息序号 链路对端 D B 处理 要点 发送到 宣告者 信息序号 链路对端 D B 处理 要点 来自 宣告者 信息序号 链路对端 A C 质量 3 1 质量 3 1 质量 3 1 A D 1 A A 1 C A 2 A B 2 质量 1 2 4 发送到 宣告者 信息序号 链路对端 A C 来自 宣告者 信息序号 链路对端 B D 处理 要点 发送到 宣告者 信息序号 链路对端 B D 处理 要点 来自 宣告者 信息序号 链路对端 A C C D 1 质量 3 1 C C 1 质量 2 1 A C 2 质量 2 1 C B 1 质量 1 2 第 1 次接收的路由信息 第 1 次接收的路由信息 第 2 次发送的路由信息 第 2 次发送的路由信息 第 2 次接受的路由信息 第 2 次接收的路由信息
    《计算机通信网》实验 处理 要点 处理 要点 第 3 次发送的路由信息 第 3 次发送的路由信息 第 3 次接收的路由信息 第 3 次接收的路由信息 A B 3 质量 1 2 C A 3 质量 1 3 发送到 宣告者 信息序号 链路对端 A C 处理 要点 来自 宣告者 信息序号 链路对端 B D 处理 要点 C B 3 A C 3 质量 1 2 质量 1 2 发送到 宣告者 信息序号 链路对端 A C 处理 要点 来自 宣告者 信息序号 链路对端 D B 处理 要点 通过路由报文收集到的链路状态表 序号 1 1 链路两端 B A C B 质量 1 2 采用最短路径算法计算出来的路由表 路由表 下一跳 目的 A B C 距离 3 3 1 5
    《计算机通信网》实验 3、路由测试过程中的信息记录格式 1）本节点产生并发送的测试报文： 目的 目的 目的 ；下一跳 ；下一跳 ；下一跳 ；数据 ；数据 ；数据 2）本节点收到的转发报文： 源 源 源 ；目的 ；目的 ；目的 ；处理方式 （转发或丢弃） ；下一跳 ；处理方式 （转发或丢弃） ；下一跳 ；处理方式 （转发或丢弃） ；下一跳 3）以本节点为目的的报文： 源 B；数据 源 ；数据 源 ；数据 123 ；节点序列 BCD ；结论： 是） ；节点序列 ；节点序列 ；结论： （是或不是最短路径） ；结论： （是或不是最短路径） 4、拓扑变化、路由重新收敛过程的信息记录格式 第 1 次发送的路由信息 第 1 次发送的路由信息 发送到 宣告者 信息序号 链路对端 A C C D 1 质量 255 1 发送到 宣告者 信息序号 链路对端 质量 第 1 次接收的路由信息 第 2 次接收的路由信息 C C 1 质量 2 来自 宣告者 信息序号 链路对端 B 处理 C B 2 质量 2 1 来自 宣告者 信息序号 链路对端 C A 处理 6
    《计算机通信网》实验 要点 要点 第 3 次接收的路由信息 C A 2 质量 1 来自 宣告者 信息序号 链路对端 B 处理要点 通过路由报文收集到的链路状态表 序号 1 2 3 链路两端 C D B C B A 质量 1 2 1 采用最短路径算法计算出来的路由表 目的 C B A 路由表 下一跳 C C X 距离 1 3 4 【实验分析和总结】 1、一个路由节点如何判断所使用的路由算法已经收敛？有哪些方法可以用来判 断？这些判断方法的准确性如何？ 收到了不同宣告者的不同路径的路由信息则已经收敛。经过多次发送收到的 信息都不再改变的时候就可以判断收敛，准确性较高。 2、请根据实验记录中的链路状态路由信息，画出对应的拓扑图。 7
    《计算机通信网》实验 3、在链路状态算法的路由测试实验中，被测路由是否正确？是否都是最短路径？ 如果不是，原因是什么？ 正确，是最短路径，因为路径是通过已知的全局信息计算出来的。 4、请比较距离矢量算法和链路状态算法。（路由信息格式、路由信息扩散过程、 路由表的计算方法、性能等） 8
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料