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

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

《实验四 链路状态路由算法原理实验报告.docx》由会员分享，可在线阅读，更多相关《实验四 链路状态路由算法原理实验报告.docx（14页珍藏版）》请在冰豆网上搜索。

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

电子科技大学通信学院

《计算机通信网实验报告》

链路状态路由算法原理实验

班级

学生

学号

教师

实验4：

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

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；

2、掌握链路状态算法的路由信息扩散过程；

3、掌握链路状态算法的路由计算方法。

【实验环境】

1、分组实验，每组4~10人。

2、拓扑：

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：

小组中每人一台计算机。

4、实验软件：

路由选择算法模拟软件（routing.exe）

【实验原理】

（请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等）

【实验步骤】

1、建立实验小组。

2、按照链路状态算法完成路由信息扩散和路由计算过程。

3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。

4、汇总实验小组的实验记录信息，检查路由是否正确。

如果有错误，分析并发现错误产生的原因。

5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。

如在第一次实验时，节点接收一份路由信息后，处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。

6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的。

8、完成实验报告。

【实验记录】

按照实验记录内容格式要求记录以下内容（不够请另附纸张）：

1、实验小组的建立

要求记录：

小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。

2、链路状态算法的路由扩散和路由计算过程

要求记录：

每次发送、接收的路由信息和根据接收信息所形成的路由表。

3、链路状态算法的路由测试过程

要求记录：

●源节点：

路由测试数据的源、目的、下一跳节点和数据内容；

●中继节点：

接收到的路由测试数据的源和目的、能否转发和转发的下一跳节点。

●目的节点：

接收到的路由测试数据的源、目的、数据内容和经由节点序列。

4、拓扑变化时，路由信息扩散和路由表重新收敛过程

要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。

5、无穷计数过程

要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表

【实验记录内容的格式】

1、实验小组建立时的信息记录格式

小组名称：

YBQ成员数量：

8本节点编号：

E

本地直连链路表

路由表

直连节点

距离

目的

下一跳

距离

A

4

A

A

4

C

2

C

C

2

F

1

F

F

1

2、链路状态算法的路由扩散和路由计算过程中的信息记录

发送和接收的路由信息记录如下（根据实际情况添加记录表格）：

第1次发送的路由信息

第2次发送的路由信息

发送到

C/F

发送到

A/C/F

宣告者

A

宣告者

B

信息序号

1

信息序号

2

链路对端

质量

链路对端

质量

B

1

A

1

E

4

D

2

H

3

G

5

第3次发送的路由信息

第4次发送的路由信息

发送到

A/F

发送到

A/C/F

宣告者

C

宣告者

D

信息序号

3

信息序号

4

链路对端

质量

链路对端

质量

E

2

B

2

F

3

H

1

G

4

G

2

第5次发送的路由信息

第6次发送的路由信息

发送到

A/C/F

发送到

A/C

宣告者

E

宣告者

F

信息序号

5

信息序号

6

链路对端

质量

链路对端

质量

A

4

C

3

C

2

E

1

F

1

第7次发送的路由信息

第8次发送的路由信息

发送到

A/C/F

发送到

A/C/F

宣告者

G

宣告者

H

信息序号

7

信息序号

8

链路对端

质量

链路对端

质量

B

5

A

3

C

4

D

1

D

2

第1次接收的路由信息

第2次接收的路由信息

来自

A

来自

A

宣告者

A

宣告者

B

信息序号

1

信息序号

2

链路对端

质量

链路对端

质量

B

1

A

1

E

3

D

2

H

4

G

5

第3次接收的路由信息

第4次接收的路由信息

来自

C

来自

C

宣告者

C

宣告者

D

信息序号

3

信息序号

4

链路对端

质量

链路对端

质量

E

2

B

2

F

3

H

1

G

4

G

2

第5次接收的路由信息

第6次接收的路由信息

来自

C

来自

A

宣告者

F

宣告者

G

信息序号

6

信息序号

7

链路对端

质量

链路对端

质量

C

3

C

4

E

1

B

5

D

2

第7次接收的路由信息

第次接收的路由信息

来自

A

来自

宣告者

H

宣告者

信息序号

8

信息序号

链路对端

质量

链路对端

质量

A

3

D

1

通过路由报文收集到的链路状态表

序号

链路两端

质量

1

A

B

1

1

A

E

4

1

A

H

3

2

B

D

2

2

B

G

5

3

C

E

2

3

C

F

3

3

C

G

4

4

D

G

2

