实验4 链路状态路由算法原理实验报告
计算机网络原理实验报告静态路由,RIP和OSPF路由协议
计算机网络原理实验报告静态路由,RIP和OSPF路由协议《计算机网络原理论文》学院名称计算机与电子信息学院专业班级计算机科学与技术2010级（2）班姓名学号蓝广森10073004412012年11月静态路由,RIP和OSPF路由协议摘要随着计算机网络规模的不断扩大，大型互联网络的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。
用户的需求推动着路由技术的发展和路由器的普及，人们已经不满足于仅在本地网络上共享信息，而希望最大限度地利用全球各个地区、各种类型的网络资源。
路由协议可分为两类：在一个AS （Autonomous System）内的路由协议称为内部网关协议，AS之间的路由协议称为外部网关协议。
这里网关是路由器的旧称。
现在正在使用的内部网关路由协议有以下几种：RIP-1，RIP-2，IGRP，EIGRP，IS-IS和OSPF。
其中前4种路由协议采用的是距离向量算法，IS-IS 和OSPF采用的是链路状态算法。
对于小型网络，采用基于距离向量算法的路由协议易于配臵和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。
这使得OSPF正在成为应用广泛的一种路由协议。
现在，不论是传统的路由器设计，还是即将成为标准的MPLS （多协议标记交换），均将OSPF视为很好的路由协议。
关键词路由协议静态路由动态路由 RIP OSPF 网络工程正文一、各个路由协议的概况静态路由是指由网络管理员手工配臵的路由信息。
当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。
静态路由信息在缺省情况下是私有的，不会传递给其他的路由器。
当然，网管员也可以通过对路由器进行设臵使之成为共享的。
静态路由一般适用于比较简单的网络环境，在这样的环境中，网络管理员易于清楚地了解网络的拓扑结构，便于设臵正确的路由信息。
(完整)实验4路由器基本配置及静态路由实验报告
洛阳理工学院实验报告院别计算机与信息工程学院班级B1205学号姓名课程名称计算机网络实验日期2015.5.21实验名称实验四路由器基本配置及静态路由成绩实验目的：1。
理解静态路由的配置原理，掌握静态路由的配置命令；2. 了解静态路由的使用场合及在路由器配置静态路由的完整过程。
实验条件：计算机、Cisco Packet Tracer 5.1及以上实验内容:一、1个简单网络的配置（1）网络拓扑结构图图1. 一个简单网络（2） PC的IP地址分配表计算机IP地址子网掩码默认网关PC0193。
123.2.101255.255。
255。
0193。
123。
2。
100PC1192。
168。
100。
68255.255.255。
0192.168.100。
22Router0S0/0/0192。
172。
255。
255。
255。
128.2350F0/0193。
123。
2.100255。
255.255.0Router1S0/0/0192。
172.128.234255.25 .255.0F0/0192.168.100.22255.255.255.0（3）为1841路由器增加WIC—2T模块，该模块上有串口(4）进行连线。
(5) 为PC0和PC1配置IP地址、子网掩码和默认网关。
(6) <1>配置Router0Router〉enableRouter＃configure terminalRouter(config）#interface f0/0Router（config-if)＃ip address 193.123。
2。
100 255.255.255。
0Router（config—if)＃no shutdown注释：接口默认为关闭状态，需要打开一下Router(config-if）＃exitRouter（config)#interface s0/0/0Router(config-if)#ip address 192。
链路实验报告
链路实验报告链路实验是一种广泛应用于计算机网络领域的实验技术，其主要目的是验证链路的可行性、稳定性以及性能。
在链路实验中，通常通过模拟或者实际构建一段链路，并通过数据的传输和接收，评估链路的性能指标，如传输速率、延迟、丢包率等。
在实验过程中，我们通常会使用一组合理的实验参数，通过实验结果对链路进行分析并提出改进策略。
链路实验的步骤可以分为准备工作、实验设计、实验实施以及结果分析等几个部分。
首先是准备工作。
在进行链路实验之前，我们需要明确实验的目标和要达到的指标。
例如，如果我们想要评估一个链路的传输速率，我们需要准备两台计算机，并具备一定的网络设备。
一般情况下，我们需要准备两台计算机，一台作为发送端，另一台作为接收端。
同时，我们还需要制定合理的实验参数，如传输的数据量、发送速率等。
接下来是实验设计。
在进行链路实验之前，我们需要设计合适的实验方案。
首先，我们需要选择一种合适的链路性能指标，如传输速率、延迟、丢包率等。
根据实验目标和要达到的指标，我们可以选择合适的实验方案。
例如，如果我们要评估链路的传输速率，我们可以通过改变数据的大小和发送速率来观察结果。
此外，我们还需要选择合适的实验工具，如iperf、Wireshark等，用于数据的发送和捕获。
然后是实验实施。
在进行链路实验时，我们需要按照之前设计好的实验方案进行实验。
首先，我们需要进行链路的建立，确保发送端和接收端之间能够互相通信。
接下来，我们可以使用实验工具发送数据，并在接收端进行捕获和分析。
通过不断改变实验参数和观察实验结果，我们可以评估链路的性能指标，并进行比较和分析。
最后是结果分析。
在进行链路实验之后，我们需要对实验结果进行分析。
我们可以根据实验目标和预期的指标，对实验结果进行量化分析，并与之前的实验结果进行比较。
通过分析实验结果，我们可以得出链路性能的评估，并提出改进建议。
例如，如果实验结果显示链路的传输速率较低，我们可以尝试调整数据的大小或者发送速率，以提高链路的传输性能。
路由和交换实验报告
路由和交换实验报告路由和交换实验报告引言：在计算机网络中，路由和交换是两个重要的概念。
路由是指根据网络协议将数据包从一个网络节点传递到另一个网络节点的过程。
而交换则是指在局域网中传输数据包的过程。
本次实验旨在深入了解路由和交换的原理和工作方式，并通过实际操作验证其功能和效果。
一、实验背景计算机网络是由多个网络节点组成的，这些节点通过链路相互连接。
在数据传输过程中，需要根据目的地址将数据包从源节点传递到目的节点。
而路由和交换则是实现这一目标的关键技术。
二、实验设备和环境本次实验使用了一台路由器和若干台交换机。
路由器用于实现不同网络之间的数据传输，交换机则用于实现局域网内的数据传输。
实验环境为一个小型局域网，包含多个主机和服务器。
三、实验过程1. 路由配置首先，我们需要配置路由器的各项参数，包括IP地址、子网掩码、默认网关等。
这些参数将决定路由器的工作方式和网络连接性。
2. 路由表设置路由表是路由器中存储的一张表格，记录了不同网络之间的连接关系。
通过查找路由表，路由器可以确定数据包的下一跳目的地。
我们需要手动设置路由表，以确保数据包能够正确传递。
3. 交换机配置接下来，我们需要配置交换机的各项参数，包括VLAN、端口设置等。
VLAN是虚拟局域网的意思，通过划分不同的VLAN，可以实现不同的网络隔离和安全控制。
4. 数据传输测试配置完成后，我们可以进行数据传输测试。
通过在不同主机之间发送数据包，观察数据包的传输情况和延迟情况。
如果数据包能够正确传递，并且延迟较低，则说明路由和交换的配置是正确的。
四、实验结果经过测试，我们发现数据包能够在不同网络之间正确传递，并且延迟较低。
这表明路由器和交换机的配置是正确的，网络连接是正常的。
五、实验总结通过本次实验，我们深入了解了路由和交换的原理和工作方式。
我们学会了如何配置路由器和交换机，并通过实际操作验证了其功能和效果。
这对于我们理解计算机网络的工作原理和网络管理具有重要意义。
实验四 静态路由和动态路由配置
实验四静态路由和动态路由配置【实验目的】通过本实验初步掌握网络互连的组网方法、基本配置和操作技能，掌握组建企业网广域互连网络的应用技能，包括如下几个方面：✓掌握路由器的基本配置方法。
✓了解IP地址和子网的管理方法。
✓掌握广域互连网络的基本组网方法。
✓掌握静态路由的基本配置方法。
✓掌握动态路由的基本配置方法。
实验前学生应具备以下知识：✓了解路由器的工作原理和组网特点。
✓了解路由器的安装和配置。
✓了解IP地址和子网的划分方法。
✓了解动态路由协议的原理和特点。
实验过程中，部分实验内容需要与相邻的同学配合完成。
此外，学生需要将实验的结果记录下来，并回答相关思考题，填写到实验报告中。
【实验类型】综合型实验【实验环境】实验设备：交换机S2403H两台、S3050一台；路由器R1602六台。
实验组成：每排为一组，各使用一台路由器。
实验网络结构图参见实验内容。
【实验内容】以下实验内容可根据实验室的具体情况和课时安排的变化进行适当的调整，实验内容中的思考题以书面形式解答并附在实验报告的后面。
需要注意的是，学生在实验过程中要严格按实验指导书的操作步骤和要求操作，且小组成员应紧密配合，以保证实验过程能够顺利完成。
本次实验的主要项目包括以下几个方面：☑路由器的基本配置方法☑配置静态路由；☑配置RIP动态路由；☑配置OSPF动态路由；☑TCP/IP测试。
具体的实验内容和步骤如下：一、实验环境简介实验环境模拟一个较大的企业网络，网络结构如图1，设备组成有：S2403H两台、S3050一台；R1602六台。
其中S2403H和S3050为模拟企业局域网连接的交换机，广域PPP/HDLC 连接采用背靠背连接模拟。
图1 企业网互连图2 实验室布局图3 IP地址和子网设计二、路由器基本配置1．设备简介Quidway R1602路由器具有一个RJ-45 Ethernet 接口，两个同/异步串口，一个备份口。
用户可在PSTN/ISDN、Frame Relay、X.25和DDN等多种广域网技术中，灵活选择组网方案。
4实验四、静态路由
实验四、静态路由实验目的：理解什么是静态路由；熟悉掌握静态路由的配置方法，理解重要参数的意义及使用；理解如何查看路由表及简单的链路故障排查技巧。
实验知识要点：¾静态路由（static route）：指由网络管理员手工配置的路由信息。
当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。
静态路由信息在缺省情况下是私有的，不会传递给其他的路由器。
¾配置命令及参数:配置静态路由协议有两种方法：下一跳接口IP地址和出盏接口。
Router(config)#ip route network mask{address | interface }[distance]1.ip route ：静态路由配置命令work：目标网络3.mask：目标网络掩码4.address：下一跳地址5.interface：本地出站接口6.distance：管理距离¾路由表：记录路由器可到达的网段和接口的对应关系。
¾查看路由表全局配置的模式下，在用show ip rout 这个命名查看路由表。
如（图4-1）：（图4-1）在上面图中输出的信息首先显示路由条目各种类型的简写，如“C”为直连网络，“S”为静态路由。
以上带有下划线的路由为例，“S”表示这条路由是静态路由，手动配置的；“172.31.1.0”是目标网络；“[1/0]”是管理距离/度量值；“via 192.168.12.2”是指到达目的网络的下一跳路由器的IP地址；¾管理距离（Administrative Distance, AD）：用来表示路由的可信度，路由器可能从多种途径获得同一网络的路由，为了区别它们的可信度，用管理距离加以表示。
AD值越小说明路由的可靠程度越高。
不协议的默认管理距离，如（图4-2）所示：（图4-2）¾度量值（Metric）：一个路由协议判别到达目的网络的最佳路径的方法。
实验四-链路状态路由算法原理实验报告
电子科技大学通信学院《计算机通信网实验报告》链路状态路由算法原理实验班级通信11班学生李楚鸣学号2013010911021教师徐世中实验4：链路状态路由算法原理实验报告【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；2、掌握链路状态算法的路由信息扩散过程；3、掌握链路状态算法的路由计算方法。
【实验环境】1、分组实验，每组4~10人。
2、拓扑：虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。
3、设备：小组中每人一台计算机。
4、实验软件：路由选择算法模拟软件（routing.exe ）【实验原理】（请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等）【实验步骤】1、建立实验小组。
2、按照链路状态算法完成路由信息扩散和路由计算过程。
3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。
4、汇总实验小组的实验记录信息，检查路由是否正确。
如果有错误，分析并发现错误产生的原因。
5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。
如在第一次实验时，节点接收一份路由信息后，路由节点N路由节点0路由节点2路由节点N-1局域网 （Ethernet ）N = 4 ~ 10处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。
6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这个变化的。
8、完成实验报告。
【实验记录】按照实验记录内容格式要求记录以下内容（不够请另附纸张）：1、实验小组的建立要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。
2、链路状态算法的路由扩散和路由计算过程要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。
计网实验四实验报告
实验四路由器与交换机联网综合实验一、实验目的完成图2的网络配置，实现功能如下：1．实现如下三个虚拟网。
2．所有5台 PC 机（包括SERVER）之间都能ping通（提示：PC 需配置网关；三层交换机、路由器配置静态路由）。
图2在这个系统中，PC1通过三层交换机的8号口接入三层交换机，PC2通过三层交换机的9号口接入三层交换机，二层交换机通过10号口接入三层交换机，PC3和PC4分别接在二层交换机的15、16口上。
静态路由是网络管理员通过配置命令指定到路由表中的路由信息，它不像动态路由那样根据路由算法建立路由表。
当配置动态路由时，有时需要把整个Internet 的路由信息发送到一个路由器中，使该路由器难以负荷，此时就可以使用静态路由来解决这个问题。
使用静态路由只需较少的配置就可以避免动态路由的使用。
但是在有多个路由器、多条路径的路由环境中，配置静态路由将会变得很复杂。
在本次试验中，路由器中需要设置一个静态路由表，当访问serve时，下一跳的地址就是vlan10的地址。
二、实验内容1、三层交换机的配置enablepassword:zxr10config terminal //进入全局配置模式ZXR10(config)#vlan 10ZXR10(config-vlan)#switchport pvid fei_1/10 //端口加入VLAN10,该端口接交换机2 ZXR10(config-vlan)#switchport pvid fei_1/22 //端口加入VLAN10,该端口接R1ZXR10(config-vlan)#exitZXR10(config)#vlan 20ZXR10(config-vlan)#switchport pvid fei_1/8 //端口加入VLAN3,该端口接PC1 ZXR10(config-vlan)#exitZXR10(config)#vlan 30ZXR10(config-vlan)#switchport pvid fei_1/9 //端口加入VLAN4,该端口接路PC2ZXR10(config-vlan)#exitZXR10(config)#inter vlan 10ZXR10(config-if)#ip add 1.1.1.1 255.255.255.0 //配置端口IPZXR10(config-if)#exitZXR10(config)#inter vlan 20ZXR10(config-if)#ip add 2.2.2.1 255.255.255.0ZXR10(config-if)#exitZXR10(config)#inter vlan 30ZXR10(config-if)#ip add 3.3.3.1 255.255.255.0ZXR10(config-if)#exitZXR10(config)#ip route 4.4.4.0 255.255.255.0 1.1.1.1 //配置静态路由访问4.4.4.0 网段时的下一跳为1.1.1.1 2、路由器的配置:zxr10_R1#configure terminal //进入全局配置模式zxr10-R1(config)# interface gei_0/1 //进入端口配置模式,该端口接三层交换机zxr10-R1(config-if)#ip address 4.4.4.1 255.255.255.0 //配置端口的IP zxr10-R1 (config-if)#exit //退回全局配置模式zxr10-R1 (config)# interface fei_0/2 //该端口接servezxr10-R1 (config-if)#ip address 1.1.1.5 255.255.255.0zxr10-R1 (config-if)#exitzxr10-R1 (config)#ip route 2.2.2.0 255.255.255.0 //访问2.2.2.2.0网段的路由表zxr10-R1 (config)#ip route 3.3.3.0 255.255.255.0 //访问2.2.2.2.0网段的路由表3、二层交换机的配置：enablepassword:zxr10zte(cfg)#set vlan 10 eanblezte(cfg)#set vlan 10 add port 15 untagzte(cfg)#set vlan 10 add port 16 untagzte(cfg)#set vlan 10 add port 10 untag三、测试分别给PC1、PC2、PC3、PC4以及serve配置ip地址PC1的ip地址：2.2.2.2/24 它的默认网关是2.2.2.0PC2的ip地址：3.3.3.2/24 它的默认网关是3.3.3.0PC3的ip地址：1.1.1.3/24 它的默认网关是1.1.1.0PC4的ip地址：1.1.1.4/24 它的默认网关是1.1.1.0Serve的ip地址是：4.4.4.2/24 它的默认网关是：4.4.4.0在设置这些ip地址的时候，他们的默认网关都必须要配置，这样在不同虚拟网的PC才能通信。
路由器动态路由配置和广域网链路层协议的配置实验报告
路由器动态路由配置和⼴域⽹链路层协议的配置实验报告实验四路由器动态路由配置和⼴域⽹链路层协议的配置【实验类型】验证性实验【实验时间】2学时。
可以将实验三和实验四同时完成。
【背景描述】学校两个校区各是⼀个独⽴的局域⽹，为了能共享资源，每个校区出⼝利⽤⼀台路由器进⾏连接，两台路由器间申请了⼀条2M的DDN专线进⾏相连。
【实验⽬的】进⼀步熟悉路由器的基本配置；掌握路由器动态路由（OSPF、RIP）的配置，选作RIP动态路由的配置；掌握路由器⼴域⽹协议的封装类型和封装⽅法，掌握的⼴域⽹PPP协议的配置。
【实验内容】⼀、路由器动态路由配置⼆、⽤PPP协议封装路由器⼴域⽹上IP包的配置【实验原理】动态路由：通过在路由器上配置运⾏动态路由协议，路由器之间通过交换路由信息互相学习，产⽣不直接连接的⽹段的路由信息。
⽤于⼤规模⽹络。
OSPF协议，属于内部⽹关路由协议，能够适应各种规模的⽹络环境，是链路状态（link-state）协议。
OSPF协议通过向全⽹扩散本设备的链路状态信息，使⽹络中每台设备最终同步⼀个具有全⽹链路状态的数据库（LSDB），然后路由器采⽤SPF算法，以⾃⼰为根，计算到其他⽹络的最短路径，形成路由信息。
在⼤模型的⽹络环境中，OSPF⽀持区域的划分。
划分区域时必须存在area0（⾻⼲区域）。
其他区域和⾻⼲区域直接相连，或通过虚链路的⽅式连接。
RIP是应⽤较早的内部⽹关协议，适⽤于⼩型同类⽹络，是典型的距离⽮量协议。
RIP协议以跳数衡量路径开销，规定最⼤跳数为15。
RIP协议有两个版本RIPv1和RIPv2。
RIPv1属于有类路由协议，不⽀持VLSM （变长⼦⽹掩码），以⼴播的形式进⾏路由信息的更新的；更新周期为30秒。
RIPv2属于⽆类路由协议，⽀持VLSM，以组播的形式进⾏路由信息的更新的，组播地址是224.0.0.9。
RIPv2还⽀持基于端⼝的认证，提⾼⽹络的安全性。
在互连⽹络的实通信中，IP包的传送需要物理⽹络的传送协议（称为⼴域⽹封装）实现。
ospf配置实验报告
ospf配置实验报告OSPF 配置实验报告一、实验目的本次实验的主要目的是深入理解和掌握开放式最短路径优先（Open Shortest Path First，OSPF）协议的工作原理，并通过实际配置和测试，熟练掌握 OSPF 在网络中的应用。
二、实验环境1、网络拓扑结构本次实验使用了如下图所示的网络拓扑结构：此处插入网络拓扑图该拓扑包括了三台路由器 R1、R2 和 R3，以及若干台连接在路由器上的终端设备。
2、设备及软件使用的路由器型号为_____，配置终端软件为_____。
三、实验原理OSPF 是一种链路状态路由协议，它通过收集网络中各个路由器的链路状态信息，构建出整个网络的拓扑结构，并基于此计算出最短路径。
OSPF 工作过程主要包括以下几个步骤：1、发现邻居：路由器通过发送Hello 报文来发现和维护邻居关系。
2、交换链路状态信息：邻居路由器之间交换链路状态通告（LSA），以描述网络拓扑和链路状态。
3、计算路由：根据收到的 LSA，路由器使用迪杰斯特拉算法计算出到各个目的地的最短路径，并生成路由表。
四、实验步骤1、基本配置为每台路由器配置接口 IP 地址。
启用 OSPF 进程，并指定区域号。
配置路由器的 Router ID。
以 R1 为例，配置命令如下：｀｀｀interface GigabitEthernet0/0ip address 19216811 2552552550interface GigabitEthernet0/1ip address 19216821 2552552550router ospf 1routerid 1111network 19216810 000255 area 0network 19216820 000255 area 0｀｀｀2、配置 OSPF 区域将网络划分为不同的区域，以减少路由信息的传播范围和复杂度。
配置区域类型，如骨干区域（Area 0）和非骨干区域。
计算机网络实验报告(路由算法、Socket编程)[修改版]
![计算机网络实验报告(路由算法、Socket编程)[修改版]](https://img.taocdn.com/s3/m/7b123c0717fc700abb68a98271fe910ef12dae7f.png)
第一篇：计算机网络实验报告(路由算法、Socket编程)计算机网络实验报告班级：姓名：学号：实验一一．实验目的及要求编写程序，模拟距离矢量路由算法的路由表交换过程，演示交换后的路由表的变化。
二．实验原理距离矢量路由算法是这样工作的：每个路由器维护一张路由表（即一个矢量），它以网络中的每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的线路。
通过在邻居之间相互交换信息，路由器不断地更新他们的内部路由表。
举例来说，假定使用延迟作为“距离”的度量标准，并且该路由器发送一个列表，其中包含了他到每一个目标路由器的延时估计值；同时，他也从每个邻居路由器接收到一个类似的列表。
假设一个路由器接收到来自邻居x的一个列表，其中x（i）表示x估计的到达路由器i所需要的时间。
如果该路由器知道他到x的延时为m毫秒，那么他也知道在x（i）+m毫秒之间内经过x可以到达路由器i。
一个路由器针对每个邻居都执行这样的计算，就可以发现最佳的估计值，然后在新的路由器表中使用这个最佳的估计值以及对应的输出路线。
三．源程序：#include "stdio.h" #include "stdlib.h" #include "malloc.h" #include "graphics.h" #include "dos.h" #define VERNUM 7typedef struct {int dis;int flag;int flag2; }RoutNode;char tmp[10]; RoutNode data[VERNUM][VERNUM];void welcome();void InitRoutData(FILE* pfile);void PrintRoutData();void SendInf(int recv, int send);void Exchange();int main() {int start, end, i, j, m, n;FILE *pfile;welcome();pfile = fopen("1.txt", "r");if (pfile == NULL){printf("the file wrong,press any key to come back.\n"); getch();return;}elseInitRoutData(pfile);fclose(pfile);printf("\nthe original route table:\n");for (i = 0; i{printf("%c||", i + 65);for (j = 0; j < VERNUM; j++)if (data[i][j].dis > 0)printf("<%c %d> ", j + 65, data[i][j].dis);}PrintRoutData();getch();for (i = 0; i < VERNUM; i++){for (m = 0; m < VERNUM; m++)for (n = 0; n < VERNUM; n++)data[m][n].flag = 0;Exchange();PrintRoutData();getch();}printf("\nexchange the route table:\n"); return 0; }void welcome() {int gdriver=DETECT,gmode; registerbgidriver(EGAVGA_driver); initgraph( &gdriver, &gmode,"C:\Win-TC"); cleardevice();setbkcolor(CYAN);setviewport(0,0,639,479,1); clearviewport();setbkcolor(BLUE);rectangle(200,200,440,280);setfillstyle(1,5);floodfill(300,240,14);settextstyle(0,0,2);outtextxy(50,30,"Distance Vector Routing Algorithm"); setcolor(15);settextstyle(1,0,4);outtextxy(260,214,"Welcome to use!");line(0,80,640,80);getch();delay(300);cleardevice(); } void InitRoutData(FILE* pfile) {char num[10];int i = 0;char c;int m, n;fseek(pfile, 0, 0);for (m = 0; !feof(pfile) && m < 7; m++){for (n = 0; !feof(pfile) && n < 7; n++){while (!feof(pfile)){c = fgetc(pfile);if (c == ','){num[i] = '\0';data[m][n].dis = atoi(num); data[m][n].flag = 0;data[m][n].flag = 0;i = 0;break;} /*end of if*/else if ((c >= '0' && c{num[i++] = c;} /*end of else if*/} /*end of while*/} /*end of for (n = 0*/} /*end of for (m = 0*/ } void PrintRoutData() {int i, j;for (i = 0; i < VERNUM; i++) {settextstyle(1,0,3);sprintf(tmp," %c",i + 65); outtextxy(i*80+50,130,tmp);outtextxy(10,160+i*40,tmp);}for (j = 0; j< VERNUM; j++){for (i = 0; i < VERNUM; i++){if (data[i][j].dis{if(data[i][j].flag2 ==1){setfillstyle(SOLID_FILL,5);bar(80*i+50,40*j+155,80*i+120,40*j+185); delay(50000);data[i][j].flag2 =0;}setfillstyle(SOLID_FILL,3);bar(80*i+50,40*j+155,80*i+120,40*j+185); settextstyle(1,0,2);sprintf(tmp,"-");outtextxy(80*i+65,40*j+165,tmp);}elseif(data[i][j].dis >=0){{setfillstyle(SOLID_FILL,5);bar(80*i+50,40*j+155,80*i+120,40*j+185);delay(50000);data[i][j].flag2 =0;}setfillstyle(SOLID_FILL,3);bar(80*i+50,40*j+155,80*i+120,40*j+185); settextstyle(1,0,2);sprintf(tmp,"%d",data[i][j].dis);outtextxy(80*i+65,40*j+165,tmp);}} /*end of for (j = 0*/} /*end of for (i = 0*/ }void SendInf(int recv, int send) {int i;for (i = 0; i < VERNUM; i++){if (data[send][i].dis > 0&& data[send][i].flag!=1){if (data[recv][i].dis{data[recv][i].dis = data[send][i].dis + data[recv][send].dis;data[recv][i].flag2 =1;}else if (data[recv][i].dis > data[send][i].dis + data[recv][send].dis) {data[recv][i].dis = data[send][i].dis + data[recv][send].dis;data[recv][i].flag =1;data[recv][i].flag2 =1;}} /*end of if*/} /*end of for*/ }void Exchange() {int i, j;for (i = 0; i < VERNUM; i++){for (j = 0; j < VERNUM; j++){if (data[i][j].dis > 0&& data[i][j].flag!=1){SendInf(i, j);} /*end of if*/} /*end of for (j = 0*/} /*end of for (i = 0*/ }四、实验心得体会通过本次实验训练，我了解了距离矢量路由算法的基本原理，复习了C语言编程的内容，通过对路由算法的实现，加深了对路由表交换的理解。
计算机网络路由器静态路由配置实验报告
郑州轻工业学院
实验报告
实验名称：实验四路由器静态路由配置指导教师：xxx
姓名：xxx
学号：xxxxxxxxxx
班级：xxxxx
提交日期：xxxxx
1.实验目的
(1)掌握静态路由的配置方法。
(2)验证静态路由的配置结果，加深对路由概念的理解。
2.实验题目
路由器静态路由配置
3.实验步骤(含每一步骤截图)
一、绘制网络结构图
二、进行路由基本配置
三、配置各个主机ip地址
四、分别给各个路由器命名
Router>en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#hostname Router1
五、配置路由器的FastEthernet0/0口和serial口ip 地址并设置串口时钟频率（DEC），实现同一路由下的主机互通
六、用ping令检验配置结果
七、配置各个路由器上的静态路由并查看路由表，实现不同路由之间的主机互通。
八、用Ping令检验配置结果，不同路由之间的主机可以相
互ping到。
4.实验结论
5.心得体会
实验报告评审表。
网络路由设计实验报告
网络路由设计实验报告网络路由设计实验报告实验目的：通过设计网络路由，了解网络路由的基本原理和实现方式，掌握网络路由的配置和管理方法。
实验原理：网络路由是指将数据包从源节点传输到目标节点的过程。
网络路由使用路由协议和路由器等设备来选择最佳路径，并进行数据包转发。
实验内容：1. 设计网络拓扑结构：根据实验要求，设计一个网络拓扑结构，包括多个主机和多个路由器。
2. 配置路由器：对每个路由器进行配置，包括设置IP地址、子网掩码、默认网关等。
3. 配置路由协议：使用路由协议（如OSPF、RIP等）配置路由器间的通信和路径选择。
4. 测试连通性：通过ping命令测试各主机之间的连通性，检查路由配置是否正确。
实验步骤：1. 设计网络拓扑结构并搭建实验环境。
2. 配置路由器：对每个路由器进行配置，设置IP地址、子网掩码等。
3. 配置路由协议：选择并配置适当的路由协议，使路由器能够选择最佳路径。
4. 测试连通性：通过ping命令测试各主机之间的连通性，检查路由器配置是否正确。
5. 优化路由设置：根据测试结果，对路由器进行优化配置，提高网络路由的效率和稳定性。
实验结果：经过配置和测试，网络路由设计得到了验证。
各主机之间能够正确地进行通信，数据包能够按照设定的最佳路径进行转发。
实验总结：通过本次实验，我深入了解了网络路由的原理和实现方式。
网络路由对于数据包的传输起到了重要的作用，通过合适的路由配置和路由协议的选择，能够提高网络的稳定性和效率。
在实验中，我遇到了一些问题，需要不断地调整路由设置来提高网络的连通性。
通过不断的实践和调试，我对网络路由的配置和管理方法有了更深入的理解。
链路状态路由算法的实现
山东建筑大学计算机学院课程设计说明书
山东建筑大学计算机科学与技术学院
课程设计任务书
设计题目 链路状态路由算法的实现(Java或C++)
已知技术 参数和设 计要求
设计内容 与步骤
设计工作 计划与进 度安排
1.编1 结点之间的连接关系固定；
1.2 链路开销可以由用户设定。
四、系统结构
int main() 主函数
void createGraph() 拓扑图的创建
do { if(!fist) {
void printFileGraph() 存储矩阵到文件中
void initRoute() 实现路由表的复位
void Dijkstra() Dijkstra算法求路径
void printRoute() 将路径表存到文件中
cout<<"打开文件时出现错误!"<<endl; exit(1); //异常退出 }
outfile<<"拓扑图的邻接矩阵"<<endl;
5
山东建筑大学计算机学院课程设计说明书
for(int i=0;i<num;i++) for(int j=0;j<num;j++){ outfile<<setw(10)<<arcs[i][j]; if((j+1)%num==0) outfile<<endl; }
outfile<<"注："<<endl; outfile<<INFINITY<<"表示无穷大"<<endl;
实验4路由器基本配置及静态路由实验报告
实验4路由器基本配置及静态路由实验报告实验目的：1.学习了解路由器的基本配置；2.学习了解静态路由的配置和使用；3.掌握基于静态路由的网络通信实现。
一、实验背景和原理：路由器是互联网中的重要组成部分，它负责在不同网络之间传递数据包，将源网络的数据包传递到目标网络。
在互联网中，路由器根据用户配置的路由表来选择合适的路径来转发数据包。
静态路由，也称为静态路由表，是在网络管理员手动配置的路由表中进行路由选择的过程。
它不依赖于动态路由协议，管理员需要手动添加和配置静态路由规则。
静态路由的好处是简单，适用于路由器之间的小型网络。
二、实验设备：1. 4台路由器（如Router1、Router2、Router3、Router4）2.1台交换机3.PC端设备三、实验步骤：1.连接实验设备：将4台路由器和1台交换机进行连接，形成一个局域网，所有设备通过交换机互相连接。
2.配置IP地址：在每台路由器上配置IP地址，确保不同路由器上的接口IP地址在同一网段内。
3.配置静态路由：在每台路由器上配置静态路由表。
管理员需要手动添加和配置每个路由器的静态路由规则，使得不同的子网可以相互通信。
4.测试网络通信：使用PC端设备对各子网进行ping测试，确认静态路由配置正确无误。
根据ping的结果，可以判断是否能够正常通信。
四、实验结果：经过上述步骤，完成了4路由器的基本配置及静态路由配置。
经过网络测试，可以得出以下结论：1.路由器间的网络互通正常，可以通过静态路由实现不同子网之间的通信；2.配置正确的静态路由表可以实现跨网络的数据包转发；3.静态路由的配置相对简单，适用于小型网络。
五、实验总结：通过本次实验，我们学会了基本的路由器配置和静态路由的配置与使用。
实验过程中，我们遇到了一些问题，如IP地址配置错误、静态路由配置错误等，通过排查问题和调整配置，解决了这些问题。
实验过程中，我们对路由器和网络通信有了更深入的了解，掌握了一些基本的网络配置技巧。
链路状态路由算法
路由算法一链路状态路由算法的具体实现（1）链路状态路由算法的原理链路状态路由协议是目前使用最广的一类域内路由协议。
它采用一种“拼图”的设计策略，即每个路由器将它到其周围邻居的链路状态向全网的其他路由器进行广播。
这样，一个路由器收到从网络中其他路由器发送过来的路由信息后，它对这些链路状态进行拼装，最终生成一个全网的拓扑视图，近而可以通过最短路径算法来计算它到别的路由器的最短路径。
运行链路状态路由协议的路由器, 每台路由器公在其接口的状态发生变化时，才将变化后的状态发送给其他所有路由器，每台路由器都使用收到的信息重新计算前往每个网络的最佳路径，然后将这些信息存储到自己的路由选择表中。
链路状态路由算法背后的思想非常简单，可以用5个基本步骤加以描述。
1、发现他的邻接点，并知道其网络的地址。
2、测量到各邻接点的延迟或开销。
3、构造一个分组，分组中包含所有他刚刚收到的信息。
4、将这个分组发送给其他的路由器。
5、计算出到每一个其他路由器的最短路径。
例如，每个路由器运行Dijkstra算法就可以找从它到每一个其他路由器的最短路径。
（2）程序源代码（c++语言，核心算法为迪杰斯特拉算法）#include <iostream>#include <fstream>#define routeTable "routeTable.txt"using namespace std;const int MAX_NODES = 1024; //能接受的最大路由数const int INFINITY = 100000; //权值int dist[MAX_NODES][MAX_NODES]; //用于存放网络拓扑结构连接矩阵int static Vnums; //总的节点(路由)数void initDist(){ //初始化邻接矩阵for(int i = 0; i < MAX_NODES; i ++)for(int j = 0; j < MAX_NODES; j ++)dist[i][j] = 0;}void creatRouteMap(int Vnums){ //创建网络拓扑结构的邻接矩阵，1.创建路由表函数for(int i = 0; i < Vnums; i ++){cout << "输入第" << i << "个节点\n" ;for(int j = 0; j < Vnums; j ++){cout <<"的第"<< j << "个节点的权值：" ;cin >> dist[i][j];}}}void saveRoute(ofstream& routeTables){ //6.保存路由信息routeTables << "路由邻接矩阵为：";routeTables << "\n";routeTables << "**********************************"; routeTables << "\n";for(int i = 0; i < Vnums; i ++){for(int j = 0; j < Vnums; j ++){routeTables<<dist[i][j]<<"\t";}routeTables << "\n";}}void dijkstra(int s, int t, int path[]){ //迪杰斯特拉算法 s目的节点 t源节点struct state{ //存放节点数据int predecessor; //父节点int length; //权值，存放最小权值bool lable; //访问状态 false未被访问过，true访问过}state[MAX_NODES];int i,k,min,print;struct state *p;for(p = &state[0]; p < &state[Vnums]; p ++) //初始化节点数据{p->predecessor = -1;//类似存下一跳p->length = INFINITY; //=100000p->lable = false;}state[t].length = 0; //源节点的权值改为0state[t].lable = true;k = t;cout << "最短路径为：" << endl;do{ //dowhi le 先是把所有最短路径连起来for(i = 0; i < Vnums; i ++) //找到与永久标定节点直接相连的节点，并改变其权值{if( (dist[k][i] != 0) && (state[i].lable == false)){ //与源节点直接相连并且不是同一个源节点k源节点if(state[k].length + dist[k][i] < state[i].length){state[i].predecessor = k; //记录节点cout << k << "->";state[i].length = state[k].length + dist[k][i]; //路径长度总和}}}k = 0;min = INFINITY;for( i = 0; i < Vnums; i ++) //找到与永久标定节点相邻的节点，并把与最小权值的相邻点改为永久标点{if((state[i].lable == false) && (state[i].length < min)) //找到与永久标点相邻的节点{min = state[i].length;k = i;}}state[k].lable = true; //新的永久标点也变为访问过}while(k!=s); //新的永久标点是否为目的节点，不是继续循环cout << s <<"最小距离="<<min<<"\n";}void addRoute(){ //添加一个路由及结点信息2.增加路由char ch;do{cout << "添加一个路由:" << endl;Vnums = Vnums + 1;cout << "输入第" << Vnums - 1 << "个节点与第" ;for(int j = 0; j < Vnums; j ++){cout << j << "个节点的权值：" << endl;cin >> dist[Vnums - 1][j]; //写入对应增加行的信息dist[j][Vnums - 1] = dist[Vnums - 1][j]; //写入对应增加列的信息}cout << "继续添加(y 或者 n)：" << endl;cin >> ch;if(ch == 'n') break;}while(ch == 'y');}void deleteRoute(){ //3.删除路由char ch;int delNum;do{cout << "输入删除路由结点号:" << endl;cin >> delNum;for(int j = 0; j < Vnums; j ++){dist[delNum - 1][j] = 0; //对应行的信息dist[j][delNum - 1] = dist[delNum - 1][j]; //对应列的信息}cout << "继续删除(y 或者 n)：" << endl;cin >> ch;if(ch == 'n') break;}while(ch == 'y');}void changeRoute(){ //4.修改路由int i,j;cout << "输入要修改的结点1：" <<endl;cin >> i;cout << "输入要修改的结点2：" <<endl;cin >> j;cout << "输入修改的权值：" <<endl;cin >> dist[i-1][j-1];}void displayRouteInfo(){ //7.显示路由表信息cout << "**********************************" << endl;cout << "路由表信息:" << endl;cout<<" ";for(int j=0;j<Vnums;j++)cout<<"\t"<<(char)(j+65); //显示ABC..的对应数字为012..cout<<" (目的节点)\n";for(int i = 0; i < Vnums; i ++) {int c=i+65;cout<<(char)c<<"\t";for(int j = 0; j < Vnums; j ++) {cout << dist[i][j] << "\t";}cout << "\n";}}int main(){int desNode,rouNode;int path[MAX_NODES];int change;char ch;ofstream routeTables;//初始化权值矩阵initDist();cout << "输入路由总节点数：" << endl;cin >> 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 << "输入路由总节点数：" << endl;// cin >> Vnums;cout << "选择操作(1-8)：" << endl;cin >> 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 << "输入目标节点和源节点：" << endl;cin >> desNode;cin >> 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)：" << endl; cin >> ch;if(ch == 'n') break;}while(ch == 'y');system("pause");return 0;}（3）网络拓扑结构（4）实验运行截图（5）分析与综述本实验用手动输入方式来代替路由之间的分组发送消息，并可以用增加，删除，修改来模拟现实的情况。
实验四 链路状态路由算法原理实验教案
如果路由发生错误，将小组 的记录数据汇总后，分析并 发现错误产生的原因。
14
2
实 验 软 件 主 界 面
3
建立小组
4~10人一组，互相配合，多多益善。 建立小组过程：设置组名和小组人数
4
本地信息
建立小组后回到主界面，本节点ID和本地直 连信息已经建立，选择实验的路由算法
5பைடு நூலகம்
选择链路状态算法
点击路由选择过程按钮，可进入发送和接收处 理路由信息阶段，在发送路由信息窗口出现链 路状态算法下的路由信息的一般格式
2、请根据实验记录中的链路状态路由信息，画出对 应的拓扑图。
3、在链路状态算法的路由测试实验中，被测路由是 否正确？是否都是最短路径？如果不是，原因是什 么？
4、请比较距离矢量算法和链路状态算法。（路由信 息格式、路由信息扩散过程、路由表的计算方法、 性能等）
13
注意
实验各步骤都需要进行记 录
点击“测试路径”按钮，继续点击“已发送X 份数据按钮”
向各目的发送一份数据报文，报文内容自理
路由表中可
以到达目的
的下一站
9
中继节点
数据报文送到中继节点 时，自动在“有X份待 处理数据”按钮上显示 提示，点击会显示收到 的数据
实验者根据路由表选 择是转发还是报文已经 到达目的 转发的数据，须填写 下一站结点的ID
计算机通信网实验
链路状态路由算法原理实验
路由算法原理性实验
目标
要求实验者根据路由选择算法模拟软件提供的功 能，模拟分布式路由选择算法的初始化、路由信 息扩散过程和路由计算方法；
掌握L-S算法的路由信息扩散过程； 掌握L-S算法的路由计算方法。
路由技术方面的实习报告
实习报告：路由技术实习体验一、实习背景随着互联网的普及和发展，路由技术成为了网络技术领域中的重要组成部分。
为了更好地了解路由技术及其应用，提高自己在网络领域的实际操作能力，我选择了路由技术方面的实习。
在本报告中，我将分享我在实习期间的学习经历和收获。
二、实习内容1. 路由器的基本原理和配置在实习过程中，我首先学习了路由器的基本原理，包括路由器的硬件组成、工作原理以及路由选择的算法等。
此外，我还掌握了路由器的配置方法，包括静态路由和动态路由的配置，以及路由器的安全设置等。
2. 路由协议的学习通过实习，我深入了解了常用的路由协议，如RIP、OSPF和BGP等。
我学会了如何配置这些协议，并了解了它们在实际网络环境中的应用和优缺点。
此外，我还通过实际操作，掌握了路由协议的调试和故障排除方法。
3. 路由器性能测试在实习期间，我参与了路由器的性能测试工作。
通过使用各种测试工具，如ping、traceroute等，我学会了如何测试路由器的吞吐量、延迟和丢包率等性能指标。
这些测试有助于评估路由器的性能，并为网络优化提供依据。
4. 网络故障排查与优化实习过程中，我参与了网络故障的排查和优化工作。
通过分析网络拓扑和日志，我学会了如何定位网络故障，如路由器配置错误、链路故障等。
同时，我还学会了如何根据网络运行情况，对网络进行优化和调整，提高网络的性能和稳定性。
三、实习收获1. 理论知识与实践操作相结合通过实习，我将所学的路由技术理论知识与实际操作相结合，提高了自己的实践能力。
我学会了路由器的配置和调试，掌握了路由协议的配置和优化方法，为今后的工作打下了基础。
2. 团队协作与沟通能力的提升在实习过程中，我与同事们共同完成各项任务，学会了团队协作。
同时，通过与同事的交流和讨论，我提高了自己的沟通表达能力，增强了自信心。
3. 对路由技术的深入理解通过实习，我对路由技术有了更深入的理解。
我认识到路由技术不仅是网络通信的基础，而且在网络优化和故障排查中起着关键作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
电子科技大学通信学院
《计算机通信网实验报告》
链路状态路由算法原理实验
班级
学生
学号
教师
实验4：链路状态路由算法原理实验报告
【实验目的】
1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；
2、掌握链路状态算法的路由信息扩散过程；
3、掌握链路状态算法的路由计算方法。
【实验环境】
1、分组实验，每组4~10人。
2、拓扑：
虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。
3、设备：小组中每人一台计算机。
4、实验软件：路由选择算法模拟软件（routing.exe ）
【实验原理】
（请根据实验指导书和课程相关只是填写，包括链路状态路由算法的基本原理，实验软件的基本功能等）
【实验步骤】
1、建立实验小组。
2、按照链路状态算法完成路由信息扩散和路由计算过程。
3、链路状态算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。
4、汇总实验小组的实验记录信息，检查路由是否正确。
如果有错误，分析并发现错误产生的原因。
5、将实验从头多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。
如在第一次实验时，
节点接收一份路由信息后，
N
路由节点2
路由节点N-1
N = 4 ~ 10
处理，再发送出新的路由信息，而第二次实验时，节点将当前所有的路由信息处理完后，才发送新的路由信息。
6、小组讨论将拓扑中的一条链路断掉，然后通过实验观察路由协议是如何适应这
个变化的。
8、完成实验报告。
【实验记录】
按照实验记录内容格式要求记录以下内容（不够请另附纸张）：
1、实验小组的建立
要求记录：小组名称、成员数量、本节点编号、本地直连链路表和据此形成的
路由表。
2、链路状态算法的路由扩散和路由计算过程
要求记录：每次发送、接收的路由信息和根据接收信息所形成的路由表。
3、链路状态算法的路由测试过程
要求记录：
●源节点：路由测试数据的源、目的、下一跳节点和数据内容；
●中继节点：接收到的路由测试数据的源和目的、能否转发和转发的下一跳
节点。
●目的节点：接收到的路由测试数据的源、目的、数据内容和经由节点序列。
4、拓扑变化时，路由信息扩散和路由表重新收敛过程
要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。
5、无穷计数过程
要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表【实验记录内容的格式】
1、实验小组建立时的信息记录格式
小组名称：成员数量：本节点编号：
2、链路状态算法的路由扩散和路由计算过程中的信息记录格式
3、路由测试过程中的信息记录格式 1）本节点产生并发送的测试报文：
源 ；目的 ；下一跳 ；数据 2）本节点收到的转发报文：
源 ；目的 ；处理方式 ；下一跳 3）以本节点为目的的报文：
源 ；目的 ；数据 ；节点序列 结论： 4、拓扑变化、路由重新收敛过程的信息记录格式
【实验分析和总结】
1、一个路由节点如何判断所使用的路由算法已经收敛？有哪些方法可以用来判
断？这些判断方法的准确性如何？
2、请根据实验记录中的链路状态路由信息，画出对应的拓扑图。
3、在链路状态算法的路由测试实验中，被测路由是否正确？是否都是最短路
径？如果不是，原因是什么？
4、请比较距离矢量算法和链路状态算法。
（路由信息格式、路由信息扩散过程、
路由表的计算方法、性能等）。