4

D

H

1

5

E

F

1

采用最短路径算法计算出来的路由表

路由表

目的

下一跳

距离

A

A

4

C

C

2

F

F

1

B

A

5

D

A

7

G

C

6

H

A

7

3、路由测试过程中的信息记录格式

1）本节点产生并发送的测试报文：

目的B；下一跳A；数据UECTC

目的D；下一跳A；数据UESTC

目的G；下一跳C；数据UESTC

2）本节点收到的转发报文：

源A；目的F；处理方式（转发）；下一跳F

源C；目的B；处理方式（丢弃）；下一跳A

源F；目的D；处理方式（丢弃）；下一跳A

3）以本节点为目的的报文：

源B；数据UESTC；节点序列BAE；结论：

（是）

源D；数据UESTC；节点序列DBAE；结论：

（是）

源H；数据UESTC；节点序列HAE；结论：

（是）

4、拓扑变化、路由重新收敛过程的信息记录格式

第1次发送的路由信息

第2次发送的路由信息

发送到

C/F

发送到

A/C/F

宣告者

A

宣告者

B

信息序号

1

信息序号

2

链路对端

质量

链路对端

质量

B

1

A

1

E

4

D

2

H

3

G

5

第3次发送的路由信息

第4次发送的路由信息

发送到

A/F

发送到

A/C/F

宣告者

C

宣告者

D

信息序号

3

信息序号

4

链路对端

质量

链路对端

质量

E

2

B

2

F

3

H

1

G

4

G

2

第5次发送的路由信息

第6次发送的路由信息

发送到

A/C/F

发送到

A/C

宣告者

E

宣告者

F

信息序号

5

信息序号

6

链路对端

质量

链路对端

质量

A

4

C

3

C

2

E

1

F

1

第7次发送的路由信息

第8次发送的路由信息

发送到

A/C/F

发送到

A/C/F

宣告者

G

宣告者

H

信息序号

7

信息序号

8

链路对端

质量

链路对端

质量

B

5

A

3

C

4

D

1

D

2

第1次接收的路由信息

第2次接收的路由信息

来自

A

来自

A

宣告者

A

宣告者

B

信息序号

1

信息序号

2

链路对端

质量

链路对端

质量

B

1

A

1

E

3

D

2

H

4

G

5

第3次接收的路由信息

第4次接收的路由信息

来自

C

来自

C

宣告者

C

宣告者

D

信息序号

3

信息序号

4

链路对端

质量

链路对端

质量

E

2

B

2

F

3

H

1

G

4

G

2

第5次接收的路由信息

第6次接收的路由信息

来自

C

来自

A

宣告者

F

宣告者

G

信息序号

6

信息序号

7

链路对端

质量

链路对端

质量

C

3

C

4

E

1

B

5

D

2

第7次接收的路由信息

第次接收的路由信息

来自

A

来自

宣告者

H

宣告者

信息序号

8

信息序号

链路对端

质量

链路对端

质量

A

3

D

1

通过路由报文收集到的链路状态表

序号

链路两端

质量

1

A

B

1

1

A

E

4

1

A

H

3

2

B

D

2

2

B

G

5

3

C

E

2

3

C

F

3

3

C

G

4

4

D

G

2

4

D

H

1

5

E

F

1

采用最短路径算法计算出来的路由表

路由表

目的

下一跳

距离

A

A

4

C

C

2

F

F

1

B

A

5

D

A

7

G

C

6

H

A

7

【实验分析和总结】

1、一个路由节点如何判断所使用的路由算法已经收敛？

有哪些方法可以用来判断？

这些判断方法的准确性如何？

可以根据自己所记录的信息画出拓扑图，或者收到的信息全部是重复信息时。

前一种方法更准确，后一种方法可能是某一条路由信息断链引起。

2、请根据实验记录中的链路状态路由信息，画出对应的拓扑图。

3、在链路状态算法的路由测试实验中，被测路由是否正确？

是否都是最短路径？

如果不是，原因是什么？

正确，都是最短路径

4、请比较距离矢量算法和链路状态算法。

（路由信息格式、路由信息扩散过程、路由表的计算方法、性能等）

距离矢量算法是向相邻节点交换自己的路由信息，每次收到新的路由信息都需要进行计算以更新路由表，收敛速度较慢；链路状态算法是向全网节点宣告自己的链路状态信息，使用洪泛的方式扩散，不需要计算直接转发信息，收敛速度较快，但需要较大的存储空间来记录所有节点信息。